"Esercizi sul principio dei cassetti" - N.9 Somma multipla di 5

Forum dedicato ai quesiti irrisolti presenti nella collezione di Base5, nel vecchio forum ed in quello attuale.

Moderatori: Gianfranco, Bruno

Rispondi
Admin
Amministratore del sito
Amministratore del sito
Messaggi: 869
Iscritto il: mer apr 20, 2005 3:47 pm
Località: Benevento

"Esercizi sul principio dei cassetti" - N.9 Somma multipla di 5

Messaggio da Admin »

Admin ha scritto:9. Somma multipla di 5
In un qualunque gruppo di 17 numeri naturali se ne trovano 5 la cui somma è divisibile per 5.
Dividiamo i naturali secondo le classi di resto modulo 5;
abbiamo:

$C_5(0)\/=\/\{\/0,\/5,\/10,\/15,\/20,\/...\/\}\\ C_5(1)\/=\/\{\/1,\/6,\/11,\/16,\/21,\/...\/\}\\ C_5(2)\/=\/\{\/2,\/7,\/12,\/17,\/22,\/...\/\}\\ C_5(3)\/=\/\{\/3,\/8,\/13,\/18,\/23,\/...\/\}\\ C_5(4)\/=\/\{\/4,\/9,\/14,\/19,\/24,\/...\/\}$

Ora, affinchè nel nostro gruppo di naturali non ve ne siano 5 la cui somma sia divisibile per 5, non possiamo sceglierne più di 4 per ogni classe di resto;
questo perchè comunque prendiamo 5 numeri di una stessa classe di resto, la loro somma è divisibile per 5; infatti se abbiamo:

$a_1\/\equiv\/1\/\pmod 5\\ a_2\/\equiv\/1\/\pmod 5\\ a_3\/\equiv\/1\/\pmod 5\\ a_4\/\equiv\/1\/\pmod 5\\ a_5\/\equiv\/1\/\pmod 5$

si ha che:

$a_1\/+\/a_2\/+\/a_3\/+\/a_4\/+\/a_5\/\equiv\/1\/+\/1\/+\/1\/+\/1\/+\/1\/\pmod 5\hspace{30}\Rightarrow\hspace{30}a_1\/+\/a_2\/+\/a_3\/+\/a_4\/+\/a_5\/\equiv\/0\/\pmod 5$

Per cui, scegliendo 4 numeri per ognuna delle classi di resto $C_5(1)$, $C_5(2)$, $C_5(3)$, $C_5(4)$, riusciamo ad arrivare a 16 interi naturali;
a questo punto, scegliendo il 17° naturale in una delle classi $C_5(1)$, $C_5(2)$, $C_5(3)$, $C_5(4)$, si ha una classe con 5 numeri, la cui somma quindi è divisibile per 5;
scegliendo invece il 17° naturale nella classe $C_5(0)$, si ottengono ugualmente 5 numeri la cui somma è divisibile per 5; infatti ad es., avremmo:

$a_1\/\equiv\/2\/\pmod 5\\ a_2\/\equiv\/3\/\pmod 5\\ a_3\/\equiv\/2\/\pmod 5\\ a_4\/\equiv\/3\/\pmod 5\\ a_5\/\equiv\/0\/\pmod 5$

per cui,

$a_1\/+\/a_2\/+\/a_3\/+\/a_4\/+\/a_5\/\equiv\/2\/+\/3\/+\/2\/+\/3\/+\/0\/\pmod 5\hspace{30}\Rightarrow\hspace{30}a_1\/+\/a_2\/+\/a_3\/+\/a_4\/+\/a_5\/\equiv\/0\/\pmod 5$

SE&O

Admin
Pietro Vitelli (Amministratore del Forum)
"Un matematico è una macchina che converte caffè in teoremi" Paul Erdös
www.pvitelli.net

gnugnu
Livello 4
Livello 4
Messaggi: 147
Iscritto il: dom set 07, 2014 2:00 pm

Re: "Esercizi sul principio dei cassetti" - N.9 Somma multipla di 5

Messaggio da gnugnu »

La dimostrazione è ineccepibile.
17 è, però, una quantità decisamente grande. Per essere certi che esista un sottoinsiema di 5 numeri aventi somma multipla di 5 bastano un gruppo di "candidati" più piccolo di quello proposto.

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1707
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: "Esercizi sul principio dei cassetti" - N.9 Somma multipla di 5

Messaggio da Gianfranco »

gnugnu, hai ragione, quasi certamente il limite di 17 numeri è troppo largo.
Qual è il limite minimo?
Questo è un altro problema, perciò l'ho riportato nel Forum generale.
Pace e bene a tutti.
Gianfranco

Rispondi