olymmath

OSN 2020 Problem 8

    Determine the smallest natural number n>2n > 2 , or show that no such natural numbers nn exists, that satisfy the following condition: There exists natural numbers a1,a2,…,ana_1, a_2, \dots, a_n such that gcd⁡(a1,a2,…,an)=∑k=1n−1(1gcd⁡(ak,ak+1)+1gcd⁡(ak,ak+2)+⋯+1gcd⁡(ak,an))⏟n−k terms\gcd(a_1, a_2, \dots, a_n) = \sum_{k = 1}^{n - 1} \underbrace{\left( \frac{1}{\gcd(a_k, a_{k + 1})} + \frac{1}{\gcd(a_k, a_{k + 2})} + \dots + \frac{1}{\gcd(a_k, a_n)} \right)}_{n - k \ \text{terms}}

    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 id-osn/2020/p8 · Tag EXGY1E8Z7V · Edit this page on GitHub · Keys: j next, k previous