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

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

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

Transcript

1 Algebra e Geometria Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2) Traccia delle lezioni che saranno svolte nell anno accademico 2012/13 I seguenti appunti costituiscono solo una traccia degli argomenti che verranno sviluppati nel corso. Durante le lezioni le Definizioni saranno arricchite da commenti ed esempi e le Proposizioni completate dalla dimostrazione. Gli appunti quindi NON potranno sostituire le lezioni, nè sostituire il corretto uso dei manuali consigliati. 1

2 Elementi di Teoria degli Insiemi Ogni TEORIA si fonda su concetti primitivi ( non sono definiti) descritti da alcune loro proprietà dette postulati ( non sono dimostrate) A partire da ciò ogni altro concetto deve essere definito e ogni altra proprietà deve essere dimostrata Metodi disponibili per svolgere una dimostrazione 1. METODO DIRETTO 2. PER ASSURDO 3. PER INDUZIONE 2

3 Metodo diretto 3

4 Metodo per Asssurdo Si deve postulare che il nostro sistema deduttivo possieda due proprietà: 1. deve essere NON CONTRADDITTORIO: non può accadere che siano vere una proposizione P e la sua negazione P ; 2. soddisfa il principio del TERZO ESCLUSO: una proposizione non può che essere o vera o falsa (una terza possibilità è esclusa). Ora, per dimostrare A B si dimostra A e B C e C (contraddizione) Dato che le contraddizioni sono vietate e A è vera per ipotesi, B non può essere vera, dunque B deve essere falsa (terzo escluso), quindi B è vera. 4

5 Metodo per Induzione Si assume vero il Principio di Induzione: Sia P n una proposizione dipendente da un numero intero n. Se: 1. P s è vera per un certo intero s; 2. se P t è vera allora è vera anche P t+1 (t s), allora P n è vera per ogni intero n s. 5

6 nella TEORIA DEGLI INSIEMI possiamo considerare come primitivi i concetti di insieme elemento appartenenza di un elemento ad un insieme Il postulato è che A è un insieme se e soltanto se, comunque si consideri un elemento x, è sempre possibile decidere se x appartiene ad A o non gli appartiene. NOTAZIONI Dato l insieme A, scriveremo x A per indicare che x è un elemento di A x A per indicare che x non è un elemento di A 6

7 Simboli Nel seguito useremo alcuni simboli mutuati dalla Logica. Li elenchiamo dandone una breve descrizione. connettivi logici: agiscono sulle Proposizioni Logiche (frasi di cui si possa dire se sono vere o false) et (congiunzione) P Q è vera sse P e Q sono vere vel (disgiunzione) P Q è falsa sse P e Q sono false aut (alternativa) P Q è vera sse esattamente solo una fra P e Q risulta vera non (negazione) P è vera sse P è falsa quantificatori: indicano a quanti elementi si riferisce l enunciato che li segue (q. universale) x X... per tutti gli x di X... (q. esistenziale) x X... esite almeno un x di X... al più... esiste al più...! esiste uno ed un solo... 7

8 Come si assegna un insieme Un INSIEME può essere assegnato: 1. PER ELENCAZIONE: vengono elencati fra due parentesi graffe gli elementi dell insieme separati da una virgola. ES. 2. PER CONDIZIONI: sugli elementi di un insieme già noto A si pongono una o più condizioni, elencate dopo una barra verticale che si legge tali che. Gli elementi di A che soddisfano le condizioni sono gli elementi di un nuovo insieme B. ES. 8

9 Insiemi numerici Elenchiamo di seguito i simboli che denotano gli insiemi numerici più noti. N = {1, 2,..., n, (n + 1),... } NATURALI. N 0 = {0, 1, 2,..., n, (n + 1),... } NATURALI compreso lo 0. Z = {0, ±1, ±2,..., ±n, ±(n + 1),..., } INTERI RELATIVI. Z + = {x Z x > 0} INTERI POSITIVI. Z = {x Z x < 0} INTERI NEGATIVI. Q = {[p/q] p, q Z conq 0} RAZIONALI. Q + = {x Q x > 0} RAZIONALI POSITIVI. Q = {x Q x < 0} RAZIONALI NEGATIVI. R REALI. R + = {x R x > 0} R = {x R x < 0} REALI POSITIVI. REALI NEGATIVI. C = {a + ib a, b R, i 2 = 1} COMPLESSI. I n = {x N x n} = {1, 2,..., n} SEGMENTO INIZIALE. 9

10 Esempi di insiemi assegnati per condizioni. Insieme vuoto H 1 = si ratta dell intervallo reale chiuso [2, 3]. H 2 = si tratta dei NATURALI DISPARI. H 3 = si tratta di un insieme privo di elementi, dato che nessun naturale soddisfa la condizione posta. DEF. Un qualunque insieme privo di elementi si dice vuoto. PROP. Esiste uno ed un solo insieme vuoto. NOT. L insieme vuoto si denota con. Se A è un insieme finito, il numero dei suoi elementi è detto cardinalità di A e indicato con A. Si conviene dunque di porre = 0. 10

11 Inclusione DEF. Siano A e B insiemi. Si dice B incluso in A se ogni elemento di B è un elemento di A. In simboli: (In tal caso si dice anche che B è un sottoinsieme di A o che A è un soprainsieme di B). B incluso propriamente in A se B è incluso in A e A non è incluso in B. In simboli: (In tal caso si dice anche che B è un sottoinsieme proprio di A o che A è un soprainsieme proprio di B). B uguale ad A se B è incluso in A e A è incluso in B. In simboli: cioè PROP. Se A,B e C sono insiemi allora 1. A A 2. A B B C A C 3. A = B B = C A = C 11

12 Prodotto cartesiano DEF. Siano A e B insiemi. Si dice prodotto cartesiano di A e B l insieme delle coppie ordinate aventi il primo elemento in A ed il secondo in B. In simboli: A B = {(a, b) a A b B} Se A = B si pone A A = A 2 DEF. Sia A un insieme. Si dice diagonale il sottoinsieme di A 2 formato da tutte e sole le coppie ordinate aventi gli elementi uguali. In simboli: = {(a, b) A 2 a = b} PROP. Se A e B sono insiemi allora 1. A B = A = B = 2. Se A = B, allora A B = B A A = B 3. Se A = m e B = n allora A B = mn. 12

