OliForum Matematico

Visto che in questo thread si parlava di "cannoni", riferendosi a questo risultato, volevo proporvi di cercare di dimostrarlo. Difatti è uno dei pochi "cannoni olimpici" la cui dimostrazione è del tutto elementare: certamente non facile ma dà grande soddisfazione.

Th. Siano n e c interi positivi. Dimostrare che esiste un numero W(n,c) tale che, colorando i numeri da 1 a W(n,c) con c colori diversi, esiste una progressione aritmetica lunga n monocromatica.

Buon lavoro!