MathDB
Good Numbers

Source: ISL 2019 N5

September 22, 2020
IMO ShortlistIMO Shortlist 2019number theory

Problem Statement

Let aa be a positive integer. We say that a positive integer bb is aa-good if (anb)1\tbinom{an}{b}-1 is divisible by an+1an+1 for all positive integers nn with anban \geq b. Suppose bb is a positive integer such that bb is aa-good, but b+2b+2 is not aa-good. Prove that b+1b+1 is prime.