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

Dimensione: px
Iniziare la visualizzazioe della pagina:

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

Transcript

1 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 che varia nell insieme dei numeri naturali (o, più generalmente in sottoinsiemi del tipo {n Z n a}, dove a Z è un fissato numero intero) Ad esempio: () per ogni n N, la somma dei primi n numeri naturali è uguale a n(n + )/, oppure: () ogni numero naturale maggiore o uguale a è prodotto di numeri naturali primi Nel caso () l enunciato è: P(n): la somma dei primi n numeri naturali è uguale a n(n + )/, o, in simboli, n n(n + )/ Tale enunciato dipende dalla variabile n, che varia nell insieme dei numeri naturali N Nel secondo caso, l enunciato è P(n): ogni numero naturale n è prodotto di numeri primi o, in simboli, n N, n, h N e p,, p h N, primi, tali che n = p p h Anche in questo caso l enunciato dipende da n, che varia nell insieme {n N n } Parlando informalmente, il Principio di Induzione è il Principio della scala infinita Supponiamo di avere un scala infinita, i cui gradini corrispondono ai numeri naturali In questo contesto il Principio di Induzione si potrebbe enunciare così: supponiamo di sapere che una data persona: (a) è in grado di salire il primo gradino; (b) se è ad un certo gradino, diciamo n, allora è in grado di salire sul gradino successivo (diciamo n + ) Allora questa persona è in grado di salire ogni gradino della scala all infinito (cioè per ogni n) Passiamo alle formulazioni rigorose e alle corrispondenti dimostrazioni Proposizione (Principio di Induzione) Sia a Z e sia P {n Z n a} Se l insieme P verifica le seguenti condizioni: (a) a P ; (b) sia n a Se n P allora n + P ; allora P = {n Z n a} Proof Dimostrazione per assurdo Consideriamo l insieme complementare di P nell insieme {n Z n a} Consideriamo cioè l insieme Q = {n Z n a e n P } Dobbiamo dimostrare che, se valgono le proprietà (a) e (b), allora Q = Supponiamo che Q non sia vuoto Osserviamo che Q è un sottoinsieme dell insieme dei numeri interi limitato inferiormente (perchè Q un sottoinsieme dell insieme {n Z n a}) Allora Q possiede certamente un elemento minimo q 0 Certamente q 0 > a, per la proprietà (a) Ne segue che anche () q 0 Q Insiemi X dotati di una relazione d ordine (vedi lezioni successive) con la proprietà seguente: ogni sottoinsieme A X limitato inferiormente possiede un elemento minimo sono detti insiemi ben ordinati Quindi, nella dimostrazione, stiamo usando il fatto che Z è ben ordinato Ad esempio, R non è ben ordinato (esistono sottoinsiemi di R, ad esempio la seniretta aperta (0, + ), che non hanno elemento minimo)

2 (altrimenti, per la proprietà (b), se non fosse così, q 0 = (q 0 ) + apparterebbe a P, e quindi non a Q) La () è in contrasto con il fatto che q 0 sia il minimo di Q Quindi, l ipotesi che Q non sia vuoto ci porta ad una contraddizione Dunque Q deve essere necessariamente vuoto Caso particolare Sia P N Se P verifica le seguenti condizioni: (a) P ; (b) sia n N Se n P allora n + P ; allora P = N Proof È la Proposizione precedente con a = Come anticipato sopra, il Principio di Induzione si usa spesso nella forma seguente Versione 3 Sia a Z e n a, sia P(n) una proposizione (ossia un enunciato che o è vero o è falso) Se (a) P(a) è vera; (b) n a, se P(n) è vera allora P(n + ) è vera; allora P(n) è vera n a Proof Si applica la Proposizione all insieme P = {n Z n a, e P(n) è vera} Esempio 4 Torniamo all esempio () dell introduzione: dimostriamo, per induzione, che, n N, la somma dei primi n numeri naturali è n(n + )/ In simboli, n(n + ) n N In questo caso l enunciato dipendente da n N è () P(n) : Cominciamo con il verificare il Passo base: P() è vera In altre parole ( + ) n(n + ) che è ovvio Compiamo ora il passo induttivo, cioè la dimostrazione dell implicazione P(n) P(n + ) In questo caso, dobbiamo dimostrare la seguente proposizione (3) Ipotesi induttiva: Se allora (4) Tesi: n+ Dimostrazione : Si ha che n+ n (n + )(n + ) i + (n + ) = = = n(n + ) (n + )(n + ) i + (n + ) Per ipotesi induttiva, n(n + ) + (n + )

