Divisione e divisibilità fra numeri naturali.

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Divisione e divisibilità fra numeri naturali."

Transcript

1 Divisione e divisibilità fra numeri naturali. Queste note sostituiscono la definizione 3.5 del testo di Gimigliano e Peggion e integrano il testo stesso e in una loro parte consistente sono tratte da: M. Ferrari, Aritmetica, in Ministero della Pubblica Istruzione, Unione Matematica Italiana, ARITMETICA Seminario di formazione per Docenti, Liceo Scientifico Statale A. Vallisneri - Lucca Novembre Febbraio 1997, pp liberamente disponibili in rete al sito

2

3

4 Dimostrazione. Dimostriamo l esistenza di una coppia (q,r) verificante le condizioni richieste. Notiamo che vale 0b=0 a (che vale anche se a=0). Quindi ci sono dei numeri naturali n tali che nb a e quello più piccolo è 0. Dato che b>0, ogni suo multiplo è più grande del precedente: 0<b<2b<3b<4b< <(n-1)b<nb<(n+1)b <, ma a è un numero naturale fissato e quindi i multipli di b da un certo punto in poi superano tutti a, mentre prima i multipli di b sono tutti minori o uguali ad a. Prendiamo quindi il più grande di questi ultimi che risulta essere quindi un multiplo di b, quindi un prodotto prodotto qb, caratterizzato dalle condizioni: qb a<(q+1)b poniamo r=a-qb. Verifichiamo le condizioni richieste dall enunciato del Torema. Da r=a-qb con passaggi algebrici standard segue che a=qb+r. Da qb a e da a=qb+r segue che qb qb+r e quindi che 0 r. Infine dall uguaglianza r=a-qb si ricava qb=a-r, quindi da a<(q+1)b=qb+b si ottiene a<qb+b=a-r+b=-r, ossia a< a-r+b da cui segue r<b. Dimostriamo ora l unicità di tale coppia (q,r) verificante le condizioni richieste. Sia (q, r ) una coppia ordinata di numeri naturali verificante le stesse proprietà di (q,r), ossia supponiamo che accanto alle condizioni a=qb+r e 0 r<b valide per (q,r) valgano per (q,r ) le condizioni Vogliamo dimostrare che q=q e r=r. a=q b + r e 0 r <b. Guardiamo q e a q : possono essere solo uguali o diversi tra di loro. Valutiamo cosa succede nei due casi. Se q=q, allora dalle relazioni precedenti si ricava a=q b + r = q b + r, ma dato che vale anche a=qb+r, si ricava: qb+r = q b + r, da cui segue r=r. Questo conclude il caso q=q.

5 Se invece q q, allora può essere o q<q o q <q. Affrontiamo il caso q<q, il secondo è del tutto simile e viene lasciato come (utile) esercizio. Se q<q, esiste un unico numero naturale h 1 tale che q =q+h. Le uguaglianze qb+r=a=q b+r comportano l uguaglianza qb+r=q b+r, la quale assieme a q =q+h, comporta: qb+r=(q+h)b+r =qb+hb+r. Se ne ricava quindi: r= hb+r. Dato che r 0 e che h 1, si ottiene r= hb+r hb b e quindi r b, contro le ipotesi fatte su r. Quindi il caso q<q non può accadere. La dimostrazione che anche q <q è impossibile, comporta che deve essere necessariamente q=q che, come visto, implica anche r=r e questo conclude la dimostrazione.

6 Osservazione. La divisione fra numeri naturali, quindi, non è un operazione algebrica in senso stretto, se per operazione fra numeri naturali si intende un applicazione che ad ogni coppia ordinata di numeri associa uno ed un solo numero in quanto essa ad ogni coppia ordinata di numeri (dividendo, divisore) associa una ed una sola coppia ordinata di numeri (quoziente, resto) con le proprietà precedentemente viste nel Teorema 1. Tuttavia, così come per la sottrazione, non ci sono sostanziali ragioni per non chiamarla operazione durante la scuola primaria, riservando ogni eventuale precisazione terminologica a percorsi scolastici posteriori. E utile invece far osservare sin dalla scuola primaria che, all interno del sistema dei numeri naturali, addizione e moltiplicazione associano sempre ad ogni coppia ordinata di numeri un unico numero, mentre la divisione richiede che il primo elemento della coppia non sia minore del secondo e la divisione associa ad ogni coppia ordinata di numeri un unica coppia ordinata di numeri.

