Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:"

Transcript

1 Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione 1. Un numero intero a (diverso da 0, ±1) è detto primo se ogni volta che divide un prodotto di due numeri divide almeno uno dei due numeri. In formule: t, s a t s a t a s Definizione 2. Un numero intero a (diverso da 0, ±1) è detto irriducibile se gli unici fattori di a sono ±1 e ±a. È stato anche dimostrato che: Teorema 1. a Z è primo se e solo se è irriducibile. Esercizio 2. Dimostrare che dati a, b, c Z se a divide b c e G.C.D.(a, b) = 1 allora a divide c. Per ipotesi a divide b c, quindi esiste k Z tale che: a k = b c. Inoltre sappiamo che il massimo comun divisore tra a e c è 1, perciò, usando Bezout, abbiamo che esistono due interi x e y tali che: a x + b y = 1 Moltiplicando entrambi i membri per c si ottiene: a x c + }{{} b c y = c cioè a (x c + k y) = c } {{ } a k Z Ovvero a divide c come volevamo dimostrare. Il risultato appena mostrato è fondamentale per discutere in maniera completa la risoluzione delle equazioni diofantee, ovvero delle equazioni: a x + b y = c con a, b, c Z e nelle incognite intere x, y. Sappiamo infatti come verificare se l equazione è risolvibile oppure no (il criterio necessario e sufficiente è che G.C.D.(a, b) divida c) e in caso affermativo come trovare una soluzione particolare. Ma come trovare tutte le soluzioni di una diofantea risolubile? Consideriamo l equazione diofantea: a x + b y = c

2 E indichiamo con A l insieme delle soluzioni di questa equazione (eventualmente A può anche essere vuoto se la diofantea non è risolubile). Consideriamo l equazione omogenea associata: a x + b y = 0 E indichiamo con A 0 l insieme delle soluzioni dell omogenea associata. Consideriamo il caso che la diofantea sia risolubile (cioè A non vuoto), abbiamo il seguente risultato: Teorema 2. Se ( x, ỹ) A (cioè sono una soluzione particolare dell equazione diofantea. Allora: A = {(x, y) x = x + x 0 y = ỹ + y 0 con (x 0, y 0 ) A 0 } Cioè tutte le soluzioni della diofantea sono ottenute aggiungendo ad una soluzione particolare tutte le soluzioni dell omogenea associata. Dim. Chiamiamo B l insieme {(x, y) x = x + x 0 y = ỹ + y 0 con (x 0, y 0 ) A 0 } e mostriamo che A = B. Consideriamo (x 1, y 1 ) e (x 2, y 2 ) in A (cioè soluzioni della diofantea: a x + b y = c Allora la loro differenza (x 1 x 2, y 1 y 2 ) è tale che: a (x 1 x 2 ) + b (y 1 y 2 ) = a x 1 + b y } {{ } 1 (a x 2 + b y 2 ) = 0 } {{ } =c =c Abbiamo quindi dimostrato che A B. Ora mostriamo il viceversa: prendiamo un elemento di B e facciamo vedere che appartiene ad A. Ovvero prendiamo un elemento ( x, ỹ) di A, un elemento (x 0, y 0 ) di A 0 e dimostriamo che: ( x, ỹ) + (x 0, t 0 ) = ( x + x 0, ỹ + y 0 ) appartiene ad A: a ( x + x 0 ) + b (ỹ + y 0 ) = a x + b ỹ + a x } {{ } 0 + b y 0 = c } {{ } =c =0 A questo punto per poter risolvere completamente le equazioni diofantee ci rimane da risolvere le equazioni omogenee. Consideriamo dunque una generica diofantea omogenea: a x + b y = 0 Osserviamo che è sicuramente risolubile perchè qualsiasi sia il massimo comun divisore tra a e b sicuramente divide 0 (o più banalmente perché la

3 coppia (0, 0) è soluzione). Indichiamo con d il massimo comun divisore tra a e b, si ha dunque che: r, t Z a = d r b = d t Allora l equazione diofantea associata possiamo riscriverla: Semplificando per d otteniamo: d r x = d t y r x = t y Quindi r divide t y (perché r per un intero è uguale a t y), inoltre r è primo con t (perché ottenuti da a e b dividendo per il massimo comun divisore) dunque r divide y cioè: y = r k al variare di r in Z Sostituendo nella equazione si ottiene: E semplificando: r x = t r k x = t k Le soluzioni dell omogenea sono dunque infinite e sono date dalle coppie ( t k, r k) al variare di k in Z (dove r e t sono ottenuti rispettivamente dalla divisione di a e b per d). 1. Trovare tutte le soluzioni in Z dell equazione diofantea omo- Esempio genea: 57x + 190y = 0 Il massimo comun divisore tra 57 e 190 è 19 (per trovarlo si può applicare l algoritmo di Euclide). Dividiamo quindi per 19 entrambi i membri dell equazione e otteniamo l equazione equivalente: 3x + 10y = 0 Le soluzioni di questa equazione sono, per quanto detto sopra, le coppie: ( 10k, 3k) al variare di k in Z Una riprova del fatto che queste siano tutte soluzioni (ma non del fatto che siano TUTTE le soluzioni che segue solo dalla dimostrazione precedente) si ottiene sostituendo al posto della x e della y rispettivamente 10k e 3k: 3 ( 10k) + 10 (3k) = 30k + 30k = 0

4 Esercizio 3. Stabilire se la seguente equazione diofantea è risolubile e in caso affermativo trovarne tutte le soluzioni intere: 300x + 84y = 36 Innanzitutto calcoliamo il massimo comun divisore tra 300 e 84 per stabilire se divide 36 e quindi se l equazione è risolubile oppure no. Applichiamo l algoritmo di Euclide: 300 = = = = Dunque G.C.D.(300, 84) = 12 che divide 36. L equazione che dobbiamo risolvere è equivalente a quella che otteniamo dividendo entrambi i membri per il G.C.D.: 25x + 7y = 3 A questo punto dividiamo la risoluzione vera e propria in due parti: 1. Ricerca di una soluzione particolare di 25x + 7y = 3. Applicando Euclide a 25 e 7 si ha: 25 = = = = Dai passaggi dell algoritmo di Euclide abbiamo che: 1 = = = Risaliamo quindi l algoritmo di Euclide per trovare la soluzione particolare: 1 = 4 (7 4) = = = 2 (25 7 3) 7 = Riassumendo abbiamo dunque: 1 = Moltiplicando entrambi i membri per 3 otteniamo: = 3 E dunque una soluzione particolare è data dalla coppia (6, 14). 2. Determinazione di tutte le soluzioni della omogenea associata: 25x + 7y = 0

5 Ovvero: 25x = 7y, dunque 1 25 divide 7y e 25 è coprimo con 7 (ovvero hanno come massimo comun divisore 1), perciò 25 divide y. Cioè esiste t Z tale che y = 25t. Sostituendo in 25x = 7y si ottiene 25x = 7 25t e dividendo per 25 entrambi i membri: x = 7t. Dunque le soluzioni della omogenea sono date dalle coppie: ( 7t, 25t) al variare di t in Z. Esercizio 4. Calcolare: (1377) in Z 11 Ricordiamo che in Z 11 il prodotto tra due elementi [a] 11 e [b] 11 è, per definizione, [a b] 11. Perciò anche [a 3 ] 11 = [a a a] 11 = [a] 11 [a] 11 [a] 11 = [a] 3 11 Per fare questo conto conviene innanzitutto scegliere i rappresentanti più comodi dei vari elementi di Z 11 coinvolti in questo calcolo: sappiamo che [a] 11 = [b] 11 se a e b hanno lo stesso resto nella divisione per 11, perciò vediamo che resto hanno nella divisione per 11 i numeri grandi coinvolti in questo calcolo = = Da questo conto abbiamo che: Si ha dunque che: [ (1377) [1377] 11 = [2] 11 [3413] 11 = [3] 11 ] 11 = [ 23 3 ] 11 = [ ] 11 A questo punto per completare l esercizio bisogna trovare l inverso di 6 in Z 11 (che esiste in quanto 6 è primo con 11 e quindi invertibile in Z 11 ), infatti calcolare: [ 5 6 ] 11 significa moltiplicare 5 per l inverso di 6 in Z 11. Come si fa a trovare l inverso di 6 in Z 11? Bisogna trovare quel numero intero a tale che: [a] 11 [6] 11 = [1] 11 Ovvero trovare quell intero a tale che 6 a ha resto 1 nella divisione per 11. Ora, possiamo accorgersi che per a = 2 si ha 6 2 = 12 che appunto ha resto 1 Ripetiamo il ragionamento fatto in generale solo per ripassarlo, ovviamente non importerebbe si potrebbe applicare immediatamente il risultato ottenuto precedentemente.

6 1 nella divisione per 11, ma se non ce ne accorgiamo esiste un algoritmo per calcolare l inverso? La risposta è sì infatti cercare a in Z tale che: [a] 11 [6] 11 = [1] 11 significa cercare la soluzioni di 6 a = k, ovvero trovare una soluzione della diofantea 6 a 11 k = 1 e poi prendere il valore di a. Cerchiamo una di queste soluzioni attraverso l algoritmo di Euclide: Da questo si ha: 11 = = = = 6 5 = 6 (11 6) = E quindi una soluzione della diofantea è (2, 1) e la a (inverso di 6 che cercavamo) è 2. Abbiamo dunque che 6 1 (l inverso di 6) in Z 11 è 2 e perciò: [ (1377) ] 11 = [5] 11 [2] 11 = [10] 11 6 Osserviamo che lo stesso calcolo per esempio in Z 12 non sarebbe stato possibile, in quanto 6 non è invertibile in Z 12 (non è coprimo con 12). Esercizio 5. Risolvere in Z 14 le seguenti congruenze: 1. 21x x x 49 (14) vuol dire che cerchiamo valori interi di x per cui esiste un k intero con 21x = k, ovvero: 21x 14k = 49 Senza applicare Euclide è abbastanza immediato osservare che 7 è il massimo comun divisore tra 21 e divide 49 e quindi la diofantea 21x 14k = 49 (e di conseguenza la congruenza 21x 49 (14)) ha soluzione: determiniamole tutte. Dividiamo per 7 entrambi i membri della diofantea, si ottiene: È facile osservare che: Perciò: 3x 2k = = = 1 7

7 Da cui una soluzione particolare della diofantea è data dalla coppia (7, 7). Ora cerchiamo le soluzioni dell omogenea associata 3x = 2k, in realtà per risolvere la congruenza, ci interessa solo la x e quindi determiniamo direttamente quella osservando che 2 divide 3x ma è primo con 3 e quindi divide 2, perciò x = 2 t al variare di t in Z (se avessimo dovuto risolvere la diofantea avremmo trovato che k deve essere 3t). A questo punto gli interi che risolvono la congruenza sono gli x del tipo: x = 7 }{{} soluzione particolare + 2t }{{} soluzioni omogenea t Z Facendo variare t in Z in modo che il valore di x sia compreso tra 0 e 13 otteniamo le 7 soluzioni della congruenza Z 14 : [7] 14, [9] 14, [11] 14, [13] 14, [5] 14, [3] 14, [1] Nel caso della seconda congruenza basta notare che il massimo comun divisore 7 non divide 50 e perciò non esistono soluzioni. Esercizio 6. Calcolare al variare di n Z il massimo comun divisore tra: 1. 4n + 3 e 8n n + 2 e 8n 16. Abbiamo dimostrato che G.C.D.(a, b) = G.C.D.(a, b k a) con k intero. Usiamo questa proprietà per risolvere questo esercizio. 1. Si tratta di cercare di ridurre uno delle due quantità ad un numero non dipendente da n e quindi che sappiamo fattorizzare: G.C.D.(4n+3, 8n 5) = G.C.D.(4n+3, 8n 5 2 (4n+3)) = G.C.D.(4n+3, 11) Ora i divisori positivi di 11 sono 1 e 11 perciò abbiamo due casi possibili: { 4n + 3 = 11 k G.C.D.(4n + 3, 8n 5) = 11 altrimenti G.C.D.(4n + 3, 8n 5) = 1 Possiamo riassumere meglio usando le congruenze quanto detto sopra (che in poche parole significa: se 4n + 3 è un multiplo di 11 allora il massimo comun divisore è 11, altrimenti è 1). Ci chiediamo per quali n Z si ha che 4n + 3 = 11k, ovvero per quali n Z: 4n (11) 4n 3(11) Ora possiamo osservare che 3 è l inverso di 4 in Z 11 e moltiplicando da entrambe le parti per 3 otteniamo: n 9 (11) Ovvero n 2 (11). Questo significa che il massimo comun divisore è 11 quando il resto della divisione di n per 11 è 2.

8 2. G.C.D.(4n+2, 8n 16) = G.C.D.(4n+2, 8n 16 2 (4n+2)) = G.C.D.(4n+2, 20) I divisori positivi di 20 sono 1, 2, 4, 5, 10 e 20 quindi la discussione è un po più difficoltosa in questo caso: 4n + 2 = 20 k G.C.D.(4n + 2, 8n 16) = 20 4n + 2 = 10 k e G.C.D.(2, k) = 1 G.C.D.(4n + 2, 8n 16) = 10 4n + 2 = 5 k e G.C.D.(4, k) = 1 G.C.D.(4n + 2, 8n 16) = 5 4n + 2 = 4 k e G.C.D.(5, k) = 1 G.C.D.(4n + 2, 8n 16) = 4 4n + 2 = 2 k e G.C.D.(10, k) = 1 G.C.D.(4n + 2, 8n 16) = 2 altrimenti G.C.D.(4n + 2, 8n 16) = 1 Abbiamo avuto un caso in cui G.C.D.(4, k) = 1, osserviamo che questo implica G.C.D.(2, k) = 1 e in generale si ha che: Esercizio 7. G.C.D.(a t, k) = 1 G.C.D.(a, k) = 1 Esercizio 8. Scriviamo x y per indicare che l intero x divide l intero y. Si determini quali delle seguenti affermazioni sono vere e quali false nel dominio degli interi. 1. x y x y. 2. x y x y. 3. x y x y. 4. x y x y. 5. x y (x y y x). 6. x y (x y y x). 7. x y (x y y x). 1. La proposizione significa esiste x che divide qualsiasi y dobbiamo giudicarne la validità nel dominio degli interi. Questa proposizione è vera tra gli interi perchè un tale x esiste ed è 1. Infatti ogni intero y si può scrivere 1 y. 2. Per ogni x esiste un y suo multiplo. Anche questa proposizione è vera negli interi. Infatti qualsiasi sia l intero x riusciamo a trovare un elemento che è suo multiplo, per esempio y = 3x. (In generale un y della forma kx con k intero.) 3. Ogni x divide ogni y. Questa proposizione è falsa nel dominio degli interi, se x 1 e x 1 esiste sicuramente un y che non è diviso da x. (Per esempio 1 stesso.) 4. Esistono due elementi x, y tali che x divide y. Questa proposizione è vera, basta considerare per esempio x = 1 e y qualsiasi. OSSERVAZIONE: Anche per questa proposizione che sembra banalmente vera, è importante considerare il dominio di definizione. Consideriamo per esempio il dominio D = {3, 5, 28}, la proposizione è falsa in questo dominio!)

9 5. Per ogni coppia x, y se x divide y allora y divide x. Questa proposizione è falsa e l esempio che possiamo prendere è quello che abbiamo fatto per il punto precedente, con y 1 e y 1, infatti se x = 1 e y è diverso da 1, 1, allora x divide y, ma non è vero il viceversa. 6. Esistono due elementi x, y tali che x divide y e y divide x. Questa proposizione è vera, basta considerare x = y, infatti in questo caso è evidente che x divide y e che y divide x. 7. Per ogni x esiste un y che è diviso da x e divide x. Anche questa proposizione è vera perchè basta, sfruttando quanto detto al punto precedente, considerare y = x.

Algoritmo euclideo, massimo comun divisore ed equazioni diofantee

Algoritmo euclideo, massimo comun divisore ed equazioni diofantee Algoritmo euclideo, massimo comun divisore ed equazioni diofantee Se a e b sono numeri interi, si dice che a divide b, in simboli: a b, se e solo se esiste c Z tale che b = ac. Si può subito notare che:

Dettagli

APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI

APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................

Dettagli

SOMMARIO. 13.1 I radicali pag. 3. 13.2 I radicali aritmetici pag. 5. 13.3 Moltiplicazione e divisione fra radicali aritmetici pag.

SOMMARIO. 13.1 I radicali pag. 3. 13.2 I radicali aritmetici pag. 5. 13.3 Moltiplicazione e divisione fra radicali aritmetici pag. SOMMARIO CAPITOLO : I RADICALI. I radicali pag.. I radicali aritmetici pag.. Moltiplicazione e divisione fra radicali aritmetici pag.. Potenza di un radicale aritmetico pag.. Trasporto di un fattore esterno

Dettagli

PRIMAVERA IN BICOCCA

PRIMAVERA IN BICOCCA PRIMAVERA IN BICOCCA 1. Numeri primi e fattorizzazione Una delle applicazioni più rilevanti della Teoria dei Numeri si ha nel campo della crittografia. In queste note vogliamo delineare, in particolare,

Dettagli

Parte 2. Determinante e matrice inversa

Parte 2. Determinante e matrice inversa Parte. Determinante e matrice inversa A. Savo Appunti del Corso di Geometria 013-14 Indice delle sezioni 1 Determinante di una matrice, 1 Teorema di Cramer (caso particolare), 3 3 Determinante di una matrice

Dettagli

L anello dei polinomi

L 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

Dettagli

Anelli a fattorizzazione unica. Domini ad ideali principali. Anelli Euclidei

Anelli a fattorizzazione unica. Domini ad ideali principali. Anelli Euclidei Capitolo 5: Anelli speciali: Introduzione: Gli anelli speciali sono anelli dotati di ulteriori proprietà molto forti che ne rendono agevole lo studio. Anelli euclidei Domini ad ideali principali Anelli

Dettagli

APPLICAZIONI LINEARI

APPLICAZIONI LINEARI APPLICAZIONI LINEARI 1. Esercizi Esercizio 1. Date le seguenti applicazioni lineari (1) f : R 2 R 3 definita da f(x, y) = (x 2y, x + y, x + y); (2) g : R 3 R 2 definita da g(x, y, z) = (x + y, x y); (3)

Dettagli

Insiemi con un operazione

Insiemi con un operazione Capitolo 3 Insiemi con un operazione 3.1 Gruppoidi, semigruppi, monoidi Definizione 309 Un operazione binaria su un insieme G è una funzione: f : G G G Quindi, un operazione binaria f su un insieme G è

Dettagli

Parte 3. Rango e teorema di Rouché-Capelli

Parte 3. Rango e teorema di Rouché-Capelli Parte 3. Rango e teorema di Rouché-Capelli A. Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Rango di una matrice, 2 Teorema degli orlati, 3 3 Calcolo con l algoritmo di Gauss, 6 4 Matrici

Dettagli

Logica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo

Logica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero

Dettagli

1.2 Funzioni, dominio, codominio, invertibilità elementare, alcune identità trigonometriche

1.2 Funzioni, dominio, codominio, invertibilità elementare, alcune identità trigonometriche . Funzioni, dominio, codominio, invertibilità elementare, alcune identità trigonometriche Per le definizioni e teoremi si fa riferimento ad uno qualsiasi dei libri M.Bertsch - R.Dal Passo Lezioni di Analisi

Dettagli

Lezione 6. Divisibilità e divisori. Teorema di divisione euclidea. Algoritmo delle divisioni successive.

Lezione 6. Divisibilità e divisori. Teorema di divisione euclidea. Algoritmo delle divisioni successive. Lezione 6 Prerequisiti: L'insieme dei numeri interi. Lezione 5. Divisibilità e divisori. Teorema di divisione euclidea. Algoritmo delle divisioni successive. Questa è la prima lezione dedicata all'anello

Dettagli

Dimensione di uno Spazio vettoriale

Dimensione di uno Spazio vettoriale Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione

Dettagli

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0 Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice

Dettagli

ALGEBRA I: NUMERI INTERI, DIVISIBILITÀ E IL TEOREMA FONDAMENTALE DELL ARITMETICA

ALGEBRA I: NUMERI INTERI, DIVISIBILITÀ E IL TEOREMA FONDAMENTALE DELL ARITMETICA ALGEBRA I: NUMERI INTERI, DIVISIBILITÀ E IL TEOREMA FONDAMENTALE DELL ARITMETICA 1. RICHIAMI SULLE PROPRIETÀ DEI NUMERI NATURALI Ho mostrato in un altra dispensa come ricavare a partire dagli assiomi di

Dettagli

Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari

Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari Versione ottobre novembre 2008 Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari Contenuto 1. Applicazioni lineari 2. L insieme delle

Dettagli

Esercizi su lineare indipendenza e generatori

Esercizi su lineare indipendenza e generatori Esercizi su lineare indipendenza e generatori Per tutto il seguito, se non specificato esplicitamente K indicherà un campo e V uno spazio vettoriale su K Cose da ricordare Definizione Dei vettori v,,v

Dettagli

Esercizi svolti. 1. Si consideri la funzione f(x) = 4 x 2. a) Verificare che la funzione F(x) = x 2 4 x2 + 2 arcsin x è una primitiva di

Esercizi svolti. 1. Si consideri la funzione f(x) = 4 x 2. a) Verificare che la funzione F(x) = x 2 4 x2 + 2 arcsin x è una primitiva di Esercizi svolti. Si consideri la funzione f() 4. a) Verificare che la funzione F() 4 + arcsin è una primitiva di f() sull intervallo (, ). b) Verificare che la funzione G() 4 + arcsin π è la primitiva