13 Applicazioni (o funzioni) DEF. Dati gli insiemi A e B si dice corrispondenza da A (detto dominio) a B (detto codominio) un qualunque sottoinsieme di A B. DEF. Due corrispondenze si dicono uguali se hanno lo stesso dominio, lo stesso codominio e gli stessi elementi. DEF. Un corrispondenza f di dominio A e codominio B si dice applicazione (o funzione) se comunque si prenda un elemento x del dominio esiste uno ed un solo elemento y del codominio tale che la coppia ordinata (x, y) appartenga ad f. In simboli: x A,!y B (x, y) f Si usa anche scrivere f : A B x y = f(x) 13

14 Operazioni su un insieme DEF. Siano A e B insiemi. Si dice operazione binaria interna su A ogni applicazione di dominio A 2 e di codominio A. operazione binaria esterna su A ogni applicazione di dominio B A e di codominio A. Se indica l operazione e z indica l immagine della coppia (x, y), in luogo di ((x, y)) = z si preferisce usare la notazione più comune x y = z. 14

15 Proprietà delle operazioni DEF. Sia un operazione binaria interna sull insieme A. 1. si dice associativa se x, y, z A risulta x (y z) = (x y) z 2. si dice commutativa se x, y A risulta x y = y x 3. Si dice elemento neutro di un elemento u A tale che x A risulta x u = u x = x 4. Un elemento x A si dice invertibile se x A tale che x x = x x = u. L elemento x, se esiste, è detto inverso di x. PROP. Sia un operazione binaria interna sull insieme A. 1. Se l elemento neutro esiste è unico. 2. Se x è un elemento invertibile, il suo inverso x è unico. DEF. Siano e operazioni binarie interne su A. si dice distributiva rispetto a se x, y, z A risultano vere le 1. x (y z) = (x y) (x z) e 2. (x y) z = (x z) (y z) 15

16 Strutture algebriche DEF. Si dice struttura algebrica di sostegno A il complesso costituito dall insieme A e da operazioni si A. In simboli: (A, 1, 2,..., n ) denota una strutture algebrica di sostegno A con n operazioni. DEF. La struttura (A, ) si dice commutativa (o abeliana) se gode della proprietà commutativa. DEF. La struttura (A, ) si dice gruppo se 1. è associativa; 2. è dotata di elemento neutro; 3. ogni elemento di A è invertibile. DEF. La struttura (A, +, ) si dice campo se 1. (A, +) è un gruppo abeliano; 2. (A, ) è un gruppo abeliano; 3. è distributiva rispetto a +. dove A denota l insieme A privato dell elemento neutro di +. 16

17 Matrici DEF. Si dice matrice di tipo m n sul campo K una tabella A = a 11 a a 1n a 21. a a 2n. a m1 a m2... a mn con m righe e n colonne i cui elementi a ij appartengono al campo K, i I m, j I n. K m,n denota l insieme delle matrici di tipo m n sul campo K. DEF. Se in una matrice A il numero m delle righe risulta uguale al numero n delle colonne, A si dice quadrata ed n è detto ordine di A. Si pone K n,n = M n (K), che denota dunque l insieme delle matrici quadrate di ordine n sul campo K. 17

18 Matrice trasposta. Matrici simmetriche e antisimmetriche DEF. Sia A K m,n. Si dice trasposta di A la matrice t A K n,m, che si ottiene scambiando in A le righe con le colonne. N.B. Ovviamente t ( t A) = A. Def. Una matrice quadrata A = (a ij ) i,j In simmetrica se A = t A antisimmetrica se A = t A si dice 18

19 Matrici particolari DEF. Una matrice quadrata A = (a ij ) i,j In dice 1. triangolare superiore se a ij = 0, i > j 2. triangolare inferiore se a ij = 0, i < j 3. diagonale se a ij = 0, i j 4. scalare se è diagonale e a ii = a, i I n si DEF. Una matrice A = (a ij ) i Im,j I n si dice 1. nulla se a ij = 0, i, j 2. unità se è una matrice scalare, quindi quadrata, e a ii = 1, i I n 19

20 Matrici riga (colonna) Matrici scritte per righe (colonne) DEF. Una matrice A = (a ij ) i Im,j I n si dice 1. matrice ( riga se m ) = 1. Es è un elemento di K 1,4 2. matrice colonna se n = 1. 4 Es. 1 è un elemento di K 3,1 0 N.B. Ogni matrice di K m,n può essere scritta per righe, quindi considerata una colonna di matrici riga, o scritta per colonne, quindi considerata una riga di matrici colonna. Es. 20

21 Addizione di matrici in K m,n DEF. Si dice somma delle matrici A = (a ij ) e B = (b ij ) di K m,n la matrice A B = C = (c ij ) K m,n, dove c ij = a ij + b ij Es. Proprietà 1. è associativa; 2. è commutativa; 3. la matrice 0 di K m,n è l elemento neutro; 4. l opposta della matrice A = (a ij ) è la matrice A = ( a ij ) È inoltre facile verificare che t (A B) = t A t B N.B. L addizione fra matrici risulta una operazione binaria interna su K m,n e (K m,n, ) risulta un gruppo abeliano. 21

22 Moltiplicazione di un elemento di K per una matrice in K m,n DEF. Si dice prodotto di un elemento k K per una matrice A = (a ij ) K m,n la matrice k A = C = (c i,j ) K m,n, dove c ij = ka ij Es. N.B. risulta un operazione binaria esterna su K m,n con le seguenti Proprietà: 1. h (k A) = hk A (pseudoassociativa); 2. h (A B) = h A h B (pseudodistributiva sx); 3. (h + k) A = h A k A (pseudodistributiva dx); 4. 1 A = A. È inoltre facile verificare che t (k A) = k t A 22

