go-v.orgcodex
Menu
Page tools

codex · Philosophy

Back-and-forth method

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, almost surely produces a unique graph, the Rado graph. any two many-complete recursively enumerable sets are recursively isomorphic.

Wikipedia contributors, "Back-and-forth method", Wikipedia, revision 1316656825, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex