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

Ordine di un insieme

03/01/2020, 18:31

Salve ragazzi e buone fatte feste! :-D :-D

Studiando algebra 1 sul libro "Elementi di algebra" del prof De Giovanni, mi sono accorto che, quando tratta gli insiemi finiti e il loro ordine, dà per scontato che in una partizione l'ordine dell'unione degli elementi sia la somma degli ordini.
Ho dunque pensato di dimostrarlo per conto mio ma non so proprio da dove cominciare, anche se intuitivamente il concetto mi sembra piuttosto chiaro e semplice. Potete darmi uno spunto per la dimostrazione (in primis per il suo "enunciato")?

Confido nel vostro aiuto!

Re: Ordine di un insieme

03/01/2020, 18:43

Se lo dimostri per una partizione costituita da due elementi, poi è facile estendere per induzione il risultato per una partizione di $n$ elementi. Siano $S$ e $T$ insiemi disgiunti di ordini rispettivamente $m$ e $n$, e siano $f:S->I_m$ e $g:T->I_n$ applicazioni biettive. Occorre dimostrare che esiste un'applicazione biettiva di $SuuT$in $I_(m+n)$. Definiamo dunque $h:SuuT->I_(m+n)$, ponendo $h(x)=f(x)$ se $x in S$, e $h(x)=g(x)+m$ se $x in T$.

Re: Ordine di un insieme

03/01/2020, 21:19

È per definizione di somma.

La somma di due cardinalità $a$ e $b$ si calcola così: si prendono insiemi disgiunti $A$ e $B$ con $|A|=a$, $|B|=b$ e si definisce

$a+b := |A uu B|$.

Prova a riguardarti la definizione di somma.

Il caso generale (somma di $n$ cardinalità) lo puoi fare per induzione.

Re: Ordine di un insieme

05/01/2020, 15:39

Inanzi tutto vi ringrazio per la disponibilità

mario9555 ha scritto:Se lo dimostri per una partizione costituita da due elementi, poi è facile estendere per induzione il risultato per una partizione di $n$ elementi. Siano $S$ e $T$ insiemi disgiunti di ordini rispettivamente $m$ e $n$, e siano $f:S->I_m$ e $g:T->I_n$ applicazioni biettive. Occorre dimostrare che esiste un'applicazione biettiva di $SuuT$in $I_(m+n)$. Definiamo dunque $h:SuuT->I_(m+n)$, ponendo $h(x)=f(x)$ se $x in S$, e $h(x)=g(x)+m$ se $x in T$.


Si, mi trovo con il tuo ragionamento. Il discorso fila e, sfruttando il fatto che gli insiemi S e T sono disgiunti, si può concludere che sia il dominio che il codominio sono delle partizioni e che quindi la funzione ottenuta "incollando" le due funzioni biettive è biettiva a sua volta.

Martino ha scritto:È per definizione di somma.

La somma di due cardinalità $ a $ e $ b $ si calcola così: si prendono insiemi disgiunti $ A $ e $ B $ con $ |A|=a $, $ |B|=b $ e si definisce


$ a+b := |A uu B| $.

Prova a riguardarti la definizione di somma.

Il caso generale (somma di $ n $ cardinalità) lo puoi fare per induzione.



Purtroppo abbiamo dato poca attenzione (non capisco perchè) alle definizioni di somma che riguardasse la cardinalità o l'ordine. Anzi, se qualcuno fosse così gentile da consigliarmi un testo o un sito su cui poter trovare delle definizioni chiare e rigorose, gliene sarei grato!
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.