Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
|
|
- Lorenza Pizzi
- 8 anni fa
- Visualizzazioni
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.
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....................................
DettagliAPPLICAZIONI 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)
DettagliEsercizi 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
DettagliParte 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
Dettagli4 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
DettagliDimensione 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
DettagliConvertitori 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
DettagliProof. 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
DettagliFASCI 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
DettagliLogica 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
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
DettagliSchemi 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
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
Dettagli1. 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,
DettagliEquazioni 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
DettagliParte 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
DettagliLezione 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
DettagliParte 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
Dettaglirisulta (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
DettagliDOMINI 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
DettagliESERCIZI 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
DettagliSOMMARIO. 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
DettagliEsercizi 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 =
Dettagli1.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
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
DettagliEQUAZIONI 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)
DettagliFUNZIONI 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
DettagliLEZIONE 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
DettagliApplicazioni lineari
Applicazioni lineari Esempi di applicazioni lineari Definizione. Se V e W sono spazi vettoriali, una applicazione lineare è una funzione f: V W tale che, per ogni v, w V e per ogni a, b R si abbia f(av
DettagliEsercizio 1 Dato il gioco ({1, 2, 3}, v) con v funzione caratteristica tale che:
Teoria dei Giochi, Trento, 2004/05 c Fioravante Patrone 1 Teoria dei Giochi Corso di laurea specialistica: Decisioni economiche, impresa e responsabilità sociale, A.A. 2004/05 Soluzioni degli esercizi
DettagliMATEMATICA. { 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
Dettagli19. Inclusioni tra spazi L p.
19. Inclusioni tra spazi L p. Nel n. 15.1 abbiamo provato (Teorema 15.1.1) che, se la misura µ è finita, allora tra i corispondenti spazi L p (µ) si hanno le seguenti inclusioni: ( ) p, r ]0, + [ : p
DettagliGuardiamo 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
DettagliCorrispondenze 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
DettagliPROPRIETA' 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
DettagliEsercizi 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
DettagliAlgoritmo 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:
DettagliMatematica 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
Dettagli1 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.
DettagliESERCIZI 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( x) ( x) 0. Equazioni irrazionali
Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza
DettagliLe 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,
Dettagli1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI Esercizi Esercizio 1. Sia f: R 3 R 2 (x, y, z) (x + 2y + z, y + z). (1) Verificare che f è lineare. (2) Determinare una base di ker(f) e stabilire se f è iniettiva. (3) Calcolare w
DettagliCONTINUITÀ E DERIVABILITÀ Esercizi proposti. 1. Determinare lim M(sinx) (M(t) denota la mantissa di t)
CONTINUITÀ E DERIVABILITÀ Esercizi proposti 1. Determinare lim M(sin) (M(t) denota la mantissa di t) kπ/ al variare di k in Z. Ove tale limite non esista, discutere l esistenza dei limiti laterali. Identificare
DettagliCONTINUITÀ E DERIVABILITÀ Esercizi risolti
CONTINUITÀ E DERIVABILITÀ Esercizi risolti. Determinare kπ/ [cos] al variare di k in Z. Ove tale ite non esista, discutere l esistenza dei iti laterali. Identificare i punti di discontinuità della funzione
DettagliFunzioni - Parte II. 1 Composizione di Funzioni. Antonio Lazzarini. Prerequisiti: Funzioni (Parte I).
Funzioni - Parte II Antonio Lazzarini Prerequisiti: Funzioni (Parte I). 1 Composizione di Funzioni Sappiamo che é possibile denire diverse operazioni ra i numeri: addizione, sottrazione, moltiplicazione,
DettagliSTRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente operazione), oppure legge di composizione interna. Per definizione
DettagliLa funzione è continua nel suo dominio perchè y = f(x) è composizione di funzioni continue. Il punto x = 0 è un punto isolato per D f.
FUNZIONI CONTINUE - ALCUNI ESERCIZI SVOLTI SIMONE ALGHISI 1. Continuità di una funzione Dati un insieme D R, una funzione f : D R e x 0 R, si è detto che f è continua in x 0 se sono soddisfatte le seguenti
DettagliPer lo svolgimento del corso risulta particolarmente utile considerare l insieme
1. L insieme R. Per lo svolgimento del corso risulta particolarmente utile considerare l insieme R = R {, + }, detto anche retta reale estesa, che si ottiene aggiungendo all insieme dei numeri reali R
DettagliAPPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE
APPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE 1. Proporzionalità diretta e proporzionalità inversa Analizziamo le seguenti formule Peso Lordo = Peso Netto + Tara Ricavo = Utile + Costo Rata = Importo + Interesse
Dettagli11) 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
DettagliAnelli 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
Dettagli3 GRAFICI DI FUNZIONI
3 GRAFICI DI FUNZIONI Particolari sottoinsiemi di R che noi studieremo sono i grafici di funzioni. Il grafico di una funzione f (se non è specificato il dominio di definizione) è dato da {(x, y) : x dom
DettagliEsercitazione 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
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
DettagliAlgebra 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
DettagliProbabilità discreta
Probabilità discreta Daniele A. Gewurz 1 Che probabilità c è che succeda...? Una delle applicazioni della combinatoria è nel calcolo di probabilità discrete. Quando abbiamo a che fare con un fenomeno che
DettagliMatematica 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 +
DettagliProdotto libero di gruppi
Prodotto libero di gruppi 24 aprile 2014 Siano (A 1, +) e (A 2, +) gruppi abeliani. Sul prodotto cartesiano A 1 A 2 definiamo l operazione (x 1, y 1 ) + (x 2, y 2 ) := (x 1 + x 2, y 1 + y 2 ). Provvisto
DettagliCONI, 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, ).
DettagliTransitori del primo ordine
Università di Ferrara Corso di Elettrotecnica Transitori del primo ordine Si consideri il circuito in figura, composto da un generatore ideale di tensione, una resistenza ed una capacità. I tre bipoli
Dettagli4 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
DettagliMatematica generale CTF
Successioni numeriche 19 agosto 2015 Definizione di successione Monotonìa e limitatezza Forme indeterminate Successioni infinitesime Comportamento asintotico Criterio del rapporto per le successioni Definizione
DettagliLEZIONE 17. B : kn k m.
LEZIONE 17 17.1. Isomorfismi tra spazi vettoriali finitamente generati. Applichiamo quanto visto nella lezione precedente ad isomorfismi fra spazi vettoriali di dimensione finita. Proposizione 17.1.1.
DettagliPolitecnico di Milano. Facoltà di Ingegneria Industriale. Corso di Analisi e Geometria 2. Sezione D-G. (Docente: Federico Lastaria).
Politecnico di Milano. Facoltà di Ingegneria Industriale. Corso di Analisi e Geometria 2. Sezione D-G. (Docente: Federico Lastaria). Aprile 20 Indice Serie numeriche. Serie convergenti, divergenti, indeterminate.....................
DettagliAlcune nozioni di base di Logica Matematica
Alcune nozioni di base di Logica Matematica Ad uso del corsi di Programmazione I e II Nicola Galesi Dipartimento di Informatica Sapienza Universitá Roma November 1, 2007 Questa é una breve raccolta di
DettagliIl principio di induzione e i numeri naturali.
Il principio di induzione e i numeri naturali. Il principio di induzione è un potente strumento di dimostrazione, al quale si ricorre ogni volta che si debba dimostrare una proprietà in un numero infinito
DettagliDiagonalizzazione di matrici e applicazioni lineari
CAPITOLO 9 Diagonalizzazione di matrici e applicazioni lineari Esercizio 9.1. Verificare che v = (1, 0, 0, 1) è autovettore dell applicazione lineare T così definita T(x 1,x 2,x 3,x 4 ) = (2x 1 2x 3, x
DettagliLezione 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
DettagliIL 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
DettagliL espressione torna invece sempre vera (quindi la soluzione originale) se cambiamo contemporaneamente il verso: 1 < 0.
EQUAZIONI E DISEQUAZIONI Le uguaglianze fra espressioni numeriche si chiamano equazioni. Cercare le soluzioni dell equazione vuol dire cercare quelle combinazioni delle lettere che vi compaiono che la
DettagliIl simbolo. è è = = = In simboli: Sia un numero naturale diverso da zero, il radicale. Il radicale. esiste. esiste 0 Il radicale
Radicali 1. Radice n-esima Terminologia Il simbolo è detto radicale. Il numero è detto radicando. Il numero è detto indice del radicale. Il numero è detto coefficiente del radicale. Definizione Sia un
Dettaglirazionali 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}
Dettagli15 febbraio 2010 - Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a. 2009-2010 COGNOME... NOME... N. MATRICOLA...
15 febbraio 010 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 009-010 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura
DettagliUNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA
UNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA Tutti gli anni, affrontando l argomento della divisibilità, trovavo utile far lavorare gli alunni sul Crivello di Eratostene. Presentavo ai ragazzi una
DettagliLA MOLTIPLICAZIONE IN CLASSE SECONDA
LA MOLTIPLICAZIONE IN CLASSE SECONDA Rossana Nencini, 2013 Le fasi del lavoro: 1. Proponiamo ai bambini una situazione reale di moltiplicazione: portiamo a scuola una scatola di biscotti (. ) e diamo la
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliL 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
DettagliCRITERI DI CONVERGENZA PER LE SERIE. lim a n = 0. (1) s n+1 = s n + a n+1. (2) CRITERI PER LE SERIE A TERMINI NON NEGATIVI
Il criterio più semplice è il seguente. CRITERI DI CONVERGENZA PER LE SERIE Teorema(condizione necessaria per la convergenza). Sia a 0, a 1, a 2,... una successione di numeri reali. Se la serie a k è convergente,
DettagliSchemi delle Lezioni di Matematica Generale. Pierpaolo Montana
Schemi delle Lezioni di Matematica Generale Pierpaolo Montana A volte i fenomeni economici che ci interessano non variano con continuitá oppure non possono essere osservati con continuitá, ma solo a intervalli
DettagliMatematica 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
DettagliSulle funzioni di W 1,p (Ω) a traccia nulla
Sulle funzioni di W 1,p () a traccia nulla Sia u W 1,p (R n ) e supponiamo che il supp u, essendo un aperto di R n. Possiamo approssimare u con una successione di funzioni C il cui supporto è contenuto
DettagliFUNZIONE ESPONENZIALE E FUNZIONE LOGARITMICA
FUNZIONE ESPONENZIALE E FUNZIONE LOGARITMICA DEFINIZIONE: Dato un numero reale a che sia a > 0 e a si definisce funzione esponenziale f(x) = a x la relazione che ad ogni valore di x associa uno e un solo
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliUNIVERSITÀ DEGLI STUDI DI TERAMO
UNIVERSITÀ DEGLI STUDI DI TERAMO CORSO DI LAUREA IN ECONOMIA BANCARIA FINANZIARIA ED ASSICURATIVA (Classe 7) Corso di Matematica per l Economia (Prof. F. Eugeni) TEST DI INGRESSO Teramo, ottobre 00 SEZIONE
DettagliLezioni 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
DettagliConsideriamo due polinomi
Capitolo 3 Il luogo delle radici Consideriamo due polinomi N(z) = (z z 1 )(z z 2 )... (z z m ) D(z) = (z p 1 )(z p 2 )... (z p n ) della variabile complessa z con m < n. Nelle problematiche connesse al
DettagliEsercizi 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
Dettagli4. Operazioni elementari per righe e colonne
4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:
DettagliNumeri naturali numeri naturali minore maggiore Operazioni con numeri naturali
1 Numeri naturali La successione di tutti i numeri del tipo: 0,1, 2, 3, 4,..., n,... forma l'insieme dei numeri naturali, che si indica con il simbolo N. Tale insieme si può disporre in maniera ordinata
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
DettagliSoluzioni del giornalino n. 16
Soluzioni del giornalino n. 16 Gruppo Tutor Soluzione del Problema 1 Soluzioni corrette ci sono pervenute da : Gianmarco Chinello, Andrea Conti, Simone Costa, Marco Di Liberto, Simone Di Marino, Valerio
DettagliLezioni di Matematica 1 - I modulo
Lezioni di Matematica 1 - I modulo Luciano Battaia 16 ottobre 2008 Luciano Battaia - http://www.batmath.it Matematica 1 - I modulo. Lezione del 16/10/2008 1 / 13 L introduzione dei numeri reali si può
DettagliProva parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8. Cognome:... Nome:... Matricola:...
Prova parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8 Cognome:................ Nome:................ Matricola:................ (Dare una dimostrazione esauriente di tutte le
Dettaglix 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
DettagliLA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ
LA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ In questa Appendice mostreremo come trovare la tariffa in due parti che massimizza i profitti di Clearvoice,
DettagliInsiemi 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 è
DettagliPRIMAVERA 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