An ordered pair of integers with is said to be a Benelux couple if the following two conditions hold: has the same prime divisors as , and has the same prime divisors as . (a) Find three Benelux couples with . (b) Prove that there exist infinitely many Benelux couples.
BxMO 2011
Benelux Mathematical Olympiad 2011.
Other problems
Let be a triangle with incentre . The angle bisectors and meet and at and , respectively. The perpendicular bisector of intersects the lines and at and , respectively. Show that and lie on a circle.
If is an integer, let denote the largest cube that is less than or equal to . Find all positive integers for which the following sequence is bounded:
Abby and Brian play the following game: They first choose a positive integer . Then they write numbers on a blackboard in turn. Abby starts by writing a 1. Thereafter, when one of them has written the number , the other writes down either or , provided that the number is not greater than . The player who writes on the blackboard wins. (a) Determine which player has a winning strategy if . (b) Find the number of positive integers for which Brian has a winning strategy.