Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

Relations-relations d'ordre



  1. #1
    Quinto

    Relations-relations d'ordre


    ------

    Bonjour,
    une idée un peu folle m'est venue l'autre jour, celle de compter les ordres sur un ensemble E finis.

    J'aimerai savoir si quelqu'un s'y est attelé avant moi, et si quelqu'un avait une idée du résultat...

    Pour un ensemble de cardinal n, je pense sans trop me tromper pouvoir dire qu'il y en a moins que 2^n², et qu'il y en a toujours au moins 2 sur un ensemble non vide.

    En fait je pense que cela revient a trouver le nombre de graphes a n éléments sans compter les isomoprhies....

    -----

  2. Publicité
  3. #2
    doryphore

    Question Re : Relations-relations d'ordre

    Comment on prend en compte la transitivité dans ce genre de recherche ?
    "Plus les choses changent et plus elles restent les mêmes..." Snake Plisskein

  4. #3
    invite76

    Re : Relations-relations d'ordre

    Bonjour

    J'ai peut être mal compris
    Pour moi, dans un ensemble à 2 éléments, il y a deux ordres possibles.
    Pour un ensemble à 1 élément, il n'y a qu'un ordre possible (ordre non strict).
    Si, plus généralement, je veux ordonner (ranger) n éléments, il y a n! possibilités.
    Ai-je compris de travers?

    Amicalement
    JM

  5. #4
    Quinto

    Re : Relations-relations d'ordre

    Citation Envoyé par doryphore
    Comment on prend en compte la transitivité dans ce genre de recherche ?
    Salut,
    c'est justement le probleme, on va compter beaucoup de repetitions... si on ne prend pas en compte la transitivité...

  6. #5
    doryphore

    Smile Re : Relations-relations d'ordre

    Citation Envoyé par Jean-Marie
    Bonjour

    J'ai peut être mal compris
    Pour moi, dans un ensemble à 2 éléments, il y a deux ordres possibles.
    Pour un ensemble à 1 élément, il n'y a qu'un ordre possible (ordre non strict).
    Si, plus généralement, je veux ordonner (ranger) n éléments, il y a n! possibilités.
    Ai-je compris de travers?

    Amicalement
    JM
    Plus ou moins, ta réponse doit être valable pour la recherche des relations d'ordre totales, c'est à dire quand on peut toujours comparer deux éléments.
    Mais, il existe d'autres relations d'ordre qu'il faut inclure dans cette recherche.
    Un exemple est la relation d'inclusion sur l'ensemble des idéaux.
    "Plus les choses changent et plus elles restent les mêmes..." Snake Plisskein

  7. A voir en vidéo sur Futura
  8. #6
    invite76

    Re : Relations-relations d'ordre

    Merci, j'ai compris ce que j'avais compris de travers et je suis d'accord. Je ne considérais effectivement que les ordres totaux.
    Toutefois, si on ne compte que les ordres totaux, on est bien au delà de 2n2 (le fil initial ne le précise pas)

    JM

  9. Publicité
  10. #7
    Quinto

    Re : Relations-relations d'ordre

    Salut, je ne disais pas qu'il y en avait 2n² mais 2^(n²)

  11. #8
    invite76

    Re : Relations-relations d'ordre

    Oupss..Connaîtrais tu, pour moi, un bon oculiste?

  12. #9
    Geof

    Re : Relations-relations d'ordre

    On peut effectivement affirmer avec certitude qu'il y en a moins que 2^(n²), qui est le nombre de relations binaires sur un ensemble de cardinal n.
    En effet, une relation binaire sur un ensemble E est un sous-ensemble de ExE, soit un élément de l'ensemble des parties de ExE, et on a évidemment:
    Card(P(ExE)) = 2^(Card(ExE)) = 2^(n²).

    Si on ne considère que les relations qui sont au moins réflexives (pour tout élément de E), on réduit à 2^(n²-n).

    Je vais continuer à réfléchir sur la transitivité...

    En espérant avoir fait avancer le schmilblick

    Geoffrey

Discussions similaires

  1. Relations trigonometriques
    Par Gyaru dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 06/12/2007, 08h55
  2. Relations de A vers B
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 27/09/2006, 17h14
  3. Les relations...
    Par etoile filante dans le forum Orientation après le BAC
    Réponses: 23
    Dernier message: 31/08/2006, 08h04
  4. relations de parenté
    Par ptitesoso dans le forum Biologie
    Réponses: 2
    Dernier message: 03/05/2005, 14h44
  5. Relations binaires
    Par Dindonneau dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 28/03/2005, 20h19