About: dbpedia-fr:Théorème_de_comparabilité_cardinale     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

AttributesValues
rdfs:label
  • Théorème de comparabilité cardinale (fr)
rdfs:comment
  • En mathématiques, et plus précisément en théorie des ensembles, le théorème de comparabilité cardinale, dû à Friedrich Hartogs, énonce qu'entre deux ensembles, il existe forcément une injection de l'un dans l'autre. Autrement dit, pour deux ensembles A et B quelconques, il existe une injection de A dans B ou il existe une injection de B dans A. Sa démonstration, elle, utilise nécessairement l'axiome du choix : ce théorème est même équivalent à l'axiome du choix, par comparaison cardinale entre un ensemble et son cardinal de Hartogs. (fr)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
has abstract
  • En mathématiques, et plus précisément en théorie des ensembles, le théorème de comparabilité cardinale, dû à Friedrich Hartogs, énonce qu'entre deux ensembles, il existe forcément une injection de l'un dans l'autre. Autrement dit, pour deux ensembles A et B quelconques, il existe une injection de A dans B ou il existe une injection de B dans A. On peut reformuler ce théorème de la façon suivante. Si l'on note A ≤ B la propriété « il existe une injection de l'ensemble A dans l'ensemble B », alors ≤ est un « préordre » (en un sens étendu, puisqu'il porte sur une classe propre : celle de tous les ensembles). Le fait que ce préordre soit total, c'est-à-dire que pour deux ensembles A et B, on a au moins A ≤ B ou B ≤ A, est alors exactement l'énoncé du théorème de comparabilité cardinale.Les classes d'équivalences associées à ce préordre sont les classes d'équipotence par le théorème de Cantor-Bernstein, et ce sont aussi des classes propres en dehors de celle de l'ensemble vide. Sa démonstration, elle, utilise nécessairement l'axiome du choix : ce théorème est même équivalent à l'axiome du choix, par comparaison cardinale entre un ensemble et son cardinal de Hartogs. Le théorème de comparaison cardinale se déduit immédiatement du théorème de Zermelo et du théorème de comparaison entre bons ordres. Une démonstration directe repose sur le lemme de Zorn : le graphe d'une injection de A dans B ou de B dans A est donné par un élément maximal (au sens de l'inclusion) de l'ensemble (inductif) des graphes d'injections d'une partie de A dans une partie de B. (fr)
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 5 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software