Skip to main content
a minor typo
Source Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

The statement S "every injective endomap is also surjective" can be formalized in terms of second-order logic (and, of course, precisely states that the strcturestructure in question is finite). This is a counterexample to any kind of compactness result for second-order logic, because if such a result existed, one would be able to get infinite sets satisfying S.

The statement S "every injective endomap is also surjective" can be formalized in terms of second-order logic (and, of course, precisely states that the strcture in question is finite). This is a counterexample to any kind of compactness result for second-order logic, because if such a result existed, one would be able to get infinite sets satisfying S.

The statement S "every injective endomap is also surjective" can be formalized in terms of second-order logic (and, of course, precisely states that the structure in question is finite). This is a counterexample to any kind of compactness result for second-order logic, because if such a result existed, one would be able to get infinite sets satisfying S.

Post Made Community Wiki
Source Link
Akhil Mathew
  • 25.6k
  • 13
  • 104
  • 203

The statement S "every injective endomap is also surjective" can be formalized in terms of second-order logic (and, of course, precisely states that the strcture in question is finite). This is a counterexample to any kind of compactness result for second-order logic, because if such a result existed, one would be able to get infinite sets satisfying S.