MATEMATICA DEL DISCRETO (Informatica) Docenti BONZINI e TURRINI esercizi di preparazione alla prova di metà corso
|
|
- Filippa Castaldo
- 7 anni fa
- Visualizzazioni
Transcript
1 MATEMATICA DEL DISCRETO (Informatica) Docenti BONZINI e TURRINI esercizi di preparazione alla prova di metà corso NOTA - Negli esercizi che seguono verranno adottate le seguenti notazioni: il simbolo Z denoterà l insieme dei numeri interi relativi; il simbolo Q denoterà l insieme dei numeri razionali; il simbolo R denoterà l insieme dei numeri reali; il simbolo Z n denoterà l insieme delle classi di resti modulo n; il simbolo A[x] denoterà l insieme dei polinomi nell indeterminata x a coefficienti in A; il simbolo A q [x] denoterà l insieme dei polinomi di A[x] di grado minore o uguale a q; il simbolo B(X) denoterà l insieme delle relazioni sull insieme X; il simbolo E(X) denoterà l insieme delle relazioni di equivalenza sull insieme X; il simbolo O(X) denoterà l insieme delle relazioni d ordine sull insieme X; il simbolo F(X) denoterà l insieme delle applicazioni dell insieme X in sè; il simbolo id X o id denoterà l applicazione identica di X in sè; per R, R B(X) il simbolo R R denoterà il prodotto della relazione R per la relazione R (con notazione funzionale, ovvero prima R e poi R.) per R B(X) e a X il simbolo R(a) denoterà l insieme dei b X tali che arb. se f è un applicazione definita in X, ρ f E(X) denoterà la relazione di equivalenza indotta da f, ovvero la relazione definita da aρ f b se e solo se f(a) = f(b). 1
2 1)Sia X = Q e si consideri la relazione ρ su X definita da aρb m Z tale che a = b + 2m. i) Si determini ρ( 1 2 ); ii) si stabilisca se 1 2 ρ 1 3 ; iii) si stabilisca se ρ è di equivalenza, ed, in caso affermativo, quante sono le classi di equivalenza determinate da ρ. 2) Sia X l insieme delle matrici quadrate di ordine 2 a coefficienti razionali e si consideri la relazione in X definita da AρB se e solo se la prima colonna di A è uguale alla prima colonna di B. i) Si stabilisca se ρ determina una partizione di X ed, in caso affermativo, quanti sono gli insiemi ( della partizione; ) 1 0 ii) Si determini ρ( ) ) Si consideri l insieme X = Z \ {0} e la relazione ρ B(X) così definita aρb ab > 0. Si dica, giustificando brevemente la risposta, se le seguenti affermazioni sono i) ρ B(X); ii) ρ O(X); iii) ρ E(X); iv) ρ ρ 1 = id; v) ρ(2) = ρ(5); vi) ρ definisce una partizione di X in due sottoinsiemi. e 4) Sia X = {1, 2, 3, 4} e siano ρ la relazione che definisce la partizione di X nei sottoinsiemi {1, 2, 4} e {3} ( ) α = Si dica, giustificando brevemente la risposta, se le seguenti affermazioni sono 2
3 i) ρ è simmetrica; ii) α è simmetrica; iii) α è transitiva; iv) ρ ρ = ρ; v)α α = id; vi)ρ α F(X); vii)ρ α E(X). 5) Sia X = {2, 4, 6, 8, 20, 28} Z e sia ρ la relazione in X definita da aρb a divide b. i) Si stabilisca se ρ O(X); ii) si determini, se esiste, il massimo di ρ; iii) si determini, se esiste, il minimo di ρ; iv) si determinino Inf{20, 6} e Sup{6, 4}; v) si disegni il grafico di ρ. 6) Sia X l insieme delle matrici reali quadrate di ordine 2 e φ : X X definita da φ(a) = A A t, ove denota il prodotto riga per colonna e A t la matrice trasposta di A. Sia ρ φ la relazione di equivalenza indotta da φ. Si dica, giustificando brevemente la risposta, se le seguenti affermazioni sono i) φ è iniettiva; ii) φ( è suriettiva; ) ( ) iii) ρ 1 1 φ ; ( ) 1 ( iv) ρ φ ( ) = { ) } 7) Sia X = {1, 2, 3, 4, 5} e sia α = ( i) Si stabilisca se α è un applicazione iniettiva e se è un applicazione suriettiva; ii) si determinino le classi di equivalenza della relazione ρ α ; ). 3
4 iii) si stabilisca se si ha α 3 = α. 8) Sia X = {a, b, c, d, d} e sia ρ la relazione in X la cui matrice associata è M ρ = i) Si stabilisca se ρ ρ = ρ;; ii) si stabilisca se ρ E(X) e, in caso affermativo, si determini la classe di equivalenza di d; iii) si stabilisca se ρ O(X) e, in caso affermativo: se ne disegni il diagramma di Hasse, si determinino gli eventuali massimo e minimo, si determinino Inf{a, b, d} e Sup{a, b}. 9)Sia X = {a, b, c, d, e} e sia R la relazione su X così definita R = {(a, a), (b, c), (c, b), (d, b), (e, e)} i) Si costruisca la matrice associata ad R. ii) R è riflessiva iii) R è antisimmetrica iv)r è transitiva v)r è un applicazione da X a X. 10) Sia Q l insieme dei numeri razionali e si consideri l applicazione così definita: i) Si stabilisca se g è iniettiva. ii) Si stabilisca se g è suriettiva. g : Q Q Q g(x, y) = x 2 + y 2. 4
5 11)Si consideri il grafo G il cui insieme dei vertici è {a, b, c, d, e, f, } e la cui lista di lati è {a, b} {a, f} {b, c} {b, f} {c, e} {d, e} {d, f} Si dica, giustificando brevemente la risposta, se le seguenti affermazioni sono i) il grafo G è semplice; ii) il grafo G è regolare; iii) il grafo G è connesso; iv) il grafo G ammette un circuito euleriano. 12) Sia A = {2, 4, 5, 20, 100} Z e si consideri la relazione d ordine R in A definita da nrm se e solo se n divide m. i) Indicare le coppie in relazione. ii) Quanti sono i vertici e quanti gli spigoli del diagrama di Hasse di R? iii) Stabilire se esiste un massimo e se esiste un minimo per la relazione R. 13) Sia A = {a, b, c, d, e} e sia R la relazione su A così definita R = {(a, a), (a, d), (b, a), (b, c), (c, d), (d, a), (d, e)} i) R è riflessiva ii) R è simmetrica iii) R è antisimmetrica iv)r è transitiva v)r è un applicazione da A a A. 14) Sia A = {a, b, c, d, e} e sia R la relazione su A così definita R = {(a, a), (a, c), (a, e), (b, b)(b, c), (c, c), (c, e), (d, c), (d, d), (d, e), (e, e)} i) Stabilire se R è una relazione d equivalenza ed in caso affermativo elencare gli elementi della classe di equivalenza di b. 5
6 ii) Stabilire se R è una relazione d ordine ed in caso affermativo elencare gli spigoli del relativo diagramma di Hasse che hanno un vertice in c. 15) Sia Q l insieme dei numeri razionali e si consideri l applicazione così definita: f : Q Q Q Q f(x, y) = (xy, x). i) f 1 (1, 0) è l insieme vuoto. ii) f(0, 8) = (0, 0). iii) f 1 (0, 0) = {(0, 0)}. iv) f è iniettiva. v) f è suriettiva. 16) Sia Z l insieme dei numeri relativi e si consideri la relazione R in Z definita come segue: nrm se e solo se n m ove t denota il valore assoluto del numero intero t. i) R è riflessiva ii) R è simmetrica iii) R è antisimmetrica iv)r è transitiva 17) Sia A = {a, b, c, d}, e si consideri la relazione R in A la cui matrice associata è 1 1 A = i) È possibile completare la matrice A in modo che R risulti una relazione d ordine? ii) È possibile completare la matrice A in modo che R risulti una relazione d equivalenza? 6
7 18) Si risolva il seguente sistema lineare x +y = 1 x +z = 2 3x +y +2z = 6 19)Al variare del parametro reale k, si discuta la risolubilità del seguente sistema lineare : x 2y = 3 (k 1)x +3y = 3 x +3y = k 3 20)Al variare del parametro reale k, si discuta la risolubilità del seguente sistema lineare : { (k 2 4)x +ky = 2 (k + 2)x +2y = k )Si determini la scrittura in base 8 del numero che in base 5 si scrive 4412; ovvero si completi: ( ) 5 = ( ) 8 22) Calcolare: ( ) 2 + ( ) 2 ( ) 2 (1 0) 2 (1 2 0) 3 (1 2) 3 7
8 23)Si consideri la seguente matrice reale: A = i) det(a 2 ) = 1; ii) la matrice A non ammette inversa; iii) la matrice A ammette inversa A 1 e la seconda riga di A 1 è [0 1 1] iv) la matrice A ammette inversa A 1 e la seconda riga di A 1 è [1 0 1] 24) a) Si determini la decomposizione in fattori irriducibili del polinomio in R[x] e in Q[x]. c(x) = 4x 3 4x 2 + 3x 3, b) Si determinino quoziente e resto della divisione di c(x) per x in R[x]. 25) Siano A e B due matrici quadrate di ordine 3. Si indichino con A 1, A 2, A 3 le colonne di A. i) det(ab) = det(ba) ii) det( 2A) = 2det(A) iii) det(a B) = det(a) det(b) iv) det((a 3, A 1, A 2 )) = det(a) v) car(a) = 3 se e solo se det(a) 0. 26) Siano A e B due matrici quadrate di ordine 3. Si dica giustificando brevemente la risposta se le seguenti affermazioni sono i) car(2a) = 2car(A) ii) car(2a) = car(a) iii) se car(a) = car(b) = 3, allora car(ab) = 3. 8
9 27) In R [x] si considerino i polinomi a(x) = x 3 +6x 2 +11x+6 e b(x) = 3x+3. Si dica, giustificando brevemente la risposta, se le seguenti affermaziono sono a) b(x) è un polinomio irriducibile in R [x]. b) a(x) ammette radici doppie in R. 28)Sono dati in Q[x] i polinomi e f(x) = x 4 + x 3 x 2 2x 2, g(x) = x 2 + k. I) Si determini il valore di k per cui f(x) risulta divisibile per g(x). II) Si determini una scomposizione di f(x) in fattori irriducibili. 29) Si considerino le seguenti matrici reali: 2 3 A = B = ( ) i)ab è una matrice a 4 righe e 3 colonne ii) AB = BA iii) la matrice trasposta di A è la matrice A t A t =
10 iv) la caratteristica (rango) di A è uguale a quello di B. 30) In R[x] si considerino i polinomi con k R f k (x) = 5x 2 kx + 5, g(x) = x 3 7x a) Si determinino i valori di k per i quali f k è riducibile in R[x]. b) Nel caso k = 26, si determinino quoziente e resto della divisione di g per f k. 31) Si determini la decomposizione in fattori irriducibili di in R[x] e Q[x]. 4x 4 9, 32) Siano A = {1, 3, 5, 7, 9} e B = {2, 4, 6, 8}. Quanti sono i sottoinsiemi di A B costituiti da due numeri dispari e due numeri pari? 33)Al variare del parametro reale k, si discuta la risolubilità del seguente sistema lineare : x +2y = k 3x +2y = 2 2x y = k 34) Costruire un grafo semplice, connesso, non euleriano, con 6 vertici. 35)Si consideri il grafo G il cui insieme dei vertici è {a, b, c, d, e, f, } e la cui lista di lati è 10
11 {a, b} {a, d} {a, d} {a, f} {b, c} {d, e} {d, f}, i) Si disegni il grafo G; ii) si determini la matrice di adiacenza del grafo G; iii) si determini un albero contenuto in G e che contenga tutti i vertici di G. 36) Sia X = {a, b, c, d} e siano ρ e σ le due seguenti relazioni su X: ρ = {(a, a), (a, c), (a, d), (c, d, ), (d, b)} e σ = {(a, b), (b, d), (d, c)}. Si determini la matrice associata alla relazione prodotto σ ρ. 37) Determinare il coefficiente di a 3 in (3a 2) 5. 38) Calcolare il numero delle targhe automobilistiche formate da due lettere distinte di un alfabeto di 26 lettere, seguite da tre cifre distinte scelte tra 1, 2, 3, 4, 5 con l ultima cifra pari. 39) Disegnare l albero associato a ciascuna delle seguenti espressioni algebriche: [(1 + x) (2 y)] 5 [(a + 1)/2] 3; ((a b) c) d. 40)Al variare del parametro reale α, si discuta la risolubilità del seguente sistema lineare : x +y w = 0 y +z +w = 1 x +2y +z = α 11
Università degli studi di Verona Corso di laurea in Informatica Prova scritta di Algebra 3 settembre 2002
Prova scritta di Algebra settembre 2002 1) Si consideri il sottoinsieme del gruppo Q \{0} dei numeri razionali non nulli rispetto alla moltiplicazione: { m X = n } m 0, n Si dimostri che X è un sottosemigruppo;
DettagliElementi di Algebra e di Matematica Discreta Insiemi, relazioni
Elementi di Algebra e di Matematica Discreta Insiemi, relazioni Cristina Turrini UNIMI - 2015/2016 Cristina Turrini (UNIMI - 2015/2016) Elementi di Algebra e di Matematica Discreta 1 / 65 index Matematica
Dettagli1 Soluzione degli esercizi del capitolo 4
"Introduzione alla matematica discreta /ed" - M. G. Bianchi, A. Gillio degli esercizi del capitolo 4 Esercizio 4. (pag. 47) Sia X =,,3,4} e sia R la relazione su X così definita: R = (,),(,),(,),(,),(,4),(3,3),(4,)}.
DettagliProva scritta di Algebra 4 Luglio Si risolva il seguente sistema di congruenze lineari x 2 mod 3 2x 1 mod 5 x 3 mod 2
Prova scritta di Algebra 4 Luglio 013 1. Si risolva il seguente sistema di congruenze lineari x mod 3 x 1 mod 5 x 3 mod. In S 9 sia α (1, 3(3, 5, 6(5, 3(4,, 7(, 1, 4, 7(8, 9 a Si scriva α come prodotto
Dettagli(VX) (F) Se A e B sono due matrici simmetriche n n allora anche A B è una matrice simmetrica.
5 luglio 010 - PROVA D ESAME - Geometria e Algebra T NOME: MATRICOLA: a=, b=, c= Sostituire ai parametri a, b, c rispettivamente la terzultima, penultima e ultima cifra del proprio numero di matricola
DettagliPOLINOMI. (p+q)(x) = p(x)+q(x) (p q)(x) = p(x) q(x) x K
POLINOMI 1. Funzioni polinomiali e polinomi Sono noti campi infiniti (es. il campo dei complessi C, quello dei reali R, quello dei razionali Q) e campi finiti (es. Z p la classe dei resti modp con p numero
DettagliSapienza Università di Roma Corso di laurea in Ingegneria Energetica Geometria A.A ESERCIZI DA CONSEGNARE prof.
Sapienza Università di Roma Corso di laurea in Ingegneria Energetica Geometria A.A. 2015-2016 ESERCIZI DA CONSEGNARE prof. Cigliola Consegna per Martedì 6 Ottobre Esercizio 1. Una matrice quadrata A si
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
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione B
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione B a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5293 e la scrittura
DettagliC.L. Informatica, M-Z Bari, 12 Gennaio 2016 Traccia: 1
Bari, 2 Gennaio 206 Traccia: Esercizio. Scrivere la definizione di funzione suriettiva. Dimostrare che la composizione di due funzioni suriettive è una funzione suriettiva. Esercizio 2. () Stabilire se
DettagliESERCIZI PROPOSTI. Capitolo 5 MCD(15,5) = 15 5 =3. un unico sottogruppo di ordine d, cioè x 20/d = C d. , x 20/10 = x 2 = C 10. , x 20/4 = x 5 = C 4
ESERCIZI PROPOSTI Capitolo 5 511 Determinare il periodo dell elemento x 320 del gruppo ciclico C 15 = x x 15 =1 Indicare tutti i generatori del sottogruppo x 320 Soluzione Dividiamo 320 per 15 Si ha 320
DettagliEsercizi di Algebra 2, C.S. in Matematica, a.a
26 Esercizi di Algebra 2, C.S. in Matematica, a.a.2008-09. Parte V. Anelli Nota. Salvo contrario avviso il termine anello sta per anello commutativo con identità. Es. 154. Provare che per ogni intero n
DettagliEsercizi di Geometria e Algebra Lineare C.d.L. Ingegneria Meccanica
Esercizi di Geometria e Algebra Lineare C.d.L. Ingegneria Meccanica 1) Dati i vettori a = (2, 4), b = (1, 2), c = ( 1, 1), d = (3, 6), stabilire se c e d appartengono a Span(a, b}). 2) Nello spazio vettoriale
Dettagli(2) Dato il vettore w = (1, 1, 1), calcolare T (w). (3) Determinare la matrice A associata a T rispetto alla base canonica.
1. Applicazioni lineari Esercizio 1.1. Sia T : R 2 R 3 l applicazione lineare definita sulla base canonica di R 2 nel seguente modo: T (e 1 ) = (1, 2, 1), T (e 2 ) = (1, 0, 1). a) Esplicitare T (x, y).
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA INSIEMI
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA INSIEMI Assumiamo come primitivo il concetto di insieme e quello di appartenenza di un elemento a un insieme. La notazione x A indica
DettagliEsercizi per il corso di Algebra e Geometria L.
Esercizi per il corso di Algebra e Geometria L AA 2006/2007 1 Foglio 1 In tutti gli esercizi che seguiranno lo spazio ambiente sarà il piano cartesiano a valori nel campo dei numeri reali, dove supporremo
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
DettagliDISPENSE SU TEORIA DEGLI INSIEMI E NUMERI
FACOLTA' DI ECONOMIA UNIVERSITA DELLA CALABRIA Corso di Modelli Matematici per l Azienda a.a. 2011-2012 DISPENSE SU TEORIA DEGLI INSIEMI E NUMERI Prof. Fabio Lamantia INSIEMI INSIEME= gruppo di oggetti
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)
DettagliIndice. 1 Cenni di logica. 2 Elementi di teoria degli insiemi. 3 Relazioni e funzioni. 4 Strutture algebriche
Indice 1 Cenni di logica 2 Elementi di teoria degli insiemi 3 Relazioni e funzioni 4 Strutture algebriche Silvia Pianta - Laura Montagnoli Geometria I - Prerequisiti - UCSC A.A. 2015/2016 1 / 36 1. Cenni
DettagliCorso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Soluzione del compito di Matematica Discreta 1 del 25 luglio 200 1. Qual è il numero di applicazioni f : A = {1,..., 5} B
DettagliSistemi lineari - Parte Seconda - Esercizi
Sistemi lineari - Parte Seconda - Esercizi Terminologia Operazioni elementari sulle righe. Equivalenza per righe. Riduzione a scala per righe. Rango di una matrice. Forma canonica per righe. Eliminazione
DettagliEsercizi Applicazioni Lineari
Esercizi Applicazioni Lineari (1) Sia f : R 4 R 2 l applicazione lineare definita dalla legge f(x, y, z, t) = (x + y + z, y + z + t). (a) Determinare il nucleo di f, l immagine di f, una loro base e le
DettagliRELAZIONI, FUNZIONI, INSIEMI NUMERICI. 1. Relazioni. Siano X e Y due insiemi non vuoti. Si definisce il prodotto cartesiano
RELAZIONI, FUNZIONI, INSIEMI NUMERICI C. FRANCHI 1. Relazioni Siano X e Y due insiemi non vuoti. Si definisce il prodotto cartesiano X Y := {(x, y) x X, y Y } dove con (x, y) si intende la coppia ordinata
DettagliEsercitazione di Geometria I 13 dicembre Esercizio 1. Esercizio 2. Esercizio 3
Esercitazione di Geometria I 13 dicembre 2008 a. Completa la seguente definizione: i vettori v 1, v 2,..., v n del K-spazio vettoriale V si dicono linearmente dipendenti se... b. Siano w 1, w 2, w 3 vettori
DettagliCorso di Matematica B - Ingegneria Informatica Testi di Esercizi
A. Languasco - Esercizi Matematica B - 1. Sistemi lineari e Matrici 1 A: Sistemi lineari: eliminazione gaussiana Corso di Matematica B - Ingegneria Informatica Testi di Esercizi A1. Determinare, con il
DettagliEsercizi di MATEMATICA PER RCHITETTURA prima parte: Algebra Lineare e Geometria
Esercizi di MATEMATICA PER RCHITETTURA prima parte: Algebra Lineare e Geometria Avvertenze In quanto segue tutti i vettori hanno il medesimo punto d origine O l origine dello spazio cartesiano. Possiamo
DettagliAlgebra lineare Geometria 1 11 luglio 2008
Algebra lineare Geometria 1 11 luglio 2008 Esercizio 1. Si considerino la funzione: { R f : 3 R 3 (α, β, γ) ( 2β α γ, (k 1)β + (1 k)γ α, 3β + (k 2)γ ) dove k è un parametro reale, e il sottospazio U =
DettagliSvolgimento di Algebra I - 22 Marzo Nell insieme delle frazioni F := { a
Svolgimento di Algebra I - 22 Marzo 212 1. Nell insieme delle frazioni F := { a b a, b Z, b } si consideri la relazione definita ponendo: a b a ab = ba. b i Si dimostri che è una relazione di equivalenza
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente
Dettagli1 Relazioni. Definizione Una relazione R su un insieme A si dice relazione d ordine se gode delle proprietà 1), 3), 4).
1 Relazioni 1. definizione di relazione; 2. definizione di relazione di equivalenza; 3. definizione di relazione d ordine Definizione Una corrispondenza tra due insiemi A e B è un sottoinsieme R del prodotto
DettagliMATRICI E SISTEMI LINEARI
- - MATRICI E SISTEMI LINEARI ) Calcolare i seguenti determinanti: a - c - d - e - f - g - 8 7 8 h - ) Calcolare per quali valori di si annullano i seguenti determinanti: a - c - ) Calcolare il rango delle
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
DettagliUn polinomio è un espressione algebrica data dalla somma di più monomi.
1 I polinomi 1.1 Terminologia sui polinomi Un polinomio è un espressione algebrica data dalla somma di più monomi. I termini di un polinomio sono i monomi che compaiono come addendi nel polinomio. Il termine
DettagliMATRICI E VETTORI APPROFONDIMENTO PER IL CORSO DI LABORATORIO DI INFORMATICA SARA POLTRONIERI
MATRICI E VETTORI APPROFONDIMENTO PER IL CORSO DI LABORATORIO DI INFORMATICA SARA POLTRONIERI LE MATRICI DEFINIZIONE: Una matrice è un insieme di numeri disposti su righe e colonne. 1 3 7 M = 2 5 1 M è
DettagliMATEMATICA GENERALE CLAMM AA 15-16
MATEMATICA GENERALE CLAMM AA 5-6 PROGRAMMA PARTE ALGEBRA LINEARE () Sistemi lineari e matrici: sistemi triangolari; a scala e loro risolubilità; matrice dei coefficienti e vettore dei termini noti; vettore
DettagliELEMENTI di TEORIA degli INSIEMI
ELEMENTI di TEORI degli INSIEMI & 1. Nozioni fondamentali. ssumeremo come primitivi il concetto di insieme e di elementi di un insieme. Nel seguito gli insiemi saranno indicati con lettere maiuscole (,,C,...)
DettagliIstituto d Istruzione Superiore Francesco Algarotti
Classe: 1 M Docente: Antonio M. Povelato CAPITOLO 1 - Insiemi e numeri naturali Concetti primitivi di insieme e di elemento. Relazioni di appartenenza, inclusione e eguaglianza tra insiemi. Rappresentazione
Dettagli1) Quali dei seguenti sottoinsiemi del campo dei numeri reali ℝ sono sottospazi vettoriali?
Geometria I lezione del 30 settembre 2013 Presentazione del corso. Nozioni e notazioni: concetti primitivi di insieme, elemento ed appartenenza. Insiemi numerici: i numeri naturali ℕ, gli interi ℤ, i numeri
DettagliGli insiemi e le relazioni. Elementi di logica
capitolo 1 Gli insiemi e le relazioni. Elementi di logica INSIEMI 1. Introduzione 1 2. Sottoinsiemi 3 3. Operazioni tra insiemi 5 Unione:, 5 Intersezione:, 5 Differenza: \, 5 Insieme complementare: A B,
DettagliLaboratorio teorico-pratico per la preparazione alle gare di matematica
Laboratorio teorico-pratico per la preparazione alle gare di matematica Ercole Suppa Liceo Scientifico A. Einstein, Teramo e-mail: ercolesuppa@gmail.com Teramo, 3 dicembre 2014 USR Abruzzo - PLS 2014-2015,
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
DettagliMatematica Discreta e Algebra Lineare (per Informatica)
Matematica Discreta e Algebra Lineare (per Informatica) Docente: Alessandro Berarducci Anno accademico 2016-2017, versione 14 Marzo 2017 Tipiche domande d esame La seguente lista di domande non intende
DettagliSEMIGRUPPI LIBERI E TEORIA DEI CODICI
SEMIGRUPPI LIBERI E TEORIA DEI CODICI Esercizi proposti Esercizio 1. Sia X = {1, 2, 3,..., 9}, e sia S = F (X) il semigruppo delle trasformazioni di X. Si consideri l elemento ( ) 1 2 3 4 5 6 7 8 9 f =
DettagliEsercizi di GEOMETRIA I - Algebra Lineare B = , calcolare A A t A + I
Esercizi di GEOMETRIA I - Algebra Lineare. Tra le seguenti matrici, eseguire tutti i prodotti possibili: 2 ( ) A = 0 3 4 B = 2 0 0 2 D = ( 0 ) E = ( ) 4 4 2 C = 2 0 5 F = 4 2 6 2. Data la matrice A = 0
DettagliDefinizione: Dato un sottoinsieme non vuoti di. Si chiama funzione identica o identità di in sé la funzione tale che.
Esercitazioni di Analisi Matematica Prof.ssa Chiara Broggi Materiale disponibile su www.istitutodefilippi.it/claro Lezione 2: Funzioni reali e loro proprietà Definizione: Siano e due sottoinsiemi non vuoti
DettagliDomande di Analisi Matematica tratte dai Test di autovalutazione o di recupero dei debiti formativi.
Domande di Analisi Matematica tratte dai Test di autovalutazione o di recupero dei debiti formativi. (1) Sia A l insieme dei numeri dispari minori di 56 e divisibili per 3. Quale delle seguenti affermazioni
DettagliCapitolo I STRUTTURE ALGEBRICHE ELEMENTARI
Capitolo I STRUTTURE ALGEBRICHE ELEMENTARI In matematica, per semplificare la stesura di un testo, si fa ricorso ad un linguaggio specifico. In questo capitolo vengono fornite in maniera sintetica le nozioni
DettagliISTITUZIONI DI MATEMATICA I. (prof. M.P.Cavaliere) NUMERI COMPLESSI E EQUAZIONI
ISTITUZIONI DI MATEMATICA I (prof. M.P.Cavaliere) NUMERI COMPLESSI E EQUAZIONI I numeri complessi Anche se il campo reale è sufficientemente ricco per la maggior parte delle applicazioni, tuttavia le equazioni
DettagliLezioni di ISTITUZIONI di MATEMATICA (gruppo 3)
Lezioni di ISTITUZIONI di MATEMATICA (gruppo 3) Nicola Durante 2011-12 Abstract 1 Insiemi numerici (Lezione del 5.10.11) 1.1 Cenni di teoria degli insiemi Richiamiamo brevemente alcuni simboli usati in
DettagliRisposte non motivate non verranno giudicate
Istituzioni di Matematiche 16/02/2016 Ver.1 Nome e cognome Matricola X se Quadriennale Risposte non motivate non verranno giudicate Gli studenti della laurea quadriennale svolgono gli esercizi 1,2,3,5
Dettaglia + 2b + c 3d = 0, a + c d = 0 c d
SPAZI VETTORIALI 1. Esercizi Esercizio 1. Stabilire quali dei seguenti sottoinsiemi sono sottospazi: V 1 = {(x, y, z) R 3 /x = y = z} V = {(x, y, z) R 3 /x = 4} V 3 = {(x, y, z) R 3 /z = x } V 4 = {(x,
DettagliPROGRAMMA CONSUNTIVO
PAGINA: 1 PROGRAMMA CONSUNTIVO A.S.2014-2015 SCUOLA Liceo Linguistico Manzoni DOCENTE: Marina Barbàra MATERIA: Matematica e Informatica Classe 1 Sezione A OBIETTIVI: le parti sottolineate sono da considerarsi
DettagliCorso introduttivo pluridisciplinare Strutture algebriche
Corso introduttivo pluridisciplinare Strutture algebriche anno acc. 2013/2014 Univ. degli Studi di Milano Cristina Turrini (Univ. degli Studi di Milano) Corso introduttivo pluridisciplinare 1 / 17 index
DettagliCorso di Laurea in Matematica - A.A. 2003/2004 Geometria Analitica I Esonero - 21 novembre 2003 (Proff. Marco Manetti e Riccardo Salvati Manni)
I Esonero - 21 novembre 2003 Esercizio 1. Per ogni n>0 sia B n M n (R) la matrice simmetrica di coefficienti b ij = i + j 2, i,j =1,...,n. Determinare rango e segnatura di B 1,B 2 e B 3. Soluzione. Si
DettagliEsercizi di Analisi Matematica I
Esercizi di Analisi Matematica I (corso tenuto dal Prof Alessandro Fonda) Università di Trieste, CdL Fisica e Matematica, aa 2012/2013 1 Principio di induzione 1 Dimostrare che per ogni numero naturale
DettagliCORSO DI AZZERAMENTO DI MATEMATICA
CORSO DI AZZERAMENTO DI MATEMATICA 1 LE BASI FONDAMENTALI INSIEMI INSIEMI NUMERICI (naturali, interi, razionali e reali) CALCOLO LETTERALE RICHIAMI DI TRIGONOMETRIA I NUMERI COMPLESSI ELEMENTI DI GEOMETRIA
DettagliMATRICI ORTOGONALI. MATRICI SIMMETRICHE E FORME QUADRATICHE
DIAGONALIZZAZIONE 1 MATRICI ORTOGONALI. MATRICI SIMMETRICHE E FORME QUADRATICHE Matrici ortogonali e loro proprietà. Autovalori ed autospazi di matrici simmetriche reali. Diagonalizzazione mediante matrici
DettagliSTRUMENTI MATEMATICI
1. TABELLA A DOPPIA ENTRATA 1 STRUMENTI MATEMATICI E' un riquadro formato da righe orizzontali e colonne verticali. I dati sulla prima colonna sono i dati in entrata di ciascuna riga; i dati sulla prima
DettagliQUADERNI DIDATTICI. Dipartimento di Matematica. Esercizi di Geometria ealgebralinearei Corso di Studi in Fisica
Università ditorino QUADERNI DIDATTICI del Dipartimento di Matematica E Abbena, G M Gianella Esercizi di Geometria ealgebralinearei Corso di Studi in Fisica Quaderno # 6 - Aprile 003 Gli esercizi proposti
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI Esercizi Esercizio Date le seguenti applicazioni lineari f : R 2 R 3 definita da fx y = x 2y x + y x + y; 2 g : R 3 R 2 definita da gx y z = x + y x y; 3 h : Rx] 2 R 2 definita da
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
DettagliVerifica per la classe prima COGNOME... NOME... Classe... Data...
Capitolo Gli insiemi Insiemi Insiemi Sottoinsiemi Operazioni.a Rappresentare per tabulazione e tramite l uso dei diagrammi di Eulero-Venn i seguenti insiemi dati per caratteristica: A {n n H 0 ; n 7} B
DettagliFUNZIONI E INSIEMI DI DEFINIZIONE
FUNZIONI E INSIEMI DI DEFINIZIONE In matematica, una funzione f da X in Y consiste in: ) un insieme X detto insieme di definizione I.d.D. (o dominio) di f 2) un insieme Y detto codominio di f 3) una legge
DettagliDefinizioni e operazioni fondamentali
MATRICI Definizioni e operazioni fondamentali Autovalori e autovettori Potenza Esponenziale Limiti, derivate e integrali Illustrazioni dal Testo di Riferimento per gentile concessione degli Autori 1 DEFINIZIONI
DettagliEsercizi di GEOMETRIA e ALGEBRA LINEARE (Ingegneria Ambientale e Civile - Curriculum Ambientale)
Esercizi di GEOMETRIA e ALGEBRA LINEARE (Ingegneria Ambientale e Civile - Curriculum Ambientale). Tra le seguenti matrici, eseguire tutti i prodotti possibili: 2 ( ) A = 0 3 4 B = C = 2 2 0 0 2 D = ( 0
DettagliPrecorso di Matematica. Parte I : Fondamenti di Matematica
Facoltà di Ingegneria Precorso di Matematica Parte I : Fondamenti di Matematica 1. Teoria degli insiemi e cenni di logica Il concetto di insieme costituisce l elemento fondante di gran parte delle esposizioni
Dettagli01 - Elementi di Teoria degli Insiemi
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 01 - Elementi di Teoria degli Insiemi Anno Accademico 2013/2014
DettagliCoordinate Cartesiane nel Piano
Coordinate Cartesiane nel Piano O = (0,0) origine degli assi x ascissa, y ordinata sistemi monometrici: stessa unità di misura sui due assi x, y sistemi dimetrici: unità di misura diverse sui due assi
DettagliFUNZIONI. }, oppure la
FUNZIONI 1. Definizioni e prime proprietà Il concetto di funzione è di uso comune per esprimere la seguente situazione: due grandezze variano l una al variare dell altra secondo una certa legge. Ad esempio,
DettagliCAPITOLO SECONDO APPLICAZIONI TRA INSIEMI E RELAZIONI DI EQUIVALENZA
CAPITOLO SECONDO APPLICAZIONI TRA INSIEMI E RELAZIONI DI EQUIVALENZA 1 Applicazioni tra insiemi Siano A, insiemi. Una corrispondenza tra A e è un qualsiasi sottoinsieme del prodotto cartesiano A ; Se D
Dettagli15 luglio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
15 luglio 01 - Soluzione esame di geometria - Ing. gestionale - a.a. 01-01 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono
DettagliLe matrici. Sia K un campo con elemento neutro dell addizione 0 ed elemento neutro della moltiplicazione 1.
Le matrici Sia K un campo con elemento neutro dell addizione 0 ed elemento neutro della moltiplicazione 1. Siano m, n N\{0}. Una matrice m n a coefficienti in K è una tabella di m n elementi di K disposti
DettagliProgramma di Algebra 1
Programma di Algebra 1 A. A. 2015/2016 Docenti: Alberto Canonaco e Gian Pietro Pirola Richiami su relazioni di equivalenza: definizione, classe di equivalenza di un elemento, insieme quoziente e proiezione
DettagliCompiti di geometria & algebra lineare. Anno: 2004
Compiti di geometria & algebra lineare Anno: 24 Anno: 24 2 Primo compitino di Geometria e Algebra 7 novembre 23 totale tempo a disposizione : 3 minuti Esercizio. [8pt.] Si risolva nel campo complesso l
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
DettagliPrima di risolverli, è necessario prevedere se ci saranno soluzioni e, eventualmente, quante saranno.
Sistemi lineari Prima di risolverli, è necessario prevedere se ci saranno soluzioni e, eventualmente, quante saranno. La discussione di un sistema si imposta in questo modo: 1 studiare il rango della matrice
DettagliCONVITTO NAZIONALE CARLO ALBERTO Scuole annesse: Primaria Secondaria I grado Liceo Scientifico
CONVITTO NAZIONALE CARLO ALBERTO Scuole annesse: Primaria Secondaria I grado Liceo Scientifico Baluardo Partigiani n 6 28100 - Novara Tel. 0321/620047 - Fax. 0321/620622 Email: novc010008@istruzione.it
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
DettagliConcetti fondamentali
Concetti fondamentali elemento insieme sequenza tutto si riconduce a questi insieme: esempi {,3,5,7,9} insieme dei numeri dispari positivi minori di dieci {Antonio, Beatrice, Carlo, Daria} insieme dei
Dettagli1. Proprietà della somma di matrici. 1. (A + B) + C = A + (B + C) qualunque. 2. A + B = B + A qualunque siano le matrici
Matrici R. Notari 1 1. Proprietà della somma di matrici 1. (A + B) + C = A + (B + C) qualunque siano le matrici A, B, C Mat(m, n; K). 2. A + B = B + A qualunque siano le matrici A, B Mat(m, n; K). 3. Sia
DettagliALGEBRA LINEARE PARTE II
DIEM sez. Matematica Finanziaria Marina Resta Università degli studi di Genova Dicembre 005 Indice PREMESSA INVERSA DI UNA MATRICE DETERMINANTE. DETERMINANTE DI MATRICI ELEMENTARI................. MATRICI
Dettagli1 Funzioni reali di una variabile reale
1 Funzioni reali di una variabile reale Qualche definizione e qualche esempio che risulteranno utili più avanti Durante tutto questo corso studieremo funzioni reali di una variabile reale, cioè Si ha f
DettagliTot
Università degli studi di Verona Corsi di laurea in Informatica e in Tecnologie dell Informazione Prova scritta di Matematica di Base 14 settembre 2005 matricola...................... nome..........................
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
DettagliDIVISIONE TRA POLINOMI IN UNA VARIABILE
DIVISIONE TRA POLINOMI E SCOMPOSIZIONE Prof. Erasmo Modica healthinsurance@tin.it DIVISIONE TRA POLINOMI IN UNA VARIABILE L algoritmo della divisione tra polinomi è analogo a quello della divisione ordinaria
Dettagli05 - Funzioni di una Variabile
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 05 - Funzioni di una Variabile Anno Accademico 2015/2016
DettagliChe cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: C = {2, 4, 6, 8, 10,...}.
Teoria degli insiemi Che cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: A = {a, b, c} B = {1, 2} C = {2, 4, 6, 8, 10,...}. 2. Enunciando una proprietà che è
DettagliEquazioni e disequazioni algebriche. Soluzione. Si tratta del quadrato di un binomio. Si ha pertanto. (x m y n ) 2 = x 2m 2x m y n + y 2n
Si tratta del quadrato di un binomio. Si ha pertanto (x m y n ) 2 = x 2m 2x m y n + y 2n 4. La divisione (x 3 3x 2 + 5x 2) : (x 2) ha Q(x) = x 2 x + 3 e R = 4 Dalla divisione tra i polinomi risulta (x
DettagliEsame di Matematica Discreta Laurea Triennale in Informatica e Comunicazione Digitale Sede di Taranto 28/9/2005
Sede di Taranto 28/9/2005 1. Dati gli insiemi A = {1, 2, 3, 4, 5} e B = {a, b, c}, determinare tutte le applicazioni surgettive f : A B tali che f(2) = f(3) = a f(x) a per x {2, 3}. 2. Risolvere il sistema
DettagliApplicazioni lineari e diagonalizzazione. Esercizi svolti
. Applicazioni lineari Esercizi svolti. Si consideri l applicazione f : K -> K definita da f(x,y) = x + y e si stabilisca se è lineare. Non è lineare. Possibile verifica: f(,) = 4; f(,4) = 6; quindi f(,4)
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
DettagliMATRICI. 1. Esercizi
MATICI Esercizio Siano A = 0, B = Esercizi 2, C = 0 2 2 Calcolare: a2a B; b3a + 2B 4C; c 2A + B + 2C 2B; d3b + 2(2A C (A + B + 2C isolvere, se possibile: ( 3X + 2(A X + B + 2(C + 2X = 0; (2 4A + 2(B +
Dettagli1 Fattorizzazione di polinomi
1 Fattorizzazione di polinomi Polinomio: un polinomio di grado n nella variabile x, è dato da p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0 con a n 0, a 0 è detto termine noto, a k è detto coefficiente
DettagliInsiemi. Esempio1: i ragazzi del corso di agraria nati nel 1990 formano un insieme.
Insiemi Definizione: Definizione: Un Un insieme insieme è è una una collezione collezione di di oggetti oggetti individuati individuati da da una una Determinata Determinata specificazione. specificazione.
DettagliISTITUTO D ISTRUZIONE SUPERIORE POLO - LICEO ARTISTICO - VENEZIA PROGRAMMA SVOLTO
ISTITUTO D ISTRUZIONE SUPERIORE POLO - LICEO ARTISTICO - VENEZIA A.S.: 0/05 Classe Sezione Indirizzo: IV B Classico Disciplina: MATEMATICA E INFORMATICA ( h) Docente: Fabiola Frezza PROGRAMMA SVOLTO MODULO/UNITÀ
DettagliStrutture algebriche. Leggi di composizione. Leggi di composizione. Gruppi Insiemi di numeri Polinomi
Introduzione S S S S Le strutture algebriche sono date da insiemi con leggi di composizione binarie (operazioni) ed assiomi (proprietà) Una legge di composizione binaria è una funzione : I J K, una legge
DettagliMonomi e Polinomi. Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione.
Monomi e Polinomi Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione. ) Sono monomi: 5 a 3 b 2 z; 2 3 a2 c 9 ; +7; 8a b 3 a 2. Non sono monomi: a + 2; xyz
DettagliFissiamo nel piano un sistema di riferimento cartesiano ortogonale O, x, y, u.
Fissiamo nel piano un sistema di riferimento cartesiano ortogonale O, x, y, u. Definizione Una conica è il luogo dei punti, propri o impropri, reali o immaginari, che con le loro coordinate omogenee (x,
DettagliAnalisi Matematica 2 Ingegneria Gestionale Docenti: B. Rubino e R. Sampalmieri L Aquila, 21 marzo 2005
Analisi Matematica 2 Ingegneria Gestionale Docenti: B. Rubino e R. Sampalmieri L Aquila, 21 marzo 2005 Prova orale il: Docente: Determinare, se esistono, il massimo ed il minimo assoluto della funzione
Dettagli