An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In mathematical logic, especially set theory and model theory, the back-and-forth method is a method for showing isomorphism between countably infinite structures satisfying specified conditions. In particular it can be used to prove that

Property Value
dbo:abstract
  • In mathematical logic, especially set theory and model theory, the back-and-forth method is a method for showing isomorphism between countably infinite structures satisfying specified conditions. In particular it can be used to prove that * any two countably infinite densely ordered sets (i.e., linearly ordered in such a way that between any two members there is another) without endpoints are isomorphic. An isomorphism between linear orders is simply a strictly increasing bijection. This result implies, for example, that there exists a strictly increasing bijection between the set of all rational numbers and the set of all real algebraic numbers. * any two countably infinite atomless Boolean algebras are isomorphic to each other. * any two equivalent countable atomic models of a theory are isomorphic. * the Erdős–Rényi model of random graphs, when applied to countably infinite graphs, always produces a unique graph, the Rado graph. * any two many-complete recursively enumerable sets are recursively isomorphic. (en)
  • En logique mathématique, et particulièrement en théorie des ensembles et en théorie des modèles, la méthode du va-et-vient est une méthode pour démontrer l'isomorphisme entre des structures dénombrables vérifiant certaines conditions additionnelles. (fr)
  • 数学基礎論、特に集合論とモデル理論において、カントールの往復論法(カントールのおうふくろんぽう、英:Cantor's back-and-forth method)とは、特定の条件を満たす可算無限濃度を有する構造の間に同型写像が存在することを示す論法であり、ゲオルク・カントールから命名された。特に、以下の証明に使用される。 * カントールは、任意の 2 つの可算無限な稠密全順序集合(全順序集合であって、任意の異なる 2 つの元の間に異なる元が存在するもの)に両端が存在しない(最小元・最大元を持たない)場合、両者が順序同型であることを示すために、この論法を用いた。 全順序集合の同型は、狭義単調増加な全単射である。 従って例えば、有理数全体の集合と実代数的数全体の集合の間には、狭義単調増加な全単射が存在する。 * 原子元を有しない可算無限濃度のブール代数が互いに同型であることを証明するために、この論法を使用できる。 (ja)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 2033586 (xsd:integer)
dbo:wikiPageLength
  • 5921 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1106704937 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • En logique mathématique, et particulièrement en théorie des ensembles et en théorie des modèles, la méthode du va-et-vient est une méthode pour démontrer l'isomorphisme entre des structures dénombrables vérifiant certaines conditions additionnelles. (fr)
  • 数学基礎論、特に集合論とモデル理論において、カントールの往復論法(カントールのおうふくろんぽう、英:Cantor's back-and-forth method)とは、特定の条件を満たす可算無限濃度を有する構造の間に同型写像が存在することを示す論法であり、ゲオルク・カントールから命名された。特に、以下の証明に使用される。 * カントールは、任意の 2 つの可算無限な稠密全順序集合(全順序集合であって、任意の異なる 2 つの元の間に異なる元が存在するもの)に両端が存在しない(最小元・最大元を持たない)場合、両者が順序同型であることを示すために、この論法を用いた。 全順序集合の同型は、狭義単調増加な全単射である。 従って例えば、有理数全体の集合と実代数的数全体の集合の間には、狭義単調増加な全単射が存在する。 * 原子元を有しない可算無限濃度のブール代数が互いに同型であることを証明するために、この論法を使用できる。 (ja)
  • In mathematical logic, especially set theory and model theory, the back-and-forth method is a method for showing isomorphism between countably infinite structures satisfying specified conditions. In particular it can be used to prove that (en)
rdfs:label
  • Back-and-forth method (en)
  • Méthode du va-et-vient (fr)
  • カントールの往復論法 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License