Algebra: Elementi massimali e minimali
Anzitutto ciao a tutti. 
Avrei un problemino con il calcolo degli elementi massimali e minimali di una data relazione, mi potreste illuminare?
Prendiamo per esempio questa relazione:
X=ℕ×ℕ
(a,b)ρ(c,d) se e solo se a|c e d|b.
Ora, come calcolo gli elementi massimali e minimali? io sò che un elemento massimale è un elemento tale che:
A⊆X
x∈A, ∀a∈A (x,a)¬∈R
Ora di quali elementi possiamo dire che ciò sia vero? di nessuno? perchè se prendiamo il caso limite in cui A = N allora ci sarà sempre almeno un elemento all'interno di A che è divisibile per sè stesso.
Non riesco a venirne fuori
Ero abituato con matematica in cui mi veniva dato il sottoinsieme A ora non viene dato quindi prendo per limite che sia A=N o A= 0. Ma nel caso sia uguale ad N non ci saranno mai massimali o minimali. In cosa sbaglio?
Grazie mille per l'attenzione.
EDIT: Uhm perchè non si vedono le immagini
Se copiate i link all'interno dei tag ci sono le immagini..

Avrei un problemino con il calcolo degli elementi massimali e minimali di una data relazione, mi potreste illuminare?
Prendiamo per esempio questa relazione:
X=ℕ×ℕ
(a,b)ρ(c,d) se e solo se a|c e d|b.
Ora, come calcolo gli elementi massimali e minimali? io sò che un elemento massimale è un elemento tale che:
A⊆X
x∈A, ∀a∈A (x,a)¬∈R
Ora di quali elementi possiamo dire che ciò sia vero? di nessuno? perchè se prendiamo il caso limite in cui A = N allora ci sarà sempre almeno un elemento all'interno di A che è divisibile per sè stesso.
Non riesco a venirne fuori

Grazie mille per l'attenzione.
EDIT: Uhm perchè non si vedono le immagini