7 Osservazione. La dimostrazione del Teorema 1 suggerisce alcuni algoritmi per lo svolgimento dell operazione di divisione. Ricordiamo che in base a tale teorema dati i numeri naturali a e b, con b non nullo, il quoziente q ed il resto r sono gli unici numeri naturali tali che siano verificate tutte le condizioni: a=qb+r e 0 r<b Dati a e b, il quoziente q è stato ottenuto come il più grande fra i numeri naturali n tali il prodotto di n con b non sia maggiore di a, ossia nb a ed il resto è stato ottenuto come differenza fra a e qb, ossia r=a-bq. Consideriamo ad esempio la divisione 14:4: il quoziente è 3 ed il resto è 2 infatti 4 e 3 verificano le relazioni: 14=3x4+2 e 0 2<4. Il quoziente può essere trovato, cercando fra i multipli di 4. {0, 4, 8, 12, 16, 20, 24, } il più grande fra quelli che non superano 14. Nel nostro caso si tratta del numero 12= 3x4, quindi il quoziente è 3 e di conseguenza il resto è 14-3x4=2. Ricordiamo anche che la moltiplicazione fra numeri naturali può essere pensata come addizione ripetuta quindi il quoziente può trovarsi anche partendo da 0 ed aggiungendo ripetutamente 4 finché non superiamo 14, quindi 0, 0+4=4, 4+4=8, 8+4=12, mentre il passo successivo porterebbe a 12+4=16>14. Partendo da 0, abbiamo compiuto 3 successive addizioni di 4 utili ad ottenere numeri non superiori a 14: il numero di tali addizioni è il quoziente, mentre il resto è 14-12=2. Possiamo prendere ispirazione dall argomento precedente svolgendo al posto delle addizioni delle successive sottrazioni di 4 a partire dal numero 14, finche, mediante queste, restiamo all interno del sistema dell insieme dei numeri naturali: 14, 14-4=10, 10-4=6, 6-4=2 (il passo successivo porterebbe ad un numero negativo, quindi non naturale). Notiamo che abbiamo compiuto esatta mente 3 sottrazioni, come il quoziente, e che l ultimo numero naturale trovato è 2: esattamente il resto.

8 Quelli esplicitati sono algoritmi per svolgere la divisione diversi da quello usuale e che mettono in evidenza aspetti concettuali che in quello usuale possono restare più nascosti. Inoltre questi algoritmi sono indipendenti dalla scrittura dei numeri mentre quello usuale è fondato anche sulla scrittura posizionale decimale dei numeri, probabilmente per questo motivo è anche più complesso ma è più efficiente non appena i numeri in questione sono più grandi. Osservazione. Il dividendo può essere minore del divisore e questo spesso genera una situazione disorientante. Ad esempio la divisione 5:12, ha come quoziente 0 e come resto 5, infatti 5=0x12+5 e 0 5<12. D altra parte, ricorrendo ad uno dei possibili significati della divisione, suddividere 5 oggetti (senza frazionarli) fra 12 persone significa non poterne dare nessuno a testa e restare perciò alla fine con i 5 di partenza. Di seguito vengono elencate alcune delle risposte (errate) più frequenti per le possibili coppie (quoziente, resto) che è capitato di ascoltare, per ciascuna di esse è utile provare a ricostruire anche solo ipoteticamente il possibile processo mentale che le ha prodotte: (0, 12); (0,0); (1,5); (1, 12); (12, 0); (5, 0); (2,2); nessun quoziente e nessun resto: quella divisione non si può fare. Osservazione. Il Teorema 1 dà una soluzione matematica, relativamente molto semplice ed in qualche senso elegante, al problema matematico della divisione fra numeri naturali, ma è bene ricordare che la divisione è un nodo concettuale e didattico molto delicato, perché in esso confluiscono diversi aspetti (epistemologici, algoritmici, come modello di situazioni reali) ciascuno dei quali ha una propria complessità. E importante acquisire la consapevolezza dei diversi significati della divisione come concetto matematico e come modello per situazioni reali e distinguere la divisione in sé dall algoritmo, o meglio degli algoritmi, che la eseguono. Gli algoritmi sono particolari procedure ordinate che consentono di svolgere la divisione, ossia di ottenere quoziente e resto, una volta noti dividendo e divisore, ma non sono di per se stessi la divisione. E spesso molto riduttivo, oltre che ambiguo, dire che un allieva o un allievo non sa fare le divisioni : infatti può significare cose molto diverse: ad esempio che ha compreso quali situazioni reali la divisione consente di modellizzare, oppure che non ne ha interiorizzato alcuni aspetti matematici fondamentali oppure che non esegue correttamente un algoritmo, che forse è stato insegnato solo a memoria e meccanicamente.