3 Ma, portando a denominatore comune, n(n + ) n(n + ) + (n + ) (n + )(n + ) + (n + ) = = In definitiva abbiamo dimostrato che, se vale l ipotesi induttiva (3) allora n+ (n + )(n + ) Abbiamo quindi stabilito il passo induttivo, cioè che (3) implica (4) A volte è utile usare la seguente leggera variante del Principio di Induzione Variante 5 (Variante del Principio di Induzione) Sia a Z e sia P {n Z n a} Se l insieme P verifica le seguenti condizioni: (a) a P ; (b) Sia n a Se {m Z a m n} P allora n + P ; allora P = {n Z n a} Proof La dimostrazione è del tutto simile a quella della Proposizione Consideriamo l insieme complementare di P nell insieme {n Z n a} Consideriamo cioè l insieme Q = {n Z n a e n P } Dobbiamo dimostrare che, se valgono le proprietà (a) e (b), allora Q = Osserviamo che Q è limitato inferiormente, poichè Q un sottoinsieme dell insieme {n Z n a} Supponiamo che Q non sia vuoto Allora, poichè Q è un sottoinsieme limitato inferiormente dell insieme dei numeri interi, Q possiede un elemento minimo q 0 Certamente q 0 > a, per la proprietà (a) Ne segue anche che esiste un m Q tale che a m q 0 (altrimenti, per la proprietà (b), se non fosse così, q 0 apparterebbe a P, e quindi non a Q) Ciò è in contrasto con il fatto che q 0 sia il minimo di Q Quindi Q deve essere necessariamente vuoto Versione 6 Sia a Z e n a, sia P(n) una proposizione (ossia un enunciato che o è vero o è falso) Se (a) P(a) è vera; (b) n a, se P(m) è vera m tale che a m n, allora P(n + ) è vera; allora P(n) è vera n a Proof Come quella della Versione 3 La differenza dalla Versione sta nell ipotesi induttiva Mentre nella Versione tale ipotesi è che P(n) è vera, nella versione è che P(m) è vera per ogni m tale che a m n Esempio 7 Cerchiamo di apprezzare la leggera differenza tra le due versioni nell esempio () dell introduzione: dimostriamo, per induzione, che ogni numero naturale maggiore o uguale a due è prodotto di numeri primi (non necessariamente distinti, chiaramente) In simboli, n, h N e p,, p h, numeri naturali primi, tali che n = p,, p h In questo caso l enunciato dipendente da n {n N n } è P(n) : h N e p,, p h, numeri naturali primi, tali che n = p,, p h Passo base: P() è vera In altre parole, il numero è prodotto di numeri primi Questo è ovvio perchè è primo (in simboli = p p h con h = e p = ) Passo induttivo: P(m) vera, m tale che m n, P(n + ) vera In questo caso dobbiamo dimostrare la seguente Proposizione: 3

4 4 (5) Ipotesi induttiva: Se m tale che m n h N e p,, p h numeri primi tali che m = p p h allora (6) Tesi: k N e p,, p k numeri primi tali che n + = p p k Dimostrazione : Se n + è primo allora la Tesi è ovvia Se invece n + non è primo, si ha che che n + = a b, con a, b n Per ipotesi induttiva, a e b sono prodotti di primi Quindi anche n + = a b lo è In simboli: per ipotesi induttiva h a N e p,, p ha numeri primi tali che a = p p ha e h b N e p,, p hb numeri primi tali che b = p p hb Dunque n + = a b = p p ha p p hb Raccolta di alcuni esercizi d esame sul principio di induzione Attenzione: questi sono alcuni esercizi d esame, sugli argomenti di questa dispensa Non sono una selezione di quelli che ritengo più significativi, ma solamente quelli tratti daglia appelli di cui sono in possesso del file sorgente Siete quindi invitati a cercare di risolvere gli esercizi, su questi argomenti, tratti dai TUTTI gli esami degli anni passati (oltre agli esercizi assegati, naturalmente) Esercizio Sia a R tale che 0 < a < Dimostrare per induzione che ( a) n < +na, per ogni n Soluzione Sia a (0, ) Passo base: Per n = la disuguaglianza da dimostrare e : a < +a, che si verifica osservando che, moltiplicando e dividendo il primo membro per + a, essa è equivalente a a +a < +a, e quindi a Passo induttivo: l ipotesi e : ( a) n < +na La tesi e : ( a)n+ < +(n+)a Per dimostrare la tesi, si scrive il primo membro ( a) n+ = ( a) n ( a) Per ipotesi induttiva (e usando che a > 0), si ha che ( a) n+ = ( a) n ( a) < a +na Dunque, per a dimostrare la tesi, e sufficiente dimostrare che: +na +(n+)a, per ogni n Portando i membri di quest ultima disuguaglianza a comune denominatore, si vede che essa e equivalente a ( a)( + (n + )a) ( + na)( + (n + )a + na ( + na)( + (n + )a), e quindi a: ( a)( + (n + )a) < + na, cioé: + na (n + )a < + na, che è banalmente vera per ogni n a < Esercizio Sia h un numero reale diverso da a) Dimostrare per induzione che n i=0 h hn+ h per ogni n 0 b) Verificare esplicitamente tale formula per h = e n = SOLUZIONE Verifichiamo l uguaglianza per n = 0: 0 =0 h h 0 =, h h = Supponiamo ora che l uguaglianza sia vera per un n N e dimostriamo che la stessa uguaglianza è vera per n + : n+ h h i + h n+ = hn+ + h n+ = hn+ + (h )h n+ = h h i=0 i=0

