Re: Set existence



In article <fose39$hqn$1@xxxxxxxxxxxxxxxx>, <malcobe@xxxxxxxxx> wrote:
Wrong question. It would lead to a contradiction with the Löwenhem-
Skolem theorem. Ok. But can the existence of an uncountable model be
proved from ZFC axioms alone?

If you're asking whether ZFC can prove the existence of an uncountable model
of ZFC, then the first observation is that ZFC can't prove the existence of
any models at all (unless ZFC is inconsistent), by Goedel's 2nd theorem.

However, ZFC (in fact a much weaker system) can prove that if ZFC is
consistent, then it has an uncountable model. This is usually referred
to as the "upward Loewenheim-Skolem theorem," although I think it's
actually due to Tarski.
--
Tim Chow tchow-at-alum-dot-mit-dot-edu
The range of our projectiles---even ... the artillery---however great, will
never exceed four of those miles of which as many thousand separate us from
the center of the earth. ---Galileo, Dialogues Concerning Two New Sciences

.



Relevant Pages

  • Re: Set existence
    ... If you're asking whether ZFC can prove the existence of an uncountable model ... that from ZFC axioms we can formally prove the existence of a set (or ...
    (sci.math.research)
  • Re: Extrapolating linear ratios
    ... I very much like the philosophical implications of this fact. ... So even in our world sets (as "described" by ZFC) might very ... the meaning of "existence" here is debatable. ... we can "emulate" non-Eucleadean geometry within ...
    (sci.logic)
  • Re: what makes it true?
    ... we can also assert the existence of such an entity in ZFC ... > negation is consistent with the rest of PA. ...
    (sci.math)
  • Re: what makes it true?
    ... >> entity in ZFC without introducing any new inconsistency. ... >> consistent statement asserting the existence of a natural number ... opaquely invoke the Axiom of Infinity to assert the existence of N, ... PA allow 'natural numbers' that are *not* modelled by finite ordinals. ...
    (sci.math)
  • Re: For All x
    ... I'll believe it proves all the existence theorems of ZFC when you ... as the theory in which to formalize, or even some other kind of formal ...
    (sci.logic)