Archive for the ‘Algebra’ Category

[¯|¯] Grafico di una corrispondenza

domenica, Giugno 17th, 2018

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione


Definizione
Comunque prendiamo gli insiemi A e B, sono univocamente determinate le seguenti applicazioni:
corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

che si chiamano rispettivamente
prima proiezione e seconda proiezione associate al prodotto cartesiano A×B. Evidentemente:

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione


Proposizione
Le proiezioni π1 e π2 sono applicazioni suriettive.

Dimostrazione
Le immagini di A×B mediante le singole proiezioni sono rispettivamente

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

onde l'asserto.









Ciò premesso, sussiste la seguente definizione
Definizione
Dicesi grafico di una corrispondenza da S verso S'

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

l'insieme
corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

Cioè il grafico di una corrispondenza da S verso S', è un particolare sottoinsieme di S×S'. Ci si può chiedere se sia vero il viceversa. La risposta è affermativa ed è fornita dalla seguente proposizione:
Proposizione
Un qualunque sottoinsieme F (non vuoto) di S×S', è il grafico di una corrispondenza da S verso S'

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

data da

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

Dimostrazione
Per definizione di controimmagine:

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

Definiamo
corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

Segue

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

o ciò che è lo stesso

corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

È quindi definita la corrispondenza
corrispondenza tra insiemi,grafico,prima proiezione,seconda proiezione

onde l'asserto.



Sostienici

Puoi contribuire all’uscita di nuovi articoli ed e-books gratuiti che il nostro staff potrà mettere a disposizione per te e migliaia di altri lettori.


Vai alla lezione successiva

Vai alla lezione precedente

Indice delle lezioni



[¯|¯] Coppie ordinate, n-ple ordinate. Prodotto cartesiano

sabato, Giugno 16th, 2018

coppie ordinate,n-ple ordinate,prodotto cartesiano


Definizione
Dicesi coppia ordinata l'insieme costituito da due elementi a e b (non necessariamente distinti) dati in quest'ordine. Una coppia ordinata si denota con (a,b).
Tale definizione implica
coppie ordinate,n-ple ordinate,prodotto cartesiano

Ad esempio
coppie ordinate,n-ple ordinate,prodotto cartesiano

mentre

coppie ordinate,n-ple ordinate,prodotto cartesiano

Definizione
L'uguaglianza di due coppie ordinate (a,b) e (a',b') è definita dalla condizione
(a,b)=(a',b')<=> a=a',b=b'

Definizione
Dicesi n-pla ordinata l'insieme costituito da n elementi a1,a2,...,an (non necessariamente distinti) dati in quest'ordine. Una n-pla ordinataordinata si denota con (a1,a2,...,an).









In base a questa definizione si ha, ad esempio:

coppie ordinate,n-ple ordinate,prodotto cartesiano

Definizione
L'uguaglianza di due n-ple ordinate
(a1,a2,...,an), b1,b2,...,bn

è definita dalla condizione:
coppie ordinate,n-ple ordinate,prodotto cartesiano


Definizione
Assegnati gli insiemi A e B, dicesi prodotto cartesiano o prodotto combinatorio di A per B, l'insieme

coppie ordinate,n-ple ordinate,prodotto cartesiano

Proposizione
Il prodotto cartesiano di A per B non verifica la proprietà commutativa. Cioè

coppie ordinate,n-ple ordinate,prodotto cartesiano

avendosi
coppie ordinate,n-ple ordinate,prodotto cartesiano

Dimostrazione
L'asserto discende dalla definizione di coppia ordinata:

coppie ordinate,n-ple ordinate,prodotto cartesiano

Il prodotto cartesiano si generalizza a n>=2 insiemi A1,A2,...,An:

coppie ordinate,n-ple ordinate,prodotto cartesiano

In particolare, se A1=A2=...=An

coppie ordinate,n-ple ordinate,prodotto cartesiano

avendosi
coppie ordinate,n-ple ordinate,prodotto cartesiano

Cioè An è l'insieme delle n-ple ordinate di elementi di A. Si pone per definizione:

coppie ordinate,n-ple ordinate,prodotto cartesiano



Sostienici

Puoi contribuire all’uscita di nuovi articoli ed e-books gratuiti che il nostro staff potrà mettere a disposizione per te e migliaia di altri lettori.


Vai alla lezione successiva

Vai alla lezione precedente

Indice delle lezioni