Register to reply

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

by rangerjoe
Tags: natural, prove, root
Share this thread:
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
Heat distributions help researchers to understand curved space
Professor quantifies how 'one thing leads to another'
Team announces construction of a formal computer-verified proof of the Kepler conjecture
Nov4-07, 07:07 AM
Sci Advisor
PF Gold
P: 39,549
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.
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