23 Prodotto righe per colonne di matrici DEF. Date le matrici A = (a ih ) K m,p e B = (b hj ) K p,n si dice prodotto righe per colonne di A per B la matrice C = (c ij ) K m,n dove c ij = a i1 b 1j + a i2 b 2j + + a ip b pj = p h 1 a ih b hj cioè c ij si ottiene sommando i prodotti termine a termine della riga i-esima di A per la colonna j-esima di B. Si scrive C = A B. Es. 23

24 Proprietà del prodotto di matrici Prop. Il prodotto di matrici, quando è definito, gode delle proprietà 1. associativa: A (B C) = (A B) C 2. distributiva a sinistra rispetto alla somma: A (B + C) = A B + A C 3. distributiva a destra rispetto alla somma: (B + C) A = B A + C A Inoltre: 4. (λa) B = A (λb) = λ(a B), λ K N.B. Generalmente il prodotto fra matrici NON gode della proprietà commutativa. 24

25 Determinante di una matrice quadrata DEF. Data la matrice quadrata A = (a ij ) M n (K), si dice determinante per colonne di A = (C 1 C 2... C n ) una funzione ϕ : M n K con le seguenti proprietà: 1. ϕ((c 1 C 2... C i + C i... C n )) = ϕ((c 1 C 2... C i... C n))+ϕ((c 1 C 2... C i... C n )) 2. ϕ((c 1 C 2... kc i... C n )) = kϕ((c 1 C 2... C i... C n )) 3. C i = C i+1 ϕ(a) = 0 dove i < n 4. ϕ( n ) = 1 Analogamente si definisce il determinante per righe. Si dimostra poi che le due funzioni coincidono e che quindi esiste una ed una sola funzione determinante. Il determinante di A indica con A oppure con det(a) e, da quanto precede, si deduce ovviamente che t A = A 25

26 Complemento algebrico DEF. Data la matrice quadrata A = (a ij ) M n (K), sia A hk la matrice quadrata, di ordine n 1, che si ottiene eliminando in A la h-esima riga e la k-esima colonna. Si dice complemento algebrico dell elemento a hk il determinante della matrice A hk, preso con il segno ( 1) h+k. Il complemento algebrico di a hk si indica con Γ hk, dunque Γ hk = ( 1) h+k A hk Es. Data la matrice A = 1 2 1, risulta ( ) 2 2 A 33 =, dunque Γ = ( ) 2 1 A 31 =, dunque Γ = ( ) 1 1 A 12 =, dunque Γ = 26

27 Calcolo del determinante di una matrice quadrata Data la matrice quadrata A = (a ij ) M n (K), vediamo di seguito come si può calcolare A. n = 1 A = (a), n > 1 allora si definisce A = a si applica il I Teorema di Laplace I Teorema di Laplace Il determinante di una matrice quadrata di ordine n è dato dalla somma dei prodotti degli elementi di una sua riga (o colonna) per i rispettivi complementi algebrici, cioè A = oppure A = n j=1 n i=1 a ij Γ ij, dove i è fissato ad arbitrio a ij Γ ij, dove j è fissato ad arbitrio. 27

28 Formule per il calcolo del determinante di una matrice quadrata di ordine 2,3 ( a11 a n = 2 A = 12 a 21 a 22 applicando il teorema di Laplace alla prima riga (ad esempio), si ottiene: A = a 11 Γ 11 + a 12 Γ 12 = a 11 ( 1) 1+1 a 22 + a 12 ( 1) 1+2 a 21 dunque A = a 11 a 22 a 12 a 21 a 11 a 12 a 13 n = 3 A = a 21 a 22 a 23 a 31 a 32 a 33 applicando il teorema di Laplace alla prima riga (ad esempio), si ottiene: A = a 11 Γ 11 + a 12 Γ 12 + a 13 Γ 13 = ) a 11 ( 1) 2 a 22 a 23 +a a 32 a 12 ( 1) 3 a 21 a 23 +a 33 a 31 a 13 ( 1) 4 a 21 a a 31 a 32 dunque A = a 11 a 22 a 33 + a 12 a 23 a 31 + a 13 a 21 a 32 a 13 a 22 a 31 a 32 a 23 a 11 a 33 a 21 a 12 28

29 Prodotto di matrici quadrate. Matrici invertibili. Inversa di una matrice Prop. Il prodotto di matrici quadrate dello stesso ordine n è un operazione binaria interna su M n (K) 1. associativa; 2. NON commutativa; 3. dotata di elemento neutro ( n ); 4. rispetto alla quale NON tutti gli elementi sono invertibili. Valgono inoltre i seguenti: Teorema di Binet: A B = A B. Prop. t (A B) = t B t A Def. Data la matrice A = (a ij ) M n (K) si dice aggiunta di A, e si indica con A a, la matrice di M n (K) ottenuta sostituendo in A ogni elemento a ij con il proprio complemento algebrico Γ ij. Quindi A a = (Γ ij ) i,j In. Teorema Una matrice A = (a ij ) M n (K) è invertibile se, e soltanto se, A 0. In tal caso l inversa di A è A 1 = 1 A t A a. 29

30 Calcolo dell inversa di una matrice data Es. Data A = 0 1 2, calcolare A Prima di tutto si deve calcolare il determinante di A. Si applica il I teorema di Laplace alla 3 colonna (la scelta più comoda): A = 0Γ Γ Γ 33 = Si calcola il complemento algebrico di ciascun elemento di A: Γ 11 = 2 Γ 12 = 2 Γ 13 = 1 Γ 21 = 0 Γ 22 = Γ 23 = Γ 31 = 6 Γ 32 = 2 Γ 33 = 1 Si determina A 1 = N.B. Ovviamente si verifica che A A 1 = 3. 30

Parte 2. Determinante e matrice inversa

Parte 2. Determinante e matrice inversa Parte. Determinante e matrice inversa A. Savo Appunti del Corso di Geometria 013-14 Indice delle sezioni 1 Determinante di una matrice, 1 Teorema di Cramer (caso particolare), 3 3 Determinante di una matrice

Dettagli

