Maths Olympiad Prep

Library / /219 of 520

Number theory Difficulty 6.0 National olympiad Prove it

10. a) Show that if aa and bb are positive integers with (a,b)=1(a, b)=1, then (an,bn)=1\left(a^{n}, b^{n}\right)=1 for all positive integers nn.
b) Use part (a) to prove that if aa and bb are integers such that anbna^{n} \mid b^{n} where nn is a positive integer, then aba \mid b.

Solution

None

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.