Proof about m/nth root of a prime.

In summary, we have shown that if we take a prime number and raise it to m/n where m and n are coprime, then the resulting number is irrational. This is proven by assuming the opposite and showing that it leads to a contradiction.
  • #1
cragar
2,552
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
[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 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
  • #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 *
 
Last edited:
  • #3
how did you get [itex] p^m=x^ny^n [/itex]
 
  • #4
cragar said:
how did you get [itex] p^m=x^ny^n [/itex]

Sorry, I've changed it: should have been / instead of *
 
  • #5
okay I see, you that is also a contradiction too and right off the bat.
 

1. What is the proof for the m/nth root of a prime number?

The proof for the m/nth root of a prime number involves using a combination of algebraic and number theory concepts. It is based on the fact that a prime number can only be divided by 1 and itself, and that any number raised to the power of 1 is equal to itself.

2. Can any prime number be expressed as the m/nth root of another number?

No, not all prime numbers can be expressed as the m/nth root of another number. This is because the m/nth root of a number must be an integer, and not all prime numbers have an integer m/nth root.

3. How is the proof for the m/nth root of a prime number useful in mathematics?

The proof for the m/nth root of a prime number is useful in various areas of mathematics, such as number theory, algebra, and cryptography. It helps in understanding the properties of prime numbers and their relationship with other numbers.

4. Is there a specific formula for finding the m/nth root of a prime number?

Yes, there is a formula for finding the m/nth root of a prime number. It involves using the prime factorization of the number and the properties of exponents.

5. Are there any real-world applications of the proof for the m/nth root of a prime number?

Yes, the proof for the m/nth root of a prime number has real-world applications in cryptography. It is used in algorithms that involve generating and testing large prime numbers, which are crucial in data encryption and security.

Similar threads

Replies
13
Views
1K
Replies
5
Views
887
Replies
8
Views
1K
  • General Math
Replies
6
Views
1K
  • General Math
Replies
24
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
12
Views
1K
  • Precalculus Mathematics Homework Help
Replies
9
Views
1K
Replies
5
Views
363
  • Calculus and Beyond Homework Help
Replies
13
Views
2K
Back
Top