Elementi 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 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

Dettagli

Algoritmo euclideo per il calcolo del Massimo Comun Divisore e identità di Bézout

Algoritmo euclideo per il calcolo del Massimo Comun Divisore e identità di Bézout Algoritmo euclideo per il calcolo del Massimo Comun Divisore e identità di Bézout Algoritmo euclideo. Richiamo. Ricordiamo che dati due numeri interi relativi a, b il massimo comun divisore di entrambi,

Dettagli

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.

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. 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

Dettagli

Introduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo.

Introduciamo 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

Dettagli

Insiemi Numerici: I Numeri Naturali. 1 I Numeri Naturali: definizione assiomatica

Insiemi Numerici: I Numeri Naturali. 1 I Numeri Naturali: definizione assiomatica Insiemi Numerici: I Numeri Naturali Docente: Francesca Benanti Ottobre 018 1 I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria. Euclide

Dettagli

Insiemi Numerici: I Numeri Naturali

Insiemi Numerici: I Numeri Naturali Insiemi Numerici: I Numeri Naturali Docente: Francesca Benanti Ottobre 2018 Page 1 of 23 1. I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria.

Dettagli

PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE

PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE Liceo Scientifico Gullace PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE Aritmetica 014-15 1 Lezione 1 DIVISIBILITÀ, PRIMI E FATTORIZZAZIONE Definizioni DIVISIBILITÀ': dati due interi a e b, diciamo

Dettagli

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

Tutti 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.

Dettagli

Riassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.

Riassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria. Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo

Dettagli

Polinomi Definizioni fondamentali

Polinomi Definizioni fondamentali Polinomi. Definizioni fondamentali Definizione.. Un polinomio è un espressione algebrica letterale che consiste in una somma algebrica di monomi. Esempio.. Sono polinomi: 6a + b, 5a b + 3b, 6x 5y x, 7ab

Dettagli

Riassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.

Riassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria. Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo

Dettagli

CONGRUENZE. 2 La formula risulta vera anche per n+1. Per induzione è allora vera per ogni n.

CONGRUENZE. 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

Dettagli

Aritmetica sui numeri interi

Aritmetica sui numeri interi CHAPTER 1 Aritmetica sui numeri interi L insieme dei numeri naturali N è certamente l insieme numerico più familiare. Non consideriamo lo zero 0 come elemento dell insieme N; non è stata infatti naturale

Dettagli

Congruenze. Classi resto

Congruenze. Classi resto 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

Dettagli

TEOREMA DEL RESTO E REGOLA DI RUFFINI

TEOREMA 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

Dettagli

Piccolo teorema di Fermat

Piccolo 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

Dettagli

Moltiplicazione. Divisione. Multipli e divisori

Moltiplicazione. 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

Dettagli

a p a (p) (a + 1) p = i=0 sono noti come coefficienti binomiali 2 e sono numeri interi (a + 1) p a p + 1 (p) (a + 1) p a + 1 (p)

a p a (p) (a + 1) p = i=0 sono noti come coefficienti binomiali 2 e sono numeri interi (a + 1) p a p + 1 (p) (a + 1) p a + 1 (p) Appunti quarta settimana Iniziamo con un risultato molto importante che ha svariate conseguenze e che3 sarà dimostrato in modi diversi durante il corso: Esercizio 1.[Piccolo teorema di Fermat] Dimostrare

Dettagli

1.5 DIVISIONE TRA DUE POLINOMI

1.5 DIVISIONE TRA DUE POLINOMI Matematica C Algebra. Le basi del calcolo letterale.5 Divisione tra due polinomi..5 DIVISIONE TRA DUE POLINOMI Introduzione Ricordiamo la divisione tra due numeri, per esempio 47:4. Si tratta di trovare

Dettagli

8. Completamento di uno spazio di misura.

8. Completamento di uno spazio di misura. 8. Completamento di uno spazio di misura. 8.1. Spazi di misura. Spazi di misura completi. Definizione 8.1.1. (Spazio misurabile). Si chiama spazio misurabile ogni coppia ordinata (Ω, A), dove Ω è un insieme

Dettagli

IL TEOREMA FONDAMENTALE DELL ARITMETICA: DIMOSTRAZIONE VELOCE.