MATRICI E DETERMINANTI

MATRICI E DETERMINANTI MATRICI E DETERMINANTI 1. MATRICI Si ha la seguente Definizione 1: Un insieme di numeri, reali o complessi, ordinati secondo righe e colonne è detto matrice di ordine m x n, ove m è il numero delle righe

Dettagli

RICHIAMI SULLE MATRICI. Una matrice di m righe e n colonne è rappresentata come

RICHIAMI SULLE MATRICI. Una matrice di m righe e n colonne è rappresentata come RICHIAMI SULLE MATRICI Una matrice di m righe e n colonne è rappresentata come A = a 11 a 12... a 1n a 21 a 22... a 2n............ a m1 a m2... a mn dove m ed n sono le dimensioni di A. La matrice A può

Dettagli

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

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

Dettagli

2.1 Definizione di applicazione lineare. Siano V e W due spazi vettoriali su R. Un applicazione

2.1 Definizione di applicazione lineare. Siano V e W due spazi vettoriali su R. Un applicazione Capitolo 2 MATRICI Fra tutte le applicazioni su uno spazio vettoriale interessa esaminare quelle che mantengono la struttura di spazio vettoriale e che, per questo, vengono dette lineari La loro importanza

Dettagli

Teoria degli insiemi

Teoria degli insiemi Teoria degli insiemi pag 1 Easy Matematica di dolfo Scimone Teoria degli insiemi Il concetto di insieme si assume come primitivo, cioè non riconducibile a concetti precedentemente definiti. Sinonimi di

Dettagli

STRUTTURE ALGEBRICHE

STRUTTURE ALGEBRICHE STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente operazione), oppure legge di composizione interna. Per definizione

Dettagli

Capitolo I STRUTTURE ALGEBRICHE ELEMENTARI

Capitolo 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

Dettagli

APPUNTI DI MATEMATICA ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1)

APPUNTI DI MATEMATICA ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1) ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1) Un insieme è una collezione di oggetti. Il concetto di insieme è un concetto primitivo. Deve esistere un criterio chiaro, preciso, non ambiguo, inequivocabile,

Dettagli

Prodotto elemento per elemento, NON righe per colonne Unione: M R S

Prodotto elemento per elemento, NON righe per colonne Unione: M R S Relazioni binarie Una relazione binaria può essere rappresentata con un grafo o con una matrice di incidenza. Date due relazioni R, S A 1 A 2, la matrice di incidenza a seguito di varie operazioni si può

Dettagli

Lezioni del corso di Geometria e Algebra. prof. Michele Mulazzani dott. Alessia Cattabriga

Lezioni del corso di Geometria e Algebra. prof. Michele Mulazzani dott. Alessia Cattabriga Lezioni del corso di Geometria e Algebra prof Michele Mulazzani dott Alessia Cattabriga AA 20001/2002 Indice 1 Equazioni e sistemi lineari 4 11 Alcune strutture algebriche 4 12 Operazioni standard su K

Dettagli

Insiemi con un operazione

Insiemi con un operazione Capitolo 3 Insiemi con un operazione 3.1 Gruppoidi, semigruppi, monoidi Definizione 309 Un operazione binaria su un insieme G è una funzione: f : G G G Quindi, un operazione binaria f su un insieme G è

Dettagli

Lezioni di Matematica 1 - I modulo

Lezioni di Matematica 1 - I modulo Lezioni di Matematica 1 - I modulo Luciano Battaia 16 ottobre 2008 Luciano Battaia - http://www.batmath.it Matematica 1 - I modulo. Lezione del 16/10/2008 1 / 13 L introduzione dei numeri reali si può

Dettagli

Chiusura lineare. N.B. A può essere indifferentemente un insieme, finito o no, o un sistema. Es.1. Es.2

Chiusura lineare. N.B. A può essere indifferentemente un insieme, finito o no, o un sistema. Es.1. Es.2 Chiusura lineare Def. Sia A V (K) con A. Si dice copertura lineare (o chiusura lineare) di A, e si indica con L(A), l insieme dei vettori di V che risultano combinazioni lineari di un numero finito di

Dettagli

x 1 + x 2 3x 4 = 0 x1 + x 2 + x 3 = 0 x 1 + x 2 3x 4 = 0.

