MathDB

C2

Part of 2014 Indonesia MO Shortlist

Problems(1)

min no to colour 1,2,...,2013 such a,b same color & ab not multiple of 2014

Source: INAMO Shortlist 2014 C2

7/13/2019
Show that the smallest number of colors that is needed for coloring numbers 1,2,...,20131, 2,..., 2013 so that for every two number a,ba, b which is the same color, abab is not a multiple of 20142014, is 33 colors.
combinatoricsColoring