IL TEOREMA FONDAMENTALE DELL ARITMETICA: DIMOSTRAZIONE VELOCE. IL TEOREMA FONDAMENTALE DELL ARITMETICA: DIMOSTRAZIONE VELOCE. PH. ELLIA Indice Introduzione 1 1. Divisori di un numero. 1 2. Il Teorema Fondamentale dell Aritmetica. 2 3. L insieme dei numeri primi è

Dettagli

Ancora sui criteri di divisibilità di Marco Bono

Ancora sui criteri di divisibilità di Marco Bono Ancora sui criteri di divisibilità di Talvolta può essere utile conoscere i divisori di un numero senza effettuare le divisioni, anche se la diffusione delle calcolatrici elettroniche, sotto varie forme,

Dettagli

Calcolo algebrico e polinomi 1 / 38

Calcolo algebrico e polinomi 1 / 38 Calcolo algebrico e polinomi 1 / 38 2 / 38 Calcolo Algebrico e Polinomi: introduzione In questa lezione esporremo i principali concetti relativi al calcolo algebrico elementare e ai polinomi. In particolare,

Dettagli

Preparazione Olimpiadi della Matematica

Preparazione Olimpiadi della Matematica Preparazione Olimpiadi della Matematica Marco Vita Liceo Scientifico G. Galilei Ancona 18 novembre 2015 ( Liceo Scientifico G. Galilei Ancona) Preparazione Olimpiadi della Matematica 18 novembre 2015 1

Dettagli

Parte I. Incontro del 6 dicembre 2011

Parte I. Incontro del 6 dicembre 2011 Parte I Incontro del 6 dicembre 20 3 Notazioni Si suppone che il lettore sia familiare con le notazioni insiemistiche, in particolare con quelle che riguardano gli insiemi numerici: N = { 0,, 2, 3, } (numeri

Dettagli

NUMERI INTERI E POTENZE

NUMERI INTERI E POTENZE Saper operare con le potenze di numeri interi - Prof. Di Caprio 1 Obiettivo NUMERI INTERI E POTENZE In questa lezione richiameremo alcune proprietà dei numeri interi, e impareremo a operare con le potenze.

Dettagli

Crittografia ed Aritmetica Modulare IV incontro

Crittografia ed Aritmetica Modulare IV incontro Crittografia ed Aritmetica Modulare IV incontro PLS - CAM Padova, 7 novembre 2014 1 Aritmetica modulare Sia n un intero positivo fissato. Denotiamo con Z n = {0, 1, 2,..., n 1} l insieme delle classi resto

Dettagli

Logica matematica e ragionamento numerico

Logica 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:

Dettagli

TEORIA DEI NUMERI. 1. Numeri naturali, interi relativi e principi d induzione

TEORIA 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

Dettagli

Insiemi numerici. Teoria in sintesi NUMERI NATURALI

Insiemi 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

Dettagli

Monomi L insieme dei monomi

Monomi 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

Dettagli

3/10/ Divisibilità e massimo comun divisore

3/10/ Divisibilità e massimo comun divisore MCD in N e Polinomi 3/10/2013 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore di due numeri naturali

Dettagli

Giovanna Carnovale. October 18, Divisibilità e massimo comun divisore

Giovanna Carnovale. October 18, Divisibilità e massimo comun divisore MCD in N e Polinomi Giovanna Carnovale October 18, 2011 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore

Dettagli

I RADICALI QUADRATICI

I RADICALI QUADRATICI I RADICALI QUADRATICI 1. Radici quadrate Definizione di radice quadrata: Si dice radice quadrata di un numero reale positivo o nullo a, e si indica con a, il numero reale positivo o nullo (se esiste) che,

Dettagli

Laboratorio teorico-pratico per la preparazione alle gare di matematica

Laboratorio 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,

Dettagli

METODI MATEMATICI PER L INFORMATICA. Canale E O a.a Docente: C. Malvenuto Prova intermedia 12 novembre 2009

METODI MATEMATICI PER L INFORMATICA. Canale E O a.a Docente: C. Malvenuto Prova intermedia 12 novembre 2009 METODI MATEMATICI PER L INFORMATICA Canale E O a.a. 2009 10 Docente: C. Malvenuto Prova intermedia 12 novembre 2009 Esercizio 1. (10 punti) 1. Siano A = {1, 2, 3} e B = {1, 3, 5, 7}. Determinare il prodotto

Dettagli

04 - Numeri Complessi

04 - Numeri Complessi Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2015/2016 M. Tumminello,

Dettagli

Numeri e operazioni su di essi

Numeri e operazioni su di essi Numeri e operazioni su di essi Paolo Montanari Appunti di Matematica Numeri 1 Classificazione dei numeri Il primo obiettivo che ci si pone è quello di classificare i numeri, cioè conoscere i differenti

Dettagli

CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica

CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica erasmo@galois.it MONOMI In una formula si dicono variabili le lettere alle quali può essere

Dettagli

ANALISI 1 - Teoremi e dimostrazioni vari

ANALISI 1 - Teoremi e dimostrazioni vari ANALISI 1 - Teoremi e dimostrazioni vari Sommario Proprietà dell estremo superiore per R... 2 Definitivamente... 2 Successioni convergenti... 2 Successioni monotone... 2 Teorema di esistenza del limite

Dettagli

Università degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari)

