if p is prime and (a,b)=p, then (a^2,b^2)=?
Last edited by mr fantastic; Apr 15th 2010 at 04:36 PM. Reason: Edited post title
Follow Math Help Forum on Facebook and Google+
Dear Deepu, Take Now since, and Therefore, and Then since the gcd of "a" and "b" is "p" ; ---------------A Also since and and Then since the gcd of and is "k" ; ----------------B From A and B ; p=k Therefore Hope this helps.
Thank you very much.
Originally Posted by Sudharaka ... Now since, and Therefore, and This implication is incorrect. Consider, for example, but 9 obviously does not divide 6. --- Let So, we now know that is a common divisor of . I'll leave it to you to show that it is the greatest common divisor.
Suppose and where . Set . Then . Now and . So . Hence .
Originally Posted by Defunkt This implication is incorrect. Consider, for example, but 9 obviously does not divide 6. --- Let So, we now know that is a common divisor of . I'll leave it to you to show that it is the greatest common divisor. Dear Defunkt, Thank you for showing my mistake. I tried to solve the problem again using the suggestion you had given, but still haven't had any luck.
View Tag Cloud