Prove that if m, n are natural, then the root

by rangerjoe
Tags: natural, prove, root
rangerjoe is offline
Nov4-07, 05:38 AM
P: 1

I've encountered this exercise which I'm having a hard time proving. It goes like this:
Prove that if m and n are natural, then the nth root of m is either integer or irrational.

Any help would be greatly appreciated. Thanks.
Phys.Org News Partner Mathematics news on
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
HallsofIvy is offline
Nov4-07, 07:07 AM
Sci Advisor
PF Gold
P: 38,879
I would imagine you would start by proving it for m= p, a prime number. That would make it easy to prove "If integer k is not divisible by p then neither is kn" so you could mimic Euclid's proof that [itex]\sqrt{2}[/itex] is irrational.

After that, look at products of prime.
matticus is offline
Nov4-07, 05:15 PM
P: 107
if p is prime and divides m^n, p must divide m...

Register to reply

Related Discussions
Prove 7th root of 7 is irrational Calculus & Beyond Homework 10
prove that the square root of 3 is not rational Calculus & Beyond Homework 2
Prove the Square Root of 2 is irrational Introductory Physics Homework 4
Root of 2 General Math 8
Proof that (2n)!/[n!(n+1)!] is natural for natural n General Math 13