Tarski's theorem
Tarski's theorem is a theorem equivalent to the Axiom of Choice.
All 3 facts, and where they come from
Facts
3 facts · 0 confirmed by two sources · 0 cited · 3 from one source
Where this comes from
Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.
What Wikidata says · copied November 16, 2026 · revision 2398126921
- Described as
- theorem equivalent to the Axiom of Choice
- What it is
- theorem; equivalent of the axiom of choice
- Named after
- Alfred Tarski
- Wikipedias with a page
- 2
Wikidata item Q2908743 (wikidata.org/wiki/Q2908743), public domain (CC0). Copied 2026-11-16.
What Wikipedia says · copied November 16, 2026 · revision 1336022373
In mathematics, Tarski's theorem, proved by Alfred Tarski (1924), states that in ZF the statement "For every infinite set A, there is a bijective map between the sets A and A×A" implies the axiom of choice. The opposite direction was already known (provable via an explicit pairing function for any aleph number), thus the statement and axiom of choice are equivalent.
Tarski told Jan Mycielski (2006) that when he tried to publish the theorem in Comptes Rendus de l'Académie des Sciences de Paris, Fréchet and Lebesgue refused to present it. Fréchet wrote that an implication between two well known propositions is not a new result. Lebesgue wrote that an implication between two false propositions is of no interest.
From the Wikipedia article “Tarski's theorem about choice” (en.wikipedia.org/wiki/Tarski's_theorem_about_choice), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-16; not changed.
Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.
