Da Insiemi a Sistemi lineari Flashcards
Prodotto cartesiano
Considero due insiemi non vuoti A e B. Chiamo prodotto cartesiano A per B, l’insieme che ha per elementi le coppie ordinate (a, b) con a appartenete ad A e b appartenente a B
Unione di insiemi
Indicata con A U B, è l’insieme che contiene gli elementi di A e B in comune e non
Intersezione di insiemi
È l’insieme che contiene gli elementi di A e B in comune
Differenza di insiemi
Insieme formato privando A degli elementi che sono anche in B. Indicato con A - B
Insieme delle parti
Dato un insieme A, è l’insieme formato da tutti i sottoinsiemi di A.
Insieme vuoto
Insieme privo di elementi. È unico.
Relazione tra elementi
Quando si vuole osservare quali elementi di un insieme A siano correlati agli elementi di un altro insieme B, si scrive a R b per esprimere che esiste questa relazione fra a e b.
Relazione di equivalenza
1) proprietà riflessiva: a R a
2) proprietà simmetrica: a R b allora b R a
3) proprietà transitiva: a R b e b R c allora a R c
Classi di equivalenza
Introdotta una relazione di equivalenza posso radunare in un sottoinsieme di A tutti gli elementi equivalenti ad uno scelto. Formano una partizione di A.
Operazioni interne
Prendo l’insieme A, chiamo operazione interna una funzione f: A x A -> A che associa ad una coppia ordinata a, b di elementi di A un elemento di A stesso.
Proprietà operazioni interne
1) # è commutativa: # (x1, x2) = x1 # x2 = x2 # x1
2) # è associativa: x1 # (x2 # x3) = (x1 # x2) # x3
3) Elemento neutro (e): x # e = e # x = x
4) Reciproco (y): x # y = y # x = e
Struttura algebrica
Definisco struttura algebrica un insieme A non vuoto, dotato di una o più operazioni interne.
Classificazione strutture algebriche
Abeliane: # gode della proprietà commutativa
Semigruppi: # gode della proprietà associativa
Monoidi: esiste elemento neutro e
Gruppi: ogni elemento ammette reciproco
Anelli: è un gruppo abeliano per #, è un monoide per *, vale la proprietà distributiva del prodotto rispetto alla somma.
Campi: quando un anello con * è un gruppo abeliano.
Matrice
Una matrice m x n a coefficienti in un campo K è una tabella di elementi in K disposti lungo m righe e n colonne.
Matrici quadrate
Quando m = n