Dettagli

1 n. Intero frazionato. Frazione

1 n. Intero frazionato. Frazione Consideriamo un intero, prendiamo un rettangolo e dividiamolo in sei parti uguali, ciascuna di queste parti rappresenta un sesto del rettangolo, cioè una sola delle sei parti uguali in cui è stato diviso.

Dettagli

Schemi delle Lezioni di Matematica Generale. Pierpaolo Montana

Schemi delle Lezioni di Matematica Generale. Pierpaolo Montana Schemi delle Lezioni di Matematica Generale Pierpaolo Montana Al-giabr wa al-mukabalah di Al Khuwarizmi scritto approssimativamente nel 820 D.C. Manuale arabo da cui deriviamo due nomi: Algebra Algoritmo

Dettagli

ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA

ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA Francesco Bottacin Padova, 24 febbraio 2012 Capitolo 1 Algebra Lineare 1.1 Spazi e sottospazi vettoriali Esercizio 1.1. Sia U il sottospazio di R 4 generato dai

Dettagli

razionali Figura 1. Rappresentazione degli insiemi numerici Numeri reali algebrici trascendenti frazionari decimali finiti

razionali Figura 1. Rappresentazione degli insiemi numerici Numeri reali algebrici trascendenti frazionari decimali finiti 4. Insiemi numerici 4.1 Insiemi numerici Insieme dei numeri naturali = {0,1,,3,,} Insieme dei numeri interi relativi = {..., 3,, 1,0, + 1, +, + 3, } Insieme dei numeri razionali n 1 1 1 1 = : n, m \{0}