Università degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari) Università degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari) 0. Come usare questi appunti In questi appunti troverete alcune

Dettagli

7 2 =7 2=3,5. Casi particolari. Definizione. propria se < impropria se > e non è multiplo di b. apparente se è un multiplo di. Esempi.

7 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

Dettagli

nota 1. Aritmetica sui numeri interi.

nota 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

Dettagli

NUMERI 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. 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

Dettagli

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

COMPITI VACANZE ESTIVE 2017 MATEMATICA Scuola Media Montessori Cardano al Campo (VA) COMPITI VACANZE ESTIVE 2017 MATEMATICA Scuola Media Montessori Cardano al Campo (VA) Nel presente documento sono elencati gli esercizi da svolgere nel corso delle vacanze estive 2017 da parte degli studenti

Dettagli

Indice. Aritmetica modulare. Mauro Saita. Versione provvisoria. Febbraio

Indice. Aritmetica modulare. Mauro Saita.   Versione provvisoria. Febbraio modulare e-mail: maurosaita@tiscalinetit Versione provvisoria Febbraio 2018 1 Indice 1 modulare Classe di resti 2 11 Le proprietà delle congruenze 4 12 Le operazioni in Z n : l addizione e la moltiplicazione

Dettagli

Operazioni in N Le quattro operazioni Definizioni e Proprietà

Operazioni in N Le quattro operazioni Definizioni e Proprietà Operazioni in N Le quattro operazioni Definizioni e Proprietà Prof.Enrico Castello Concetto di Operazione NUMERO NUMERO OPERAZIONE RISULTATO PROCEDIMENTO CHE PERMETTE DI ASSOCIARE A DUE NUMERI, DATI IN

Dettagli

Frazioni (operazioni) Espressioni

Frazioni (operazioni) Espressioni Maffini Achille Frazioni (operazioni) Espressioni 2 peratore (processo) Funzione Divisione: da operazione a operazione Relazioni di equivalenza Struttura (Ampliamento) Numero razionale (oggetto matematico)

Dettagli

04 - Numeri Complessi

04 - Numeri Complessi Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2013/2014 M. Tumminello, V. Lacagnina e

Dettagli

1 COMPITINO DI ALGEBRA 1 7 novembre 2018 Soluzioni

1 COMPITINO DI ALGEBRA 1 7 novembre 2018 Soluzioni 1 COMPITINO DI ALGEBRA 1 7 novembre 2018 Soluzioni 1. Sia G il sottogruppo di S 6 generato dalle permutazioni 1, 2, 3 e 1, 42, 53, 6. a Descrivere G come prodotto semidiretto di gruppi abeliani. b Per

Dettagli

NUMERI PRIMI E CRITTOGRAFIA

NUMERI PRIMI E CRITTOGRAFIA NUMERI PRIMI E CRITTOGRAFIA Parte I. Crittografia a chiave simmetrica dall antichità all era del computer Parte II. Note della Teoria dei Numeri concetti ed algoritmi a supporto della Crittografia Parte

Dettagli

CORSO ZERO DI MATEMATICA

CORSO ZERO DI MATEMATICA UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA CALCOLO LETTERALE Dr. Erasmo Modica erasmo@galois.it MONOMI In una formula si dicono variabili le lettere alle quali può

Dettagli

Calcolatori: Sistemi di Numerazione

Calcolatori: Sistemi di Numerazione Calcolatori: Sistemi di Numerazione Sistemi di Numerazione: introduzione In un Calcolatore, i Dati e le Istruzioni di un Programma sono codificate in forma inaria, ossia in una sequenza finita di e. Un

