Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
|
|
- Agostino Di Stefano
- 5 anni fa
- Visualizzazioni
Transcript
1 Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Esame di Matematica discreta 1 del 13 febbraio Si considerino i seguenti quattro grafi G i = (V i, S i ), i = 1,..., 4, dove: (a) V 1 è l insieme delle parole di lunghezza 3 nell alfabeto {0, 1}; S 1 = è costituito da quelle coppie di elementi di V 1 che differiscono precisamente in una posizione; (b) V 2 = X Y con X = {x 1,..., x 4 } e Y = {y 1,..., y 4 }; S 2 = {{x i, y j } : i, j = 1,..., 4, i j}; (c) V 3 ha elementi v 1,..., v 8 ; S 3 = {{v i, v j } : i j è invertibile in ZZ 8 }; (d) G 4 è un grafo connesso bipartito con 8 vertici ciascuno dei quali ha grado 3. Segnare quale dei suddetti grafi non è isomorfo al cubo con 8 vertici. Soluzione: Poiché gli elementi invertibili in ZZ 8 sono 4 (precisamente gli interi dispari 1, 3, 5, 7), in G 3 ogni vertice ha grado 4 e ciò lo esclude dall essere isomorfo al cubo che ha tutti i vertici di grado 3. Per completezza mostriamo che i rimanenti tre grafi sono tutti isomorfi al cubo. Anzitutto mostriamo che, a meno di isomorfismi, vi è un solo grafo con le proprietà di G 4 (che sono anche proprietà che caratterizzano il cubo). Indichiamo con 0 ed 1 i due colori con cui è possibile colorare i vertici di G 4. Poi denotiamo con X l insieme dei vertici di colore 0 e con Y l insieme di quelli di colore 1. Poiché ogni vertice di X ha grado 3, Y deve contenere almeno 3 vertici. Se Y avesse solo 3 vertici, X dovrebbe averne 5 e tutti (essendo di grado 3) dovrebbero essere adiacenti ai 3 vertici di Y. Ne seguirebbe che ogni vertice di Y ha grado 5. Dunque l unica possibilità è che X = Y = 4. Si denotino con x 1,..., x 4 i quattro vertici contenuti in X. A ciascun x i (che ha grado 3) corrisponde una terna di elementi di Y e vi è una corrispondenza biunivoca tra gli elementi di X e le terne (non ordinate) di elementi (distinti) di Y (vi sono infatti ( ) 4 3 = 4 di queste terne). Per ciascuno dei quattro vertici x i si denoti con y i l unico vertice di Y non adiacente ad x i. A questo punto è evidente che il simbolismo adottato per descrivere un qualunque grafo con le proprietà di G 4 in realtà descrive il grafo G 2. A questo punto per completare la verifica occorre solo esibire un isomorfismo tra G 1 e G 2. Diamo colore 0 ai vertici di G 1 con un numero pari di 1, cioè ai vertici dell insieme X = {x 1 = 000, x 2 = 110, x 3 = 101, x 4 = 011}, e colore 1 ai vertici di G 1 con un numero dispari di 1, cioè ai vertici dell insieme Y = {y 1 = 111, y 2 = 001, y 3 = 010, y 4 = 100}. Con questo simbolismo gli spigoli di G 1 si identificano con le coppie {x i, y j } con i j, cioè otteniamo G Quanti sono gli interi x multipli di 3 tali che 3 16 x 3 17? (a) ; (b) ; (c) 3 15 ; (d) un numero diverso dai precedenti.
2 Soluzione: Poiché 3 è l unico divisore sia di 3 17 che di 3 16, gli interi 3 17 φ(3 17 ) e 3 16 φ(3 16 ) danno il numero degli interi positivi divisibili per 3 che sono 3 17 e 3 16, rispettivamente. Ne consegue che il numero cercato è (3 17 φ(3 17 )) (3 16 φ(3 16 )) = = = = Sia (V, B) un 2-disegno di parametri (m, 2, 1) con m 5 e si denotino con v 1,..., v m e b 1,..., b n i punti ed i blocchi di V (si pensino i blocchi come sottoinsiemi di V). Per ogni blocco b i si consideri la parola w i di lunghezza m sull alfabeto {0, 1} che abbia gli 1 posizionati nei posti indicati dai punti del blocco b i (per esempio il blocco b i = {v 3, v m } dà w i = ). Inoltre si denoti con w i la parola di lunghezza m 2 ottenuta da w i togliendo gli ultimi due bit e sia C il codice costituito da tutte le parole w i. Segnare l affermazione non corretta: (a) n = m(m 1) 2 e v i, v j V = {v i, v j } B; (b) C non è un codice lineare; (c) la distanza minima delle parole in C è 2; (d) C contiene la parola nulla. Soluzione: Poiché i parametri k ed r 2 del disegno sono rispettivamente 2 ed 1, B è in corrispondenza biunivoca con l insieme delle coppie (non ordinate) di elementi di V. Questo significa che il numero n dei blocchi è m(m 1) 2 e che v i, v j V {v i, v j } B. Ciascuna parola w i consiste dunque di due bit 1 e di m 2 bit 0. Togliendo gli ultimi due bit si ottiene o la parola nulla (se gli ultimi due bit erano 1), o parole con un solo bit 1 ed m 3 bit 0 (se negli gli ultimi due bit vi era uno 0 ed un 1), oppure parole con due bit 1 ed m 4 bit 0 (se gli ultimi due bit erano 0). Pertanto in C vi sono solo parole di peso 0, 1 o 2 e questo comporta che la distanza minima è 1. Infine C non può essere lineare perché vi sono in C parole di peso 1 e 2 che sommate danno una parola di peso 3 che non può essere contenuta in C (per esempio le parole e ). Ne consegue che la risposta da segnare è la (c). 4. Si considerino il grafo G 2 dell esercizio 1 e le seguenti applicazioni γ i : S 2 ZZ 4 : (a) γ 1 : {x i, y j } i; (b) γ 2 : {x i, y j } i j ; (c) γ 3 : {x i, y j } 3i + j (mod 4); (d) γ 4 : {x i, y j } 2i + j (mod 4). Indicare quale tra γ 1,..., γ 4 è una colorazione per gli spigoli di G 2. Soluzione: Certamente è da escludere che γ 1 sia una colorazione per gli spigoli di G 2 perché tutti gli spigoli che hanno un estremo in x i avrebbero lo stesso colore i. Anche γ 2 non può essere una colorazione perché, per esempio, gli spigoli {x i, y i+1 } e {x i, y i 1 }, confluenti sul vertice x i (i = 2, 3), avrebbero lo stesso colore 1. Infine
3 risulta γ 4 ({x 1, y j }) = 2 + j e γ 4 ({x 3, y j }) = 6 + j 2 + j (mod 4), cioè {x 1, y j } e {x 3, y j } avrebbero lo stesso colore nonostante confluiscono sullo stesso vertice y j. Per completezza proviamo che γ 3 è una colorazione per gli spigoli di G 2. Dobbiamo provare che due spigoli che confluiscono su uno stesso vertice, cioè due spigoli del tipo {x i, y j } e {x i, y j }, oppure del tipo {x i, y j } e {x i, y j }, non hanno lo stesso colore in γ 3, a meno che gli spigoli non sono uguali (cioè i = i, oppure j = j ). Se fosse γ 3 ({x i, y j }) = {x i, y j }, si avrebbe l identità 3i + j = 3i + j che, vista in ZZ 4, dà subito i = i perché 3 è invertibile in ZZ 4. Più semplice è verificare che non può essere γ 3 ({x i, y j }) = {x i, y j } se j j. 5. Segnare la congruenza sbagliata: (a) 125 i=0 3 10i 73 i=0 5 10i (mod 9); (b) 124 i=0 3 10i 74 i=0 5 10i (mod 9); (c) 125 i=0 3 10i 73 i=0 5 10i (mod 11); (d) 125 i=0 3 10i 75 i=0 5 10i (mod 11). Soluzione: Dalla teoria segue che ogni intero positivo è congruo mod 9 alla somma delle sue cifre. La somma delle cifre di un intero del tipo n i= i è 3(n + 1), mentre per un intero del tipo n i= i è 5(n + 1). Ciò significa che la (a) è falsa (perché (mod 9), mentre (mod 9)), mentre la (b) è vera (perché (mod 9), e (mod 9)). La teoria ci dice anche che ogni intero positivo è congruo mod 11 alla differenza tra la somma delle sue cifre di posto pari e la somma delle sue cifre di posto dispari. Tale differenza per un intero del tipo n i= i è 3 se n è pari, 0 se n è dispari; mentre per un intero del tipo n i= i è 5 se n è pari, 0 se n è dispari. È subito visto allora che le congruenze (c) e (d) sono ambedue corrette. 6. Quale dei seguenti polinomi di ZZ 3 [x] permette di costruire un campo d ordine 27? (a) x 3 x + 1; (b) x 2 x + 1; (c) x 3 + x 1; (d) x 3 x 2 x + 1. Soluzione: Per costruire un campo d ordine 27 = 3 3 occorre un polinomio di ZZ 3 [x] di grado 3 che sia irriducibile, ovvero che non abbia radici. Dunque il polinomio (b) che è di grado 2 è subito da escludere. Dei rimanenti tre polinomi, (c) e (d) hanno come radice 1, mentre si verifica a vista che né 0, né 1, nè 1, sono radici di (a). Ne consegue che la risposta da segnare è la (a) oggetti a 1,..., a 100 sono disposti, nell ordine indicato, su un nastro mobile su cui opera una macchina avente tre braccia prensili. La macchina è capace di permutare gli oggetti a 3 alla volta in maniera ciclica (per esempio dalla disposizione iniziale si può ottenere la disposizione a 1, a 5, a 3, a 4, a 99, a 6, a 7,..., a 97, a 98, a 2, a 100 permutando ciclicamente a 2, a 5 e a 99 ). Si supponga che dopo n di tali permutazioni cicliche la macchina riesca a scambiare di posto il primo e l ultimo oggetto, rimettendo gli altri nella loro collocazione iniziale, ovvero ottenga la disposizione a 100, a 2, a 3,..., a 98, a 99, a 1. Cosa si può dire di questo numero n?
4 (a) n deve essere pari; (c) n può essere sia pari che dispari; (b) n deve essere dispari; (d) un tale numero n non esiste. Soluzione: Le permutazioni cicliche di 3 oggetti sono permutazioni di segno pari, per cui la macchina può operare sugli oggetti solo permutazioni di segno pari. La disposizione finale indicata è una trasposizione e quindi ha segno dispari. Ne consegue che è impossibile che la macchina riesca ad ottenerla. 8. Delle seguenti quattro affermazioni riguardanti un campo finito IF q con q elementi, segnare quella sbagliata: (a) in IF è un quadrato; (b) in IF 243 ogni elemento si può scrivere come differenza di quadrati; (c) in IF è un quadrato; (d) in IF è un quadrato. Soluzione: La teoria ci dice che ogni elemento di un campo finito IF q si può scrivere come differenza di quadrati se l intero q è della forma 4n+3. Poiché 243 = la (b) è corretta. La teoria ci dice anche che 1 è un quadrato in IF q precisamente quando q 1 (mod 4). È questo il caso di 81, ma non di 243. Ne deduciamo che 80, che è congruo a 1 (mod 81), è un quadrato in IF 81, mentre 242, che è congruo a 1 (mod 243), non è un quadrato in IF 243. Infine l ultima affermazione (d) è vera perché 77 è congruo a 4 (mod 81) e 4 è un quadrato in quanto prodotto dei due quadrati 1 e Nell usuale estrazione del lotto quante sono le possibili cinquine che contengono l ambo 15-37? (a) un numero inferiore a centomila; (b) un numero compreso tra centomila e cinquecentomila; (c) un numero compreso tra cinquecentomila e un milione; (d) un numero superiore a un milione. Soluzione: Visto che già due numeri della cinquina sono assegnati, si tratta di calcolare il numero dei possibili terni che si possono ottenere con i rimanenti 88 numeri dei 90 con cui si gioca al lotto. Questo numero è dato dal coefficiente binomiale ( ) 88 3 = Ne consegue che la risposta da segnare è la (b). 10. Si considerino i seguenti sottoinsiemi di ZZ 12 : (a) K 1 = {1, 2, 3, 5}; (b) K 2 = {2, 5, 8, 11}; (c) K 3 = {1, 9, 10, 11}; (d) K 4 = {0, 8, 9, 10}. Segnare il sottoinsieme K i per cui B i = {x + K i : x ZZ 12 } non è l insieme dei blocchi di un disegno di parametri (12, 4, 4) (avente ZZ 12 come insieme dei punti).
5 Soluzione: Dalla teoria segue (vedi Biggs pag. 150) che B i = {x + K i : x ZZ 12 } è l insieme dei blocchi di un disegno di parametri (12, 4, 4) se i sottoinsiemi x + K i sono tutti distinti. Si ha: 0 + K 1 = {1, 2, 3, 5}; 4 + K 1 = {5, 6, 7, 9}; 8 + K 1 = {9, 10, 11, 1}; 1 + K 1 = {2, 3, 4, 6}; 5 + K 1 = {6, 7, 8, 10}; 9 + K 1 = {10, 11, 0, 2}; 2 + K 1 = {3, 4, 5, 7}; 6 + K 1 = {7, 8, 9, 11}; 10 + K 1 = {11, 0, 1, 3}; 3 + K 1 = {4, 5, 6, 8}; 7 + K 1 = {8, 9, 10, 0}; 11 + K 1 = {0, 1, 2, 4}; 0 + K 2 = 3 + K 2 = 6 + K 2 = 9 + K 2 = {2, 5, 8, 11}; 1 + K 2 = 4 + K 2 = 7 + K 2 = 10 + K 2 = {3, 6, 9, 0}; 2 + K 2 = 5 + K 2 = 8 + K 2 = 11 + K 2 = {4, 7, 10, 1}; 0 + K 3 = {1, 9, 10, 11}; 4 + K 3 = {5, 1, 2, 3}; 8 + K 3 = {9, 5, 6, 7}; 1 + K 3 = {2, 10, 11, 0}; 5 + K 3 = {6, 2, 3, 4}; 9 + K 3 = {10, 6, 7, 8}; 2 + K 3 = {3, 11, 0, 1}; 6 + K 3 = {7, 3, 4, 5}; 10 + K 3 = {11, 7, 8, 9}; 3 + K 3 = {4, 0, 1, 2}; 7 + K 3 = {8, 4, 5, 6}; 11 + K 3 = {0, 8, 9, 10}; 0 + K 4 = {0, 8, 9, 10}; 4 + K 4 = {4, 0, 1, 2}; 8 + K 4 = {8, 4, 5, 6}; 1 + K 4 = {1, 9, 10, 11}; 5 + K 4 = {5, 1, 2, 3}; 9 + K 4 = {9, 5, 6, 7}; 2 + K 4 = {2, 10, 11, 0}; 6 + K 4 = {6, 2, 3, 4}; 10 + K 4 = {10, 6, 7, 8}; 3 + K 4 = {3, 11, 0, 1}; 7 + K 4 = {7, 3, 4, 5}; 11 + K 4 = {11, 7, 8, 9}. Si vede che in B 2 vi sono solo tre componenti distinti e quindi la risposta da segnare è la (b). 11. Siano C un codice lineare non banale di parametri (n, k, δ), cioè un codice di lunghezza n, dimensione k > 0 e minima distanza δ, ed r n un intero positivo. Si denotino con C r l insieme di parole di C aventi l r-mo bit nullo e con (n r, k r, δ r ) i corrispondenti parametri di C r. Supposto C ciclico, segnare l affermazione corretta: (a) C r è ancora un codice ciclico con n r = n 1, k r = k, δ r δ; (b) C r è un codice lineare non ciclico con n r = n 1, k r = k, δ r δ; (c) C r è un codice lineare non ciclico con n r = n, k r = k 1, δ r δ; (d) C r non è più un codice lineare. Soluzione: Anzitutto va chiarito che C r è ancora un codice lineare perché corrisponde, nello spazio vettoriale V n delle parole di lunghezza n sull alfabeto {0, 1}, all intersezione del sottospazio C con l iperpiano di equazione x r = 0. Poiché intersecando con un iperpiano la dimensione si abbassa di un unità, deduciamo che k r = k 1. Inoltre C r non può essere più ciclico perché la presenza obbligata di un bit 0 al posto r-mo in ogni parola di C r impedisce di traslare ciclicamente tutti i bit 1 nelle parole di C r come richiesto in un codice ciclico (k > 0 assicura che esiste in C almeno una parola non nulla). Infine, avendo meno parole di C, C r non può correggere un numero di errori superiore a quanto ne correggeva C. Pertanto la risposta da segnare è la (c).
Corso 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
DettagliLista di esercizi 11 maggio 2016
Lista di esercizi 11 maggio 2016 1. Determinare il numero di sequenze binarie di lunghezza n che contengano almeno una coppia di 0 consecutivi. Soluzione. Potrebbe essere utile un programma di calcolo
DettagliProva scritta di Matematica Discreta. 7 giugno 2016
Prova scritta di Matematica Discreta 7 giugno 2016 Ci sono 10 esercizi. 1. Determinare le ultime tre cifre di 7 8725. Dobbiamo determinare la classe di congruenza modulo 1000 del numero dato. Osserviamo
DettagliAltri esercizi assegnati negli esoneri degli scorsi anni
Altri esercizi assegnati negli esoneri degli scorsi anni Esercizi sul principio di induzione 1. Utilizzando il principio di induzione si dimostri che, per ogni numero naturale positivo n, risulta: Esercizi
DettagliCOMPITO DI ALGEBRA 1 18 giugno 2019
COMPITO DI ALGEBRA 1 18 giugno 2019 1. (a) Sia G un gruppo di ordine 8 11 19. Dimostrare che G contiene un sottogruppo normale di ordine 11 19. (b) Determinare il mimimo intero n per cui S n contiene un
DettagliUniversità del Salento Facoltà di Scienze Matematiche Fisiche e Naturali. Matematica e Fisica
Università del Salento Facoltà di Scienze Matematiche Fisiche e Naturali Test d INGRESSO Matematica e Fisica 2017-2018 A 1. In un parallelogramma due lati consecutivi sono lunghi a e b e l angolo tra essi
DettagliFondamenti di Matematica del discreto
Fondamenti di Matematica del discreto M1 - Insiemi numerici 25 gennaio 2013 - Laurea on line Esercizio 1. Dire, motivando la risposta, se è possibile scrivere 3 come combinazione lineare di 507 e 2010,
DettagliProgramma di Algebra 1
Programma di Algebra 1 A. A. 2017/2018 Docente: Alberto Canonaco Richiami su insiemi e funzioni: composizione di funzioni e associatività della composizione; immagine attraverso una funzione di un sottoinsieme
Dettagli(a) 8x 9y = 2, (b) 28x + 6y = 33.
Dipartimento di Matematica e Informatica Anno Accademico 2016-2017 Corso di Laurea in Informatica (L-31) Prova scritta di Matematica Discreta (12 CFU) 28 Giugno 2017 Parte A A1 1 [10 punti] Dimostrare
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
DettagliE 1 = { {a, b}, {a, c}, {b, c}, {c, d}, {b, d}, {d, e}, {d, f}, {d, g}, {e, f}, {f, g}, {e, g} }.
ISOMORFISMI DI GRAFI 1) Es. n.4 del 12 luglio 2007 Si dica, motivando la risposta, quali tra i seguenti grafi, G 1, G 2 e G 3, sono tra loro isomorfi e quali no. G 1 = (V 1, E 1 ) dove l insieme dei vertici
DettagliProva scritta di Algebra 9 settembre x 5 mod 7 11x 1 mod 13 x 3 mod 9
Prova scritta di Algebra 9 settembre 2016 1. Si risolva il seguente sistema di congruenze lineari x 5 mod 7 11x 1 mod 13 x 3 mod 9 Si determini la sua minima soluzione positiva. 2. In S 9 sia α = (4, 9)(9,
DettagliAlgebra Proff. A. D Andrea e P. Papi Quarto scritto
Algebra Proff. A. D Andrea e P. Papi Quarto scritto LUGLIO 8 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 6.5 6.5 3 6.5 4 6.5 5 6.5 otale 3 Occorre motivare le risposte. Una soluzione
DettagliPrima lezione. Gilberto Bini. 16 Dicembre 2006
16 Dicembre 2006 Vediamo alcune nozioni di teoria ingenua degli insiemi. Vediamo alcune nozioni di teoria ingenua degli insiemi. Un insieme è una collezione di oggetti di cui possiamo specificare una proprietà
DettagliTempo a disposizione. 90 minuti. 1 [6 punti] Dimostrare che, per ogni n N, n 1, vale la disuguaglianza:
Dipartimento di Matematica e Informatica Anno Accademico 05-06 Corso di Laurea in Informatica (L-) Prova in itinere di Matematica Discreta ( CFU) Febbraio 06 A Tempo a disposizione. 90 minuti [6 punti]
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
DettagliProva scritta di Matematica Discreta del 15/2/2005
Prova scritta di Matematica Discreta del 15/2/2005 1. a. Quante parole di 6 lettere si possono formare con un alfabeto contenente 25 lettere? b. Quante se sono proibite le doppie (ossia lettere uguali
DettagliParte Seconda. Prova di selezione culturale
Parte Seconda Prova di selezione culturale TEORIA DEGLI INSIEMI MATEMATICA ARITMETICA Insieme = gruppo di elementi di cui si può stabilire inequivocabilmente almeno una caratteristica in comune. Esempi:
DettagliSVOLGIMENTO DEL COMPITO DI ALGEBRA 2 DEL 12/11/2013 (PRIMO COMPITINO).
SVOLGIMENTO DEL COMPITO DI ALGEBRA 2 DEL 12/11/2013 PRIMO COMPITINO. Nel seguito verrà svolto il Tema A e in ogni esercizio sarà specificata l eventuale differenza col Tema B. Tale differenza è in ogni
DettagliStage Senior Pisa 2005 Test Iniziale
Stage Senior Pisa 2005 Test Iniziale Tempo concesso: 100 minuti Valutazione: risposta errata 0, mancante 2, esatta 5 1. Sia k il numero dei valori interi (relativi) di x per cui è a sua volta intero. Allora
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
Dettaglia p a (p) (a + 1) p = i=0 sono noti come coefficienti binomiali 2 e sono numeri interi (a + 1) p a p + 1 (p) (a + 1) p a + 1 (p)
Appunti quarta settimana Iniziamo con un risultato molto importante che ha svariate conseguenze e che3 sarà dimostrato in modi diversi durante il corso: Esercizio 1.[Piccolo teorema di Fermat] Dimostrare
DettagliMATEMATICA DEL DISCRETO (Informatica) Docenti BONZINI e TURRINI esercizi di preparazione alla prova di metà corso
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
DettagliFondamenti di Matematica del discreto
Fondamenti di Matematica del discreto M1 - Insiemi numerici 12 gennaio 2013 - Laurea on line Esercizio 1. Dire, motivando la risposta, quali delle seguenti equazione diofantee ammettono soluzioni e risolvere
DettagliALGEBRA 2 - Primo esonero + Appello straordinario 23 aprile 2013
ALGEBRA 2 - Primo esonero + Appello straordinario 23 aprile 2013 1. Sia G = D 5 A 4 il prodotto diretto del gruppo diedrale del pentagono col gruppo alterno su 4 elementi (per intenderci, stiamo parlando
DettagliC.d.L. in Matematica - vecchio ordinamento
ESAME DI PROFITTO DI GEOMETRIA 2 - gennaio 2007 CdL in Matematica - vecchio ordinamento 1 Siano V uno spazio vettoriale reale di dimensione 4, U un suo sottospazio di dimensione 2, ϕ un endomorfismo di
DettagliA =, c d. d = ad cb. c d A =
Geometria e Algebra (II), 271112 1 Definizione D ora innanzi, al posto di dire matrice quadrata di tipo n n o matrice quadrata n n diremo matrice quadrata di ordine n o in breve matrice di ordine n Il
DettagliNome. Esercizio 2. Risolvere il seguente sistema di congruenze lineari:
Università degli Studi Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2006/2007 AL1 - Algebra 1, fondamenti Seconda prova di valutazione intermedia 11 Gennaio 2006 Cognome Nome Numero di matricola
DettagliProgramma del Corso di Matematica Discreta (Elementi) anno accademico 2005/2006
Programma del Corso di Matematica Discreta (Elementi) lettere M-Z anno accademico 2005/2006 2 febbraio 2006 1. Logica 2. Insiemi e Funzioni 3. Numeri naturali 4. Numeri interi 5. Relazioni 6. Classi di
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
DettagliESERCIZI SULLA TECNICA BACKTRACKING e BRANCH & BOUND
ESERCIZI SULLA TECNICA BACKTRACKING e BRANCH & BOUND 1. [ STRINGHE] Scrivere in pseudo-codice una procedura che, preso in input un intero n, stampi tutte le stringhe di lunghezza minore o uguale ad n sull
DettagliAlgebra Prof. A. D Andrea Quinto scritto
Algebra Prof. A. D Andrea Quinto scritto 20 SETTEMBRE 2018 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 1 7 2 7 3 7 4 12 Totale 33 Occorre motivare le risposte. Una soluzione corretta
DettagliEsercizi di Matematica per la prova di ammissione alla Scuola Galileiana /16
Esercizi di Matematica per la prova di ammissione alla Scuola Galileiana - 015/16 Esercizio 1 Per quali valori n Z \ {0} l espressione è un numero intero positivo? (n + 5)(n + 6) 6n Soluzione. Il problema
DettagliNUMERI COMPLESSI ED EQUAZIONI ALGEBRICHE
NUMERI COMPLESSI ED EQUAZIONI ALGEBRICHE. Esercizi Esercizio. Scrivere la forma algebrica, la forma trigonometrica e quella esponenziale dei seguenti numeri complessi: z = + i, z = (cos( π ) + i sin(π
DettagliProgramma del Corso di Matematica Discreta (Elementi) lettere P-Z anno accademico 2004/2005
Programma del Corso di Matematica Discreta (Elementi) lettere P-Z anno accademico 2004/2005 27 gennaio 2005 1. Logica 2. Insiemi e Funzioni 3. Numeri naturali 4. Numeri interi 5. Relazioni 6. Classi di
DettagliALGEBRA LINEARE E GEOMETRIA: ESERCIZI 5. Indice. 2. Esercizi 5
ALGEBRA LINEARE E GEOMETRIA: ESERCIZI 5 Indice 1. Principali definizioni 1 2. Esercizi 5 Operazioni con le matrici 1. Principali definizioni Ricordiamo le principali definizioni legate alle matrici a coefficienti
DettagliEsercizi di Geometria 1 - Foglio 3bis
Esercizi di Geometria - Foglio 3bis Alessandro Rubin (alex.rubin@outlook.com) Si ringrazia Ricardo Tzantzoglou per il codice L A TEX condiviso dicembre 7 Esercizio. Sia f : V W un applicazione e G = {(v,
DettagliLiceo Scientifico di ordinamento anno ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO anno PROBLEMA 1
Liceo Scientifico di ordinamento anno 00-00 ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO anno 00-00 PROBLEMA Punto a Indicati rispettivamente con V ed S il volume e l area totale di T e con
DettagliA = {1,2,3,5} B = {x N : x 2 = 9 o x 2 = 16} e C = {4,6,7} Si descrivano gli insiemi A B C (A B) (A B) (C B). elencandone gli elementi.
.. Indicazioni per lo studio e per gli esercizi per casa. Sabato 4 ottobre: potete fare gli esercizi.4, tutti quelli sui numeri complessi, tutti quelli sulle matrici (soprattutto il.). Potete fare anche
DettagliGeometria Prova scritta, appello unico, sessione autunnale Corso di laurea in fisica A.A 2017/2018 Canali A C, e L Pa
Geometria Prova scritta, appello unico, sessione autunnale Corso di laurea in fisica A.A 27/28 Canali A C, e L Pa Durata: 2 ore e 3 minuti Simone Diverio Alessandro D Andrea Paolo Piccinni 7 settembre
DettagliPrimi elementi di combinatoria Federico Lastaria, Analisi e Geometria 1
Politecnico di Milano. Scuola di Ingegneria Industriale e dell Informazione Analisi e Geometria 1 Federico Lastaria Primi elementi di combinatoria 11 Ottobre 2016 Indice 1 Elementi di combinatoria 2 1.1
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
Dettagli1 o COMPITO DI ARITMETICA 13 novembre Determinare tutti i numeri naturali n che soddisfano contemporaneamente le seguenti
1 o COMPITO DI ARITMETICA 13 novembre 2001 1. Dimostrare che, per ogni numero intero n 0, 7 3n 1 è divisibile per 3 n+1. 2. Determinare tutti i numeri naturali n che soddisfano contemporaneamente le seguenti
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
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
DettagliAppunti di Aritmetica. Carmine Frascella
Appunti di Aritmetica Carmine Frascella 27 Settembre 2014 C Indice 5 Nomenclatura di base 7 Relazione d ordine, coerenza con 7 somma e prodotto. Principio del 7 buon ordinamento dei naturali e 7 principio
DettagliEsercizio L1 L2 L3. Il numero 1152 scomposto in fattori primi si scrive [1] [2] [3] 7 31 [4] Risposta
Il numero 1152 scomposto in fattori primi si scrive [1] 2 7 3 2 [2] 2 5 11 [3] 7 31 [4] 1152 Il numero 1152 termina con la cifra 2 e, di conseguenza, è divisibile per 2. Questo significa che ha il numero
Dettagliallora anche la loro somma a + b e il loro prodotto ab si possono scrivere come somma di prodotti di elementi di A per potenze di c
Lezione del 14 marzo; Registro dettagliato Polinomi. 1. Ricordiamo che consideriamo solo anelli con unita e omomomorfismi di anelli che preservino l unita. Siano B un anello commutativo, A B un sottoanello
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
DettagliAritmetica 2009/10 Compitino 3/11/ x 16 mod 23 3x 2 mod 5
Aritmetica 2009/10 Compitino 3/11/2009 1. Trovare le soluzioni intere del sistema 4 x 16 mod 23 3x 2 mod 5 Esempio risoluzione: Cerchiamo di riportarci ad un sistema di congruenze lineari. Calcoliamo l
DettagliMatematica per Analisi dei Dati,
Matematica per Analisi dei Dati, 230209 1 Spazio vettoriale R n Sia n un intero positivo fissato Lo spazio vettoriale R n e l insieme delle n ple ordinate di numeri reali, che rappresenteremo sempre come
DettagliAritmetica 2009/10 Compitino 1/12/2009. (a) Contare gli elementi nilpotenti di A. (b) Contare gli elementi zero-divisori di A.
Aritmetica 2009/10 Compitino 1/12/2009 1. Sia A = Z2[x]/(x 5 + x 4 + 1). (a) Contare gli elementi nilpotenti di A. (b) Contare gli elementi zero-divisori di A. Possibile risoluzione: Il polinomio f(x)
DettagliESAME DI ALGEBRA 3, 22/02/2017. COGNOME e Nome... MATRICOLA...
ESAME DI ALGEBRA 3, /0/017 COGNOME e Nome... MATRICOLA... Esercizio 1. Sia K il campo di spezzamento di (X 7 11)(X + 7) Q[X]. i. Mostrare che Q K è una estensione finita di Galois. Determinarne il grado.
DettagliALGEBRA (A-L) ( )
ALGEBRA (A-L) (2014-15) SCHEDA 3 Strutture algebriche 1.STRUTTURE ALGEBRICHE Sia (M, ) un monoide con unità 1 M e sia a M. Le iterazioni della operazione. sono definite da: a 0 = 1 M, a n+1 =a a n. 1.1.Dimostrare
DettagliCapitolo 5 Campi finiti
Capitolo 5 Campi finiti Definizione 5.1. Un campo finito K (cioè composto da un numero finito di elementi) si dice campo di Galois. Il numero dei suoi elementi si dice ordine e si denota con K. Un campo
Dettagli(E) : 2x 43 mod 5. (2 + h)x + y = 0
Dipartimento di Matematica e Informatica Anno Accademico 2016-2017 Corso di Laurea in Informatica (L-31) Prova scritta di Matematica Discreta (12 CFU) 27 Settembre 2017 Parte A 1 [10 punti] Sia data la
DettagliESAME DI GEOMETRIA. 6 febbraio 2002 CORREZIONE QUIZ
ESAME DI GEOMETRIA 6 febbraio CORREZIONE QUIZ. La parte reale di ( + i) 9 è positiva. QUIZ Si può procedere in due modi. Un primo modo è osservare che ( + i) =i, dunque ( + i) 9 =(+i)(i) 4 = 4 ( + i) :
DettagliFunzioni. iniettiva se x y = f (x) f (y) o, equivalentemente, f (x) = f (y) = x = y
Funzioni. Dati due insiemi A e B (non necessariamente distinti) si chiama funzione da A a B una qualunque corrispondenza (formula, regola) che associa ad ogni elemento di A uno ed un solo elemento di B.
DettagliALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni
ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni (1) Verificare che l anello quoziente Z 5 [x]/(x 3 2) possiede divisori dello zero, e determinare tutti i suoi ideali non banali. Soluzione: Il polinomio
DettagliALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 2015/2016 docente: Elena Polastri,
ALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 05/06 docente: Elena Polastri, plslne@unife.it Esercizi 3: SPAZI VETTORIALI e MATRICI Combinazioni lineari di vettori.. Scrivere il vettore
DettagliAppunti sui Codici di Reed Muller. Giovanni Barbarino
Appunti sui Codici di Reed Muller Giovanni Barbarino Capitolo 1 Codici di Reed-Muller I codici di Reed-Muller sono codici lineari su F q legati alle valutazioni dei polinomi sullo spazio affine. Per semplicità
DettagliAPPUNTI DI ALGEBRA LINEARE
APPUNTI DI ALGEBRA LINEARE. Definizione Si dice spazio vettoriale (sul campo dei numeri reali R) un insieme V per il quale siano definite l operazione interna di somma (che ad ogni coppia di vettori e
DettagliALGEBRA C. MALVENUTO
ALGEBRA CANALE A-L ESAME SECONDA PARTE SECONDO ESONERO 27 GENNAIO 22 C. MALVENUTO Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio nome, cognome e firma. Scrivere solamente
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione C
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione C a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5612 e la scrittura
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,
DettagliScuola Normale Superiore Ammissione al IV anno del corso ordinario Prova scritta di Algebra e Geometria per matematici
Scuola Normale Superiore Ammissione al IV anno del corso ordinario Prova scritta di Algebra e Geometria per matematici 27 agosto 2010 Esercizio 1. Siano n e d due interi positivi, e sia φ(x) C[x] un polinomio
DettagliPrincipio di induzione: esempi ed esercizi
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
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.
DettagliNUMERI COMPLESSI. Test di autovalutazione
NUMERI COMPLESSI Test di autovalutazione 1. Se due numeri complessi z 1 e z 2 sono rappresentati nel piano di Gauss da due punti simmetrici rispetto all origine: (a) sono le radici quadrate di uno stesso
DettagliAlgebra Lineare ed Elementi di Geometria Corso di Laurea in Matematica Applicata MODULO 1
Algebra Lineare ed Elementi di Geometria Corso di Laurea in Matematica Applicata MODULO 1 Prof. Lidia Angeleri Anno accademico 2015-2016 1 1 appunti aggiornati in data 14 gennaio 2016 Indice I Gruppi 3
Dettagli1 Ipercubi. Dato n 2, il grafo Q n, detto n-ipercubo (o anche n-cubo), è il grafo i cui vertici sono le n-uple a coefficienti in {0, 1}, ovvero
1 Ipercubi Dato n 2, il grafo Q n, detto n-ipercubo (o anche n-cubo), è il grafo i cui vertici sono le n-uple a coefficienti in {0, 1}, ovvero V (Q n ) = (Z/2Z) n = {(x 1,..., x n ) x i {0, 1}}, e due
DettagliALGEBRA I: SOLUZIONI TERZA ESERCITAZIONE 11 aprile 2011
ALGEBRA I: SOLUZIONI TERZA ESERCITAZIONE 11 aprile 2011 Esercizio 1. Siano m e n due numeri interi positivi tali che m + n è un numero primo. Mostrare che m e n sono coprimi. Soluzione. Sia d = (m, n)
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
DettagliCapitolo 2 Spazi vettoriali Esercizi svolti Tutorato di geometria e algebra lineare. Marco Robutti
Capitolo 2 Spazi vettoriali Esercizi svolti Tutorato di geometria e algebra lineare Marco Robutti 5 Ottobre 27 Introduzione Gli esercizi di questo capitolo riguardano i seguenti argomenti: Dato un insieme,
DettagliPROGRAMMA DETTAGLIATO DI MATEMATICA DISCRETA A.A. 2003/04 PROF. SSA FARINOLA \ VERROCA
PROGRAMMA DETTAGLIATO DI MATEMATICA DISCRETA A.A. 2003/04 PROF. SSA FARINOLA \ VERROCA 1. LOGICA MATEMATICA E STUDIO DELLE PROPOSIZIONI 2. VALORI DI VERITA 3. LOGICA PROPOSIZIONALE Proposizioni Atomiche
DettagliMatematica D (in teledidattica) Docenti: Alberto Tonolo, e nelle sedi locali Susi Osti, Katia Rossi, Stefano Antoniazzi.
Matematica D (in teledidattica) Docenti: Alberto Tonolo, e nelle sedi locali Susi Osti, Katia Rossi, Stefano Antoniazzi. Testi di riferimento: Ross: A First Course in Probability, Prentice Hall, euro 49,95
DettagliALGEBRA C. MALVENUTO
ALGEBRA PRIMO ESONERO CANALE A-L 18 NOVEMBRE 011 C. MALVENUTO Esercizio 1. (8 punti Sia H la famiglia di tutti i sottogruppi del gruppo additivo Z 0 delle classi resto modulo 0. 1. Elencare tutti gli elementi
Dettagli11 luglio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliI Giochi di Archimede - Soluzioni Biennio 27 novembre 2013
PROGETTO OLIMPIADI DI MATEMATICA U.M.I. UNIONE MATEMATICA ITALIANA MINISTERO DELLA PUBBLICA ISTRUZIONE I Giochi di Archimede - Soluzioni Biennio 7 novembre 013 Griglia delle risposte corrette Problema
DettagliEsercizi di Algebra commutativa e omologica
Esercizi di Algebra commutativa e omologica Esercizio 1. Sia A un anello non nullo. Dimostrare che A è un campo se e solo se ogni omomorfismo di A in un anello non nullo B è iniettivo. Esercizio 2. Sia
DettagliFONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA CHIMICA E DEI MATERIALI 27 GIUGNO 2016
FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA CHIMICA E DEI MATERIALI 7 GIUGNO 06 MATTEO LONGO Ogni versione del compito contiene solo due tra i quattro esercizi 6-7-8-9. Esercizio. Considerare
Dettagli19 settembre Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliCENNI SUL CONCETTO DI FUNZIONE
CENNI SUL CONCETTO DI FUNZIONE Dati due insiemi A e B, una funzione f è una relazione tra gli elementi dell insieme A e gli elementi dell insieme B tale che ad ogni elemento di A corrisponde uno ed un
DettagliMatematica Discreta Classe 1 Dott. C. Delizia 12 Settembre 2007
Matematica Discreta Classe 1 Dott. C. Delizia 12 Settembre 2007 Cognome Nome Matricola Esercizio 1. Si dica se ciascuna delle seguenti affermazioni è vera oppure falsa, motivando la risposta: 2 3Z 2 4Z
DettagliTEST DI VERIFICA DI ALGEBRA Novembre 2007 generalità su gruppi e anelli Testo con soluzioni...
TEST DI VERIFICA DI ALGEBRA 2 13 Novembre 2007 generalità su gruppi e anelli Testo con soluzioni....................................................................... N.B.: il simbolo contrassegna gli
Dettagli0.1 Spazi Euclidei in generale
0.1. SPAZI EUCLIDEI IN GENERALE 1 0.1 Spazi Euclidei in generale Sia V uno spazio vettoriale definito su R. Diremo, estendendo una definizione data in precedenza, che V è uno spazio vettoriale euclideo
DettagliTempo a disposizione. 90 minuti. 1 (a) [3 punti] Si consideri la successione (a n ) n N definita per ricorrenza nel modo seguente:
Dipartimento di Matematica e Informatica Anno Accademico 2016-2017 Corso di Laurea in Informatica (L-31) Prova in itinere di Matematica Discreta (12 CFU) 17 Febbraio 2017 A1 Tempo a disposizione 90 minuti
DettagliCAPITOLO 1. Fondamenti. 1. Assiomi, postulati, definizioni
CAPITOLO 1 Fondamenti In questo capitolo presentiamo alcune nozioni necessarie per i successivi capitoli. 1. Assiomi, postulati, definizioni La Matematica è la scienza ipotetico-deduttiva per eccellenza.
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
DettagliALGEBRA 1 Secondo esame scritto soluzioni 18 Luglio x 15 mod 21 44x 20 mod 12 6x mod 15
ALGEBRA 1 Secondo esame scritto soluzioni 18 Luglio 2011 (1) Risolvere il seguente sistema di congruenze lineari: 3x 15 mod 21 44x 20 mod 12 6x 6 1000 mod 15 Soluzione: Richiedere la validità della congruenza
DettagliNOME COGNOME MATRICOLA CANALE
NOME COGNOME MATRICOLA CANALE Fondamenti di Algebra Lineare e Geometria Proff. R. Sanchez - T. Traetta - C. Zanella Ingegneria Gestionale, Meccanica e Meccatronica, dell Innovazione del Prodotto, Meccatronica
DettagliNote per il corso di Geometria Corso di laurea in Ing. Edile/Architettura. 4 Sistemi lineari. Metodo di eliminazione di Gauss Jordan
Note per il corso di Geometria 2006-07 Corso di laurea in Ing. Edile/Architettura Sistemi lineari. Metodo di eliminazione di Gauss Jordan.1 Operazioni elementari Abbiamo visto che un sistema di m equazioni
DettagliEsercizio. Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a. [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m
Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m Vale la [1] perché per le proprietà delle potenze risulta a m a
DettagliErrata corrige. p. 10 riga 5 del secondo paragrafo: misurare
Errata corrige p. 9 esercizio 5. Modificare testo dell esercizio come segue: Dati una retta r e un punto P, esistono infiniti piani per P paralleli a r: si tratta dei piani che contengono la retta s per
DettagliEQUAZIONE DELLA RETTA
EQUAZIONE DELLA RETTA EQUAZIONE DEGLI ASSI L equazione dell asse x è 0. L equazione dell asse y è 0. EQUAZIONE DELLE RETTE PARALLELE AGLI ASSI L equazione di una retta r parallela all asse x è cioè è uguale
DettagliLe simmetrie dei poliedri regolari
Le simmetrie dei poliedri regolari Le isometrie del piano e dello spazio sono state classificate da due illustri matematici. Per quanto riguarda il piano, il teorema di Chasles, del 8, afferma che nel
DettagliSPAZI VETTORIALI. Esercizi Esercizio 1. Sia V := R 3. Stabilire quale dei seguenti sottoinsiemi di V sono suoi sottospazi:
SPAZI VETTORIALI Esercizi Esercizio. Sia V := R 3. Stabilire quale dei seguenti sottoinsiemi di V sono suoi sottospazi: V := { (a, a, a) V a R }, V 2 := { (a, b, a) V a, b R }, V 3 := { (a, 2a, a + b)
DettagliEsercizi di Geometria 1 - Foglio 1
Esercizi di Geometria 1 - Foglio 1 Alessandro Rubin (alex.rubin@outlook.com) Si ringrazia Ricardo Tzantzoglou per il codice L A TEX condiviso 22 dicembre 2017 Esercizio 1. Sia V uno spazio vettoriale sul
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,
DettagliALBERI E GRAFI PIANI
Marco Barlotti Appunti integrativi su ALBERI E GRAFI PIANI per l insegnamento di TEORIA DEI GRAFI E APPLICAZIONI per il corso di laurea triennale in Matematica Vers. 0.1 Anno Accademico 2004-2005 AVVERTENZA
Dettagli