Number theoryDifficulty 6.0National olympiadProve it
10. a) Show that if a and b are positive integers with (a,b)=1, then (an,bn)=1 for all positive integers n. b) Use part (a) to prove that if a and b are integers such that an∣bn where n is a positive integer, then a∣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.