Risposte
"Martino":
$X=ZZ$
$a rho b:\ \{(a^2 < b^2),(a ge b\ a^2=b^2):}$
In generale se hai $X$ con una relazione d'ordine $rho$, un elemento massimale (come abbiamo già detto) è un $x in X$ tale che non esiste nessun $x ne y in X$ tale che $x rho y$.
Quindi sarà sempre e comunque un elemento solo non una coppia di elementi?
$X=ZZ""{0}$
$a rho b:\ \{(a < 0 b\leqa),(a > 0 b < 0),(a > 0 b > 0 b|a):}$
Riflessività:
$a\rhoa$ , quando $a<0$ $a\leqa$. quando $a>0$ , $a|a$ quindi $a\rhoa$
Antisimmetrica:
$a\rhob$ e $b\rhoa$ allora $a=b$
$a<0$ , $b\leqa$ --- $a>0$ , $b>0$ , $b|a$
$b<0$ , $a\leqb$ --- $b>0$ , $a>0$, $a|b$
Quindi possiamo asserire che $a=b$
Transitiva:
$a\rhob$ e $b\rhoc$ allora $a\rhoc$
$a<0$ , $b\leqa$ --- $a>0$ , $b>0$ , $b|a$
$b<0$ , $c\leqb$ --- $b>0$ , $c>0$ , $c|b$
quindi $a<0$ , $c\leqa$ --- $a>0$ , $c>0$ , $c|a$
Ed ora viene il bello.
Elementi Massimali:
$x\inX$ tale che $\forall a \in X$ , $x \ne a$ e $(x,a)\notin\rho$
Ora, dimmi se sbaglio. $0$ non serve nemmeno dirlo $0\notinX$ quindi non lo consideriamo.
se $x>0$ , $x$ non è massimale perchè $x\rho(a<0)$ $\forall x >0$
se $x<0$ , $x$ non è massimale perchè $x\rho(x-1)$ e $x\ne(x-1)$
Quindi possiamo affermare che NON ci sono elementi massimali. (speremo ben

Elementi Minimali:
$x\inX$ tale che $\forall a \in X$ $a\nex$ e $(a,x)\notin\rho$
se $x<0$ , $x$ non è minimale perchè $(a>0)\rhox$ $\forall x <0$
se $x>0$ , $x$ non è minimale perchè ad esempio $(x*2)\rhox$ e $(x*2)\nex$
Potremmo esserci?

Potremmo esserci?
Non proprio, ma stai facendo un buon lavoro

"whiterabbit":
Quindi sarà sempre e comunque un elemento solo non una coppia di elementi?
La questione è di ordine diverso: se $X$ è un insieme di coppie è chiaro che gli elementi saranno coppie. No?
$X=ZZ-{0}$
$a rho b:\ \{(a < 0 b\leqa),(a > 0 b < 0),(a > 0 b > 0 b|a):}$
Riflessività:
$a\rhoa$ , quando $a<0$ $a\leqa$. quando $a>0$ , $a|a$ quindi $a\rhoa$
Questa va bene.
Antisimmetrica:
$a\rhob$ e $b\rhoa$ allora $a=b$
$a<0$ , $b\leqa$ --- $a>0$ , $b>0$ , $b|a$
$b<0$ , $a\leqb$ --- $b>0$ , $a>0$, $a|b$
Quindi possiamo asserire che $a=b$
Questa invece non l'ho capita: non puoi spendere un po' più di parole in merito?
Io distinguerei quattro casi: ipotizzato $a rho b$ e $b rho a$,
$a>0$, $b>0$. In questo caso $a|b$ e $b|a$, quindi $a=b$;
$a<0$, $b>0$. Questo caso non si può verificare dato che da $a<0$ segue $b le a$, assurdo perché $b>0$;
$a>0$, $b<0$. Questo caso non si può verificare dato che da $b<0$ segue $a le b$, assurdo perché $a>0$;
$a<0$, $b<0$. In questo caso $b le a$ e $a le b$, da cui $a=b$.
Transitiva:
$a\rhob$ e $b\rhoc$ allora $a\rhoc$
$a<0$ , $b\leqa$ --- $a>0$ , $b>0$ , $b|a$
$b<0$ , $c\leqb$ --- $b>0$ , $c>0$ , $c|b$
quindi $a<0$ , $c\leqa$ --- $a>0$ , $c>0$ , $c|a$
Nemmeno questa l'ho capita. Prova ad essere più dettagliato: distingui i quattro casi come ho fatto io per l'antisimmetria.
Ed ora viene il bello.
Elementi Massimali:
$x\inX$ tale che $\forall a \in X$ , $x \ne a$ e $(x,a)\notin\rho$
Ora, dimmi se sbaglio. $0$ non serve nemmeno dirlo $0\notinX$ quindi non lo consideriamo.
se $x>0$ , $x$ non è massimale perchè $x\rho(a<0)$ $\forall x >0$
se $x<0$ , $x$ non è massimale perchè $x\rho(x-1)$ e $x\ne(x-1)$
Quindi possiamo affermare che NON ci sono elementi massimali. (speremo ben)
Perfetto.
Elementi Minimali:
$x\inX$ tale che $\forall a \in X$ $a\nex$ e $(a,x)\notin\rho$
se $x<0$ , $x$ non è minimale perchè $(a>0)\rhox$ $\forall x <0$
se $x>0$ , $x$ non è minimale perchè ad esempio $(x*2)\rhox$ e $(x*2)\nex$
Perfetto.
"Martino":
[quote="whiterabbit"]Quindi sarà sempre e comunque un elemento solo non una coppia di elementi?
La questione è di ordine diverso: se $X$ è un insieme di coppie è chiaro che gli elementi saranno coppie. No?
[/quote]
chiaro.
[quote]
Antisimmetrica:
$a\rhob$ e $b\rhoa$ allora $a=b$
$a<0$ , $b\leqa$ --- $a>0$ , $b>0$ , $b|a$
$b<0$ , $a\leqb$ --- $b>0$ , $a>0$, $a|b$
Quindi possiamo asserire che $a=b$
Questa invece non l'ho capita: non puoi spendere un po' più di parole in merito?
Io distinguerei quattro casi: ipotizzato $a rho b$ e $b rho a$,
$a>0$, $b>0$. In questo caso $a|b$ e $b|a$, quindi $a=b$;
$a<0$, $b>0$. Questo caso non si può verificare dato che da $a<0$ segue $b le a$, assurdo perché $b>0$;
$a>0$, $b<0$. Questo caso non si può verificare dato che da $b<0$ segue $a le b$, assurdo perché $a>0$;
$a<0$, $b<0$. In questo caso $b le a$ e $a le b$, da cui $a=b$.
[/quote]
Praticamente abbiamo scritto le stesse cose solo che tu hai specificato anche i casi che non possono succedere.
Con la mia scrittura precedente volevo dire:
$a<0$ , $b\leqa$ --- $a>0$ , $b>0$ , $b|a$ (Questa è $a\rhob$)
$b<0$ , $a\leqb$ --- $b>0$ , $a>0$, $a|b$ (Questa è $b\rhoa$)
Nei due casi possibili. Quindi essendo $b\leqa$ e $a\leqb$ nonchè dal caso in cui siano entrambi maggiori di zero $b|a$ e $a|b$ allora potevo affermare che $a=b$
Si forse era poco chiaro ehehe

[quote]Ed ora viene il bello.
Elementi Massimali:
$x\inX$ tale che $\forall a \in X$ , $x \ne a$ e $(x,a)\notin\rho$
Ora, dimmi se sbaglio. $0$ non serve nemmeno dirlo $0\notinX$ quindi non lo consideriamo.
se $x>0$ , $x$ non è massimale perchè $x\rho(a<0)$ $\forall x >0$
se $x<0$ , $x$ non è massimale perchè $x\rho(x-1)$ e $x\ne(x-1)$
Quindi possiamo affermare che NON ci sono elementi massimali. (speremo ben)
Perfetto.
Elementi Minimali:
$x\inX$ tale che $\forall a \in X$ $a\nex$ e $(a,x)\notin\rho$
se $x<0$ , $x$ non è minimale perchè $(a>0)\rhox$ $\forall x <0$
se $x>0$ , $x$ non è minimale perchè ad esempio $(x*2)\rhox$ e $(x*2)\nex$
Perfetto.[/quote]
Eh si si...

Ora ne provo uno con le coppie di elementi così vediamo cosa mi vien fuori ehehehe

Grazie ancora per l'aiuto.
$X = NN x NN$
$(a,b) \rho (c,d) : \{(a+d > b +c),(a+d = b+c ; a \leq c):}$
Anzitutto dimostriamo le tre proprietà Riflessiva, Antisimmetrica, Transitiva.
Riflessiva:
$(a,b)\rho(a,b)$
$a+b = b+a$ e $a\leqa$
Antisimmetrica:
$(a,b)\rho(c,d)$ e $(c,d)\rho(a,b)$
$a+d>b+c$ e $c+b>d+a$ assurdo quindi $a+b=b+c$
Quindi: $a+d=b+c$ con $a\leqc$ e $c+b=d+a$ con $c\leqa$.
da $a\leqc$ e $c\leqa$ possiamo dedurre che $a=c$ e quindi da $a+d=b+c$ con $a=c$, $b=d$.
Transitiva:
$(a,b)\rho(c,d)$ e $(c,d)\rho(e,f)$ quindi $(a.b) \rho (e,f)$
$a+d>b+c$ e $c+f>d+e$ quindi facendo qualche passaggio
$a-b > c-d$ e $c-d>e-f$ quindi si conclude che $a-b>e-f$ che scritto come da relazione è: $a+f>b+e$
Se invece $a+d=b+c$ e $a\leqc$ ; $c+f=d+e$ e $c\leqe$ possiamo subito dire che $a\leqe$ e poi facendo i passaggi di cui sopra concludiamo che $a+f=b+e$
E conclusione delle conclusioni $(a,b) \rho (e,f)$.
Ora troviamo elementi Massimali e Minimali, qui m'ingrabuglio sicuro...
Massimali:
C incluso uguale X
$(x,y)\inX$ tale che $forallc,d \inC$ , $(x,y)\ne(c,d)$ $(x,y)(c,d)\notinX$ giusto?
Allora se $x=0$ e $y=0$ la coppia non è massimale poichè con $(c,d)>0$ e $d>c$ otteniamo $0+d>0+c$ che $\inX$
Se $x>0$ e $y>0$ la coppia non è massimale poichè se $d>y$ e $cy+c$ che $\inX$ esempio: $x=1$ $y=1$ $d>1$ e $c<1$ quindi $1+2>1+0$
Se $x>0$ e $y=0$ non è massimale poichè basta $c
Se $x=0$ e $y>0$ non è massimale poichè $d>y$ e $c=0$ sarebbe $\inX$
Minimali:
C incluso uguale X
$(x,y)\inX$ $\forall a,b \in C$ $(a,b)\ne(x,y)$ e $(a,b)(x,y)\notinX$
Se $x=0$ e $y=0$ la coppia non è minimale poichè con $(a,b)>0$ e $a>b$ otteniamo $a+0>b+0$ che $\inX$
Se $x>0$ e $y>0$ la coppia non è minimale poichè se $a>x$ e $bb+x$
Se $x>0$ e $y=0$ la coppia non è minimale poichè basta che $a>x$ e $b=0$ lo stesso vale per $x=0$ e $y>0$ basta che $b
$(a,b) \rho (c,d) : \{(a+d > b +c),(a+d = b+c ; a \leq c):}$
Anzitutto dimostriamo le tre proprietà Riflessiva, Antisimmetrica, Transitiva.
Riflessiva:
$(a,b)\rho(a,b)$
$a+b = b+a$ e $a\leqa$
Antisimmetrica:
$(a,b)\rho(c,d)$ e $(c,d)\rho(a,b)$
$a+d>b+c$ e $c+b>d+a$ assurdo quindi $a+b=b+c$
Quindi: $a+d=b+c$ con $a\leqc$ e $c+b=d+a$ con $c\leqa$.
da $a\leqc$ e $c\leqa$ possiamo dedurre che $a=c$ e quindi da $a+d=b+c$ con $a=c$, $b=d$.
Transitiva:
$(a,b)\rho(c,d)$ e $(c,d)\rho(e,f)$ quindi $(a.b) \rho (e,f)$
$a+d>b+c$ e $c+f>d+e$ quindi facendo qualche passaggio
$a-b > c-d$ e $c-d>e-f$ quindi si conclude che $a-b>e-f$ che scritto come da relazione è: $a+f>b+e$
Se invece $a+d=b+c$ e $a\leqc$ ; $c+f=d+e$ e $c\leqe$ possiamo subito dire che $a\leqe$ e poi facendo i passaggi di cui sopra concludiamo che $a+f=b+e$
E conclusione delle conclusioni $(a,b) \rho (e,f)$.
Ora troviamo elementi Massimali e Minimali, qui m'ingrabuglio sicuro...
Massimali:
C incluso uguale X
$(x,y)\inX$ tale che $forallc,d \inC$ , $(x,y)\ne(c,d)$ $(x,y)(c,d)\notinX$ giusto?
Allora se $x=0$ e $y=0$ la coppia non è massimale poichè con $(c,d)>0$ e $d>c$ otteniamo $0+d>0+c$ che $\inX$
Se $x>0$ e $y>0$ la coppia non è massimale poichè se $d>y$ e $c
Se $x>0$ e $y=0$ non è massimale poichè basta $c
Minimali:
C incluso uguale X
$(x,y)\inX$ $\forall a,b \in C$ $(a,b)\ne(x,y)$ e $(a,b)(x,y)\notinX$
Se $x=0$ e $y=0$ la coppia non è minimale poichè con $(a,b)>0$ e $a>b$ otteniamo $a+0>b+0$ che $\inX$
Se $x>0$ e $y>0$ la coppia non è minimale poichè se $a>x$ e $b
Se $x>0$ e $y=0$ la coppia non è minimale poichè basta che $a>x$ e $b=0$ lo stesso vale per $x=0$ e $y>0$ basta che $b
Sì, direi che è tutto corretto.
L'unica cosa: non capisco ancora cosa sia quell'insieme ausiliario (che in quest'ultimo intervento hai chiamato $C$) incluso in $X$ che fai saltar fuori quando calcoli elementi massimali e minimali.
Complimenti comunque, rispetto agli interventi iniziali di questo filone hai fatto passi da gigante. O forse era solo questione di sicurezza.
L'unica cosa: non capisco ancora cosa sia quell'insieme ausiliario (che in quest'ultimo intervento hai chiamato $C$) incluso in $X$ che fai saltar fuori quando calcoli elementi massimali e minimali.
Complimenti comunque, rispetto agli interventi iniziali di questo filone hai fatto passi da gigante. O forse era solo questione di sicurezza.
Non voglio intromettermi, ma segnalo:
http://dri.diptem.unige.it/altro_materi ... oriale.pdf
Visto che l'uso di elementi massimali è standard in ottimizzazione vettoriale.
http://dri.diptem.unige.it/altro_materi ... oriale.pdf
Visto che l'uso di elementi massimali è standard in ottimizzazione vettoriale.
"Martino":
Sì, direi che è tutto corretto.
L'unica cosa: non capisco ancora cosa sia quell'insieme ausiliario (che in quest'ultimo intervento hai chiamato $C$) incluso in $X$ che fai saltar fuori quando calcoli elementi massimali e minimali.
Complimenti comunque, rispetto agli interventi iniziali di questo filone hai fatto passi da gigante. O forse era solo questione di sicurezza.
E' l'abitudine quell'insieme.. io ho sempre calcolato maggioranti massimali e massimo di un insieme A che è contenuto uguale ad X. Qua non lo danno negli esercizi quindi si presuppone che sia A = X. Ho anche esercizi dove lo danno ehehe e quindi gli elementi $a\nex$ , $(x,a)\notinR$ gli $a$ vengono considerati solo quelli facenti parte a quell'insieme $A$ che non sarà tutto $X$
Più che questione di sicurezza per me è questione di veder le cose. Io non ho nessun esercizio svolto e non ho avuto nessun professore che mi dicesse fai così o cosà, quindi facevo un pò a caso. Grazie ai tuoi interventi e ai tuoi esercizi che svolgevi in correzione ai miei capivo dove sbagliavo e come fare quelli nuovi. Per il resto mi viene abbastanza bene emulare gli altri ehehe

Quindi grazie ancora..
Prego 
Felice d'essere stato d'aiuto.

Felice d'essere stato d'aiuto.
Ciao! Sono il tuo Tutor AI, il compagno ideale per uno studio interattivo. Utilizzo il metodo maieutico per affinare il tuo ragionamento e la comprensione. Insieme possiamo:
- Risolvere un problema di matematica
- Riassumere un testo
- Tradurre una frase
- E molto altro ancora...
Il Tutor AI di Skuola.net usa un modello AI di Chat GPT.
Per termini, condizioni e privacy, visita la relativa pagina.
Per termini, condizioni e privacy, visita la relativa pagina.