>>645
つづき
The minimum size at which a (downward) Lowenheim-Skolem-type theorem applies in a logic is known as the Lowenheim number, and can be used to characterize that logic's strength.
Moreover, if we go beyond first-order logic, we must give up one of three things: countable compactness, the Downward Lowenheim-Skolem Theorem, or the properties of an abstract logic.[5]:134
https://en.wikipedia.org/wiki/L%C3%B6wenheim_number
Lowenheim number
In mathematical logic the Lowenheim number of an abstract logic is the smallest cardinal number for which a weak downward Lowenheim-Skolem theorem holds.[1] They are named after Leopold Lowenheim, who proved that these exist for a very broad class of logics.
Examples
・The Lowenheim-Skolem theorem shows that the Lowenheim-Skolem-Tarski number of first-order logic is ?0. This means, in particular, that if a sentence of first-order logic is satisfiable, then the sentence is satisfiable in a countable model.
・It is known that the Lowenheim-Skolem number of second-order logic is larger than the first measurable cardinal, if there is a measurable cardinal.[3] (And the same holds for its Hanf number.) The Lowenheim number of the universal (fragment of) second-order logic however is less than the first supercompact cardinal (assuming it exists).
つづく
純粋・応用数学(含むガロア理論)7
■ このスレッドは過去ログ倉庫に格納されています
646現代数学の系譜 雑談 ◆yH25M02vWFhP
2021/05/05(水) 04:11:44.74ID:y5eNPUM/■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 自民支持率、消えた解散効果 22.8%に急落◆時事通信6月調査 [蚤の市★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★2 [ひぃぃ★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 日本行きツアー募集の中国旅行会社、一転して募集停止…関連報道広がり中国政府から圧力か [♪♪♪★]
- 【ぬるぽ】24年前の6月20日は「ぬるぽ」が生まれた日【ガッ】 [Ailuropoda melanoleuca★]
- 【香川】外国人材の受け入れ・活躍の促進へ 日本語研修などの経費を補助 [煮卵★]
- 【高市悲報】貧乏自衛官、化粧品を10万円分ほど万引きするも「だって欲しかったんだもん」と言い訳する😅 [616817505]
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪 Part.2
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪 Part.3
- 🏡👊😅👊おやすみパンチ👊😅👊🏡
- 【緊急高市速報】アラグチ外相などイラン政府関係者のX青バッジが一斉に削除される。 [469534301]
- 【速報】バキ童、彼女にフラれる [509448172]