MathDB

1

Part of 2016 Greece Team Selection Test

Problems(1)

Relatively prime to all the terms

Source: 2016 Greece,Team Selection Test,Problem 1

7/8/2016
Given is the sequence (an)n≥0(a_n)_{n\geq 0} which is defined as follows:a0=3a_0=3 and an+1−an=n(an−1) , ∀n≥0a_{n+1}-a_n=n(a_n-1) \ , \ \forall n\geq 0.
Determine all positive integers mm such that gcd⁡(m,an)=1 , ∀n≥0\gcd (m,a_n)=1 \ , \ \forall n\geq 0.
number theorySequenceDivisibility