Criteri di divisibilità

Похожие документы
c) ogni numero ha infiniti multipli

Il Sistema di numerazione decimale

Moltiplicazione. Divisione. Multipli e divisori

DIVISORI E MULTIPLI DI UN NUMERO

24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2

Ancora sui criteri di divisibilità di Marco Bono

Parte Seconda. Prova di selezione culturale

1 (UNO) INDICA LA QUANTITÀ DI ELEMENTI DELL INSIEME UNITARIO B = (CLASSI CHE HANNO LA LIM) SOLO LA 4ª A HA LA LIM QUINDI L INSIEME È UNITARIO.

SCOMPOSIZIONE IN FATTORI PRIMI:

Le quattro operazioni fondamentali

Informatica (Sistemi di elaborazione delle informazioni)

FRAZIO I N O I LE F RAZIO I N O I I SON O O O DIV I IS I IO I N O I I IN I CUI

Insiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi

Le quattro operazioni fondamentali

Le quattro operazioni fondamentali

= < < < < < Matematica 1

2/2/2019 Documento senza titolo - Documenti Google

MAPPA 1 NUMERI. Strumenti e rappresentazioni grafiche

4 + 7 = 11. Possiamo quindi dire che:

Soluzioni verifica scritta 1A Scientifico 20/01/2009

Classe ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data

COMPITI VACANZE ESTIVE 2017 MATEMATICA Scuola Media Montessori Cardano al Campo (VA)

La rappresentazione delle informazioni in un computer. La numerazione binaria

Insiemi numerici. Alcune definizioni. La retta dei numeri

Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta

LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)

1 Multipli e sottomultipli. Divisibilità

UNITÀ DIDATTICA 11 POLINOMI

Notazione scientifica e inversione di formule

La codifica dei numeri

Lezioni di Informarica. Prof. Giovanni Occhipinti

Radicali. Consideriamo la funzione che associa ad un numero reale il suo quadrato:

Divisibilità per 5 Un numero è divisibile per 5 se termina con 0 o con 5. Esempi: 380, 125, 465 sono divisibili per non è divisibile per 5

Si dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N.

Logica matematica e ragionamento numerico

1.5 DIVISIONE TRA DUE POLINOMI

Tutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.

Esperto: Marco Tarantino

La divisione di numeri naturali: esercizi svolti

Polinomi Definizioni fondamentali

Consideriamo un numero a e un numero naturale n positivo. Per dare una definizione corretta di radicale con indice n, o radice n-esima di a

Quando possiamo dire che un numero a è sottomultiplo del numero b? Al posto dei puntini inserisci è divisibile per oppure è divisore di

Lezione 3 - Teoria dei Numeri

RISOLVERE EQUAZIONI DI PRIMO GRADO INTERE

Progetto Matematica in Rete - Numeri naturali - I numeri naturali

Congruenze. Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006

Argomenti della lezione. Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni

La divisione di numeri naturali: esercizi svolti

ESERCITAZIONE N.8. Il calcolatore ad orologio di Gauss. L aritmetica dell orologio di Gauss. Operazioni e calcoli in Z n

Anno 1. Divisione fra polinomi

MAPPA MULTIPLI E DIVISORI

DIPARTIMENTO SCIENZE POLITICHE E SOCIALI ABILITÀ LOGICO-MATEMATICHE A.A. 2018/2019 PROBABILITÀ

Monomi L insieme dei monomi

La scomposizione in fattori primi

Sistemi di numerazione

CONGRUENZE. proprietà delle congruenze: la congruenza è una relazione di equivalenza inoltre: Criteri di divisibilità

Fondamenti della Matematica a.a LUMSA. Basi di numerazione. Scrittura in forma polinomiale e scrittura in una base

Un ripasso di aritmetica: Conversione dalla base 10 alla base 2

Aritmetica elementare

Fondamenti di Matematica del discreto

Allenamenti di matematica: Algebra e Teoria dei Numeri

Congruenze. Classi resto

Un polinomio è un espressione algebrica data dalla somma di più monomi.

Richiami di aritmetica (1)

II modulo Le frazioni

SCHEDA DI APPROFONDIMENTO

Anno Scolastico 2014/15 - Classe 1D Verifica di matematica dell 11 Maggio Soluzioni degli esercizi. 2(x 2) 2(x 1) + 2 = 3x

Liceo Scientifico Statale S. Cannizzaro Palermo Classe III D EQUAZIONI POLINOMIALI Divisione di polinomi, teorema del resto e teorema di Ruffini

Equazioni di primo grado

ARITMETICA BINARIA. La somma viene eseguita secondo le regole per la somma di due bit, di seguito riportate:

Elementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n

Divisibilità per 4. Riprendiamo il nostro numero. se e solo se

Conversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due

Numeri interi (+/-) Alfabeto binario. Modulo e segno

1 Multipli di un numero

CORSO ZERO DI MATEMATICA

Scheda per il recupero 1

5 + 8 = 13 5,2 + 8,4 = 13,6

Si ottiene facendo precedere i numeri naturali dal segno + o dal segno -.

