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} байг. Дурын 1≤i≤m−11\le i\le m-1 хувьд

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

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

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

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

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