Teoria dei numeri e Crittografia: lezione del 2 novembre Congruenze aritmetiche.
|
|
- Erica Carella
- 6 anni fa
- Visualizzazioni
Transcript
1 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 estende facilmente dall insieme N dei numeri naturali all insieme Z dei numeri interi relativi: dati gli interi relativi a,b Z si dice che a è divisore di b (o che b è multiplo di a e si scrive a b, se esiste un intero relativo c Z tale che ac=b. Fissato un intero relativo m (detto modulo, e dati i numeri interi relativi a,b, diremo che a è congruo b modulo m (e scriveremo a b (mod m se m(a-b. In questo modo definiamo nell insieme Z degli interi relativi una relazione, detta appunto congruenza modulo m, che è una relazione di equivalenza (come si dimostra facilmente. Poiché è facile verificare che la congruenza modulo m coincide con la congruenza modulo m, possiamo limitarci a studiare il caso di m 0. Poiché inoltre sono banali i casi m=0 (la congruenza modulo 0 non è altro che la relazione di eguaglianza ed m=1 (nella congruenza modulo 1 tutti gli interi sono congrui fra loro ci limiteremo a studiare il caso m>1. Per ogni a Z si può costruire la classe di equivalenza rappresentata da a (detta classe di congruenza modulo m rappresentata da a: [a] m = { x Z / x a (mod m } = { x Z / x-a=km, con k Z } = { x Z / x=a+km, con k Z } (se non vi è possibilità di equivoco sul modulo m, useremo semplicemente il simbolo [a] Per la teoria generale delle relazioni di equivalenza, dati a,b Z si ha [a]=[b] a b (mod m, e inoltre le classi di congruenza modulo m formano una partizione dell insieme Z. Teorema. Fissato il modulo m>1, le classi di congruenza modulo m distinte sono tutte e sole le seguenti: [0], [1],, [m-1] (* Le classi (* sono distinte: se per assurdo fosse [a]=[b] con 0 b<a<n, si avrebbe a b (mod m, dunque 0<a-b<m sarebbe un multiplo di m (contraddizione. Per ogni a Z la classe di congruenza [a] coincide con una delle classi (*: infatti se a>0 allora, dividendo a per m con quoziente q e resto r si ha a=mq+r, a-r=mq, a r (mod m, [a]=[r], con r compreso fra i valori 0,1,,m-1; se invece a<0 allora, dividendo (-a per m con quoziente q e resto r si ha -a=mq+r, a-(m-r=m(-q-1, a m-r (mod m, [a]=[m-r], con m-r compreso fra 1,,m-1 (se r>0 oppure (se r=0 con [a]=[m]=[0]. Poiché 0,1,,m-1 sono i possibili resti delle divisioni per m, le classi di congruenza modulo m sono anche dette classi resto modulo m, e il loro insieme è indicato con Z m : per il Teorema precedente si ha Z m = { [0], [1],, [m-1] }, e la cardinalità di Z m è uguale al modulo m. Nella dimostrazione del Teorema, per ogni intero relativo a Z si è costruito un (unico intero t compreso fra i valori 0,1,,m-1 tale che [a]=[t] (o equivalentemente tale che a t (mod m: tale t è detto riduzione modulo m dell intero a ed è indicato con amodm. Se in particolare a è un numero naturale, un algoritmo per il calcolo della sua riduzione modulo m è indicato nella dimostrazione del Teorema: basta dividere a per m e considerare il resto r=amodm (algoritmo, come sappiamo, di complessità quadratica.
2 Compatibilità della congruenza con somma e prodotto di interi. Fissato il modulo intero m>1, e comunque dati gli interi relativi a,b,c,d, da: a b (mod m, c d (mod m seguono sempre: a+c b+d (mod m (compatibilità della congruenza rispetto alla somma ac bd (mod m (compatibilità della congruenza rispetto al prodotto Infatti da m(a-b, m(c-d si ha che esistono interi relativi h,k tali che a-b=hm, c-d=km da cui: (a+c-(b+d=(h-km ac-bd=a(c-d+d(a-b=(ak+dhm e si hanno le tesi m(a+c-(b+d, mac-bd. In particolare, comunque fissato un intero relativo y, da a b (mod m seguono sempre: a+y b+y (mod m ay by (mod m (basta ricordare che per la proprietà riflessiva si ha y y (mod m Congruenze di primo grado ad una incognita. Fissato il modulo m>1 e i numeri interi relativi a,b, poniamoci il problema di trovare (se esistono tutti e soli gli interi relativi x tali che ax b (mod m. Diremo anche che tali valori x sono le soluzioni della congruenza ax b (mod m di primo grado nell incognita x. Sostituendo eventualmente a con amodm (la sua riduzione modulo m otteniamo una congruenza equivalente (per la compatibilità della congruenza rispetto alla somma e al prodotto, dunque possiamo ricondurci sempre al caso in cui a 0 (ed anche a<m. Per evitare casi banali supporremo anche a>0 (se a=0 ovviamente la congruenza ha per soluzione ogni intero relativo se b 0 (mod m, o in caso contrario non ha soluzioni. Vediamo quando una soluzione della congruenza di primo grado esiste: Teorema. Fissato il modulo m>1 e i numeri interi relativi a,b, con a>0, e posto d=mcd(a,m: esiste una soluzione x della congruenza ax b (mod m d é divisore di b. ( : Se ax b (mod m, si ha ax-b=km, con k Z, da cui, essendo da, dm, ovviamente db. ( : Se db, posto dt=b, con t Z, e posto d=mcd(a,m=az+mw, con z,w Z, si ottiene b=dt=azt+mwt, da cui azt b (mod m, e basta porre x=zt per ottenere una soluzione della congruenza. Osservazione. Dal punto di vista algoritmico, per verificare se esiste una soluzione della congruenza ax b (mod m basta usare l algoritmo Euclideo delle divisioni successive per calcolare d=mcd(a,m, e poi eseguire una divisione per verificare se db (complessità totale di ordine cubico. La dimostrazione precedente fornisce anche un algoritmo per il calcolo di una soluzione x (se essa esiste cioè se db: basta moltiplicare t (ottenuto dividendo b per d per z (coefficiente di a nella espressione del mcd(a,m come combinazione lineare di a,m, calcolato con l algoritmo Euclideo esteso: anche la complessità dell algoritmo per il calcolo di una soluzione della congruenza è dunque di ordine cubico. La soluzione (se esiste della congruenza ax b (mod m non è unica, ma è possibile determinare tutte le soluzioni, conoscendone una:
3 Teorema. Fissato il modulo m>1 e i numeri interi relativi a,b, con a>0, e posto d=mcd(a,m: se esiste una soluzione x 0 della congruenza ax b (mod m, tutte e sole le soluzioni sono i numeri interi relativi x 1 tali che x 1 x 0 (mod m/d (ossia i numeri della classe di congruenza [x 0 ] m/d rappresentata da x 0 modulo m/d. Sia x 1 una soluzione della congruenza. Allora ax 1 b (mod m, ax 0 b (mod m, da cui per transitività ax 1 ax 0 (mod m, ax 1 -ax 0 =mk con k intero relativo, e dunque (a/d(x 1 -x 0 =(m/dk. Ma per una proprietà già dimostrata, i numeri a/d, m/d sono coprimi (essendo d=mcd(a,m. Per una proprietà dei numeri coprimi essendo (m/d(a/d(x 1 -x 0 si ha (m/d(x 1 -x 0 ottenendo infine la tesi x 1 x 0 (mod m/d. Viceversa sia x 1 un intero relativo tale che x 1 x 0 (mod m/d. Allora x 1 -x 0 =km/d, con k intero relativo, ax 1 -ax 0 =k(a/dm, ax 1 ax 0 (mod m. Ma per ipotesi ax 0 b (mod m, e per transitività anche ax 1 b (mod m, dunque anche x 1 è soluzione della congruenza. Dai risultati precedenti segue che, fissato il modulo m>1 e i numeri interi relativi a,b, con a>0, posto d=mcd(a,m, e fissata una soluzione x=x 0 della congruenza ax b (mod m, poiché tutte le soluzioni della stessa congruenza sono gli elementi della classe di congruenza modulo m/d rappresentata da x 0, la riduzione modulo m/d di x 0 è anch essa una soluzione ed è l unica con valore compreso fra 0,1,,(m/d-1: tale soluzione è detta soluzione canonica della congruenza. Esempio: Risolviamo la congruenza 36x 10 (mod 14. Con l algoritmo Euclideo, operando n=4 divisioni, otteniamo che d=mcd(36,14=2, che è divisore di b=14. Per calcolare i coefficienti interi z, w tali che 2=36z+14w, si costruiscono le successioni s i, t i (con i=0,1,2,3,4,5 di cui si è parlato nell Algoritmo Euclideo esteso, e si trovano alla fine i valori: z=s 4 =2, w= -t 4 = -5. Una soluzione x della congruenza è data allora da x=tz=10 (dove t=b/d=5. Tutte le soluzioni sono i numeri della forma 10+k(m/d=10+7k, con k intero relativo (quindi gli elementi della classe di congruenza rappresentata da 10 modulo m/d=7 e la soluzione canonica è la riduzione 10mod7=3 (l unica compresa fra 0,1,2,,6. Teorema Cinese del Resto. In un manoscritto cinese del III sec. a.c. si trova il seguente problema: trovare un intero positivo x che diviso per 3 dia resto 1, diviso per 5 dia resto 2, diviso per 7 dia resto 3. Nel linguaggio delle congruenze si tratta di trovare un intero positivo che sia soluzione intera del seguente sistema di congruenze di primo grado nell incognita x: 1 (mod 3 x 2 (mod 5 x 3 (mod 7 Studieremo dunque i sistemi di congruenze di primo grado nell incognita x in cui il coefficiente della x sia = 1, ossia i sistemi di n congruenze della forma:
4 b1 (mod m1 x b2 (mod m x bn (mod mn (* (dove sono fissati i moduli m i >1 ed i termini noti b i sono supposti non negativi, eventualmente sostituendo ognuno di essi con la sua riduzione modulo m i. Studiamo prima il caso di 2 congruenze: Teorema (Teorema Cinese del Resto nel caso di 2 congruenze. Nel sistema (*, con n=2, se i moduli m 1,m 2 sono coprimi esiste una soluzione intera x=x 0 del sistema e le soluzioni del sistema sono tutti e soli gli interi x 1 tali che x 1 x 0 (mod m 1 m 2 (quindi gli elementi della classe di congruenza [ 0] m1m 2 x rappresentata da x 0 modulo m 1 m 2. Le soluzioni della prima congruenza del sistema sono tutti gli interi della classe di congruenza rapprresentata da b 1 modulo m 1, dunque gli interi della forma x=b 1 +m 1 y, dove y varia fra gli interi relativi. Imponiamo la condizione che uno di tali interi x sia soluzione anche della seconda congruenza, ottenendo la seguente congruenza di primo grado nell incognita y: m 1 y (b 2 -b 1 (mod m 2 Sappiamo che tale congruenza ha qualche soluzione y=y 0 perché mcd(m 1,m 2 =1 è ovviamente divisore della differenza (b 2 -b 1. Ponendo x 0 =b 1 +m 1 y 0 otterremo una soluzione del sistema. E facile verificare che ogni numero intero x 1 x 0 (mod m 1 m 2 è anche soluzione del sistema, in quanto x 1 x 0 b 1 (mod m 1 e x 1 x 0 b 2 (mod m 2. Viceversa se x 1 è soluzione intera del sistema, allora x 1 x 0 b 1 (mod m 1 e x 1 x 0 b 2 (mod m 2, dunque m 1,m 2 sono divisori di (x 1 -x 0, e per una proprietà dei numeri coprimi anche il prodotto m 1 m 2 è divisore di (x 1 -x 0, ossia x 1 x 0 (mod m 1 m 2. Esempio. Risolviamo il sistema formato dalle prime 2 congruenze del problema del manoscritto cinese: 1(mod 3 x 2(mod 5 Le soluzioni della prima congruenza sono della forma x=1+3y, con y intero, e imponendo che siano soluzioni anche della seconda si ottiene la congruenza di primo grado in y: 3y 1 (mod 5 Una soluzione è y=ts, dove t si ottiene dividendo il termine noto 1 per il mcd(3,5=1(quindi t=1, ed s è il coefficiente di 3 nella rappresentazione di 1=mcd(3,5 come combinazione lineare di 3 e 5: quindi da 1=3 2+5 (-1 segue s=2. Si ha y=2, e una soluzione del sistema è allora x=1+3y=7: tutte le soluzioni del sistema sono i numeri della classe di congruenza [7] 15 rappresentata da 7 modulo 15, dunque tutti gli interi della forma 7+15k, con k intero relativo (per esempio i numeri -8, 22, 37 etc. Nel caso generale di n congruenze si ottiene un risultato analogo a quello del caso n=2:
5 Teorema (Teorema Cinese del Resto nel caso generale di n congruenze. Nel sistema (*, con n>1 qualunque, se i moduli m 1 sono a due a due coprimi esiste una soluzione intera x=x 0 del sistema e le soluzioni del sistema sono tutti e soli gli interi x 1 tali che x 1 x (mod x rappresentata da x 0 modulo m 1 m 2 m n (quindi gli elementi della classe di congruenza [ ] m 1 m 2 m 1 m 2 m n. Per induzione (I a forma su n, con base n=2. Per n=2 la tesi segue dal Teorema precedente. Supponiamo il Teorema vero per n e dimostriamolo per n+1. Dato il sistema di n+1 congruenze: b1 (mod m1 x b2 (mod m x bn+ 1 (mod mn mn Per induzione esiste una soluzione intera z del sistema formato dalle prime n congruenze, e inoltre tutte e sole le soluzioni di tale sistema sono z (mod m 1 m 2 m n. Dunque il sistema di n+1 congruenze dato equivale al sistema di 2 congruenze: z (mod m1m 2... mn x bn+ 1 (mod mn+ 1 Notiamo che i moduli delle 2 congruenze sono coprimi: se per assurdo d=mcd(m 1 m 2 m n,m n+1 >1, considerato un divisore primo p di d sarebbe p divisore del prodotto m 1 m 2 m n (quindi p divisore di qualche m i con i=1,2,,n e di m n+1, contro l ipotesi che m i,m n+1 sono coprimi. Per il Teorema precedente (il caso di 2 congruenze si ha la tesi per n+1: il sistema ha soluzione x 0 e le soluzioni sono tutti e soli gli interi x 0 (mod m 1 m 2 m n+1. Fissata una soluzione x=x 0 del sistema (*, poiché tutte le soluzioni del sistema sono gli elementi della classe di congruenza modulo m 1 m 2 m n rappresentata da x 0, la riduzione modulo m 1 m 2 m n di x 0 è anch essa una soluzione ed è l unica con valore compreso fra 0,1,, m 1 m 2 m n -1: tale soluzione è detta soluzione canonica del sistema (ovviamente essa è anche la minima soluzione 0 del sistema Esempio. Risolviamo il sistema formato dalle 3 congruenze del problema del manoscritto cinese: 1(mod 3 x 2(mod 5 x 3(mod 7 Abbiamo già risolto il sistema formato dalle prime 2 congruenze, le cui soluzioni sono 7 (mod 15. Il sistema dato equivale allora al sistema di 2 congruenze:
6 7 (mod15 x 3(mod 7 Le soluzioni della prima congruenza sono della forma x=7+15y con y intero, e imponendo che siano soluzioni della seconda si ottiene la congruenza in y: 15y -4 (mod 7. Sostituendo -4 con la sua riduzione modulo 7, si ottiene la congruenza equivalente: 15y 3 (mod 7 una cui soluzione è y=rs, dove r=3/mcd(15,7= 3, s è il coefficiente di 15 nella rappresentazione di 1=mcd(15,7 come combinazione lineare di 15, 7 (si ha 1= (-2, quindi s=1, e si ha y=3. Una soluzione del sistema iniziale è allora x=7+15 3= 52. La soluzione canonica del sistema è la riduzione 52mod(3 5 7=52mod105=52 (è l unica compresa fra 0,1,,104. Quindi x=52 è la soluzione (minima fra quelle positive del problema del manoscritto cinese.
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,
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
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
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
Dettagliax 1 + bx 2 + c = 0, r : 2x 1 3x 2 + 1 = 0.
. Rette in R ; circonferenze. In questo paragrafo studiamo le rette e le circonferenze in R. Ci sono due modi per descrivere una retta in R : mediante una equazione cartesiana oppure mediante una equazione
DettagliProntuario degli argomenti di Algebra
Prontuario degli argomenti di Algebra NUMERI RELATIVI Un numero relativo è un numero preceduto da un segno + o - indicante la posizione rispetto ad un punto di riferimento a cui si associa il valore 0.
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
Dettagli2. APPUNTI SUI FASCI DI CIRCONFERENZE (raccolti dal prof. G. Traversi)
2. APPUNTI SUI FASCI DI CIRCONFERENZE (raccolti dal prof. G. Traversi) La circonferenza è la curva di 2^ grado che viene individuata univocamente da tre punti non allineati e possiede la seguente proprietà:
DettagliC I R C O N F E R E N Z A...
C I R C O N F E R E N Z A... ESERCITAZIONI SVOLTE 3 Equazione della circonferenza di noto centro C e raggio r... 3 Equazione della circonferenza di centro C passante per un punto A... 3 Equazione della
DettagliESERCIZI SVOLTI SUL CALCOLO INTEGRALE
ESERCIZI SVOLTI SUL CALCOLO INTEGRALE * Tratti dagli appunti delle lezioni del corso di Matematica Generale Dipartimento di Economia - Università degli Studi di Foggia Prof. Luca Grilli Dott. Michele Bisceglia
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
DettagliSISTEMI LINEARI MATRICI E SISTEMI 1
MATRICI E SISTEMI SISTEMI LINEARI Sistemi lineari e forma matriciale (definizioni e risoluzione). Teorema di Rouché-Capelli. Sistemi lineari parametrici. Esercizio Risolvere il sistema omogeneo la cui
DettagliAppunti ed esercizi sulle coniche
1 LA CIRCONFERENZA 1 Appunti ed esercizi sulle coniche Versione del 1 Marzo 011 1 La circonferenza Nel piano R, fissati un punto O = (a, b) e un numero r > 0, la circonferenza (o cerchio) C di centro O
DettagliSISTEMI LINEARI. x 2y 2z = 0. Svolgimento. Procediamo con operazioni elementari di riga sulla matrice del primo sistema: 1 1 1 3 1 2 R 2 R 2 3R 0 4 5.
SISTEMI LINEARI Esercizi Esercizio. Risolvere, se possibile, i seguenti sistemi: x y z = 0 x + y + z = 3x + y + z = 0 x y = 4x + z = 0, x y z = 0. Svolgimento. Procediamo con operazioni elementari di riga
Dettagli04 - 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,
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
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliEsercizi sui sistemi di equazioni lineari.
Esercizi sui sistemi di equazioni lineari Risolvere il sistema di equazioni lineari x y + z 6 x + y z x y z Si tratta di un sistema di tre equazioni lineari nelle tre incognite x, y e z Poichè m n, la
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
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
DettagliCirconferenze del piano
Circonferenze del piano 1 novembre 1 Circonferenze del piano 1.1 Definizione Una circonferenza è il luogo dei punti equidistanti da un punto fisso, detto centro. La distanza di un qualunque punto della
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
DettagliLa riduzione a gradini e i sistemi lineari (senza il concetto di rango)
CAPITOLO 4 La riduzione a gradini e i sistemi lineari (senza il concetto di rango) Esercizio 4.1. Risolvere il seguente sistema non omogeneo: 2x+4y +4z = 4 x z = 1 x+3y +4z = 3 Esercizio 4.2. Risolvere
Dettagli1 Definizione di sistema lineare omogeneo.
Geometria Lingotto. LeLing1: Sistemi lineari omogenei. Ārgomenti svolti: Definizione di sistema lineare omogeneo. La matrice associata. Concetto di soluzione. Sistemi equivalenti. Operazioni elementari
DettagliMetodi per la risoluzione di sistemi lineari
Metodi per la risoluzione di sistemi lineari Sistemi di equazioni lineari. Rango di matrici Come è noto (vedi [] sez.0.8), ad ogni matrice quadrata A è associato un numero reale det(a) detto determinante
Dettagli1.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
DettagliRADICALI QUADRATICI E NON Applicazione geometrica 1 (lato di un quadrato)
RADICALI QUADRATICI E NON Applicazione geometrica 1 (lato di un quadrato) Se un quadrato ha l'area di 25 mq, qual è la misura del suo perimetro? E se l'area vale 30 mq? Table 1 Risoluzione 1 Poichè l'area
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
DettagliSistemi di equazioni lineari
Sistemi di equazioni lineari A. Bertapelle 25 ottobre 212 Cos è un sistema lineare? Definizione Un sistema di m equazioni lineari (o brevemente sistema lineare) nelle n incognite x 1,..., x n, a coefficienti
DettagliIl Teorema di Kakutani
Il Teorema di Kakutani Abbiamo visto, precedentemente, il seguente risultato: 1 Sia X uno spazio di Banach. Se X è separabile, la palla è debolmente compatta. B X = {x X x 1} Il Teorema di Kakutani è un
Dettaglideterminare le coordinate di P ricordando la relazione che permette di calcolare le coordinate del punto medio di un segmento si
PROBLEMA Determinare il punto simmetrico di P( ;) rispetto alla retta x y =0 Soluzione Il simmetrico di P rispetto ad una retta r è il punto P che appartiene alla retta passante per P, perpendicolare ad
DettagliLa circonferenza nel piano cartesiano
La circonferenza nel piano cartesiano 1. Definizione ed equazione. Si chiama circonferenza C, di centro C( α, β ) e raggio r, l insieme di tutti e soli i punti del piano che hanno distanza r da C. L equazione
DettagliEsercizio. Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a. [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m
Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m Vale la [1] perché per le proprietà delle potenze risulta a m a
DettagliEQUAZIONI E PROBLEMI: GUIDA D'USO
P.1\5- EQUAZIONI E PROBLEMI: GUIDA D'USO - Prof. I.Savoia, Maggio 2011 EQUAZIONI E PROBLEMI: GUIDA D'USO EQUAZIONI LINEARI INTERE: PROCEDURA RISOLUTIVA Per risolvere le equazioni numeriche intere, si può
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
DettagliEquazioni differenziali Corso di Laurea in Scienze Biologiche Istituzioni di Matematiche A.A. 2007-2008. Dott.ssa G. Bellomonte
Equazioni differenziali Corso di Laurea in Scienze Biologiche Istituzioni di Matematiche A.A. 2007-2008 Dott.ssa G. Bellomonte Indice 1 Introduzione 2 2 Equazioni differenziali lineari del primo ordine
DettagliEQUAZIONI DIFFERENZIALI Esercizi svolti. y = xy. y(2) = 1.
EQUAZIONI DIFFERENZIALI Esercizi svolti 1. Determinare la soluzione dell equazione differenziale (x 2 + 1)y + y 2 =. y + x tan y = 2. Risolvere il problema di Cauchy y() = 1 2 π. 3. Risolvere il problema
DettagliLE DISEQUAZIONI LINEARI
LE DISEQUAZIONI LINEARI Per ricordare H Una disequazione si rappresenta come una disuguaglianza fra due espressioni algebriche A e B ; essa assume dunque la forma A Per risolvere una disequazione
DettagliESERCIZI IN PIÙ I NUMERI COMPLESSI
ESERCIZI IN PIÙ I NUMERI COMPLESSI L equazione x x 0 non ha soluzioni nell insieme dei numeri reali; infatti, applicando la formula ridotta, si ottiene x, 3. Interpretando come numero immaginario, cioè
DettagliCORSO DI LAUREA IN MATEMATICA
CORSO DI LAUREA IN MATEMATICA ESERCITAZIONI DI ANALISI MATEMATICA I BREVI RICHIAMI DELLA TEORIA DEI LIMITI. Confronto di infinitesimi. Sia A sottoinsieme di R, sia 0 punto di accumulazione di A nella topologia
DettagliSCHEDA N 4 - Interi.
SCHEDA N 4 - Interi. L'impossibilità di eseguire sempre la sottrazione nell'insieme N dei numeri naturali ha portato alla costruzione dei numeri interi relativi, o semplicemente dei numeri interi. Elementarmente,
DettagliRichiami di aritmetica(2)
Richiami di aritmetica() Frazioni definizioni, operazioni, espressioni Numeri decimali Rapporti e proporzioni Percentuali Materia Matematica Autore Mario De Leo Le frazioni La frazione è un operatore che
DettagliEsercizi svolti di aritmetica
1 Liceo Carducci Volterra - Classi 1A, 1B Scientifico - Francesco Daddi - 15 gennaio 29 Esercizi svolti di aritmetica Esercizio 1. Dimostrare che il quadrato di un numero intero che finisce per 25 finisce
DettagliDisequazioni - ulteriori esercizi proposti 1
Disequazioni - ulteriori esercizi proposti Trovare le soluzioni delle seguenti disequazioni o sistemi di disequazioni:. 5 4 >. 4. < 4. 4 9 5. 9 > 6. > 7. < 8. 5 4 9. > > 4. < 4. < > 9 4 Non esitate a comunicarmi
DettagliI 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,
DettagliDisequazioni in una incognita. La rappresentazione delle soluzioni
Disequazioni in una incognita Una disequazione in una incognita è una disuguaglianza tra due espressioni contenenti una variabile (detta incognita) verificata solo per particolari valori attribuirti alla
DettagliSistemi di 1 grado in due incognite
Sistemi di 1 grado in due incognite Problema In un cortile ci sono polli e conigli: in totale le teste sono 7 e zampe 18. Quanti polli e quanti conigli ci sono nel cortile? Soluzione Indichiamo con e con
DettagliPotenze - Monomi - Polinomi - Operazioni tra Polinomi - Quadrato e Cubo del Binomio - Quadrato del Trinomio
Potenze - Monomi - Polinomi - Operazioni tra Polinomi - Quadrato e Cubo del Binomio - Quadrato del Trinomio Francesco Zumbo www.francescozumbo.it http://it.geocities.com/zumbof/ Questi appunti vogliono
DettagliLe coniche: circonferenza, parabola, ellisse e iperbole.
Le coniche: circonferenza, parabola, ellisse e iperbole. Teoria in sintesi Queste curve si chiamano coniche perché sono ottenute tramite l intersezione di una superficie conica con un piano. Si possono
Dettagli1 L estrazione di radice
1 L estrazione di radice Consideriamo la potenza 3 2 = 9 di cui conosciamo: Esponente 3 2 = 9 Valore della potenza Base L operazione di radice quadrata consiste nel chiedersi qual è quel numero x che elevato
DettagliCongruenze. Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5]
Congruenze Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5] (basta fare una congruenza modulo 10) Trovare la cifra dell unità e la cifra delle decine dei seguenti
DettagliVettori e matrici. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Vettori e matrici Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utentiunifeit/lorenzopareschi/ lorenzopareschi@unifeit Lorenzo Pareschi Univ Ferrara
Dettagli1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari
Secondo modulo: Algebra Obiettivi 1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari 2. risolvere equazioni intere e frazionarie di primo grado, secondo grado, grado superiore
DettagliAnno 2. Risoluzione di sistemi di primo grado in due incognite
Anno Risoluzione di sistemi di primo grado in due incognite Introduzione In questa lezione impareremo alcuni metodi per risolvere un sistema di due equazioni in due incognite. Al termine di questa lezione
DettagliApplicazioni lineari e diagonalizzazione. Esercizi svolti
. Applicazioni lineari Esercizi svolti. Si consideri l applicazione f : K -> K definita da f(x,y) = x + y e si stabilisca se è lineare. Non è lineare. Possibile verifica: f(,) = 4; f(,4) = 6; quindi f(,4)
DettagliEquazioni di Primo grado
Equazioni di Primo grado Definizioni Si dice equazione di primo grado un uguaglianza tra due espressioni algebriche verificata solo per un determinato valore della variabile x, detta incognita. Si chiama
DettagliEsercizi svolti. risolvere, se possibile, l equazione xa + B = O, essendo x un incognita reale
Esercizi svolti 1. Matrici e operazioni fra matrici 1.1 Date le matrici 1 2 1 6 A = B = 5 2 9 15 6 risolvere, se possibile, l equazione xa + B = O, essendo x un incognita reale Osservazione iniziale: qualunque
DettagliB7. Problemi di primo grado
B7. Problemi di primo grado B7.1 Problemi a una incognita Per la risoluzione di problemi è possibile usare le equazioni di primo grado. Il procedimento può essere solo indicativo; è fondamentale fare molta
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
DettagliEquazioni lineari con due o più incognite
Equazioni lineari con due o più incognite Siano date le uguaglianze: k 0; x + y = 6; 3a + b c = 8. La prima ha un termine incognito rappresentato dal simbolo letterale k; la seconda ha due termini incogniti
Dettagli+2 3 = = =3 + =3 + =8 =15. Sistemi lineari. nelle stesse due incognite. + = + = = = Esempi + =5. Il sistema è determinato
Sistemi di equazioni SISTEMI LINEARI Un sistema di equazioni è un insieme di equazioni per le quali si cercano eventuali soluzioni comuni. +=7 =1 Ognuna delle due equazioni ha infinite soluzioni. La coppia
DettagliLA CIRCONFERENZA La circonferenza è il luogo geometrico dei punti equidistanti da un punto C, detto centro.
Geometria Analitica Le coniche Queste curve si chiamano coniche perché sono ottenute tramite l'intersezione di una superficie conica con un piano. Si possono definire tutte come luoghi geometrici e, di
Dettaglix 2 + (x+4) 2 = 20 Alle equazioni di secondo grado si possono applicare i PRINCIPI di EQUIVALENZA utilizzati per le EQUAZIONI di PRIMO GRADO.
EQUAZIONI DI SECONDO GRADO Un'equazione del tipo x 2 + (x+4) 2 = 20 è un'equazione DI SECONDO GRADO IN UNA INCOGNITA. Alle equazioni di secondo grado si possono applicare i PRINCIPI di EQUIVALENZA utilizzati
DettagliLe disequazioni di primo grado
Le disequazioni di primo grado Cos è una disequazione? Una disequazione è una disuguaglianza tra due espressioni algebriche (una delle quali deve contenere un incognita) che può essere vera o falsa a seconda
DettagliEsercizi di Algebra Commutativa Moduli 1 Tracce delle soluzioni
Esercizi di Algebra Commutativa Moduli 1 Tracce delle soluzioni 1. Sia A un anello A 0. Provare che: A n A m m = n. Soluzione. Sia m A un ideale massimale. Sia m m = ma m e m n = ma n. Se ϕ : A m A n e
DettagliCOMPLETAMENTO DI SPAZI METRICI
COMPLETAMENTO DI SPAZI METRICI 1. Successioni di Cauchy e spazi metrici completi Definizione 1.1. Una successione x n n N a valori in uno spazio metrico X, d si dice di Cauchy se, per ogni ε > 0 esiste
DettagliFUNZIONI QUADRATICHE
f: R R si dice funzione quadratica se è del tipo f(x) =ax 2 +bx+c, dove a,b,c sono costanti Il grafico di una funzione quadratica è una curva detta parabola Abbiamo incontrato funzioni di questo tipo quando
DettagliNUMERI COMPLESSI. Test di autovalutazione
NUMERI COMPLESSI Test di autovalutazione 1. Se due numeri complessi z 1 e z 2 sono rappresentati nel piano di Gauss da due punti simmetrici rispetto all origine: (a) sono le radici quadrate di uno stesso
DettagliMATEMATICA LA PARABOLA GSCATULLO
MATEMATICA LA PARABOLA GSCATULLO La Parabola Introduzione e definizione Prima di affrontare la parabola e la sua analisi matematica, appare opportuno definirla nelle sue caratteristiche essenziali. Anzitutto
DettagliAnno 3. Funzioni esponenziali e logaritmi: le 4 operazioni
Anno 3 Funzioni esponenziali e logaritmi: le 4 operazioni 1 Introduzione In questa lezione impareremo a conoscere le funzioni esponenziali e i logaritmi; ne descriveremo le principali caratteristiche e
DettagliI vertici e i lati di ogni poligono vengono detti rispettivamente vertici e spigoli del poliedro.
1 I poliedri diagonale DEFINIZIONE. Un poliedro è la parte di spazio delimitata da poligoni posti su piani diversi in modo tale che ogni lato sia comune a due di essi. I poligoni che delimitano il poliedro
DettagliI coefficienti delle incognite sono proporzionali fra loro ma NON coi termini noti, e il sistema è dunque IMPOSSIBILE (si dice anche: INCOMPATIBILE).
RISOLUZIONI DEGLI ESERCIZI SUI SISTEMI DI 1 GRADO IMPOSSIBILI E INDETERMINATI Per ciascuno dei seguenti sistemi, stabilisci se è determinato, impossibile, o indeterminato. In caso di indeterminazione,
DettagliL anello dei polinomi
L anello dei polinomi Sia R un anello commutativo con identità. È possibile costruire un anello commutativo unitario, che si denota con R[x], che contiene R (come sottoanello) e un elemento x non appartenente
DettagliQuali condizionisi si possono richiedere sulla funzione interpolante?
INTERPOLAZIONE Problema generale di INTERPOLAZIONE Dati n punti distinti ( i, i ) i=,..,n si vuole costruire una funzione f() tale che nei nodi ( i ) i=,..n soddisfi a certe condizioni, dette Condizioni
DettagliESPONENZIALI E LOGARITMI. chiameremo logaritmica (e si legge il logaritmo in base a di c è uguale a b ).
ESPONENZIALI E LOGARITMI Data una espressione del tipo a b = c, che chiameremo notazione esponenziale (e dove a>0), stabiliamo di scriverla anche in un modo diverso: log a c = b che chiameremo logaritmica
DettagliLOGARITMI. Corso di laurea: BIOLOGIA Tutor: Floris Marta; Max Artizzu PRECORSI DI MATEMATICA. L uguaglianza: a x = b
Corso di laurea: BIOLOGIA Tutor: Floris Marta; Max Artizzu PRECORSI DI MATEMATICA LOGARITMI L uguaglianza: a x = b nella quale a e b rappresentano due numeri reali noti ed x un incognita, è un equazione
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliAlgebra Lineare (Matematica C.I.), 12.11.13. Sistemi di equazioni lineari. 1. Un equazione lineare in una incognita reale x e un equazione del tipo
Algebra Lineare (Matematica C.I.), 12.11.13 Sistemi di equazioni lineari 1. Un equazione lineare in una incognita reale x e un equazione del tipo ax = b, dove a e b sono numeri reali dati; a e il coefficiente
DettagliRadicali. Consideriamo la funzione che associa ad un numero reale il suo quadrato:
Radicali Radice quadrata Consideriamo la funzione che associa ad un numero reale il suo quadrato: il cui grafico è il seguente: Il grafico della funzione si trova al di sopra dell asse delle x ed è simmetrico
DettagliEsercizi svolti sulla parabola
Liceo Classico Galilei Pisa - Classe a A - Prof. Francesco Daddi - 19 dicembre 011 Esercizi svolti sulla parabola Esercizio 1. Determinare l equazione della parabola avente fuoco in F(1, 1) e per direttrice
DettagliSISTEMI DI 1 GRADO CON DUE EQUAZIONI IN DUE INCOGNITE
Pagina 1 di 6 SISTEMI DI 1 GRADO CON DUE EQUAZIONI IN DUE INCOGNITE L insieme di due equazioni di primo grado in due incognite si dice SISTEMA DI 1 GRADO. La soluzione del sistema è ogni coppia di numeri
DettagliEsercizi svolti sui sistemi lineari
Francesco Daddi - www.webalice.it/francesco.daddi Esercizi svolti sui sistemi lineari Esercizio 1. Risolvere il seguente sistema lineare al variare del parametro reale t: tx+(t 1)y + z =1 (t 1)y + tz =1
DettagliMetodo di Gauss-Jordan 1
Metodo di Gauss-Jordan 1 Nota Bene: Questo materiale non debe essere considerato come sostituto delle lezioni. Ārgomenti svolti: Riduzione per righe e matrici equivalenti per righe. Forma echelon e sistemi
DettagliRapporti e proporzioni
Rapporti e proporzioni Si dice RAPPORTO FRA DUE NUMERI, il secondo dei quali sia diverso da zero, il quoziente ottenuto dividendo il primo per il secondo. a b = a b a e b si dicono TERMINI del rapporto
Dettagli1.2 MONOMI E OPERAZIONI CON I MONOMI
Matematica C Algebra. Le basi del calcolo letterale. Monomi e operazioni con i monomi. MONOMI E OPERAZIONI CON I MONOMI... L insieme dei monomi D ora in poi quando scriveremo un espressione letterale in
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
DettagliSoluzioni. 1. Calcolare la parte reale e immaginaria del numero complesso. z = i i. 3 (2 + i) = i i = i.
20 Roberto Tauraso - Analisi 2 Soluzioni 1. Calcolare la parte reale e immaginaria del numero complesso R. z = i + 3 2 i. z = i + 3 2 i 2 i = 6 5 + ( 1 + 3 5 3 (2 + i) = i + 2 4 + 1 ) i = 6 5 + 8 5 i.
DettagliFUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti
FUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti Discutendo graficamente la disequazione x > 3 + x, verificare che l insieme delle soluzioni è un intervallo e trovarne
DettagliGrafici di funzioni: valore assoluto, parabole 1 / 21
Grafici di funzioni: valore assoluto, parabole 1 / 21 Grafico di una funzione 2 / 21 Per prima cosa stabiliamo un collegamento diretto tra la geometria analitica e lo studio di funzioni. Definizione: Siano
DettagliDisequazioni di secondo grado
Disequazioni di secondo grado. Disequazioni Definizione: una disequazione è una relazione di disuguaglianza tra due espressioni. Detti p() e g() due polinomi definiti in un insieme A, una disequazione
DettagliRappresentazioni numeriche
Rappresentazioni numeriche Un numero è dotato di un valore una rappresentazione La rappresentazione di un numero è il sistema che utilizziamo per indicarne il valore. Normalmente è una sequenza (stringa)
DettagliLEZIONE 10. S(C,ρ) Figura 10.1
LEZIONE 10 10.1. Sfere nello spazio. In questa lezione studieremo alcuni oggetti geometrici non lineari, circonferenze e sfere nello spazio A 3. Poiché le proprietà delle circonferenze nel piano sono del
DettagliSistemi differenziali 2 2: esercizi svolti. 1 Sistemi lineari Stabilità nei sistemi lineari
Sistemi differenziali : esercizi svolti 1 Sistemi lineari Stabilità nei sistemi lineari 14 1 Sistemi differenziali : esercizi svolti 1 Sistemi lineari Gli esercizi contrassegnati con il simbolo * presentano
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
Dettagli1 IL LINGUAGGIO MATEMATICO
1 IL LINGUAGGIO MATEMATICO Il linguaggio matematico moderno è basato su due concetti fondamentali: la teoria degli insiemi e la logica delle proposizioni. La teoria degli insiemi ci assicura che gli oggetti
DettagliFunzioni elementari: funzioni potenza
Funzioni elementari: funzioni potenza Lezione per Studenti di Agraria Università di Bologna (Università di Bologna) Funzioni elementari: funzioni potenza 1 / 36 Funzioni lineari Come abbiamo già visto,
DettagliB6. Sistemi di primo grado
B6. Sistemi di primo grado Nelle equazioni l obiettivo è determinare il valore dell incognita che verifica l equazione. Tale valore, se c è, è detto soluzione. In un sistema di equazioni l obiettivo è
DettagliESERCIZI SUI SISTEMI LINEARI
ESERCIZI SUI SISTEMI LINEARI Consideriamo ora il sistema lineare omogeneo a coefficienti costanti associato alla matrice A M n n, cioè SLO Vale il seguente = A. Teorema. Sia v R n \ } e sia λ C. Condizione
DettagliLA CIRCONFERENZA E LA SUA EQUAZIONE
LA CIRCONFERENZA E LA SUA EQUAZIONE LA CIRCONFERENZA COME LUOGO GEOMETRICO DEFINIZIONE Assegnato nel piano un punto C, detto centro, si chiama circonferenza la curva piana luogo geometrico dei punti equidistanti
DettagliCorso di Calcolo Numerico
Corso di Calcolo Numerico Dott.ssa M.C. De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Risoluzione di Equazioni Algebriche Le equazioni
Dettagli