Proof about an integer being a perfect square.

cragar
Messages
2,546
Reaction score
3

Homework Statement


m and n are positive integers with m,n≥2
where m^2=kn^2

The Attempt at a Solution


we know that all prime factors of m have an even amount , their are no prime factors that
are repeated an odd number of times. The same goes for n.
if k is not a perfect square then it will have an odd number of prime factors.
and then when we multiply into n it will still be an odd number, but
m has only an even number, so k has to the square of an integer so both sides have even number of each prime factor.
 
Physics news on Phys.org
if k is not a perfect square then it will have an odd number of prime factors.
6=2*3 has an even number of prime factors.
But it has at least one prime factor where the exponent is odd.

What do you want to prove? That k has to be a perfect square? You can do it that way.

If you can use real numbers in your proof: ##a^2=k## with rational a and an integer k has a solution only if k is a perfect square.
 
what I meant to say is that there would exists a prime factor
that has at least an odd exponent
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top