Got this correct, but solved it by picking numbers. Can anyone give a more conceptual solution?
- Attachments
-
n=p^2q
n is a multiple of 5
therefore either p is a multiple 5 or q is a multiple of 5
if p is a multiple 5, p^2 will be definitely a multiple of 25
if q is a multiple of 5, q^2 will be definitely a multiple of 25
therefore, p^2* q^2 will we have at least 1 multiple of 25.
Let me know if you have any doubts.
