olymmath

IMO 2017 Problem 6

  • Day 2

An ordered pair (x,y)(x, y) of integers is a primitive point if the greatest common divisor of xx and yy is 11 . Given a finite set SS of primitive points, prove that there exist a positive integer nn and integers a0,a1,…,ana_0, a_1, \ldots , a_n such that, for each (x,y)(x, y) in SS , we have: a0xn+a1xn−1y+a2xn−2y2+⋯+an−1xyn−1+anyn=1.a_0x^n + a_1x^{n-1} y + a_2x^{n-2}y^2 + \cdots + a_{n-1}xy^{n-1} + a_ny^n = 1. Proposed by John Berman, United States

Official text Transcription from AI-MO AoPS, checked word for word against the official paper. Quoted with source.

Official text: IMO 2017 official English paper, page 2.

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

Locator imo/2017/p6 · Tag M29TDHMM8H · Edit this page on GitHub · Keys: j next, k previous