CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Zermelo et Birkhoff

IntellectSup
IntellectSup
Niveau 6
14 septembre 2019 à 19:32:13

Bonsoir,

Soit E un ensemble muni d'une relation d'ordre. On dit que E est un ensemble de zermelo si pour tous $a\neq b, \left \{ a;b \right \}$ dans E admet une borne supérieure et une borne inférieure. On dit que E est un ensemble de Birkhoff si toute partie de E admet une borne supérieure.

Première partie : on suppose la relation d'ordre totale. J'ai montré que E est de Zermelo
E admet-il forcément un plus grand et un plus petit élément ? .J'ai compris comment le faire mais c'est très peu formel :

On suppose que E a certains éléments $\left \{ a,b,c..., \right \}$ On va utiliser le fait que E est de Zermelo plutôt que le fait que la relation d'ordre est totale afin de ne jamais prendre les mêmes éléments.
Pout toute partie à deux éléments de E on a a $a\preceq b ou b\preceq a$ avec la borne sup et inf qui est atteinte puisque la relation d'ordre est totale. Quitte à permuter $a et b$ on prend $a\preceq b$ Soit $\left \{ b;c \right \}$ une partie de E. Quitte a permuter $a$ et $c$ on a $b\preceq c$ Par transitivité de la relation d'ordre on c qui est un majorant de $x$ pour x dans $ left\{ a,b;c \right \}$ . Ainsi, on atteint petit à petit tous les éléments en prenant à chaque fois des parties de E a deux éléments, ce qui nous permet d'affirmer l'existence d'une borne supérieure atteinte. On raisonne de même en prenant A pour montrer que E
Deux problèmes : c'est peu formel, compliqué et long et il me semble pas qu'il soit aussi simple de permuter les variables

Dans cette question on suppose que E est un ensemble de Birkhoff (on ne suppose plus la relation d'ordre totale)
Montrer que E a un plus grand élément et un plus petit élément.

Des pistes ?

Merci

Message édité le 14 septembre 2019 à 19:33:12 par IntellectSup
the_ff3_fan
the_ff3_fan
Niveau 40
14 septembre 2019 à 19:40:06

Ou alors tu donnes un contre exemple tout con, tu connaitrais pas un ensemble muni d'une relation d'ordre totale qui n'a pas de plus petit ou de plus grand élément ? :hap:

[BAN]DonDoritos
[BAN]DonDoritos
Niveau 10
14 septembre 2019 à 19:53:21

Pour la dernière question que peux-tu dire de $\sup E$ et $\sup \varnothing$ ?

IntellectSup
IntellectSup
Niveau 6
14 septembre 2019 à 20:11:22

L'ordre usuel. Cependant E est quelconque ici et si on considère l'ensemble des entiers naturels compris entre 0 et n on a bien un majorant et en plus petit élément. La relation est totale et E est de Birkhoff

IntellectSup
IntellectSup
Niveau 6
14 septembre 2019 à 20:26:47

On a sup vide = vide mais je sais pas ce que donne sup E.

[BAN]DonDoritos
[BAN]DonDoritos
Niveau 10
14 septembre 2019 à 20:45:08

E (de Zermelo) admet-il forcément un plus grand et un plus petit élément ?

Regarde $E = \mathbb N$ avec l'ordre usuel.

Le 14 septembre 2019 à 20:26:47 IntellectSup a écrit :
On a sup vide = vide mais je sais pas ce que donne sup E.

Vide je ne sais pas, c'est un élément de E par hypothèse.
On te demande d'établir l'existence d'un min et d'un max sur E.

Pseudo supprimé
Pseudo supprimé 15 septembre 2019 à 18:40:00

Ça s'appelle pas plus généralement un treillis ce que t'appelles un ensemble de Zermelo d'ailleurs ?

Message édité le 15 septembre 2019 à 18:40:17 par Pseudo supprimé
Sous forums
  • Métiers & Orientation
  • Histoire
  • Cours et Devoirs
  • Politique
  • Environnement & Nature
  • Philosophie