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!
il teorema di Van der Waerden
il teorema di Van der Waerden
"Sei la Barbara della situazione!" (Tap)