il teorema di Van der Waerden

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
piever
Messaggi: 645
Iscritto il: 18 feb 2006, 13:15
Località: Roma
Contatta:

il teorema di Van der Waerden

Messaggio da piever » 06 gen 2011, 15:04

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!
"Sei la Barbara della situazione!" (Tap)

Rispondi