Dimostrazioni sugli insiemi

Messaggioda marcus112 » 13/09/2014, 14:29

Ho qualche dubbio su queste dimostrazioni:
$1)$Se $A$ è un sottoinsieme di $B$ e $B$ un sottoinsieme di $C$ dimostrare che $A$ è un sottoinsieme di$ C$

La dimostrazione mi sembra immediata:
l'inclusione gode della proprietà transitiva, per cui $ AsubeBsubeCrArrAsubeC$
oppure
$AsubeBsubeC=Asube(BsubeC)=Asube(BuuC)=AsubeC$

$2)$
Se $BsubA$, dimostrare che $AuuB=A$ e viceversa.
La dimostrazione mi sembra immediata:
$BsubA=BuuA=A$
oppure
$BsubA hArr x inB->x inA hArr x in B vvx in A hArr x in AuuB hArr x in A$

viceversa:
$BuuA=AhArrBsubA$
marcus112
Average Member
Average Member
 
Messaggio: 507 di 835
Iscritto il: 05/05/2009, 22:20

Re: Dimostrazioni sugli insiemi

Messaggioda kobeilprofeta » 13/09/2014, 14:44

Qual è il tuo problema? Ti sembra tutto immediato... Cosa non capisci?
kobeilprofeta
Cannot live without
Cannot live without
 
Messaggio: 802 di 5262
Iscritto il: 24/09/2012, 18:25

Re: Dimostrazioni sugli insiemi

Messaggioda marcus112 » 13/09/2014, 17:34

Il mio problema è: le dimostrazioni fatte da me vanno bene o si può fare meglio e diversamente!
marcus112
Average Member
Average Member
 
Messaggio: 508 di 835
Iscritto il: 05/05/2009, 22:20

Re: Dimostrazioni sugli insiemi

Messaggioda Epimenide93 » 13/09/2014, 21:41

:| mi spiace, ma ho qualche brutta notizia...

marcus112 ha scritto:l'inclusione gode della proprietà transitiva

È esattamente quello che ti si sta chiedendo di dimostrare!

marcus112 ha scritto:$AsubeBsubeC=Asube(BsubeC)=Asube(BuuC)=AsubeC$
[...]
$BsubA=BuuA=A$

Sono scritture prive di senso. $AsubeBsubeC=Asube(BsubeC)$ :?:

marcus112 ha scritto:$x inB->x inA hArr x in B vvx in A$

Perché mai?

marcus112 ha scritto:viceversa:
$BuuA=AhArrBsubA$

Anche ciò andrebbe dimostrato.

Così come le hai scritte, le dimostrazioni sono tutte sbagliate. Un suggerimento: usa le definizioni delle operazioni tra insiemi.
\( \displaystyle \mathbb{C}^{*} \! \cong \mathbb{R}^{+} \! \times \mathbb{R} / \mathbb{Z} \)

\( \displaystyle {\rm Hom}(A \otimes B, C) \cong {\rm Hom}(A, {\rm Hom}(B,C)) \)

«(...) per consegnare alla morte una goccia di splendore,
di umanità,
di verità...»
Avatar utente
Epimenide93
Senior Member
Senior Member
 
Messaggio: 529 di 1840
Iscritto il: 29/02/2012, 11:30

Re: Dimostrazioni sugli insiemi

Messaggioda vict85 » 14/09/2014, 01:00

Non per fare il pignolo ma la scrittura \(\displaystyle A\subseteq (B\subseteq C) \) non ha alcun senso. Questo perché \(\displaystyle \subseteq \) non è una operazione. Bisogna fare attenzione a queste cose.

Ciò che devi dimostrare è che \(\displaystyle A\subseteq B \wedge B\subseteq C \) implica \(\displaystyle A\subseteq C \). La scrittura \(\displaystyle A\subseteq B\subseteq C \) serve ad indicare questo situazione ma è, dal punto di vista formale, una forzatura. I matematici non sono troppo fiscali rispetto a questo tipo di forzature. Ma se il tuo scopo è dimostrarla allora non puoi usarla e soprattutto non puoi usare le scritture \(\displaystyle A\subseteq (B\subseteq C) \) e \(\displaystyle (A\subseteq B)\subseteq C \) che non hanno alcun senso matematico (e la cui interpretazione è per me piuttosto difficile).
vict85
Moderatore
Moderatore
 
