Elementi massimali e minimali
Salve a tutti. qualcuno sa aiutarmi a risolvere questo esercizio? non riesco a capire come trovare gli elementi minimali e massimali e non riesco a conprendere
come,una volta trovati, possano essere rappresentati.
Si consideri la seguente relazione ρ sull’insieme N × N:
$ (a, b) ρ (c, d) se e solo se a + d > b + c oppure a + d = b + c e a ≤ c.$
si trovino gli eventuali elementi minimali e massimali.
vi ringrazio in anticipo.
come,una volta trovati, possano essere rappresentati.
Si consideri la seguente relazione ρ sull’insieme N × N:
$ (a, b) ρ (c, d) se e solo se a + d > b + c oppure a + d = b + c e a ≤ c.$
si trovino gli eventuali elementi minimali e massimali.
vi ringrazio in anticipo.

Risposte
io ho provato ad applicare la definizione come ho visto in altri post ma non ci sono riuscito.
l elemento minimale ad esempio e un elemento che non e in relazione con gli elementi della relazione.
quindi ho preso una coppia (x,y) e ho posto x-y
l elemento minimale ad esempio e un elemento che non e in relazione con gli elementi della relazione.
quindi ho preso una coppia (x,y) e ho posto x-y

ma dove hai trovato quella definizione di minimale??
Sia $(A,<=)$ insieme parzialmente ordinato.
Un $a \in A$ si dice minimale se non esiste $b \in A$ tale che $b \leq a$ e $b \ne a$
Sia $(A,<=)$ insieme parzialmente ordinato.
Un $a \in A$ si dice minimale se non esiste $b \in A$ tale che $b \leq a$ e $b \ne a$
e la definizione che ho scritto in una dispena..ma anche con la tua non cambia molto..non riesco comunque a capire come
si trova l elemento minimale.
si trova l elemento minimale.