olymmath

VN-TST 2001 Problem 6

  • Day 2

Let a sequence {an}\{a_n\}, n∈N∗n \in \mathbb{N}^{*} given, satisfying the condition

0<an+1−an≤20010 < a_{n+1} - a_n \leq 2001

for all n∈N∗n \in \mathbb{N}^{*}

Show that there are infinitely many pairs of positive integers (p,q)(p, q) such that p<qp < q and apa_p is divisor of aqa_q.

Dataset text AoPS wiki problems. 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 vn-tst/2001/p6 · Tag P9C91FSB2P · Edit this page on GitHub · Keys: j next, k previous