Dettagli

Convertitori numerici in Excel

Convertitori numerici in Excel ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel

Dettagli

Un po di teoria dei numeri

Un po di teoria dei numeri Un po di teoria dei numeri Applicazione alla crittografia RSA Christian Ferrari Liceo di Locarno Matematica Sommario 1 L aritmetica modulare di Z n Le congruenze L anello Z n Le potenze in Z n e algoritmo

Dettagli

MATEMATICA. { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un numero x ed un numero y che risolvano entrambe le equazioni.

MATEMATICA. { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un numero x ed un numero y che risolvano entrambe le equazioni. MATEMATICA. Sistemi lineari in due equazioni due incognite. Date due equazioni lineari nelle due incognite x, y come ad esempio { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un

Dettagli

Nel seguito, senza ulteriormente specificarlo, A indicherà un anello commutativo con identità.

Nel seguito, senza ulteriormente specificarlo, A indicherà un anello commutativo con identità. 1 ANELLI Definizione 1.1. Sia A un insieme su cui sono definite due operazioni +,. (A, +, ) si dice Anello se (A, +) è un gruppo abeliano è associativa valgono le leggi distributive, cioè se a, b, c A

Dettagli

11) convenzioni sulla rappresentazione grafica delle soluzioni

11) convenzioni sulla rappresentazione grafica delle soluzioni 2 PARAGRAFI TRATTATI 1)La funzione esponenziale 2) grafici della funzione esponenziale 3) proprietá delle potenze 4) i logaritmi 5) grafici della funzione logaritmica 6) principali proprietá dei logaritmi

