Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ......
Transcript of Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ......
![Page 1: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/1.jpg)
Alessio Russo
Seconda Università di Napoli
Mathesis Nazionale - Scuola estiva
Telese, 27-30 Luglio 2015
Il Gioco nella Didattica della Matematica
![Page 2: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/2.jpg)
“Gli uomini non sono mai più ingegnosi che
nell’invenzione dei giochi; l’ingegno si trova a suo
agio …. Dopo i giochi che dipendono unicamente
dai numeri, vengono i giochi in cui entra la posizione
… Dopo i giochi in cui entrano solo il numero e la
posizione, verrebbero i giochi in cui entra il moto …
Infine, sarebbe desiderabile che si avesse un corso
intero di giochi, trattati matematicamente.”
(G.W. Leibnitz, 1646-1716)
![Page 3: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/3.jpg)
Questo tipo di matematica è seria e piena di legittimità,
tanto è vero che su di essa si può basare una proposta
didattica, e una delle più sensate, che ha tanti sostenitori
nei più diversi tempi e contesti [...] I giochi non sembrano
diversi dai tradizionali esercizi, se non forse perché sono di
tipo più logico e linguistico e meno numerico, in generale, e
questo argomento gioca tutto a loro favore. La differenza
rispetto agli esercizi è che divertono, e non è cosa da poco
[...] in primo luogo rappresentano una sfida, e
secondariamente la soluzione di solito presenta un
elemento di sorpresa. La sorpresa consiste o nel fatto che
una risposta proprio ci sia, o nel fatto che la risposta è
contraria a ciò che ci si attende. (G. Lolli, Il Riso di Talete)
![Page 4: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/4.jpg)
“La Matematica è un gioco che segue alcune
semplici regole, giocato con segni senza
senso sulla carta.” (D. Hilbert, 1862-1946)
“I giochi matematici sono un veicolo quanto mai utile
per diffondere la bellezza e l’utilità della matematica
e per far capire che bellezza e utilità vanno ben al di
là dei confini delle aule scolastiche.” (M. Gardner, 1914-2010)
![Page 5: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/5.jpg)
Qualche gioco
matematico
![Page 6: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/6.jpg)
Identità nascoste
Scrivete il vostro numero di cellulare.
Riscrivetelo invertendo le sue cifre.
Sottraete il più piccolo dal più grande.
Sommate le cifre del numero ottenuto.
Ripetete quest’ultima operazione finché non ottenete un numero di una sola cifra.
![Page 7: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/7.jpg)
Libertà va cercando …
Il nostro eroe è prigioniero in una stanza con tre porte. Su un foglio trova scritto che aprendo due di queste porte è definitivamente perduto. C’è solo una porta che lo conduce alla libertà. Per individuarla deve sostituire dei numeri (quali?) al posto delle lettere X e Y (con X>Y) nella formula X3Y-XY3. Fatto ciò, deve sommare le cifre del numero ottenuto, ripetendo l’operazione finché non trova un numero di una sola cifra. Infine, utilizzando il numero ottenuto, conta partendo dal numero 1 in senso antiorario (come in figura) fino a trovare la porta giusta.
1
2 3
![Page 8: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/8.jpg)
A volte ritornano
Considerate un numero di tre cifre abc.
Affiancatelo a se stesso, ottenendo il
numero abcabc.
Dividete questo numero per 7.
Dividete il numero ottenuto per 11.
Infine, dividete l’ultimo numero per 13.
![Page 9: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/9.jpg)
Tutte le strade portano …
allo stesso numero
Considerate un numero di 3 cifre abc con la sola condizione che a>c+1.
Scrivetelo in ordine inverso, quindi
sottraete il più piccolo dal più grande.
Sia x è il numero ottenuto.
Invertite le cifre di x e sommate il numero
ottenuto ad x.
![Page 10: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/10.jpg)
Divisibilità
Siano a e b dei numeri interi. Si dice che a
divide b (e si scrive a|b) se esiste un intero t
tale che b=at.
Proprietà - Siano a,b,c dei numeri interi. Allora:
1. a|a.
2. Se a|b e b|c, allora a|c.
3. Se a|b e b|a, allora ab,-b.
4. Se a|b e a|c, allora a|bx+cy, per ogni x,yZ.
![Page 11: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/11.jpg)
Algoritmo della divisione euclidea
Siano a, b Z, con b0. Allora esistono degli interi
q ed r tali che a = bq + r e 0≤r < |b|.
Inoltre, i numeri q ed r sono univocamente
determinati dalle precedenti condizioni.
Gli interi q ed r si chiamano rispettivamente
quoziente e resto della divisione di a e b.
![Page 12: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/12.jpg)
Massimo comune divisore
Siano a e b dei numeri interi non nulli. Si dice
massimo comune divisore di a e b , e si denota col
simbolo (a,b), un intero non nullo d tale che:
1. d|a e d|b.
2. Se c è un intero tale che c|a e c|b, allora c|d.
Gli interi a e b si dicono coprimi se 1 e -1 sono i soli divisori ad essi
comuni.
Si dimostra che dati gli interi non nulli a e b esistono due soli massimi comuni divisori d e –d . Inoltre, sussiste la seguente identità di Bezout: d=ax+by, con x e y interi opportuni. Infine, se a e b sono numero interi coprimi che dividono un numero c, allora anche ab|c.
![Page 13: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/13.jpg)
Alcuni esercizi
1. Sia z un numero intero. Provare che esiste un intero q tale che z3q, 3q-1, 3q+1.
2. Provare che tra tre numeri interi consecutivi uno di essi è divisibile per 3.
3. Provare che per ogni intero n risulta 3|n3-n.
4. Provare che 3|x3y-xy3 per ogni x,yZ.
Spiegare il gioco “Libertà va cercando …”.
5. Provare che se a e b sono numeri pari
consecutivi, allora uno di essi è multiplo di 4.
6. Provare che il prodotto di 6 interi consecutivi è
divisibile per 24325.
![Page 14: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/14.jpg)
7. (Gare Provinciali, 2009) – Determinare il
massimo intero positivo k tale che k2|n!/(n-6)!
per ogni n>6.
Risoluzione – Poniamo f(n)=n !/(n-6)!=(n-5)(n-4)(n-3)(n-2)(n-1)n. Per l’Esercizio 6 si ha che 24325|f(n) per ogni n>6. Sia m il massimo intero positivo tale che m|f(n) per ogni n>6. Allora 24325≤m. D’altra parte, posto a=7 e b=13, risulta f(a)=234567= 243257 e f(b)=8 9 10 11 12 13=25 335 11 13. Poiché m|f(a) e m|f(b), ed inoltre il massimo comune divisore di f(a) e f(b) è dato da 24325, allora m= 24325. Ne segue che k2= 2432 e quindi k= 223
![Page 15: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/15.jpg)
Definizione – Un numero intero p si dice
primo se p>1 e gli unici divisori di p sono -1,
+1, -p e p. Sia P l’insieme dei numeri primi.
Se n è un numero intero maggiore di 1, allora esiste
un pP tale che p|n. In particolare, P .
Teorema di Euclide (300 a. C.)
Esistono infiniti numeri primi.
Teorema Fondamentale dell’Aritmetica
Ogni numero intero n>1 si decompone nel prodotto di numeri primi. Tale decomposizione è unica a meno dell’ordine dei fattori.
![Page 16: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/16.jpg)
8. Determinare tutti i primi p tali che
(p-6)2+1 è primo.
Risoluzione – Se p=2, allora (2-6)2+1=17 è primo. Sia dunque p dispari. Allora p è del tipo p=2k+1, con k intero opportuno. Ne segue che (p-6)2+1 =(2k-5)2+1 è pari, e dovendo essere primo risulta (2k-5)2+1=2. Allora 2k-5=1, e quindi k=2 oppure k=3. Nel primo caso p=5, nel secondo p=7.
![Page 17: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/17.jpg)
Piccolo Teorema di Fermat (1640)
Sia p un numero primo. Allora per ogni
numero intero a risulta che p è un divisore
ap-a. In particolare, se a e p sono coprimi,
allora p|ap-1-1.
Si dimostra che per ogni intero a risulta 561|a561-a. D’altra parte, 561=31117 non è un numero primo. Pertanto, il Piccolo Teorema di Fermat non è un Criterio di Primalità.
![Page 18: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/18.jpg)
9. (Cortona, 1991) Determinare tutti i
numeri primi p tali che p|2p+1.
Risoluzione – Per il Piccolo Teorema di Fermat p|2p-2. D’altra parte, poiché p|2p+1, allora p|(2p+1-(2p-2)). Allora p=3.
10. Siano n e p numeri primi tali che p|2n-1.
Provare che n|p-1.
Risoluzione – Per il Piccolo Teorema di Fermat p|2p-1-1. D’altra parte, poiché p|2n-1, allora p divide il massimo comune divisore di 2p-1-1 e 2n-1. Ma (2p-1-1, 2n-1)=2(p-1,n)-1 (provarlo!). Inoltre n è primo, e quindi (p-1,n) è 1 oppure n|p-1. Nella prima eventualità si ha la contraddizione p|1. Dunque n|p-1.
![Page 19: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/19.jpg)
Qual è il più grande primo attualmente conosciuto?
257885161-1 Un numero primo della forma 2n-1 si dice primo di Mersenne.
11. Provare che se 2n-1 è primo di Mersenne,
allora anche n è primo.
![Page 20: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/20.jpg)
E’ il 48° primo di Mersenne.
E’ costituto da 17.425.170 cifre.
Sono necessarie circa 10000 pagine di un normale testo per contenerlo.
E’ il risultato del lavoro di centinaia di volontari tramite Internet.
(Progetto GIMPS: www.mersenne.org)
E’ stato trovato il 25 gennaio 2013 da C. Cooper della University of Central Missouri.
![Page 21: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/21.jpg)
Sistemi di numerazione
Sia b un numero intero >1. Una rappresentazione
in base b di un numero naturale n è una (k+1)-pla
ordinata (a0,a1,,ak) tale che k è un intero non
negativo, per ogni i0,1, ,k 0ai<b, ak0 e
n=akbk+ak-1bk-1++a1b+a0.
Per indicare l’espressione precedente si scrive
n=(akak-1 a1a0)b. In particolare, se b=10, allora si
scrive semplicemente n= akak-1 a1a0.
![Page 22: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/22.jpg)
Teorema
Fissato un numero naturale b>1 e un intero
n>0, esiste una rappresentazione
in base b di n. Inoltre, se
akbk+ak-1bk-1++a1b+a0 =n= clb
l+cl-1bl-1++c1b+c0
sono rappresentazioni in base b di n, allora
k=l e per ogni i 0,1, ,k risulta ai=ci.
![Page 23: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/23.jpg)
Un esempio
Pertanto 366=(101101110)2
![Page 24: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/24.jpg)
12. Sia b un intero >3. Si dimostri che
(1331)b=[(11)b]3.
13. (Gara Nazionale, 1998) Provare che nel
sistema di numerazione in base 9 tutti i
termini della successione 1, 11, 111,,
1111 (n cifre) sono “triangolari”, cioè del
tipo k(k+1)/2 con k numero intero.
Risoluzione – Poniamo an=1111 (n cifre). Poiché
tale numero è scritto in base 9, allora risulta an=1+9+ +9n-1=
=(9n-1)/8 =(3n-1)(3n+1)/8. Sia k un intero tale che 3n-1=2k.
Allora 3n+1=2(k+1), da cui l’asserto.
![Page 25: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/25.jpg)
14. Spiegazione del gioco “A volte ritornano”.
Risulta:
abcabc=c+b10+a102+c103+b104+a104=
(1+103)c+(1+103)10b+(1+103)102a = (1001)(abc).
Inoltre, 1001= 71113.
(1001)0=1 (1001)1=1001 (1001)2=1002001 (1001)3=1003003001 (1001)4=1004006004001
…..
![Page 26: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/26.jpg)
15. Spiegazione del gioco “Tutte le strade
portano allo … stesso numero”.
Risulta:
abc=c+b10+a102 e cba=a+b10+c102.
Da ciò segue:
x=abc-cba=a102+b10+c-(c102+b10+a)=
(a-1)102+102+(b-1)10+(10+c)-(c102+b10+a)=
(a-1)102+(10+b-1)10 +(10+c)-(c102+b10+a)=
(a-1-c) 102+910+(10+c-a).
Posto y=(10+c-a)102+910+(a-1-c), si ha:
x+y= 9102+18 10+9=9102+102+8 10+9=103+0102+8 10+9=
1089
![Page 27: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/27.jpg)
Simpatici collegamenti
Sia p=abc un numero primo di tre cifre (in
base 10). Sia poi f=ax2+bx+c il polinomio
avente per coefficienti le cifre di p.
Cosa si può dire riguardo all’irriducibilità di f in Z[x]? E in Q[x] e in R[x]?
E’ possibile generalizzare le considerazioni precedenti?
![Page 28: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/28.jpg)
Aritmetica dell’orologio
Fare i calcoli, anziché con i numeri interi, con “blocchi” di numeri.
Gauss, 1801, Disquisitiones Arithmeticae.
![Page 29: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/29.jpg)
Sia n un numero intero. Si dice che dei numeri interi a e b sono congrui modulo n, e si scrive
a b (mod n),
se n divide a – b.
Definizione
Esempi: 37 1 (mod 12)
35 3 (mod 8)
![Page 30: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/30.jpg)
Proprietà fondamentali
Siano a,b,c e d dei numeri interi. Se n è un intero non nullo,
allora risulta:
a a (mod n).
Se a b (mod n), allora b a (mod n).
Se ab (mod n) e bc (mod n), allora ac (mod n).
a rest(a,n) (mod n), dove rest(a,n) è il resto della
divisione euclidea di a e n.
Se a b (mod n), c d (mod n), allora
a + c b + d (mod n) e a · c b · d (mod n).
Queste ultime proprietà (leggi di compatibilità) rendono la
congruenza simile, nei calcoli, all’uguaglianza.
![Page 31: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/31.jpg)
47 divide 223 – 1
Si ha 23=2 .10+3. Ora 210
37 (mod 47), e così
220 372 6 (mod 47). Ne segue che
223 6 . 23 1 (mod 47).
341 divide 2341 – 2
Poiché 210 1 (mod 341), allora risulta anche
2340 = (210)34 1 (mod 341). Ma ovviamente,
2 2 (mod 341), e quindi 2341 2 (mod 341).
Qualche applicazione
![Page 32: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/32.jpg)
16. Qual è la cifra delle unità del numero
?2222 )20122()32()22()12(
Risoluzione – Osserviamo innanzitutto che dato un numero
n=ak10k+ak-110k-1++a110+a0,
allora na0 (mod 10), sicché a0=rest(n,10). Denotiamo con n il
nostro numero. Poiché ogni addendo di n (a partire dal
secondo) è il quadrato del precedente, ed inoltre 246 (mod 10)
e 62 6 (mod 10), allora n4+20116 (mod 10).
Ma 2011 1 (mod 10), e quindi n0 (mod 10). Dunque, la cifra
delle unità di n è 0.
![Page 33: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/33.jpg)
Qualche Criterio di Divisibilità
Chiaramente, se n e d sono numeri naturali,
allora
d|n n0 (mod d).
Ne segue che se t è un numero naturale tale
che nt (mod d), allora
d|n d|t.
![Page 34: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/34.jpg)
Sia n>1 un numero naturale che abbia la
seguente rappresentazione decimale:
n=ak10k+ak-110k-1++a110+a0.
Poiché 101 (mod 9) e 101 (mod 3), allora,
utilizzando le leggi di compatibilità, si ha:
Criterio di divisibilità per 3 e per 9
Il numero naturale n= akak-1 a1a0 è
divisibile per 3 (rispettivamente, per 9) se e
solo se 3|ak+ak-1 ++a1+a0 (rispettivamente,
9|ak+ak-1 ++a1+a0.
![Page 35: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/35.jpg)
Poiché 100 (mod 2) e 100 (mod 5) , allora
per le leggi di compatibilità si ha:
Criterio di divisibilità per 2 e per 5
Il numero naturale n= akak-1 a1a0 è
divisibile per 2 (rispettivamente, per 5) se e
solo se a0 è pari (rispettivamente, a0 è 0 o 5).
![Page 36: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/36.jpg)
Poiché 10s0 (mod 4) e 10s
0 (mod 25) se
s>1, allora per le leggi di compatibilità si ha:
Criterio di divisibilità per 4 e per 25
Il numero naturale n= akak-1 a1a0 è
divisibile per 4 (rispettivamente, per 25)
se e solo se a1a0 è divisibile per 4
(rispettivamente, per 25).
![Page 37: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/37.jpg)
Poiché
103 (mod 7),
1023102 (mod 7),
1032106-1 (mod 7),
104(-1)10 -3 (mod 7),
105(-3)10-2 (mod 7),
106(-2)101 (mod 7),
……,
allora a0 +a110+ +ak-110k-1+ak10k
a0 +3a1+2a2-a3-3a4 -2a5+a6+ (mod 7).
![Page 38: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/38.jpg)
Criterio di divisibilità per 7
Il numero naturale n=akak-1 a1a0 è divisibile
per 7 se e solo se 7 divide il numero
a0 +3a1+2a2-a3-3a4 -2a5+a6+ .
17. (Giochi di Archimede, 1990) Sapendo che
un numero di 6 cifre decimali abcdef è
divisibile per 7, dimostrare che risulta
anche 7|bcdefa.
![Page 39: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/39.jpg)
Risoluzione – Poniamo m=bcdefa. Per il criterio di divisibilità
per 7 esiste un intero k tale che f+3e+2d-c-3b-2a=7k .
D’altra parte, ma+3f+2e-d-3c-2ba+3(f+3e+2d-c-3b)=
a+3(7k+2a)=7(a+3k). Ne segue che 7|m.
Poiché 10-1 (mod 11), 102
1 (mod 11),
103-1 (mod 11), 104
1 (mod 11), ecc.,
allora per le leggi di compatibilità si ha:
Criterio di divisibilità per 11
Il numero naturale n= akak-1 a1a0 è divisibile
per 11 se e solo se 11 divide il numero
a0 -a1+a2-a3+ +(-1)kak.
![Page 40: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/40.jpg)
18. (Giochi di Archimede, 2003) Un numero
n=akak-1 a1a0 si dice palindromo se ak=a0,
ak-1=a1, e così via. Determinare il più
grande numero primo palindromo con un
numero pari di cifre.
Risoluzione – Per il criterio di divisibilità per 11 un numero
palindromo con un numero pari di cifre è divisibile per 11.
Ciò comporta che la risposta è 11. Il più grande primo palindromo con un numero dispari di cifre, attualmente noto, è
stato trovato nel 2014 da David Broadhurst. Ha 320237 cifre!
![Page 41: Il Gioco nella Didattica della Matematica · Il Gioco nella Didattica della Matematica ... 1914-2010) Qualche gioco matematico . Identità nascoste ... termini della successione 1,](https://reader030.fdocumenti.com/reader030/viewer/2022040104/5ed0396b3bbb9a13c5429a36/html5/thumbnails/41.jpg)
19. Spiegazione del gioco “Identità nascoste”
Sia n=akak-1 a1a0 =ak10k+ak-110k-1++a110+a0 il
numero di cellulare. Allora
nak+ak-1 ++a1+a0 (mod 9).
Se m è il numero ottenuto invertendo le cifre (o più
in generale, permutandole), allora
n-m0 (mod 9).
Supponiamo che n-m0. La somma delle cifre di
n-m è un multiplo di 9, e se si ripete l’operazione si
ottiene sempre un multiplo di 9. Alla fine quindi si
otterrà 9.