x 1 + x 2 3x 4 = 0 x1 + x 2 + x 3 = 0 x 1 + x 2 3x 4 = 0. Problema. Sia W il sottospazio dello spazio vettoriale R 4 dato da tutte le soluzioni dell equazione x + x 2 + x = 0. (a. Sia U R 4 il sottospazio dato da tutte le soluzioni dell equazione Si determini

Dettagli

4. Operazioni elementari per righe e colonne

4. Operazioni elementari per righe e colonne 4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:

Dettagli

10. Insiemi non misurabili secondo Lebesgue.

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

Dettagli

1 Insiemi e terminologia

1 Insiemi e terminologia 1 Insiemi e terminologia Assumeremo come intuitiva la nozione di insieme e ne utilizzeremo il linguaggio come strumento per studiare collezioni di oggetti. Gli Insiemi sono generalmente indicati con le

Dettagli

Per lo svolgimento del corso risulta particolarmente utile considerare l insieme

Per lo svolgimento del corso risulta particolarmente utile considerare l insieme 1. L insieme R. Per lo svolgimento del corso risulta particolarmente utile considerare l insieme R = R {, + }, detto anche retta reale estesa, che si ottiene aggiungendo all insieme dei numeri reali R

Dettagli

Matematica B - a.a 2006/07 p. 1

Matematica B - a.a 2006/07 p. 1 Matematica B - a.a 2006/07 p. 1 Definizione 1. Un sistema lineare di m equazioni in n incognite, in forma normale, è del tipo a 11 x 1 + + a 1n x n = b 1 a 21 x 1 + + a 2n x n = b 2 (1) = a m1 x 1 + +

Dettagli

4. Operazioni binarie, gruppi e campi.

4. Operazioni binarie, gruppi e campi. 1 4. Operazioni binarie, gruppi e campi. 4.1 Definizione. Diremo - operazione binaria ovunque definita in A B a valori in C ogni funzione f : A B C - operazione binaria ovunque definita in A a valori in

Dettagli

Geometria analitica di base (prima parte)

Geometria analitica di base (prima parte) SAPERE Al termine di questo capitolo, avrai appreso: come fissare un sistema di riferimento cartesiano ortogonale il significato di equazione di una retta il significato di coefficiente angolare di una

Dettagli

Corso introduttivo pluridisciplinare Strutture algebriche

Corso 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

Dettagli

Anello commutativo. Un anello è commutativo se il prodotto è commutativo.

Anello commutativo. Un anello è commutativo se il prodotto è commutativo. Anello. Un anello (A, +, ) è un insieme A con due operazioni + e, dette somma e prodotto, tali che (A, +) è un gruppo abeliano, (A, ) è un monoide, e valgono le proprietà di distributività (a destra e

Dettagli

Parte 3. Rango e teorema di Rouché-Capelli

Parte 3. Rango e teorema di Rouché-Capelli Parte 3. Rango e teorema di Rouché-Capelli A. Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Rango di una matrice, 2 Teorema degli orlati, 3 3 Calcolo con l algoritmo di Gauss, 6 4 Matrici

Dettagli

Algebra booleana. Si dice enunciato una proposizione che può essere soltanto vera o falsa.

Algebra booleana. Si dice enunciato una proposizione che può essere soltanto vera o falsa. Algebra booleana Nel lavoro di programmazione capita spesso di dover ricorrere ai principi della logica degli enunciati e occorre conoscere i concetti di base dell algebra delle proposizioni. L algebra

Dettagli

Dispense del corso di ALGEBRA 1 a.a. 2008 2009

Dispense del corso di ALGEBRA 1 a.a. 2008 2009 Dispense del corso di ALGEBRA 1 a.a. 2008 2009 2 Indice I INSIEMI E NUMERI 5 1 Insiemi e applicazioni 7 1.1 Insiemi..................................... 7 1.2 Operazioni tra insiemi.............................

Dettagli

5. La teoria astratta della misura.

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

Dettagli

R X X. RELAZIONE TOTALE Definizione: Si definisce relazione totale tra x e y se dati X,Y diversi dall'insieme vuoto

R X X. RELAZIONE TOTALE Definizione: Si definisce relazione totale tra x e y se dati X,Y diversi dall'insieme vuoto PRODOTTO CARTESIANO Dati due insiemi non vuoti X e Y si definisce prodotto cartesiano: X Y ={ x, y x X, y Y } attenzione che (x,y) è diverso da (y,x) perchè (x,y)={x,{y}} e (y,x)={y,{x}} invece sono uguali

Dettagli

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

Dettagli

ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA

ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA Francesco Bottacin Padova, 24 febbraio 2012 Capitolo 1 Algebra Lineare 1.1 Spazi e sottospazi vettoriali Esercizio 1.1. Sia U il sottospazio di R 4 generato dai

Dettagli

Alcune nozioni di base di Logica Matematica

Alcune nozioni di base di Logica Matematica Alcune nozioni di base di Logica Matematica Ad uso del corsi di Programmazione I e II Nicola Galesi Dipartimento di Informatica Sapienza Universitá Roma November 1, 2007 Questa é una breve raccolta di

Dettagli

1. PRIME PROPRIETÀ 2

1. PRIME PROPRIETÀ 2 RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,

Dettagli

Prodotto libero di gruppi

Prodotto libero di gruppi Prodotto libero di gruppi 24 aprile 2014 Siano (A 1, +) e (A 2, +) gruppi abeliani. Sul prodotto cartesiano A 1 A 2 definiamo l operazione (x 1, y 1 ) + (x 2, y 2 ) := (x 1 + x 2, y 1 + y 2 ). Provvisto

Dettagli

NUMERI E SUCCESSIONI

NUMERI E SUCCESSIONI NUMERI E SUCCESSIONI Giovanni Maria Troianiello 1 Notazioni insiemistiche. Numeri naturali, interi, razionali Notazioni insiemistiche Si sa cosa s intende quando si parla di insieme (o famiglia, o classe)

Dettagli

Algebra di Boole ed Elementi di Logica

Algebra di Boole ed Elementi di Logica Algebra di Boole ed Elementi di Logica 53 Cenni all algebra di Boole L algebra di Boole (inventata da G. Boole, britannico, seconda metà 8), o algebra della logica, si basa su operazioni logiche Le operazioni

Dettagli

Percorsi di matematica per il ripasso e il recupero

Percorsi di matematica per il ripasso e il recupero Giacomo Pagina Giovanna Patri Percorsi di matematica per il ripasso e il recupero 1 per la Scuola secondaria di secondo grado UNITÀ CMPIONE Edizioni del Quadrifoglio à t i n U 1 Insiemi La teoria degli

Dettagli

Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE

Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE Andrea Bobbio Anno Accademico 2000-2001 Algebra Booleana 2 Calcolatore come rete logica Il calcolatore può essere visto come una rete logica

Dettagli

Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari

Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari Versione ottobre novembre 2008 Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari Contenuto 1. Applicazioni lineari 2. L insieme delle

Dettagli

PROVA DI VERIFICA DEL 24/10/2001

PROVA DI VERIFICA DEL 24/10/2001 PROVA DI VERIFICA DEL 24/10/2001 [1] Il prodotto di due numeri non nulli è maggiore di zero se: a. il loro rapporto è maggiore di zero, b. il loro rapporto è minore di zero, c. il loro rapporto è uguale

Dettagli

L anello dei polinomi

L anello dei polinomi L anello dei polinomi Sia R un anello commutativo con identità. È possibile costruire un anello commutativo unitario, che si denota con R[x], che contiene R (come sottoanello) e un elemento x non appartenente

Dettagli

MATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010

MATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010 elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre

Dettagli

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

Proof. Dimostrazione per assurdo. Consideriamo l insieme complementare di P nell insieme G Pareschi Principio di induzione Il Principio di Induzione (che dovreste anche avere incontrato nel Corso di Analisi I) consente di dimostrare Proposizioni il cui enunciato è in funzione di un numero

Dettagli

Dispense del corso di ALGEBRA 1 a.a. 2007 2008. Parte 1: NOZIONI DI BASE

Dispense del corso di ALGEBRA 1 a.a. 2007 2008. Parte 1: NOZIONI DI BASE Dispense del corso di ALGEBRA 1 a.a. 2007 2008 Parte 1: NOZIONI DI BASE 1 Indice 1 Nozioni introduttive 3 1.1 Insiemi..................................... 3 1.2 Operazioni tra insiemi.............................

Dettagli

G. Pareschi GENERALITÀ SULLE FUNZIONI. CARDINALITÀ

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

Dettagli

LE FUNZIONI A DUE VARIABILI

LE FUNZIONI A DUE VARIABILI Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre

Dettagli

Funzioni. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara

Funzioni. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara Funzioni Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Lorenzo Pareschi (Univ. Ferrara)

Dettagli

Calcolatori: Algebra Booleana e Reti Logiche

Calcolatori: Algebra Booleana e Reti Logiche Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato

Dettagli

1.2 Funzioni, dominio, codominio, invertibilità elementare, alcune identità trigonometriche

1.2 Funzioni, dominio, codominio, invertibilità elementare, alcune identità trigonometriche . Funzioni, dominio, codominio, invertibilità elementare, alcune identità trigonometriche Per le definizioni e teoremi si fa riferimento ad uno qualsiasi dei libri M.Bertsch - R.Dal Passo Lezioni di Analisi

Dettagli

ALGEBRA I: CARDINALITÀ DI INSIEMI

ALGEBRA I: CARDINALITÀ DI INSIEMI ALGEBRA I: CARDINALITÀ DI INSIEMI 1. CONFRONTO DI CARDINALITÀ E chiaro a tutti che esistono insiemi finiti cioè con un numero finito di elementi) ed insiemi infiniti. E anche chiaro che ogni insieme infinito

Dettagli

Università degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica

Università degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica Università degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica Esame di Geometria (Prof. F. Tovena) Argomenti: Proprietà di nucleo e immagine di una applicazione lineare. dim V = dim

Dettagli

Aritmetica: operazioni ed espressioni

Aritmetica: operazioni ed espressioni / A SCUOLA DI MATEMATICA Lezioni di matematica a cura di Eugenio Amitrano Argomento n. : operazioni ed espressioni Ricostruzione di un abaco dell epoca romana - Museo RGZ di Magonza (Germania) Libero da

Dettagli

2 Progetto e realizzazione di funzioni ricorsive

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

Dettagli

razionali Figura 1. Rappresentazione degli insiemi numerici Numeri reali algebrici trascendenti frazionari decimali finiti

razionali Figura 1. Rappresentazione degli insiemi numerici Numeri reali algebrici trascendenti frazionari decimali finiti 4. Insiemi numerici 4.1 Insiemi numerici Insieme dei numeri naturali = {0,1,,3,,} Insieme dei numeri interi relativi = {..., 3,, 1,0, + 1, +, + 3, } Insieme dei numeri razionali n 1 1 1 1 = : n, m \{0}

Dettagli

2 FUNZIONI REALI DI VARIABILE REALE

2 FUNZIONI REALI DI VARIABILE REALE 2 FUNZIONI REALI DI VARIABILE REALE 2.1 CONCETTO DI FUNZIONE Definizione 2.1 Siano A e B due insiemi. Una funzione (o applicazione) f con dominio A a valori in B è una legge che associa ad ogni elemento

Dettagli

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

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

Dettagli

FUNZIONI. N indica l insieme dei numeri naturali; Z indica l insieme dei numeri relativi interi; Q indica l insieme dei numeri razionali;

FUNZIONI. N indica l insieme dei numeri naturali; Z indica l insieme dei numeri relativi interi; Q indica l insieme dei numeri razionali; 1 FUNZIONI Introduzione Una lingua è fatta di parole; essa si impara soprattutto con la pratica. La matematica, per esprimere i concetti logici, usa un proprio alfabeto fatto di simboli; anche questo si

Dettagli

Lezioni di Geometria e Algebra. Fulvio Bisi, Francesco Bonsante, Sonia Brivio

Lezioni di Geometria e Algebra. Fulvio Bisi, Francesco Bonsante, Sonia Brivio Lezioni di Geometria e Algebra Fulvio Bisi, Francesco Bonsante, Sonia Brivio CAPITOLO 0 Preliminari.. Insiemistica e logica Il presente Capitolo introduttivo ha lo scopo di ripassare alcuni argomenti

Dettagli

Algebra Lineare e Geometria

Algebra Lineare e Geometria Algebra Lineare e Geometria Corso di Laurea in Ingegneria Elettronica A.A. 2013-2014 Prova d esame del 16/06/2014. 1) a) Determinare la matrice associata all applicazione lineare T : R 3 R 4 definita da