Dettagli

Parte 6. Applicazioni lineari

Parte 6. Applicazioni lineari Parte 6 Applicazioni lineari A Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Applicazioni fra insiemi, 2 Applicazioni lineari tra spazi vettoriali, 2 3 Applicazioni lineari da R n a R

Dettagli

Rango: Rouchè-Capelli, dimensione e basi di spazi vettoriali.

Rango: Rouchè-Capelli, dimensione e basi di spazi vettoriali. CAPITOLO 7 Rango: Rouchè-Capelli, dimensione e basi di spazi vettoriali. Esercizio 7.1. Determinare il rango delle seguenti matrici al variare del parametro t R. 1 4 2 1 4 2 A 1 = 0 t+1 1 A 2 = 0 t+1 1

Dettagli

Corso PAS Anno 2014. ESEMPIO. Per n = 3, Z 3 contiene 3 elementi:

Corso PAS Anno 2014. ESEMPIO. Per n = 3, Z 3 contiene 3 elementi: Corso PAS Anno 2014 Matematica e didattica 3 Correzione esercizi 1. Definizione. Sia n un fissato intero maggiore di 1. Dati due interi a, b si dice che a è congruo a b modulo n, e si scrive a b (mod n),

Dettagli

FASCI DI RETTE. scrivere la retta in forma esplicita: 2y = 3x + 4 y = 3 2 x 2. scrivere l equazione del fascio di rette:

