PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE
|
|
- Amerigo Capelli
- 7 anni fa
- Visualizzazioni
Transcript
1 Liceo Scientifico Gullace PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE Aritmetica
2 Lezione 1 DIVISIBILITÀ, PRIMI E FATTORIZZAZIONE Definizioni DIVISIBILITÀ': dati due interi a e b, diciamo che a b ("a divide b") se b è multiplo di a, cioè se esiste un intero k tale che b=ka Se un intero positivo n>1 non ha nessun divisore positivo diverso da 1 e da n è un NUMERO PRIMO Proprietà Ogni intero maggiore di 1 può essere scritto in modo unico come prodotto di numeri primi Se i fattori primi di un numero n hanno tutti esponente pari, allora n è un quadrato perfetto Un intero a (diverso da zero) divide un intero b ogni primo della fattorizzazione di a compare in quella di b con esponente uguale o maggiore esempio: 8= 7 168= 3 3 7= Dati tre interi a, b, c (con a 0) tali che a b e a c, se sommiamo due multipli di a otteniamo ancora un multiplo di a, quindi possiamo affermare che a (b+c) In generale: m (ka)+n (ha)=(mk+nh) a [1] Criteri di divisibilità Divisibilità per : un numero è multiplo di se e solo se la sua ultima cifra è pari. Divisibilità per 3: un numero è multiplo di 3 se e solo se la somma delle sue cifre è multipla di 3. Divisibilità per 5: un numero è multiplo di 5 se e solo se l'ultima sua cifra è 5 oppure 0. Divisibilità per 11: un numero è multiplo di 11 se e solo se la somma delle sue cifre a segni alterni è multipla di 11. Osservazioni Dato n = a b, esattamente uno tra a e b è minore di n Dimostrazione: per assurdo supponiamo che a sia il più piccolo tra i due divisori e che per assurdo siano entrambi strettamente maggiori di n aa bb nn + 1 nn + 1 = nn nn > nn
3 abbiamo ottenuto un assurdo, allora almeno uno tra a, b deve essere strettamente minore di n (non considero il caso di uguaglianza, caso di n quadrato perfetto, in cui a=b= n) da cui b > n bb = nn aa > nn nn = nn Allora, per verificare se un qualsiasi numero n è primo, non è necessario controllare la divisibilità per tutti i numeri primi compresi tra 1 e n perché se n non è divisibile per nessuno dei numeri primi non più grandi di n, allora non lo sarà neanche per quelli più grandi e quindi n è primo. Somma, prodotto e numero di divisori di n αα Prendiamo un numero nn = pp 1 αα 1 pp αα pp kk kk, il generico divisore di n è nella forma mm = ββ pp1 1 ββ pp ββ pp kk kk, con 0 β1 α1,, 0 βk αk Il numero di divisori di n, che chiameremo d(n), è dato dalle possibili dalle combinazioni 1 di tutti i possibili valori di β d(n)=(α1+1) (αk+1) Se d(n) è dispari, vuol dire che tutti i fattori (αi+1) devono essere dispari e di conseguenza tutti gli αi devono essere pari, quindi n è un quadrato perfetto Tutti i divisori di n possono essere accoppiati in modo tale che il loro prodotto sia n, quindi ottengo dd(nn) coppie con prodotto n. Fare il prodotto di tutti i divisori è equivalente a fare il prodotto tra tutti i dd(nn) prodotti di tutte le coppie. Poiché il prodotto della singola coppia è proprio pari a n, il prodotto tra tutti i divisori è uguale a ππ = nn dd(nn) Non ci sono problemi nel caso in cui d(n) sia dispari Somma di tutti i divisori (σ) σσ = pp 0 1 pp 0 pp 0 kk + pp 0 1 pp 0 pp 1 kk pp 0 αα 1 pp αα pp kk αα kk pp 1 1 pp 0 pp 0 αα kk pp 1 αα 1 pp αα pp kk kk Posso metter in evidenza p1: σσ = pp 0 1 (pp 0 pp 0 kk + pp 0 pp 1 αα kk pp αα pp kk αα kk )+... +pp 1 1 ( pp 0 pp 0 αα kk pp αα pp kk kk ) = (pp 0 αα pp 1 1 ) (pp 0 pp 0 kk + pp 0 pp 1 αα kk pp αα pp kk kk ) Faccio la stessa cosa anche con gli altri pi e ottengo: σσ = (pp 0 αα pp 1 1 ) (pp 0 αα + + pp ) (pp 0 αα kk + + pp kk kk ) = = pp 1 αα pp 1 1 pp αα +1 1 pp 1 pp kk αα kk +1 1 pp kk 1 1 Le combinazioni fanno parte del calcolo combinatorio, altro argomento del corso. 1 + aa + aa aa qq = aa(qq+1) 1, per verificarne la validità basta dimostrare che (aa 1)(1 + aa + aa aa qq ) = aa (qq+1) 1 è verificata. aa 1 3
4 DIVISIONE EUCLIDEA, MDC, mcm Dati due interi positivi a, b, possiamo effettuare la DIVISIONE EUCLIDEA (o divisione con resto) tra a e b ottenendo un quoziente q e un resto r in modo che a = q b + r con 0 r < b in particolare, se r=0 allora a=q b, ovvero b a. Il mcm (minimo comune multiplo) tra due numeri a, b (entrambi non nulli) è il più piccolo intero positivo c multiplo sia di a che di b. Il MCD (massimo comun divisore) tra due numeri a, b (non entrambi nulli) è il più grande intero d positivo che divide sia a che b Proprietà: Per qualsiasi intero a, MCD(a,1)=1 Per qualsiasi a>0 intero, MCD(a,0)=a (infatti ogni intero non nullo divide 0) Per qualsiasi a>0 intero, MCD (a,a)=a Non è definito MCD(0,0) in quanto qualsiasi numero intero (non nullo) divide 0 e quindi non può esistere un divisore che sia massimo Se d divide sia a che b allora divide MCD(a,b) Due numeri interi a, b sono COPRIMI tra loro se MCD(a,b)=1 A volte calcolare il MCD ricorrendo alla fattorizzazione risulta piuttosto complicato, perciò introduciamo un metodo molto più rapido: l'algoritmo DI EUCLIDE Esempio: calcolare MCD(139,357) 139 = = = Passo 1) scrivere la divisione di 139 per 357, ottenendo quoziente 3 e resto 168 Passo ) effettuare nuovamente la divisione con resto tra 357 e 168, ottenendo quoziente e resto Passo 3) continuo a ripetere la divisione fino ad ottenere resto 0 Passo 4) Il MCD è l'ultimo resto diverso da 0, in questo caso è 1 4
5 Come funziona l'algoritmo? (importante!) L'algoritmo effettua ripetutamente la divisione con resto. Prendiamo due interi positivi a e b, con a>b. Dalla precedente proprietà [1] possiamo affermare che se d a e d b allora d (a-b), inoltre se d b e d (a-b) allora d (b+(a-b))=a. Di conseguenza i divisori comuni tra a e b sono gli stessi divisori comuni di a-b e b. In particolare anche il MCD sarà lo stesso: MCD(a,b)=MCD(a-b,b) Non esiste un algoritmo rapido per calcolare il mcm. Il prodotto tra MCD(a,b) e mcm(a,b) è pari al prodotto tra a e b. Allora mcm(a, b) = a b MCD(a,b) Problemi Fattorizzare n=33456 Siano n= e m= Quanti sono i divisori di m che non dividono n? Quattro interi positivi a1<a<a3<a4 sono tali che, dati due qualunque di essi il loro MCD è maggiore di 1 e MCD(a1, a, a3, a4)=1. Qual è il minimo valore che può assumere a4? A) 10 B) 1 C) 15 D) 0 E) 105 Quanti sono i divisori di 44000? Quanto vale la somma dei divisori di 18000? Quanto vale il prodotto dei divisori di 376? E di 34? Calcolare MCD(110,105) Calcolare mcm(110,105) 5
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
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à.
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
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.
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Trovare il più piccolo multiplo di 15 formato dalle sole cifre 0 e 8 (in base 10). Il numero cercato dev'essere divisibile per 3 e per 5 quindi l'ultima cifra deve
DettagliDue numeri naturali non nulli a, b tali che MCD(a,b) = 1 si dicono coprimi o relativamente primi.
MASSIMO COMUNE DIVISORE E ALGORITMO DI EUCLIDE L algoritmo di Euclide permette di calcolare il massimo comun divisore tra due numeri, anche se questi sono molto grandi, senza aver bisogno di fattorizzarli
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
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
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
DettagliCAPITOLO 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;
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
Dettagli3/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
DettagliGiovanna 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
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
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
DettagliTeoria dei Numeri. Lezione del 31/01/2011. Stage di Massa Progetto Olimpiadi
Teoria dei Numeri Lezione del 31/01/2011 Stage di Massa Progetto Olimpiadi Criteri di Divisibilità 2: ultima cifra pari 3: somma (o somma della somma) delle cifre divisibile per 3 4: ultime due cifre divisibili
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,
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
DettagliESERCITAZIONE N.5. La relazione divide in Z. E data in Z * la corrispondenza x~y x divide y. Stabilire se è riflessiva, simmetrica, transitiva.
ESERCIZIO 1. ESERCITAZIONE N.5 6 novembre 2007 La relazione divide in Z E data in Z * la corrispondenza x~y x divide y. Stabilire se è riflessiva, simmetrica, transitiva. Divisione euclidea in Z Algoritmo
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
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
DettagliParte 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:
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
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
DettagliIl nano sulle spalle del gigante
Il nano sulle spalle del gigante il sottile legame che separa matematica e informatica Miriam Di Ianni Università di Roma Tor Vergata Cosa è un problema? Dal dizionario: In matematica e in altre scienze,
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.
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 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
DettagliEsercizi di Algebra. Anna Bigatti. 13 Novembre Ora vogliamo definire una operazione +, cioè dobbiamo definire quando fa a + b.
Esercizi di Algebra Anna Bigatti 13 Novembre 2000 1 Operazioni in Z n Definizione 11 Siano a, b Z Diciamo che a = b in Z n oppure, equivalentemente, se n divide a b se e solo se esiste k Z tale che a =
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
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
DettagliALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011
ALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011 Esercizio 1. Usando l algoritmo euclideo delle divisioni successive, calcolare massimo comune divisore e identità di Bézout per le seguenti coppie
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
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)
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
DettagliI monomi Prof. Walter Pugliese
I monomi Prof. Walter Pugliese I monomi Def.: Il monomio è un espressione letterale in cui compaiono soltanto moltiplicazioni tra numeri e lettere. Gli esponenti delle lettere sono numeri naturali. Esempi:
DettagliAlgebra Numeri Interi (Unimib)
Algebra Numeri Interi (Unimib) 20 novembre 2017 This book is the result of a collaborative effort of a community of people like you, who believe that knowledge only grows if shared. We are waiting for
Dettaglic A (a c = b) Le ipotesi che abbiamo ci dicono che esistono h, k A tali che:
Definizione 1. Dato un insieme A, un operazione su A è una applicazione da A A a valori in A. Definizione 2. Se A è un insieme con una operazione, dati a, b A diciamo che a divide b (e scriviamo a b) se
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
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
DettagliUn polinomio è un espressione algebrica data dalla somma di più monomi.
1 I polinomi 1.1 Terminologia sui polinomi Un polinomio è un espressione algebrica data dalla somma di più monomi. I termini di un polinomio sono i monomi che compaiono come addendi nel polinomio. Il termine
DettagliSCUOLA GALILEIANA DI STUDI SUPERIORI CLASSE DI SCIENZE NATURALI ESAME DI AMMISSIONE, PROVA DI MATEMATICA 13 SETTEMBRE 2011
1 SCUOLA GALILEIANA DI STUDI SUPERIORI CLASSE DI SCIENZE NATURALI ESAME DI AMMISSIONE, PROVA DI MATEMATICA 13 SETTEMBRE 011 Problema 1. Sia Z l insieme dei numeri interi. a) Sia F 100 l insieme delle funzioni
DettagliM 5 M 10 = {.. } Definisci per estensione i seguenti insiemi e rappresenta con il diagramma di Venn:
Multipli Divisori. 1) I multipli di un numero. (Teoria 31 31; Esercizi 117 120) Mn = {x N x sia un multiplo di n} es. M7 = {x N x sia un multiplo di 7} = {.. } Definisci per elencazione i seguenti insiemi:
Dettagli2 Algoritmo euclideo di divisione
2 Algoritmo euclideo di divisione In questo paragrafo intendiamo mostrare come alcune importanti proprietà dell aritmetica elementare di Z traggano origine dalla validità in N del Principio del Minimo
DettagliMassimo comun divisore
Massimo comun divisore Da Wikipedia, l'enciclopedia libera. In matematica, il massimo comun divisore (M.C.D.) di due numeri interi, che non siano entrambi uguali a zero, è il numero naturale più grande
DettagliIL 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 è
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
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
DettagliCrittografia Aritmetica modulare
Crittografia Aritmetica modulare Ottavio G. Rizzo Ottavio.Rizzo@mat.unimi.it Università di Milano Progetto lauree scientifiche p.1/16 Massimo comun divisore Definizione. Dati a, b N, il massimo comun divisore
DettagliUniversità 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
DettagliCorso di Geometria BIAR, BSIR Esercizi 2: soluzioni
Corso di Geometria 2- BIAR, BSIR Esercizi 2: soluzioni Esercizio Calcolare il determinante della matrice 2 3 : 3 2 a) con lo sviluppo lungo la prima riga, b) con lo sviluppo lungo la terza colonna, c)
DettagliFondamenti di Informatica
Fondamenti di Informatica Strutture Selettive, Iterative e Gestione File in MATLAB: Esercitazione 2 Prof. Arcangelo Castiglione A.A. 2016/17 Esercizio 1 Scrivere una funzione che prenda in input una matrice
DettagliStage di preparazione olimpica - Lucca
Stage di preparazione olimpica - Lucca Esercizi di Aritmetica - docente Luca Ghidelli - luca.ghidelli@sns.it 18 gennaio 2013 1 Diofantea risolubile Trovare tutti gli interi (relativi) x e y tali che xy
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
Dettagli1^A - MATEMATICA compito n Calcola: MCD (216, 288); MCD (32, 27); mcm (72, 90); mcm (27, 81)
1^A - MATEMATICA compito n 1-2012-2013 1. Svolgi la seguente espressione nell'insieme Z : 5 3 2 :{4 5 [ 2 2 3 5 2 4 : 2 4 ] 2 : 3 2 3 5 2 } 2 1 5 5 2. Svolgi utilizzando le proprietà delle potenze: { 6
DettagliSCHEMI DI MATEMATICA
SCHEMI DI MATEMATICA SCHEMA 1: somme algebriche tra numeri ( ci sono sia somme che sottrazioni) Obiettivo dello schema1: saper risolvere espressioni come : -3-6 Metodo: se il segno dei due numeri è uguale
DettagliM.C.D.(3522, 321) = 3 = ( 36) (395) 321
Capitolo 1 Congruenze Lineari 1.1 Prerequisiti Identita di Bezout: M.C.D.(a, b) = αa + βb con α e β opportuni interi. In altre parole il M.C.D.(a, b) é combinazione lineare di a e b. Quando la combinazione
DettagliFattorizzazione di interi e crittografia
Fattorizzazione di interi e crittografia Anna Barbieri Università degli Studi di Udine Corso di Laurea in Matematica (Fattorizzazione e crittografia) 14 Maggio 2012 1 / 46 Il teorema fondamentale dell
Dettagli+ 1)... (e k + 1). Si indica con (n), chiamato numero di Eulero di n, il numero dei numeri naturali minori di n e primi con n.
"Come si fa" a svolgere vari tipi di esercizi 1 numeri e congruenze (algoritmi avvertenze casi speciali esempi) Attenzione gli argomenti non sono in ordine Alcuni degli esercizi presentati erano parte
DettagliAritmetica 2016/2017 Esercitazione guidata - decima settimana
Aritmetica 2016/2017 Esercitazione guidata - decima settimana Massimo Caboara caboara@dm.unipi.it 2016 1. Elencare i polinomi irriducibili di Z2[x] di grado 4. x x + 1 x 2 + x + 1 x 3 + x 2 + 1 x 3 + x
DettagliCalcolo algebrico. Maria Simonetta Bernabei & Horst Thaler
Calcolo algebrico Maria Simonetta Bernabei & Horst Thaler CALCOLO LETTERALE Perché? E opportuno rappresentare i numeri con lettere dell alfabeto per fare affermazioni che valgono indipendentemente dal
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,
DettagliLezione 4. Problemi trattabili e soluzioni sempre più efficienti. Gianluca Rossi
Lezione 4 Problemi trattabili e soluzioni sempre più efficienti Gianluca Rossi Trattabile o intrattabile? Consideriamo ora il problema, ben noto a tutti gli studenti a partire dalla scuola media, di calcolare
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione B
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione B a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5293 e la scrittura
DettagliEsercizi e soluzioni relativi al Capitolo 10
Esercizi e soluzioni relativi al Capitolo 1 Esercizio 1.1 Sia (Mat 2 2 (R), +, ) l anello delle matrici quadrate di ordine 2 a coefficienti reali. [ Gli ] elementi unitari sono tutte e sole le matrici
DettagliDISPENSA NUMERI MULTIPLI, DIVISORI, PRIMI, MCD E mcm DEFINIZIONI. Multiplo di un numero
DISPENSA NUMERI MULTIPLI, DIVISORI, PRIMI, MCD E DEFINIZIONI Multiplo di un numero Scegliendo un numero e moltiplicandolo per la serie di tutti i numeri naturali ottengo i suoi multipli. Es i multipli
DettagliMetodo di Euclide delle sottrazioni successive per il calcolo del M.C.D.
Il Massimo Comun Divisore (M.C.D.) di 2 o più numeri è il più grande numero che sia contemporaneamente divisore di tutti i numeri dati. Ci sono diverse procedure che ci permettono di calcolare questo valore.
DettagliCORSO 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
DettagliESERCIZI SUGLI INSIEMI NUMERICI. 1) Mettere in ordine crescente i seguenti numeri reali:
ESERCIZI SUGLI INSIEMI NUMERICI ) Mettere in ordine crescente i seguenti numeri reali:,4; 2/7; 5/8; 0, ; 5/8; π; 2/7; 0,; 0 ; 0,00 0. Inserire poi nel precedente ordinamento i seguenti numeri reali: 2/5;
DettagliALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni
ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni (1) Verificare che l anello quoziente Z 5 [x]/(x 3 2) possiede divisori dello zero, e determinare tutti i suoi ideali non banali. Soluzione: Il polinomio
DettagliMonomi e Polinomi. Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione.
Monomi e Polinomi Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione. ) Sono monomi: 5 a 3 b 2 z; 2 3 a2 c 9 ; +7; 8a b 3 a 2. Non sono monomi: a + 2; xyz
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è
DettagliAritmetica modulare, numeri primi e crittografia
Università di Pavia 14 Giugno 2016 Numeri primi Definizione Un intero n > 1 è un numero primo se non esistono due interi a, b > 1 tali che n = ab. Sono dunque numeri primi: 2, 3, 5, 7, 11, 13, 17, 19,
DettagliSCOMPOSIZIONE IN FATTORI PRIMI:
SCOMPOSIZIONE IN FATTORI PRIMI: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229
DettagliEsercizi sul Principio d Induzione
AM110 - ESERCITAZIONI I - II - 4 OTTOBRE 01 Esercizi sul Principio d Induzione Esercizio svolto 1. Dimostrare che per ogni n 1, il numero α(n) := n 3 + 5n è divisibile per 6. Soluzione. Dimostriamolo usando
DettagliNUMERI INTERI, RAZIONALI E IRRAZIONALI DOTATI DI SEGNO (POSITIVO O NEGATIVO)
NUMERI RELATIVI NUMERI INTERI, RAZIONALI E IRRAZIONALI DOTATI DI SEGNO (POSITIVO O NEGATIVO) L INSIEME DEI NUMERI RELATIVI Z COMPRENDE I NUMERI INTERI POSITIVI E NEGATIVI RAPPRESENTAZIONE SULLA RETTA DEI
DettagliStudieremo le congruenze lineari, cioe le equazioni del tipo
Congruenze lineari 1. Oggetto di studio - Definizione 1. Studieremo le congruenze lineari, cioe le equazioni del tipo dove ax b (mod n) (1) n, il modulo della congruenza, e un intero positivo fissato x,
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
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
DettagliAncora 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,
DettagliScomposizione in fattori di un polinomio. Prof. Walter Pugliese
Scomposizione in fattori di un polinomio Prof. Walter Pugliese La scomposizione in fattori dei polinomi Scomporre in fattori un polinomio significa scriverlo sotto forma di prodotto di polinomi di grado
DettagliPOLINOMI. (p+q)(x) = p(x)+q(x) (p q)(x) = p(x) q(x) x K
POLINOMI 1. Funzioni polinomiali e polinomi Sono noti campi infiniti (es. il campo dei complessi C, quello dei reali R, quello dei razionali Q) e campi finiti (es. Z p la classe dei resti modp con p numero
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
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
DettagliNote di Aritmetica. Mauro Saita Versione provvisoria. Settembre Numeri naturali. 1
Note di Aritmetica Mauro Saita e-mail: maurosaita@tiscalinet.it Versione provvisoria. Settembre 2011. 1 Indice 1 Numeri naturali. 1 2 Numeri interi 3 2.1 L anello Z dei numeri interi..................................
DettagliUNITÀ 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
DettagliChi non risolve esercizi non impara la matematica.
1.6 esercizi 17 Esercizio 25. Determina MCD e mcm fra i seguenti polinomi: 8a 2 + 16ab + 8b 2 4a 4 4a 2 b 2 12a 2 + 12ab Soluzione. Scomponiamo in fattori i tre polinomi: 8a 2 + 16ab + 8b 2 = 8(a 2 + 2ab
DettagliDIVISIBILITA, DIVISORI E MULTIPLI. Conoscenze
DIVISIBILITA, DIVISORI E MULTIPLI Conoscenze 1. Completa: a) Dati due numeri naturali a e b, con b diverso da..., si dice che a è divisibile per b se... b) In N la divisione è possibile solo se... 2. Sostituisci
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
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
DettagliProgetto Matematica in Rete - Numeri naturali - I numeri naturali
I numeri naturali Quali sono i numeri naturali? I numeri naturali sono : 0,1,,3,4,5,6,7,8,9,10,11 I numeri naturali hanno un ordine cioè dati due numeri naturali distinti a e b si può sempre stabilire
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
DettagliPrecorso CLEF-CLEI, esercizi di preparazione al test finale con soluzioni
Precorso CLEF-CLEI, esercizi di preparazione al test finale con soluzioni ARITMETICA 1. Scomporre in fattori primi 2500 e 5600. Soluzione: Osserviamo che entrambi i numeri sono multipli di 100 = 2 2 5
DettagliL'algoritmo di Euclide
L'algoritmo di Euclide The Euclidean algorithm for finding the greatest common divisor of two integers La divisione di un numero intero a per un altro intero b può essere prolungata finché il resto è più
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
DettagliCalcolo algebrico e polinomi 1 / 48
Calcolo algebrico e polinomi 1 / 48 2 / 48 Introduzione In questa lezione esporremo i principali concetti relativi al calcolo algebrico elementare e ai polinomi. In particolare, illustreremo: Prodotti
DettagliDIVISIONE 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
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5. Esercizio 5.1. Determinare le ultime tre cifre di n = 13 1625. (Suggerimento. Sfruttare il Teorema di Eulero-Fermat)
DettagliIl Massimo Comune Divisore e il minimo comune multiplo
Il Massimo Comune Divisore e il minimo comune multiplo In questa pagina presenteremo le definizioni di e gli esercizi su: il Massimo Comune Divisore ( MCD(a,b, ) ) e il minimo comune multiplo ( mcm(a,b,
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
Dettagli