| 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. |
| 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. |
| 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 | ||