radicando. Si ottiene 5 RADICALI Termini a x = indice della radice y = esponente del radicando Esempi: 25 = 5 perché 5 = 25

per un altro; le più importanti sono quelle di seguito elencate.

Aritmetica elementare

Analizziamo sinteticamente da dove deriva l algoritmo di estrazione della radice quadrata

Notazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte

2 xab ; a2 x 3 y. 3a; 4b 2 ; 0,75y 3 z

Due numeri naturali non nulli a, b tali che MCD(a,b) = 1 si dicono coprimi o relativamente primi.

1 Relazione di congruenza in Z

A.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.

Транскрипт:

Criteri di divisibilità Criterio di divisibilità per 9. Supponiamo, ad esempio, di voler dividere 2365 palline a 9 persone. Sappiamo che per stabilire se un numero è divisibile per 9 occorre sommare tutte le cifre 2 + 3 + 6 +5 = 16. Il numero ottenuto se è un multiplo di 9 allora il numero dato (2365) sarà divisibile per 9. In questo caso 16 non è multiplo di 9 e la divisione dà resto 7. Chiediamoci: perché il metodo funziona? Rappresentiamo il numero con dei simboli e precisamente: un cubo per un migliaio, un quadrato per un centinaio, un segmento per una decina un punto per una unità. Dobbiamo dividere questo numero di palline tra nove persone che vogliono essere trattate tutte allo stesso modo. Poiché il numero è formato da unità, decine, centinaia e migliaia, iniziamo con lo studio di queste quantità. Trascuriamo per il momento le unità e consideriamo le 3 decine. Ogni decina divisa per 9 dà resto 1. Quindi avendo 6 decine ci rimangono 6 palline che mettiamo insieme alle unità. Passiamo alle centinaia. Ogni centinaia divisa per 9 dà resto 1. Avendo 3 centinaia rimangono 3 palline che mettiamo insieme alle unità e alle decine rimaste. Infine consideriamo le migliaia. Ogni migliaio diviso per 9 dà resto 1. Avendo 2 migliaia rimangono 2 palline. Se si dovessero spartire 10.000 palline o 100.000 palline o un milione di palline, rimarrebbe sempre 1 pallina di resto. A questo punto le nove persone hanno ricevuto tutte lo stesso numero di palline. Il numero delle palline rimaste corrisponde alla somma delle cifre del numero da dividere come mostrato dal seguente grafico: Palline rimaste 2 3 6 5

Delle 16 palline rimaste possiamo dare ancora una pallina a testa alle nove persone. Rimangono 7 palline che non possiamo dividere. Il ragionamento fatto non dipende dal numero 2365. Infatti il ragionamento si piò generalizzare. Se chiamiamo con u il numero delle unità con d il numero delle decine, con c il numero delle centinaia e con m il numero delle migliaia, dopo aver diviso per 9, il resto delle palline è dato dalla somma di m + c + d + u. Criterio di divisibilità per 3. Se volessimo dividere per 3 si otterrebbe una unità di resto per le decine, per le centinaia per le migliaia ecc. come visto nella divisione per 9. Per cui un numero è divisibile per 3 quando lo è la somma delle sue cifre. Palline rimaste 2 3 6 5 Criterio di divisibilità per 8. Supponiamo di voler dividere 2364 palline per otto. Trascuriamo, per il momento le unità e consideriamo le decine. Ogni decina divisa per 8 dà resto 2. Avendo 6 decine ci rimangono 12 palline che mettiamo insieme alle unità. Ogni centinaia divisa per 8 dà resto 4. Avendo 3 centinaia rimangono 12 palline che mettiamo insieme alle unità e alle decine rimaste. Infine consideriamo le migliaia. Ogni migliaio diviso per 8 dà resto 0. Se si dovessero spartire 10.000 palline o 100.000 palline o un milione di palline, rimarrebbe sempre 0 palline di resto. Palline rimaste 0 4x3 2x6 4

In generale indicato con c il numero delle centinaia, con d il numero delle decine e con u il numero delle unità un numero è divisibile per 8 se 4c+2d+u è un multiplo di 8. Osservazione. I libri di testo enunciano il criterio di divisibilità per 8 nel seguente modo: Un numero è divisibile per 8 se termina con tre zeri o se lo è il numero formato dalle sue ultime 3 cifre che è del tutto equivalente al precedente. Infatti il numero formato dalle ultime tre cifre è quello formato dalle centinaia, dalle decine e dalle unità, il quale è divisibile per 8 quando 4c+2d+u è un multiplo di 8. Criterio di divisibilità per 4. Che cosa succede se dividiamo 2364 palline a 4 persone? In questo caso per ogni decina rimangono 2 unità; non ne rimangono per, le centinaia, le migliaia, le decine di migliaia ecc. Per cui il numero delle palline rimaste sarà dato dal numero delle decine moltiplicato per 2 più le unità: 2x6 + 4 = 16. Palline rimaste 0 0 2x6 4 In generale indicato con d il numero delle decine e con u il numero delle unità un numero è divisibile per 4 se 2d+u è un multiplo di 4. Osservazione I criteri di divisibilità per 9 e per 3 usano tutte le cifre; quello per 8 usa le ultime tre; quello per 4 usa solo le ultime due.

