On a blackboard a finite number of integers greater than one are written. Every minute, Nordi additionally writes on the blackboard the smallest positive integer greater than every other integer on the blackboard and not divisible by any of the numbers on the blackboard. Show that from some point onwards Nordi only writes primes on the blackboard.
NMC 2021
Nordic Mathematical Contest 2021.
Other problems
Let be a positive integer. Alice and Bob play the following game. First, Alice picks subsets of each of size . Second, Bob picks arbitrary integers . Finally, Alice picks an integer . Bob wins if there exists an integer and such that (mod ). Otherwise, Alice wins. Find all values of where Alice has a winning strategy.
Let and be points on the circle such that is a convex quadrilateral. Suppose that and intersect at a point such that is between and and that and intersect at a point . Let be the point on such that and are parallel. Let be the reflection of through and suppose that is inside the circle .
Show that , and are collinear.