MathDB
coloring natural numbers in 2 colors

Source: Portugal OPM 2016 p6

May 15, 2024
Coloringcombinatoricsnumber theory

Problem Statement

The natural numbers are colored green or blue so that: \bullet The sum of a green and a blue is blue; \bullet The product of a green and a blue is green. How many ways are there to color the natural numbers with these rules, so that 462462 are blue and 20162016 are green?