KHU MATH — Нүүр хуудасKHU MATH
#360 · EGMO 2025

EGMO 2025 — Бодлого 1

Бүх ангиТооны онолЭх сурвалж: EGMO

Дурын эерэг бүхэл NN тооны хувьд NN-ээс бага бөгөөд NN-тэй харилцан анхны байх бүх эерэг бүхэл тоонууд нь c1<c2<<cmc_{1} \lt c_{2} \lt \dots \lt c_{m} байг. Дурын 1im11\le i\le m-1 хувьд

gcd(N,ci+ci+1)1\gcd(N,c_{i}+c_{i+1}) \ne 1

байх бүх N3N\ge 3 тоог ол.

(Энд gcd(a,b)\gcd(a,b) нь aa болон bb-ийн хамгийн их ерөнхий хуваагч. Хэрэв gcd(a,b)=1\gcd(a,b)=1 бол aa болон bb тоонуудыг харилцан анхны гэнэ.)

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

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