Dettagli

Teoria in sintesi 10. Attività di sportello 1, 24 - Attività di sportello 2, 24 - Verifica conclusiva, 25. Teoria in sintesi 26

Teoria in sintesi 10. Attività di sportello 1, 24 - Attività di sportello 2, 24 - Verifica conclusiva, 25. Teoria in sintesi 26 Indice L attività di recupero 6 Funzioni Teoria in sintesi 0 Obiettivo Ricerca del dominio e del codominio di funzioni note Obiettivo Ricerca del dominio di funzioni algebriche; scrittura del dominio Obiettivo

Dettagli

Esercitazioni (a cura di R. Basili)

Esercitazioni (a cura di R. Basili) Esercitazioni (a cura di R. Basili) E1. Elementi di Algebra Insiemi Nozione intuitiva di insieme L'insieme vuoto Operazioni tra insiemi Domini Prodotto Cartesiano Proprieta' delle operazioni tra insiemi

Dettagli

LEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0

LEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0 LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi

Dettagli

APPENDICE NOZIONI BASE E VARIE

APPENDICE NOZIONI BASE E VARIE pag. 131 Appendice: Nozioni base e varie G. Gerla APPENDICE NOZIONI BASE E VARIE 1. Funzioni e relazioni di equivalenza Questi appunti sono rivolti a persone che abbiano già una conoscenza elementare della

