Proof about m/nth root of a prime.

  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Prime Proof Root
Click For Summary
The discussion focuses on proving that the m/nth root of a prime number is irrational when m and n are coprime integers. The proof begins by assuming that P^(m/n) can be expressed as a fraction x/y, where x and y are coprime. By raising both sides to the nth power and manipulating the equation, it is shown that the left side must have at least m factors of the prime P, while the right side cannot contain P due to the coprimality of x and y. This leads to a contradiction, confirming that the assumption is false and thus proving the irrationality of the m/nth root of a prime. The conclusion emphasizes that no rational form exists under the given conditions.
cragar
Messages
2,546
Reaction score
3
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: let's assume for the sake of contradiction that
P^{\frac{m}{n}}=\frac{x}{y}
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.
y^n P^m=x^n
now we factor y and x into their prime factorization.
{p^a...{P_{t}}^b}^n P^m={{P_{q}}^c...}^n
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 can't 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.
 
Mathematics news on Phys.org
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 *
 
Last edited:
how did you get p^m=x^ny^n
 
cragar said:
how did you get p^m=x^ny^n

Sorry, I've changed it: should have been / instead of *
 
okay I see, you that is also a contradiction too and right off the bat.
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
4
Views
2K
Replies
9
Views
2K
Replies
12
Views
3K