Messaggio: 6795 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Dimostrazioni sugli insiemi

Messaggioda marcus112 » 14/09/2014, 10:52

$ 1) $Se $ A $ è un sottoinsieme di $ B $ e $ B $ un sottoinsieme di $ C $ dimostrare che $ A $ è un sottoinsieme di$ C $

Proviamo di nuovo....applicando la definizione di sottoinsieme:
$ AsubeB hArr x inArArrx inB$. Essendo poi $BsubeC rArr x inA hArr x in C rArrAsubeC$

Aspetto suggerimenti da voi esperti
marcus112
Average Member
Average Member
 
Messaggio: 509 di 835
Iscritto il: 05/05/2009, 22:20

Re: Dimostrazioni sugli insiemi

Messaggioda vict85 » 14/09/2014, 12:51

marcus112 ha scritto:$ 1) $Se $ A $ è un sottoinsieme di $ B $ e $ B $ un sottoinsieme di $ C $ dimostrare che $ A $ è un sottoinsieme di$ C $

Proviamo di nuovo....applicando la definizione di sottoinsieme:
$ AsubeB hArr x inArArrx inB$. Essendo poi $BsubeC rArr x inA hArr x in C rArrAsubeC$

Aspetto suggerimenti da voi esperti



Non esattamente. In particolare c'è un se e solo se sbagliato, ma forse è un typo. Basta usare due volte l'implicazione.
vict85
Moderatore
Moderatore
 
Messaggio: 6796 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Dimostrazioni sugli insiemi

Messaggioda marcus112 » 14/09/2014, 14:18

$ 1) $Se $ A $ è un sottoinsieme di $ B $ e $ B $ un sottoinsieme di $ C $ dimostrare che $ A $ è un sottoinsieme di$ C $

Forse andrebbe meglio così....

$ AsubeB ->x inArArrx inB $. Essendo poi $ BsubeC -> x inA hArr x in C rArrAsubeC $
marcus112
Average Member
Average Member
 
Messaggio: 510 di 835
Iscritto il: 05/05/2009, 22:20

Re: Dimostrazioni sugli insiemi

Messaggioda Epimenide93 » 14/09/2014, 14:26

Al di là delle sottigliezze, c'è un problema serio con \( x \in A \iff x \in C\).
\( \displaystyle \mathbb{C}^{*} \! \cong \mathbb{R}^{+} \! \times \mathbb{R} / \mathbb{Z} \)

\( \displaystyle {\rm Hom}(A \otimes B, C) \cong {\rm Hom}(A, {\rm Hom}(B,C)) \)

«(...) per consegnare alla morte una goccia di splendore,
di umanità,
di verità...»
Avatar utente
Epimenide93
Senior Member
Senior Member
 
Messaggio: 534 di 1840
Iscritto il: 29/02/2012, 11:30

Re: Dimostrazioni sugli insiemi

Messaggioda vict85 » 14/09/2014, 15:34

Epimenide93 ha scritto:Al di là delle sottigliezze, c'è un problema serio con \( x \in A \iff x \in C\).


Infatti era quello il se e solo se che non andava bene. :roll:

Sinceramente ti suggerisco di scrivere le cose a parole. Insomma sia \(\displaystyle x\in A \). Siccome \(\displaystyle A\subseteq B \) allora \(\displaystyle x\in B \). Similmente essendo \(\displaystyle B\subseteq C \) si ha che \(\displaystyle x\in C \). Pertanto \(\displaystyle x\in A \Rightarrow x\in C \), ossia \(\displaystyle A\subseteq C \).

Nulla di più semplice. Insomma se vuoi vederla in modo formalissimo hai usato due volte il modus ponens.

Il secondo esercizio è del tutto analogo.
vict85
Moderatore
Moderatore
 
Messaggio: 6798 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Prossimo

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite