New Reply

proof about m/nth root of a prime.

 
Share Thread
Jul17-12, 09:48 PM   #1
 

proof about m/nth root of a prime.


Lets take a prime number and raise it to m/n where m and n are coprime. x,y are coprime
and I want to show that this is irrational.
Proof: lets assume for the sake of contradiction that
[itex] P^{\frac{m}{n}}=\frac{x}{y} [/itex]
P is prime and m,n,x,y are integers.
no we take both sides to the nth power and then multiply the y term over.
[itex] y^n P^m=x^n [/itex]
now we factor y and x into their prime factorization.
[itex] {p^a.....{P_{t}}^b}^n P^m={{P_{q}}^c........}^n [/itex]
okay so if the left side is equal to the right side.
on the left side we know that P has at least m factors, but if P is also contained
in y then it has m+n factors. but if x and y are coprime then x has no common factors with y so y cant have factors of P in it. so now if x contains multiples of P , in order to have the same amount of factors it must be true that ne=m where e is the number of factors of P in x.
but this would imply that m and n are not coprime therefore this is a contradiction and our original number is irrational.
PhysOrg.com mathematics news on PhysOrg.com

>> Pendulum swings back on 350-year-old mathematical mystery
>> Bayesian statistics theorem holds its own - but use with caution
>> Math technique de-clutters cancer-cell data, revealing tumor evolution, treatment leads
Jul17-12, 10:34 PM   #2
 
Hey cragar.

The thing I see is that when you get Pm = xn/yn, then it means that (x/y) have to be a prime since primes have no factors other than 1 or itself. But the only way for this to happen is if x and y are not co-prime and also relevant powers of that prime.

Thus you have a contradiction and you have proved the result that there exists no rational form given x and y are co-prime. Also because we are dealing with a prime, we know that the RHS of the above must be an integer and also that it has a particular decomposition since primes only have factors of 1 and itself.

Edit: Correction should have been / instead of *
Jul17-12, 10:49 PM   #3
 
how did you get [itex] p^m=x^ny^n [/itex]
Jul17-12, 11:14 PM   #4
 

proof about m/nth root of a prime.


Quote by cragar View Post
how did you get [itex] p^m=x^ny^n [/itex]
Sorry, I've changed it: should have been / instead of *
Jul18-12, 08:47 PM   #5
 
okay I see, ya that is also a contradiction too and right off the bat.
New Reply

Similar discussions for: proof about m/nth root of a prime.
Thread Forum Replies
Proof about a prime between k and 2k. Linear & Abstract Algebra 6
proving no primitive root mod mn, where m&n prime Calculus & Beyond Homework 0
Irrationality of the square root of a prime General Math 12
Relatively Prime Numbers proof Precalculus Mathematics Homework 2
A proof is a proof---says Canadian Prime Minister General Math 0