Estratto del documento

Insiemi: collezione di oggetti distinti

(Es. {1,2,3,...})

  • Operazioni tra insiemi:

    • Intersezione: A ∩ B = {x : x ∈ A e x ∈ B}
    • Unione: A ∪ B = {y : y ∈ A oppure y ∈ B}
    • Inclusione: A ⊆ B ⇔ ∀a ∈ A : a ∈ B

  • Casi particolari:

    • A ∪ B = A ⇔ B ⊆ A
    • A ∩ B = B ⇔ B ⊆ A

Prodotto Cartesiano:

A × B = {(a,b) : se a ∈ A, b ∈ B}

(a,b) := {{a},{a,b}}

Esempio:

A = {1,2,3}

A × A = {(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)}

Sequenza:

(a1, a2, a3, ..., an) ∈ At ⊆ At

dove t indica il numero degli elementi

1,1,2 ≠ {1,2,1}

Due sequenze sono uguali se e solo se ha gli stessi elementi e ordinati nello stesso modo.

Sottoserie (o multinsieme):

Dove conta anche il numero di volte che un elemento si ripete

[1,1,2] = [1,2,1] ≠ {1,1,2}

Non conta l'ordine in cui appaiono gli elementi

Oggetti e Geometria Qualitativa:

Insieme: collezione di oggetti distinti

- Operazioni tra insiemi:

  • - Intersezione: A ∩ B = { ... x ∈ A & x ∈ B }
  • - Unione: A ∪ B = { ... y ∈ A oppure y ∈ B }
  • - Inclusione: A ⊂ B ⇔ ∀ a ∈ A . a ∈ B

- Casi particolari:

  • - A ∪ B = A ⇔ B ⊂ A
  • - A ∩ B = B ⇔ B ⊂ A

Prodotto Cartesiano:

A x B = { (a, b) : se a ∈ A, b ∈ B }

(a, b) := { {a}, {a, b} }

Esempio:

A = { 1, 2, 3 }

A x A = { (1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3) }

Sequenza:

(a1 a2 a3 ... at) ∈ At ∀ t

ove a1, a2, ... at ∈ A

{ 1, 1, 2 } ≠ { 1, 2, 1 }

Due sequenze sono uguali se e solo se ha gli stessi elementi e ordinati in modo uguale.

Sistema: (o multinsieme):

Dove conta anche il numero o volte che un elemento si ripete

{ 1, 1, 2 } = { 1, 2, 1 } ≠ { 1, 2 }

Non conta l'ordine in cui appaiono gli elementi

Relazione

Sia A un insieme. Si dice relazione R di A un sottoinsieme del prodotto cartesiano AxA, per cui R ⊆ AxA.

Esempio:

A = {1, 2, 3}

R = {(2,3), (3,1), (3,2), (3,3)}

Relazione riflessiva

La relazione si dice riflessiva se ∀a ∈ A aRa

Relazione simmetrica

La relazione si dice simmetrica se ∀a, b aRb ⇒ bRa

Esempio:

R = {(3,1), (1,3), (2,3), (2,2)}

Relazione transitiva

La relazione si dice transitiva se ∀a, b, c aRb & bRc ⇒ aRc

Relazione di equivalenza

La relazione si dice di equivalenza se è riflessiva, transitiva e simmetrica allora R si dice equivalente.

Esempio: Sia R di equivalenza su A

a ∈ A [a] = {b ∈ A : aRb} [a] si dice classe di equivalenza

Se siano a, b ∈ A

  • [a] = [b]
  • oppure sono disgiunte [a] ∩ [b] = ∅

- x ∈ [a] ∩ [b]

 ∃Rk bRx => xRb

- c ∈ [b] => bRc

 ∃Rx ∋ xRx => ∂Rb or bRc => ∂Rc

- c ∉ [a] (R=[]) ⊄ [b] ⊄ [a]

 competondo i reali [a] ⊆ [b] => [a] = [b]

2. ∀a ∈ A ⧸ [a] ⊆ a

A = ℕ

R ∈ A x A

 aRb ⟺ |a-b| = 2k, k ∈ ℕ

Riflexiva: |a-a| = 0 = 2k ∙ 0 = 0

Simmetrica: |a-b| = |b-a| or |a-b| = 2k => |b-a| = 2k

Transitiva: |a-b| = 2k

   [b-c] = 2R

 aRbRc |a-b|+|b-c| = (a-b) + (b-c) = (a-c) = |a-c| =

   = 2k +2R, 2(k+R)

Esempio classe

 [0] = {0, 2, 4,...} ⟹ numeri pari

 [1] = {1, 3, 5,...} ⟹ numeri dispari

Insieme Quoziente:

A insieme R∈A x A è di equivalenza

Si dice insieme quoziente l’insieme di tutte le classi di equivalenza di relazione R:

A/R := {[σ] ⧸ σ∈A}

Relazione d'ordine

Diciamo che la relazione R su A2 è d'ordine se è contemporaneamente

riflessiva, antisimmetrica e transitiva.

  1. Riflessiva se: ∀a ∈ A
  2. Antisimmetrica se: aRb & bRa ⇒ a = b
  3. Transitiva se: aRb & bRc ⇒ aRc

Relazione di inclusione

A insieme

P(A) = {X | X ⊆ A}

Esempio:

A = {1, 2, 3}

P(A) = {∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}}

La relazione ⊆ (essere contenuti in) è d'

Anteprima
Vedrai una selezione di 29 pagine su 140
Algebra e geometria lineare Pag. 1 Algebra e geometria lineare Pag. 2
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 6
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 11
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 16
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 21
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 26
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 31
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 36
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 41
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 46
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 51
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 56
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 61
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 66
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 71
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 76
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 81
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 86
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 91
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 96
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 101
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 106
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 111
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 116
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 121
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 126
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 131
Anteprima di 29 pagg. su 140.
Scarica il documento per vederlo tutto.
Algebra e geometria lineare Pag. 136
1 su 140
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche MAT/02 Algebra

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher sumo993 di informazioni apprese con la frequenza delle lezioni di Algebra e geometria lineare e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Brescia o del prof Giuzzi Luca.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community