FASCI DI RETTE. scrivere la retta in forma esplicita: 2y = 3x + 4 y = 3 2 x 2. scrivere l equazione del fascio di rette: FASCI DI RETTE DEFINIZIONE: Si chiama fascio di rette parallele o fascio improprio [erroneamente data la somiglianza effettiva con un fascio!] un insieme di rette che hanno tutte lo stesso coefficiente

Dettagli

Esercizi svolti sui numeri complessi

Esercizi svolti sui numeri complessi Francesco Daddi - ottobre 009 Esercizio 1 Risolvere l equazione z 1 + i = 1. Soluzione. Moltiplichiamo entrambi i membri per 1 + i in definitiva la soluzione è z 1 + i 1 + i = 1 1 + i z = 1 1 i. : z =

Dettagli

Studio di funzioni ( )

Studio di funzioni ( ) Studio di funzioni Effettuare uno studio qualitativo e tracciare un grafico approssimativo delle seguenti funzioni. Si studi in particolare anche la concavità delle funzioni e si indichino esplicitamente

Dettagli

DOMINI A FATTORIZZAZIONE UNICA

DOMINI A FATTORIZZAZIONE UNICA DOMINI A FATTORIZZAZIONE UNICA CORSO DI ALGEBRA, A.A. 2012-2013 Nel seguito D indicherà sempre un dominio d integrità cioè un anello commutativo con unità privo di divisori dello zero. Indicheremo con

Dettagli

Guardiamo ora però la cosa da un altro punto di vista analizzando il seguente grafico a forma di torta. La torta in 5 parti

Guardiamo ora però la cosa da un altro punto di vista analizzando il seguente grafico a forma di torta. La torta in 5 parti L EQUIVALENZA FRA I NUMERI RAZIONALI (cioè le frazioni), I NUMERI DECIMALI (quelli spesso con la virgola) ED I NUMERI PERCENTUALI (quelli col simbolo %). Ora vedremo che ogni frazione (sia propria, che

Dettagli

1. PRIME PROPRIETÀ 2

1. PRIME PROPRIETÀ 2 RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,

Dettagli

Le equazioni. Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete.

Le equazioni. Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete. Le equazioni Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete. Definizione e caratteristiche Chiamiamo equazione l uguaglianza tra due espressioni algebriche,

Dettagli

Proof. Dimostrazione per assurdo. Consideriamo l insieme complementare di P nell insieme

Proof. Dimostrazione per assurdo. Consideriamo l insieme complementare di P nell insieme G Pareschi Principio di induzione Il Principio di Induzione (che dovreste anche avere incontrato nel Corso di Analisi I) consente di dimostrare Proposizioni il cui enunciato è in funzione di un numero

Dettagli

PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si sostituisce la loro somma.

PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si sostituisce la loro somma. Addizione: PROPRIETA' COMMUTATIVA Cambiando l'ordine degli addendi la somma non cambia. 1) a + b = b + a PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si

Dettagli

Processo di risoluzione di un problema ingegneristico. Processo di risoluzione di un problema ingegneristico

Processo di risoluzione di un problema ingegneristico. Processo di risoluzione di un problema ingegneristico Processo di risoluzione di un problema ingegneristico 1. Capire l essenza del problema. 2. Raccogliere le informazioni disponibili. Alcune potrebbero essere disponibili in un secondo momento. 3. Determinare

Dettagli

EQUAZIONI DIFFERENZIALI. 1. Trovare tutte le soluzioni delle equazioni differenziali: (a) x = x 2 log t (d) x = e t x log x (e) y = y2 5y+6

EQUAZIONI DIFFERENZIALI. 1. Trovare tutte le soluzioni delle equazioni differenziali: (a) x = x 2 log t (d) x = e t x log x (e) y = y2 5y+6 EQUAZIONI DIFFERENZIALI.. Trovare tutte le soluzioni delle equazioni differenziali: (a) x = x log t (d) x = e t x log x (e) y = y 5y+6 (f) y = ty +t t +y (g) y = y (h) xy = y (i) y y y = 0 (j) x = x (k)

Dettagli

Percorsi di matematica per il ripasso e il recupero

Percorsi di matematica per il ripasso e il recupero Giacomo Pagina Giovanna Patri Percorsi di matematica per il ripasso e il recupero 2 per la Scuola secondaria di secondo grado UNITÀ CAMPIONE Edizioni del Quadrifoglio à t i n U 1 Sistemi di primo grado

Dettagli

L Ultimo Teorema di Fermat per n = 3 e n = 4

L Ultimo Teorema di Fermat per n = 3 e n = 4 Università degli Studi di Cagliari Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea in Matematica L Ultimo Teorema di Fermat per n = 3 e n = 4 Relatore Prof. Andrea Loi Tesi di Laurea

Dettagli

ESERCITAZIONI DI ANALISI 1 FOGLIO 1 FOGLIO 2 FOGLIO 3 FOGLIO 4 FOGLIO 5 FOGLIO 6 FOGLIO 7 SVOLTI. Marco Pezzulla