Dettagli

Congruenze. Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006

Congruenze. 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:

Dettagli

UNITÀ DIDATTICA 11 POLINOMI

UNITÀ DIDATTICA 11 POLINOMI UNITÀ DIDATTICA 11 POLINOMI 11.1 Definizione di polinomio. Grado e ordine di polinomi. Operazioni con i polinomi Si chiama polinomio, un monomio o una somma algebrica di due o Definizione di polinomio

Dettagli

I numeri naturali. Veronica Gavagna

I numeri naturali. Veronica Gavagna NOTA BENE: Queste slide offrono una sintesi di alcuni temi trattati a lezione (peraltro secondo un approccio lievemente diverso). Vengono messe a disposizione degli studenti come supporto allo studio,

Dettagli

nota 1. Aritmetica sui numeri interi.

nota 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

Dettagli

2.1 Numeri naturali, interi relativi, razionali

2.1 Numeri naturali, interi relativi, razionali 2.1 Numeri naturali, interi relativi, razionali Definizione L insieme N = {0, 1, 2, 3,...} costituito dallo 0 e dai numeri interi positivi è l insieme dei numeri naturali. Se a, b 2 N, allora mentre non

Dettagli

PROGRAMMA DIDATTICO CONSUNTIVO CLASSE 1 CI. Docente Disciplina. Tema A: I NUMERI ED IL LINGUAGGIO DELLA MATEMATICA

PROGRAMMA DIDATTICO CONSUNTIVO CLASSE 1 CI. Docente Disciplina. Tema A: I NUMERI ED IL LINGUAGGIO DELLA MATEMATICA PROGRAMMA DIDATTICO CONSUNTIVO CLASSE 1 CI Docente Disciplina LEGATO ANTONELLA MATEMATICA Tema A: I NUMERI ED IL LINGUAGGIO DELLA MATEMATICA Periodo da: settembre A: novembre TEMA A: I NUMERI E IL LINGUAGGIO

Dettagli

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

Fondamenti della Matematica a.a LUMSA. Basi di numerazione. Scrittura in forma polinomiale e scrittura in una base Basi di numerazione L utilizzo della scrittura posizionale (che assegna allo stesso simbolo valore differente a seconda della posizione in cui è scritto) permette di rappresentare un qualsiasi numero naturale

Dettagli

Definizione. Siano a, b Z. Si dice che a divide b se esiste un intero c Z tale che. b = ac.

Definizione. Siano a, b Z. Si dice che a divide b se esiste un intero c Z tale che. b = ac. 0. Numeri interi. Sia Z = {..., 3, 2, 1, 0, 1, 2, 3,...} l insieme dei numeri interi e sia N = {1, 2, 3,...} il sottoinsieme dei numeri interi positivi. Sappiamo bene come addizionare, sottrarre e moltiplicare

Dettagli

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

Liceo Scientifico Statale S. Cannizzaro Palermo Classe III D EQUAZIONI POLINOMIALI Divisione di polinomi, teorema del resto e teorema di Ruffini Divisione di polinomi, teorema del resto e teorema di Ruffini Teorema (della divisione con resto tra due polinomi in una variabile). Dati due polinomi A x e B x, con B x 0, esistono sempre, e sono unici,

Dettagli

Risposte non motivate non verranno giudicate

Risposte 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.

Dettagli

Elementi di Algebra e di Matematica Discreta Strutture algebriche: anelli

Elementi di Algebra e di Matematica Discreta Strutture algebriche: anelli Elementi di Algebra e di Matematica Discreta Strutture algebriche: anelli Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica Discreta 1 / 29 index

Dettagli

DIVISIONE TRA POLINOMI IN UNA VARIABILE

DIVISIONE TRA POLINOMI IN UNA VARIABILE DIVISIONE TRA POLINOMI E SCOMPOSIZIONE Prof. Erasmo Modica healthinsurance@tin.it DIVISIONE TRA POLINOMI IN UNA VARIABILE L algoritmo della divisione tra polinomi è analogo a quello della divisione ordinaria

Dettagli

CAPITOLO 1. I numeri naturali 0, 1, 2, 3,...

CAPITOLO 1. I numeri naturali 0, 1, 2, 3,... CAPITOLO 1 I numeri naturali I numeri naturali sono quelli che usiamo per contare: 0, 1,, 3,... e dei quali conosciamo alcune proprietà. Ad esempio sappiamo sommare e moltiplicare due numeri naturali;

Dettagli

