Caractériser les anti-chaines dans (N*N,<)

[hamdo]

Salut,
Voici une question que j'ai aucune idée de la résoudre


Caractériser les anti-chaines dans (N*N,<) où < est l'ordre produit i.e, (x,y)<(u,v) ssi x<=u et y<=v.
Par définition une anti-chaine est une partie de N*N dans lequel deux eléments distincts sont incomparables.
Merci d'avance

[Nightmare]

Salut :happy3:

Si l'on se fixe un élément (x,y) de notre anti-chaine. Pour qu'il ne soit pas comparable avec un autre élément (u,v) il faut que le produit x < u et y > v ou inversement. Essaye de faire quelque chose avec ça.

[hamdo]

Merci Nightmare
j'ai pas pu bouger , une autre indication plz