ESERCITAZIONI DI ANALISI 1 FOGLIO 1 FOGLIO 2 FOGLIO 3 FOGLIO 4 FOGLIO 5 FOGLIO 6 FOGLIO 7 SVOLTI. Marco Pezzulla ESERCITAZIONI DI ANALISI FOGLIO FOGLIO FOGLIO 3 FOGLIO 4 FOGLIO 5 FOGLIO 6 FOGLIO 7 SVOLTI Marco Pezzulla gennaio 05 FOGLIO. Determinare il dominio e il segno della funzione ( ) f(x) arccos x x + π/3.

Dettagli

DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI

DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI Lezione 1. lunedí 17 settembre 2011 (1 ora) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero 052631578947368421,

Dettagli

Esercizi Capitolo 2 - Analisi di Algoritmi

Esercizi Capitolo 2 - Analisi di Algoritmi Esercizi Capitolo - Analisi di Algoritmi Alberto Montresor 19 Agosto, 014 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile saltare

Dettagli

INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI

INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, abbiamo bisogno di conoscere un metodo risolutivo, cioè un metodo che a partire dai dati di ingresso fornisce i risultati attesi.

Dettagli

Generalità sulle funzioni

Generalità sulle funzioni Capitolo Concetto di funzione Generalità sulle funzioni Definizione di funzione Definizione Dato un sottoinsieme non vuoto D di R, si chiama funzione reale di variabile reale, una relazione che ad ogni

Dettagli

ESERCIZI APPLICAZIONI LINEARI

ESERCIZI APPLICAZIONI LINEARI ESERCIZI APPLICAZIONI LINEARI PAOLO FACCIN 1. Esercizi sulle applicazioni lineari 1.1. Definizioni sulle applicazioni lineari. Siano V, e W spazi vettoriali, con rispettive basi B V := (v 1 v n) e B W

Dettagli

Esercitazione del 16-11-11 Analisi I

Esercitazione del 16-11-11 Analisi I Esercitazione del 6-- Analisi I Dott.ssa Silvia Saoncella silvia.saoncella 3[at]studenti.univr.it a.a. 00-0 Esercizio. Determinare se la funzione f() è continua nel suo dominio sin se 0 f() = 0 se = 0

Dettagli

Funzione logaritmo con. funzione inversa della funzione di

Funzione logaritmo con. funzione inversa della funzione di FUNZIONE LOGARITMO a è la base della funzione logaritmo ed è una costante positiva fissata e diversa da 1 x è l argomento della funzione logaritmo e varia nel dominio Funzione logaritmo con funzione inversa

Dettagli

SECONDA PARTE: generare nuovi Primi

SECONDA PARTE: generare nuovi Primi SECONDA PARTE: generare nuovi Primi Unicisti: famiglie di numeri Primi Provando ad usare i numeri Primi come risuonatori fondamentali dell intero mondo dei numeri Naturali, ci siamo imbattuti presto in

Dettagli

1. Aritmetica Modulare e Applicazioni

1. Aritmetica Modulare e Applicazioni 1. Aritmetica Modulare e Applicazioni Le parti precedute dal simbolo I (adattate dal sistema di aiuto in linea del programma ScientiÞc Workplace) si riferiscono alle procedure da seguire per svolgere i

Dettagli

Aritmetica: operazioni ed espressioni

Aritmetica: operazioni ed espressioni / A SCUOLA DI MATEMATICA Lezioni di matematica a cura di Eugenio Amitrano Argomento n. : operazioni ed espressioni Ricostruzione di un abaco dell epoca romana - Museo RGZ di Magonza (Germania) Libero da

Dettagli

FUNZIONI ELEMENTARI - ESERCIZI SVOLTI

FUNZIONI ELEMENTARI - ESERCIZI SVOLTI FUNZIONI ELEMENTARI - ESERCIZI SVOLTI 1) Determinare il dominio delle seguenti funzioni di variabile reale: (a) f(x) = x 4 (c) f(x) = 4 x x + (b) f(x) = log( x + x) (d) f(x) = 1 4 x 5 x + 6 ) Data la funzione

Dettagli

SISTEMI DI NUMERAZIONE DECIMALE E BINARIO

SISTEMI DI NUMERAZIONE DECIMALE E BINARIO SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono

Dettagli

Algebra Lineare e Geometria

Algebra Lineare e Geometria Algebra Lineare e Geometria Corso di Laurea in Ingegneria Elettronica A.A. 2013-2014 Prova d esame del 16/06/2014. 1) a) Determinare la matrice associata all applicazione lineare T : R 3 R 4 definita da

Dettagli

ALGEBRA I: ARITMETICA MODULARE E QUOZIENTI DI ANELLI

ALGEBRA I: ARITMETICA MODULARE E QUOZIENTI DI ANELLI ALGEBRA I: ARITMETICA MODULARE E QUOZIENTI DI ANELLI 1. CLASSI DI RESTO E DIVISIBILITÀ In questa parte sarò asciuttissimo, e scriverò solo le cose essenziali. I commenti avete potuto ascoltarli a lezione.

Dettagli

Indice generale. Modulo 1 Algebra 2

Indice generale. Modulo 1 Algebra 2 Indice generale Modulo 1 Algebra 2 Capitolo 1 Scomposizione in fattori. Equazioni di grado superiore al primo 1.1 La scomposizione in fattori 2 1.2 Raccoglimento a fattor comune 3 1.3 Raccoglimenti successivi

Dettagli

ESERCIZI DI PREPARAZIONE E

ESERCIZI DI PREPARAZIONE E ESERCIZI DI PREPARAZIONE E CONSOLIDAMENTO PER I FUTURI STUDENTI DEL PRIMO LEVI si campa anche senza sapere che cos è un equazione, senza sapere suonare uno strumento musicale, senza conoscere il nome del

Dettagli

Introduzione alla Crittografia

Introduzione alla Crittografia Liceo Scientifico N. Tron, 6 febbraio 2006 Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di elementi < n e coprimi con n. Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di

Dettagli

Numeri complessi e polinomi

Numeri complessi e polinomi Numeri complessi e polinomi 1 Numeri complessi L insieme dei numeri reali si identifica con la retta della geometria: in altri termini la retta si può dotare delle operazioni + e e divenire un insieme

Dettagli

IL CALCOLO VETTORIALE (SUPPLEMENTO AL LIBRO)