5 h n+ h + h n+ h n+ h Quindi l uguaglianza è vera per ogni n 0 = hn+ h Esercizio 3 Si definisca: w 0 =, w = 3 e, per ogni n, w n = w n + w n Dimostrare che w 0 + w + + w n = w n w n+ per ogni n Si dimostra l asserzione richiesta per induzione Per n = è vera: w 0 + w = 3 e w w = 3 5 = 3 Passo induttivo: assumiamo per ipotesi che w + + w n = w n w n+ e dimostriamo che Per l ipotesi induttiva abbiamo w + + w n + w n+ = w n+ w n+ w + + w n + w n+ = w n w n+ + w n+ = w n+ (w n + w n+ ) Poiché per definizione vale w n+ = w n + w n+, l espressione (*) è uguale a w n+ w n+, come richiesto Esercizio 4 Dimostrare per induzione che n 3 +5n è divisibile per 6, per ogni numero naturale n Per n = abbiamo = 6 Dunque P () è vera Facciamo vedere che P (n) P (n + ): assumendo n 3 + 5n divisibile per 6, anche (n + ) 3 + 5(n + ) risulta divisibile per 6 Scriviamo (n + ) 3 + 5(n + ) = n 3 + 3n + 3n + + 5n + 5 = n 3 + 5n + 3n(n + ) + 6 e osserviamo che, poiché n(n+) è sempre divisibile per due (uno fra n ed n+ è pari), 3n(n+) è sempre divisibile per 6 Ne segue che n 3 +5n divisibile per 6 implica (n+) 3 +5(n+) divisibile per 6, come richiesto Esercizio 5 Sia F : N R la funzione definita ricorsivamente definita da F () =, F (n) = n + F (n ), per n (a) Calcolare F (), F (), F (3), F (4) (b) Dimostrare per induzione che F (n) = n +n (a) F () =, F () = + F () = 3, F (3) = 3 + F () = 6, F (4) = 4 + F (3) = 0 (b) P () : F () = + (vera) Ipotesi induttiva: Tesi: P (n) : F (n) = n + n P (n) P (n + ) : F (n + ) = (n + ) + (n + ) = n + 3n + Per definizione F (n + ) = n + + F (n) Per ipotesi induttiva F (n) = n +n Da cui come richiesto F (n + ) = n + + n + n = n + 3n +, Una funzione, definita su N (o, più generalmente, su un insieme del tipo {n Z n a}), è definita ricorsivamente, o induttivamente se si definisce f(), e poi, dato n N, si defisce f(n) in funzione di f(),, f(n ) 5 ( )

6 6 Esercizio 6 Dimostrare per induzione che n 3 + 3n + 5n è divisibile per 3, per ogni n Chiamiamo P (n) la proposizione n 3 + 3n + 5n è divisibile per 3 P () è vera: infatti = 9 è divisibile per 3 Dimostriamo che se P (n) è vera (ipotesi induttiva), anche P (n + ) è vera: (n + ) 3 + 3(n + ) 3 + 5(n + ) = = (n 3 + 3n + 5n) + 3n + 9n + 9 È evidente che 3n + 9n + 9 è divisibile per 3; dunque assumendo n 3 + 3n + 5n divisibile per 3, anche (n + ) 3 + 3(n + ) 3 + 5(n + ) è divisibile per 3, come richiesto Esercizio 7 Dimostrare per induzione che n n Per n =, l enunciato è P () :, ed è vero n, per ogni numero naturale Facciamo vedere che dall enunciato ennesimo P (n) : n n, segue l enunciato (n + )-simo P (n + ) : (n+) n+ Se P (n) è vero, abbiamo intanto la stima n + (n + ) n + (n + ) Se facciamo vedere che n + (n + ) n +, abbiamo dimostrato l enunciato P (n + ) La disequazione (*) è equivalente a n + (n + ) n + (n + ) n n + = n(n + ), che è soddisfatta per ogni numero naturale n La dimostrazione è completa Esercizio 8 Trovare una formula generale per la somma n Dimostrare per induzione che la formula trovata è quella giusta Si tratta di una serie geometrica Per n =,, 3, 4, si trova che la somma è uguale rispettivamente a 3, 7, 5, 3, e si riconoscono le potenze di meno La formula cercata è quindi n = s n = n+ Dimostriamo la validità della formula per induzione: per n = abbiamo che + = s = + Questo è corretto Supponendo che la formula valga per n, abbiamo che s n+ = s n + n+ = ( n+ ) + n+ = n+ Vediamo che la formula vale anche per n +, come richiesto Esercizio 9 Dimostrare per induzione che n k= k n per ogni n Per n = l affermazione è vera Supponendo l affermazione vera per n N facciamo adesso vedere che vale anche per n + Abbiamo che n+ k= = n k k= + Dobbiamo k (n+) dimostrare che questo è n+ Per l ipotesi d induzione abbiamo che n k= k n Basta quindi dimostrare che n + (n+) n+ Questo segue dal fatto che (n+) n(n+) = n n+ Esercizio 0 I numeri di Fibonacci F n sono definiti da F 0 =, F = e induttivamente da F n = F n + F n per n (a) Calcolare F 5 ( )

