Now let p be a prime factor of k.
So p is a prime factor of m or n but not both because GCD(m, n) = 1
Now because k is a square p shall occur even number of times say 2m
All the 2m occurences must be factor of m (as we have mention p is factor of m)
So any prime factor of k whcich is a factor of m shall occur even number of times in m and which is not a factor of m shall occur even number of times in n making both m and n perfect squares.
No comments:
Post a Comment