Criterio di divisibilità per 2. Che cosa succede se dividiamo 2364 palline a 2 persone? In questo caso per ogni decina, centinaia, migliaia, ecc. non rimangono palline di resto. Per cui il numero delle palline rimaste sarà dato solo dal numero delle unità. Palline rimaste 0 0 0 4 In generale indicato con u il numero delle unità un numero è divisibile per 2 se u è zero o un multiplo di 2, cioè se è pari. Criterio di divisibilità per 5. Che cosa succede se dividiamo 2364 palline a 5 persone? Anche in questo caso per ogni decina, centinaia, migliaia, ecc. non rimangono palline di resto. Per cui il numero delle palline rimaste sarà dato solo dal numero delle unità. Palline rimaste 0 0 0 4 In generale indicato con u il numero delle unità un numero è divisibile per 2 se u è un multiplo di 5, cioè se è zero o cinque.

Criterio di divisibilità per 6. Il numero 6 = 2x3. Questo vuol dire che un numero divisibile per 6 è divisibile sia per due che per tre. Per vedere, quindi, se un numero è divisibile per 6, si stabilisce prima se è pari e poi se è divisibile per tre. Se supera entrambe le prove si conclude che è divisibile per 6. Criterio di divisibilità per 12. Un numero è divisibile per 12=3x4 se è contemporaneamente divisibile per 3 e per 4. Criterio di divisibilità per 7. Un numero è divisibile per 7 se la somma tra il numero ottenuto escludendo la cifra delle unità e il quintuplo della cifra delle unità è zero, 7 o un multiplo di 7. Consideriamo, ad esempio il numero 68089; calcoliamo 6808 + 9 5 = 6853; non sapendo se 6853 sia divisibile per 7 ripetiamo la procedura. 685 + 3 5 = 700 è evidentemente un multiplo di sette. Pertanto 68089 è divisibile per 7. Dimostriamo perché il metodo funziona. Un numero N può essere scritto in forma polinomiale: N = a 0 + a 1 10 + a 2 10 2 + + a n 10 n Che può essere scritto in forma più sintetica come: Dove b è il numero N escluso la cifra delle unità. N = a 0 + 10b Se il numero N è divisibile per 7 lo sarà anche se lo moltiplichiamo per 5 N = 5a 0 + 5 10b = 5a 0 + 50b Sappiamo che 50 divido 7 dà resto 1 per cui N è divisibile per 7 se lo è il numero: 5a 0 + b Criterio di divisibilità per 13. Un numero è divisibile per 13 se la somma tra il numero ottenuto escludendo la cifra delle unità e il quadruplo della cifra delle unità è zero, 13 o un multiplo di 13. Consideriamo, ad esempio il numero 5928; calcoliamo 592 + 8 4 = 624; non sapendo se 624 sia divisibile per 13 ripetiamo la procedura. 62 + 4 4 = 78; ripetendo ulteriormente il procedimento si ha: 7+4x8=39 che è un multiplo di 13. Pertanto 5928 è divisibile per 13. Dimostriamo perché il metodo funziona. Un numero N può essere scritto in forma polinomiale: N = a 0 + a 1 10 + a 2 10 2 + + a n 10 n

Che può essere scritto in forma più sintetica come: N = a 0 + 10b Dove b è il numero N escluso la cifra delle unità. Se il numero N è divisibile per 13 lo sarà anche se lo moltiplichiamo per 4 N = 4a 0 + 4 10b = 5a 0 + 40b Sappiamo che 40 divido 13 dà resto 1 per cui N è divisibile per 13 se lo è il numero: 4a + b Criterio di divisibilità per 11. Un numero è divisibile per 11 se, contando da destra verso sinistra, la differenza, in valore assoluto, tra la somma delle sue cifre di posto pari e la somma delle sue cifre di posto dispari dà come risultato 0, 11 o un multiplo di 11. Ad esempio, "8.291.778" è divisibile per 11 perché: (8+7+9+8)-(7+1+2) = 32-10 = 22. Dimostriamo perché il metodo funziona. Trascuriamo per il momento le unità e consideriamo le 7 decine. Per ogni decina manca una unità per dividerla per 11. Quindi avendo 7 decine mancano 7 unità. Passiamo alle centinaia. Ogni centinaia divisa per 11 dà resto 1. Avendo 7 centinaia rimangono 7 palline. Per ogni migliaio manca una unità per dividerla per 11. Avendo 1 migliaio manca 1 unità. Per ogni decina di migliaia resta una unità. Si conclude che, partendo da destra, per le cifre di posto dispari rimangono delle unità e per le cifre di posto pari mancano delle unità: 8 2 9 1 7 7 8 1x8-1x2 1x9-1x1 1x7-1x7 8 8-2 9-1 7-7 8 Facendo la somma algebrica delle unità che rimangono o che mancano si ottiene le unità che rimangono da dividere. Se queste risultano 0 o un multiplo di undici il numero è divisibile per 11.