7 7 (b) Dimostrare per induzione che mcd(f n, F n ) = per ogni n (a) F = F 0 + F =, F 3 = F + F + = 3, F 4 = F + F 3 = 5, F 5 = F 3 + F 4 = 8 (b) n = : mcd(f 0, F ) = mcd(, ) = Passo induttivo: supponiamo che mcd(f n, F n ) = Si deve dimostrare che mcd(f n, F n+ ) = Sia m un numero naturale che divide sia F n che F n+ = F n + F n Allora m divide anche la differenza F n+ F n = F n Quindi m divide sia F n che F n e dunque, per l ipotesi induttiva, m = L asserzione è dimostrata Esercizio Dimostrare per induzione che divide 4 n+ + 5 n per ogni n N formula vale per n =, perché abbiamo che = Per dimostrare la formula per n +, scriviamo 4 n+ + 5 (n+) = 4(4 n+ + 5 n ) 4 5 n + 5 (n+) = = 4(4 n+ + 5 n ) 5 n ( 4 + 5) = 4(4 n+ + 5 n ) + 5 n Siccome per ipotesi la formula vale per n, il fattore 4 n+ +5 n è divisibile per Concludiamo che l ultima espressione è divisibile per e quindi che la formula vale per n + Esercizio Siano G n Z definiti ricorsivamente da G =, G = e G n = G n + 3G n per n 3 (a) Calcolare G 5 (b) Dimostrare per induzione che G n+ G ng n+ = ( 3) n per ogni n N (a) Abbiamo che G 3 = + 3 = 4, G 4 = = 7 e quindi G 5 = = 9 (b) Siccome abbiamo che G G G 3 = 3 =, l affermazione è corretta per n = Supponiamo adesso che la formula valga per n e dimostriamola per n + Abbiamo che G n+ G n+ G n+3 = G n+ (G n+ + 3G n ) G n+ (G n+ + 3G n+ ) = = 3(G n+ G n G n+) = 3( 3) n = ( 3) n+ Nell ultimo passaggio usiamo l ipotesi induttiva, ossia l uguaglianza G n+ G ng n+ = ( 3) n Esercizio 3 Dimostrare per induzione che n k=0 (k+)(k+3) = n n+ La per ogni n Per n =, la somma ha solo il termine con k = 0 ed è uguale a /3 = n/(n + ) Supponiamo adesso che la fomula valga per n e cerchiamo di dimostrarla per n + Per induzione abbiamo che k=0 n (k + )(k + 3) = come richiesto k=0 (k + )(k + 3) + (n + )(n + 3) = n n + + (n + )(n + 3) = = n(n + 3) + (n + )(n + 3) = n + n + 3

G. Pareschi GENERALITÀ SULLE FUNZIONI. CARDINALITÀ

G. Pareschi GENERALITÀ SULLE FUNZIONI. CARDINALITÀ G. Pareschi GENERALITÀ SULLE FUNZIONI. CARDINALITÀ 1. Definizione di funzione Definizione 1.1. Siano X e Y due insiemi. Una funzione f da X a Y è un sottoinsieme del prodotto cartesiano: f X Y, tale che

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

5. La teoria astratta della misura.

