Relazione D'ordine a più condizioni
Salve scusate dovrei verificare che la seguente relazione è di ordine:
Siano X,Y sottoinsiemi di P(A)
X<=Y se e solo se:
1)X=Y
oppure
2)|X|<|Y|
cioè devo verificare che valga la proprietà riflessiva,antisimmetrica e transitiva..
il problema è che ci sono due condizioni come procedo??
la nostra prof ha fatto una sorta di intersezione tra le varie condizioni a seconda se si sta verificando la proprietà antisimmetrica o transitiva.. ma non ho capito molto bene in cosa consiste.. e soprattuto la logico di tale procedimento, sareste cosi gentili da spiegarmelo grazie..
Siano X,Y sottoinsiemi di P(A)
X<=Y se e solo se:
1)X=Y
oppure
2)|X|<|Y|
cioè devo verificare che valga la proprietà riflessiva,antisimmetrica e transitiva..
il problema è che ci sono due condizioni come procedo??
la nostra prof ha fatto una sorta di intersezione tra le varie condizioni a seconda se si sta verificando la proprietà antisimmetrica o transitiva.. ma non ho capito molto bene in cosa consiste.. e soprattuto la logico di tale procedimento, sareste cosi gentili da spiegarmelo grazie..
Risposte
Dunque, prima di tutto penso che $X$ e $Y$ non siano sottoinsiemi di $cc(P) (A)$, ma piuttosto di $A$
Si scrive $X,Y in cc(P) (A)$ oppure $X,Y sube A$
La relazione è $X<= Y <=> (X=Y vv |X|<|Y|)$
1) Proprietà riflessiva: non penso che ci siano problemi
2) Proprietà antisimmetrica:
Bisogna dimostrare che $AA X,Y sube A$, ogniqualvolta si ha $X<=Y$ e $Y<=X$, allora si ha $X=Y$
Riesci a "vedere" la dimostrazione?
Si scrive $X,Y in cc(P) (A)$ oppure $X,Y sube A$
La relazione è $X<= Y <=> (X=Y vv |X|<|Y|)$
1) Proprietà riflessiva: non penso che ci siano problemi
2) Proprietà antisimmetrica:
Bisogna dimostrare che $AA X,Y sube A$, ogniqualvolta si ha $X<=Y$ e $Y<=X$, allora si ha $X=Y$
Riesci a "vedere" la dimostrazione?
Dato che tratta di sottoinsiemi dell'insieme delle parti, la relazione potrebbe essere quella di inclusione?
Edit: non avevo visto la risposta di Gi8.
Edit: non avevo visto la risposta di Gi8.
la prof ha fatto un intersezione tra queste due condizioni in questo modo:
1)X=Y 3)Y=X
oppure oppure
2)|X|<|Y| 4)|Y|<|X|
poi le ha inconrociate.. la 1 con la 2 la 1 con la 4 la 2 con la 3 e la 2 con la 4..
ma non ho capito il perchè e con quale logica..
(per verificare l'antisimmetria)..
1)X=Y 3)Y=X
oppure oppure
2)|X|<|Y| 4)|Y|<|X|
poi le ha inconrociate.. la 1 con la 2 la 1 con la 4 la 2 con la 3 e la 2 con la 4..
ma non ho capito il perchè e con quale logica..
(per verificare l'antisimmetria)..
Allora, per verificare la proprietà antisimmetrica è conveniente procedere per assurdo (conosci la dimostrazione per assurdo?)
Siano $X<=Y$, $Y<=X$ e $X!=Y$. Da ciò segue necessariamente che $|X|<|Y| ^^ |Y|<|X|=> assurdo$
Fine
La tua prof ha invece voluto dimostrare direttamente.
Ha esaminato tutte le possibilità ha visto che l'unica che non porta a contraddizioni è quella $X=Y^^ Y=X$
E' un metodo sicuramente corretto, ma più lungo
Siano $X<=Y$, $Y<=X$ e $X!=Y$. Da ciò segue necessariamente che $|X|<|Y| ^^ |Y|<|X|=> assurdo$
Fine

La tua prof ha invece voluto dimostrare direttamente.
Ha esaminato tutte le possibilità ha visto che l'unica che non porta a contraddizioni è quella $X=Y^^ Y=X$
E' un metodo sicuramente corretto, ma più lungo
quindi seguendo il procedimento della mia prof..
io devo avere almeno un caso in cui X=Y?
ma la relazione d'ordine non dovrebbe prevedere sia il caso che se X=Y e Y=X allora X=Y
che se |X|<|Y| e |Y|<|X| allora X=Y??
poichè le condizioni sono due??
io devo avere almeno un caso in cui X=Y?
ma la relazione d'ordine non dovrebbe prevedere sia il caso che se X=Y e Y=X allora X=Y
che se |X|<|Y| e |Y|<|X| allora X=Y??
poichè le condizioni sono due??
Devi avere solo $X=Y$ e $Y=X$. Gli altri casi portano a contraddizioni:
e ho capito..
ma se la relazione prevede due condizioni l'antiriflessiva non dovrebbe essere soddisfatte ad entrambe??
le due condizioni della relazione sono:
1)X=Y
2)|X|<|Y|
ma se la relazione prevede due condizioni l'antiriflessiva non dovrebbe essere soddisfatte ad entrambe??
le due condizioni della relazione sono:
1)X=Y
2)|X|<|Y|
No, non è necessario che siano soddisfatte entrambe. Cito quello che hai scritto all'inizio:
"Leonardo20":
$X<=Y$ se e solo se:
1)$X=Y$
oppure
2)$|X|<|Y|$
se magari mi spieghi perchè non è necessario che siano soddisfatte entrambe te ne sarei grato..
perchè c'è l' "oppure"
ok ti ringrazio molto..ti chiedo un ultimo piacere grande grande..
per favore potresti dimostrarmi(con il procedimento della mia prof.)
facendo tutti i passaggi che la sequente relazione è di ordine..sai questa è quella generale.. capita questa capisco tutto ..
C={a+i.b|a,b appartiene a R,i^2=-1}-->campo numeri complessi
(a+i.b)<=(c+i.d) se e solo se:
1)a+i.b=c+i.b
oppure
2)a^2+b^2
per favore..non dirmi niente..ci sto sbattendo da giorni sopra..
grazie
per favore potresti dimostrarmi(con il procedimento della mia prof.)
facendo tutti i passaggi che la sequente relazione è di ordine..sai questa è quella generale.. capita questa capisco tutto ..
C={a+i.b|a,b appartiene a R,i^2=-1}-->campo numeri complessi
(a+i.b)<=(c+i.d) se e solo se:
1)a+i.b=c+i.b
oppure
2)a^2+b^2
per favore..non dirmi niente..ci sto sbattendo da giorni sopra..
grazie
Riscrivo l'esercizio usando le formule (ti prego, in futuro, di farlo tu stesso. è semplice):
In $CC={a+i*b|a,b in RR, i^2=-1}$
$(a+i*b)<=(c+i*d)<=> a+i*b=c+i*b$ oppure $a^2+b^2
Guarda, l'esercizio è assolutamente identico a quello precedente.
Per l'antisimmetrica,
nota che se $(a+ib)<=(c+id)$ e $(c+id)<=(a+ib)$, allora l'unica possibilità che non porta a contraddizioni è $a+ib=c+id$
non riesco a capire gli altri passaggi..per piacere potresti scrivermi la risoluzione completa anche se è un po lunga..
dai per piacere è importante per me io sono piuttosto pignolo..
scrivendo magari anche tutti i casi e tutti i vari incroci per piacere..
dai per piacere è importante per me io sono piuttosto pignolo..
scrivendo magari anche tutti i casi e tutti i vari incroci per piacere..
Ok, ma è l'ultima
Allora, noi abbiamo $(a+ib)<=(c+id)$ e $(c+id)<=(a+ib)$
Ci sono quattro possibilità:
1) $a^2+b^2< c^2+d^2$ e $c^2+d^2 perchè non è possibile che una quantità sia contemporaneamente minore e maggiore di un'altra.
2) $a^2+b^2< c^2+d^2$ e $c+id=a+ib$, che non può essere vera
perchè se $c+id=a+ib$ allora $c=a$ e $d=b$, quindi $c^2+d^2=a^2+b^2$
e non è possibile che una quantità sia minore e anche uguale a un'altra.
3) $a+ib=c+id$ e $c^2+d^2 perchè se $a+ib=c+id$ allora $a=c$ e $b=d$, quindi $a^2+b^2=c^2+d^2$
e non è possibile che una quantità sia minore e anche uguale di un'altra.
4) $a+ib=c+id$ e $c+id=a+ib$, che è accettabile
Allora, noi abbiamo $(a+ib)<=(c+id)$ e $(c+id)<=(a+ib)$
Ci sono quattro possibilità:
1) $a^2+b^2< c^2+d^2$ e $c^2+d^2 perchè non è possibile che una quantità sia contemporaneamente minore e maggiore di un'altra.
2) $a^2+b^2< c^2+d^2$ e $c+id=a+ib$, che non può essere vera
perchè se $c+id=a+ib$ allora $c=a$ e $d=b$, quindi $c^2+d^2=a^2+b^2$
e non è possibile che una quantità sia minore e anche uguale a un'altra.
3) $a+ib=c+id$ e $c^2+d^2 perchè se $a+ib=c+id$ allora $a=c$ e $b=d$, quindi $a^2+b^2=c^2+d^2$
e non è possibile che una quantità sia minore e anche uguale di un'altra.
4) $a+ib=c+id$ e $c+id=a+ib$, che è accettabile
ma scusa nel punto 3 e 4 hai sbagliato perchè hai scritto a+ib=c+id..
non dovrebbe essere a+ib=c+ib??
In ℂ={a+i⋅b|a,b∈ℝ,i2=-1}
(a+i⋅b)≤(c+i⋅d)⇔a+i⋅b=c+i⋅b oppure a2+b2
??
non dovrebbe essere a+ib=c+ib??
In ℂ={a+i⋅b|a,b∈ℝ,i2=-1}
(a+i⋅b)≤(c+i⋅d)⇔a+i⋅b=c+i⋅b oppure a2+b2
??
Non è che l'esercizio era un altro? Tipo questo:
In $CC={a+i*b|a,b in RR, i^2=-1}$
$(a+i*b)<=(c+i*d)<=> a+i*b=c+i*d$ oppure $a^2+b^2
cioè non è $c+ib$ ma $c+id$
non saprei forse ho sbagliato a scrivere..
si è cosi avevo sbagliato a scrivere.
Mi sembra che abbia molto più senso.
Ok, meglio così. Hai capito lo svolgimento?
Ok, meglio così. Hai capito lo svolgimento?
diciamo..
nel caso in cui tutte sarebbero risultate assurde cosa succedeva??
che la relazione non era di ordine??
nel caso in cui tutte sarebbero risultate assurde cosa succedeva??
che la relazione non era di ordine??