progresie aritmetica monocromatica

ghenghea1
Mesaje: 250
Membru din: Vin Noi 28, 2014 6:31 pm

progresie aritmetica monocromatica

Mesaj de ghenghea1 »

If the nonnegative integers are colored with a finite number of colors, does there
necessarily exist an infinite monochromatic arithmetic sequence?
Liceul Teoretic Cobani
gigelmarga
Mesaje: 32
Membru din: Vin Dec 05, 2014 12:26 am

Re: progresie aritmetica monocromatica

Mesaj de gigelmarga »

ghenghea1 scrie:If the nonnegative integers are colored with a finite number of colors, does there
necessarily exist an infinite monochromatic arithmetic sequence?
Obviously, not. Two colors suffice to provide a counterexample:

Color 1: {1},{4,5,6},{11,12,13,14,15},...
Color 2: {2,3},{7,8,9,10},{16,17,18,19,20,21},...
Scrie răspuns