IL CALCOLO VETTORIALE (SUPPLEMENTO AL LIBRO) IL CALCOLO VETTORIALE SUPPLEMENTO AL LIBRO CLAUDIO BONANNO Contents. Campi di vettori e operatori 2. Il lavoro di un campo di vettori 5 2.. Lavoro e campi conservativi 6 2.2. Lavoro e campi irrotazionali:

Dettagli

9 Metodi diretti per la risoluzione di sistemi lineari: fattorizzazione P A = LU

9 Metodi diretti per la risoluzione di sistemi lineari: fattorizzazione P A = LU 9 Metodi diretti per la risoluzione di sistemi lineari: fattorizzazione P A LU 9.1 Il metodo di Gauss Come si è visto nella sezione 3.3, per la risoluzione di un sistema lineare si può considerare al posto

Dettagli

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

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

Dettagli

x 1 + x 2 3x 4 = 0 x1 + x 2 + x 3 = 0 x 1 + x 2 3x 4 = 0.

x 1 + x 2 3x 4 = 0 x1 + x 2 + x 3 = 0 x 1 + x 2 3x 4 = 0. Problema. Sia W il sottospazio dello spazio vettoriale R 4 dato da tutte le soluzioni dell equazione x + x 2 + x = 0. (a. Sia U R 4 il sottospazio dato da tutte le soluzioni dell equazione Si determini

Dettagli

CONI, CILINDRI, SUPERFICI DI ROTAZIONE

CONI, CILINDRI, SUPERFICI DI ROTAZIONE CONI, CILINDRI, SUPERFICI DI ROTAZIONE. Esercizi x + z = Esercizio. Data la curva x, calcolare l equazione del cilindro avente γ y = 0 come direttrice e con generatrici parallele al vettore v = (, 0, ).

Dettagli

IL METODO PER IMPOSTARE E RISOLVERE I PROBLEMI DI FISICA (NB non ha nulla a che vedere con il metodo scientifico)

IL METODO PER IMPOSTARE E RISOLVERE I PROBLEMI DI FISICA (NB non ha nulla a che vedere con il metodo scientifico) IL METODO PER IMPOSTARE E RISOLVERE I PROBLEMI DI FISICA (NB non ha nulla a che vedere con il metodo scientifico) [nota: Nel testo sono riportate tra virgolette alcune domande che insegnanti e studenti

Dettagli

risulta (x) = 1 se x < 0.

risulta (x) = 1 se x < 0. Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente

Dettagli

DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI

DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI Nota. L eventuale descrizione di lezioni non ancora svolte si deve intendere come una previsione/pianificazione. Lezione 1. martedí 15 settembre

Dettagli

Limiti e forme indeterminate

Limiti e forme indeterminate Limiti e forme indeterminate Edizioni H ALPHA LORENZO ROI c Edizioni H ALPHA. Ottobre 04. H L immagine frattale di copertina rappresenta un particolare dell insieme di Mandelbrot centrato nel punto.5378303507,

Dettagli

Matematica Finanziaria Soluzione della prova scritta del 15/05/09

Matematica Finanziaria Soluzione della prova scritta del 15/05/09 Matematica Finanziaria Soluzione della prova scritta del 15/05/09 ESERCIZIO 1 Il valore in t = 60 semestri dei versamenti effettuati dall individuo è W (m) = R(1 + i 2 ) m + R(1 + i 2 ) m 1 +... R(1 +

Dettagli

Quando troncare uno sviluppo in serie di Taylor

Quando troncare uno sviluppo in serie di Taylor Quando troncare uno sviluppo in serie di Taylor Marco Robutti October 13, 2014 Lo sviluppo in serie di Taylor di una funzione è uno strumento matematico davvero molto utile, e viene spesso utilizzato in

Dettagli

4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI

4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI 119 4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI Indice degli Argomenti: TEMA N. 1 : INSIEMI NUMERICI E CALCOLO

Dettagli

ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE

ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE 1 DIPENDENZA E INDIPENDENZA LINEARE Se ho alcuni vettori v 1, v 2,, v n in uno spazio vettoriale V, il sottospazio 1 W = v 1,, v n di V da loro generato è

Dettagli

Matematica 1 - Corso di Laurea in Ingegneria Meccanica

Matematica 1 - Corso di Laurea in Ingegneria Meccanica Matematica 1 - Corso di Laurea in Ingegneria Meccanica Esercitazione su massimi e minimi vincolati 9 dicembre 005 Esercizio 1. Considerare l insieme C = {(x,y) R : (x + y ) = x } e dire se è una curva

Dettagli

Lezione 9: Cambio di base

Lezione 9: Cambio di base Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire

Dettagli

set 19 9.19 numeri la cui somma delle cifre dà un multiplo di tre sono divisibili per tre.

set 19 9.19 numeri la cui somma delle cifre dà un multiplo di tre sono divisibili per tre. MULTIPLO: IL NUMERO CHE CONTIENE UN ALTRO NUMERO UN CERTO NUMERO DI VOLTE ESATTAMENTE. LI ( I MULTIPLI) OTTENGO MOLTIPLICANDO UN NUMERO PER QUALSIASI ALTRO NUMERO: IL PRODOTTO é IL MULTIPLO. IL MULTIPLO

Dettagli

Aritmetica modulare. Aritmetica modulare. Benvenuto nel wikibook: Autore: Dr Zimbu

Aritmetica modulare. Aritmetica modulare. Benvenuto nel wikibook: Autore: Dr Zimbu Aritmetica modulare Benvenuto nel wikibook: Aritmetica modulare Autore: Dr Zimbu PDF generato attraverso il toolkit opensource ''mwlib''. Per maggiori informazioni, vedi [[http://code.pediapress.com/ http://code.pediapress.com/]].

Dettagli

Equazioni alle differenze finite (cenni).

Equazioni alle differenze finite (cenni). AL 011. Equazioni alle differenze finite (cenni). Sia a n } n IN una successione di numeri reali. (Qui usiamo la convenzione IN = 0, 1,,...}). Diremo che è una successione ricorsiva o definita per ricorrenza

Dettagli

Corrispondenze e funzioni

Corrispondenze e funzioni Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei

Dettagli

Risoluzione. Eric Miotto Corretto dal prof. Silvio Valentini 15 giugno 2005

Risoluzione. Eric Miotto Corretto dal prof. Silvio Valentini 15 giugno 2005 Risoluzione Eric Miotto Corretto dal prof. Silvio Valentini 15 giugno 2005 1 Risoluzione Introdurremo ora un metodo per capire se un insieme di formule è soddisfacibile o meno. Lo vedremo prima per insiemi

Dettagli

Codici Numerici. Modifica dell'informazione. Rappresentazione dei numeri.

Codici Numerici. Modifica dell'informazione. Rappresentazione dei numeri. Codici Numerici. Modifica dell'informazione. Rappresentazione dei numeri. A partire da questa lezione, ci occuperemo di come si riescono a codificare con sequenze binarie, quindi con sequenze di 0 e 1,

Dettagli

3 Applicazioni lineari e matrici

3 Applicazioni lineari e matrici 3 Applicazioni lineari e matrici 3.1 Applicazioni lineari Definizione 3.1 Siano V e W dei K spazi vettoriali. Una funzione f : V W è detta applicazione lineare se: i u, v V, si ha f(u + v = f(u + f(v;

Dettagli

Obiettivo Principale: Spiegare come la stessa cosa possa essere realizzata in molti modi diversi e come, a volte, ci siano modi migliori di altri.

Obiettivo Principale: Spiegare come la stessa cosa possa essere realizzata in molti modi diversi e come, a volte, ci siano modi migliori di altri. 6 LEZIONE: Algoritmi Tempo della lezione: 45-60 Minuti. Tempo di preparazione: 10-25 Minuti (a seconda che tu abbia dei Tangram disponibili o debba tagliarli a mano) Obiettivo Principale: Spiegare come

Dettagli

LEZIONE 14. a 1,1 v 1 + a 1,2 v 2 + a 1,3 v 3 + + a 1,n 1 v n 1 + a 1,n v n = w 1

LEZIONE 14. a 1,1 v 1 + a 1,2 v 2 + a 1,3 v 3 + + a 1,n 1 v n 1 + a 1,n v n = w 1 LEZIONE 14 141 Dimensione di uno spazio vettoriale Abbiamo visto come l esistenza di una base in uno spazio vettoriale V su k = R, C, permetta di sostituire a V, che può essere complicato da trattare,

Dettagli

APPUNTI DI MATEMATICA LE DISEQUAZIONI NON LINEARI

APPUNTI DI MATEMATICA LE DISEQUAZIONI NON LINEARI APPUNTI DI MATEMATICA LE DISEQUAZIONI NON LINEARI Le disequazioni fratte Le disequazioni di secondo grado I sistemi di disequazioni Alessandro Bocconi Indice 1 Le disequazioni non lineari 2 1.1 Introduzione.........................................

Dettagli

Variabili logiche e circuiti combinatori

Variabili logiche e circuiti combinatori Variabili logiche e circuiti combinatori Si definisce variabile logica binaria una variabile che può assumere solo due valori a cui si fa corrispondere, convenzionalmente, lo stato logico 0 e lo stato

Dettagli

10.1 Corrente, densità di corrente e Legge di Ohm

10.1 Corrente, densità di corrente e Legge di Ohm Capitolo 10 Correnti elettriche 10.1 Corrente, densità di corrente e Legge di Ohm Esercizio 10.1.1 Un centro di calcolo è dotato di un UPS (Uninterruptible Power Supply) costituito da un insieme di 20

Dettagli

1 Massimi e minimi liberi 1. 2 Massimi e minimi vincolati 7. 3 Soluzioni degli esercizi 12

1 Massimi e minimi liberi 1. 2 Massimi e minimi vincolati 7. 3 Soluzioni degli esercizi 12 UNIVR Facoltà di Economia Sede di Vicenza Corso di Matematica 1 Massimi e minimi delle funzioni di più variabili Indice 1 Massimi e minimi liberi 1 Massimi e minimi vincolati 7 3 Soluzioni degli esercizi

Dettagli

LEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0

LEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0 LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi

Dettagli

ALGEBRA I: CARDINALITÀ DI INSIEMI

ALGEBRA I: CARDINALITÀ DI INSIEMI ALGEBRA I: CARDINALITÀ DI INSIEMI 1. CONFRONTO DI CARDINALITÀ E chiaro a tutti che esistono insiemi finiti cioè con un numero finito di elementi) ed insiemi infiniti. E anche chiaro che ogni insieme infinito

Dettagli

EQUAZIONI DIFFERENZIALI Esercizi svolti. y = xy. y(2) = 1.

EQUAZIONI 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

Dettagli

Matematica in laboratorio

Matematica in laboratorio Unità 1 Attività guidate Attività 1 Foglio elettronico Divisibilità tra numeri naturali Costruisci un foglio di lavoro per determinare se a è divisibile per b, essendo a e b due numeri naturali, con a

Dettagli

Metodi iterativi per sistemi lineari

Metodi iterativi per sistemi lineari Metodi iterativi per sistemi lineari Dario A. Bini, Università di Pisa 30 ottobre 2013 Sommario Questo modulo didattico contiene risultati relativi ai metodi iterativi per risolvere sistemi di equazioni

Dettagli

A i è un aperto in E. i=1

A i è un aperto in E. i=1 Proposizione 1. A è aperto se e solo se A c è chiuso. Dimostrazione. = : se x o A c, allora x o A = A o e quindi esiste r > 0 tale che B(x o, r) A; allora x o non può essere di accumulazione per A c. Dunque

Dettagli

Seminario Sull Algoritmo R.S.A.

Seminario Sull Algoritmo R.S.A. Alessandrini Cristian Sicurezza 2003 Introduzione Seminario Sull Algoritmo R.S.A. L algoritmo R.S.A. fa parte degli algoritmi definiti a chiave pubblica oppure asimmetrici. Fu progettato nel 1976/77 da

Dettagli

Applicazioni lineari

Applicazioni lineari CAPITOLO 8 Applicazioni lineari Esercizio 8.. Sia T : R 3 R 3 l applicazione definita da T(x,x,x 3 ) = (x,x,x 3 ). Stabilire se T è lineare. Esercizio 8.. Verificare che la funzione determinante definita

Dettagli

APPENDICE NOZIONI BASE E VARIE

APPENDICE NOZIONI BASE E VARIE pag. 131 Appendice: Nozioni base e varie G. Gerla APPENDICE NOZIONI BASE E VARIE 1. Funzioni e relazioni di equivalenza Questi appunti sono rivolti a persone che abbiano già una conoscenza elementare della

Dettagli