Skip to content

Skolem’s Paradox [Quiz]

Featured Replies

There is a theorem in logic that says that given a countable formal language, any consistent formal theory in this language has a countable model.

What is paradoxical about this statement? For example, the language of the axioms of Zermelo-Fraenkel Set Theory ZFC only consists of the membership relation ∈. Hence, if ZFC is consistent, it has a countable model. However, it is easy to prove from the axiom system ZFC that there exist uncountable sets.

How is it not a contradiction?

Edited by Genady

Create an account or sign in to comment

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Account

Navigation

Search

Search

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.