Congruenze. Classi resto
|
|
- Dante Di Martino
- 6 anni fa
- Visualizzazioni
Transcript
1 Congruenze. Classi resto Congruenze modulo un intero DEFINIZIONE Siano a e b due numeri interi relativi; fissato un intero m si dice che a è congruo a b modulo m se la differenza a b è multipla di m, e si scrive: a b (mod m) In simboli, indicata con m la relazione di congruenza modulo m, si ha: a m b k a b = km Si tratta di una relazione di equivalenza (vedi cap. par. 8); nell esempio che segue ci limitiamo a verificarlo nel caso particolare m = 7. sempio Sia 7 la relazione tra gli elementi di così definita: a 7 b k a b = 7k essendo k un intero positivo, negativo o nullo; tale relazione viene solitamente indicata con la notazione a b (mod 7) che si legge a è congruo a b modulo 7, e significa che a b è divisibile per 7 Per esempio: 8 è congruo a modulo 7 infatti la differenza 8 = 7 è multiplo di 7; risulta ancora che 8 è congruo a 4 modulo 7 essendo 8 4 = 4 = 7 multiplo di 7. Così, 3 è, per esempio, congruo ai numeri 4, 3, 4, 45 modulo 7 poiché sono multiple di 7 tutte le differenze: 3 4 = = 3 7, 3 ( 3) = 35 = 5 7, 3 ( 4) = 7, 3 45 = 4 = 6 7 Si vede subito che 7 è una relazione di equivalenza; infatti essa è: a) riflessiva: a a (mod 7) in quanto a a = 0 7 (k = 0); b) simmetrica: a b (mod 7) b a (mod 7) in quanto a b = k 7 b a = ( k)7; c) transitiva: a b (mod 7) e b c (mod 7) a c (mod 7) in quanto, dalle relazioni a b = k 7 e b c = k 7 sommando membro a membro si ottiene: a c = (k + k )7 ossia a c (mod 7) 00 RCS Libri S.p.A., ETAS - L. Lamberti, L. Mereu, A. Nanni - Corso di Matematica - Edizione mista
2 L insieme definito dai punti circolettati in colore (fig. ) rappresenta parte del grafico G della relazione 7, pensato limitatamente all insieme A = {0; ; ; ; }. È interessante riconoscere alcune proprietà geometriche: G contiene la diagonale e non potrebbe essere diversamente, dal momento che la relazione è riflessiva. G è simmetrico rispetto a tale diagonale: infatti contiene il punto (; 9) e il punto (9; ), contiene (5; ) e (; 5) ecc. Questa è un evidente conseguenza dell essere la relazione simmetrica. A A 9 0 Figura Classi resto modulo un intero Consideriamo due numeri interi che divisi per 7 diano lo stesso resto, per esempio a = 39 e b = 5: 39 = e 5 = Allora la loro differenza 39 5 = ( ) = 7 è multipla di 7, cioè 39 e 5 sono congrui modulo 7. Viceversa, sappiamo che la divisione di a = 39 per 7 dà resto 4 e che b = 5 è congruo ad a = 39 modulo 7 poiché la differenza a b = 39 5 = 4 = 7 è un multiplo di 7. Se ne deduce che b = 5 = 39 4 = = cioè b = 5 nella divisione per 7 ha lo stesso resto di a = 39. In generale, supponiamo che a e b siano due numeri interi che abbiano lo stesso resto nella divisione per m: a = k m + r b = k m + r essendo 0 r < m Sottraendo membro a membro si ha: a b = (k k )m = km cioè i due numeri a e b sono congrui modulo m. Viceversa supponiamo, dati i due numeri a e b interi, che. sia r il resto della divisione di a per m: a = qm + r 0 r < m. sia a b (mod m) cioè a b = km 00 RCS Libri S.p.A., ETAS - L. Lamberti, L. Mereu, A. Nanni - Corso di Matematica - Edizione mista
3 Allora risulta: b = a km = qm + r km = (q k)m + r = hm + r quindi a e b divisi per m hanno lo stesso resto. Concludendo, vale il seguente TEOREMA Affinché due interi relativi a e b siano congrui modulo m è necessario e sufficiente che essi abbiano lo stesso resto nella divisione euclidea per m. Considerata, ora, la relazione m di congruenza modulo un intero m tra interi relativi, la classe di equivalenza [a] formata dagli interi congrui ad a modulo m, cioè dai numeri del tipo: a + km con k prende il nome di classe resto modulo m. Gli elementi della classe [a] sono quindi i numeri interi che divisi per m danno lo stesso resto, uguale a quello della divisione di a per m. L insieme quoziente / m (vedi cap. par. 9) è formato dalle m classi di equivalenza: [0], [], [],, [m ] dove nella classe [0] ci sono tutti i numeri interi tali che il resto della divisione per m è uguale a zero, cioè i multipli di m, nella classe [] tutti i numeri interi tali che il resto della divisione per m è uguale a, nella classe [] tutti i numeri interi tali che il resto della divisione per m è uguale a, Che dire della congruenza se m =? Tutti gli interi sono congrui tra loro modulo : l unica classe di equivalenza che si produce è la classe [0]. Come esempio riprendiamo in considerazione la relazione 7 definita in, considerata nell esempio. sempi Sia 7 la relazione di equivalenza definita in, cioè: a 7 b k e a b = 7k Appartengono alla classe [a] tutti gli elementi b di tali che la differenza (a b) sia multipla di 7. È chiaro che l insieme quoziente / 7 è costituito dalle sette classi: Ciascuna di esse è costituito da: [0]; []; []; [3]; [4]; [5]; [6] [0] = {0; ±7; ±4; ±; } [] = { ; 3; 6; ; 8; } [] = { ; ; 5; ; 9; } [3] = { ; ; 4; 3; 0; } [6] = { ; 8; ; 6; 3; } Si osservi che ogni elemento di appartiene a una sola delle suddette classi, il cui elemento rappresentativo non è altro che il resto della divisione tra il numero dato e RCS Libri S.p.A., ETAS - L. Lamberti, L. Mereu, A. Nanni - Corso di Matematica - Edizione mista
4 3 Congruenza modulo m = Se a e b sono numeri interi, diremo a b (mod ) se la differenza (a b) è divisibile per, cioè è multiplo di : a b = k Abbiamo visto che due numeri sono congrui modulo se divisi per danno lo stesso resto e poiché i possibili resti delle divisioni per sono 0 e l insieme quoziente / è costituito dalle sole due classi : [0] = {0; ±; ±4; ±6; } [] = { ; 5; 3; ;, 3, 5, } Nella classe [0] sono contenuti tutti i numeri pari, nella classe [] tutti i numeri dispari. Aritmetica delle classi resto L insieme quoziente / m, insieme delle classi resto modulo m, come abbiamo visto, è costituito da m elementi, le classi: [0], [], [],, [m ] individuate dai possibili resti della divisione per m dei numeri interi. Indicheremo in generale con la classe di tutti gli interi congrui al numero a modulo m. Sull insieme delle classi resto si può fare dell aritmetica con le seguenti definizioni di somma e di prodotto: Somma: + [b] m = [a + b] m Prodotto: [b] m = [a b] m sempio 4 Supponiamo di aver scelto m = 6; allora, per definizione: + [0] 6 = [5] 6 [8] 6 = [40] 6 Nell aritmetica introdotta la classe [0] m ha, naturalmente, il ruolo dello zero nell addizione e la classe [] m quello dell unità nella moltiplicazione. La tabella a fianco esprime la somma delle classi resto modulo 5. La classe [b] m si dice opposta della classe se: + [b] m = [b] m + = [0] m Nella tabella, per esempio, la classe [] 5 opposta alla classe [3] 5 e viceversa. è + [0] [] [] [3] [4] [0] [0] [] [] [3] [4] [] [] [] [3] [4] [0] [] [] [3] [4] [0] [] [3] [3] [4] [0] [] [] [4] [4] [0] [] [] [3] 4 00 RCS Libri S.p.A., ETAS - L. Lamberti, L. Mereu, A. Nanni - Corso di Matematica - Edizione mista
5 La tabella a fianco costituisce, invece, la tabella moltiplicativa delle classi resto modulo 5: si noti che abbiamo trascurato, come nella tradizionale tavola pitagorica, le moltiplicazioni per la classe [0]. La classe [b] m [0] m si dice reciproca della classe se: [b] m = [b] m = [] m Nella tabella, per esempio, la reciproca della classe [4] 5 [] [] [3] [4] [] [] [] [3] [4] [] [] [4] [] [3] [3] [3] [] [4] [] [4] [4] [3] [] [] è se stessa. Prima osservazione = {, 3, 9, 5,, } = [9] 6 [0] 6 = {, 4, 0, 6,, } = [6] 6 Riuscirà, secondo la nostra definizione, + [0] 6 = [9] 6 + [6] 6? Per fortuna sì! Infatti: [9] 6 + [6] 6 = [5] 6 = { ; ; 7; 3; 9; 5; 3; } = Seconda osservazione [] 6 = [6] 6 = [0] 6 Il prodotto di due classi diverse dalla classe zero dà la classe zero! Nell aritmetica delle classi resto può cadere la ben nota proprietà di annullamento del prodotto che coincide con l annullamento di uno almeno dei fattori. Si noti tuttavia che l incidente emerso in relazione al prodotto nelle classi resto modulo 6 non può comparire in classi resto modulo un numero m primo. Terza osservazione Saper decidere se un numero b [0] m equivale a saper decidere se b è divisibile per m. Osservazione Un criterio di divisibilità Scritto il numero intero n in forma decimale come n = n 3 n n n 0 cioè n = n 0 + n 0 + n 0 + n si ha: [n = [n 0 + [n [0 + [n [0 + [n 3 [0 3 + Le cifre n 3, n, n, n 0 sono comprese tra 0 e 9, quindi non cambiano considerandole modulo. Poiché 0 (mod ) si ha del resto: 0 (mod ) 0 3 (mod ) ecc. Quindi: [n = [n 0 n + n n 3 + ], da cui [n = [0, ovvero è divisore di n se e solo se la somma alternata delle cifre di n è un multiplo di. n 0 n + n n 3 + Per esempio, il numero 88 è divisibile per (ben noto!) ma lo è anche il numero infatti: = RCS Libri S.p.A., ETAS - L. Lamberti, L. Mereu, A. Nanni - Corso di Matematica - Edizione mista
Parte Seconda. Prova di selezione culturale
Parte Seconda Prova di selezione culturale TEORIA DEGLI INSIEMI MATEMATICA ARITMETICA Insieme = gruppo di elementi di cui si può stabilire inequivocabilmente almeno una caratteristica in comune. Esempi:
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
DettagliAritmetica modulare. Veronica Gavagna
Aritmetica modulare Veronica Gavagna Aritmetica modulare o Aritmetica dell orologio Da http://proooof.blogspot.it/2010/04/alice-bob-e-eva-lorologio.html Alice, Bob e Eva L'orologio Che ore saranno tra
DettagliLavoro di Gruppo - I
Lavoro di Gruppo - I Fulvio Bisi 1 Anna Torre 1 1 Dipartimento di Matematica - Università di Pavia Stage Orientamento 14 giugno 2016 Bisi-Torre (Dip. Mate UniPV) Lavoro di Gruppo I Stage 14 giu 2016 1
DettagliESERCITAZIONE N.8. Il calcolatore ad orologio di Gauss. L aritmetica dell orologio di Gauss. Operazioni e calcoli in Z n
Il calcolatore ad orologio di Gauss ESERCITAZIONE N.8 18 novembre L aritmetica dell orologio di Gauss Operazioni e calcoli in Z n 1, 1, -11, sono tra loro equivalenti ( modulo 12 ) Rosalba Barattero Sono
DettagliCongruenze. Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006
Congruenze Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006 1 Il resto nella divisione tra interi Consideriamo i numeri naturali 0, 1, 2, 3,... ed effettuiamone la divisione per 3, indicando il resto:
DettagliElementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n
Elementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
Dettagli1 Relazione di congruenza in Z
1 Relazione di congruenza in Z Diamo ora un esempio importante di relazione di equivalenza: la relazione di congruenza modn in Z. Definizione 1 Sia X = Z, a,b Z ed n un intero n > 1. Si dice a congruo
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
Dettaglim = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica
G. Pareschi COMPLEMENTI ED ESEMPI SUI NUMERI INTERI. 1. Divisione con resto di numeri interi 1.1. Divisione con resto. Per evitare fraintendimenti nel caso in cui il numero a del Teorema 0.4 sia negativo,
DettagliIntroduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo.
Capitolo 3 Il campo Z n 31 Introduzione Introduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo 32 Le classi resto Definizione
Dettagli7 2 =7 2=3,5. Casi particolari. Definizione. propria se < impropria se > e non è multiplo di b. apparente se è un multiplo di. Esempi.
NUMERI RAZIONALI Q Nell insieme dei numeri naturali e nell insieme dei numeri interi relativi non è sempre possibile effettuare l operazione di divisione. Infatti, eseguendo la divisione 7 2 si ottiene
DettagliCapitolo 1. Gli strumenti. 1.1 Relazioni
Capitolo 1 Gli strumenti Consideriamo un insieme X. In geometria siamo abituati a considerare insiemi i cui elementi sono punti ad esempio, la retta reale, il piano cartesiano. Più in generale i matematici
DettagliGLOSSARIO MATEMATICO. ,0,, 2, 3,,... = {razionali e irrazionali}
GLOSSARIO MATEMATICO SIMBOLI MATEMATICI N insieme dei naturali { 0,,,,,... } Z insieme dei interi relativi {...,,,0,,,... } Q insieme dei razionali...,,,0, +, +,... 7 Q a insieme dei razionali positivi
DettagliInsiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi
Capitolo 1 Insiemistica Prerequisiti Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi Obiettivi Sapere utilizzare opportunamente le diverse rappresentazioni insiemistiche Sapere
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
DettagliTEORIA DEI NUMERI. Progetto Giochi matematici. Mail:
TEORIA DEI NUMERI Progetto Giochi matematici Referente: prof. Antonio Fanelli Mail: fanelli.xy@gmail.com TEORIA DEI NUMERI Parte della Matematica che studia i numeri naturali ed interi e le relative proprietà.
DettagliIntroduzione alla TEORIA DEI NUMERI
Renato Migliorato Introduzione alla teoria dei numeri Introduzione alla TEORIA DEI NUMERI Avvertenza: questo è l inizio di un testo pensato come supporto al corso di Matematiche Complementari I ed ancora
DettagliTutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.
LICEO B. RUSSELL A.S. 2010/2011 DALLA TEORIA DEI NUMERI ALLE CONGRUENZE Tutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.
DettagliChe cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: C = {2, 4, 6, 8, 10,...}.
Teoria degli insiemi Che cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: A = {a, b, c} B = {1, 2} C = {2, 4, 6, 8, 10,...}. 2. Enunciando una proprietà che è
DettagliMAPPA MULTIPLI E DIVISORI
MAPPA MULTIPLI E DIVISORI 1 MULTIPLI E DIVISORI divisibilità definizione di multiplo criteri di divisibilità definizione di divisore numeri primi e numeri composti scomposizione in fattori primi calcolo
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliInsiemi numerici. Teoria in sintesi NUMERI NATURALI
Insiemi numerici Teoria in sintesi NUMERI NATURALI Una delle prime attività matematiche che viene esercitata è il contare gli elementi di un dato insieme. I numeri con cui si conta 0,,,. sono i numeri
Dettagli623 = , 413 = , 210 = , 203 =
Elementi di Algebra e Logica 2008. 3. Aritmetica dei numeri interi. 1. Determinare tutti i numeri primi 100 p 120. Sol. :) :) :) 2. (i) Dimostrare che se n 2 non è primo, allora esiste un primo p che divide
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
DettagliLABORATORIO Costruzione di un ipertesto. Studio delle varie specie di numeri dai numeri naturali ai numeri reali
LABORATORIO Costruzione di un ipertesto Studio delle varie specie di numeri dai numeri naturali ai numeri reali Ideato dal corsista prof. Gerardo Mazzeo Nocera Inferiore - 27/04/2002 SCHEMA DI LAVORO PREMESSA
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliSi dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N.
MULTIPLI E DIVISORI Si dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N. Poiché N = 0,1,2,3...7...95,..104.. Zero è multiplo di
DettagliGli insiemi numerici RIPASSIAMO INSIEME OPERAZIONI FRA NUMERI RELATIVI INSIEME N INSIEME Z ELEVAMENTO A POTENZA
Gli insiemi numerici RIPASSIAMO INSIEME INSIEME N L insieme N (numeri naturali) è costituito dai numeri interi privi di segno: N {,,,,, } L insieme N presenta le seguenti caratteristiche: è un insieme
DettagliL insieme dei numeri naturali N Prof. Walter Pugliese
L insieme dei numeri naturali N Prof. Walter Pugliese Che cosa sono i numeri naturali I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10, Sono chiamati così perché sono stati i primi numeri che abbiamo conosciuto,
DettagliAPPUNTI DI MATEMATICA ALGEBRA \ CALCOLO LETTERALE \ MONOMI (1)
LGEBR \ CLCOLO LETTERLE \ MONOMI (1) Un monomio è un prodotto di numeri e lettere; gli (eventuali) esponenti delle lettere sono numeri naturali (0 incluso). Ogni numero (reale) può essere considerato come
DettagliX Settimana = 0 R. = 0 R x, x R. + (x 0 R. ) x 0 R = = x 0 R
X Settimana 1 Elementi basilari della teoria degli anelli (I parte) Un anello (R, +, ) è un insieme non vuoto R dotato di due operazioni (binarie), denotate per semplicità con i simboli + e + : R R R,
DettagliLe quattro operazioni fondamentali
Le quattro operazioni fondamentali ADDIZIONE Def: Si dice ADDIZIONE l operazione con la quale si calcola la somma; i numeri da addizionare si dicono ADDENDI e il risultato si dice SOMMA o TOTALE. Proprietà:
DettagliNUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se
NUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se ( a, b Z) (p ab = (p a p b). Teorema 1. Sia p Z, p ±1. Allora p è primo se e solo se ( a, b Z)
DettagliArgomenti della lezione. Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni
Argomenti della lezione Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni Quale cifra deve assumere la lettera c affinché i numeri 821c e 82c1 siano divisibili per 2? Un numero
DettagliPrimo modulo: Aritmetica
Primo modulo: Aritmetica Obiettivi 1. ordinamento e confronto di numeri;. riconoscere la rappresentazione di un numero in base diversa dalla base 10; 3. conoscere differenza tra numeri razionali e irrazionali;
DettagliLEZIONE N 3 METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA
LEZIONE N 3 METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA GLI INSIEMI NUMERICI N Numeri naturali Z : Numeri interi Q : Numeri razionali R : Numeri reali Q A meno di isomorfismi!!! R 5 π 2 3 11
DettagliSi ottiene facendo precedere i numeri naturali dal segno + o dal segno -.
I numeri naturali non sono adatti per risolvere tutti i problemi. Esempio. La temperatura atmosferica di un mattino estivo, sopra lo zero, viene indicata con un numero preceduto dal segno + (+19 C, +25
Dettagli0 Insiemi, funzioni, numeri
Giulio Cesare Barozzi, Giovanni Dore, Enrico Obrecht Elementi di analisi matematica - Volume 1 Zanichelli 0 Insiemi, funzioni, numeri Esercizi 0.1. Il linguaggio degli insiemi 0.1.1. Esercizio Poniamo
DettagliCONGRUENZE. proprietà delle congruenze: la congruenza è una relazione di equivalenza inoltre: Criteri di divisibilità
CONGRUENZE I) Definizione: due numeri naturali a e b si dicono congrui modulo un numero naturale p se hanno lo stesso resto nella divisione intera per p. Si scrive a b mod p oppure a b (p) proprietà delle
DettagliIl Sistema di numerazione decimale
Il Sistema di numerazione decimale Il NUMERO è un oggetto astratto, rappresentato da un simbolo (o cifra) ed è usato per contare e misurare. I numeri usati per contare, 0,1,2,3,4,5,. sono detti NUMERI
Dettagli35 è congruo a 11 modulo 12
ARITMETICA MODULARE Scegliamo un numero m che chiameremo MODULO Identifichiamo ogni altro numero con il suo resto nella divisione per m Tutti i numeri col medesimo resto si trovano insieme nella classe
DettagliESERCIZIARIO DI MATEMATICA
Dipartimento di rete matematica ESERCIZIARIO DI MATEMATICA PER PREPARARSI ALLA SCUOLA SUPERIORE progetto Continuità SCUOLA SECONDARIA DI I GRADO Istituti comprensivi: Riva Riva Arco Dro Valle dei Laghi
DettagliDivisibilità per 4. Riprendiamo il nostro numero. se e solo se
Divisibilità per 4 Riprendiamo il nostro numero N = a n 10 n + a n 1 10 n 1 + + a 2 10 2 + a 1 10 + a 0 Osserviamo che le potenze di dieci sono divisibili per 4 a partire da 10 2 e quindi tutti gli addendi
DettagliLaboratorio teorico-pratico per la preparazione alle gare di matematica
Laboratorio teorico-pratico per la preparazione alle gare di matematica Ercole Suppa Liceo Scientifico A. Einstein, Teramo e-mail: ercolesuppa@gmail.com Teramo, 10 dicembre 2014 USR Abruzzo - PLS 2014-2015,
DettagliLEZIONE 15. (15.1.2) p(x) = a 0 x n + a 1 x n a n 1 x + a n = a h x n h.
LEZIONE 15 15.1. Polinomi a coefficienti complessi e loro e loro radici. In questo paragrafo descriveremo alcune proprietà dei polinomi a coefficienti complessi e delle loro radici. Già nel precedente
DettagliMONOMI. Donatella Candelo 13/11/2004 1
Donatella Candelo 1/11/00 1 MONOMI Un monomio è una qualunque espressione algebrica intera data dal prodotto di fattori qualsiasi, numerici o letterali. Praticamente in ogni monomio si può distinguere
DettagliUNITÀ DIDATTICA 6 LE PROPORZIONI NUMERICHE
UNITÀ DIDATTICA 6 LE PROPORZIONI NUMERICHE 6.1 Le proporzioni. Problemi del tre semplice e del tre composto Se consideriamo 4 numeri a, b, c, d; con b e d diversi da zero, essi formano una proporzione
Dettagli1 Proprietà elementari delle congruenze
1 Proprietà elementari delle congruenze Un altro metodo di approccio alla teoria della divisibilità in Z consiste nello studiare le proprietà aritmetiche del resto della divisione euclidea, o, come si
DettagliCONGRUENZE. 2 La formula risulta vera anche per n+1. Per induzione è allora vera per ogni n.
CONGRUENZE 1. Cosa afferma il principio di induzione? Sia P(n) una proposizione definita per ogni n n 0 (n 0 =naturale) e siano dimostrate le seguenti proposizioni: a) P(n 0 ) è vera b) Se P(n) è vera
DettagliMatematica ed Elementi di Statistica. L insieme dei numeri reali
a.a. 2010/11 Laurea triennale in Scienze della Natura Matematica ed Elementi di Statistica L insieme dei numeri reali Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili
DettagliLogica matematica e ragionamento numerico
5 Logica matematica e ragionamento numerico Abilità di calcolo! I quiz raccolti in questo capitolo sono finalizzati alla valutazione della rapidità e della precisione con cui esegui i calcoli matematici:
DettagliLe quattro operazioni fondamentali
1. ADDIZIONE Le quattro operazioni fondamentali Def: Si dice ADDIZIONE l operazione con la quale si calcola la somma; i numeri da addizionare si dicono ADDENDI e il risultato si dice SOMMA o TOTALE. Proprietà:
DettagliEsercitazione N.5N. - Aritmetica modulare. Relazioni d equivalenzad L insieme quoziente. L aritmetica in Z n. Rosalba Barattero.
Esercitazione N.5N Relazioni d equivalenza - Aritmetica modulare Relazioni d equivalenzad L insieme quoziente L aritmetica in Z n 21 novembre 2006 Rosalba Barattero ESERCIZIO 1. Relazioni di equivalenza
DettagliQuando possiamo dire che un numero a è sottomultiplo del numero b? Al posto dei puntini inserisci è divisibile per oppure è divisore di
ESERCIZI Quando possiamo dire che un numero a è divisibile per un numero b? Quando possiamo dire che un numero a è sottomultiplo del numero b? Quando un numero si dice primo? Al posto dei puntini inserisci
DettagliELEMENTI di TEORIA degli INSIEMI
ELEMENTI di TEORI degli INSIEMI & 1. Nozioni fondamentali. ssumeremo come primitivi il concetto di insieme e di elementi di un insieme. Nel seguito gli insiemi saranno indicati con lettere maiuscole (,,C,...)
DettagliTeoria dei numeri e Crittografia: lezione del 2 novembre Congruenze aritmetiche.
Teoria dei numeri e Crittografia: lezione del 2 novembre 2011 Congruenze aritmetiche. Ricordiamo la teoria delle congruenze aritmetiche. La nozione di divisore (e simmetricamente quella di multiplo si
DettagliLEZIONE 1. del 10 ottobre 2011
LEZIONE 1 del 10 ottobre 2011 CAPITOLO 1: Numeri naturali N e numeri interi Z I numeri naturali sono 0, 1, 2, 3, 4, 5, Questi hanno un ordine. Di ogni numero naturale, escluso lo 0, esistono il precedente
DettagliPrecorso di Matematica
UNIVERSITÀ DEGLI STUDI ROMA TRE FACOLTA DI ARCHITETTURA Precorso di Matematica Anna Scaramuzza Anno Accademico 2005-2006 4-10 Ottobre 2005 INDICE 1. ALGEBRA................................. 3 1.1 Equazioni
DettagliMatrici. Prof. Walter Pugliese
Matrici Prof. Walter Pugliese Le matrici Una matrice è un insieme di numeri reali organizzati in righe e colonne. Se n è il numero delle righe e m e il numero delle colonne si dice che la matrice è di
Dettagliz =[a 4 a 3 a 2 a 1 a 0 ] 10
Esercizio 1. Sia z =[a 4 a 3 a 2 a 1 a 0 ] 10 un numero intero (la notazione significa che le cifre con cui rappresento z in base 10 sono a 4,..., a 0 {0, 1,..., 9}, ecioè z = a 4 10 4 + a 3 10 3 + a 2
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA RADICALI Dr. Erasmo Modica erasmo@galois.it LE RADICI Abbiamo visto che l insieme dei numeri reali è costituito da tutti
DettagliRichiami di aritmetica (1)
Richiami di aritmetica (1) Operazioni fondamentali e loro proprietà Elevamento a potenza e proprietà potenze Espressioni aritmetiche Scomposizione: M.C.D. e m.c.m Materia: Matematica Autore: Mario De Leo
DettagliPotenziamento formativo, Infermieristica, M. Ruspa RIPASSO DI MATEMATICA
RIPASSO DI MATEMATICA MATEMATICA DI BASE CHE OCCORRE CONOSCERE Numeri relativi ed operazioni con i medesimi Frazioni Potenze e relative proprieta Monomi, polinomi, espressioni algebriche Potenze di dieci
Dettagli4 + 7 = 11. Possiamo quindi dire che:
Consideriamo due numeri naturali, per esempio 4 e 7. Contando successivamente, dopo le unità del primo, le unità del secondo si esegue l operazione aritmetica detta addizione, il cui simbolo è + ; 4 +
DettagliRichiami di aritmetica
Richiami di aritmetica I numeri naturali L insieme dei numeri naturali, che si indica con N, comprende tutti i numeri interi maggiori di zero. Operazioni fondamentali OPERAZIONE SIMBOLO RISULTATO TERMINI
DettagliParte III. Incontro del 26 gennaio 2012
Parte III Incontro del 6 gennaio 01 17 Alcuni esercizi Esercizio (Giochi di Archimede 011). Un canguro e una rana si trovano inizialmente sullo stesso vertice di un poligono regolare di 41 lati, e cominciano
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
DettagliQuesiti della seconda prova scritta per Matematica. MCD(x, y) = 10 xy = 30000
Quesiti della seconda prova scritta per Matematica Problema 1. (i) Dire quante e quali sono le coppie ordinate (x, y) di numeri naturali che sono soluzioni del sistema { MCD(x, y) = 10 xy = 30000 Qui MCD(x,
DettagliMonomi L insieme dei monomi
Monomi 10 10.1 L insieme dei monomi Definizione 10.1. Un espressione letterale in cui numeri e lettere sono legati dalla sola moltiplicazione si chiama monomio. Esempio 10.1. L espressione nelle due variabili
DettagliAmpliamento di N: le frazioni
L insieme dei numeri Razionali ITIS Feltrinelli anno scolastico 2007-2008 R. Folgieri 2007-2008 1 Ampliamento di N: le frazioni Nell insieme N non possiamo fare operazioni quali 13:5 perché il risultato
DettagliTEORIA DEI NUMERI. 1. Numeri naturali, interi relativi e principi d induzione
TEORIA DEI NUMERI. Numeri naturali, interi relativi e principi d induzione Le proprietà dell insieme N = {0,, 2, } dei numeri naturali possono essere dedotte dai seguenti assiomi di Peano:. C è un applicazione
DettagliRisposte non motivate non verranno giudicate
Istituzioni di Matematiche 12/01/2016 Ver.1 SECONDO PARZIALE Gli studenti della laurea quadriennale svolgono gli esercizi 1,2,3,5 e gli studenti della laurea quinquennale gli esercizi 1,2,3,4 1. 2. 3.
DettagliLa divisione esatta fra a e b è l operazione che dati i numeri a e b (con a multiplo di b) permette di trovare un terzo numero c tale che c b = a.
Significato Significato della divisione esatta La divisione esatta fra a e b è l operazione che dati i numeri a e b (con a multiplo di b) permette di trovare un terzo numero c tale che c b = a. Descrivendo
DettagliUniversità degli Studi di Palermo Facoltà di Economia. CdS Sviluppo Economico e Cooperazione Internazionale. Appunti del corso di Matematica
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 02 - I Numeri Reali Anno Accademico 2013/2014 D. Provenzano, M.
DettagliQualche informazione su gruppi e anelli
Qualche informazione su gruppi e anelli 1. Gruppi e sottogruppi: prime proprietà Cominciamo subito scrivendo la definizione formale di gruppo. Definizione 0.1. Un gruppo G è un insieme non vuoto dotato
DettagliL INSIEME DEI NUMERI RELATIVI (prova di verifica delle conoscenze)
Scegli il completamento corretto. L INSIEME DEI NUMERI RELATIVI (prova di verifica delle conoscenze). L insieme dei numeri reali R si indica con : a. R = Q I b. R = Q I c. R = Q Z I. L insieme Z: a. è
DettagliEsempio B2.1: dire il grado del monomio seguente rispetto ad ogni lettera e il suo grado complessivo:
B. Polinomi B.1 Cos è un polinomio Un POLINOMIO è la somma di due o più monomi. Se ha due termini, come a+b è detto binomio Se ha tre termini, come a-3b+cx è detto trinomio, eccetera GRADO DI UN POLINOMIO
DettagliI numeri relativi. Definizioni Rappresentazione Operazioni Espressioni Esercizi. Materia: Matematica Autore: Mario De Leo
I numeri relativi Definizioni Rappresentazione Operazioni Espressioni Esercizi Materia Matematica Autore Mario De Leo Definizioni I numeri relativi sono i numeri preceduti dal simbolo (positivi) o dal
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliLe operazioni fondamentali in R
La REGOLA DEI SEGNI: 1. ADDIZIONE Le operazioni fondamentali in R + per + dà + per dà + + per dà per + dà Esempi: (+5) + (+9) = + 5 + 9 = + 14 (+5) + ( 3) = + 5 3 = + 2 ( 5) + ( 9) = 5 9 = 14 ( 5) + (+3)
DettagliPolinomi. Docente: Francesca Benanti. 16 Febbraio 2007
Polinomi Docente: Francesca Benanti 16 Febbraio 2007 1 L Anello dei Polinomi Lo studio dei polinomi in una indeterminata a coefficienti in un campo è posto immediatamente dopo lo studio degli interi poichè
DettagliTemi di Aritmetica Modulare
Temi di Aritmetica Modulare Incontri Olimpici 013 SALVATORE DAMANTINO I.S.I.S. MALIGNANI 000 - CERVIGNANO DEL FRIULI (UD) 15 Ottobre 013 1 Relazione di congruenza modulo un intero Definizione 1.1. Sia
DettagliCORSO DI AZZERAMENTO DI MATEMATICA
CORSO DI AZZERAMENTO DI MATEMATICA 1 LE BASI FONDAMENTALI INSIEMI INSIEMI NUMERICI (naturali, interi, razionali e reali) CALCOLO LETTERALE RICHIAMI DI TRIGONOMETRIA I NUMERI COMPLESSI ELEMENTI DI GEOMETRIA
DettagliL insieme dei numeri Relativi
L insieme dei numeri Relativi ITIS Feltrinelli anno scolastico 007-008 R. Folgieri 007-008 1 Ampliamento di N e Q: i relativi Nell insieme N non possiamo fare operazioni quali -1 perché il risultato non
DettagliGLI INSIEMI NUMERICI N Z Q R -C. Prof.ssa Maddalena Dominijanni
GLI INSIEMI NUMERICI N Z Q R -C 3 2 Ampliamento degli insiemi numerici Chiusura rispetto alle operazioni L insieme N = {0; 1; 2; 3; 4; } dei numeri naturali è chiuso rispetto all addizione e alla moltiplicazione
DettagliUNITÀ 9 LE GRANDEZZE E LA PROPORZIONALITÀ
UNITÀ 9 LE GRANDEZZE E LA PROPORZIONALITÀ 9. Generalità Nelle unità precedenti abbiamo considerato insiemi di elementi (segmenti, angoli, superfici piane) con i quali abbiamo operato il confronto e la
DettagliINSIEMI ED INSIEMI NUMERICI Prof. Erasmo Modica
INSIEMI ED INSIEMI NUMERICI Prof. Erasmo Modica erasmo@galois.it SIMBOLI MATEMATICI Poiché in queste pagine verranno utilizzati differenti simboli matematici, è bene elencarne subito i principali. SIMBOLO
DettagliTeoria degli Insiemi
Teoria degli Insiemi Docente: Francesca Benanti Ottobre 2017 1 Teoria degli Insiemi La Teoria degli Insiemi è una branca della matematica creata alla fine del diciannovesimo secolo principalmente dal matematico
DettagliLe operazioni fondamentali con i numeri relativi
SINTESI Unità Le operazioni fondamentali con i numeri relativi Addizione La somma di due numeri relativi concordi è il numero relativo che ha lo stesso segno degli addendi e come valore assoluto la somma
Dettagli1 Multipli e sottomultipli. Divisibilità
Multipli e sottomultipli. Divisibilità LA TEORIA Se la divisione fra due numeri naturali è propria (cioè il resto è uguale a 0) i due numeri si dicono divisibili. Per esempio, nella divisione 8 : diciamo
DettagliNUMERI REALI. x(y + z) = xy + xz. Nel seguito faremo uso delle seguenti notazioni. IR+ 0 = {x IR : 0 x} IR 0 = {x IR : 0 x}
NUMERI REALI In quanto segue non diremo che cosa è un numero reale ma definiremo per via assiomatica l insieme dei numeri reali. Insieme che denotiamo con IR. L insieme dei numeri reali è un campo totalmente
Dettagli1 Relazioni. Definizione Una relazione R su un insieme A si dice relazione d ordine se gode delle proprietà 1), 3), 4).
1 Relazioni 1. definizione di relazione; 2. definizione di relazione di equivalenza; 3. definizione di relazione d ordine Definizione Una corrispondenza tra due insiemi A e B è un sottoinsieme R del prodotto
DettagliAMBIENTE EXCEL CALCOLO DEL RESTO DELLA DIVISIONE FRA NATURALI
AMBIENTE EXCEL CALCOLO DEL RESTO DELLA DIVISIONE FRA NATURALI Costruisci un foglio di lavoro che calcoli il resto r della divisione tra a e b (con a, b N e b 0) ed emetta uno dei seguenti messaggi : a
DettagliMETODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA. Lezione n 4 2016
METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA Lezione n 4 2016 GLI INSIEMI NUMERICI N Numeri naturali Z : Numeri interi Q : Numeri razionali R : Numeri reali Q A meno di isomorfismi!!! R 5 π
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliTEOREMA DEL RESTO E REGOLA DI RUFFINI
TEOREMA DEL RESTO E REGOLA DI RUFFINI ALCUNI TEOREMI IMPORTANTI Prendiamo una divisione intera tra numeri: 6 : 3 = 2. Il resto di questa divisione è 0, e questo significa che moltiplicando il quoziente
DettagliNUMERO RELATIVO. È caratterizzato da: segno positivo (+) o negativo (-) parte numerica che è detta valore assoluto
NUMERI RELATIVI NUMERO RELATIVO È caratterizzato da: segno positivo (+) o negativo (-) 2 3 2 parte numerica che è detta valore assoluto 3 NUMERI RELATIVI Numeri interi relativi (N) Numeri razionali relativi
Dettagli