5. La teoria astratta della misura. 5. La teoria astratta della misura. 5.1. σ-algebre. 5.1.1. σ-algebre e loro proprietà. Sia Ω un insieme non vuoto. Indichiamo con P(Ω la famiglia di tutti i sottoinsiemi di Ω. Inoltre, per ogni insieme

Dettagli

TEORIA DEI NUMERI SUCCESSIONI

TEORIA DEI NUMERI SUCCESSIONI Liceo Scientifico G. Salvemini Corso di preparazione per la gara provinciale delle OLIMPIADI DELLA MATEMATICA INTRO TEORIA DEI NUMERI SUCCESSIONI NUMERI INTERI QUESITO Un quesito (facile) sulle cifre:

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

x u v(p(x, fx) q(u, v)), e poi

x u v(p(x, fx) q(u, v)), e poi 0.1. Skolemizzazione. Ogni enunciato F (o insieme di enunciati Γ) è equisoddisfacibile ad un enunciato universale (o insieme di enunciati universali) in un linguaggio estensione del linguaggio di F (di

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

19. Inclusioni tra spazi L p.

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

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

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

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

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

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

Note di matematica per microeconomia

Note di matematica per microeconomia Note di matematica per microeconomia Luigi Balletta Funzioni di una variabile (richiami) Una funzione di variabile reale ha come insieme di partenza un sottoinsieme di R e come insieme di arrivo un sottoinsieme

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

LE SUCCESSIONI 1. COS E UNA SUCCESSIONE

LE SUCCESSIONI 1. COS E UNA SUCCESSIONE LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe

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

G. Pareschi RELAZIONI. RELAZIONI DI EQUIVALENZA. 1. Definizione e terminologia

G. Pareschi RELAZIONI. RELAZIONI DI EQUIVALENZA. 1. Definizione e terminologia G. Pareschi RELAZIONI. RELAZIONI DI EQUIVALENZA. 1. Definizione e terminologia Definizione 1.1 Relazione. Dati due insiemi A e B un sottoisieme R A B è detto una relazione binaria tra A e B. Se A = B allora

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

16. Vari modi di convergenza delle successioni di funzioni reali misurabili.

16. Vari modi di convergenza delle successioni di funzioni reali misurabili. 16. Vari modi di convergenza delle successioni di funzioni reali misurabili. L argomento centrale di questa ultima parte del corso è lo studio in generale della convergenza delle successioni negli spazi

Dettagli

Serie numeriche e serie di potenze

Serie numeriche e serie di potenze Serie numeriche e serie di potenze Sommare un numero finito di numeri reali è senza dubbio un operazione che non può riservare molte sorprese Cosa succede però se ne sommiamo un numero infinito? Prima

Dettagli

Per lo svolgimento del corso risulta particolarmente utile considerare l insieme

Per 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

Dettagli

f(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da

f(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

Dettagli

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

Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: 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

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

Algebra e Geometria. Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2)

Algebra e Geometria. Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2) Algebra e Geometria Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2) Traccia delle lezioni che saranno svolte nell anno accademico 2012/13 I seguenti appunti

Dettagli

G. Pareschi ALGEBRE DI BOOLE. 1. Algebre di Boole

G. Pareschi ALGEBRE DI BOOLE. 1. Algebre di Boole G. Pareschi ALGEBRE DI BOOLE 1. Algebre di Boole Nel file precedente abbiamo incontrato la definizione di algebra di Boole come reticolo: un algebra di Boole e un reticolo limitato, complementato e distributivo.

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

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

10. Insiemi non misurabili secondo Lebesgue.

10. Insiemi non misurabili secondo Lebesgue. 10. Insiemi non misurabili secondo Lebesgue. Lo scopo principale di questo capitolo è quello di far vedere che esistono sottoinsiemi di R h che non sono misurabili secondo Lebesgue. La costruzione di insiemi

Dettagli

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

Dettagli

Il principio di induzione e i numeri naturali.

Il 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

Dettagli

1. Intorni di un punto. Punti di accumulazione.

1. Intorni di un punto. Punti di accumulazione. 1. Intorni di un punto. Punti di accumulazione. 1.1. Intorni circolari. Assumiamo come distanza di due numeri reali x e y il numero non negativo x y (che, come sappiamo, esprime la distanza tra i punti

Dettagli

4.1 Modelli di calcolo analisi asintotica e ricorrenze

4.1 Modelli di calcolo analisi asintotica e ricorrenze 4 Esercizi Prima Parte 4.1 Modelli di calcolo analisi asintotica e ricorrenze Esercizio 4 1 Rispondere alle seguenti domande: 1. Come misuriamo l efficienza di un algoritmo?. Quali sono gli algoritmi più

Dettagli

1 Applicazioni Lineari tra Spazi Vettoriali

1 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 "!$%!

Dettagli

Serie numeriche. 1 Definizioni e proprietà elementari

Serie numeriche. 1 Definizioni e proprietà elementari Serie numeriche Definizioni e proprietà elementari Sia { } una successione, definita per ogni numero naturale n n. Per ogni n n, consideriamo la somma s n degli elementi della successione di posto d s

Dettagli

Il valore assoluto. F. Battelli Università Politecnica delle Marche, Ancona. Pesaro, Precorso di Analisi 1, 22-28 Settembre 2005 p.

Il valore assoluto. F. Battelli Università Politecnica delle Marche, Ancona. Pesaro, Precorso di Analisi 1, 22-28 Settembre 2005 p. Il valore assoluto F Battelli Università Politecnica delle Marche Ancona Pesaro Precorso di Analisi 1 22-28 Settembre 2005 p1/23 Il valore assoluto Si definisce il valore assoluto di un numero reale l

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

Matematica generale CTF

Matematica 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

Dettagli

Probabilità discreta

Probabilità 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

Dettagli

Matematica Discreta. Gianfranco Niesi. Appunti per il corso di. C.S. in Informatica. Dipartimento di Matematica A.A. 2005-2006

Matematica Discreta. Gianfranco Niesi. Appunti per il corso di. C.S. in Informatica. Dipartimento di Matematica A.A. 2005-2006 Appunti per il corso di Matematica Discreta C.S. in Informatica UNIVERSITÀ DI GENOVA A.A. 2005-2006 Gianfranco Niesi Dipartimento di Matematica URL: http://www.dima.unige.it/ niesi 4 ottobre 2005 2 Indice

Dettagli

Parte I. Relazioni di ricorrenza

Parte I. Relazioni di ricorrenza Parte I Relazioni di ricorrenza 1 Capitolo 1 Relazioni di ricorrenza 1.1 Modelli Nel seguente capitolo studieremo le relazioni di ricorrenza. Ad esempio sono relazioni di ricorrenza a n = a n 1 + n, a

Dettagli

ALCUNE APPLICAZIONI DEL CALCOLO DIFFERENZIALE

ALCUNE APPLICAZIONI DEL CALCOLO DIFFERENZIALE ALCUNE APPLICAZIONI DEL CALCOLO DIFFERENZIALE Sia I un intervallo di R e siano a = inf(i) R { } e b = sup(i) R {+ }; i punti di I diversi dagli estremi a e b, ( e quindi appartenenti all intervallo aperto

Dettagli

La misura degli angoli

La misura degli angoli La misura degli angoli In questa dispensa introduciamo la misura degli angoli, sia in gradi che in radianti, e le formule di conversione. Per quanto riguarda l introduzione del radiante, per facilitarne

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

Corso di Analisi Matematica. Successioni e serie numeriche

Corso di Analisi Matematica. Successioni e serie numeriche a.a. 2011/12 Laurea triennale in Informatica Corso di Analisi Matematica Successioni e serie numeriche Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili per comodità

Dettagli

EQUAZIONI E DISEQUAZIONI LOGARITMICHE Esercizi risolti Classi quarte

EQUAZIONI E DISEQUAZIONI LOGARITMICHE Esercizi risolti Classi quarte EQUAZIONI E DISEQUAZIONI LOGARITMICHE Esercizi risolti Classi quarte La presente dispensa riporta la risoluzione di alcuni esercizi inerenti equazioni e disequazioni logaritmiche. N.B. In questa dispensa,

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

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

4 Quarta lezione: Spazi di Banach e funzionali lineari. Spazio duale

4 Quarta lezione: Spazi di Banach e funzionali lineari. Spazio duale 4 Quarta lezione: Spazi di Banach e funzionali lineari. Spazio duale Spazi Metrici Ricordiamo che uno spazio metrico è una coppia (X, d) dove X è un insieme e d : X X [0, + [ è una funzione, detta metrica,

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

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

Politecnico di Milano Corso di Analisi e Geometria 1. Federico Lastaria federico.lastaria@polimi.it

Politecnico di Milano Corso di Analisi e Geometria 1. Federico Lastaria federico.lastaria@polimi.it Politecnico di Milano Corso di Analisi e Geometria 1 Federico Lastaria federico.lastaria@poi.it Primi teoremi di caclolo differenziale Ottobre 2010. Indice 1 Funzioni derivabili su un intervallo 1 1.1

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

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

Schemi delle Lezioni di Matematica Generale. Pierpaolo Montana

Schemi 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

Dettagli

Lezione 1. Gli Insiemi. La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme:

Lezione 1. Gli Insiemi. La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme: Lezione 1 Gli Insiemi La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme: degli iscritti ad un corso di laurea delle stelle in cielo dei punti di un piano

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

SUCCESSIONI NUMERICHE

SUCCESSIONI NUMERICHE SUCCESSIONI NUMERICHE Una funzione reale di una variabile reale f di dominio A è una legge che ad ogni x A associa un numero reale che denotiamo con f(x). Se A = N, la f è detta successione di numeri reali.

Dettagli

NULLSTELLENSATZ PER TUTTI

NULLSTELLENSATZ PER TUTTI NULLSTELLENSATZ PER TUTTI MARCO MANETTI Dedicato alla memoria di Franco Conti Il Nullstellensatz, detto anche teorema degli zeri di Hilbert, è la generalizzazione in più dimensioni del teorema fondamentale

Dettagli

LE FUNZIONI A DUE VARIABILI

LE 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

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

Nota su Crescita e Convergenza

Nota su Crescita e Convergenza Nota su Crescita e Convergenza S. Modica 28 Ottobre 2007 Nella prima sezione si considerano crescita lineare ed esponenziale e le loro proprietà elementari. Nella seconda sezione si spiega la misura di

Dettagli

*UDQGH]]HUDSSRUWLPLVXUH

*UDQGH]]HUDSSRUWLPLVXUH $OHVVDQGUR&RUGHOOL *UDQGH]]HJHRPHWULFKH I concetti di grandezza e di misura appartengono all esperienza quotidiana. Detto in termini molto semplici, misurare una grandezza significa andare a vedere quante

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

