6 4-digits coprimes - All-Russian MO 2003 Regional (R4) 9.7
Source:
September 17, 2024
number theorycoprimerelatively prime
Problem Statement
Prove that of any six four-digit numbers, mutual prime in total, you can always choose five numbers that are also relatively prime in total.[hide=original wording]Докажите, что из любых шести четырехзначных чисел, взаимно простых в совокупности, всегда можно выбратьпя ть чисел, также взаимно простых в совокупности.