Dettagli

Dimensione di uno Spazio vettoriale

Dimensione di uno Spazio vettoriale Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione

Dettagli

Elementi di topologia della retta

Elementi di topologia della retta Elementi di topologia della retta nome insieme definizione l insieme è un concetto primitivo che si accetta come intuitivamente noto secondo George Cantor, il padre della teoria degli insiemi: Per insieme

Dettagli

(V) (FX) Z 6 è un campo rispetto alle usuali operazioni di somma e prodotto.

(V) (FX) Z 6 è un campo rispetto alle usuali operazioni di somma e prodotto. 29 giugno 2009 - 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

Dettagli

Coordinate Cartesiane nel Piano

Coordinate Cartesiane nel Piano Coordinate Cartesiane nel Piano O = (0,0) origine degli assi ascissa, y ordinata sistemi monometrici: stessa unità di misura sui due assi, y sistemi dimetrici: unità di misura diverse sui due assi (spesso

Dettagli

definizione e notazione (direzione,verso modulo), v V, lo spazio ( insieme)

definizione e notazione (direzione,verso modulo), v V, lo spazio ( insieme) 1 Spazi vettoriali 1.1 Richiami ai vettori freccia definizione e notazione (direzione,verso modulo), v V, lo spazio ( insieme) dei vettori esiste la operazione binaria sul sostegno V che chiameremo somma(regola

Dettagli

Sui concetti di definizione, teorema e dimostrazione in didattica della matematica

Sui concetti di definizione, teorema e dimostrazione in didattica della matematica Liceo Scientifico Statale P. Paleocapa, Rovigo XX Settimana della Cultura Scientifica e Tecnologica 19 marzo 2010 Sui concetti di definizione, teorema e dimostrazione in didattica della matematica Prof.

Dettagli

ESERCIZI DI PREPARAZIONE E

ESERCIZI DI PREPARAZIONE E ESERCIZI DI PREPARAZIONE E CONSOLIDAMENTO PER I FUTURI STUDENTI DEL PRIMO LEVI si campa anche senza sapere che cos è un equazione, senza sapere suonare uno strumento musicale, senza conoscere il nome del

Dettagli

4. Strutture algebriche. Relazioni

4. Strutture algebriche. Relazioni Relazioni Sia R una relazione definita su un insieme A (cioè R A A). R si dice riflessiva se a A : ara R si dice simmetrica se a, b A : arb = bra R si dice antisimmetrica se a, b A : arb bra = a = b R

Dettagli

Numeri naturali numeri naturali minore maggiore Operazioni con numeri naturali

Numeri naturali numeri naturali minore maggiore Operazioni con numeri naturali 1 Numeri naturali La successione di tutti i numeri del tipo: 0,1, 2, 3, 4,..., n,... forma l'insieme dei numeri naturali, che si indica con il simbolo N. Tale insieme si può disporre in maniera ordinata

Dettagli

LE FUNZIONI E LE LORO PROPRIETÀ

LE FUNZIONI E LE LORO PROPRIETÀ LE FUNZIONI E LE LORO PROPRIETÀ LE FUNZIONI REALI DI VARIABILE REALE COSA SONO LE FUNZIONI Dati due sottoinsiemi A e B non vuoti di R, una FUNZIONE da A a B è una relazione che associa ad ogni numero reale

Dettagli

RELAZIONI BINARIE. Proprietà delle relazioni Data una relazione R, definita in un insieme non vuoto U, si hanno le seguenti proprietà :

RELAZIONI BINARIE. Proprietà delle relazioni Data una relazione R, definita in un insieme non vuoto U, si hanno le seguenti proprietà : RELAZIONI INARIE Dati due insiemi non vuoti, A detto dominio e detto codominio, eventualmente coincidenti, si chiama relazione binaria (o corrispondenza) di A in, e si indica con f : A, (oppure R ) una

Dettagli

APPUNTI DEL CORSO DI ANALISI MATEMATICA 1

APPUNTI DEL CORSO DI ANALISI MATEMATICA 1 APPUNTI DEL CORSO DI ANALISI MATEMATICA 1 Gino Tironi Stesura provvisoria del 24 settembre, 2007. ii Indice 1 Insiemi e logica 1 1.1 Preliminari......................................... 1 1.2 Cenni di

Dettagli

ALGEBRA I: MODULI. Abbiamo indicato con 0 A, 1 A lo zero e l unità nell anello A e con 0 M l elemento neutro del gruppo abeliano (M, +).

ALGEBRA I: MODULI. Abbiamo indicato con 0 A, 1 A lo zero e l unità nell anello A e con 0 M l elemento neutro del gruppo abeliano (M, +). ALGEBRA I: MODULI 1 GENERALITÀ SUGLI A-MODULI Il concetto di A-modulo generalizza quello di spazio vettoriale su un campo K Definizione 11 Sia A un anello commutativo con unità Un A-modulo è un insieme

Dettagli

Algebra Booleana ed Espressioni Booleane

Algebra Booleana ed Espressioni Booleane Algebra Booleana ed Espressioni Booleane Che cosa è un Algebra? Dato un insieme E di elementi (qualsiasi, non necessariamente numerico) ed una o più operazioni definite sugli elementi appartenenti a tale

Dettagli

11) convenzioni sulla rappresentazione grafica delle soluzioni

11) convenzioni sulla rappresentazione grafica delle soluzioni 2 PARAGRAFI TRATTATI 1)La funzione esponenziale 2) grafici della funzione esponenziale 3) proprietá delle potenze 4) i logaritmi 5) grafici della funzione logaritmica 6) principali proprietá dei logaritmi

Dettagli

Lezioni di Geometria e Algebra. Fulvio Bisi, Francesco Bonsante, Sonia Brivio

