olymmath

ISL 2016 N3

  • Answer

Define P(n)=n2+n+1P(n)=n^{2}+n+1. For any positive integers aa and bb, the set {P(a),P(a+1),P(a+2),…,P(a+b)}\{P(a), P(a+1), P(a+2), \ldots, P(a+b)\} is said to be fragrant if none of its elements is relatively prime to the product of the other elements. Determine the smallest size of a fragrant set.

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2016 Shortlist booklet, page 12.

Show the answer

6

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Locator isl/2016/n3 · Tag KKK9Z96XF7 · Edit this page on GitHub · Keys: j next, k previous