Principio di induzione: esempi ed esercizi
|
|
- Giovanni Fede
- 6 anni fa
- Visualizzazioni
Transcript
1 Principio di induzione: esempi ed esercizi Principio di induzione: Se una proprietà P n dipendente da una variabile intera n vale per n e se, per ogni n N vale P n P n + allora P vale su tutto N Variante del principio di induzione: Se una proprietà P n dipendente da una variabile intera n vale per un intero n 0 e se, per ogni intero n n 0 vale P n P n + allora P vale da n 0 in poi n 0 può essere un intero relativo Esercizi: Si possono dimostrare per induzione le seguenti proprietà: 3 n n + n n n + n + 3 n n + 5 Se x > allora + x n + nx n! n 7 n > n + per ogni intero n 3 8 n > n per ogni intero n 5 9 a n b n a b a n + a n b + + ab n + b n da cui segue + q + q + + q n qn+ q per ogni q 0 Ogni insieme di n elementi ha n sottoinsiemi n n + n + n 3 a + b n 0 a b n
2 Dimostrazioni n n + La proprietà è vera per n : Supposta vera per n verifichiamo per n + : n n + + n + + n + n + + n La proprietà è vera per n : + n + n + Supposta vera per n verifichiamo per n + : + n + n + n + n + 3 n n + n + Vero per n : + + Verifica che P n P n + : + n + n n + n + + n + n n + + n + n + n + n + 7n + n + n + n n n + Vero per n Verifica che P n P n + : n + 3 n n + + n + 3 n + n x n + nx Per n vale l uguaglianza P n P n + : + x n+ + x n + x + nx + x + n + x + nx + n + x si noti che la prima disuguaglianza della riga precedente vale perché perché nx 0 n! n : banalmente vera con l uguale per n e per n P n P n +, infatti n +! n + n! n + n n n perché n + + x > 0 e la seconda 7 n > n + per ogni intero n 3 Falso per n e per n, vero per n 3 P n P n + per ogni n 3, infatti n + n + n + > n + + n n + n + 8 > n n > n per ogni intero n 5 La proposizione è falsa per n,, 3, vera per n 5 Per ogni n 5 si ha P n P n + : n+ n > n n + n > n + n + per la proposizione precedente
3 9 a n b n a b a n + a n b + + ab n + b n Ovvio per n Per il passaggio da n ad n + si può procedere così: a n+ b n+ a n+ a n b + a n b b n+ a n a b + b a n b n a n a b + b a b a n + a n b + + ab n + b n a b a n + a n b + + ab n + b n Ponendo nella formula precedente a, b q si ottiene per q + q + q + + q n qn+ che può essere verificata, nel passaggio da n ad n +, così: q q q + q n+ qn+ + q n+ qn+ + q n+ q n+ qn+ q q q 0 0 N B Da S n q + q + q + + q n si ottiene q S n q q + q + + q n+ 0 da cui, sottraendo de due uguaglianze, S n qs n q S n q n+, quindi S n qn+ q 0 Ogni insieme di n elementi ha n sottoinsiemi Ovvio per n Supponiamo che E n abbia n sottoinsiemi e sia E n+ E n {z} dove z / E n Dividiamo i sottoinsiemi di E n+ in due famiglie: quella dei sottoinsiemi di E n+ che non contengono z e quella dei sottoinsiemi di E n+ che lo contengono La prima famiglia è costituita da tutti i sottoinsiemi di E n che sono n, ogni insieme della seconda famiglia può essere costruito come unione di {z} con un insieme della prima: abbiamo ancora n insiemi: In tutto n + n n+ n n + Per n si ha + Per il passaggio da n ad n + : + n + 8n + 3 n n + + n + n + 3 n + 3n + n + n + 3 n + n + 3 Osservazione: questa uguaglianza può essere dimostrata direttamente tenendo conto che quindi + + n+ n + n n + N B Nei passaggi precedenti si è fatto un cambiamento di variabile: ponendo h si ottiene + Si sono poi semplificati tutti i termini che compaiono col segno h h opposto nella prima e nella seconda somma n + Per n si ha n 3 Per il passaggio da n ad n + : + n + n + + n + n + n n+ n n+ n+ 3 n + + n+
4 Osservazione: per questa uguaglianza, come per la maggior parte delle precedenti, è essenziale verificarne la validità per almeno un valore di n : l implicazione P n P n + vale anche in 7 n + ma questa uguaglianza è sempre falsa a 7 si può sostituire qualunque n numero diverso da e l uguaglianza resta falsa 3 a + b n 0 a b n È bene ricordare che per ogni n > 0 e per ogni : 0 < < n vale l uguaglianza n n + infatti n n n! +! n! + n!! n +! n!! n! + n!! n! n! n +! n! L uguaglianza a + b n 0 n n!! n! n!! n! a n b a n + a n b + a n b + + a n b + + b n è vera per n Supposta vera per n cioè n n n a + b n a n + a n b + a n 3 b + + a n b + + b n scriviamo incolonnando i fattori simili a + b n a + b n a + b { a n + n a n b + n a n 3 b + + n a n b + + b n } a + b an + n a n b + n a n b + + n a n b + + ab n + a n b + + n a n b + + n ab n + b n a n b + ed otteniamo il risultato: il coefficiente di a n b è: n + n n
5 Esercizi i Calcolare il coefficiente di x 9 y nello sviluppo di 3 x y 3 y 9 x 3 x y 3 y 9 x x y 3 0 x y 3 9 y 8 x 9 Deve essere quindi il coefficiente cercato è ii Risolvere l equazione 8 Ricordando che n n! 7 7! n 7!, n 9 7 n 5 y 9 x 9 n 5 0 n! 5! n 5! x y 8 n intero maggiore di l equazione è: n! 8 7! n 7! 9 n! semplificando per n! 5! n 5! 8 7! n 7! 9 e riscrivendo meglio 5! n 5! 8 7 5! n 7! 9 5! n 5 n n 7! semplificando ancora per tutto il semplificabile dunque n 5 n 8 7 n 5 n Le soluzioni sono n e n 33 quindi l unica soluzione è n 33 iii Risolvere l equazione 5 8 Da n! 5! n 5! n! 8! n 8! n 5 n n cioè n intero maggiore di 8 si ottiene l equazione di terzo grado n 3 8n + 07n 3 0 Certamente n 3 è soluzione, per la simmetria del coefficiente binomiale Dividendo per n 3 ci si accorge che non esistono altre soluzioni reali: n 3 8n + 07n 5 n 3 n 5n + iv Risolvere l equazione 5 9 n intero maggiore di 9 Procedendo come sopra si ottiene l equazione di quarto grado 5
6 n 5 n n 7 n cioè n n 3 + 5n 0n 3 Di questa equazione conosciamo la soluzione n e si può verificare che anche n è soluzione dell equazione per noi da scartare, almeno per il momento Non esistono altre soluzioni reali: n n 3 + 5n 0n 3 n n + n 3n + 9 v Calcolare Ricordando che n + n n + si ottiene: 5 n n 5 n n + 0 n + 5 n + n 55 Altre proprietà che si possono verificare per induzione n + x + x + x + x + x n x n+ x Per ogni a intero dispari n+ divide a n per induzione su n 9 n+ + n+ è divisibile per Ogni insieme finito ammette sempre sia massimo che minimo
Principio di induzione: esempi ed esercizi
Pricipio di iduzioe: esempi ed esercizi Pricipio di iduzioe: Se ua proprietà P dipedete da ua variabile itera vale per e se, per ogi vale P P + allora P vale su tutto Variate del pricipio di iduzioe: Se
DettagliLe disequazioni di primo grado. Prof. Walter Pugliese
Le disequazioni di primo grado Prof. Walter Pugliese Concetto di disequazione Consideriamo la seguente disuguaglianza: 2x 3 < 5 + x Procedendo per tentativi, attribuiamo alla lettera x alcuni valori e
DettagliL1 L2 L3 L4. Esercizio. Infatti, osserviamo che p non può essere un multiplo di 3 perché è primo. Pertanto, abbiamo solo due casi
Sia p 5 un numero primo. Allora, p è sempre divisibile per 4. Scriviamo p (p ) (p + ). Ora, p 5 è primo e, quindi, dispari. Dunque, p e p + sono entrambi pari. Facciamo vedere anche che uno tra p e p +
Dettagli11. Misure con segno.
11. Misure con segno. 11.1. Misure con segno. Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 11.1.1. (Misura con segno). Si chiama misura con segno su A ogni funzione ϕ : A R verificante
Dettagli0 Insiemi, funzioni, numeri
Giulio Cesare Barozzi, Giovanni Dore, Enrico Obrecht Elementi di analisi matematica - Volume 1 Zanichelli 0 Insiemi, funzioni, numeri Esercizi 0.1. Il linguaggio degli insiemi 0.1.1. Esercizio Poniamo
Dettagli2. Soluzione degli esercizi su: dimostrazioni per induzione. " # œ#
M Barlotti Soluzioni per gli Esercizi di Algebra v " Capitolo 2 Pag 1 2 Soluzione degli esercizi su: dimostrazioni per induzione Esercizio 21 Si dimostri che per ogni numero naturale si ha " 3 3 Soluzione
DettagliESERCIZI DI RIPASSO DI MATEMATICA. Insiemistica
ESERCIZI DI RIPASSO DI MATEMATICA Insiemistica Esercizio. È vero o falso che {7, 2, 3, 4, } = {2,, 4, 3, 7}? Esercizio 2. Che relazione insiemistica c è fra gli insiemi C = {x R x > 7} e D = {x R x 7}?
Dettagli04 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 04 - Logica delle dimostrazioni Anno Accademico 013/014 D. Provenzano,
DettagliTEOREMA DEL RESTO E REGOLA DI RUFFINI
TEOREMA DEL RESTO E REGOLA DI RUFFINI ALCUNI TEOREMI IMPORTANTI Prendiamo una divisione intera tra numeri: 6 : 3 = 2. Il resto di questa divisione è 0, e questo significa che moltiplicando il quoziente
DettagliANALISI MATEMATICA PER IL CdL IN INFORMATICA ESERCIZI SULLE DISEQUAZIONI
ANALISI MATEMATICA PER IL CdL IN INFORMATICA ESERCIZI SULLE DISEQUAZIONI Risolvere le seguenti disequazioni: ( 1 ) x < x + 1 1) 4x + 4 x ) x + 1 > x 4x x 10 ) x 4 x 5 4x + > ; 4) ; 5) 0; ) x 1 x + 1 x
DettagliFUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti
FUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti Discutendo graficamente la disequazione x > 3 + x, verificare che l insieme delle soluzioni è un intervallo e trovarne
Dettagli02 - Logica delle dimostrazioni
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 0 - Logica delle dimostrazioni Anno Accademico 015/016
DettagliEsercizi sulle radici
Esercizi sulle radici Semplificazione Per semplificare una radice utilizzando, quando necessario, i valori assoluti, dobbiamo ricordare che se una radice ha indice pari, il suo radicando (il numero che
DettagliElementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n
Elementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica
DettagliESERCIZI SULLE DISEQUAZIONI I
ESERCIZI SULLE DISEQUAZIONI I Risolvere le seguenti disequazioni: 1 1) { x < x + 1 4x + 4 x ) { x + 1 > x 4x x 10 ) x 4 x 5 4x + > ; 4) ; 5) x 1 x + 1 x + 1 0 ) x > x 0 7) x > 4x + 1; 8) 4 5 x 1 < 1 x
DettagliDue numeri naturali non nulli a, b tali che MCD(a,b) = 1 si dicono coprimi o relativamente primi.
MASSIMO COMUNE DIVISORE E ALGORITMO DI EUCLIDE L algoritmo di Euclide permette di calcolare il massimo comun divisore tra due numeri, anche se questi sono molto grandi, senza aver bisogno di fattorizzarli
DettagliEsercizi sul Principio d Induzione
AM110 - ESERCITAZIONI I - II - 4 OTTOBRE 01 Esercizi sul Principio d Induzione Esercizio svolto 1. Dimostrare che per ogni n 1, il numero α(n) := n 3 + 5n è divisibile per 6. Soluzione. Dimostriamolo usando
Dettaglim = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica
G. Pareschi COMPLEMENTI ED ESEMPI SUI NUMERI INTERI. 1. Divisione con resto di numeri interi 1.1. Divisione con resto. Per evitare fraintendimenti nel caso in cui il numero a del Teorema 0.4 sia negativo,
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliEquazioni di primo grado ad un incognita
Equazioni di primo grado ad un incognita Identità Si dice IDENTITÀ un uguaglianza fra due espressioni letterali che è verificata per ogni valore attribuito alle lettere. 2 = 2 è un identità =3 2 3=2 3
DettagliLEZIONE 4. { x + y + z = 1 x y + 2z = 3
LEZIONE 4 4.. Operazioni elementari di riga. Abbiamo visto, nella precedente lezione, quanto sia semplice risolvere sistemi di equazioni lineari aventi matrice incompleta fortemente ridotta per righe.
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5. Esercizio 5.1. Determinare le ultime tre cifre di n = 13 1625. (Suggerimento. Sfruttare il Teorema di Eulero-Fermat)
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
DettagliGli insiemi N, Z e Q. I numeri naturali
Università Roma Tre L. Chierchia 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici (si veda ad esempio 2.3 in [Giusti,
Dettagli1 Principio di Induzione
1 Principio di Induzione Per numeri naturali, nel linguaggio comune, si intendono i numeri interi non negativi 0, 1,, 3, Da un punto di vista insiemistico costruttivo, a partire dall esistenza dell insieme
DettagliNUMERI INTERI, RAZIONALI E IRRAZIONALI DOTATI DI SEGNO (POSITIVO O NEGATIVO)
NUMERI RELATIVI NUMERI INTERI, RAZIONALI E IRRAZIONALI DOTATI DI SEGNO (POSITIVO O NEGATIVO) L INSIEME DEI NUMERI RELATIVI Z COMPRENDE I NUMERI INTERI POSITIVI E NEGATIVI RAPPRESENTAZIONE SULLA RETTA DEI
Dettagli04 - Numeri Complessi
Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2015/2016 M. Tumminello,
Dettagli3/10/ Divisibilità e massimo comun divisore
MCD in N e Polinomi 3/10/2013 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore di due numeri naturali
DettagliEquazioni di secondo grado
Equazioni di secondo grado Un equazione di secondo grado può sempre essere ridotta nella forma: a + bx + c 0 forma normale con a 0. Le lettere a, b, c sono rappresentano i coefficienti. Solo b e c possono
DettagliMatematica ed Elementi di Statistica. Regole di calcolo
a.a. 2011/12 Laurea triennale in Scienze della Natura Matematica ed Elementi di Statistica Regole di calcolo Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili per comodità
DettagliAppunti del Corso Analisi 1
Appunti del Corso Analisi 1 Anno Accademico 2011-2012 Roberto Monti Versione del 5 Ottobre 2011 1 Contents Chapter 1. Cardinalità 5 1. Insiemi e funzioni. Introduzione informale 5 2. Cardinalità 7 3.
DettagliIdentità ed equazioni
Identità ed equazioni Un'identità è un'uguaglianza tra due espressioni letterali che è vera per qualsiasi valore numerico che si può attribuire alle lettere. (x + 2x = 3x è un'identità, perché sempre vera)
Dettagli3. Successioni di insiemi.
3. Successioni di insiemi. Per evitare incongruenze supponiamo, in questo capitolo, che tutti gli insiemi considerati siano sottoinsiemi di un dato insieme S (l insieme ambiente ). Quando occorrerà considerare
DettagliEquazioni di primo grado
Equazioni di primo grado 15 15.1 Identità ed equazioni Analizziamo le seguenti proposizioni: a ) cinque è uguale alla differenza tra sette e due ; b ) la somma di quattro e due è uguale a otto ; c ) il
DettagliIntroduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo.
Capitolo 3 Il campo Z n 31 Introduzione Introduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo 32 Le classi resto Definizione
DettagliProblemi sui polinomi
3 Problemi sui polinomi 3.1 Esercizi proposti Esercizio 1 (Italian IMO Team Selection Test 2008). Sia n>1 un intero. Sia p(x) un polinomio a coe cienti interi di grado n. Sia A un insieme di n +1 interi
Dettagli+2 3 = = =3 + =3 + =8 =15. Sistemi lineari. nelle stesse due incognite. + = + = = = Esempi + =5. Il sistema è determinato
Sistemi di equazioni SISTEMI LINEARI Un sistema di equazioni è un insieme di equazioni per le quali si cercano eventuali soluzioni comuni. +=7 =1 Ognuna delle due equazioni ha infinite soluzioni. La coppia
DettagliGiovanna Carnovale. October 18, Divisibilità e massimo comun divisore
MCD in N e Polinomi Giovanna Carnovale October 18, 2011 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore
DettagliCORSO DI LAUREA IN FISICA
CORSO DI LAUREA IN FISICA ANALISI MATEMATICA I BREVI RICHIAMI DELLA TEORIA DEI LIMITI. Confronto di infinitesimi. Sia A sottoinsieme di R, sia 0 punto di accumulazione di A nella topologia di R quindi
Dettagli13 LIMITI DI FUNZIONI
3 LIMITI DI FUNZIONI Estendiamo la nozione di ite a funzioni reali di variabile reale. Definizione caratterizzazione per successioni) Si ha fx) = L x 0, L R) se e solo se per ogni successione a n x 0 con
DettagliCONGRUENZE. 2 La formula risulta vera anche per n+1. Per induzione è allora vera per ogni n.
CONGRUENZE 1. Cosa afferma il principio di induzione? Sia P(n) una proposizione definita per ogni n n 0 (n 0 =naturale) e siano dimostrate le seguenti proposizioni: a) P(n 0 ) è vera b) Se P(n) è vera
DettagliTemi di Aritmetica Modulare
Temi di Aritmetica Modulare Incontri Olimpici 013 SALVATORE DAMANTINO I.S.I.S. MALIGNANI 000 - CERVIGNANO DEL FRIULI (UD) 15 Ottobre 013 1 Relazione di congruenza modulo un intero Definizione 1.1. Sia
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
DettagliNUMERI COMPLESSI Esercizi svolti. d) (1 i) 3. b) (1 + i)(1 i)(1 + 3 i) c) 1 i 1
Calcolare le seguenti potenze di i: NUMERI COMPLESSI Esercizi svolti a) i b) i 7 c) i d) i e) i f) i 9 Semplificare le seguenti espressioni: a) i) i i) b) + i) i) + ) 0 i c) i) i) i) d) i) Verificare che
DettagliNOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n
NOTE DI ALGEBRA LINEARE 2- MM 9 NOVEMBRE 2 Combinazioni lineari e generatori Sia K un campo e V uno spazio vettoriale su K Siano v,, v n vettori in V Definizione Un vettore v V si dice combinazione lineare
DettagliEsempi di soluzione di equazioni differenziali mediante serie di potenze
Esempi di soluzione di equazioni differenziali mediante serie di potenze Cerchiamo una soluzione dell equazione differenziale nella forma 3y () + y () + y() 0 + y() σ n con σ,. Una serie di potenze generalizzata
DettagliDAI NUMERI NATURALI AI NUMERI RAZIONALI
DAI NUMERI NATURALI AI NUMERI RAZIONALI 1. L insieme dei numeri naturali Nel sistema assiomatico ZF, l Assioma dell infinito stabilisce che: Esiste un insieme A, i cui elementi sono insiemi e tale che
DettagliLEZIONE 2. ( ) a 1 x 1 + a 2 x a n x n = b, ove a j, b R sono fissati.
LEZIONE 2 2 Sistemi di equazioni lineari Definizione 2 Un equazione lineare nelle n incognite x, x 2,, x n a coefficienti reali, è un equazione della forma (2 a x + a 2 x 2 + + a n x n = b, ove a j, b
DettagliPolinomi. Corso di accompagnamento in matematica. Lezione 1
Polinomi Corso di accompagnamento in matematica Lezione 1 Sommario 1 Insiemi numerici 2 Definizione di polinomio 3 Operazioni tra polinomi 4 Fattorizzazione Corso di accompagnamento Polinomi Lezione 1
DettagliCorso di Geometria BIAR, BSIR Esercizi 2: soluzioni
Corso di Geometria 2- BIAR, BSIR Esercizi 2: soluzioni Esercizio Calcolare il determinante della matrice 2 3 : 3 2 a) con lo sviluppo lungo la prima riga, b) con lo sviluppo lungo la terza colonna, c)
DettagliEquazioni di Primo grado
Equazioni di Primo grado Definizioni Si dice equazione di primo grado un uguaglianza tra due espressioni algebriche verificata solo per un determinato valore della variabile x, detta incognita. Si chiama
DettagliAllenamenti di matematica: Algebra e Teoria dei Numeri
Brescia, 18 novembre 2011 Allenamenti di matematica: Algebra e Teoria dei Numeri 1. (a) Risolvi l equazione x 3 12x 2 + 29x 18 = 0. (b) Risolvi l equazione precedente utilizzando il seguente metodo. Effettua
Dettagli1.5 DIVISIONE TRA DUE POLINOMI
Matematica C Algebra. Le basi del calcolo letterale.5 Divisione tra due polinomi..5 DIVISIONE TRA DUE POLINOMI Introduzione Ricordiamo la divisione tra due numeri, per esempio 47:4. Si tratta di trovare
DettagliSERIE NUMERICHE FAUSTO FERRARI
SERIE NUMERICHE FAUSTO FERRARI Materiale propedeutico alle lezioni di Complementi di Analisi Matematica ed Elementi di Calcolo delle probabilità per il corso di Laurea in Ingegneria per la parte di Elementi
DettagliLa definizione di Ultrafiltro e la regolarità per partizioni
La definizione di Ultrafiltro e la regolarità per partizioni Lorenzo Lami Definizione 1 (Filtro). Dato un insieme X, si dice filtro su X una collezione F di sottoinsiemi di X tali che: X F; / F; A F, B
DettagliIDENTITÀ ED EQUAZIONI
IDENTITÀ ED EQUAZIONI Una identità è una eguaglianza tra due espressioni letterali che è verificata per qualsiasi valore attribuito alle lettere contenute nell espressione. Ad esempio le seguenti eguaglianze
DettagliEsercizi riguardanti limiti di successioni e di funzioni
Esercizi riguardanti iti di successioni e di funzioni Davide Boscaini Queste sono le note da cui ho tratto le esercitazioni del giorno 0 Novembre 20. Come tali sono ben lungi dall essere esenti da errori,
DettagliSpazi Vettoriali ed Applicazioni Lineari
Spazi Vettoriali ed Applicazioni Lineari 1. Sottospazi Definizione. Sia V uno spazio vettoriale sul corpo C. Un sottoinsieme non vuoto W di V è un sottospazio vettoriale di V se è chiuso rispetto alla
DettagliSPAZI VETTORIALI CON PRODOTTO SCALARE A =
SPAZI VETTORIALI CON PRODOTTO SCALARE Esercizi Esercizio. Nello spazio euclideo standard (R 2,, ) sia data la matrice 2 3 A = 3 2 () Determinare una base rispetto alla quale A sia la matrice di un endomorfismo
DettagliALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011
ALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011 Esercizio 1. Usando l algoritmo euclideo delle divisioni successive, calcolare massimo comune divisore e identità di Bézout per le seguenti coppie
DettagliEquivalentemente, le colonne di A sono linearmente indipendenti se e solo se
Lezioni di Algebra Lineare. Versione novembre 2008 VI. Il determinante Il determinante det A di una matrice A, reale e quadrata, è un numero reale associato ad A. Dunque det è una funzione dall insieme
DettagliLEZIONE 12. v = α 1 v α n v n =
LEZIONE 12 12.1. Combinazioni lineari. Definizione 12.1.1. Sia V uno spazio vettoriale su k = R, C e v 1,..., v n V vettori fissati. Un vettore v V si dice combinazione lineare di v 1,..., v n se esistono
DettagliFrazioni. 8 Esercizi di Analisi Matematica Versione Argomenti: Operazioni sulle frazioni Tempo richiesto: Completare la seguente tabella: a b
8 Esercizi di Analisi Matematica ersione 2006 razioni Argomenti: Operazioni sulle frazioni Difficoltà: Tempo richiesto: Completare la seguente tabella: a b a + b a b 1/3 1/2 1/3 1/2 1/3 1/2 a b a a + b
DettagliLEZIONE 15. (15.1.2) p(x) = a 0 x n + a 1 x n a n 1 x + a n = a h x n h.
LEZIONE 15 15.1. Polinomi a coefficienti complessi e loro e loro radici. In questo paragrafo descriveremo alcune proprietà dei polinomi a coefficienti complessi e delle loro radici. Già nel precedente
DettagliPrecorso di Matematica
UNIVERSITÀ DEGLI STUDI ROMA TRE FACOLTA DI ARCHITETTURA Precorso di Matematica Anna Scaramuzza Anno Accademico 2005-2006 4-10 Ottobre 2005 INDICE 1. ALGEBRA................................. 3 1.1 Equazioni
DettagliLe equazioni. 2x 3 = x + 1. Definizione e caratteristiche
1 Definizione e caratteristiche Chiamiamo equazione l uguaglianza tra due espressioni algebriche, che è verificata solo per particolari valori che vengono attribuiti alle variabili. L espressione che si
Dettagli2 non è un numero razionale
2 non è un numero razionale 1. Richiami: numeri pari e dispari. Un numero naturale m è pari (rispettivamente dispari) se e solo se esiste un numero naturale r tale che m = 2r (rispettivamente m = 2r +
DettagliSezione 9.9. Esercizi 189
Sezione 9.9. Esercizi 189 9.9 Esercizi 9.9.1 Esercizi dei singoli paragrafi 9.1 - L insieme dei monomi 9.1. Individua tra le espressioni letterali di seguito elencate, quelle che sono monomi. E 1 = 5x
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
DettagliAlgebra Numeri Interi (Unimib)
Algebra Numeri Interi (Unimib) 20 novembre 2017 This book is the result of a collaborative effort of a community of people like you, who believe that knowledge only grows if shared. We are waiting for
DettagliOperazioni tra matrici e n-uple
CAPITOLO Operazioni tra matrici e n-uple Esercizio.. Date le matrici 0 4 e dati λ = 5, µ =, si calcoli AB, BA, A+B, B A, λa+µb. Esercizio.. Per ognuna delle seguenti coppie di matrici A, B e scalari λ,
Dettagli1 Proprietà elementari delle congruenze
1 Proprietà elementari delle congruenze Un altro metodo di approccio alla teoria della divisibilità in Z consiste nello studiare le proprietà aritmetiche del resto della divisione euclidea, o, come si
DettagliLEZIONI Dispense a cura del Docente.
LEZIONI 06-07-08 Contents 5. INTRODUZIONE ALLO STUDIO QUALITATIVO DELLE FUNZIONI. 5.. Operazioni elementari sui grafici di funzioni. 5.. Funzione composta. Monotonia della funzione composta. 5 5.. Grafico
DettagliL1 L2 L3 L4 L5 L6 L7 L8 L9. Esercizio. Determinare l insieme di disuguaglianze che descrive esattamente la regione di piano della figura
Determinare l insieme di disuguaglianze che descrive esattamente la regione di piano della figura [1] y x, x 1 [2] y x, x 1 [3] y x, x 1 [4] y x, x 1 [5] y x, x 1 L insieme è simmetrico rispetto all origine
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
DettagliESERCIZI IN PIÙ I NUMERI COMPLESSI
ESERCIZI IN PIÙ I NUMERI COMPLESSI L equazione x x 0 non ha soluzioni nell insieme dei numeri reali; infatti, applicando la formula ridotta, si ottiene x, 3. Interpretando come numero immaginario, cioè
Dettagli5. EQUAZIONI e DISEQUAZIONI
5. EQUAZIONI e DISEQUAZIONI 1. Per ognuna delle affermazioni seguenti, indicare se e vera o falsa, motivando la risposta (a) L equazione di primo grado (1 2)x = 2 ha soluzione x = 2(1+ 2). V F (b) La disequazione
DettagliGeometria e Topologia I (U1-4) 2006-mag-10 61
Geometria e Topologia I (U1-4) 2006-mag-10 61 (15.9) Teorema. Consideriamo il piano affine. Se A A 2 (K) è un punto e r una retta che non passa per A, allora esiste unica la retta per A che non interseca
DettagliEsistenza ed unicità per equazioni differenziali
Esistenza ed unicità per equazioni differenziali Per concludere queste lezioni sulle equazioni differenziali vogliamo dimostrare il teorema esistenza ed unicità per il problema di Cauchy. Faremo la dimostrazione
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA RADICALI Dr. Erasmo Modica erasmo@galois.it LE RADICI Abbiamo visto che l insieme dei numeri reali è costituito da tutti
DettagliUniversità degli Studi di Roma Tor Vergata. Principio di induzione matematica
Università degli Studi di Roma Tor Vergata. Principio di induzione matematica Il Principio di induzione matematica è una tecnica di dimostrazione che permette la dimostrazione simultanea di infinite affermazioni.
Dettaglik=0 a k k=0 a k, quando si voglia precisare qual è l indice iniziale: si possono infatti considerare anche serie del tipo k=1 a k, k=50 a k,
2.2 Serie Le serie numeriche sono semplicemente successioni reali o complesse di tipo particolare, che però, per la loro importanza pratica e teorica, meritano una trattazione a parte. Data una successione
DettagliTEN Radici quadrate modulo p e modulo p k. Radici quadrate modulo p, con p > 2.
TEN 2008. Radici quadrate modulo p e modulo p k. Radici quadrate modulo p, con p > 2. Lemma 1. Sia n Z. Sia p > 2 un numero primo. (a) n è un quadrato modulo p se e solo se n p 1 2 1 mod p; (b) Sia n 0
DettagliParte 7. Autovettori e autovalori
Parte 7. Autovettori e autovalori A. Savo Appunti del Corso di Geometria 23-4 Indice delle sezioni Endomorfismi, 2 Cambiamento di base, 3 3 Matrici simili, 6 4 Endomorfismi diagonalizzabili, 7 5 Autovettori
DettagliFunzioni derivabili (V. Casarino)
Funzioni derivabili (V. Casarino) Esercizi svolti 1) Applicando la definizione di derivata, calcolare la derivata in = 0 delle funzioni: a) 5 b) 3 4 c) + 1 d) sin. ) Scrivere l equazione della retta tangente
DettagliSoluzioni dei quesiti della maturità scientifica A.S. 2009/2010
Soluzioni dei quesiti della maturità scientifica AS 009/010 Nicola Gigli Sun-Ra Mosconi giugno 010 Quesito 1 Un generico polinomio di grado n si può scrivere nella forma p(x) a 0 + a 1 x + + a n x n dove
Dettagliz =[a 4 a 3 a 2 a 1 a 0 ] 10
Esercizio 1. Sia z =[a 4 a 3 a 2 a 1 a 0 ] 10 un numero intero (la notazione significa che le cifre con cui rappresento z in base 10 sono a 4,..., a 0 {0, 1,..., 9}, ecioè z = a 4 10 4 + a 3 10 3 + a 2
DettagliORDINAMENTO SESSIONE SUPPLETIVA QUESITO 1
www.matefilia.it ORDINAMENTO 7 - SESSIONE SUPPLETIVA QUESITO 1 Si calcoli il ite della funzione x cosx x sen x, quando x tende a. x cosx x x sen x = [F. I. ] x x cosx x (1 sen x x ) x cosx 1 sen x x =
DettagliEquazioni e disequazioni. M.Simonetta Bernabei, Horst Thaler
Equazioni e disequazioni M.Simonetta Bernabei, Horst Thaler A(x)=0 x si chiama incognita dell equazione. Se oltre all incognita non compaiono altre lettere l equazione si dice numerica, altrimenti letterale.
DettagliConfronto locale di funzioni
Confronto locale di funzioni Equivalenza di funzioni in un punto Sia A R ed f, g due funzioni definite in A a valori in R. Sia x 0 R un punto di accumulazione per A. Definizione. Si dice che f è equivalente
DettagliDisequazioni - ulteriori esercizi proposti 1
Disequazioni - ulteriori esercizi proposti Trovare le soluzioni delle seguenti disequazioni o sistemi di disequazioni:. 5 4 >. 4. < 4. 4 9 5. 9 > 6. > 7. < 8. 5 4 9. > > 4. < 4. < > 9 4 Non esitate a comunicarmi
DettagliMassimo e minimo limite di successioni
Massimo e minimo limite di successioni 1 Premesse Definizione 1.1. Definiamo R esteso l insieme R = R { } {+ }. In R si estende l ordinamento tra numeri reali ponendo < a < +, a R. In base a tale definizione,
DettagliCORSO DI ANALISI MATEMATICA 2 SOLUZIONI ESERCIZI PROPOSTI 18/03/2013
CORSO DI ANALISI MATEMATICA SOLUZIONI ESERCIZI PROPOSTI 8/03/03 D.BARTOLUCCI, D.GUIDO. La continuità uniforme I ESERCIZIO: Dimostrare che la funzione f(x) = x 3, x A = (, ] non è uniformemente continua
DettagliFunzioni implicite - Esercizi svolti
Funzioni implicite - Esercizi svolti Esercizio. È data la funzione di due variabili F (x, y) = y(e y + x) log x. Verificare che esiste un intorno I in R del punto di ascissa x 0 = sul quale è definita
DettagliScomposizione di un polinomio in fattori
Scomposizione di un polinomio in fattori Scomporre in fattori primi un polinomio significa esprimerlo come il prodotto di due più polinomi non più scomponibili. Ad esempio x 2 9 = x 3) x + 3) }{{} fattore
DettagliCONGRUENZE. proprietà delle congruenze: la congruenza è una relazione di equivalenza inoltre: Criteri di divisibilità
CONGRUENZE I) Definizione: due numeri naturali a e b si dicono congrui modulo un numero naturale p se hanno lo stesso resto nella divisione intera per p. Si scrive a b mod p oppure a b (p) proprietà delle
DettagliLuca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1
Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Esercizio 1.12 Per dimostrare che per ogni funzione esiste una formula in cui compaiono le variabili tale che la corrispondente
DettagliDispense del corso di Algebra 1. Soluzioni di alcuni esercizi
Dispense del corso di Algebra 1 Soluzioni di alcuni esercizi Esercizio 1.1. 1) Vero; ) Falso; 3) V; 4) F; 5) F; 6) F (infatti: {x x Z,x < 1} {0}); 7) V. Esercizio 1.3. Se A B, allora ogni sottoinsieme
DettagliSISTEMI LINEARI. x y + 2t = 0 2x + y + z t = 0 x z t = 0 ; S 3 : ; S 5x 2y z = 1 4x 7y = 3
SISTEMI LINEARI. Esercizi Esercizio. Verificare se (,, ) è soluzione del sistema x y + z = x + y z = 3. Trovare poi tutte le soluzioni del sistema. Esercizio. Scrivere un sistema lineare di 3 equazioni
Dettagli