Lezioni di Geometria e Algebra. Fulvio Bisi, Francesco Bonsante, Sonia Brivio Lezioni di Geometria e Algebra Fulvio Bisi, Francesco Bonsante, Sonia Brivio CAPITOLO 4 Applicazioni lineari 1. Definizioni ed esempi. In questo capitolo ci proponiamo di studiare le funzioni tra spazi

Dettagli

Rappresentazione dei numeri in un calcolatore

Rappresentazione dei numeri in un calcolatore Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri

Dettagli

Sulla monotonia delle funzioni reali di una variabile reale

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

Dettagli

ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE

ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE 1 DIPENDENZA E INDIPENDENZA LINEARE Se ho alcuni vettori v 1, v 2,, v n in uno spazio vettoriale V, il sottospazio 1 W = v 1,, v n di V da loro generato è

Dettagli

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

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

Dettagli

I Numeri Complessi. Si verifica facilmente che, per l operazione di somma in definita dalla (1), valgono le seguenti

I Numeri Complessi. Si verifica facilmente che, per l operazione di somma in definita dalla (1), valgono le seguenti Y T T I Numeri Complessi Operazioni di somma e prodotto su Consideriamo, insieme delle coppie ordinate di numeri reali, per cui si ha!"# $&% '( e )("+* Introduciamo in tale insieme una operazione di somma,/0"#123045"#

Dettagli

Corso di Analisi Matematica. Successioni e serie numeriche

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

Dettagli

Prova parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8. Cognome:... Nome:... Matricola:...

Prova parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8. Cognome:... Nome:... Matricola:... Prova parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8 Cognome:................ Nome:................ Matricola:................ (Dare una dimostrazione esauriente di tutte le

Dettagli

Predicati e Quantificatori

Predicati e Quantificatori Predicati e Quantificatori Limitazioni della logica proposizionale! Logica proposizionale: il mondo è descritto attraverso proposizioni elementari e loro combinazioni logiche! I singoli oggetti cui si

Dettagli

CONTINUITÀ E DERIVABILITÀ Esercizi proposti. 1. Determinare lim M(sinx) (M(t) denota la mantissa di t)

CONTINUITÀ E DERIVABILITÀ Esercizi proposti. 1. Determinare lim M(sinx) (M(t) denota la mantissa di t) CONTINUITÀ E DERIVABILITÀ Esercizi proposti 1. Determinare lim M(sin) (M(t) denota la mantissa di t) kπ/ al variare di k in Z. Ove tale limite non esista, discutere l esistenza dei limiti laterali. Identificare

Dettagli

Appunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio

Appunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio Appunti di informatica Lezione 2 anno accademico 2015-2016 Mario Verdicchio Sistema binario e logica C è un legame tra i numeri binari (0,1) e la logica, ossia la disciplina che si occupa del ragionamento

Dettagli

Dispense di Algebra 1 - Gruppi

Dispense di Algebra 1 - Gruppi Dispense di Algebra 1 - Gruppi Dikran Dikranjan e Maria Silvia Lucido Dipartimento di Matematica e Informatica Università di Udine via delle Scienze 200, I-33100 Udine gennaio 2005 L algébre est généreuse,

Dettagli

Appunti di LOGICA MATEMATICA (a.a.2009-2010; A.Ursini) Algebre di Boole. 1. Definizione e proprietá

Appunti di LOGICA MATEMATICA (a.a.2009-2010; A.Ursini) Algebre di Boole. 1. Definizione e proprietá Appunti di LOGICA MATEMATICA (a.a.2009-2010; A.Ursini) [# Aii [10 pagine]] Algebre di Boole Un algebra di Boole è una struttura 1. Definizione e proprietá B =< B,,, ν, 0, 1 > in cui B è un insieme non

Dettagli

Corso di Analisi Matematica. Funzioni reali di variabile reale

Corso di Analisi Matematica. Funzioni reali di variabile reale a.a. 2011/12 Laurea triennale in Informatica Corso di Analisi Matematica Funzioni reali di variabile reale Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili per comodità

Dettagli

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0 Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice

Dettagli

Se ad ogni elemento di A la relazione R associa un solo elemento di B, allora essa prende il nome di applicazione (funzione) di A in B.

Se ad ogni elemento di A la relazione R associa un solo elemento di B, allora essa prende il nome di applicazione (funzione) di A in B. 6. APPLICAZIONI o FUNZIONI Dati due insiemi A e B, sia R A B una relazione di A in B. Fissato un elemento x A può capitare che ad esso la relazione R associ un solo elemento di B, o che ne associ più di

Dettagli

Corrispondenze e relazioni - Complementi

Corrispondenze e relazioni - Complementi PRODOTTO CARTESIANO Nell elencare gli elementi di un insieme, l ordine non ha alcuna importanza; ma ci sono situazioni in cui l ordine con cui si indicano gli elementi è fondamentale. La partita Milan

Dettagli

A i è un aperto in E. i=1

A i è un aperto in E. i=1 Proposizione 1. A è aperto se e solo se A c è chiuso. Dimostrazione. = : se x o A c, allora x o A = A o e quindi esiste r > 0 tale che B(x o, r) A; allora x o non può essere di accumulazione per A c. Dunque

Dettagli

Appunti sulla Macchina di Turing. Macchina di Turing

Appunti sulla Macchina di Turing. Macchina di Turing Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso

Dettagli

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

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

Dettagli

Ancora sugli insiemi. Simbologia

Ancora sugli insiemi. Simbologia ncora sugli insiemi Un insieme può essere specificato in vari modi; il più semplice è fare un elenco dei suoi elementi. d esempio l insieme delle nostre lauree triennali è { EOOM, EON, EOMM, EOMK EOTU}

Dettagli

Corso di Laurea in Matematica. Dispense del corso di ALGEBRA I

Corso di Laurea in Matematica. Dispense del corso di ALGEBRA I Corso di Laurea in Matematica Dispense del corso di ALGEBRA I a.a. 2012 2013 2 Cos è l anima?. Al negativo è facile da definire: per l appunto ciò che si affretta a rintanarsi quando sente parlare di serie

Dettagli