Olympiad Maths Prep

Track / Stage 6 / 275 of 400 #1275 of 2000

Problem 1275

National olympiad, first round
Number theory Difficulty 6.5 Prove it

8. a) Show that if a,ba, b, and cc are integers with (a,b)=(a,c)=1(a, b)=(a, c)=1, then (a,bc)=1(a, b c)=1.
b) Use mathematical induction to show that if a1,a2,,ana_{1}, a_{2}, \ldots, a_{n} are integers, and bb is another integer such that (a1,b)=(a2,b)==(an,b)=1\left(a_{1}, b\right)=\left(a_{2}, b\right)=\cdots=\left(a_{n}, b\right)=1, then (a1a2an,b)=1\left(a_{1} a_{2} \cdots a_{n}, b\right)=1

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

None

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