Skip to main content
since the question was bumped, fix TeX and other typographical matters
Source Link
Emil Jeřábek
  • 47.3k
  • 4
  • 150
  • 209

What sort of cardinal number is the Löwenheim-SkolemLöwenheim–Skolem number for second-order logic?

In their paper "On Löwenheim-Skolem-Tarski“On Löwenheim–Skolem–Tarski numbers for extensions of first order logic"logic”, Magidor and Väänänen make the following statement:

"For“For second order logic, $LS(L^{2})$$\mathrm{LS}(L^{2})$ [the Löwenheim-SkolemLöwenheim–Skolem number for second order logic--mylogic—my comment] is the supremum of $\Pi_{2}$-definable ordinals..., which means that it exceeds the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinal if they exist ["the Löwenheim-Skolemexist”.

[“The Löwenheim–Skolem number $LS(L^{2})$$\mathrm{LS}(L^{2})$ of second order logic $L^{2}$ is the smallest cardinal $\kappa$ such that if a theory $T$$\subset$$L^{2}$$T\subset L^{2}$ has a model, it has a model of cardinality$\le$max($\kappa$,$|T|$)" $\le\max(\kappa,|T|)$, and "$L^{2}$ extends first order logic with quantifiers of the form $\exists$$R$$\phi$($R$,$x_0$,...,$x_{{n}-1}$)$\exists R\,\phi(R,x_0,\dots,x_{n-1})$, where the second order variable $R$ ranges over n$n$-ary relations on the universe for some fixed n"--my$n$”—my comment also but substantially quoting the authors]"authors.]

Assume that the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinals exist. What type of large cardinal, then, is $LS(L^{2})$$\mathrm{LS}(L^{2})$? If the answer is known, please provide the reference.

What sort of cardinal number is the Löwenheim-Skolem number for second-order logic?

In their paper "On Löwenheim-Skolem-Tarski numbers for extensions of first order logic", Magidor and Väänänen make the following statement:

"For second order logic, $LS(L^{2})$ [the Löwenheim-Skolem number for second order logic--my comment] is the supremum of $\Pi_{2}$-definable ordinals..., which means that it exceeds the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinal if they exist ["the Löwenheim-Skolem number $LS(L^{2})$ of second order logic $L^{2}$ is the smallest cardinal $\kappa$ such that if a theory $T$$\subset$$L^{2}$ has a model, it has a model of cardinality$\le$max($\kappa$,$|T|$)", and "$L^{2}$ extends first order logic with quantifiers of the form $\exists$$R$$\phi$($R$,$x_0$,...,$x_{{n}-1}$), where the second order variable $R$ ranges over n-ary relations on the universe for some fixed n"--my comment also but substantially quoting the authors]".

Assume that the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinals exist. What type of large cardinal, then, is $LS(L^{2})$? If the answer is known, please provide the reference.

What sort of cardinal number is the Löwenheim–Skolem number for second-order logic?

In their paper “On Löwenheim–Skolem–Tarski numbers for extensions of first order logic”, Magidor and Väänänen make the following statement:

“For second order logic, $\mathrm{LS}(L^{2})$ [the Löwenheim–Skolem number for second order logic—my comment] is the supremum of $\Pi_{2}$-definable ordinals..., which means that it exceeds the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinal if they exist”.

[“The Löwenheim–Skolem number $\mathrm{LS}(L^{2})$ of second order logic $L^{2}$ is the smallest cardinal $\kappa$ such that if a theory $T\subset L^{2}$ has a model, it has a model of cardinality $\le\max(\kappa,|T|)$, and $L^{2}$ extends first order logic with quantifiers of the form $\exists R\,\phi(R,x_0,\dots,x_{n-1})$, where the second order variable $R$ ranges over $n$-ary relations on the universe for some fixed $n$”—my comment also but substantially quoting the authors.]

Assume that the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinals exist. What type of large cardinal, then, is $\mathrm{LS}(L^{2})$? If the answer is known, please provide the reference.

edited tags
Link
Noah Schweber
  • 20.9k
  • 10
  • 110
  • 331
corrected misprint from quoted paper
Source Link
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39

In their paper "On Löwenheim-Skolem-Tarski numbers for extensions of first order logic", Magidor and Väänänen make the following statement:

"For second order logic, $LS(L^{2})$ [the Löwenheim-Skolem number for second order logic--my comment] is the supremum of $\Pi_{2}$-definable ordinals..., which means that it exceeds the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinal if they exist ["the Löwenheim-Skolem number $LS(L^{2})$ of second order logic $L^{2}$ is the smallest cardinal $\kappa$ such that if a theory $T$$\subset$$L^{2}$ has a model, it has a model of cardinality$\lt$$\le$max($\kappa$,$|T|$)", and "$L^{2}$ extends first order logic with quantifiers of the form $\exists$$R$$\phi$($R$,$x_0$,...,$x_{{n}-1}$), where the second order variable $R$ ranges over n-ary relations on the universe for some fixed n"--my comment also but substantially quoting the authors]".

Assume that the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinals exist. What type of large cardinal, then, is $LS(L^{2})$? If the answer is known, please provide the reference.

In their paper "On Löwenheim-Skolem-Tarski numbers for extensions of first order logic", Magidor and Väänänen make the following statement:

"For second order logic, $LS(L^{2})$ [the Löwenheim-Skolem number for second order logic--my comment] is the supremum of $\Pi_{2}$-definable ordinals..., which means that it exceeds the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinal if they exist ["the Löwenheim-Skolem number $LS(L^{2})$ of second order logic $L^{2}$ is the smallest cardinal $\kappa$ such that if a theory $T$$\subset$$L^{2}$ has a model, it has a model of cardinality$\lt$max($\kappa$,$|T|$)", and "$L^{2}$ extends first order logic with quantifiers of the form $\exists$$R$$\phi$($R$,$x_0$,...,$x_{{n}-1}$), where the second order variable $R$ ranges over n-ary relations on the universe for some fixed n"--my comment also but substantially quoting the authors]".

Assume that the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinals exist. What type of large cardinal, then, is $LS(L^{2})$? If the answer is known, please provide the reference.

In their paper "On Löwenheim-Skolem-Tarski numbers for extensions of first order logic", Magidor and Väänänen make the following statement:

"For second order logic, $LS(L^{2})$ [the Löwenheim-Skolem number for second order logic--my comment] is the supremum of $\Pi_{2}$-definable ordinals..., which means that it exceeds the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinal if they exist ["the Löwenheim-Skolem number $LS(L^{2})$ of second order logic $L^{2}$ is the smallest cardinal $\kappa$ such that if a theory $T$$\subset$$L^{2}$ has a model, it has a model of cardinality$\le$max($\kappa$,$|T|$)", and "$L^{2}$ extends first order logic with quantifiers of the form $\exists$$R$$\phi$($R$,$x_0$,...,$x_{{n}-1}$), where the second order variable $R$ ranges over n-ary relations on the universe for some fixed n"--my comment also but substantially quoting the authors]".

Assume that the first measurable, the first $\kappa^{+}$-supercompact $\kappa$, and the first huge cardinals exist. What type of large cardinal, then, is $LS(L^{2})$? If the answer is known, please provide the reference.

corrected spelling
Source Link
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39
Loading
Source Link
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39
Loading