Sulla monotonia delle funzioni reali di una variabile reale

Sulla monotonia delle funzioni reali di una variabile reale Liceo G. B. Vico - Napoli Sulla monotonia delle funzioni reali di una variabile reale Prof. Giuseppe Caputo Premetto due teoremi come prerequisiti necessari per la comprensione di quanto verrà esposto

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

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

2 Progetto e realizzazione di funzioni ricorsive

2 Progetto e realizzazione di funzioni ricorsive 2 Progetto e realizzazione di funzioni ricorsive Il procedimento costruttivo dato dal teorema di ricorsione suggerisce due fatti importanti. Una buona definizione ricorsiva deve essere tale da garantire

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

Progetto costo I. O. I.A. A 5 9 4 B 8 15 9 C 4 3 3 D 9 7 1

Progetto costo I. O. I.A. A 5 9 4 B 8 15 9 C 4 3 3 D 9 7 1 Tecniche di Valutazione Economica Processo di aiuto alla decisione lezione 13.04.2005 Modello di valutazione Dobbiamo riuscire a mettere insieme valutazioni che sono espresse con dimensioni diverse. Abbiamo

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

CAPITOLO 16 SUCCESSIONI E SERIE DI FUNZIONI

CAPITOLO 16 SUCCESSIONI E SERIE DI FUNZIONI CAPITOLO 16 SUCCESSIONI E SERIE DI FUNZIONI Abbiamo studiato successioni e serie numeriche, ora vogliamo studiare successioni e serie di funzioni. Dato un insieme A R, chiamiamo successione di funzioni