Matematica Lezione 2

Matematica Lezione 2 Università di Cagliari Corso di Laurea in Farmacia Matematica Lezione 2 Sonia Cannas 12/10/2018 Avviso Le lezioni di martedì dalle 9:00 alle 11:00 sono spostate in aula DELTA. Insieme complementare Definizione

Dettagli

m = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica

m = 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,

Dettagli

= < < < < < Matematica 1

= < < < < < 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

Dettagli

Misure e loro proprietà (appunti per il corso di Complementi di Analisi Matematica per Fisici, a.a )

Misure e loro proprietà (appunti per il corso di Complementi di Analisi Matematica per Fisici, a.a ) Misure e loro proprietà (appunti per il corso di Complementi di Analisi Matematica per Fisici, a.a. 2006-07 Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 1. (Misura. Si chiama misura

Dettagli

OPERAZIONI ARITMETICHE

OPERAZIONI ARITMETICHE OPERAZIONI ARITMETICHE Merker speciali: SM1.0 risultato uguale a zero SM1.1 overflow SM1.2 risultato negativo SM1.3 divisione per zero Tabella riassuntiva (codici operativi in IL) INTERI (16 Bit) DOUBLE

Dettagli

Parte Seconda. Prova di selezione culturale

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:

Dettagli

4 + 7 = 11. Possiamo quindi dire che:

4 + 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 +

Dettagli

Traguardi di competenza al termine della scuola primaria

Traguardi di competenza al termine della scuola primaria Istituto Comprensivo di Basiliano e Sedegliano Scuola primaria di Flaibano Disciplina : matematica Classe 5a Insegnante Giuliana Morati Anno scolastico 2017/2018 Programmazione didattica Traguardi di competenza

Dettagli

1.1 Esempio. Siano A = {11, f, β,,, } e B = {x, 11,,,, α, γ} e le seguenti leggi:

1.1 Esempio. Siano A = {11, f, β,,, } e B = {x, 11,,,, α, γ} e le seguenti leggi: 1. Relazioni. 1 Dati due insiemi possiamo stabilire in modo del tutto arbitrario una legge che associ elementi di un insieme ad elementi dell altro insieme. Ovviamente, data la totale arbitrarietà di tale

Dettagli

1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?

1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale? M ============= (A) Aritmetica ===================== rappresentazione dei numeri algebra dei numeri proprietà delle operazioni. (A) Quali tra le seguenti uguaglianze sono vere? e. 2 + 2 2 2 + = 2 2 + =

Dettagli

U.D. N 04 I polinomi

U.D. N 04 I polinomi Unità Didattica N 0 I polinomi U.D. N 0 I polinomi 0) Monomi 0) Somma algebrica di monomi simili 0) Prodotto di due i più monomi 0) Quoziente di due monomi 05) Potenza di un monomio 06) Massimo comune

Dettagli

$marina/did/md $marina/did/mdis03/ $marina/did/mdis03/

$marina/did/md   $marina/did/mdis03/   $marina/did/mdis03/ 1 2 Avvertenze Matematica Discreta (elementi) E-O CdL Informatica 3 dicembre 2003 Queste fotocopie sono distribuite solo come indicazione degli argomenti svolti a lezione e NON sostituiscono in alcun modo

Dettagli

Crittografia ed Aritmetica Modulare III incontro

Crittografia ed Aritmetica Modulare III incontro Crittografia ed Aritmetica Modulare III incontro PLS - CAM Padova, 31 ottobre 2014 1 Fattorizzazione unica e Divisione intera Teorema 1.1 (FATTORIZZAZIONE UNICA). Ogni m Z, m 0, 1, 1, si scrive in modo

Dettagli

$marina/did/md

$marina/did/md Matematica Discreta (elementi) E-O CdL Informatica Strutture algebriche 3 dicembre 2003 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano Bicocca Matematica

Dettagli

Scomposizione in fattori dei polinomi

Scomposizione in fattori dei polinomi Scomposizione in fattori dei polinomi Scomporre in fattori un polinomio significa esprimere quel polinomio come prodotto di altri polinomi di grado inferiore ad esso. Questo procedimento può essere visto

Dettagli

Gli insiemi numerici

Gli insiemi numerici Gli insiemi numerici L insieme N Insieme dei numeri naturali N = {0; 1; 2; 3; 4; } Sono i numeri che si usano per contare È un insieme infinito (ogni numero naturale ha un successivo) È un insieme ordinato,

Dettagli

