Papalocal
Loading…
Papalocal · Things
Work

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

What it is
theorem One source
equivalent of the axiom of choice One source
Named after
Alfred Tarski 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.

People connected 1

Known for it