Dettagli

APPUNTI DI MATEMATICA ALGEBRA LINEARE

APPUNTI DI MATEMATICA ALGEBRA LINEARE APPUNTI DI MATEMATICA ALGEBRA LINEARE Le equazioni di primo grado Le disequazioni di primo grado I sistemi di primo grado ALESSANDRO BOCCONI Indice 1 Le equazioni di primo grado 3 1.1 Le uguaglianze.......................................

Dettagli

Esercizi di Matematica Discreta e Geometria. Parte II

Esercizi di Matematica Discreta e Geometria. Parte II Esercizi di Matematica Discreta e Geometria Parte II 14 gennaio 2010 AVVISO: Sia i testi che gli svolgimenti proposti possono contenere errori e/o ripetizioni Essi sono infatti opera di vari collage e,

Dettagli

Semantica operazionale dei linguaggi di Programmazione

Semantica operazionale dei linguaggi di Programmazione Semantica operazionale dei linguaggi di Programmazione Oggetti sintattici e oggetti semantici Rosario Culmone, Luca Tesei Lucidi tratti dalla dispensa Elementi di Semantica Operazionale R. Barbuti, P.

Dettagli

Alcune nozioni preliminari di teoria elementare di insiemi e funzioni

Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alberto Pinto Corso di Matematica - NUCT 1 Insiemi 1.1 Generalità Diamo la definizione di insieme secondo Georg Cantor, matematico

Dettagli

Lezioni di Matematica 1 - I modulo

Lezioni 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ò

Dettagli

1 Serie di Taylor di una funzione

1 Serie di Taylor di una funzione Analisi Matematica 2 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 7 SERIE E POLINOMI DI TAYLOR Serie di Taylor di una funzione. Definizione di serie di Taylor Sia f(x) una funzione definita

Dettagli

SPAZI METRICI. Uno spazio metrico X con metrica d si indica con il simbolo (X, d). METRICI 1

SPAZI METRICI. Uno spazio metrico X con metrica d si indica con il simbolo (X, d). METRICI 1 SPAZI METRICI Nel piano R 2 o nello spazio R 3 la distanza fra due punti è la lunghezza, o norma euclidea, del vettore differenza di questi due punti. Se p = (x, y, z) è un vettore in coordinate ortonormali,

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

L espressione torna invece sempre vera (quindi la soluzione originale) se cambiamo contemporaneamente il verso: 1 < 0.

L 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

Dettagli

Definizione 8.1. Si dice successione una qualsiasi funzione a: N R. Spesso per indicare una successione si usa la sequenza delle immagini:

