Concept

Ordre dense

La notion dordre dense est une notion de mathématiques, en lien avec la notion de relation d'ordre. Un ensemble ordonné (E, ≤) est dit dense en lui-même, ou plus simplement dense, si, pour tout couple (x, y) d'éléments de E tels que x < y il existe un élément z de E tel que x < z < y. Par exemple, tout corps totalement ordonné est dense en lui-même alors que l'anneau Z des entiers relatifs ne l'est pas. Cantor a démontré que tout ensemble totalement ordonné, dénombrable et dense en lui-même sans maximum ni minimum est isomorphe à l'ensemble Q des rationnels muni de l'ordre usuel : voir l'article « Théorème de Cantor (théorie des ordres) ». C'est notamment le cas, toujours pour l'ordre usuel, de Q*, de Q*, de Q ⋂ ]0,1[, de l'ensemble des nombres dyadiques, ou encore celui des nombres réels algébriques. Un sous-ensemble X d'un ensemble ordonné (E, ≤) est dit dense dans E si, pour tout couple (x, y) d'éléments de E tels que x < y, il existe un élément z de X tel que x < z < y (donc une infinité). La notion d'ensemble ordonné dense en lui-même n'est que le cas particulier où X = E. Dans le segment réel [0, 1] (muni de l'ordre usuel), l'intervalle ouvert ]0, 1[ est dense. De même (par isomorphisme d'ensembles ordonnés) dans la droite réelle achevée = {–∞}∪R∪{+∞}, R est dense. Dans tout corps archimédien, le sous-ensemble Q des rationnels est dense et dans tout corps totalement ordonné L, si un sous-corps propre K ⊊ L est dense alors son complémentaire L\K aussi. (Ainsi, Q et R\Q sont denses dans le corps R des réels.) Si E est un ensemble ordonné, les intervalles ouverts forment une prébase d'une topologie appelée « topologie de l'ordre ». Dans ce cas, un sous-ensemble X de E qui est dense au sens précédent de la relation d'ordre est bien dense dans E au sens de cette topologie. Cependant, la réciproque est fausse : un ensemble ordonné est toujours dense dans lui-même pour la topologie de l'ordre (comme pour n'importe quelle topologie) sans être nécessairement dense en lui-même pour sa relation d'ordre, comme le montre l'exemple de Z pour l'ordre usuel.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Séances de cours associées (30)
Rappel d'analyse: ensembles ouverts et densité
Examine les ensembles ouverts, la densité, les nombres réels, la convergence, les courbes, la continuité et les dérivés en analyse.
Entropie : Exemples et propriétésMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explore des exemples de devinettes lettres, les origines de l'entropie, et les propriétés dans la théorie de l'information.
Théorème de Lagrange: Relations d'équivalence
Explore le théorème de Lagrange dans les groupes communautaires et le concept de relations d'équivalence, démontrant leurs applications pratiques.
Afficher plus
Publications associées (20)

Succinct ordering and aggregation constraints in algebraic array theories

Viktor Kuncak, Rodrigo Raya

We discuss two extensions to a recently introduced theory of arrays, which are based on considerations coming from the model theory of power structures. First, we discuss how the ordering relation on the index set can be expressed succinctly by referring t ...
Elsevier Science Inc2024

Combinatory Array Logic with Sums

Rodrigo Raya

We prove an NP upper bound on a theory of integer-indexed integer-valued arrays that extends combi- natory array logic with an ordering relation on the index set and the ability to express sums of elements. We compare our fragment with seven other fragment ...
2023

Novel Ordering-based Approaches for Causal Structure Learning in the Presence of Unobserved Variables

We propose ordering-based approaches for learning the maximal ancestral graph (MAG) of a structural equation model (SEM) up to its Markov equivalence class (MEC) in the presence of unobserved variables. Existing ordering-based methods in the literature rec ...
Association for the Advancement of Artificial Intelligence (AAAI)2023
Afficher plus
Concepts associés (16)
Fonction point d'interrogation
La fonction point d'interrogation, ou fonction de Minkowski, est, en mathématiques, une fonction, notée ? (ou ). Cette fonction fut définie par Hermann Minkowski en 1904 afin d'obtenir une application continue de l'ensemble des irrationnels quadratiques de l'intervalle ]0, 1[ vers l'ensemble des nombres rationnels du même intervalle. La définition courante actuelle fut posée par Arnaud Denjoy en 1938. Sa restriction aux nombres rationnels est une fonction strictement croissante, dérivable, et de dérivée partout nulle.
Nombre réel
En mathématiques, un nombre réel est un nombre qui peut être représenté par une partie entière et une liste finie ou infinie de décimales. Cette définition s'applique donc aux nombres rationnels, dont les décimales se répètent de façon périodique à partir d'un certain rang, mais aussi à d'autres nombres dits irrationnels, tels que la racine carrée de 2, π et e.
Homogeneous relation
In mathematics, a homogeneous relation (also called endorelation) on a set X is a binary relation between X and itself, i.e. it is a subset of the Cartesian product X × X. This is commonly phrased as "a relation on X" or "a (binary) relation over X". An example of a homogeneous relation is the relation of kinship, where the relation is between people. Common types of endorelations include orders, graphs, and equivalences. Specialized studies of order theory and graph theory have developed understanding of endorelations.
Afficher plus

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.