olymmath

OFM 2021 S1

  • Senior

Let a1,a2,a3,…a_1,a_2,a_3,\ldots and b1,b2,b3,…b_1,b_2,b_3,\ldots be positive integers such that an+2=an+an+1a_{n+2} = a_n + a_{n+1} and bn+2=bn+bn+1b_{n+2} = b_n + b_{n+1} for all n≥1n \ge 1 . Assume that ana_n divides bnb_n for infinitely many values of nn . Prove that there exists an integer cc such that bn=canb_n = c a_n for all n≥1n \ge 1 .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator francophone/2021/s1 · Tag DNKB18RR60 · Edit this page on GitHub · Keys: j next, k previous