Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Cardinalità

17/02/2019, 23:39

Spesso la cardinalità di un insieme generico \( A \) è impropriamente definita come 'il numero di elementi dell'insieme \( A \)'.
Per quanto ho capito, la cardinalità di un insieme \( A \) è l'insieme di equipotenza di \( A \), ma non ho capito cos'è l'insieme di equipotenza di \( A \), è un insieme che contiene tutti gli insiemi con cui \( A \) è equipotente?

Re: Cardinalità

18/02/2019, 00:16

Sulla classe degli insiemi esiste una relazione di equivalenza: "essere in biiezione". La cardinalità di $A$ è definita come la classe di equivalenza cui $A$ appartiene mediante questa relazione.

Re: Cardinalità

18/02/2019, 00:28

Ma da tutto ciò come arriviamo a stabilire un numero che sarà uguale al numero di elementi di \( A \)?
Scusa se te lo chiedo ma non è che mi faresti un esempio con l'insieme $ A = { 1, 2, 3} $ ? :(

Re: Cardinalità

18/02/2019, 01:21

Ci vorrebbe un corso di logica per dire tutto...

In breve, non ci sono i numeri, ci sono gli insiemi; le proprietà dei numeri sono proprietà degli insiemi, e i "numeri" sono classi di equivalenza di insiemi. Le operazioni che compi coi numeri sono operazioni che, prima di poterle definire, devi poter compiere con gli insiemi; per esempio l'operazione di "aggiungere 1", detta anche "successore" o "fino a quanto sai contare?" prende un insieme $Y$ e ne restituisce uno che ha un elemento in più, $Y\cup\{Y\}$. La somma di numeri corrisponde all'unione (disgiunta) di insiemi, il prodotto al loro prodotto cartesiano, etc.

Re: Cardinalità

18/02/2019, 09:35

Ho capito cosa intendi dire.
Nell'insieme $ U $ che ha come elementi solo gli insiemi finiti, definendo la relazione d'equipotenza $ R $ , possiamo trovarci l'insieme quoziente \( U/R \) , i quali elementi rappresenteranno tutti un elemento dell'insieme $NN$.
La Cardinalità di un insieme finito \( A \) corrisponde alla \( [A] \) rispetto alla già definita \( R \) .
Il nostro professore nelle sue slide l'ha definita come "classe di equipotenza di \( A \)" , è un errore ho vuol dire la stessa cosa?

Re: Cardinalità

18/02/2019, 09:37

P.s .Scusa se ho spiegato la prima parte frettolosamente.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.