Let a0,a1,… be a sequence of positive integers, and let be the sequence defined by for all . Show that it is possible to choose the sequence such that every nonzero natural number is equal to exactly one of the terms .
(bn)
bn=gcd(an,an+1)
n≥0
(an)
a0,b0,a1,b1,…
MathematicsOlympiadOlympiad #9
Sign in to check your answer and unlock the solution.