Proposte didattiche (lezione 1) 1) Multipli e divisori Introduzione al capitolo 19 – Prodi vol.2 Richiamo sui concetti già appresi alla scuola media 2) a) Insieme dei divisori di un numero naturale Attività di esplorazione: ricerca dei divisori di alcuni numeri naturali scelti opportunamente (esempio: 10, 7, 49, 81) , osservazione dei risultati, elaborazione di eventuali congetture b) 1) 2) a) b) c) d) Studio teorico della funzione d(n) (numero dei divisori di un generico numero naturale n) Sia n , con d (n ) si indica il numero dei divisori di n . Considerare l’equazione d (n) k , caratterizzare gli n per cui: a) d (n) 2 b) d (n) 3 c) d (n) 4 d) d (n) 5 . Dimostrare che: se n p , con p primo, d (n) 1 ; ( Sugg.: i divisori di n sono 1= p 0 , p,... , dunque d (n ) =…) se n p11 p 2 2 ... p s s , con pi primi distinti, d (n) (1 1)( 2 1)...( s 1) ; se n ab , con a e b coprimi, d (n) d (a)d (b) ; n è un quadrato se e solo se d (n ) è dispari. 3) Se a e b non sono coprimi vale ancora l’uguaglianza d (ab) d (a)d (b) ? Mostrare qualche esempio. 3) Infinità dell’insieme dei numeri primi Euclide, nel Libro IX-Prop.20, dimostra che i numeri primi sono infiniti. La dimostrazione, semplice ed elegante, è la seguente: Teorema I numeri primi sono infiniti. Dimostrazione Supponiamo, per assurdo, che essi siano in numero finito. Siano p1 , p 2 ,..., p n gli unici numeri primi. Consideriamo il numero p p1 p 2 ... p n 1 , p allora non è primo perché non coincide con nessuno dei p i e quindi è divisibile per qualcuno di essi, per esempio, per p1 . Il primo p1 divide p , divide il numero p1 p 2 ... p n , quindi divide la differenza p p1 p 2 ... p n e ciò è assurdo poiché questa differenza è uguale a 1. 4) Funzione (n) di Eulero Per introdurre la funzione n) di Eulero (che fornisce il numero dei numeri coprimi con n e minori di esso) si può proporre il calcolo esplicito di tale funzione in alcuni casi particolari: n primo; n potenza di primo; n prodotto di primi. Applicazione: esercizio pag. 132 (Libro dei numeri) Sistemazione dei risultati in una forma generale (invito alla dimostrazione): a) se n è primo ( n) n 1; b) c) 1 se n p , con p primo, (n) p 1 ; p ( Sugg.: i numeri compresi tra 1 e n e non primi con esso sono 1 p , 2 p , 3 p …, fino a …., pertanto…) (*) (Questo risultato richiede la conoscenza delle classi resto) se n ab , con a e b primi tra loro, allora (n) (a) (b) ; ( Sugg.: sia m 1,..., n 1 , poiché a e b sono coprimi, se m è primo con n , lo è ….., inoltre, posto r MODn, a e t MODn, b , n è invertibile in m se e solo se r è invertibile in… e t in …., dunque….) d) 1 1 1 in generale, se n p11 p 2 2 ... p s s , con pi primi distinti, (n) n1 1 ...1 ; p1 p2 ps ( Sugg.: n p11 ( p2 2 ... ps s ) e p11 e p2 2 ... ps s sono…..e, per quello dimostrato prima….., inoltre, p2 2 e p3.3 ... ps s sono…..) 4) 5) (*) (Studio dell’eventuale generalizzazione del risultato della parte (c)) Se a e b non sono coprimi vale ancora l’uguaglianza (ab) (a) (b) ? esempio. Mostrare qualche Esercizi Creazione di ambiti di esplorazione (schede di lavoro LiveMath) 1) Dimostrare che, se n è multiplo di 3, il numero (n+1)3 – 1 è divisibile per 9. 2) Si consideri un numero di due cifre (scritto nella numerazione decimale) ed il numero che si ottiene scambiando tra loro le due cifre. Dimostrare che la differenza tra i quadrati di questi due numeri è divisibile per 9, per 11, per la somma delle cifre, per la differenza delle cifre. 3) Per quali valori interi di a il numero 5a3 + a2 + a + 6 è divisibile per a ? 4) La differenza delle quarte potenze di due interi naturali può essere un numero primo ? 5) Per quali valori dell’intero naturale n il numero n2 – 4n + 3 è divisibile per 7 ? 6) Dimostrare che se un intero a non è divisibile né per 2, né per 3, allora il numero a2 – 1 è divisibile per 24. 7) Dimostrare: se l’equazione di secondo grado, a coefficienti interi relativi, ax2 + bx + c = 0 ha una soluzione intera x, allora |x| divide |c|. 8) Vi sono coppie di numeri primi che differiscono per un numero dispari ? 9) Nella dimostrazione di Euclide si fanno intervenire numeri di questo tipo: 2 + 1, 2 · 3 + 1, 2 · 3 · 5 + 1, 2 · 3 · 5 · 7 + 1, 2 · 3 · 5 · 7 · 11 + 1, 2 · 3 · 5 · 7 · 11 · 13 + 1. Verificare che i primi cinque numeri sono primi mentre l’ultimo è composto. 10) Considerare i numeri 2 · 3 · 5 · 7 + 2, 2 · 3 · 5 · 7 + 3, 2 · 3 · 5 · 7 + 4. Verificare che essi sono tutti numeri composti. Fino a quale valore di m il numero 2 · 3 · 5 · 7 + m risulta certamente composto ? In generale, preso l’insieme di tutti i numeri primi compresi tra 2 ed un certo numero primo p: { 2, 3, 5 , … , p } , fino a quale valore di m 2 si può affermare che risulta composto il numero 2 · 3 · 5 · 7 · …. · p + m ? (Possiamo così constatare che nella successione degli interi naturali si trovano delle file di numeri composti consecutivi lunghe quanto si vuole) . (Esercizio più complesso) Trovare cinque numeri composti consecutivi. Trovarne tredici. Trovarne novantanove. [D], es.1.04 pag.178 11) Ricordiamo che abbiamo posto: m! = 1 · 2 · 3 · … · m. Con quante cifre decimali 0 termina la rappresentazione decimale di m! ? (Esercizio più complesso) Con quanti zeri termina il numero 100!, prodotto dei numeri interi da 1 a 100, estremi compresi ? [SCY], es.48 pag.15 12) Dimostrare che ogni numero primo maggiore di 2 può essere rappresentato (e in un unico modo) come differenza di due interi. 13) Due numeri consecutivi sono sempre primi fra loro; perché ? 14) Se a è un numero dispari, i numeri a e a+2 sono primi fra loro; perché ? Analogamente: se a non è divisibile per 3, i numeri a e a+3 sono primi fra loro. (Proposta di generalizzazione) Se a è un numero qualsiasi e p è un numero primo, i numeri a e a+p sono primi fra loro; perché ? Se a è un numero qualsiasi e p è un numero primo con a, i numeri a e a+p sono primi fra loro; perché ? 15) Dati due interi a, b positivi e detto d il loro massimo comune divisore, dimostrare che i numeri b sono primi tra loro. d a e d 16) Dimostrare che, per ogni intero naturale n, i due numeri 21n + 4 e 14n + 3 sono primi fra loro. 17) Si consideri la successione di Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, …. che è così definita: i primi due termini sono 0 e 1; degli altri termini ciascuno è somma dei due che lo precedono. Dimostrare che due termini consecutivi sono primi fra loro. 18) Dimostrare che: a) 36n 26n è divisibile per 35, per ogni intero positivo n; b) n5 5n3 + 4n è divisibile per 120, per ogni intero [SCY], es.28(a),(b) pag.13 1000 (combinazioni di 1000 elementi presi 500 alla volta) 19) E’ il numero 500 [SCY], es.50 pag.16 divisibile per 7 ? 20) Dimostrare che tutti i numeri della forma 10001, 100010001, 1000100010001, …. aventi tre zeri interposti tra le cifre uguali ad 1, sono numeri composti. [SCY], es.63 pag.18 21) Esprimere ciascuno dei numeri seguenti come prodotto di fattori primi: 65536, 6469693230. [D], es.1.03 pag.178 999, 1001, 1729, 11111, 22) n fattoriale, indicato con n!, è il prodotto 1· 2 · 3 ·…· n dei primi n numeri naturali. Esprimere 22! come prodotto di fattori primi. [D], es.1.06 pag.179 23) Dimostrare che 1110 1 è divisibile per 100. [SCY], es.40 pag.14 24) Dimostrare che un numero formato da 3n cifre identiche è divisibile per 3n. (Ad esempio, 222 è divisibile per 3, 777777777 è divisibile per 9 e così via). [SCY], es.42 pag.15 25) Dimostrare che se a e b sono interi coprimi, ed anche a e c sono coprimi, allora a e bc sono coprimi. [C] , es. E2 pag. 99 26) Dimostrare che se p è primo, allora p è primo con (p1)!. [C] , es. E3 pag. 99 27) Determinare il più piccolo n le cui cifre siano solo “0” e “1” (es.110011010) divisibile per 225. ( Risultato: 11111111100, infatti 225=9x25 e, posto n a r 10 r a r 110 r 1 ... a110 a0 , n è divisibile per 9 se ar ar 1 ... a1 a0 è divisibile per 9 e n è divisibile per 25 se lo è a110 a0 ) 28) Dimostrare che, dato un qualsiasi numero di tre cifre, il numero che si ottiene duplicandolo ( es. da 126 si ottiene 126126) è divisibile per 7,11 e 13. Dimostrare, inoltre, che dividendo il numero ottenuto per 7, il quoziente ottenuto per 11 e quest’ultimo quoziente per 13, si ottiene il numero di partenza. ( Risoluzione: posto n a10 2 b10 c , si ottiene m a10 5 b10 4 c10 3 a10 2 b10 c , inoltre 7·11· 13=1001= 1 10 3 1 e (a10 2 b10 c) ( 1 10 3 1 )= a10 5 b10 4 c10 3 a10 2 b10 c ) 29) Determinare a, con 0 a 9 , tale n 1 10 3 a 10 1 sia primo con 270000000000. ( Risultato: 270000000000= 210 33 510 , quindi a 2 non deve essere divisibile per 3, pertanto a 0,2,3,5,6,8,9 ) 30) Consideriamo il seguente gioco: Dato un numero naturale n 1, se n è primo associamo ad n se stesso, se non è primo gli associamo il numero m n 2 1 ; considerato m , se è primo associamo se stesso, altrimenti m 2 1 e così via. Il gioco ha termine quando si arriva ad un numero primo. Possiamo affermare che qualunque sia n dopo un certo numero di passi il gioco ha termine? ( Risultato: No, anzi se n è primo il gioco termina subito, mentre se non è primo allora non termina mai, infatti condizione necessaria affinché n 2 1 sia primo è che n 1 1 cioè n 2) 31) Consideriamo il seguente gioco: Dato n 1, consideriamo il numero che si ottiene dalla somma dei quadrati delle cifre di n ( es. n 12 110 2 , si ottiene m 12 2 2 5 ) e così continuando. Il gioco termina quando la sequenza contiene due numeri uguali ( es.1111 4 16 37 58 89 145 42 20 4) . Dimostrare che il gioco, qualunque sia n 1, ha termine dimostrando che se n ha un numero di cifre maggiore o uguale a 3 allora m è minore di n , dunque dopo un numero finito di passi si arriverà ad un numero di al più 2 cifre. A questo punto la dimostrazione è finita. Verificare, tuttavia, direttamente che per i numeri di due cifre il gioco ha termine ( non è necessario verificarlo per tutti perché, per esempio, 24 e 42 portano allo stesso numero). 32) Siano n, m , diversi da 1 e coprimi. Dimostrare che da n m n1 m 1 (dove gli esponenti sono interi positivi) segue che 1 e 1 . E’ necessario che m e n siano coprimi? ( Sugg.: per la seconda parte analizzare, per esempio, il caso n 6 e m 10 ). 33) Siano a1 , a 2 ,..., a n , se i, j MCDai , a j d i , j 1 , possiamo affermare che MCDa1 , a2 ,..., an d 1? ( Risultato: No, es. (6,10,15))