Definizione 8.1. Si dice successione una qualsiasi funzione a: N R. Spesso per indicare una successione si usa la sequenza delle immagini: Appendice 1 Le successioni Definizione 8.1. Si dice successione una qualsiasi funzione a: N R. Spesso per indicare una successione si usa la sequenza delle immagini: a 0 = a(0), a 1 = a(1),..., a n = a(n),....

Dettagli

0. Piano cartesiano 1

0. Piano cartesiano 1 0. Piano cartesiano Per piano cartesiano si intende un piano dotato di due assi (che per ragioni pratiche possiamo scegliere ortogonali). Il punto in comune ai due assi è detto origine, e funziona da origine

Dettagli

Prodotto libero di gruppi

Prodotto 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

Dettagli

1 Giochi a due, con informazione perfetta e somma zero

1 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

Dettagli

Note sulle Opzioni Americane

Note sulle Opzioni Americane Note sulle Opzioni Americane Wolfgang J. Runggaldier Universitá di Padova June 16, 2007 Si fornisce qui una traccia sull argomento delle opzioni americane a tempo discreto (dette anche Bermudean options)

Dettagli

Dispense del corso di Logica a.a. 2015/16: Problemi di primo livello. V. M. Abrusci

Dispense del corso di Logica a.a. 2015/16: Problemi di primo livello. V. M. Abrusci Dispense del corso di Logica a.a. 2015/16: Problemi di primo livello V. M. Abrusci 12 ottobre 2015 0.1 Problemi logici basilari sulle classi Le classi sono uno dei temi della logica. Esponiamo in questa

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

Corso di Analisi Numerica

Corso di Analisi Numerica Corso di Laurea in Ingegneria Informatica Corso di Analisi Numerica 8 - METODI ITERATIVI PER I SISTEMI LINEARI Lucio Demeio Dipartimento di Scienze Matematiche 1 Norme e distanze 2 3 4 Norme e distanze

Dettagli

Matematica 3. Dipartimento di Matematica. ITIS V.Volterra San Donà di Piave. Versione [2015-16]

Matematica 3. Dipartimento di Matematica. ITIS V.Volterra San Donà di Piave. Versione [2015-16] Matematica 3 Dipartimento di Matematica ITIS V.Volterra San Donà di Piave Versione [05-6] Indice I Numeri e Funzioni Numeri 3. Premessa............................................. 3. Tipi di numeri..........................................

Dettagli

Anno 3. Funzioni: dominio, codominio e campo di esistenza

Anno 3. Funzioni: dominio, codominio e campo di esistenza Anno 3 Funzioni: dominio, codominio e campo di esistenza 1 Introduzione In questa lezione parleremo delle funzioni. Ne daremo una definizione e impareremo a studiarne il dominio in relazione alle diverse

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

I SISTEMI DI NUMERAZIONE

I SISTEMI DI NUMERAZIONE ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati

Dettagli

Le reti elettriche possono contenere i componenti R, C, L collegati fra di loro in modo qualsiasi ed in quantità qualsiasi.

Le reti elettriche possono contenere i componenti R, C, L collegati fra di loro in modo qualsiasi ed in quantità qualsiasi. e reti elettriche in alternata (- ; - ; --) e reti elettriche possono contenere i componenti,, collegati fra di loro in modo qualsiasi ed in quantità qualsiasi. l loro studio in alternata parte dall analisi

Dettagli

Dispense di Informatica per l ITG Valadier

Dispense di Informatica per l ITG Valadier La notazione binaria Dispense di Informatica per l ITG Valadier Le informazioni dentro il computer All interno di un calcolatore tutte le informazioni sono memorizzate sottoforma di lunghe sequenze di

Dettagli

1 Grafico di una funzione reale 1. 2 Funzioni elementari 2 2.1 Funzione potenza... 2 2.2 Funzione esponenziale... 3 2.3 Funzione logaritmica...

1 Grafico di una funzione reale 1. 2 Funzioni elementari 2 2.1 Funzione potenza... 2 2.2 Funzione esponenziale... 3 2.3 Funzione logaritmica... UNIVR Facoltà di Economia Sede di Vicenza Corso di Matematica Funzioni reali di variabile reale Indice Grafico di una funzione reale 2 Funzioni elementari 2 2. Funzione potenza................................................

Dettagli

Investimenti lordi = 2.000 Investimenti netti = 800

Investimenti lordi = 2.000 Investimenti netti = 800 Macroeconomia, Esercitazione 1. A cura di Giuseppe Gori (giuseppe.gori@unibo.it) 1 Esercizi. 1.1 PIL/1 Si consideri un sistema economico che produce solo pane. Questo è costituito da tre imprese: una agricola,

Dettagli

Esercizio 1 Dato il gioco ({1, 2, 3}, v) con v funzione caratteristica tale che:

Esercizio 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

Dettagli