Frazioni algebriche. Osserviamo che un espressione di questo tipo si ottiene talvolta quando ci si propone di ottenere il quoziente di due monomi.

Frazioni algebriche. Osserviamo che un espressione di questo tipo si ottiene talvolta quando ci si propone di ottenere il quoziente di due monomi. Frazioni algebriche 14 14.1 Definizione di frazione algebrica Diamo la seguente definizione: Definizione 14.1. Si definisce frazione algebrica un espressione del tipo A B polinomi. dove A e B sono Osserviamo

Dettagli

G. Parmeggiani, 1/3/2016 Algebra e Matematica discreta a.a. 2015/2016

G. Parmeggiani, 1/3/2016 Algebra e Matematica discreta a.a. 2015/2016 G. Parmeggiani, 1/3/2016 Algebra e Matematica discreta a.a. 2015/2016 Scuola di Scienze - Corso di laurea: INFORMATICA 1/ 29 Docenti: parte di Algebra: Gemma Parmeggiani parte di Matematica discreta: Carla

Dettagli

LEZIONE 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.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

Dettagli

ALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI

ALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI ALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI 1. GLI ASSIOMI DI PEANO Come puro esercizio di stile voglio offrire una derivazione delle proprietà elementari dei numeri naturali e delle operazioni

Dettagli

Esercizi di Algebra II

Esercizi di Algebra II Esercizi di Algebra II 18 Novembre 2016 # 6 Esercizio 1. Siano a := 4+13i, b := 8+i Z[i]. Determinare q, r Z[i] tali che a = bq + r con r = 0 o rδ < bδ (dove δ denota l usuale funzione euclidea per Z[i]).

Dettagli

Introduzione alla Matematica per le Scienze Sociali - parte I

Introduzione alla Matematica per le Scienze Sociali - parte I Introduzione alla Matematica per le Scienze Sociali - parte I Lucrezia Fanti Istituto Nazionale per l Analisi delle Politiche Pubbliche (INAPP) lucrezia.fanti@uniroma1.it Lucrezia Fanti Intro Matematica

Dettagli

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

Conversione 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

Dettagli

PIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2013/2014 CLASSE 1ALS MATERIA: MATEMATICA

PIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2013/2014 CLASSE 1ALS MATERIA: MATEMATICA PIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2013/2014 CLASSE 1ALS MATERIA: MATEMATICA Modulo n. 1: metodo di studio Collocazione temporale: settembre Strategie didattiche: Per abituare gli allievi

Dettagli

Successioni ricorsive

Successioni ricorsive Successioni ricorsive Emanuele Paolini Analisi Matematica I, 015 016 In queste note prenderemo in considerazione le successioni a n definite per ricorrenza o ricorsivamente dalle condizioni: a1 = α, (1)

Dettagli

Il Sistema di numerazione decimale

Il 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

Dettagli

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

Notazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte 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

Dettagli

APPUNTI DI MATEMATICA ALGEBRA \ CALCOLO LETTERALE \ MONOMI (1)

APPUNTI 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

Dettagli

2 non è un numero razionale

2 non è un numero razionale 2 non è un numero razionale 1. Richiami: numeri pari e dispari. Un numero naturale m è pari (rispettivamente dispari) se e solo se esiste un numero naturale r tale che m = 2r (rispettivamente m = 2r +

Dettagli

Soluzioni verifica scritta 1A Scientifico 20/01/2009

Soluzioni verifica scritta 1A Scientifico 20/01/2009 Soluzioni verifica scritta 1A Scientifico 0/01/009 Esercizio 1 68 = 3 + ; = 11 + 0 MCD68 ; ) = ultimo resto 0) 68 68 mcm68 ; ) = = =68 11 = 68 10 + 1) = 680 + 68 = 748 MCD68; ) Esercizio Possiamo considerare

Dettagli

Se con e indichiamo l elemento neutro di in G, e deve appartenere ad H.

Se con e indichiamo l elemento neutro di in G, e deve appartenere ad H. Abbiamo visto a lezione che una sottoalgebra B di un algebra A è identificabile con l immagine di un omomorfismo iniettivo a valori in A. Una sottoalgebra B di A è in particolare un sottoinsieme non vuoto

Dettagli

Matematica II

Matematica II Matematica II 29..0. Somma di due matrici. Siano m ed n due interi positivi fissati. Date due matrici A, B R m n di tipo m n, sommando a ciascun elemento di A il corrispondente elemento di B, si ottiene

Dettagli