KHU MATH — Нүүр хуудасKHU MATH
#419 · IMO 2026

IMO 2026 — Бодлого 6

Бүх ангиТооны онол

a1,a2,a3,a_1, a_2, a_3, \dots нь 1-ээс их эерэг бүхэл тоонуудын төгсгөлгүй дараалал байг. Дурын эерэг бүхэл nn тооны хувьд an+1a_{n+1} нь i=1,2,,ni = 1, 2, \dots, n бүрийн хувьд gcd(an+1,ai)>1\gcd(a_{n+1}, a_i) \gt 1 байх ana_n-ээс их хамгийн бага эерэг бүхэл тоо байдаг гэж үзье. Дурын эерэг бүхэл nn тооны хувьд

an+T=an+La_{n+T} = a_n + L

байх TT болон LL эерэг бүхэл тоонууд оршин байна гэж батал.

(Санамж: gcd(x,y)\gcd(x, y) нь эерэг бүхэл xx ба yy тоонуудын хамгийн их ерөнхий хуваагч юм.)

Тэмдэглэл / Бодолт

Сурагчдын бодолтууд