Benelux Couples
Source: Benelux Mathematical Olympiad 2011, Problem 1
May 7, 2011
number theory proposednumber theory
Problem Statement
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 are infinitely many Benelux couples