[{"data":1,"prerenderedAt":10760},["ShallowReactive",2],{"blog-\u002Fblog\u002F005-lowenheim-skolem-theorem":3,"blog-all":10724},{"id":4,"title":5,"body":6,"date":10709,"description":10710,"draft":10711,"extension":10712,"image":10713,"meta":10714,"navigation":10715,"no":10716,"path":10717,"pinned":10711,"seo":10718,"stem":10719,"tags":10720,"updated":10713,"__hash__":10723},"blog\u002Fblog\u002F005-lowenheim-skolem-theorem.md","レーヴェンハイム＝スコーレムの定理 ― 一階述語論理は無限の大きさを区別できない",{"type":7,"value":8,"toc":10678},"minimark",[9,17,24,33,38,43,269,424,427,1393,1505,1509,1512,1823,2059,2067,2342,2345,2355,2359,2365,2494,2503,2507,2514,2518,2521,3284,3405,3409,3737,4069,4145,4231,4903,4985,5451,5462,5466,5473,5478,5545,6579,6584,6588,6592,6601,6610,6615,6825,6829,6838,6904,7057,7063,7257,7261,7264,7417,7420,7424,7433,7778,7785,7879,8921,8955,8959,9067,9363,9491,9629,9633,9638,9934,9945,9950,9953,9976,9980,9983,10145,10152,10159,10173,10177,10188,10201,10208,10220,10228,10233,10250,10257,10260,10406,10409,10415,10419,10546,10550,10672],[10,11,12,16],"p",{},[13,14,15],"strong",{},"レーヴェンハイム＝スコーレムの定理"," は、一階述語論理の理論について、「無限のモデルを1つでも持つなら、可算のモデルも、もっと大きいモデルも、あらゆる無限の大きさのモデルを持つ」ことを述べる定理です。",[10,18,19,20,23],{},"言い換えると、一階述語論理の文をいくら並べても、",[13,21,22],{},"「無限の構造がどれくらい大きいか」を決めることはできません","。自然数のつもりで書いた公理にも非可算のモデルがあり、実数のつもりで書いた公理にも可算のモデルがあります。",[10,25,26,27,32],{},"この定理は、",[28,29,31],"a",{"href":30},"\u002Fblog\u002F004-completeness-theorem-proofs","完全性定理"," と深く結びついています。完全性定理の証明は、副産物として可算のモデルを作るので、そこからレーヴェンハイム＝スコーレムの定理が出てきます。歴史的には逆に、スコーレムの研究の中に完全性定理がほぼ含まれていました。この記事では、定理の主張と証明の考え方を見たあと、6章で2つの定理の関係を詳しく解説します。",[34,35,37],"h2",{"id":36},"_1-定理の主張","1. 定理の主張",[39,40,42],"h3",{"id":41},"_11-準備部分構造と初等部分構造","1.1 準備：部分構造と初等部分構造",[10,44,45,46,94,95,123,124,154,155,185,186,228,229,268],{},"一階の言語 ",[47,48,51,75],"span",{"className":49},[50],"katex",[47,52,55],{"className":53},[54],"katex-mathml",[56,57,59],"math",{"xmlns":58},"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML",[60,61,62,70],"semantics",{},[63,64,65],"mrow",{},[66,67,69],"mi",{"mathvariant":68},"script","L",[71,72,74],"annotation",{"encoding":73},"application\u002Fx-tex","\\mathcal{L}",[47,76,80],{"className":77,"ariaHidden":79},[78],"katex-html","true",[47,81,84,89],{"className":82},[83],"katex-base",[47,85],{"className":86,"style":88},[87],"katex-strut","height:0.6833em;",[47,90,69],{"className":91},[92,93],"mord","mathcal"," を固定します。",[47,96,98,111],{"className":97},[50],[47,99,101],{"className":100},[54],[56,102,103],{"xmlns":58},[60,104,105,109],{},[63,106,107],{},[66,108,69],{"mathvariant":68},[71,110,74],{"encoding":73},[47,112,114],{"className":113,"ariaHidden":79},[78],[47,115,117,120],{"className":116},[83],[47,118],{"className":119,"style":88},[87],[47,121,69],{"className":122},[92,93]," の構造 ",[47,125,127,142],{"className":126},[50],[47,128,130],{"className":129},[54],[56,131,132],{"xmlns":58},[60,133,134,139],{},[63,135,136],{},[66,137,138],{"mathvariant":68},"M",[71,140,141],{"encoding":73},"\\mathcal{M}",[47,143,145],{"className":144,"ariaHidden":79},[78],[47,146,148,151],{"className":147},[83],[47,149],{"className":150,"style":88},[87],[47,152,138],{"className":153},[92,93]," の領域を ",[47,156,158,171],{"className":157},[50],[47,159,161],{"className":160},[54],[56,162,163],{"xmlns":58},[60,164,165,169],{},[63,166,167],{},[66,168,138],{},[71,170,138],{"encoding":73},[47,172,174],{"className":173,"ariaHidden":79},[78],[47,175,177,180],{"className":176},[83],[47,178],{"className":179,"style":88},[87],[47,181,138],{"className":182,"style":184},[92,183],"mathnormal","margin-right:0.109em;"," と書き、その大きさ（濃度）を ",[47,187,189,209],{"className":188},[50],[47,190,192],{"className":191},[54],[56,193,194],{"xmlns":58},[60,195,196,206],{},[63,197,198,202,204],{},[66,199,201],{"mathvariant":200},"normal","∣",[66,203,138],{},[66,205,201],{"mathvariant":200},[71,207,208],{"encoding":73},"|M|",[47,210,212],{"className":211,"ariaHidden":79},[78],[47,213,215,219,222,225],{"className":214},[83],[47,216],{"className":217,"style":218},[87],"height:1em;vertical-align:-0.25em;",[47,220,201],{"className":221},[92],[47,223,138],{"className":224,"style":184},[92,183],[47,226,201],{"className":227},[92]," と書きます。",[47,230,232,250],{"className":231},[50],[47,233,235],{"className":234},[54],[56,236,237],{"xmlns":58},[60,238,239,247],{},[63,240,241,243,245],{},[66,242,201],{"mathvariant":200},[66,244,69],{"mathvariant":68},[66,246,201],{"mathvariant":200},[71,248,249],{"encoding":73},"|\\mathcal{L}|",[47,251,253],{"className":252,"ariaHidden":79},[78],[47,254,256,259,262,265],{"className":255},[83],[47,257],{"className":258,"style":218},[87],[47,260,201],{"className":261},[92],[47,263,69],{"className":264},[92,93],[47,266,201],{"className":267},[92]," は言語の記号の個数です。",[10,270,271,272,300,301,330,331,359,360,390,391,419,420,423],{},"構造 ",[47,273,275,288],{"className":274},[50],[47,276,278],{"className":277},[54],[56,279,280],{"xmlns":58},[60,281,282,286],{},[63,283,284],{},[66,285,138],{"mathvariant":68},[71,287,141],{"encoding":73},[47,289,291],{"className":290,"ariaHidden":79},[78],[47,292,294,297],{"className":293},[83],[47,295],{"className":296,"style":88},[87],[47,298,138],{"className":299},[92,93]," の領域の部分集合 ",[47,302,304,318],{"className":303},[50],[47,305,307],{"className":306},[54],[56,308,309],{"xmlns":58},[60,310,311,316],{},[63,312,313],{},[66,314,315],{},"N",[71,317,315],{"encoding":73},[47,319,321],{"className":320,"ariaHidden":79},[78],[47,322,324,327],{"className":323},[83],[47,325],{"className":326,"style":88},[87],[47,328,315],{"className":329,"style":184},[92,183]," が、関数記号と定数記号の解釈で閉じているとき、関係を ",[47,332,334,347],{"className":333},[50],[47,335,337],{"className":336},[54],[56,338,339],{"xmlns":58},[60,340,341,345],{},[63,342,343],{},[66,344,315],{},[71,346,315],{"encoding":73},[47,348,350],{"className":349,"ariaHidden":79},[78],[47,351,353,356],{"className":352},[83],[47,354],{"className":355,"style":88},[87],[47,357,315],{"className":358,"style":184},[92,183]," に制限して得られる構造 ",[47,361,363,377],{"className":362},[50],[47,364,366],{"className":365},[54],[56,367,368],{"xmlns":58},[60,369,370,374],{},[63,371,372],{},[66,373,315],{"mathvariant":68},[71,375,376],{"encoding":73},"\\mathcal{N}",[47,378,380],{"className":379,"ariaHidden":79},[78],[47,381,383,386],{"className":382},[83],[47,384],{"className":385,"style":88},[87],[47,387,315],{"className":388,"style":389},[92,93],"margin-right:0.1474em;"," を、",[47,392,394,407],{"className":393},[50],[47,395,397],{"className":396},[54],[56,398,399],{"xmlns":58},[60,400,401,405],{},[63,402,403],{},[66,404,138],{"mathvariant":68},[71,406,141],{"encoding":73},[47,408,410],{"className":409,"ariaHidden":79},[78],[47,411,413,416],{"className":412},[83],[47,414],{"className":415,"style":88},[87],[47,417,138],{"className":418},[92,93]," の ",[13,421,422],{},"部分構造"," といいます。",[10,425,426],{},"部分構造の中でも、元の構造と同じ文が成り立つものが重要です。",[428,429,431,849,1216],"definition",{"title":430},"初等部分構造",[10,432,433,461,462,490,491,681,682,848],{},[47,434,436,449],{"className":435},[50],[47,437,439],{"className":438},[54],[56,440,441],{"xmlns":58},[60,442,443,447],{},[63,444,445],{},[66,446,315],{"mathvariant":68},[71,448,376],{"encoding":73},[47,450,452],{"className":451,"ariaHidden":79},[78],[47,453,455,458],{"className":454},[83],[47,456],{"className":457,"style":88},[87],[47,459,315],{"className":460,"style":389},[92,93]," が ",[47,463,465,478],{"className":464},[50],[47,466,468],{"className":467},[54],[56,469,470],{"xmlns":58},[60,471,472,476],{},[63,473,474],{},[66,475,138],{"mathvariant":68},[71,477,141],{"encoding":73},[47,479,481],{"className":480,"ariaHidden":79},[78],[47,482,484,487],{"className":483},[83],[47,485],{"className":486,"style":88},[87],[47,488,138],{"className":489},[92,93]," の部分構造で、すべての論理式 ",[47,492,494,542],{"className":493},[50],[47,495,497],{"className":496},[54],[56,498,499],{"xmlns":58},[60,500,501,539],{},[63,502,503,506,511,521,524,527,529,536],{},[66,504,505],{},"φ",[507,508,510],"mo",{"stretchy":509},"false","(",[512,513,514,517],"msub",{},[66,515,516],{},"x",[518,519,520],"mn",{},"1",[507,522,523],{"separator":79},",",[507,525,526],{},"…",[507,528,523],{"separator":79},[512,530,531,533],{},[66,532,516],{},[66,534,535],{},"n",[507,537,538],{"stretchy":509},")",[71,540,541],{"encoding":73},"\\varphi(x_1, \\dots, x_n)",[47,543,545],{"className":544,"ariaHidden":79},[78],[47,546,548,551,554,558,614,618,623,627,630,633,636,677],{"className":547},[83],[47,549],{"className":550,"style":218},[87],[47,552,505],{"className":553},[92,183],[47,555,510],{"className":556},[557],"mopen",[47,559,561,564],{"className":560},[92],[47,562,516],{"className":563},[92,183],[47,565,568],{"className":566},[567],"msupsub",[47,569,573,605],{"className":570},[571,572],"vlist-t","vlist-t2",[47,574,577,600],{"className":575},[576],"vlist-r",[47,578,582],{"className":579,"style":581},[580],"vlist","height:0.3011em;",[47,583,585,590],{"style":584},"top:-2.55em;margin-left:0em;margin-right:0.05em;",[47,586],{"className":587,"style":589},[588],"pstrut","height:2.7em;",[47,591,597],{"className":592},[593,594,595,596],"katex-sizing","reset-size6","size3","mtight",[47,598,520],{"className":599},[92,596],[47,601,604],{"className":602},[603],"vlist-s","​",[47,606,608],{"className":607},[576],[47,609,612],{"className":610,"style":611},[580],"height:0.15em;",[47,613],{},[47,615,523],{"className":616},[617],"mpunct",[47,619],{"className":620,"style":622},[621],"mspace","margin-right:0.1667em;",[47,624,526],{"className":625},[626],"minner",[47,628],{"className":629,"style":622},[621],[47,631,523],{"className":632},[617],[47,634],{"className":635,"style":622},[621],[47,637,639,642],{"className":638},[92],[47,640,516],{"className":641},[92,183],[47,643,645],{"className":644},[567],[47,646,648,669],{"className":647},[571,572],[47,649,651,666],{"className":650},[576],[47,652,655],{"className":653,"style":654},[580],"height:0.1514em;",[47,656,657,660],{"style":584},[47,658],{"className":659,"style":589},[588],[47,661,663],{"className":662},[593,594,595,596],[47,664,535],{"className":665},[92,183,596],[47,667,604],{"className":668},[603],[47,670,672],{"className":671},[576],[47,673,675],{"className":674,"style":611},[580],[47,676],{},[47,678,538],{"className":679},[680],"mclose"," と、すべての ",[47,683,685,720],{"className":684},[50],[47,686,688],{"className":687},[54],[56,689,690],{"xmlns":58},[60,691,692,717],{},[63,693,694,700,702,704,706,712,715],{},[512,695,696,698],{},[66,697,28],{},[518,699,520],{},[507,701,523],{"separator":79},[507,703,526],{},[507,705,523],{"separator":79},[512,707,708,710],{},[66,709,28],{},[66,711,535],{},[507,713,714],{},"∈",[66,716,315],{},[71,718,719],{"encoding":73},"a_1, \\dots, a_n \\in N",[47,721,723,839],{"className":722,"ariaHidden":79},[78],[47,724,726,730,770,773,776,779,782,785,788,828,832,836],{"className":725},[83],[47,727],{"className":728,"style":729},[87],"height:0.7335em;vertical-align:-0.1944em;",[47,731,733,736],{"className":732},[92],[47,734,28],{"className":735},[92,183],[47,737,739],{"className":738},[567],[47,740,742,762],{"className":741},[571,572],[47,743,745,759],{"className":744},[576],[47,746,748],{"className":747,"style":581},[580],[47,749,750,753],{"style":584},[47,751],{"className":752,"style":589},[588],[47,754,756],{"className":755},[593,594,595,596],[47,757,520],{"className":758},[92,596],[47,760,604],{"className":761},[603],[47,763,765],{"className":764},[576],[47,766,768],{"className":767,"style":611},[580],[47,769],{},[47,771,523],{"className":772},[617],[47,774],{"className":775,"style":622},[621],[47,777,526],{"className":778},[626],[47,780],{"className":781,"style":622},[621],[47,783,523],{"className":784},[617],[47,786],{"className":787,"style":622},[621],[47,789,791,794],{"className":790},[92],[47,792,28],{"className":793},[92,183],[47,795,797],{"className":796},[567],[47,798,800,820],{"className":799},[571,572],[47,801,803,817],{"className":802},[576],[47,804,806],{"className":805,"style":654},[580],[47,807,808,811],{"style":584},[47,809],{"className":810,"style":589},[588],[47,812,814],{"className":813},[593,594,595,596],[47,815,535],{"className":816},[92,183,596],[47,818,604],{"className":819},[603],[47,821,823],{"className":822},[576],[47,824,826],{"className":825,"style":611},[580],[47,827],{},[47,829],{"className":830,"style":831},[621],"margin-right:0.2778em;",[47,833,714],{"className":834},[835],"mrel",[47,837],{"className":838,"style":831},[621],[47,840,842,845],{"className":841},[83],[47,843],{"className":844,"style":88},[87],[47,846,315],{"className":847,"style":184},[92,183]," について",[47,850,853],{"className":851},[852],"katex-display",[47,854,856,935],{"className":855},[50],[47,857,859],{"className":858},[54],[56,860,862],{"xmlns":58,"display":861},"block",[60,863,864,932],{},[63,865,866,868,871,873,875,881,883,885,887,893,895,899,902,904,906,908,910,912,918,920,922,924,930],{},[66,867,315],{"mathvariant":68},[507,869,870],{},"⊨",[66,872,505],{},[507,874,510],{"stretchy":509},[512,876,877,879],{},[66,878,28],{},[518,880,520],{},[507,882,523],{"separator":79},[507,884,526],{},[507,886,523],{"separator":79},[512,888,889,891],{},[66,890,28],{},[66,892,535],{},[507,894,538],{"stretchy":509},[896,897,898],"mtext",{},"  ",[507,900,901],{},"⟺",[896,903,898],{},[66,905,138],{"mathvariant":68},[507,907,870],{},[66,909,505],{},[507,911,510],{"stretchy":509},[512,913,914,916],{},[66,915,28],{},[518,917,520],{},[507,919,523],{"separator":79},[507,921,526],{},[507,923,523],{"separator":79},[512,925,926,928],{},[66,927,28],{},[66,929,535],{},[507,931,538],{"stretchy":509},[71,933,934],{"encoding":73},"\\mathcal{N} \\models \\varphi(a_1, \\dots, a_n) \\iff \\mathcal{M} \\models \\varphi(a_1, \\dots, a_n)",[47,936,938,957,1085,1103],{"className":937,"ariaHidden":79},[78],[47,939,941,945,948,951,954],{"className":940},[83],[47,942],{"className":943,"style":944},[87],"height:0.999em;vertical-align:-0.249em;",[47,946,315],{"className":947,"style":389},[92,93],[47,949],{"className":950,"style":831},[621],[47,952,870],{"className":953},[835],[47,955],{"className":956,"style":831},[621],[47,958,960,963,966,969,1009,1012,1015,1018,1021,1024,1027,1067,1070,1073,1076,1079,1082],{"className":959},[83],[47,961],{"className":962,"style":218},[87],[47,964,505],{"className":965},[92,183],[47,967,510],{"className":968},[557],[47,970,972,975],{"className":971},[92],[47,973,28],{"className":974},[92,183],[47,976,978],{"className":977},[567],[47,979,981,1001],{"className":980},[571,572],[47,982,984,998],{"className":983},[576],[47,985,987],{"className":986,"style":581},[580],[47,988,989,992],{"style":584},[47,990],{"className":991,"style":589},[588],[47,993,995],{"className":994},[593,594,595,596],[47,996,520],{"className":997},[92,596],[47,999,604],{"className":1000},[603],[47,1002,1004],{"className":1003},[576],[47,1005,1007],{"className":1006,"style":611},[580],[47,1008],{},[47,1010,523],{"className":1011},[617],[47,1013],{"className":1014,"style":622},[621],[47,1016,526],{"className":1017},[626],[47,1019],{"className":1020,"style":622},[621],[47,1022,523],{"className":1023},[617],[47,1025],{"className":1026,"style":622},[621],[47,1028,1030,1033],{"className":1029},[92],[47,1031,28],{"className":1032},[92,183],[47,1034,1036],{"className":1035},[567],[47,1037,1039,1059],{"className":1038},[571,572],[47,1040,1042,1056],{"className":1041},[576],[47,1043,1045],{"className":1044,"style":654},[580],[47,1046,1047,1050],{"style":584},[47,1048],{"className":1049,"style":589},[588],[47,1051,1053],{"className":1052},[593,594,595,596],[47,1054,535],{"className":1055},[92,183,596],[47,1057,604],{"className":1058},[603],[47,1060,1062],{"className":1061},[576],[47,1063,1065],{"className":1064,"style":611},[580],[47,1066],{},[47,1068,538],{"className":1069},[680],[47,1071],{"className":1072,"style":831},[621],[47,1074],{"className":1075,"style":831},[621],[47,1077,901],{"className":1078},[835],[47,1080],{"className":1081,"style":831},[621],[47,1083],{"className":1084,"style":831},[621],[47,1086,1088,1091,1094,1097,1100],{"className":1087},[83],[47,1089],{"className":1090,"style":944},[87],[47,1092,138],{"className":1093},[92,93],[47,1095],{"className":1096,"style":831},[621],[47,1098,870],{"className":1099},[835],[47,1101],{"className":1102,"style":831},[621],[47,1104,1106,1109,1112,1115,1155,1158,1161,1164,1167,1170,1173,1213],{"className":1105},[83],[47,1107],{"className":1108,"style":218},[87],[47,1110,505],{"className":1111},[92,183],[47,1113,510],{"className":1114},[557],[47,1116,1118,1121],{"className":1117},[92],[47,1119,28],{"className":1120},[92,183],[47,1122,1124],{"className":1123},[567],[47,1125,1127,1147],{"className":1126},[571,572],[47,1128,1130,1144],{"className":1129},[576],[47,1131,1133],{"className":1132,"style":581},[580],[47,1134,1135,1138],{"style":584},[47,1136],{"className":1137,"style":589},[588],[47,1139,1141],{"className":1140},[593,594,595,596],[47,1142,520],{"className":1143},[92,596],[47,1145,604],{"className":1146},[603],[47,1148,1150],{"className":1149},[576],[47,1151,1153],{"className":1152,"style":611},[580],[47,1154],{},[47,1156,523],{"className":1157},[617],[47,1159],{"className":1160,"style":622},[621],[47,1162,526],{"className":1163},[626],[47,1165],{"className":1166,"style":622},[621],[47,1168,523],{"className":1169},[617],[47,1171],{"className":1172,"style":622},[621],[47,1174,1176,1179],{"className":1175},[92],[47,1177,28],{"className":1178},[92,183],[47,1180,1182],{"className":1181},[567],[47,1183,1185,1205],{"className":1184},[571,572],[47,1186,1188,1202],{"className":1187},[576],[47,1189,1191],{"className":1190,"style":654},[580],[47,1192,1193,1196],{"style":584},[47,1194],{"className":1195,"style":589},[588],[47,1197,1199],{"className":1198},[593,594,595,596],[47,1200,535],{"className":1201},[92,183,596],[47,1203,604],{"className":1204},[603],[47,1206,1208],{"className":1207},[576],[47,1209,1211],{"className":1210,"style":611},[580],[47,1212],{},[47,1214,538],{"className":1215},[680],[10,1217,1218,1219,1247,1248,419,1276,1278,1279,1332,1333,1247,1361,419,1389,1392],{},"が成り立つとき、",[47,1220,1222,1235],{"className":1221},[50],[47,1223,1225],{"className":1224},[54],[56,1226,1227],{"xmlns":58},[60,1228,1229,1233],{},[63,1230,1231],{},[66,1232,315],{"mathvariant":68},[71,1234,376],{"encoding":73},[47,1236,1238],{"className":1237,"ariaHidden":79},[78],[47,1239,1241,1244],{"className":1240},[83],[47,1242],{"className":1243,"style":88},[87],[47,1245,315],{"className":1246,"style":389},[92,93]," を ",[47,1249,1251,1264],{"className":1250},[50],[47,1252,1254],{"className":1253},[54],[56,1255,1256],{"xmlns":58},[60,1257,1258,1262],{},[63,1259,1260],{},[66,1261,138],{"mathvariant":68},[71,1263,141],{"encoding":73},[47,1265,1267],{"className":1266,"ariaHidden":79},[78],[47,1268,1270,1273],{"className":1269},[83],[47,1271],{"className":1272,"style":88},[87],[47,1274,138],{"className":1275},[92,93],[13,1277,430],{}," といい、",[47,1280,1282,1301],{"className":1281},[50],[47,1283,1285],{"className":1284},[54],[56,1286,1287],{"xmlns":58},[60,1288,1289,1298],{},[63,1290,1291,1293,1296],{},[66,1292,315],{"mathvariant":68},[507,1294,1295],{},"⪯",[66,1297,138],{"mathvariant":68},[71,1299,1300],{"encoding":73},"\\mathcal{N} \\preceq \\mathcal{M}",[47,1302,1304,1323],{"className":1303,"ariaHidden":79},[78],[47,1305,1307,1311,1314,1317,1320],{"className":1306},[83],[47,1308],{"className":1309,"style":1310},[87],"height:0.8193em;vertical-align:-0.136em;",[47,1312,315],{"className":1313,"style":389},[92,93],[47,1315],{"className":1316,"style":831},[621],[47,1318,1295],{"className":1319},[835],[47,1321],{"className":1322,"style":831},[621],[47,1324,1326,1329],{"className":1325},[83],[47,1327],{"className":1328,"style":88},[87],[47,1330,138],{"className":1331},[92,93]," と書く。このとき ",[47,1334,1336,1349],{"className":1335},[50],[47,1337,1339],{"className":1338},[54],[56,1340,1341],{"xmlns":58},[60,1342,1343,1347],{},[63,1344,1345],{},[66,1346,138],{"mathvariant":68},[71,1348,141],{"encoding":73},[47,1350,1352],{"className":1351,"ariaHidden":79},[78],[47,1353,1355,1358],{"className":1354},[83],[47,1356],{"className":1357,"style":88},[87],[47,1359,138],{"className":1360},[92,93],[47,1362,1364,1377],{"className":1363},[50],[47,1365,1367],{"className":1366},[54],[56,1368,1369],{"xmlns":58},[60,1370,1371,1375],{},[63,1372,1373],{},[66,1374,315],{"mathvariant":68},[71,1376,376],{"encoding":73},[47,1378,1380],{"className":1379,"ariaHidden":79},[78],[47,1381,1383,1386],{"className":1382},[83],[47,1384],{"className":1385,"style":88},[87],[47,1387,315],{"className":1388,"style":389},[92,93],[13,1390,1391],{},"初等拡大"," という。",[10,1394,1395,1396,1446,1447,1475,1476,1504],{},"特に、",[47,1397,1399,1416],{"className":1398},[50],[47,1400,1402],{"className":1401},[54],[56,1403,1404],{"xmlns":58},[60,1405,1406,1414],{},[63,1407,1408,1410,1412],{},[66,1409,315],{"mathvariant":68},[507,1411,1295],{},[66,1413,138],{"mathvariant":68},[71,1415,1300],{"encoding":73},[47,1417,1419,1437],{"className":1418,"ariaHidden":79},[78],[47,1420,1422,1425,1428,1431,1434],{"className":1421},[83],[47,1423],{"className":1424,"style":1310},[87],[47,1426,315],{"className":1427,"style":389},[92,93],[47,1429],{"className":1430,"style":831},[621],[47,1432,1295],{"className":1433},[835],[47,1435],{"className":1436,"style":831},[621],[47,1438,1440,1443],{"className":1439},[83],[47,1441],{"className":1442,"style":88},[87],[47,1444,138],{"className":1445},[92,93]," なら、",[47,1448,1450,1463],{"className":1449},[50],[47,1451,1453],{"className":1452},[54],[56,1454,1455],{"xmlns":58},[60,1456,1457,1461],{},[63,1458,1459],{},[66,1460,315],{"mathvariant":68},[71,1462,376],{"encoding":73},[47,1464,1466],{"className":1465,"ariaHidden":79},[78],[47,1467,1469,1472],{"className":1468},[83],[47,1470],{"className":1471,"style":88},[87],[47,1473,315],{"className":1474,"style":389},[92,93]," と ",[47,1477,1479,1492],{"className":1478},[50],[47,1480,1482],{"className":1481},[54],[56,1483,1484],{"xmlns":58},[60,1485,1486,1490],{},[63,1487,1488],{},[66,1489,138],{"mathvariant":68},[71,1491,141],{"encoding":73},[47,1493,1495],{"className":1494,"ariaHidden":79},[78],[47,1496,1498,1501],{"className":1497},[83],[47,1499],{"className":1500,"style":88},[87],[47,1502,138],{"className":1503},[92,93]," ではまったく同じ文が成り立ちます。一階述語論理の文では、2つの構造を区別できないということです。",[39,1506,1508],{"id":1507},"_12-下方と上方","1.2 下方と上方",[10,1510,1511],{},"定理は、モデルを小さくする「下方」と、大きくする「上方」の2つの部分からなります。",[1513,1514,1516],"theorem",{"title":1515},"下方レーヴェンハイム＝スコーレムの定理",[10,1517,1518,1546,1547,1247,1578,1742,1743,1771,1772,1822],{},[47,1519,1521,1534],{"className":1520},[50],[47,1522,1524],{"className":1523},[54],[56,1525,1526],{"xmlns":58},[60,1527,1528,1532],{},[63,1529,1530],{},[66,1531,138],{"mathvariant":68},[71,1533,141],{"encoding":73},[47,1535,1537],{"className":1536,"ariaHidden":79},[78],[47,1538,1540,1543],{"className":1539},[83],[47,1541],{"className":1542,"style":88},[87],[47,1544,138],{"className":1545},[92,93]," を無限の構造とし、",[47,1548,1550,1565],{"className":1549},[50],[47,1551,1553],{"className":1552},[54],[56,1554,1555],{"xmlns":58},[60,1556,1557,1562],{},[63,1558,1559],{},[66,1560,1561],{},"κ",[71,1563,1564],{"encoding":73},"\\kappa",[47,1566,1568],{"className":1567,"ariaHidden":79},[78],[47,1569,1571,1575],{"className":1570},[83],[47,1572],{"className":1573,"style":1574},[87],"height:0.4306em;",[47,1576,1561],{"className":1577},[92,183],[47,1579,1581,1623],{"className":1580},[50],[47,1582,1584],{"className":1583},[54],[56,1585,1586],{"xmlns":58},[60,1587,1588,1620],{},[63,1589,1590,1592,1594,1596,1599,1607,1610,1612,1614,1616,1618],{},[66,1591,201],{"mathvariant":200},[66,1593,69],{"mathvariant":68},[66,1595,201],{"mathvariant":200},[507,1597,1598],{},"+",[512,1600,1601,1604],{},[66,1602,1603],{"mathvariant":200},"ℵ",[518,1605,1606],{},"0",[507,1608,1609],{},"≤",[66,1611,1561],{},[507,1613,1609],{},[66,1615,201],{"mathvariant":200},[66,1617,138],{},[66,1619,201],{"mathvariant":200},[71,1621,1622],{"encoding":73},"|\\mathcal{L}| + \\aleph_0 \\le \\kappa \\le |M|",[47,1624,1626,1652,1708,1727],{"className":1625,"ariaHidden":79},[78],[47,1627,1629,1632,1635,1638,1641,1645,1649],{"className":1628},[83],[47,1630],{"className":1631,"style":218},[87],[47,1633,201],{"className":1634},[92],[47,1636,69],{"className":1637},[92,93],[47,1639,201],{"className":1640},[92],[47,1642],{"className":1643,"style":1644},[621],"margin-right:0.2222em;",[47,1646,1598],{"className":1647},[1648],"mbin",[47,1650],{"className":1651,"style":1644},[621],[47,1653,1655,1659,1699,1702,1705],{"className":1654},[83],[47,1656],{"className":1657,"style":1658},[87],"height:0.8444em;vertical-align:-0.15em;",[47,1660,1662,1665],{"className":1661},[92],[47,1663,1603],{"className":1664},[92],[47,1666,1668],{"className":1667},[567],[47,1669,1671,1691],{"className":1670},[571,572],[47,1672,1674,1688],{"className":1673},[576],[47,1675,1677],{"className":1676,"style":581},[580],[47,1678,1679,1682],{"style":584},[47,1680],{"className":1681,"style":589},[588],[47,1683,1685],{"className":1684},[593,594,595,596],[47,1686,1606],{"className":1687},[92,596],[47,1689,604],{"className":1690},[603],[47,1692,1694],{"className":1693},[576],[47,1695,1697],{"className":1696,"style":611},[580],[47,1698],{},[47,1700],{"className":1701,"style":831},[621],[47,1703,1609],{"className":1704},[835],[47,1706],{"className":1707,"style":831},[621],[47,1709,1711,1715,1718,1721,1724],{"className":1710},[83],[47,1712],{"className":1713,"style":1714},[87],"height:0.7719em;vertical-align:-0.136em;",[47,1716,1561],{"className":1717},[92,183],[47,1719],{"className":1720,"style":831},[621],[47,1722,1609],{"className":1723},[835],[47,1725],{"className":1726,"style":831},[621],[47,1728,1730,1733,1736,1739],{"className":1729},[83],[47,1731],{"className":1732,"style":218},[87],[47,1734,201],{"className":1735},[92],[47,1737,138],{"className":1738,"style":184},[92,183],[47,1740,201],{"className":1741},[92]," を満たす基数とする。このとき、大きさがちょうど ",[47,1744,1746,1759],{"className":1745},[50],[47,1747,1749],{"className":1748},[54],[56,1750,1751],{"xmlns":58},[60,1752,1753,1757],{},[63,1754,1755],{},[66,1756,1561],{},[71,1758,1564],{"encoding":73},[47,1760,1762],{"className":1761,"ariaHidden":79},[78],[47,1763,1765,1768],{"className":1764},[83],[47,1766],{"className":1767,"style":1574},[87],[47,1769,1561],{"className":1770},[92,183]," の初等部分構造 ",[47,1773,1775,1792],{"className":1774},[50],[47,1776,1778],{"className":1777},[54],[56,1779,1780],{"xmlns":58},[60,1781,1782,1790],{},[63,1783,1784,1786,1788],{},[66,1785,315],{"mathvariant":68},[507,1787,1295],{},[66,1789,138],{"mathvariant":68},[71,1791,1300],{"encoding":73},[47,1793,1795,1813],{"className":1794,"ariaHidden":79},[78],[47,1796,1798,1801,1804,1807,1810],{"className":1797},[83],[47,1799],{"className":1800,"style":1310},[87],[47,1802,315],{"className":1803,"style":389},[92,93],[47,1805],{"className":1806,"style":831},[621],[47,1808,1295],{"className":1809},[835],[47,1811],{"className":1812,"style":831},[621],[47,1814,1816,1819],{"className":1815},[83],[47,1817],{"className":1818,"style":88},[87],[47,1820,138],{"className":1821},[92,93]," が存在する。",[1513,1824,1826],{"title":1825},"上方レーヴェンハイム＝スコーレムの定理",[10,1827,1828,1546,1856,1247,1884,1742,1978,2006,2007,1822],{},[47,1829,1831,1844],{"className":1830},[50],[47,1832,1834],{"className":1833},[54],[56,1835,1836],{"xmlns":58},[60,1837,1838,1842],{},[63,1839,1840],{},[66,1841,138],{"mathvariant":68},[71,1843,141],{"encoding":73},[47,1845,1847],{"className":1846,"ariaHidden":79},[78],[47,1848,1850,1853],{"className":1849},[83],[47,1851],{"className":1852,"style":88},[87],[47,1854,138],{"className":1855},[92,93],[47,1857,1859,1872],{"className":1858},[50],[47,1860,1862],{"className":1861},[54],[56,1863,1864],{"xmlns":58},[60,1865,1866,1870],{},[63,1867,1868],{},[66,1869,1561],{},[71,1871,1564],{"encoding":73},[47,1873,1875],{"className":1874,"ariaHidden":79},[78],[47,1876,1878,1881],{"className":1877},[83],[47,1879],{"className":1880,"style":1574},[87],[47,1882,1561],{"className":1883},[92,183],[47,1885,1887,1918],{"className":1886},[50],[47,1888,1890],{"className":1889},[54],[56,1891,1892],{"xmlns":58},[60,1893,1894,1915],{},[63,1895,1896,1898,1901,1903,1905,1907,1909,1911,1913],{},[66,1897,1561],{},[507,1899,1900],{},"≥",[66,1902,201],{"mathvariant":200},[66,1904,138],{},[66,1906,201],{"mathvariant":200},[507,1908,1598],{},[66,1910,201],{"mathvariant":200},[66,1912,69],{"mathvariant":68},[66,1914,201],{"mathvariant":200},[71,1916,1917],{"encoding":73},"\\kappa \\ge |M| + |\\mathcal{L}|",[47,1919,1921,1939,1963],{"className":1920,"ariaHidden":79},[78],[47,1922,1924,1927,1930,1933,1936],{"className":1923},[83],[47,1925],{"className":1926,"style":1714},[87],[47,1928,1561],{"className":1929},[92,183],[47,1931],{"className":1932,"style":831},[621],[47,1934,1900],{"className":1935},[835],[47,1937],{"className":1938,"style":831},[621],[47,1940,1942,1945,1948,1951,1954,1957,1960],{"className":1941},[83],[47,1943],{"className":1944,"style":218},[87],[47,1946,201],{"className":1947},[92],[47,1949,138],{"className":1950,"style":184},[92,183],[47,1952,201],{"className":1953},[92],[47,1955],{"className":1956,"style":1644},[621],[47,1958,1598],{"className":1959},[1648],[47,1961],{"className":1962,"style":1644},[621],[47,1964,1966,1969,1972,1975],{"className":1965},[83],[47,1967],{"className":1968,"style":218},[87],[47,1970,201],{"className":1971},[92],[47,1973,69],{"className":1974},[92,93],[47,1976,201],{"className":1977},[92],[47,1979,1981,1994],{"className":1980},[50],[47,1982,1984],{"className":1983},[54],[56,1985,1986],{"xmlns":58},[60,1987,1988,1992],{},[63,1989,1990],{},[66,1991,1561],{},[71,1993,1564],{"encoding":73},[47,1995,1997],{"className":1996,"ariaHidden":79},[78],[47,1998,2000,2003],{"className":1999},[83],[47,2001],{"className":2002,"style":1574},[87],[47,2004,1561],{"className":2005},[92,183]," の初等拡大 ",[47,2008,2010,2029],{"className":2009},[50],[47,2011,2013],{"className":2012},[54],[56,2014,2015],{"xmlns":58},[60,2016,2017,2026],{},[63,2018,2019,2021,2024],{},[66,2020,315],{"mathvariant":68},[507,2022,2023],{},"⪰",[66,2025,138],{"mathvariant":68},[71,2027,2028],{"encoding":73},"\\mathcal{N} \\succeq \\mathcal{M}",[47,2030,2032,2050],{"className":2031,"ariaHidden":79},[78],[47,2033,2035,2038,2041,2044,2047],{"className":2034},[83],[47,2036],{"className":2037,"style":1310},[87],[47,2039,315],{"className":2040,"style":389},[92,93],[47,2042],{"className":2043,"style":831},[621],[47,2045,2023],{"className":2046},[835],[47,2048],{"className":2049,"style":831},[621],[47,2051,2053,2056],{"className":2052},[83],[47,2054],{"className":2055,"style":88},[87],[47,2057,138],{"className":2058},[92,93],[10,2060,2061,2062,2066],{},"2つを合わせると、次のようにまとめられます（文献 ",[28,2063,2065],{"href":2064},"#ref-10","[10]","）。",[2068,2069,2070],"key-equation",{"title":15},[10,2071,2072,2073,2101,2102,2226,2227,2255,2256,123,2284,2312,2313,2341],{},"無限の構造 ",[47,2074,2076,2089],{"className":2075},[50],[47,2077,2079],{"className":2078},[54],[56,2080,2081],{"xmlns":58},[60,2082,2083,2087],{},[63,2084,2085],{},[66,2086,138],{"mathvariant":68},[71,2088,141],{"encoding":73},[47,2090,2092],{"className":2091,"ariaHidden":79},[78],[47,2093,2095,2098],{"className":2094},[83],[47,2096],{"className":2097,"style":88},[87],[47,2099,138],{"className":2100},[92,93]," と、",[47,2103,2105,2135],{"className":2104},[50],[47,2106,2108],{"className":2107},[54],[56,2109,2110],{"xmlns":58},[60,2111,2112,2132],{},[63,2113,2114,2116,2118,2120,2122,2124,2126],{},[66,2115,1561],{},[507,2117,1900],{},[66,2119,201],{"mathvariant":200},[66,2121,69],{"mathvariant":68},[66,2123,201],{"mathvariant":200},[507,2125,1598],{},[512,2127,2128,2130],{},[66,2129,1603],{"mathvariant":200},[518,2131,1606],{},[71,2133,2134],{"encoding":73},"\\kappa \\ge |\\mathcal{L}| + \\aleph_0",[47,2136,2138,2156,2180],{"className":2137,"ariaHidden":79},[78],[47,2139,2141,2144,2147,2150,2153],{"className":2140},[83],[47,2142],{"className":2143,"style":1714},[87],[47,2145,1561],{"className":2146},[92,183],[47,2148],{"className":2149,"style":831},[621],[47,2151,1900],{"className":2152},[835],[47,2154],{"className":2155,"style":831},[621],[47,2157,2159,2162,2165,2168,2171,2174,2177],{"className":2158},[83],[47,2160],{"className":2161,"style":218},[87],[47,2163,201],{"className":2164},[92],[47,2166,69],{"className":2167},[92,93],[47,2169,201],{"className":2170},[92],[47,2172],{"className":2173,"style":1644},[621],[47,2175,1598],{"className":2176},[1648],[47,2178],{"className":2179,"style":1644},[621],[47,2181,2183,2186],{"className":2182},[83],[47,2184],{"className":2185,"style":1658},[87],[47,2187,2189,2192],{"className":2188},[92],[47,2190,1603],{"className":2191},[92],[47,2193,2195],{"className":2194},[567],[47,2196,2198,2218],{"className":2197},[571,572],[47,2199,2201,2215],{"className":2200},[576],[47,2202,2204],{"className":2203,"style":581},[580],[47,2205,2206,2209],{"style":584},[47,2207],{"className":2208,"style":589},[588],[47,2210,2212],{"className":2211},[593,594,595,596],[47,2213,1606],{"className":2214},[92,596],[47,2216,604],{"className":2217},[603],[47,2219,2221],{"className":2220},[576],[47,2222,2224],{"className":2223,"style":611},[580],[47,2225],{}," を満たす任意の無限基数 ",[47,2228,2230,2243],{"className":2229},[50],[47,2231,2233],{"className":2232},[54],[56,2234,2235],{"xmlns":58},[60,2236,2237,2241],{},[63,2238,2239],{},[66,2240,1561],{},[71,2242,1564],{"encoding":73},[47,2244,2246],{"className":2245,"ariaHidden":79},[78],[47,2247,2249,2252],{"className":2248},[83],[47,2250],{"className":2251,"style":1574},[87],[47,2253,1561],{"className":2254},[92,183]," に対して、大きさ ",[47,2257,2259,2272],{"className":2258},[50],[47,2260,2262],{"className":2261},[54],[56,2263,2264],{"xmlns":58},[60,2265,2266,2270],{},[63,2267,2268],{},[66,2269,1561],{},[71,2271,1564],{"encoding":73},[47,2273,2275],{"className":2274,"ariaHidden":79},[78],[47,2276,2278,2281],{"className":2277},[83],[47,2279],{"className":2280,"style":1574},[87],[47,2282,1561],{"className":2283},[92,183],[47,2285,2287,2300],{"className":2286},[50],[47,2288,2290],{"className":2289},[54],[56,2291,2292],{"xmlns":58},[60,2293,2294,2298],{},[63,2295,2296],{},[66,2297,315],{"mathvariant":68},[71,2299,376],{"encoding":73},[47,2301,2303],{"className":2302,"ariaHidden":79},[78],[47,2304,2306,2309],{"className":2305},[83],[47,2307],{"className":2308,"style":88},[87],[47,2310,315],{"className":2311,"style":389},[92,93]," で、",[47,2314,2316,2329],{"className":2315},[50],[47,2317,2319],{"className":2318},[54],[56,2320,2321],{"xmlns":58},[60,2322,2323,2327],{},[63,2324,2325],{},[66,2326,138],{"mathvariant":68},[71,2328,141],{"encoding":73},[47,2330,2332],{"className":2331,"ariaHidden":79},[78],[47,2333,2335,2338],{"className":2334},[83],[47,2336],{"className":2337,"style":88},[87],[47,2339,138],{"className":2340},[92,93]," の初等部分構造か初等拡大になっているものが存在する。",[10,2343,2344],{},"言語が可算の場合、つまり普通の数学の理論では、次の形がいちばんよく使われます。",[1513,2346,2348],{"title":2347},"可算の言語の場合",[10,2349,2350,2351,2354],{},"可算の言語の理論が無限のモデルを持てば、その理論は ",[13,2352,2353],{},"あらゆる無限の大きさのモデル"," を持つ。特に、可算のモデルを持つ。",[34,2356,2358],{"id":2357},"_2-歴史名前が3人分ある定理","2. 歴史：名前が3人分ある定理",[10,2360,2361,2362,2364],{},"この定理は、20年以上にわたって、何人もの手で少しずつ形を変えてきました（以下は主に文献 ",[28,2363,2065],{"href":2064}," による）。",[2366,2367,2368,2382,2458,2477],"ul",{},[2369,2370,2371,2374,2375,2379,2380,2066],"li",{},[13,2372,2373],{},"レーヴェンハイム（1915年）","：「充足可能な一階の文は、可算の領域で充足可能である」ことを示しました（文献 ",[28,2376,2378],{"href":2377},"#ref-1","[1]","）。論文の主題はパースとシュレーダーの関係算で、記法もシュレーダーのものでした。証明には、当時まだ発表されていなかったケーニヒの補題にあたる議論が、証明なしに使われていたというのが通説です。ただし、証明は完全だとみる再評価もあります（文献 ",[28,2381,2065],{"href":2064},[2369,2383,2384,2387,2388,2392,2393,2396,2397,2425,2426,419,2454,2457],{},[13,2385,2386],{},"スコーレム（1920年）","：可算個の文の集合に一般化し、正しい証明を与えました（文献 ",[28,2389,2391],{"href":2390},"#ref-2","[2]","）。今日 ",[13,2394,2395],{},"スコーレム標準形"," と呼ばれるものを使い、選択公理に頼る証明で、「モデル ",[47,2398,2400,2413],{"className":2399},[50],[47,2401,2403],{"className":2402},[54],[56,2404,2405],{"xmlns":58},[60,2406,2407,2411],{},[63,2408,2409],{},[66,2410,138],{"mathvariant":68},[71,2412,141],{"encoding":73},[47,2414,2416],{"className":2415,"ariaHidden":79},[78],[47,2417,2419,2422],{"className":2418},[83],[47,2420],{"className":2421,"style":88},[87],[47,2423,138],{"className":2424},[92,93]," を持つ可算の理論は、",[47,2427,2429,2442],{"className":2428},[50],[47,2430,2432],{"className":2431},[54],[56,2433,2434],{"xmlns":58},[60,2435,2436,2440],{},[63,2437,2438],{},[66,2439,138],{"mathvariant":68},[71,2441,141],{"encoding":73},[47,2443,2445],{"className":2444,"ariaHidden":79},[78],[47,2446,2448,2451],{"className":2447},[83],[47,2449],{"className":2450,"style":88},[87],[47,2452,138],{"className":2453},[92,93],[13,2455,2456],{},"可算の部分構造"," で充足される」という強い形を示しています。",[2369,2459,2460,2463,2464,2468,2469,2472,2473,2066],{},[13,2461,2462],{},"スコーレム（1922年）","：選択公理を使わない証明を与えました（文献 ",[28,2465,2467],{"href":2466},"#ref-3","[3]","）。その代わり、結論は「何らかの可算のモデルを持つ」という弱い形です。この講演は、ヘルシンキで開かれた第5回スカンジナビア数学者会議のもので、後で述べる ",[13,2470,2471],{},"スコーレムのパラドックス"," が初めて示されたのもこの論文です（文献 ",[28,2474,2476],{"href":2475},"#ref-11","[11]",[2369,2478,2479,2482,2483,2487,2488,2491,2492,2066],{},[13,2480,2481],{},"マルツェフ（1936年）","：大きいモデルの存在、つまり上方の部分を含む一般の形を証明しました（文献 ",[28,2484,2486],{"href":2485},"#ref-4","[4]","）。マルツェフは、タルスキが1928年のセミナーで証明していたというスコーレムの注記を引用しています。そのため、この定理は ",[13,2489,2490],{},"レーヴェンハイム＝スコーレム＝タルスキの定理"," と呼ばれることもあります（文献 ",[28,2493,2065],{"href":2064},[2495,2496,2498],"note",{"title":2497},"上方の定理を認めなかったスコーレム",[10,2499,2500,2501,2066],{},"スコーレム自身は上方の定理を信じず、無意味な結果として退けたと伝えられています。タルスキは、スコーレムの形式主義の基準に従えば、下方の定理も同じくらい無意味だと応じたそうです。自分の名前がこの結果に付けられたことに、スコーレムは生涯憤慨していたという逸話もあります（文献 ",[28,2502,2065],{"href":2064},[34,2504,2506],{"id":2505},"_3-下方の証明スコーレム関数で閉じる","3. 下方の証明：スコーレム関数で閉じる",[10,2508,2509,2510,2513],{},"下方の定理の証明の考え方は、",[13,2511,2512],{},"「存在する」と言われたものを、残らず拾い集める"," ことです。",[39,2515,2517],{"id":2516},"_31-タルスキヴォートの判定法","3.1 タルスキ＝ヴォートの判定法",[10,2519,2520],{},"部分構造が初等部分構造かどうかは、次の判定法で確かめられます。",[1513,2522,2524,2915,3230],{"title":2523},"タルスキ＝ヴォートの判定法",[10,2525,2526,1247,2554,2582,2583,681,2753,2914],{},[47,2527,2529,2542],{"className":2528},[50],[47,2530,2532],{"className":2531},[54],[56,2533,2534],{"xmlns":58},[60,2535,2536,2540],{},[63,2537,2538],{},[66,2539,315],{"mathvariant":68},[71,2541,376],{"encoding":73},[47,2543,2545],{"className":2544,"ariaHidden":79},[78],[47,2546,2548,2551],{"className":2547},[83],[47,2549],{"className":2550,"style":88},[87],[47,2552,315],{"className":2553,"style":389},[92,93],[47,2555,2557,2570],{"className":2556},[50],[47,2558,2560],{"className":2559},[54],[56,2561,2562],{"xmlns":58},[60,2563,2564,2568],{},[63,2565,2566],{},[66,2567,138],{"mathvariant":68},[71,2569,141],{"encoding":73},[47,2571,2573],{"className":2572,"ariaHidden":79},[78],[47,2574,2576,2579],{"className":2575},[83],[47,2577],{"className":2578,"style":88},[87],[47,2580,138],{"className":2581},[92,93]," の部分構造とする。すべての論理式 ",[47,2584,2586,2627],{"className":2585},[50],[47,2587,2589],{"className":2588},[54],[56,2590,2591],{"xmlns":58},[60,2592,2593,2624],{},[63,2594,2595,2597,2599,2602,2604,2610,2612,2614,2616,2622],{},[66,2596,505],{},[507,2598,510],{"stretchy":509},[66,2600,2601],{},"y",[507,2603,523],{"separator":79},[512,2605,2606,2608],{},[66,2607,516],{},[518,2609,520],{},[507,2611,523],{"separator":79},[507,2613,526],{},[507,2615,523],{"separator":79},[512,2617,2618,2620],{},[66,2619,516],{},[66,2621,535],{},[507,2623,538],{"stretchy":509},[71,2625,2626],{"encoding":73},"\\varphi(y, x_1, \\dots, x_n)",[47,2628,2630],{"className":2629,"ariaHidden":79},[78],[47,2631,2633,2636,2639,2642,2646,2649,2652,2692,2695,2698,2701,2704,2707,2710,2750],{"className":2632},[83],[47,2634],{"className":2635,"style":218},[87],[47,2637,505],{"className":2638},[92,183],[47,2640,510],{"className":2641},[557],[47,2643,2601],{"className":2644,"style":2645},[92,183],"margin-right:0.0359em;",[47,2647,523],{"className":2648},[617],[47,2650],{"className":2651,"style":622},[621],[47,2653,2655,2658],{"className":2654},[92],[47,2656,516],{"className":2657},[92,183],[47,2659,2661],{"className":2660},[567],[47,2662,2664,2684],{"className":2663},[571,572],[47,2665,2667,2681],{"className":2666},[576],[47,2668,2670],{"className":2669,"style":581},[580],[47,2671,2672,2675],{"style":584},[47,2673],{"className":2674,"style":589},[588],[47,2676,2678],{"className":2677},[593,594,595,596],[47,2679,520],{"className":2680},[92,596],[47,2682,604],{"className":2683},[603],[47,2685,2687],{"className":2686},[576],[47,2688,2690],{"className":2689,"style":611},[580],[47,2691],{},[47,2693,523],{"className":2694},[617],[47,2696],{"className":2697,"style":622},[621],[47,2699,526],{"className":2700},[626],[47,2702],{"className":2703,"style":622},[621],[47,2705,523],{"className":2706},[617],[47,2708],{"className":2709,"style":622},[621],[47,2711,2713,2716],{"className":2712},[92],[47,2714,516],{"className":2715},[92,183],[47,2717,2719],{"className":2718},[567],[47,2720,2722,2742],{"className":2721},[571,572],[47,2723,2725,2739],{"className":2724},[576],[47,2726,2728],{"className":2727,"style":654},[580],[47,2729,2730,2733],{"style":584},[47,2731],{"className":2732,"style":589},[588],[47,2734,2736],{"className":2735},[593,594,595,596],[47,2737,535],{"className":2738},[92,183,596],[47,2740,604],{"className":2741},[603],[47,2743,2745],{"className":2744},[576],[47,2746,2748],{"className":2747,"style":611},[580],[47,2749],{},[47,2751,538],{"className":2752},[680],[47,2754,2756,2789],{"className":2755},[50],[47,2757,2759],{"className":2758},[54],[56,2760,2761],{"xmlns":58},[60,2762,2763,2787],{},[63,2764,2765,2771,2773,2775,2777,2783,2785],{},[512,2766,2767,2769],{},[66,2768,28],{},[518,2770,520],{},[507,2772,523],{"separator":79},[507,2774,526],{},[507,2776,523],{"separator":79},[512,2778,2779,2781],{},[66,2780,28],{},[66,2782,535],{},[507,2784,714],{},[66,2786,315],{},[71,2788,719],{"encoding":73},[47,2790,2792,2905],{"className":2791,"ariaHidden":79},[78],[47,2793,2795,2798,2838,2841,2844,2847,2850,2853,2856,2896,2899,2902],{"className":2794},[83],[47,2796],{"className":2797,"style":729},[87],[47,2799,2801,2804],{"className":2800},[92],[47,2802,28],{"className":2803},[92,183],[47,2805,2807],{"className":2806},[567],[47,2808,2810,2830],{"className":2809},[571,572],[47,2811,2813,2827],{"className":2812},[576],[47,2814,2816],{"className":2815,"style":581},[580],[47,2817,2818,2821],{"style":584},[47,2819],{"className":2820,"style":589},[588],[47,2822,2824],{"className":2823},[593,594,595,596],[47,2825,520],{"className":2826},[92,596],[47,2828,604],{"className":2829},[603],[47,2831,2833],{"className":2832},[576],[47,2834,2836],{"className":2835,"style":611},[580],[47,2837],{},[47,2839,523],{"className":2840},[617],[47,2842],{"className":2843,"style":622},[621],[47,2845,526],{"className":2846},[626],[47,2848],{"className":2849,"style":622},[621],[47,2851,523],{"className":2852},[617],[47,2854],{"className":2855,"style":622},[621],[47,2857,2859,2862],{"className":2858},[92],[47,2860,28],{"className":2861},[92,183],[47,2863,2865],{"className":2864},[567],[47,2866,2868,2888],{"className":2867},[571,572],[47,2869,2871,2885],{"className":2870},[576],[47,2872,2874],{"className":2873,"style":654},[580],[47,2875,2876,2879],{"style":584},[47,2877],{"className":2878,"style":589},[588],[47,2880,2882],{"className":2881},[593,594,595,596],[47,2883,535],{"className":2884},[92,183,596],[47,2886,604],{"className":2887},[603],[47,2889,2891],{"className":2890},[576],[47,2892,2894],{"className":2893,"style":611},[580],[47,2895],{},[47,2897],{"className":2898,"style":831},[621],[47,2900,714],{"className":2901},[835],[47,2903],{"className":2904,"style":831},[621],[47,2906,2908,2911],{"className":2907},[83],[47,2909],{"className":2910,"style":88},[87],[47,2912,315],{"className":2913,"style":184},[92,183]," について、",[47,2916,2918],{"className":2917},[852],[47,2919,2921,3003],{"className":2920},[50],[47,2922,2924],{"className":2923},[54],[56,2925,2926],{"xmlns":58,"display":861},[60,2927,2928,3000],{},[63,2929,2930,2932,2934,2937,2939,2942,2944,2946,2948,2950,2958,2960,2962,2965,2967,2970,2973,2975,2977,2980,2982,2984,2986,2988,2990,2992,2998],{},[66,2931,138],{"mathvariant":68},[507,2933,870],{},[66,2935,2936],{"mathvariant":200},"∃",[66,2938,2601],{},[896,2940,2941],{}," ",[66,2943,505],{},[507,2945,510],{"stretchy":509},[66,2947,2601],{},[507,2949,523],{"separator":79},[2951,2952,2953,2955],"mover",{"accent":79},[66,2954,28],{},[507,2956,2957],{},"ˉ",[507,2959,538],{"stretchy":509},[896,2961,898],{},[507,2963,2964],{},"⟹",[896,2966,898],{},[896,2968,2969],{},"ある ",[66,2971,2972],{},"b",[507,2974,714],{},[66,2976,315],{},[896,2978,2979],{}," について ",[66,2981,138],{"mathvariant":68},[507,2983,870],{},[66,2985,505],{},[507,2987,510],{"stretchy":509},[66,2989,2972],{},[507,2991,523],{"separator":79},[2951,2993,2994,2996],{"accent":79},[66,2995,28],{},[507,2997,2957],{},[507,2999,538],{"stretchy":509},[71,3001,3002],{"encoding":73},"\\mathcal{M} \\models \\exists y\\, \\varphi(y, \\bar{a}) \\;\\Longrightarrow\\; \\text{ある } b \\in N \\text{ について } \\mathcal{M} \\models \\varphi(b, \\bar{a})",[47,3004,3006,3024,3109,3141,3175],{"className":3005,"ariaHidden":79},[78],[47,3007,3009,3012,3015,3018,3021],{"className":3008},[83],[47,3010],{"className":3011,"style":944},[87],[47,3013,138],{"className":3014},[92,93],[47,3016],{"className":3017,"style":831},[621],[47,3019,870],{"className":3020},[835],[47,3022],{"className":3023,"style":831},[621],[47,3025,3027,3030,3033,3036,3039,3042,3045,3048,3051,3054,3091,3094,3097,3100,3103,3106],{"className":3026},[83],[47,3028],{"className":3029,"style":218},[87],[47,3031,2936],{"className":3032},[92],[47,3034,2601],{"className":3035,"style":2645},[92,183],[47,3037],{"className":3038,"style":622},[621],[47,3040,505],{"className":3041},[92,183],[47,3043,510],{"className":3044},[557],[47,3046,2601],{"className":3047,"style":2645},[92,183],[47,3049,523],{"className":3050},[617],[47,3052],{"className":3053,"style":622},[621],[47,3055,3058],{"className":3056},[92,3057],"katex-accent",[47,3059,3061],{"className":3060},[571],[47,3062,3064],{"className":3063},[576],[47,3065,3068,3078],{"className":3066,"style":3067},[580],"height:0.5678em;",[47,3069,3071,3075],{"style":3070},"top:-3em;",[47,3072],{"className":3073,"style":3074},[588],"height:3em;",[47,3076,28],{"className":3077},[92,183],[47,3079,3080,3083],{"style":3070},[47,3081],{"className":3082,"style":3074},[588],[47,3084,3088],{"className":3085,"style":3087},[3086],"accent-body","left:-0.25em;",[47,3089,2957],{"className":3090},[92],[47,3092,538],{"className":3093},[680],[47,3095],{"className":3096,"style":831},[621],[47,3098],{"className":3099,"style":831},[621],[47,3101,2964],{"className":3102},[835],[47,3104],{"className":3105,"style":831},[621],[47,3107],{"className":3108,"style":831},[621],[47,3110,3112,3116,3129,3132,3135,3138],{"className":3111},[83],[47,3113],{"className":3114,"style":3115},[87],"height:0.7335em;vertical-align:-0.0391em;",[47,3117,3120,3125],{"className":3118},[92,3119],"text",[47,3121,3124],{"className":3122},[92,3123],"cjk_fallback","ある",[47,3126,3128],{"className":3127},[92]," ",[47,3130,2972],{"className":3131},[92,183],[47,3133],{"className":3134,"style":831},[621],[47,3136,714],{"className":3137},[835],[47,3139],{"className":3140,"style":831},[621],[47,3142,3144,3147,3150,3163,3166,3169,3172],{"className":3143},[83],[47,3145],{"className":3146,"style":944},[87],[47,3148,315],{"className":3149,"style":184},[92,183],[47,3151,3153,3156,3160],{"className":3152},[92,3119],[47,3154,3128],{"className":3155},[92],[47,3157,3159],{"className":3158},[92,3123],"について",[47,3161,3128],{"className":3162},[92],[47,3164,138],{"className":3165},[92,93],[47,3167],{"className":3168,"style":831},[621],[47,3170,870],{"className":3171},[835],[47,3173],{"className":3174,"style":831},[621],[47,3176,3178,3181,3184,3187,3190,3193,3196,3227],{"className":3177},[83],[47,3179],{"className":3180,"style":218},[87],[47,3182,505],{"className":3183},[92,183],[47,3185,510],{"className":3186},[557],[47,3188,2972],{"className":3189},[92,183],[47,3191,523],{"className":3192},[617],[47,3194],{"className":3195,"style":622},[621],[47,3197,3199],{"className":3198},[92,3057],[47,3200,3202],{"className":3201},[571],[47,3203,3205],{"className":3204},[576],[47,3206,3208,3216],{"className":3207,"style":3067},[580],[47,3209,3210,3213],{"style":3070},[47,3211],{"className":3212,"style":3074},[588],[47,3214,28],{"className":3215},[92,183],[47,3217,3218,3221],{"style":3070},[47,3219],{"className":3220,"style":3074},[588],[47,3222,3224],{"className":3223,"style":3087},[3086],[47,3225,2957],{"className":3226},[92],[47,3228,538],{"className":3229},[680],[10,3231,3232,3233,3283],{},"が成り立つならば、",[47,3234,3236,3253],{"className":3235},[50],[47,3237,3239],{"className":3238},[54],[56,3240,3241],{"xmlns":58},[60,3242,3243,3251],{},[63,3244,3245,3247,3249],{},[66,3246,315],{"mathvariant":68},[507,3248,1295],{},[66,3250,138],{"mathvariant":68},[71,3252,1300],{"encoding":73},[47,3254,3256,3274],{"className":3255,"ariaHidden":79},[78],[47,3257,3259,3262,3265,3268,3271],{"className":3258},[83],[47,3260],{"className":3261,"style":1310},[87],[47,3263,315],{"className":3264,"style":389},[92,93],[47,3266],{"className":3267,"style":831},[621],[47,3269,1295],{"className":3270},[835],[47,3272],{"className":3273,"style":831},[621],[47,3275,3277,3280],{"className":3276},[83],[47,3278],{"className":3279,"style":88},[87],[47,3281,138],{"className":3282},[92,93]," である。",[10,3285,3286,3287,3315,3316,3344,3345,3373,3374,3404],{},"つまり、「",[47,3288,3290,3303],{"className":3289},[50],[47,3291,3293],{"className":3292},[54],[56,3294,3295],{"xmlns":58},[60,3296,3297,3301],{},[63,3298,3299],{},[66,3300,138],{"mathvariant":68},[71,3302,141],{"encoding":73},[47,3304,3306],{"className":3305,"ariaHidden":79},[78],[47,3307,3309,3312],{"className":3308},[83],[47,3310],{"className":3311,"style":88},[87],[47,3313,138],{"className":3314},[92,93]," で存在が言える要素の候補が、いつも ",[47,3317,3319,3332],{"className":3318},[50],[47,3320,3322],{"className":3321},[54],[56,3323,3324],{"xmlns":58},[60,3325,3326,3330],{},[63,3327,3328],{},[66,3329,315],{},[71,3331,315],{"encoding":73},[47,3333,3335],{"className":3334,"ariaHidden":79},[78],[47,3336,3338,3341],{"className":3337},[83],[47,3339],{"className":3340,"style":88},[87],[47,3342,315],{"className":3343,"style":184},[92,183]," の中にも見つかる」なら、",[47,3346,3348,3361],{"className":3347},[50],[47,3349,3351],{"className":3350},[54],[56,3352,3353],{"xmlns":58},[60,3354,3355,3359],{},[63,3356,3357],{},[66,3358,315],{},[71,3360,315],{"encoding":73},[47,3362,3364],{"className":3363,"ariaHidden":79},[78],[47,3365,3367,3370],{"className":3366},[83],[47,3368],{"className":3369,"style":88},[87],[47,3371,315],{"className":3372,"style":184},[92,183]," は初等部分構造です。論理式の複雑さについての帰納法で示せます。難しいのは ",[47,3375,3377,3391],{"className":3376},[50],[47,3378,3380],{"className":3379},[54],[56,3381,3382],{"xmlns":58},[60,3383,3384,3388],{},[63,3385,3386],{},[66,3387,2936],{"mathvariant":200},[71,3389,3390],{"encoding":73},"\\exists",[47,3392,3394],{"className":3393,"ariaHidden":79},[78],[47,3395,3397,3401],{"className":3396},[83],[47,3398],{"className":3399,"style":3400},[87],"height:0.6944em;",[47,3402,2936],{"className":3403},[92]," の場合だけで、そこをこの条件がちょうど補います。",[39,3406,3408],{"id":3407},"_32-スコーレム関数と閉包","3.2 スコーレム関数と閉包",[10,3410,3411,3412,3579,3580,3734,3735,2066],{},"そこで、存在の候補を選ぶ関数を用意します。選択公理を使い、論理式 ",[47,3413,3415,3454],{"className":3414},[50],[47,3416,3418],{"className":3417},[54],[56,3419,3420],{"xmlns":58},[60,3421,3422,3452],{},[63,3423,3424,3426,3428,3430,3432,3438,3440,3442,3444,3450],{},[66,3425,505],{},[507,3427,510],{"stretchy":509},[66,3429,2601],{},[507,3431,523],{"separator":79},[512,3433,3434,3436],{},[66,3435,516],{},[518,3437,520],{},[507,3439,523],{"separator":79},[507,3441,526],{},[507,3443,523],{"separator":79},[512,3445,3446,3448],{},[66,3447,516],{},[66,3449,535],{},[507,3451,538],{"stretchy":509},[71,3453,2626],{"encoding":73},[47,3455,3457],{"className":3456,"ariaHidden":79},[78],[47,3458,3460,3463,3466,3469,3472,3475,3478,3518,3521,3524,3527,3530,3533,3536,3576],{"className":3459},[83],[47,3461],{"className":3462,"style":218},[87],[47,3464,505],{"className":3465},[92,183],[47,3467,510],{"className":3468},[557],[47,3470,2601],{"className":3471,"style":2645},[92,183],[47,3473,523],{"className":3474},[617],[47,3476],{"className":3477,"style":622},[621],[47,3479,3481,3484],{"className":3480},[92],[47,3482,516],{"className":3483},[92,183],[47,3485,3487],{"className":3486},[567],[47,3488,3490,3510],{"className":3489},[571,572],[47,3491,3493,3507],{"className":3492},[576],[47,3494,3496],{"className":3495,"style":581},[580],[47,3497,3498,3501],{"style":584},[47,3499],{"className":3500,"style":589},[588],[47,3502,3504],{"className":3503},[593,594,595,596],[47,3505,520],{"className":3506},[92,596],[47,3508,604],{"className":3509},[603],[47,3511,3513],{"className":3512},[576],[47,3514,3516],{"className":3515,"style":611},[580],[47,3517],{},[47,3519,523],{"className":3520},[617],[47,3522],{"className":3523,"style":622},[621],[47,3525,526],{"className":3526},[626],[47,3528],{"className":3529,"style":622},[621],[47,3531,523],{"className":3532},[617],[47,3534],{"className":3535,"style":622},[621],[47,3537,3539,3542],{"className":3538},[92],[47,3540,516],{"className":3541},[92,183],[47,3543,3545],{"className":3544},[567],[47,3546,3548,3568],{"className":3547},[571,572],[47,3549,3551,3565],{"className":3550},[576],[47,3552,3554],{"className":3553,"style":654},[580],[47,3555,3556,3559],{"style":584},[47,3557],{"className":3558,"style":589},[588],[47,3560,3562],{"className":3561},[593,594,595,596],[47,3563,535],{"className":3564},[92,183,596],[47,3566,604],{"className":3567},[603],[47,3569,3571],{"className":3570},[576],[47,3572,3574],{"className":3573,"style":611},[580],[47,3575],{},[47,3577,538],{"className":3578},[680]," ごとに、次の性質を持つ関数 ",[47,3581,3583,3617],{"className":3582},[50],[47,3584,3586],{"className":3585},[54],[56,3587,3588],{"xmlns":58},[60,3589,3590,3614],{},[63,3591,3592,3599,3602,3609,3612],{},[512,3593,3594,3597],{},[66,3595,3596],{},"f",[66,3598,505],{},[507,3600,3601],{},":",[3603,3604,3605,3607],"msup",{},[66,3606,138],{},[66,3608,535],{},[507,3610,3611],{},"→",[66,3613,138],{},[71,3615,3616],{"encoding":73},"f_\\varphi : M^n \\to M",[47,3618,3620,3679,3725],{"className":3619,"ariaHidden":79},[78],[47,3621,3623,3627,3670,3673,3676],{"className":3622},[83],[47,3624],{"className":3625,"style":3626},[87],"height:0.9805em;vertical-align:-0.2861em;",[47,3628,3630,3634],{"className":3629},[92],[47,3631,3596],{"className":3632,"style":3633},[92,183],"margin-right:0.1076em;",[47,3635,3637],{"className":3636},[567],[47,3638,3640,3661],{"className":3639},[571,572],[47,3641,3643,3658],{"className":3642},[576],[47,3644,3646],{"className":3645,"style":654},[580],[47,3647,3649,3652],{"style":3648},"top:-2.55em;margin-left:-0.1076em;margin-right:0.05em;",[47,3650],{"className":3651,"style":589},[588],[47,3653,3655],{"className":3654},[593,594,595,596],[47,3656,505],{"className":3657},[92,183,596],[47,3659,604],{"className":3660},[603],[47,3662,3664],{"className":3663},[576],[47,3665,3668],{"className":3666,"style":3667},[580],"height:0.2861em;",[47,3669],{},[47,3671],{"className":3672,"style":831},[621],[47,3674,3601],{"className":3675},[835],[47,3677],{"className":3678,"style":831},[621],[47,3680,3682,3685,3716,3719,3722],{"className":3681},[83],[47,3683],{"className":3684,"style":88},[87],[47,3686,3688,3691],{"className":3687},[92],[47,3689,138],{"className":3690,"style":184},[92,183],[47,3692,3694],{"className":3693},[567],[47,3695,3697],{"className":3696},[571],[47,3698,3700],{"className":3699},[576],[47,3701,3704],{"className":3702,"style":3703},[580],"height:0.6644em;",[47,3705,3707,3710],{"style":3706},"top:-3.063em;margin-right:0.05em;",[47,3708],{"className":3709,"style":589},[588],[47,3711,3713],{"className":3712},[593,594,595,596],[47,3714,535],{"className":3715},[92,183,596],[47,3717],{"className":3718,"style":831},[621],[47,3720,3611],{"className":3721},[835],[47,3723],{"className":3724,"style":831},[621],[47,3726,3728,3731],{"className":3727},[83],[47,3729],{"className":3730,"style":88},[87],[47,3732,138],{"className":3733,"style":184},[92,183]," を選びます（文献 ",[28,3736,2065],{"href":2064},[47,3738,3740],{"className":3739},[852],[47,3741,3743,3821],{"className":3742},[50],[47,3744,3746],{"className":3745},[54],[56,3747,3748],{"xmlns":58,"display":861},[60,3749,3750,3818],{},[63,3751,3752,3754,3756,3758,3760,3762,3764,3766,3768,3770,3776,3778,3780,3782,3784,3786,3788,3790,3792,3798,3800,3806,3808,3810,3816],{},[66,3753,138],{"mathvariant":68},[507,3755,870],{},[66,3757,2936],{"mathvariant":200},[66,3759,2601],{},[896,3761,2941],{},[66,3763,505],{},[507,3765,510],{"stretchy":509},[66,3767,2601],{},[507,3769,523],{"separator":79},[2951,3771,3772,3774],{"accent":79},[66,3773,28],{},[507,3775,2957],{},[507,3777,538],{"stretchy":509},[896,3779,898],{},[507,3781,2964],{},[896,3783,898],{},[66,3785,138],{"mathvariant":68},[507,3787,870],{},[66,3789,505],{},[507,3791,510],{"stretchy":509},[512,3793,3794,3796],{},[66,3795,3596],{},[66,3797,505],{},[507,3799,510],{"stretchy":509},[2951,3801,3802,3804],{"accent":79},[66,3803,28],{},[507,3805,2957],{},[507,3807,538],{"stretchy":509},[507,3809,523],{"separator":79},[2951,3811,3812,3814],{"accent":79},[66,3813,28],{},[507,3815,2957],{},[507,3817,538],{"stretchy":509},[71,3819,3820],{"encoding":73},"\\mathcal{M} \\models \\exists y\\, \\varphi(y, \\bar{a}) \\;\\Longrightarrow\\; \\mathcal{M} \\models \\varphi(f_\\varphi(\\bar{a}), \\bar{a})",[47,3822,3824,3842,3921,3939],{"className":3823,"ariaHidden":79},[78],[47,3825,3827,3830,3833,3836,3839],{"className":3826},[83],[47,3828],{"className":3829,"style":944},[87],[47,3831,138],{"className":3832},[92,93],[47,3834],{"className":3835,"style":831},[621],[47,3837,870],{"className":3838},[835],[47,3840],{"className":3841,"style":831},[621],[47,3843,3845,3848,3851,3854,3857,3860,3863,3866,3869,3872,3903,3906,3909,3912,3915,3918],{"className":3844},[83],[47,3846],{"className":3847,"style":218},[87],[47,3849,2936],{"className":3850},[92],[47,3852,2601],{"className":3853,"style":2645},[92,183],[47,3855],{"className":3856,"style":622},[621],[47,3858,505],{"className":3859},[92,183],[47,3861,510],{"className":3862},[557],[47,3864,2601],{"className":3865,"style":2645},[92,183],[47,3867,523],{"className":3868},[617],[47,3870],{"className":3871,"style":622},[621],[47,3873,3875],{"className":3874},[92,3057],[47,3876,3878],{"className":3877},[571],[47,3879,3881],{"className":3880},[576],[47,3882,3884,3892],{"className":3883,"style":3067},[580],[47,3885,3886,3889],{"style":3070},[47,3887],{"className":3888,"style":3074},[588],[47,3890,28],{"className":3891},[92,183],[47,3893,3894,3897],{"style":3070},[47,3895],{"className":3896,"style":3074},[588],[47,3898,3900],{"className":3899,"style":3087},[3086],[47,3901,2957],{"className":3902},[92],[47,3904,538],{"className":3905},[680],[47,3907],{"className":3908,"style":831},[621],[47,3910],{"className":3911,"style":831},[621],[47,3913,2964],{"className":3914},[835],[47,3916],{"className":3917,"style":831},[621],[47,3919],{"className":3920,"style":831},[621],[47,3922,3924,3927,3930,3933,3936],{"className":3923},[83],[47,3925],{"className":3926,"style":944},[87],[47,3928,138],{"className":3929},[92,93],[47,3931],{"className":3932,"style":831},[621],[47,3934,870],{"className":3935},[835],[47,3937],{"className":3938,"style":831},[621],[47,3940,3942,3946,3949,3952,3992,3995,4026,4029,4032,4035,4066],{"className":3941},[83],[47,3943],{"className":3944,"style":3945},[87],"height:1.0361em;vertical-align:-0.2861em;",[47,3947,505],{"className":3948},[92,183],[47,3950,510],{"className":3951},[557],[47,3953,3955,3958],{"className":3954},[92],[47,3956,3596],{"className":3957,"style":3633},[92,183],[47,3959,3961],{"className":3960},[567],[47,3962,3964,3984],{"className":3963},[571,572],[47,3965,3967,3981],{"className":3966},[576],[47,3968,3970],{"className":3969,"style":654},[580],[47,3971,3972,3975],{"style":3648},[47,3973],{"className":3974,"style":589},[588],[47,3976,3978],{"className":3977},[593,594,595,596],[47,3979,505],{"className":3980},[92,183,596],[47,3982,604],{"className":3983},[603],[47,3985,3987],{"className":3986},[576],[47,3988,3990],{"className":3989,"style":3667},[580],[47,3991],{},[47,3993,510],{"className":3994},[557],[47,3996,3998],{"className":3997},[92,3057],[47,3999,4001],{"className":4000},[571],[47,4002,4004],{"className":4003},[576],[47,4005,4007,4015],{"className":4006,"style":3067},[580],[47,4008,4009,4012],{"style":3070},[47,4010],{"className":4011,"style":3074},[588],[47,4013,28],{"className":4014},[92,183],[47,4016,4017,4020],{"style":3070},[47,4018],{"className":4019,"style":3074},[588],[47,4021,4023],{"className":4022,"style":3087},[3086],[47,4024,2957],{"className":4025},[92],[47,4027,538],{"className":4028},[680],[47,4030,523],{"className":4031},[617],[47,4033],{"className":4034,"style":622},[621],[47,4036,4038],{"className":4037},[92,3057],[47,4039,4041],{"className":4040},[571],[47,4042,4044],{"className":4043},[576],[47,4045,4047,4055],{"className":4046,"style":3067},[580],[47,4048,4049,4052],{"style":3070},[47,4050],{"className":4051,"style":3074},[588],[47,4053,28],{"className":4054},[92,183],[47,4056,4057,4060],{"style":3070},[47,4058],{"className":4059,"style":3074},[588],[47,4061,4063],{"className":4062,"style":3087},[3086],[47,4064,2957],{"className":4065},[92],[47,4067,538],{"className":4068},[680],[10,4070,4071,4141,4142,423],{},[47,4072,4074,4092],{"className":4073},[50],[47,4075,4077],{"className":4076},[54],[56,4078,4079],{"xmlns":58},[60,4080,4081,4089],{},[63,4082,4083],{},[512,4084,4085,4087],{},[66,4086,3596],{},[66,4088,505],{},[71,4090,4091],{"encoding":73},"f_\\varphi",[47,4093,4095],{"className":4094,"ariaHidden":79},[78],[47,4096,4098,4101],{"className":4097},[83],[47,4099],{"className":4100,"style":3626},[87],[47,4102,4104,4107],{"className":4103},[92],[47,4105,3596],{"className":4106,"style":3633},[92,183],[47,4108,4110],{"className":4109},[567],[47,4111,4113,4133],{"className":4112},[571,572],[47,4114,4116,4130],{"className":4115},[576],[47,4117,4119],{"className":4118,"style":654},[580],[47,4120,4121,4124],{"style":3648},[47,4122],{"className":4123,"style":589},[588],[47,4125,4127],{"className":4126},[593,594,595,596],[47,4128,505],{"className":4129},[92,183,596],[47,4131,604],{"className":4132},[603],[47,4134,4136],{"className":4135},[576],[47,4137,4139],{"className":4138,"style":3667},[580],[47,4140],{}," は、「存在するなら、その1つを指し示す」関数です。これを ",[13,4143,4144],{},"スコーレム関数",[10,4146,4147,4148,4176,4177,4230],{},"大きさ ",[47,4149,4151,4164],{"className":4150},[50],[47,4152,4154],{"className":4153},[54],[56,4155,4156],{"xmlns":58},[60,4157,4158,4162],{},[63,4159,4160],{},[66,4161,1561],{},[71,4163,1564],{"encoding":73},[47,4165,4167],{"className":4166,"ariaHidden":79},[78],[47,4168,4170,4173],{"className":4169},[83],[47,4171],{"className":4172,"style":1574},[87],[47,4174,1561],{"className":4175},[92,183]," の部分集合 ",[47,4178,4180,4200],{"className":4179},[50],[47,4181,4183],{"className":4182},[54],[56,4184,4185],{"xmlns":58},[60,4186,4187,4197],{},[63,4188,4189,4192,4195],{},[66,4190,4191],{},"A",[507,4193,4194],{},"⊆",[66,4196,138],{},[71,4198,4199],{"encoding":73},"A \\subseteq M",[47,4201,4203,4221],{"className":4202,"ariaHidden":79},[78],[47,4204,4206,4209,4212,4215,4218],{"className":4205},[83],[47,4207],{"className":4208,"style":1310},[87],[47,4210,4191],{"className":4211},[92,183],[47,4213],{"className":4214,"style":831},[621],[47,4216,4194],{"className":4217},[835],[47,4219],{"className":4220,"style":831},[621],[47,4222,4224,4227],{"className":4223},[83],[47,4225],{"className":4226,"style":88},[87],[47,4228,138],{"className":4229,"style":184},[92,183]," から始めて、スコーレム関数の値を付け加える操作をくり返します。",[47,4232,4234],{"className":4233},[852],[47,4235,4237,4362],{"className":4236},[50],[47,4238,4240],{"className":4239},[54],[56,4241,4242],{"xmlns":58,"display":861},[60,4243,4244,4359],{},[63,4245,4246,4252,4255,4257,4259,4262,4275,4277,4283,4286,4289,4291,4297,4299,4305,4307,4309,4311,4314,4316,4318,4324,4326,4332,4334,4337,4339,4341,4343,4345,4353],{},[512,4247,4248,4250],{},[66,4249,4191],{},[518,4251,1606],{},[507,4253,4254],{},"=",[66,4256,4191],{},[507,4258,523],{"separator":79},[621,4260],{"width":4261},"2em",[512,4263,4264,4266],{},[66,4265,4191],{},[63,4267,4268,4271,4273],{},[66,4269,4270],{},"k",[507,4272,1598],{},[518,4274,520],{},[507,4276,4254],{},[512,4278,4279,4281],{},[66,4280,4191],{},[66,4282,4270],{},[507,4284,4285],{},"∪",[507,4287,4288],{"stretchy":509},"{",[896,4290,2941],{},[512,4292,4293,4295],{},[66,4294,3596],{},[66,4296,505],{},[507,4298,510],{"stretchy":509},[2951,4300,4301,4303],{"accent":79},[66,4302,28],{},[507,4304,2957],{},[507,4306,538],{"stretchy":509},[507,4308,201],{},[66,4310,505],{},[896,4312,4313],{}," は論理式",[507,4315,523],{"separator":79},[896,4317,3128],{},[2951,4319,4320,4322],{"accent":79},[66,4321,28],{},[507,4323,2957],{},[507,4325,714],{},[512,4327,4328,4330],{},[66,4329,4191],{},[66,4331,4270],{},[896,4333,2941],{},[507,4335,4336],{"stretchy":509},"}",[507,4338,523],{"separator":79},[621,4340],{"width":4261},[66,4342,315],{},[507,4344,4254],{},[4346,4347,4348,4351],"munder",{},[507,4349,4350],{},"⋃",[66,4352,4270],{},[512,4354,4355,4357],{},[66,4356,4191],{},[66,4358,4270],{},[71,4360,4361],{"encoding":73},"A_0 = A, \\qquad A_{k+1} = A_k \\cup \\{\\, f_\\varphi(\\bar{a}) \\mid \\varphi \\text{ は論理式},\\ \\bar{a} \\in A_k \\,\\}, \\qquad N = \\bigcup_{k} A_k",[47,4363,4365,4421,4502,4557,4655,4724,4797],{"className":4364,"ariaHidden":79},[78],[47,4366,4368,4372,4412,4415,4418],{"className":4367},[83],[47,4369],{"className":4370,"style":4371},[87],"height:0.8333em;vertical-align:-0.15em;",[47,4373,4375,4378],{"className":4374},[92],[47,4376,4191],{"className":4377},[92,183],[47,4379,4381],{"className":4380},[567],[47,4382,4384,4404],{"className":4383},[571,572],[47,4385,4387,4401],{"className":4386},[576],[47,4388,4390],{"className":4389,"style":581},[580],[47,4391,4392,4395],{"style":584},[47,4393],{"className":4394,"style":589},[588],[47,4396,4398],{"className":4397},[593,594,595,596],[47,4399,1606],{"className":4400},[92,596],[47,4402,604],{"className":4403},[603],[47,4405,4407],{"className":4406},[576],[47,4408,4410],{"className":4409,"style":611},[580],[47,4411],{},[47,4413],{"className":4414,"style":831},[621],[47,4416,4254],{"className":4417},[835],[47,4419],{"className":4420,"style":831},[621],[47,4422,4424,4428,4431,4434,4438,4441,4493,4496,4499],{"className":4423},[83],[47,4425],{"className":4426,"style":4427},[87],"height:0.8917em;vertical-align:-0.2083em;",[47,4429,4191],{"className":4430},[92,183],[47,4432,523],{"className":4433},[617],[47,4435],{"className":4436,"style":4437},[621],"margin-right:2em;",[47,4439],{"className":4440,"style":622},[621],[47,4442,4444,4447],{"className":4443},[92],[47,4445,4191],{"className":4446},[92,183],[47,4448,4450],{"className":4449},[567],[47,4451,4453,4484],{"className":4452},[571,572],[47,4454,4456,4481],{"className":4455},[576],[47,4457,4460],{"className":4458,"style":4459},[580],"height:0.3361em;",[47,4461,4462,4465],{"style":584},[47,4463],{"className":4464,"style":589},[588],[47,4466,4468],{"className":4467},[593,594,595,596],[47,4469,4471,4475,4478],{"className":4470},[92,596],[47,4472,4270],{"className":4473,"style":4474},[92,183,596],"margin-right:0.0315em;",[47,4476,1598],{"className":4477},[1648,596],[47,4479,520],{"className":4480},[92,596],[47,4482,604],{"className":4483},[603],[47,4485,4487],{"className":4486},[576],[47,4488,4491],{"className":4489,"style":4490},[580],"height:0.2083em;",[47,4492],{},[47,4494],{"className":4495,"style":831},[621],[47,4497,4254],{"className":4498},[835],[47,4500],{"className":4501,"style":831},[621],[47,4503,4505,4508,4548,4551,4554],{"className":4504},[83],[47,4506],{"className":4507,"style":4371},[87],[47,4509,4511,4514],{"className":4510},[92],[47,4512,4191],{"className":4513},[92,183],[47,4515,4517],{"className":4516},[567],[47,4518,4520,4540],{"className":4519},[571,572],[47,4521,4523,4537],{"className":4522},[576],[47,4524,4526],{"className":4525,"style":4459},[580],[47,4527,4528,4531],{"style":584},[47,4529],{"className":4530,"style":589},[588],[47,4532,4534],{"className":4533},[593,594,595,596],[47,4535,4270],{"className":4536,"style":4474},[92,183,596],[47,4538,604],{"className":4539},[603],[47,4541,4543],{"className":4542},[576],[47,4544,4546],{"className":4545,"style":611},[580],[47,4547],{},[47,4549],{"className":4550,"style":1644},[621],[47,4552,4285],{"className":4553},[1648],[47,4555],{"className":4556,"style":1644},[621],[47,4558,4560,4563,4566,4569,4609,4612,4643,4646,4649,4652],{"className":4559},[83],[47,4561],{"className":4562,"style":3945},[87],[47,4564,4288],{"className":4565},[557],[47,4567],{"className":4568,"style":622},[621],[47,4570,4572,4575],{"className":4571},[92],[47,4573,3596],{"className":4574,"style":3633},[92,183],[47,4576,4578],{"className":4577},[567],[47,4579,4581,4601],{"className":4580},[571,572],[47,4582,4584,4598],{"className":4583},[576],[47,4585,4587],{"className":4586,"style":654},[580],[47,4588,4589,4592],{"style":3648},[47,4590],{"className":4591,"style":589},[588],[47,4593,4595],{"className":4594},[593,594,595,596],[47,4596,505],{"className":4597},[92,183,596],[47,4599,604],{"className":4600},[603],[47,4602,4604],{"className":4603},[576],[47,4605,4607],{"className":4606,"style":3667},[580],[47,4608],{},[47,4610,510],{"className":4611},[557],[47,4613,4615],{"className":4614},[92,3057],[47,4616,4618],{"className":4617},[571],[47,4619,4621],{"className":4620},[576],[47,4622,4624,4632],{"className":4623,"style":3067},[580],[47,4625,4626,4629],{"style":3070},[47,4627],{"className":4628,"style":3074},[588],[47,4630,28],{"className":4631},[92,183],[47,4633,4634,4637],{"style":3070},[47,4635],{"className":4636,"style":3074},[588],[47,4638,4640],{"className":4639,"style":3087},[3086],[47,4641,2957],{"className":4642},[92],[47,4644,538],{"className":4645},[680],[47,4647],{"className":4648,"style":831},[621],[47,4650,201],{"className":4651},[835],[47,4653],{"className":4654,"style":831},[621],[47,4656,4658,4662,4665,4675,4678,4681,4684,4715,4718,4721],{"className":4657},[83],[47,4659],{"className":4660,"style":4661},[87],"height:0.8778em;vertical-align:-0.1944em;",[47,4663,505],{"className":4664},[92,183],[47,4666,4668,4671],{"className":4667},[92,3119],[47,4669,3128],{"className":4670},[92],[47,4672,4674],{"className":4673},[92,3123],"は論理式",[47,4676,523],{"className":4677},[617],[47,4679,3128],{"className":4680},[621],[47,4682],{"className":4683,"style":622},[621],[47,4685,4687],{"className":4686},[92,3057],[47,4688,4690],{"className":4689},[571],[47,4691,4693],{"className":4692},[576],[47,4694,4696,4704],{"className":4695,"style":3067},[580],[47,4697,4698,4701],{"style":3070},[47,4699],{"className":4700,"style":3074},[588],[47,4702,28],{"className":4703},[92,183],[47,4705,4706,4709],{"style":3070},[47,4707],{"className":4708,"style":3074},[588],[47,4710,4712],{"className":4711,"style":3087},[3086],[47,4713,2957],{"className":4714},[92],[47,4716],{"className":4717,"style":831},[621],[47,4719,714],{"className":4720},[835],[47,4722],{"className":4723,"style":831},[621],[47,4725,4727,4730,4770,4773,4776,4779,4782,4785,4788,4791,4794],{"className":4726},[83],[47,4728],{"className":4729,"style":218},[87],[47,4731,4733,4736],{"className":4732},[92],[47,4734,4191],{"className":4735},[92,183],[47,4737,4739],{"className":4738},[567],[47,4740,4742,4762],{"className":4741},[571,572],[47,4743,4745,4759],{"className":4744},[576],[47,4746,4748],{"className":4747,"style":4459},[580],[47,4749,4750,4753],{"style":584},[47,4751],{"className":4752,"style":589},[588],[47,4754,4756],{"className":4755},[593,594,595,596],[47,4757,4270],{"className":4758,"style":4474},[92,183,596],[47,4760,604],{"className":4761},[603],[47,4763,4765],{"className":4764},[576],[47,4766,4768],{"className":4767,"style":611},[580],[47,4769],{},[47,4771],{"className":4772,"style":622},[621],[47,4774,4336],{"className":4775},[680],[47,4777,523],{"className":4778},[617],[47,4780],{"className":4781,"style":4437},[621],[47,4783],{"className":4784,"style":622},[621],[47,4786,315],{"className":4787,"style":184},[92,183],[47,4789],{"className":4790,"style":831},[621],[47,4792,4254],{"className":4793},[835],[47,4795],{"className":4796,"style":831},[621],[47,4798,4800,4804,4860,4863],{"className":4799},[83],[47,4801],{"className":4802,"style":4803},[87],"height:2.3521em;vertical-align:-1.3021em;",[47,4805,4809],{"className":4806},[4807,4808],"mop","op-limits",[47,4810,4812,4851],{"className":4811},[571,572],[47,4813,4815,4848],{"className":4814},[576],[47,4816,4819,4835],{"className":4817,"style":4818},[580],"height:1.05em;",[47,4820,4822,4826],{"style":4821},"top:-1.8479em;margin-left:0em;",[47,4823],{"className":4824,"style":4825},[588],"height:3.05em;",[47,4827,4829],{"className":4828},[593,594,595,596],[47,4830,4832],{"className":4831},[92,596],[47,4833,4270],{"className":4834,"style":4474},[92,183,596],[47,4836,4838,4841],{"style":4837},"top:-3.05em;",[47,4839],{"className":4840,"style":4825},[588],[47,4842,4843],{},[47,4844,4350],{"className":4845},[4807,4846,4847],"op-symbol","large-op",[47,4849,604],{"className":4850},[603],[47,4852,4854],{"className":4853},[576],[47,4855,4858],{"className":4856,"style":4857},[580],"height:1.3021em;",[47,4859],{},[47,4861],{"className":4862,"style":622},[621],[47,4864,4866,4869],{"className":4865},[92],[47,4867,4191],{"className":4868},[92,183],[47,4870,4872],{"className":4871},[567],[47,4873,4875,4895],{"className":4874},[571,572],[47,4876,4878,4892],{"className":4877},[576],[47,4879,4881],{"className":4880,"style":4459},[580],[47,4882,4883,4886],{"style":584},[47,4884],{"className":4885,"style":589},[588],[47,4887,4889],{"className":4888},[593,594,595,596],[47,4890,4270],{"className":4891,"style":4474},[92,183,596],[47,4893,604],{"className":4894},[603],[47,4896,4898],{"className":4897},[576],[47,4899,4901],{"className":4900,"style":611},[580],[47,4902],{},[10,4904,4905,4933,4934,4984],{},[47,4906,4908,4921],{"className":4907},[50],[47,4909,4911],{"className":4910},[54],[56,4912,4913],{"xmlns":58},[60,4914,4915,4919],{},[63,4916,4917],{},[66,4918,315],{},[71,4920,315],{"encoding":73},[47,4922,4924],{"className":4923,"ariaHidden":79},[78],[47,4925,4927,4930],{"className":4926},[83],[47,4928],{"className":4929,"style":88},[87],[47,4931,315],{"className":4932,"style":184},[92,183]," はすべてのスコーレム関数で閉じているので、タルスキ＝ヴォートの判定法の条件を満たし、",[47,4935,4937,4954],{"className":4936},[50],[47,4938,4940],{"className":4939},[54],[56,4941,4942],{"xmlns":58},[60,4943,4944,4952],{},[63,4945,4946,4948,4950],{},[66,4947,315],{"mathvariant":68},[507,4949,1295],{},[66,4951,138],{"mathvariant":68},[71,4953,1300],{"encoding":73},[47,4955,4957,4975],{"className":4956,"ariaHidden":79},[78],[47,4958,4960,4963,4966,4969,4972],{"className":4959},[83],[47,4961],{"className":4962,"style":1310},[87],[47,4964,315],{"className":4965,"style":389},[92,93],[47,4967],{"className":4968,"style":831},[621],[47,4970,1295],{"className":4971},[835],[47,4973],{"className":4974,"style":831},[621],[47,4976,4978,4981],{"className":4977},[83],[47,4979],{"className":4980,"style":88},[87],[47,4982,138],{"className":4983},[92,93]," となります。",[10,4986,4987,4988,5090,5091,5266,5267,2066,5269,5392,5393,5421,5422,5450],{},"大きさについては、論理式は ",[47,4989,4991,5017],{"className":4990},[50],[47,4992,4994],{"className":4993},[54],[56,4995,4996],{"xmlns":58},[60,4997,4998,5014],{},[63,4999,5000,5002,5004,5006,5008],{},[66,5001,201],{"mathvariant":200},[66,5003,69],{"mathvariant":68},[66,5005,201],{"mathvariant":200},[507,5007,1598],{},[512,5009,5010,5012],{},[66,5011,1603],{"mathvariant":200},[518,5013,1606],{},[71,5015,5016],{"encoding":73},"|\\mathcal{L}| + \\aleph_0",[47,5018,5020,5044],{"className":5019,"ariaHidden":79},[78],[47,5021,5023,5026,5029,5032,5035,5038,5041],{"className":5022},[83],[47,5024],{"className":5025,"style":218},[87],[47,5027,201],{"className":5028},[92],[47,5030,69],{"className":5031},[92,93],[47,5033,201],{"className":5034},[92],[47,5036],{"className":5037,"style":1644},[621],[47,5039,1598],{"className":5040},[1648],[47,5042],{"className":5043,"style":1644},[621],[47,5045,5047,5050],{"className":5046},[83],[47,5048],{"className":5049,"style":1658},[87],[47,5051,5053,5056],{"className":5052},[92],[47,5054,1603],{"className":5055},[92],[47,5057,5059],{"className":5058},[567],[47,5060,5062,5082],{"className":5061},[571,572],[47,5063,5065,5079],{"className":5064},[576],[47,5066,5068],{"className":5067,"style":581},[580],[47,5069,5070,5073],{"style":584},[47,5071],{"className":5072,"style":589},[588],[47,5074,5076],{"className":5075},[593,594,595,596],[47,5077,1606],{"className":5078},[92,596],[47,5080,604],{"className":5081},[603],[47,5083,5085],{"className":5084},[576],[47,5086,5088],{"className":5087,"style":611},[580],[47,5089],{}," 個しかないので、1回の操作で増える要素は ",[47,5092,5094,5132],{"className":5093},[50],[47,5095,5097],{"className":5096},[54],[56,5098,5099],{"xmlns":58},[60,5100,5101,5129],{},[63,5102,5103,5105,5111,5113,5115,5117,5119,5121,5123],{},[66,5104,201],{"mathvariant":200},[512,5106,5107,5109],{},[66,5108,4191],{},[66,5110,4270],{},[66,5112,201],{"mathvariant":200},[507,5114,1598],{},[66,5116,201],{"mathvariant":200},[66,5118,69],{"mathvariant":68},[66,5120,201],{"mathvariant":200},[507,5122,1598],{},[512,5124,5125,5127],{},[66,5126,1603],{"mathvariant":200},[518,5128,1606],{},[71,5130,5131],{"encoding":73},"|A_k| + |\\mathcal{L}| + \\aleph_0",[47,5133,5135,5196,5220],{"className":5134,"ariaHidden":79},[78],[47,5136,5138,5141,5144,5184,5187,5190,5193],{"className":5137},[83],[47,5139],{"className":5140,"style":218},[87],[47,5142,201],{"className":5143},[92],[47,5145,5147,5150],{"className":5146},[92],[47,5148,4191],{"className":5149},[92,183],[47,5151,5153],{"className":5152},[567],[47,5154,5156,5176],{"className":5155},[571,572],[47,5157,5159,5173],{"className":5158},[576],[47,5160,5162],{"className":5161,"style":4459},[580],[47,5163,5164,5167],{"style":584},[47,5165],{"className":5166,"style":589},[588],[47,5168,5170],{"className":5169},[593,594,595,596],[47,5171,4270],{"className":5172,"style":4474},[92,183,596],[47,5174,604],{"className":5175},[603],[47,5177,5179],{"className":5178},[576],[47,5180,5182],{"className":5181,"style":611},[580],[47,5183],{},[47,5185,201],{"className":5186},[92],[47,5188],{"className":5189,"style":1644},[621],[47,5191,1598],{"className":5192},[1648],[47,5194],{"className":5195,"style":1644},[621],[47,5197,5199,5202,5205,5208,5211,5214,5217],{"className":5198},[83],[47,5200],{"className":5201,"style":218},[87],[47,5203,201],{"className":5204},[92],[47,5206,69],{"className":5207},[92,93],[47,5209,201],{"className":5210},[92],[47,5212],{"className":5213,"style":1644},[621],[47,5215,1598],{"className":5216},[1648],[47,5218],{"className":5219,"style":1644},[621],[47,5221,5223,5226],{"className":5222},[83],[47,5224],{"className":5225,"style":1658},[87],[47,5227,5229,5232],{"className":5228},[92],[47,5230,1603],{"className":5231},[92],[47,5233,5235],{"className":5234},[567],[47,5236,5238,5258],{"className":5237},[571,572],[47,5239,5241,5255],{"className":5240},[576],[47,5242,5244],{"className":5243,"style":581},[580],[47,5245,5246,5249],{"style":584},[47,5247],{"className":5248,"style":589},[588],[47,5250,5252],{"className":5251},[593,594,595,596],[47,5253,1606],{"className":5254},[92,596],[47,5256,604],{"className":5257},[603],[47,5259,5261],{"className":5260},[576],[47,5262,5264],{"className":5263,"style":611},[580],[47,5265],{}," 個以下です（文献 ",[28,5268,2065],{"href":2064},[47,5270,5272,5301],{"className":5271},[50],[47,5273,5275],{"className":5274},[54],[56,5276,5277],{"xmlns":58},[60,5278,5279,5299],{},[63,5280,5281,5283,5285,5287,5289,5291,5293],{},[66,5282,1561],{},[507,5284,1900],{},[66,5286,201],{"mathvariant":200},[66,5288,69],{"mathvariant":68},[66,5290,201],{"mathvariant":200},[507,5292,1598],{},[512,5294,5295,5297],{},[66,5296,1603],{"mathvariant":200},[518,5298,1606],{},[71,5300,2134],{"encoding":73},[47,5302,5304,5322,5346],{"className":5303,"ariaHidden":79},[78],[47,5305,5307,5310,5313,5316,5319],{"className":5306},[83],[47,5308],{"className":5309,"style":1714},[87],[47,5311,1561],{"className":5312},[92,183],[47,5314],{"className":5315,"style":831},[621],[47,5317,1900],{"className":5318},[835],[47,5320],{"className":5321,"style":831},[621],[47,5323,5325,5328,5331,5334,5337,5340,5343],{"className":5324},[83],[47,5326],{"className":5327,"style":218},[87],[47,5329,201],{"className":5330},[92],[47,5332,69],{"className":5333},[92,93],[47,5335,201],{"className":5336},[92],[47,5338],{"className":5339,"style":1644},[621],[47,5341,1598],{"className":5342},[1648],[47,5344],{"className":5345,"style":1644},[621],[47,5347,5349,5352],{"className":5348},[83],[47,5350],{"className":5351,"style":1658},[87],[47,5353,5355,5358],{"className":5354},[92],[47,5356,1603],{"className":5357},[92],[47,5359,5361],{"className":5360},[567],[47,5362,5364,5384],{"className":5363},[571,572],[47,5365,5367,5381],{"className":5366},[576],[47,5368,5370],{"className":5369,"style":581},[580],[47,5371,5372,5375],{"style":584},[47,5373],{"className":5374,"style":589},[588],[47,5376,5378],{"className":5377},[593,594,595,596],[47,5379,1606],{"className":5380},[92,596],[47,5382,604],{"className":5383},[603],[47,5385,5387],{"className":5386},[576],[47,5388,5390],{"className":5389,"style":611},[580],[47,5391],{}," なので、これを可算回くり返しても大きさは ",[47,5394,5396,5409],{"className":5395},[50],[47,5397,5399],{"className":5398},[54],[56,5400,5401],{"xmlns":58},[60,5402,5403,5407],{},[63,5404,5405],{},[66,5406,1561],{},[71,5408,1564],{"encoding":73},[47,5410,5412],{"className":5411,"ariaHidden":79},[78],[47,5413,5415,5418],{"className":5414},[83],[47,5416],{"className":5417,"style":1574},[87],[47,5419,1561],{"className":5420},[92,183]," のままです。こうして、大きさ ",[47,5423,5425,5438],{"className":5424},[50],[47,5426,5428],{"className":5427},[54],[56,5429,5430],{"xmlns":58},[60,5431,5432,5436],{},[63,5433,5434],{},[66,5435,1561],{},[71,5437,1564],{"encoding":73},[47,5439,5441],{"className":5440,"ariaHidden":79},[78],[47,5442,5444,5447],{"className":5443},[83],[47,5445],{"className":5446,"style":1574},[87],[47,5448,1561],{"className":5449},[92,183]," の初等部分構造が得られます。",[5452,5453,5455],"tip",{"title":5454},"完全性定理の証明との共通点",[10,5456,5457,5458,5461],{},"スコーレム関数は、「存在する」と言われたものに名前（関数の値）を与える道具です。",[28,5459,5460],{"href":30},"完全性定理の記事"," で見た、ゲーデルの証明の「新しい変数」や、ヘンキンの証明の「証人の定数」と同じ発想です。6章で見るように、これは偶然ではありません。",[34,5463,5465],{"id":5464},"_4-上方の証明新しい定数をたくさん入れる","4. 上方の証明：新しい定数をたくさん入れる",[10,5467,5468,5469,5472],{},"上方の定理は、",[13,5470,5471],{},"コンパクト性定理"," から導けます。",[1513,5474,5475],{"title":5471},[10,5476,5477],{},"文の集合は、その有限部分集合がすべてモデルを持つならば、全体もモデルを持つ。",[10,5479,5480,5508,5509,5537,5538,5540,5541,2066],{},[47,5481,5483,5496],{"className":5482},[50],[47,5484,5486],{"className":5485},[54],[56,5487,5488],{"xmlns":58},[60,5489,5490,5494],{},[63,5491,5492],{},[66,5493,138],{"mathvariant":68},[71,5495,141],{"encoding":73},[47,5497,5499],{"className":5498,"ariaHidden":79},[78],[47,5500,5502,5505],{"className":5501},[83],[47,5503],{"className":5504,"style":88},[87],[47,5506,138],{"className":5507},[92,93]," を無限の構造とし、大きさ ",[47,5510,5512,5525],{"className":5511},[50],[47,5513,5515],{"className":5514},[54],[56,5516,5517],{"xmlns":58},[60,5518,5519,5523],{},[63,5520,5521],{},[66,5522,1561],{},[71,5524,1564],{"encoding":73},[47,5526,5528],{"className":5527,"ariaHidden":79},[78],[47,5529,5531,5534],{"className":5530},[83],[47,5532],{"className":5533,"style":1574},[87],[47,5535,1561],{"className":5536},[92,183]," のモデルが欲しいとします。証明の流れは次のとおりです（文献 ",[28,5539,2065],{"href":2064},"、",[28,5542,5544],{"href":5543},"#ref-12","[12]",[5546,5547,5548,5669,6094,6391],"ol",{},[2369,5549,5550,5578,5579,5607,5608,419,5636,5639,5640,5668],{},[47,5551,5553,5566],{"className":5552},[50],[47,5554,5556],{"className":5555},[54],[56,5557,5558],{"xmlns":58},[60,5559,5560,5564],{},[63,5561,5562],{},[66,5563,138],{"mathvariant":68},[71,5565,141],{"encoding":73},[47,5567,5569],{"className":5568,"ariaHidden":79},[78],[47,5570,5572,5575],{"className":5571},[83],[47,5573],{"className":5574,"style":88},[87],[47,5576,138],{"className":5577},[92,93]," の要素ごとに定数を加え、",[47,5580,5582,5595],{"className":5581},[50],[47,5583,5585],{"className":5584},[54],[56,5586,5587],{"xmlns":58},[60,5588,5589,5593],{},[63,5590,5591],{},[66,5592,138],{"mathvariant":68},[71,5594,141],{"encoding":73},[47,5596,5598],{"className":5597,"ariaHidden":79},[78],[47,5599,5601,5604],{"className":5600},[83],[47,5602],{"className":5603,"style":88},[87],[47,5605,138],{"className":5606},[92,93]," で成り立つ文をすべて集めます（",[47,5609,5611,5624],{"className":5610},[50],[47,5612,5614],{"className":5613},[54],[56,5615,5616],{"xmlns":58},[60,5617,5618,5622],{},[63,5619,5620],{},[66,5621,138],{"mathvariant":68},[71,5623,141],{"encoding":73},[47,5625,5627],{"className":5626,"ariaHidden":79},[78],[47,5628,5630,5633],{"className":5629},[83],[47,5631],{"className":5632,"style":88},[87],[47,5634,138],{"className":5635},[92,93],[13,5637,5638],{},"初等図式","）。これを満たす構造は、",[47,5641,5643,5656],{"className":5642},[50],[47,5644,5646],{"className":5645},[54],[56,5647,5648],{"xmlns":58},[60,5649,5650,5654],{},[63,5651,5652],{},[66,5653,138],{"mathvariant":68},[71,5655,141],{"encoding":73},[47,5657,5659],{"className":5658,"ariaHidden":79},[78],[47,5660,5662,5665],{"className":5661},[83],[47,5663],{"className":5664,"style":88},[87],[47,5666,138],{"className":5667},[92,93]," を初等部分構造として含みます。",[2369,5670,5671,5672,5746,5747,5800,5801,5829,5830,5746,6008,6093],{},"さらに、新しい定数 ",[47,5673,5675,5695],{"className":5674},[50],[47,5676,5678],{"className":5677},[54],[56,5679,5680],{"xmlns":58},[60,5681,5682,5692],{},[63,5683,5684],{},[512,5685,5686,5689],{},[66,5687,5688],{},"c",[66,5690,5691],{},"i",[71,5693,5694],{"encoding":73},"c_i",[47,5696,5698],{"className":5697,"ariaHidden":79},[78],[47,5699,5701,5705],{"className":5700},[83],[47,5702],{"className":5703,"style":5704},[87],"height:0.5806em;vertical-align:-0.15em;",[47,5706,5708,5711],{"className":5707},[92],[47,5709,5688],{"className":5710},[92,183],[47,5712,5714],{"className":5713},[567],[47,5715,5717,5738],{"className":5716},[571,572],[47,5718,5720,5735],{"className":5719},[576],[47,5721,5724],{"className":5722,"style":5723},[580],"height:0.3117em;",[47,5725,5726,5729],{"style":584},[47,5727],{"className":5728,"style":589},[588],[47,5730,5732],{"className":5731},[593,594,595,596],[47,5733,5691],{"className":5734},[92,183,596],[47,5736,604],{"className":5737},[603],[47,5739,5741],{"className":5740},[576],[47,5742,5744],{"className":5743,"style":611},[580],[47,5745],{},"（",[47,5748,5750,5769],{"className":5749},[50],[47,5751,5753],{"className":5752},[54],[56,5754,5755],{"xmlns":58},[60,5756,5757,5766],{},[63,5758,5759,5761,5764],{},[66,5760,5691],{},[507,5762,5763],{},"\u003C",[66,5765,1561],{},[71,5767,5768],{"encoding":73},"i \u003C \\kappa",[47,5770,5772,5791],{"className":5771,"ariaHidden":79},[78],[47,5773,5775,5779,5782,5785,5788],{"className":5774},[83],[47,5776],{"className":5777,"style":5778},[87],"height:0.6986em;vertical-align:-0.0391em;",[47,5780,5691],{"className":5781},[92,183],[47,5783],{"className":5784,"style":831},[621],[47,5786,5763],{"className":5787},[835],[47,5789],{"className":5790,"style":831},[621],[47,5792,5794,5797],{"className":5793},[83],[47,5795],{"className":5796,"style":1574},[87],[47,5798,1561],{"className":5799},[92,183],"）を ",[47,5802,5804,5817],{"className":5803},[50],[47,5805,5807],{"className":5806},[54],[56,5808,5809],{"xmlns":58},[60,5810,5811,5815],{},[63,5812,5813],{},[66,5814,1561],{},[71,5816,1564],{"encoding":73},[47,5818,5820],{"className":5819,"ariaHidden":79},[78],[47,5821,5823,5826],{"className":5822},[83],[47,5824],{"className":5825,"style":1574},[87],[47,5827,1561],{"className":5828},[92,183]," 個加え、異なる定数どうしが異なることを表す文 ",[47,5831,5833,5861],{"className":5832},[50],[47,5834,5836],{"className":5835},[54],[56,5837,5838],{"xmlns":58},[60,5839,5840,5858],{},[63,5841,5842,5848,5851],{},[512,5843,5844,5846],{},[66,5845,5688],{},[66,5847,5691],{},[507,5849,5850],{"mathvariant":200},"≠",[512,5852,5853,5855],{},[66,5854,5688],{},[66,5856,5857],{},"j",[71,5859,5860],{"encoding":73},"c_i \\neq c_j",[47,5862,5864,5960],{"className":5863,"ariaHidden":79},[78],[47,5865,5867,5871,5911,5914,5957],{"className":5866},[83],[47,5868],{"className":5869,"style":5870},[87],"height:0.8889em;vertical-align:-0.1944em;",[47,5872,5874,5877],{"className":5873},[92],[47,5875,5688],{"className":5876},[92,183],[47,5878,5880],{"className":5879},[567],[47,5881,5883,5903],{"className":5882},[571,572],[47,5884,5886,5900],{"className":5885},[576],[47,5887,5889],{"className":5888,"style":5723},[580],[47,5890,5891,5894],{"style":584},[47,5892],{"className":5893,"style":589},[588],[47,5895,5897],{"className":5896},[593,594,595,596],[47,5898,5691],{"className":5899},[92,183,596],[47,5901,604],{"className":5902},[603],[47,5904,5906],{"className":5905},[576],[47,5907,5909],{"className":5908,"style":611},[580],[47,5910],{},[47,5912],{"className":5913,"style":831},[621],[47,5915,5917,5950,5954],{"className":5916},[835],[47,5918,5920],{"className":5919},[835],[47,5921,5924],{"className":5922},[92,5923],"katex-vbox",[47,5925,5928],{"className":5926},[5927],"katex-thinbox",[47,5929,5932,5935,5946],{"className":5930},[5931],"rlap",[47,5933],{"className":5934,"style":5870},[87],[47,5936,5939],{"className":5937},[5938],"katex-inner",[47,5940,5942],{"className":5941},[92],[47,5943,5945],{"className":5944},[835],"",[47,5947],{"className":5948},[5949],"katex-fix",[47,5951],{"className":5952},[621,5953],"nobreak",[47,5955,4254],{"className":5956},[835],[47,5958],{"className":5959,"style":831},[621],[47,5961,5963,5967],{"className":5962},[83],[47,5964],{"className":5965,"style":5966},[87],"height:0.7167em;vertical-align:-0.2861em;",[47,5968,5970,5973],{"className":5969},[92],[47,5971,5688],{"className":5972},[92,183],[47,5974,5976],{"className":5975},[567],[47,5977,5979,6000],{"className":5978},[571,572],[47,5980,5982,5997],{"className":5981},[576],[47,5983,5985],{"className":5984,"style":5723},[580],[47,5986,5987,5990],{"style":584},[47,5988],{"className":5989,"style":589},[588],[47,5991,5993],{"className":5992},[593,594,595,596],[47,5994,5857],{"className":5995,"style":5996},[92,183,596],"margin-right:0.0572em;",[47,5998,604],{"className":5999},[603],[47,6001,6003],{"className":6002},[576],[47,6004,6006],{"className":6005,"style":3667},[580],[47,6007],{},[47,6009,6011,6029],{"className":6010},[50],[47,6012,6014],{"className":6013},[54],[56,6015,6016],{"xmlns":58},[60,6017,6018,6026],{},[63,6019,6020,6022,6024],{},[66,6021,5691],{},[507,6023,5850],{"mathvariant":200},[66,6025,5857],{},[71,6027,6028],{"encoding":73},"i \\neq j",[47,6030,6032,6083],{"className":6031,"ariaHidden":79},[78],[47,6033,6035,6038,6041,6044,6080],{"className":6034},[83],[47,6036],{"className":6037,"style":5870},[87],[47,6039,5691],{"className":6040},[92,183],[47,6042],{"className":6043,"style":831},[621],[47,6045,6047,6074,6077],{"className":6046},[835],[47,6048,6050],{"className":6049},[835],[47,6051,6053],{"className":6052},[92,5923],[47,6054,6056],{"className":6055},[5927],[47,6057,6059,6062,6071],{"className":6058},[5931],[47,6060],{"className":6061,"style":5870},[87],[47,6063,6065],{"className":6064},[5938],[47,6066,6068],{"className":6067},[92],[47,6069,5945],{"className":6070},[835],[47,6072],{"className":6073},[5949],[47,6075],{"className":6076},[621,5953],[47,6078,4254],{"className":6079},[835],[47,6081],{"className":6082,"style":831},[621],[47,6084,6086,6090],{"className":6085},[83],[47,6087],{"className":6088,"style":6089},[87],"height:0.854em;vertical-align:-0.1944em;",[47,6091,5857],{"className":6092,"style":5996},[92,183],"）をすべて加えます。",[2369,6095,6096,6097,6262,6263,6291,6292,6361,6362,6390],{},"この文の集合の有限部分には、",[47,6098,6100,6125],{"className":6099},[50],[47,6101,6103],{"className":6102},[54],[56,6104,6105],{"xmlns":58},[60,6106,6107,6123],{},[63,6108,6109,6115,6117],{},[512,6110,6111,6113],{},[66,6112,5688],{},[66,6114,5691],{},[507,6116,5850],{"mathvariant":200},[512,6118,6119,6121],{},[66,6120,5688],{},[66,6122,5857],{},[71,6124,5860],{"encoding":73},[47,6126,6128,6216],{"className":6127,"ariaHidden":79},[78],[47,6129,6131,6134,6174,6177,6213],{"className":6130},[83],[47,6132],{"className":6133,"style":5870},[87],[47,6135,6137,6140],{"className":6136},[92],[47,6138,5688],{"className":6139},[92,183],[47,6141,6143],{"className":6142},[567],[47,6144,6146,6166],{"className":6145},[571,572],[47,6147,6149,6163],{"className":6148},[576],[47,6150,6152],{"className":6151,"style":5723},[580],[47,6153,6154,6157],{"style":584},[47,6155],{"className":6156,"style":589},[588],[47,6158,6160],{"className":6159},[593,594,595,596],[47,6161,5691],{"className":6162},[92,183,596],[47,6164,604],{"className":6165},[603],[47,6167,6169],{"className":6168},[576],[47,6170,6172],{"className":6171,"style":611},[580],[47,6173],{},[47,6175],{"className":6176,"style":831},[621],[47,6178,6180,6207,6210],{"className":6179},[835],[47,6181,6183],{"className":6182},[835],[47,6184,6186],{"className":6185},[92,5923],[47,6187,6189],{"className":6188},[5927],[47,6190,6192,6195,6204],{"className":6191},[5931],[47,6193],{"className":6194,"style":5870},[87],[47,6196,6198],{"className":6197},[5938],[47,6199,6201],{"className":6200},[92],[47,6202,5945],{"className":6203},[835],[47,6205],{"className":6206},[5949],[47,6208],{"className":6209},[621,5953],[47,6211,4254],{"className":6212},[835],[47,6214],{"className":6215,"style":831},[621],[47,6217,6219,6222],{"className":6218},[83],[47,6220],{"className":6221,"style":5966},[87],[47,6223,6225,6228],{"className":6224},[92],[47,6226,5688],{"className":6227},[92,183],[47,6229,6231],{"className":6230},[567],[47,6232,6234,6254],{"className":6233},[571,572],[47,6235,6237,6251],{"className":6236},[576],[47,6238,6240],{"className":6239,"style":5723},[580],[47,6241,6242,6245],{"style":584},[47,6243],{"className":6244,"style":589},[588],[47,6246,6248],{"className":6247},[593,594,595,596],[47,6249,5857],{"className":6250,"style":5996},[92,183,596],[47,6252,604],{"className":6253},[603],[47,6255,6257],{"className":6256},[576],[47,6258,6260],{"className":6259,"style":3667},[580],[47,6261],{}," が有限個しか含まれません。",[47,6264,6266,6279],{"className":6265},[50],[47,6267,6269],{"className":6268},[54],[56,6270,6271],{"xmlns":58},[60,6272,6273,6277],{},[63,6274,6275],{},[66,6276,138],{"mathvariant":68},[71,6278,141],{"encoding":73},[47,6280,6282],{"className":6281,"ariaHidden":79},[78],[47,6283,6285,6288],{"className":6284},[83],[47,6286],{"className":6287,"style":88},[87],[47,6289,138],{"className":6290},[92,93]," は無限なので、有限個の ",[47,6293,6295,6312],{"className":6294},[50],[47,6296,6298],{"className":6297},[54],[56,6299,6300],{"xmlns":58},[60,6301,6302,6310],{},[63,6303,6304],{},[512,6305,6306,6308],{},[66,6307,5688],{},[66,6309,5691],{},[71,6311,5694],{"encoding":73},[47,6313,6315],{"className":6314,"ariaHidden":79},[78],[47,6316,6318,6321],{"className":6317},[83],[47,6319],{"className":6320,"style":5704},[87],[47,6322,6324,6327],{"className":6323},[92],[47,6325,5688],{"className":6326},[92,183],[47,6328,6330],{"className":6329},[567],[47,6331,6333,6353],{"className":6332},[571,572],[47,6334,6336,6350],{"className":6335},[576],[47,6337,6339],{"className":6338,"style":5723},[580],[47,6340,6341,6344],{"style":584},[47,6342],{"className":6343,"style":589},[588],[47,6345,6347],{"className":6346},[593,594,595,596],[47,6348,5691],{"className":6349},[92,183,596],[47,6351,604],{"className":6352},[603],[47,6354,6356],{"className":6355},[576],[47,6357,6359],{"className":6358,"style":611},[580],[47,6360],{}," に ",[47,6363,6365,6378],{"className":6364},[50],[47,6366,6368],{"className":6367},[54],[56,6369,6370],{"xmlns":58},[60,6371,6372,6376],{},[63,6373,6374],{},[66,6375,138],{"mathvariant":68},[71,6377,141],{"encoding":73},[47,6379,6381],{"className":6380,"ariaHidden":79},[78],[47,6382,6384,6387],{"className":6383},[83],[47,6385],{"className":6386,"style":88},[87],[47,6388,138],{"className":6389},[92,93]," の異なる要素を割り当てれば満たせます。よって、コンパクト性定理により、全体もモデルを持ちます。",[2369,6392,6393,6394,6422,6423,6451,6452,1475,6480,6549,6550,6578],{},"そのモデルには異なる要素が少なくとも ",[47,6395,6397,6410],{"className":6396},[50],[47,6398,6400],{"className":6399},[54],[56,6401,6402],{"xmlns":58},[60,6403,6404,6408],{},[63,6405,6406],{},[66,6407,1561],{},[71,6409,1564],{"encoding":73},[47,6411,6413],{"className":6412,"ariaHidden":79},[78],[47,6414,6416,6419],{"className":6415},[83],[47,6417],{"className":6418,"style":1574},[87],[47,6420,1561],{"className":6421},[92,183]," 個あり、",[47,6424,6426,6439],{"className":6425},[50],[47,6427,6429],{"className":6428},[54],[56,6430,6431],{"xmlns":58},[60,6432,6433,6437],{},[63,6434,6435],{},[66,6436,138],{"mathvariant":68},[71,6438,141],{"encoding":73},[47,6440,6442],{"className":6441,"ariaHidden":79},[78],[47,6443,6445,6448],{"className":6444},[83],[47,6446],{"className":6447,"style":88},[87],[47,6449,138],{"className":6450},[92,93]," の初等拡大になっています。大きすぎる場合は、下方の定理で、",[47,6453,6455,6468],{"className":6454},[50],[47,6456,6458],{"className":6457},[54],[56,6459,6460],{"xmlns":58},[60,6461,6462,6466],{},[63,6463,6464],{},[66,6465,138],{"mathvariant":68},[71,6467,141],{"encoding":73},[47,6469,6471],{"className":6470,"ariaHidden":79},[78],[47,6472,6474,6477],{"className":6473},[83],[47,6475],{"className":6476,"style":88},[87],[47,6478,138],{"className":6479},[92,93],[47,6481,6483,6500],{"className":6482},[50],[47,6484,6486],{"className":6485},[54],[56,6487,6488],{"xmlns":58},[60,6489,6490,6498],{},[63,6491,6492],{},[512,6493,6494,6496],{},[66,6495,5688],{},[66,6497,5691],{},[71,6499,5694],{"encoding":73},[47,6501,6503],{"className":6502,"ariaHidden":79},[78],[47,6504,6506,6509],{"className":6505},[83],[47,6507],{"className":6508,"style":5704},[87],[47,6510,6512,6515],{"className":6511},[92],[47,6513,5688],{"className":6514},[92,183],[47,6516,6518],{"className":6517},[567],[47,6519,6521,6541],{"className":6520},[571,572],[47,6522,6524,6538],{"className":6523},[576],[47,6525,6527],{"className":6526,"style":5723},[580],[47,6528,6529,6532],{"style":584},[47,6530],{"className":6531,"style":589},[588],[47,6533,6535],{"className":6534},[593,594,595,596],[47,6536,5691],{"className":6537},[92,183,596],[47,6539,604],{"className":6540},[603],[47,6542,6544],{"className":6543},[576],[47,6545,6547],{"className":6546,"style":611},[580],[47,6548],{}," たちを含む大きさ ",[47,6551,6553,6566],{"className":6552},[50],[47,6554,6556],{"className":6555},[54],[56,6557,6558],{"xmlns":58},[60,6559,6560,6564],{},[63,6561,6562],{},[66,6563,1561],{},[71,6565,1564],{"encoding":73},[47,6567,6569],{"className":6568,"ariaHidden":79},[78],[47,6570,6572,6575],{"className":6571},[83],[47,6573],{"className":6574,"style":1574},[87],[47,6576,1561],{"className":6577},[92,183]," の初等部分構造に縮めます。",[10,6580,6581,6582,2066],{},"同じ議論から、「いくらでも大きい有限モデルを持つ理論は、無限のモデルを持つ」ことも分かります（文献 ",[28,6583,2065],{"href":2064},[34,6585,6587],{"id":6586},"_5-定理が教えること","5. 定理が教えること",[39,6589,6591],{"id":6590},"_51-無限の構造は一階述語論理では決めきれない","5.1 無限の構造は、一階述語論理では決めきれない",[10,6593,6594,6595,6598,6599,2066],{},"ある理論のモデルが、同型を除いてただ1つに決まるとき、その理論は ",[13,6596,6597],{},"範疇的"," であるといいます。この言葉はヴェブレンが1904年に導入しました（文献 ",[28,6600,2065],{"href":2064},[10,6602,6603,6604,6607,6608,2066],{},"レーヴェンハイム＝スコーレムの定理により、無限のモデルを持つ一階の理論は、大きさの違うモデルを必ず持つので、",[13,6605,6606],{},"範疇的にはなりえません","。これは、数学を一階の理論で「ただ1つの構造」として基礎づけようとする期待への最初の打撃でした。その期待は、1931年のゲーデルの不完全性定理で完全に崩れます（文献 ",[28,6609,2065],{"href":2064},[10,6611,6612,6613,2066],{},"具体的には、次のようなモデルがあります（文献 ",[28,6614,2065],{"href":2064},[2366,6616,6617,6722],{},[2369,6618,6619,6622,6623,6717,6718,6721],{},[13,6620,6621],{},"自然数","：自然数の構造 ",[47,6624,6626,6662],{"className":6625},[50],[47,6627,6629],{"className":6628},[54],[56,6630,6631],{"xmlns":58},[60,6632,6633,6659],{},[63,6634,6635,6637,6640,6642,6644,6646,6649,6651,6653,6655,6657],{},[507,6636,510],{"stretchy":509},[66,6638,315],{"mathvariant":6639},"double-struck",[507,6641,523],{"separator":79},[507,6643,1598],{},[507,6645,523],{"separator":79},[507,6647,6648],{},"×",[507,6650,523],{"separator":79},[518,6652,1606],{},[507,6654,523],{"separator":79},[518,6656,520],{},[507,6658,538],{"stretchy":509},[71,6660,6661],{"encoding":73},"(\\mathbb{N}, +, \\times, 0, 1)",[47,6663,6665],{"className":6664,"ariaHidden":79},[78],[47,6666,6668,6671,6674,6678,6681,6684,6687,6690,6693,6696,6699,6702,6705,6708,6711,6714],{"className":6667},[83],[47,6669],{"className":6670,"style":218},[87],[47,6672,510],{"className":6673},[557],[47,6675,315],{"className":6676},[92,6677],"mathbb",[47,6679,523],{"className":6680},[617],[47,6682],{"className":6683,"style":622},[621],[47,6685,1598],{"className":6686},[92],[47,6688,523],{"className":6689},[617],[47,6691],{"className":6692,"style":622},[621],[47,6694,6648],{"className":6695},[92],[47,6697,523],{"className":6698},[617],[47,6700],{"className":6701,"style":622},[621],[47,6703,1606],{"className":6704},[92],[47,6706,523],{"className":6707},[617],[47,6709],{"className":6710,"style":622},[621],[47,6712,520],{"className":6713},[92],[47,6715,538],{"className":6716},[680]," で成り立つ一階の文をすべて集めた理論（真の算術）にも、",[13,6719,6720],{},"非可算のモデル"," がある。そのモデルは一階の帰納法の公理をすべて満たすが、帰納法が成り立たない部分集合を持つ。",[2369,6723,6724,6727,6728,6820,6821,6824],{},[13,6725,6726],{},"実数","：実数の体 ",[47,6729,6731,6766],{"className":6730},[50],[47,6732,6734],{"className":6733},[54],[56,6735,6736],{"xmlns":58},[60,6737,6738,6763],{},[63,6739,6740,6742,6745,6747,6749,6751,6753,6755,6757,6759,6761],{},[507,6741,510],{"stretchy":509},[66,6743,6744],{"mathvariant":6639},"R",[507,6746,523],{"separator":79},[507,6748,1598],{},[507,6750,523],{"separator":79},[507,6752,6648],{},[507,6754,523],{"separator":79},[518,6756,1606],{},[507,6758,523],{"separator":79},[518,6760,520],{},[507,6762,538],{"stretchy":509},[71,6764,6765],{"encoding":73},"(\\mathbb{R}, +, \\times, 0, 1)",[47,6767,6769],{"className":6768,"ariaHidden":79},[78],[47,6770,6772,6775,6778,6781,6784,6787,6790,6793,6796,6799,6802,6805,6808,6811,6814,6817],{"className":6771},[83],[47,6773],{"className":6774,"style":218},[87],[47,6776,510],{"className":6777},[557],[47,6779,6744],{"className":6780},[92,6677],[47,6782,523],{"className":6783},[617],[47,6785],{"className":6786,"style":622},[621],[47,6788,1598],{"className":6789},[92],[47,6791,523],{"className":6792},[617],[47,6794],{"className":6795,"style":622},[621],[47,6797,6648],{"className":6798},[92],[47,6800,523],{"className":6801},[617],[47,6803],{"className":6804,"style":622},[621],[47,6806,1606],{"className":6807},[92],[47,6809,523],{"className":6810},[617],[47,6812],{"className":6813,"style":622},[621],[47,6815,520],{"className":6816},[92],[47,6818,538],{"className":6819},[680]," で成り立つ一階の文をすべて集めた理論（実閉体の理論）にも、",[13,6822,6823],{},"可算のモデル"," がある。実数を特徴づける「上限を持つ」という性質（順序の完備性）は、一階の文では書けない。",[39,6826,6828],{"id":6827},"_52-スコーレムのパラドックス","5.2 スコーレムのパラドックス",[10,6830,6831,6832,5540,6834,2066],{},"いちばん有名な帰結は、集合論そのものに定理を当てはめたときに現れます（文献 ",[28,6833,2476],{"href":2475},[28,6835,6837],{"href":6836},"#ref-15","[15]",[10,6839,6840,6841,6871,6872,6874,6875,6903],{},"集合論の公理系 ZFC は可算の言語（記号は ",[47,6842,6844,6858],{"className":6843},[50],[47,6845,6847],{"className":6846},[54],[56,6848,6849],{"xmlns":58},[60,6850,6851,6855],{},[63,6852,6853],{},[507,6854,714],{},[71,6856,6857],{"encoding":73},"\\in",[47,6859,6861],{"className":6860,"ariaHidden":79},[78],[47,6862,6864,6868],{"className":6863},[83],[47,6865],{"className":6866,"style":6867},[87],"height:0.5782em;vertical-align:-0.0391em;",[47,6869,714],{"className":6870},[835]," だけ）で書かれています。ZFC がモデルを持つなら、下方の定理により ",[13,6873,6823],{}," ",[47,6876,6878,6891],{"className":6877},[50],[47,6879,6881],{"className":6880},[54],[56,6882,6883],{"xmlns":58},[60,6884,6885,6889],{},[63,6886,6887],{},[66,6888,138],{"mathvariant":68},[71,6890,141],{"encoding":73},[47,6892,6894],{"className":6893,"ariaHidden":79},[78],[47,6895,6897,6900],{"className":6896},[83],[47,6898],{"className":6899,"style":88},[87],[47,6901,138],{"className":6902},[92,93]," を持ちます。ところが ZFC は「非可算の集合が存在する」（たとえば実数の集合は非可算である）ことを証明します。すると、",[2366,6905,6906,6996],{},[2369,6907,6908,6936,6937,6965,6966,6995],{},[47,6909,6911,6924],{"className":6910},[50],[47,6912,6914],{"className":6913},[54],[56,6915,6916],{"xmlns":58},[60,6917,6918,6922],{},[63,6919,6920],{},[66,6921,138],{"mathvariant":68},[71,6923,141],{"encoding":73},[47,6925,6927],{"className":6926,"ariaHidden":79},[78],[47,6928,6930,6933],{"className":6929},[83],[47,6931],{"className":6932,"style":88},[87],[47,6934,138],{"className":6935},[92,93]," の中には、",[47,6938,6940,6953],{"className":6939},[50],[47,6941,6943],{"className":6942},[54],[56,6944,6945],{"xmlns":58},[60,6946,6947,6951],{},[63,6948,6949],{},[66,6950,138],{"mathvariant":68},[71,6952,141],{"encoding":73},[47,6954,6956],{"className":6955,"ariaHidden":79},[78],[47,6957,6959,6962],{"className":6958},[83],[47,6960],{"className":6961,"style":88},[87],[47,6963,138],{"className":6964},[92,93]," が「非可算」と判断する集合 ",[47,6967,6969,6983],{"className":6968},[50],[47,6970,6972],{"className":6971},[54],[56,6973,6974],{"xmlns":58},[60,6975,6976,6981],{},[63,6977,6978],{},[66,6979,6980],{},"m",[71,6982,6980],{"encoding":73},[47,6984,6986],{"className":6985,"ariaHidden":79},[78],[47,6987,6989,6992],{"className":6988},[83],[47,6990],{"className":6991,"style":1574},[87],[47,6993,6980],{"className":6994},[92,183]," がある。",[2369,6997,6998,6999,7027,7028,7056],{},"しかし ",[47,7000,7002,7015],{"className":7001},[50],[47,7003,7005],{"className":7004},[54],[56,7006,7007],{"xmlns":58},[60,7008,7009,7013],{},[63,7010,7011],{},[66,7012,138],{"mathvariant":68},[71,7014,141],{"encoding":73},[47,7016,7018],{"className":7017,"ariaHidden":79},[78],[47,7019,7021,7024],{"className":7020},[83],[47,7022],{"className":7023,"style":88},[87],[47,7025,138],{"className":7026},[92,93]," 全体が可算なので、",[47,7029,7031,7044],{"className":7030},[50],[47,7032,7034],{"className":7033},[54],[56,7035,7036],{"xmlns":58},[60,7037,7038,7042],{},[63,7039,7040],{},[66,7041,6980],{},[71,7043,6980],{"encoding":73},[47,7045,7047],{"className":7046,"ariaHidden":79},[78],[47,7048,7050,7053],{"className":7049},[83],[47,7051],{"className":7052,"style":1574},[87],[47,7054,6980],{"className":7055},[92,183]," の要素も外から見れば可算個しかない。",[10,7058,7059,7060,7062],{},"これが ",[13,7061,2471],{}," です。",[2495,7064,7066,7248],{"title":7065},"パラドックスの解消",[10,7067,7068,7069,7097,7098,7129,7130,7158,7159,7187,7188,7216,7217,7245,7246,2066],{},"矛盾ではありません。「非可算」とは、「自然数全体からの全単射が存在しない」ことです。",[47,7070,7072,7085],{"className":7071},[50],[47,7073,7075],{"className":7074},[54],[56,7076,7077],{"xmlns":58},[60,7078,7079,7083],{},[63,7080,7081],{},[66,7082,138],{"mathvariant":68},[71,7084,141],{"encoding":73},[47,7086,7088],{"className":7087,"ariaHidden":79},[78],[47,7089,7091,7094],{"className":7090},[83],[47,7092],{"className":7093,"style":88},[87],[47,7095,138],{"className":7096},[92,93]," の中で「存在しない」と言っているのは、",[13,7099,7100,7128],{},[47,7101,7103,7116],{"className":7102},[50],[47,7104,7106],{"className":7105},[54],[56,7107,7108],{"xmlns":58},[60,7109,7110,7114],{},[63,7111,7112],{},[66,7113,138],{"mathvariant":68},[71,7115,141],{"encoding":73},[47,7117,7119],{"className":7118,"ariaHidden":79},[78],[47,7120,7122,7125],{"className":7121},[83],[47,7123],{"className":7124,"style":88},[87],[47,7126,138],{"className":7127},[92,93]," の中に"," その全単射がないということです。",[47,7131,7133,7146],{"className":7132},[50],[47,7134,7136],{"className":7135},[54],[56,7137,7138],{"xmlns":58},[60,7139,7140,7144],{},[63,7141,7142],{},[66,7143,138],{"mathvariant":68},[71,7145,141],{"encoding":73},[47,7147,7149],{"className":7148,"ariaHidden":79},[78],[47,7150,7152,7155],{"className":7151},[83],[47,7153],{"className":7154,"style":88},[87],[47,7156,138],{"className":7157},[92,93]," の外、つまり本当の集合の宇宙には、",[47,7160,7162,7175],{"className":7161},[50],[47,7163,7165],{"className":7164},[54],[56,7166,7167],{"xmlns":58},[60,7168,7169,7173],{},[63,7170,7171],{},[66,7172,6980],{},[71,7174,6980],{"encoding":73},[47,7176,7178],{"className":7177,"ariaHidden":79},[78],[47,7179,7181,7184],{"className":7180},[83],[47,7182],{"className":7183,"style":1574},[87],[47,7185,6980],{"className":7186},[92,183]," と自然数の間の全単射がありますが、それは ",[47,7189,7191,7204],{"className":7190},[50],[47,7192,7194],{"className":7193},[54],[56,7195,7196],{"xmlns":58},[60,7197,7198,7202],{},[63,7199,7200],{},[66,7201,138],{"mathvariant":68},[71,7203,141],{"encoding":73},[47,7205,7207],{"className":7206,"ariaHidden":79},[78],[47,7208,7210,7213],{"className":7209},[83],[47,7211],{"className":7212,"style":88},[87],[47,7214,138],{"className":7215},[92,93]," の要素ではないので、",[47,7218,7220,7233],{"className":7219},[50],[47,7221,7223],{"className":7222},[54],[56,7224,7225],{"xmlns":58},[60,7226,7227,7231],{},[63,7228,7229],{},[66,7230,138],{"mathvariant":68},[71,7232,141],{"encoding":73},[47,7234,7236],{"className":7235,"ariaHidden":79},[78],[47,7237,7239,7242],{"className":7238},[83],[47,7240],{"className":7241,"style":88},[87],[47,7243,138],{"className":7244},[92,93]," からは見えません（文献 ",[28,7247,2476],{"href":2475},[10,7249,7250,7251,7254,7255,2066],{},"つまり「可算」「非可算」は、どのモデルの中で判断するかによって変わる、",[13,7252,7253],{},"相対的な"," 概念です。スコーレム自身もこの点を強調し、1922年の論文で、集合論の概念の相対性と、集合論を数学の基礎とすることへの疑問を論じました（文献 ",[28,7256,2476],{"href":2475},[34,7258,7260],{"id":7259},"_6-完全性定理との関係","6. 完全性定理との関係",[10,7262,7263],{},"ここからが本題です。レーヴェンハイム＝スコーレムの定理と完全性定理は、主張の見た目はまったく違います。",[7265,7266,7267,7280],"table",{},[7268,7269,7270],"thead",{},[7271,7272,7273,7276,7278],"tr",{},[7274,7275],"th",{},[7274,7277,31],{},[7274,7279,15],{},[7281,7282,7283,7395,7406],"tbody",{},[7271,7284,7285,7289,7392],{},[7286,7287,7288],"td",{},"主張",[7286,7290,7291,7292,7391],{},"正しい文は証明できる（",[47,7293,7295,7324],{"className":7294},[50],[47,7296,7298],{"className":7297},[54],[56,7299,7300],{"xmlns":58},[60,7301,7302,7321],{},[63,7303,7304,7307,7309,7311,7314,7316,7319],{},[66,7305,7306],{"mathvariant":200},"Γ",[507,7308,870],{},[66,7310,505],{},[507,7312,7313],{},"⇒",[66,7315,7306],{"mathvariant":200},[507,7317,7318],{},"⊢",[66,7320,505],{},[71,7322,7323],{"encoding":73},"\\Gamma \\models \\varphi \\Rightarrow \\Gamma \\vdash \\varphi",[47,7325,7327,7345,7364,7382],{"className":7326,"ariaHidden":79},[78],[47,7328,7330,7333,7336,7339,7342],{"className":7329},[83],[47,7331],{"className":7332,"style":944},[87],[47,7334,7306],{"className":7335},[92],[47,7337],{"className":7338,"style":831},[621],[47,7340,870],{"className":7341},[835],[47,7343],{"className":7344,"style":831},[621],[47,7346,7348,7352,7355,7358,7361],{"className":7347},[83],[47,7349],{"className":7350,"style":7351},[87],"height:0.625em;vertical-align:-0.1944em;",[47,7353,505],{"className":7354},[92,183],[47,7356],{"className":7357,"style":831},[621],[47,7359,7313],{"className":7360},[835],[47,7362],{"className":7363,"style":831},[621],[47,7365,7367,7370,7373,7376,7379],{"className":7366},[83],[47,7368],{"className":7369,"style":3400},[87],[47,7371,7306],{"className":7372},[92],[47,7374],{"className":7375,"style":831},[621],[47,7377,7318],{"className":7378},[835],[47,7380],{"className":7381,"style":831},[621],[47,7383,7385,7388],{"className":7384},[83],[47,7386],{"className":7387,"style":7351},[87],[47,7389,505],{"className":7390},[92,183],"）",[7286,7393,7394],{},"モデルの大きさは自由に変えられる",[7271,7396,7397,7400,7403],{},[7286,7398,7399],{},"証明の体系",[7286,7401,7402],{},"主役",[7286,7404,7405],{},"出てこない（意味論だけの定理）",[7271,7407,7408,7411,7414],{},[7286,7409,7410],{},"中心の問い",[7286,7412,7413],{},"証明とモデルは一致するか",[7286,7415,7416],{},"どんな大きさのモデルがあるか",[10,7418,7419],{},"ところが、証明の中身を見ると、2つの定理は同じ根から生えています。",[39,7421,7423],{"id":7422},"_61-完全性定理の証明は可算のモデルを作る","6.1 完全性定理の証明は、可算のモデルを作る",[10,7425,7426,7428,7429,7432],{},[28,7427,5460],{"href":30}," で見たように、完全性定理の証明は、",[13,7430,7431],{},"記号からモデルを作る"," ものでした。",[2366,7434,7435,7644],{},[2369,7436,7437,7440,7441,7635,7636,7639,7640,2066],{},[13,7438,7439],{},"ゲーデル流","：変数 ",[47,7442,7444,7484],{"className":7443},[50],[47,7445,7447],{"className":7446},[54],[56,7448,7449],{"xmlns":58},[60,7450,7451,7481],{},[63,7452,7453,7460,7462,7468,7470,7477,7479],{},[512,7454,7455,7458],{},[66,7456,7457],{},"v",[518,7459,1606],{},[507,7461,523],{"separator":79},[512,7463,7464,7466],{},[66,7465,7457],{},[518,7467,520],{},[507,7469,523],{"separator":79},[512,7471,7472,7474],{},[66,7473,7457],{},[518,7475,7476],{},"2",[507,7478,523],{"separator":79},[507,7480,526],{},[71,7482,7483],{"encoding":73},"v_0, v_1, v_2, \\dots",[47,7485,7487],{"className":7486,"ariaHidden":79},[78],[47,7488,7490,7493,7534,7537,7540,7580,7583,7586,7626,7629,7632],{"className":7489},[83],[47,7491],{"className":7492,"style":7351},[87],[47,7494,7496,7499],{"className":7495},[92],[47,7497,7457],{"className":7498,"style":2645},[92,183],[47,7500,7502],{"className":7501},[567],[47,7503,7505,7526],{"className":7504},[571,572],[47,7506,7508,7523],{"className":7507},[576],[47,7509,7511],{"className":7510,"style":581},[580],[47,7512,7514,7517],{"style":7513},"top:-2.55em;margin-left:-0.0359em;margin-right:0.05em;",[47,7515],{"className":7516,"style":589},[588],[47,7518,7520],{"className":7519},[593,594,595,596],[47,7521,1606],{"className":7522},[92,596],[47,7524,604],{"className":7525},[603],[47,7527,7529],{"className":7528},[576],[47,7530,7532],{"className":7531,"style":611},[580],[47,7533],{},[47,7535,523],{"className":7536},[617],[47,7538],{"className":7539,"style":622},[621],[47,7541,7543,7546],{"className":7542},[92],[47,7544,7457],{"className":7545,"style":2645},[92,183],[47,7547,7549],{"className":7548},[567],[47,7550,7552,7572],{"className":7551},[571,572],[47,7553,7555,7569],{"className":7554},[576],[47,7556,7558],{"className":7557,"style":581},[580],[47,7559,7560,7563],{"style":7513},[47,7561],{"className":7562,"style":589},[588],[47,7564,7566],{"className":7565},[593,594,595,596],[47,7567,520],{"className":7568},[92,596],[47,7570,604],{"className":7571},[603],[47,7573,7575],{"className":7574},[576],[47,7576,7578],{"className":7577,"style":611},[580],[47,7579],{},[47,7581,523],{"className":7582},[617],[47,7584],{"className":7585,"style":622},[621],[47,7587,7589,7592],{"className":7588},[92],[47,7590,7457],{"className":7591,"style":2645},[92,183],[47,7593,7595],{"className":7594},[567],[47,7596,7598,7618],{"className":7597},[571,572],[47,7599,7601,7615],{"className":7600},[576],[47,7602,7604],{"className":7603,"style":581},[580],[47,7605,7606,7609],{"style":7513},[47,7607],{"className":7608,"style":589},[588],[47,7610,7612],{"className":7611},[593,594,595,596],[47,7613,7476],{"className":7614},[92,596],[47,7616,604],{"className":7617},[603],[47,7619,7621],{"className":7620},[576],[47,7622,7624],{"className":7623,"style":611},[580],[47,7625],{},[47,7627,523],{"className":7628},[617],[47,7630],{"className":7631,"style":622},[621],[47,7633,526],{"className":7634},[626]," を要素とするモデルを作る。領域は自然数と同一視できるので、",[13,7637,7638],{},"可算"," です（文献 ",[28,7641,7643],{"href":7642},"#ref-16","[16]",[2369,7645,7646,7649,7650,7711,7712,7770,7771,7639,7774,2066],{},[13,7647,7648],{},"ヘンキン流","：可算の言語に証人の定数を加えた言語 ",[47,7651,7653,7672],{"className":7652},[50],[47,7654,7656],{"className":7655},[54],[56,7657,7658],{"xmlns":58},[60,7659,7660,7669],{},[63,7661,7662],{},[3603,7663,7664,7666],{},[66,7665,69],{"mathvariant":68},[507,7667,7668],{},"∗",[71,7670,7671],{"encoding":73},"\\mathcal{L}^*",[47,7673,7675],{"className":7674,"ariaHidden":79},[78],[47,7676,7678,7682],{"className":7677},[83],[47,7679],{"className":7680,"style":7681},[87],"height:0.6887em;",[47,7683,7685,7688],{"className":7684},[92],[47,7686,69],{"className":7687},[92,93],[47,7689,7691],{"className":7690},[567],[47,7692,7694],{"className":7693},[571],[47,7695,7697],{"className":7696},[576],[47,7698,7700],{"className":7699,"style":7681},[580],[47,7701,7702,7705],{"style":3706},[47,7703],{"className":7704,"style":589},[588],[47,7706,7708],{"className":7707},[593,594,595,596],[47,7709,7668],{"className":7710},[1648,596]," の閉項を要素とするモデルを作る。",[47,7713,7715,7732],{"className":7714},[50],[47,7716,7718],{"className":7717},[54],[56,7719,7720],{"xmlns":58},[60,7721,7722,7730],{},[63,7723,7724],{},[3603,7725,7726,7728],{},[66,7727,69],{"mathvariant":68},[507,7729,7668],{},[71,7731,7671],{"encoding":73},[47,7733,7735],{"className":7734,"ariaHidden":79},[78],[47,7736,7738,7741],{"className":7737},[83],[47,7739],{"className":7740,"style":7681},[87],[47,7742,7744,7747],{"className":7743},[92],[47,7745,69],{"className":7746},[92,93],[47,7748,7750],{"className":7749},[567],[47,7751,7753],{"className":7752},[571],[47,7754,7756],{"className":7755},[576],[47,7757,7759],{"className":7758,"style":7681},[580],[47,7760,7761,7764],{"style":3706},[47,7762],{"className":7763,"style":589},[588],[47,7765,7767],{"className":7766},[593,594,595,596],[47,7768,7668],{"className":7769},[1648,596]," も可算なので、閉項も ",[13,7772,7773],{},"可算個",[28,7775,7777],{"href":7776},"#ref-6","[6]",[10,7779,7780,7781,7784],{},"どちらの証明も、モデルを作る材料が記号だけなので、",[13,7782,7783],{},"作ったモデルは記号の個数より大きくなりえません","。これだけで、下方の定理（の弱い形）が出てきます。",[1513,7786,7788],{"title":7787},"完全性定理からの下方レーヴェンハイム＝スコーレム",[10,7789,7790,7791,7820,7821,7849,7850,7878],{},"可算の言語の文の集合 ",[47,7792,7794,7808],{"className":7793},[50],[47,7795,7797],{"className":7796},[54],[56,7798,7799],{"xmlns":58},[60,7800,7801,7805],{},[63,7802,7803],{},[66,7804,7306],{"mathvariant":200},[71,7806,7807],{"encoding":73},"\\Gamma",[47,7809,7811],{"className":7810,"ariaHidden":79},[78],[47,7812,7814,7817],{"className":7813},[83],[47,7815],{"className":7816,"style":88},[87],[47,7818,7306],{"className":7819},[92]," がモデルを持つならば、",[47,7822,7824,7837],{"className":7823},[50],[47,7825,7827],{"className":7826},[54],[56,7828,7829],{"xmlns":58},[60,7830,7831,7835],{},[63,7832,7833],{},[66,7834,7306],{"mathvariant":200},[71,7836,7807],{"encoding":73},[47,7838,7840],{"className":7839,"ariaHidden":79},[78],[47,7841,7843,7846],{"className":7842},[83],[47,7844],{"className":7845,"style":88},[87],[47,7847,7306],{"className":7848},[92]," は可算のモデルを持つ。",[47,7851,7853,7866],{"className":7852},[50],[47,7854,7856],{"className":7855},[54],[56,7857,7858],{"xmlns":58},[60,7859,7860,7864],{},[63,7861,7862],{},[66,7863,7306],{"mathvariant":200},[71,7865,7807],{"encoding":73},[47,7867,7869],{"className":7868,"ariaHidden":79},[78],[47,7870,7872,7875],{"className":7871},[83],[47,7873],{"className":7874,"style":88},[87],[47,7876,7306],{"className":7877},[92]," が無限のモデルを持つならば、可算無限のモデルを持つ。",[7880,7881,7882,7971],"proof",{},[10,7883,7884,7912,7913,7941,7942,7970],{},[47,7885,7887,7900],{"className":7886},[50],[47,7888,7890],{"className":7889},[54],[56,7891,7892],{"xmlns":58},[60,7893,7894,7898],{},[63,7895,7896],{},[66,7897,7306],{"mathvariant":200},[71,7899,7807],{"encoding":73},[47,7901,7903],{"className":7902,"ariaHidden":79},[78],[47,7904,7906,7909],{"className":7905},[83],[47,7907],{"className":7908,"style":88},[87],[47,7910,7306],{"className":7911},[92]," がモデルを持てば、健全性により ",[47,7914,7916,7929],{"className":7915},[50],[47,7917,7919],{"className":7918},[54],[56,7920,7921],{"xmlns":58},[60,7922,7923,7927],{},[63,7924,7925],{},[66,7926,7306],{"mathvariant":200},[71,7928,7807],{"encoding":73},[47,7930,7932],{"className":7931,"ariaHidden":79},[78],[47,7933,7935,7938],{"className":7934},[83],[47,7936],{"className":7937,"style":88},[87],[47,7939,7306],{"className":7940},[92]," は無矛盾である（矛盾が証明できるなら、それはモデルで成り立つはずだが、矛盾はどのモデルでも成り立たない）。無矛盾な ",[47,7943,7945,7958],{"className":7944},[50],[47,7946,7948],{"className":7947},[54],[56,7949,7950],{"xmlns":58},[60,7951,7952,7956],{},[63,7953,7954],{},[66,7955,7306],{"mathvariant":200},[71,7957,7807],{"encoding":73},[47,7959,7961],{"className":7960,"ariaHidden":79},[78],[47,7962,7964,7967],{"className":7963},[83],[47,7965],{"className":7966,"style":88},[87],[47,7968,7306],{"className":7969},[92]," に対して、ヘンキンの構成は閉項からなるモデルを作り、その大きさは可算以下である。",[10,7972,7973,8001,8002,8030,8031,8222,8223,5746,8388,8471,8472,8500,8501,8566,8567,8628,8629,6361,8698,8726,8727,8788,8789,8850,8851,8920],{},[47,7974,7976,7989],{"className":7975},[50],[47,7977,7979],{"className":7978},[54],[56,7980,7981],{"xmlns":58},[60,7982,7983,7987],{},[63,7984,7985],{},[66,7986,7306],{"mathvariant":200},[71,7988,7807],{"encoding":73},[47,7990,7992],{"className":7991,"ariaHidden":79},[78],[47,7993,7995,7998],{"className":7994},[83],[47,7996],{"className":7997,"style":88},[87],[47,7999,7306],{"className":8000},[92]," が無限のモデル ",[47,8003,8005,8018],{"className":8004},[50],[47,8006,8008],{"className":8007},[54],[56,8009,8010],{"xmlns":58},[60,8011,8012,8016],{},[63,8013,8014],{},[66,8015,138],{"mathvariant":68},[71,8017,141],{"encoding":73},[47,8019,8021],{"className":8020,"ariaHidden":79},[78],[47,8022,8024,8027],{"className":8023},[83],[47,8025],{"className":8026,"style":88},[87],[47,8028,138],{"className":8029},[92,93]," を持つ場合は、新しい定数 ",[47,8032,8034,8072],{"className":8033},[50],[47,8035,8037],{"className":8036},[54],[56,8038,8039],{"xmlns":58},[60,8040,8041,8069],{},[63,8042,8043,8049,8051,8057,8059,8065,8067],{},[512,8044,8045,8047],{},[66,8046,5688],{},[518,8048,1606],{},[507,8050,523],{"separator":79},[512,8052,8053,8055],{},[66,8054,5688],{},[518,8056,520],{},[507,8058,523],{"separator":79},[512,8060,8061,8063],{},[66,8062,5688],{},[518,8064,7476],{},[507,8066,523],{"separator":79},[507,8068,526],{},[71,8070,8071],{"encoding":73},"c_0, c_1, c_2, \\dots",[47,8073,8075],{"className":8074,"ariaHidden":79},[78],[47,8076,8078,8081,8121,8124,8127,8167,8170,8173,8213,8216,8219],{"className":8077},[83],[47,8079],{"className":8080,"style":7351},[87],[47,8082,8084,8087],{"className":8083},[92],[47,8085,5688],{"className":8086},[92,183],[47,8088,8090],{"className":8089},[567],[47,8091,8093,8113],{"className":8092},[571,572],[47,8094,8096,8110],{"className":8095},[576],[47,8097,8099],{"className":8098,"style":581},[580],[47,8100,8101,8104],{"style":584},[47,8102],{"className":8103,"style":589},[588],[47,8105,8107],{"className":8106},[593,594,595,596],[47,8108,1606],{"className":8109},[92,596],[47,8111,604],{"className":8112},[603],[47,8114,8116],{"className":8115},[576],[47,8117,8119],{"className":8118,"style":611},[580],[47,8120],{},[47,8122,523],{"className":8123},[617],[47,8125],{"className":8126,"style":622},[621],[47,8128,8130,8133],{"className":8129},[92],[47,8131,5688],{"className":8132},[92,183],[47,8134,8136],{"className":8135},[567],[47,8137,8139,8159],{"className":8138},[571,572],[47,8140,8142,8156],{"className":8141},[576],[47,8143,8145],{"className":8144,"style":581},[580],[47,8146,8147,8150],{"style":584},[47,8148],{"className":8149,"style":589},[588],[47,8151,8153],{"className":8152},[593,594,595,596],[47,8154,520],{"className":8155},[92,596],[47,8157,604],{"className":8158},[603],[47,8160,8162],{"className":8161},[576],[47,8163,8165],{"className":8164,"style":611},[580],[47,8166],{},[47,8168,523],{"className":8169},[617],[47,8171],{"className":8172,"style":622},[621],[47,8174,8176,8179],{"className":8175},[92],[47,8177,5688],{"className":8178},[92,183],[47,8180,8182],{"className":8181},[567],[47,8183,8185,8205],{"className":8184},[571,572],[47,8186,8188,8202],{"className":8187},[576],[47,8189,8191],{"className":8190,"style":581},[580],[47,8192,8193,8196],{"style":584},[47,8194],{"className":8195,"style":589},[588],[47,8197,8199],{"className":8198},[593,594,595,596],[47,8200,7476],{"className":8201},[92,596],[47,8203,604],{"className":8204},[603],[47,8206,8208],{"className":8207},[576],[47,8209,8211],{"className":8210,"style":611},[580],[47,8212],{},[47,8214,523],{"className":8215},[617],[47,8217],{"className":8218,"style":622},[621],[47,8220,526],{"className":8221},[626]," と、文 ",[47,8224,8226,8251],{"className":8225},[50],[47,8227,8229],{"className":8228},[54],[56,8230,8231],{"xmlns":58},[60,8232,8233,8249],{},[63,8234,8235,8241,8243],{},[512,8236,8237,8239],{},[66,8238,5688],{},[66,8240,5691],{},[507,8242,5850],{"mathvariant":200},[512,8244,8245,8247],{},[66,8246,5688],{},[66,8248,5857],{},[71,8250,5860],{"encoding":73},[47,8252,8254,8342],{"className":8253,"ariaHidden":79},[78],[47,8255,8257,8260,8300,8303,8339],{"className":8256},[83],[47,8258],{"className":8259,"style":5870},[87],[47,8261,8263,8266],{"className":8262},[92],[47,8264,5688],{"className":8265},[92,183],[47,8267,8269],{"className":8268},[567],[47,8270,8272,8292],{"className":8271},[571,572],[47,8273,8275,8289],{"className":8274},[576],[47,8276,8278],{"className":8277,"style":5723},[580],[47,8279,8280,8283],{"style":584},[47,8281],{"className":8282,"style":589},[588],[47,8284,8286],{"className":8285},[593,594,595,596],[47,8287,5691],{"className":8288},[92,183,596],[47,8290,604],{"className":8291},[603],[47,8293,8295],{"className":8294},[576],[47,8296,8298],{"className":8297,"style":611},[580],[47,8299],{},[47,8301],{"className":8302,"style":831},[621],[47,8304,8306,8333,8336],{"className":8305},[835],[47,8307,8309],{"className":8308},[835],[47,8310,8312],{"className":8311},[92,5923],[47,8313,8315],{"className":8314},[5927],[47,8316,8318,8321,8330],{"className":8317},[5931],[47,8319],{"className":8320,"style":5870},[87],[47,8322,8324],{"className":8323},[5938],[47,8325,8327],{"className":8326},[92],[47,8328,5945],{"className":8329},[835],[47,8331],{"className":8332},[5949],[47,8334],{"className":8335},[621,5953],[47,8337,4254],{"className":8338},[835],[47,8340],{"className":8341,"style":831},[621],[47,8343,8345,8348],{"className":8344},[83],[47,8346],{"className":8347,"style":5966},[87],[47,8349,8351,8354],{"className":8350},[92],[47,8352,5688],{"className":8353},[92,183],[47,8355,8357],{"className":8356},[567],[47,8358,8360,8380],{"className":8359},[571,572],[47,8361,8363,8377],{"className":8362},[576],[47,8364,8366],{"className":8365,"style":5723},[580],[47,8367,8368,8371],{"style":584},[47,8369],{"className":8370,"style":589},[588],[47,8372,8374],{"className":8373},[593,594,595,596],[47,8375,5857],{"className":8376,"style":5996},[92,183,596],[47,8378,604],{"className":8379},[603],[47,8381,8383],{"className":8382},[576],[47,8384,8386],{"className":8385,"style":3667},[580],[47,8387],{},[47,8389,8391,8408],{"className":8390},[50],[47,8392,8394],{"className":8393},[54],[56,8395,8396],{"xmlns":58},[60,8397,8398,8406],{},[63,8399,8400,8402,8404],{},[66,8401,5691],{},[507,8403,5850],{"mathvariant":200},[66,8405,5857],{},[71,8407,6028],{"encoding":73},[47,8409,8411,8462],{"className":8410,"ariaHidden":79},[78],[47,8412,8414,8417,8420,8423,8459],{"className":8413},[83],[47,8415],{"className":8416,"style":5870},[87],[47,8418,5691],{"className":8419},[92,183],[47,8421],{"className":8422,"style":831},[621],[47,8424,8426,8453,8456],{"className":8425},[835],[47,8427,8429],{"className":8428},[835],[47,8430,8432],{"className":8431},[92,5923],[47,8433,8435],{"className":8434},[5927],[47,8436,8438,8441,8450],{"className":8437},[5931],[47,8439],{"className":8440,"style":5870},[87],[47,8442,8444],{"className":8443},[5938],[47,8445,8447],{"className":8446},[92],[47,8448,5945],{"className":8449},[835],[47,8451],{"className":8452},[5949],[47,8454],{"className":8455},[621,5953],[47,8457,4254],{"className":8458},[835],[47,8460],{"className":8461,"style":831},[621],[47,8463,8465,8468],{"className":8464},[83],[47,8466],{"className":8467,"style":6089},[87],[47,8469,5857],{"className":8470,"style":5996},[92,183],"）をすべて ",[47,8473,8475,8488],{"className":8474},[50],[47,8476,8478],{"className":8477},[54],[56,8479,8480],{"xmlns":58},[60,8481,8482,8486],{},[63,8483,8484],{},[66,8485,7306],{"mathvariant":200},[71,8487,7807],{"encoding":73},[47,8489,8491],{"className":8490,"ariaHidden":79},[78],[47,8492,8494,8497],{"className":8493},[83],[47,8495],{"className":8496,"style":88},[87],[47,8498,7306],{"className":8499},[92]," に加えた集合 ",[47,8502,8504,8524],{"className":8503},[50],[47,8505,8507],{"className":8506},[54],[56,8508,8509],{"xmlns":58},[60,8510,8511,8521],{},[63,8512,8513],{},[3603,8514,8515,8517],{},[66,8516,7306],{"mathvariant":200},[507,8518,8520],{"mathvariant":200,"lspace":8519,"rspace":8519},"0em","′",[71,8522,8523],{"encoding":73},"\\Gamma'",[47,8525,8527],{"className":8526,"ariaHidden":79},[78],[47,8528,8530,8534],{"className":8529},[83],[47,8531],{"className":8532,"style":8533},[87],"height:0.7519em;",[47,8535,8537,8540],{"className":8536},[92],[47,8538,7306],{"className":8539},[92],[47,8541,8543],{"className":8542},[567],[47,8544,8546],{"className":8545},[571],[47,8547,8549],{"className":8548},[576],[47,8550,8552],{"className":8551,"style":8533},[580],[47,8553,8554,8557],{"style":3706},[47,8555],{"className":8556,"style":589},[588],[47,8558,8560],{"className":8559},[593,594,595,596],[47,8561,8563],{"className":8562},[92,596],[47,8564,8520],{"className":8565},[92,596]," を考える。",[47,8568,8570,8587],{"className":8569},[50],[47,8571,8573],{"className":8572},[54],[56,8574,8575],{"xmlns":58},[60,8576,8577,8585],{},[63,8578,8579],{},[3603,8580,8581,8583],{},[66,8582,7306],{"mathvariant":200},[507,8584,8520],{"mathvariant":200,"lspace":8519,"rspace":8519},[71,8586,8523],{"encoding":73},[47,8588,8590],{"className":8589,"ariaHidden":79},[78],[47,8591,8593,8596],{"className":8592},[83],[47,8594],{"className":8595,"style":8533},[87],[47,8597,8599,8602],{"className":8598},[92],[47,8600,7306],{"className":8601},[92],[47,8603,8605],{"className":8604},[567],[47,8606,8608],{"className":8607},[571],[47,8609,8611],{"className":8610},[576],[47,8612,8614],{"className":8613,"style":8533},[580],[47,8615,8616,8619],{"style":3706},[47,8617],{"className":8618,"style":589},[588],[47,8620,8622],{"className":8621},[593,594,595,596],[47,8623,8625],{"className":8624},[92,596],[47,8626,8520],{"className":8627},[92,596]," の有限部分は、有限個の ",[47,8630,8632,8649],{"className":8631},[50],[47,8633,8635],{"className":8634},[54],[56,8636,8637],{"xmlns":58},[60,8638,8639,8647],{},[63,8640,8641],{},[512,8642,8643,8645],{},[66,8644,5688],{},[66,8646,5691],{},[71,8648,5694],{"encoding":73},[47,8650,8652],{"className":8651,"ariaHidden":79},[78],[47,8653,8655,8658],{"className":8654},[83],[47,8656],{"className":8657,"style":5704},[87],[47,8659,8661,8664],{"className":8660},[92],[47,8662,5688],{"className":8663},[92,183],[47,8665,8667],{"className":8666},[567],[47,8668,8670,8690],{"className":8669},[571,572],[47,8671,8673,8687],{"className":8672},[576],[47,8674,8676],{"className":8675,"style":5723},[580],[47,8677,8678,8681],{"style":584},[47,8679],{"className":8680,"style":589},[588],[47,8682,8684],{"className":8683},[593,594,595,596],[47,8685,5691],{"className":8686},[92,183,596],[47,8688,604],{"className":8689},[603],[47,8691,8693],{"className":8692},[576],[47,8694,8696],{"className":8695,"style":611},[580],[47,8697],{},[47,8699,8701,8714],{"className":8700},[50],[47,8702,8704],{"className":8703},[54],[56,8705,8706],{"xmlns":58},[60,8707,8708,8712],{},[63,8709,8710],{},[66,8711,138],{"mathvariant":68},[71,8713,141],{"encoding":73},[47,8715,8717],{"className":8716,"ariaHidden":79},[78],[47,8718,8720,8723],{"className":8719},[83],[47,8721],{"className":8722,"style":88},[87],[47,8724,138],{"className":8725},[92,93]," の異なる要素を割り当てれば満たせるので、健全性により無矛盾である。導出は有限個の前提しか使わないので、",[47,8728,8730,8747],{"className":8729},[50],[47,8731,8733],{"className":8732},[54],[56,8734,8735],{"xmlns":58},[60,8736,8737,8745],{},[63,8738,8739],{},[3603,8740,8741,8743],{},[66,8742,7306],{"mathvariant":200},[507,8744,8520],{"mathvariant":200,"lspace":8519,"rspace":8519},[71,8746,8523],{"encoding":73},[47,8748,8750],{"className":8749,"ariaHidden":79},[78],[47,8751,8753,8756],{"className":8752},[83],[47,8754],{"className":8755,"style":8533},[87],[47,8757,8759,8762],{"className":8758},[92],[47,8760,7306],{"className":8761},[92],[47,8763,8765],{"className":8764},[567],[47,8766,8768],{"className":8767},[571],[47,8769,8771],{"className":8770},[576],[47,8772,8774],{"className":8773,"style":8533},[580],[47,8775,8776,8779],{"style":3706},[47,8777],{"className":8778,"style":589},[588],[47,8780,8782],{"className":8781},[593,594,595,596],[47,8783,8785],{"className":8784},[92,596],[47,8786,8520],{"className":8787},[92,596]," 全体も無矛盾である。",[47,8790,8792,8809],{"className":8791},[50],[47,8793,8795],{"className":8794},[54],[56,8796,8797],{"xmlns":58},[60,8798,8799,8807],{},[63,8800,8801],{},[3603,8802,8803,8805],{},[66,8804,7306],{"mathvariant":200},[507,8806,8520],{"mathvariant":200,"lspace":8519,"rspace":8519},[71,8808,8523],{"encoding":73},[47,8810,8812],{"className":8811,"ariaHidden":79},[78],[47,8813,8815,8818],{"className":8814},[83],[47,8816],{"className":8817,"style":8533},[87],[47,8819,8821,8824],{"className":8820},[92],[47,8822,7306],{"className":8823},[92],[47,8825,8827],{"className":8826},[567],[47,8828,8830],{"className":8829},[571],[47,8831,8833],{"className":8832},[576],[47,8834,8836],{"className":8835,"style":8533},[580],[47,8837,8838,8841],{"style":3706},[47,8839],{"className":8840,"style":589},[588],[47,8842,8844],{"className":8843},[593,594,595,596],[47,8845,8847],{"className":8846},[92,596],[47,8848,8520],{"className":8849},[92,596]," も可算の言語の集合なので、ヘンキンの構成により可算のモデルを持ち、そのモデルは ",[47,8852,8854,8871],{"className":8853},[50],[47,8855,8857],{"className":8856},[54],[56,8858,8859],{"xmlns":58},[60,8860,8861,8869],{},[63,8862,8863],{},[512,8864,8865,8867],{},[66,8866,5688],{},[66,8868,5691],{},[71,8870,5694],{"encoding":73},[47,8872,8874],{"className":8873,"ariaHidden":79},[78],[47,8875,8877,8880],{"className":8876},[83],[47,8878],{"className":8879,"style":5704},[87],[47,8881,8883,8886],{"className":8882},[92],[47,8884,5688],{"className":8885},[92,183],[47,8887,8889],{"className":8888},[567],[47,8890,8892,8912],{"className":8891},[571,572],[47,8893,8895,8909],{"className":8894},[576],[47,8896,8898],{"className":8897,"style":5723},[580],[47,8899,8900,8903],{"style":584},[47,8901],{"className":8902,"style":589},[588],[47,8904,8906],{"className":8905},[593,594,595,596],[47,8907,5691],{"className":8908},[92,183,596],[47,8910,604],{"className":8911},[603],[47,8913,8915],{"className":8914},[576],[47,8916,8918],{"className":8917,"style":611},[580],[47,8919],{}," たちの値だけで無限個の要素を持つ。",[10,8922,8923,8924,419,8952,8954],{},"この証明では選択公理を使っていません。結論も「何らかの可算のモデルを持つ」という形で、これはちょうどスコーレムの1922年の形にあたります。2章で見たように、元のモデル ",[47,8925,8927,8940],{"className":8926},[50],[47,8928,8930],{"className":8929},[54],[56,8931,8932],{"xmlns":58},[60,8933,8934,8938],{},[63,8935,8936],{},[66,8937,138],{"mathvariant":68},[71,8939,141],{"encoding":73},[47,8941,8943],{"className":8942,"ariaHidden":79},[78],[47,8944,8946,8949],{"className":8945},[83],[47,8947],{"className":8948,"style":88},[87],[47,8950,138],{"className":8951},[92,93],[13,8953,422],{}," として可算のモデルを取り出す1920年の強い形には、スコーレム関数（選択公理）が必要でした。完全性定理の証明は、元のモデルとは無関係に、記号から新しくモデルを作るので、取り出すのではなく作り直す形になります。",[39,8956,8958],{"id":8957},"_62-大きい言語では任意の大きさのモデルが出る","6.2 大きい言語では、任意の大きさのモデルが出る",[10,8960,8961,8962,8964,8965,9066],{},"ヘンキン自身が論文で指摘しているとおり、この方法は非可算個の記号を持つ言語にも広げられます（文献 ",[28,8963,7777],{"href":7776},"）。文を並べる部分を、ツォルンの補題（または超限帰納法）に置き換えるだけです。そのとき作られるモデルも閉項からなるので、その大きさは言語の大きさ ",[47,8966,8968,8993],{"className":8967},[50],[47,8969,8971],{"className":8970},[54],[56,8972,8973],{"xmlns":58},[60,8974,8975,8991],{},[63,8976,8977,8979,8981,8983,8985],{},[66,8978,201],{"mathvariant":200},[66,8980,69],{"mathvariant":68},[66,8982,201],{"mathvariant":200},[507,8984,1598],{},[512,8986,8987,8989],{},[66,8988,1603],{"mathvariant":200},[518,8990,1606],{},[71,8992,5016],{"encoding":73},[47,8994,8996,9020],{"className":8995,"ariaHidden":79},[78],[47,8997,8999,9002,9005,9008,9011,9014,9017],{"className":8998},[83],[47,9000],{"className":9001,"style":218},[87],[47,9003,201],{"className":9004},[92],[47,9006,69],{"className":9007},[92,93],[47,9009,201],{"className":9010},[92],[47,9012],{"className":9013,"style":1644},[621],[47,9015,1598],{"className":9016},[1648],[47,9018],{"className":9019,"style":1644},[621],[47,9021,9023,9026],{"className":9022},[83],[47,9024],{"className":9025,"style":1658},[87],[47,9027,9029,9032],{"className":9028},[92],[47,9030,1603],{"className":9031},[92],[47,9033,9035],{"className":9034},[567],[47,9036,9038,9058],{"className":9037},[571,572],[47,9039,9041,9055],{"className":9040},[576],[47,9042,9044],{"className":9043,"style":581},[580],[47,9045,9046,9049],{"style":584},[47,9047],{"className":9048,"style":589},[588],[47,9050,9052],{"className":9051},[593,594,595,596],[47,9053,1606],{"className":9054},[92,596],[47,9056,604],{"className":9057},[603],[47,9059,9061],{"className":9060},[576],[47,9062,9064],{"className":9063,"style":611},[580],[47,9065],{}," 以下です。",[10,9068,9069,9070,9098,9099,1247,9168,9196,9197,9362],{},"これを使うと、6.1 の証明と同じ考え方で、上方の向きも出てきます。",[47,9071,9073,9086],{"className":9072},[50],[47,9074,9076],{"className":9075},[54],[56,9077,9078],{"xmlns":58},[60,9079,9080,9084],{},[63,9081,9082],{},[66,9083,7306],{"mathvariant":200},[71,9085,7807],{"encoding":73},[47,9087,9089],{"className":9088,"ariaHidden":79},[78],[47,9090,9092,9095],{"className":9091},[83],[47,9093],{"className":9094,"style":88},[87],[47,9096,7306],{"className":9097},[92]," が無限のモデルを持つとき、新しい定数 ",[47,9100,9102,9119],{"className":9101},[50],[47,9103,9105],{"className":9104},[54],[56,9106,9107],{"xmlns":58},[60,9108,9109,9117],{},[63,9110,9111],{},[512,9112,9113,9115],{},[66,9114,5688],{},[66,9116,5691],{},[71,9118,5694],{"encoding":73},[47,9120,9122],{"className":9121,"ariaHidden":79},[78],[47,9123,9125,9128],{"className":9124},[83],[47,9126],{"className":9127,"style":5704},[87],[47,9129,9131,9134],{"className":9130},[92],[47,9132,5688],{"className":9133},[92,183],[47,9135,9137],{"className":9136},[567],[47,9138,9140,9160],{"className":9139},[571,572],[47,9141,9143,9157],{"className":9142},[576],[47,9144,9146],{"className":9145,"style":5723},[580],[47,9147,9148,9151],{"style":584},[47,9149],{"className":9150,"style":589},[588],[47,9152,9154],{"className":9153},[593,594,595,596],[47,9155,5691],{"className":9156},[92,183,596],[47,9158,604],{"className":9159},[603],[47,9161,9163],{"className":9162},[576],[47,9164,9166],{"className":9165,"style":611},[580],[47,9167],{},[47,9169,9171,9184],{"className":9170},[50],[47,9172,9174],{"className":9173},[54],[56,9175,9176],{"xmlns":58},[60,9177,9178,9182],{},[63,9179,9180],{},[66,9181,1561],{},[71,9183,1564],{"encoding":73},[47,9185,9187],{"className":9186,"ariaHidden":79},[78],[47,9188,9190,9193],{"className":9189},[83],[47,9191],{"className":9192,"style":1574},[87],[47,9194,1561],{"className":9195},[92,183]," 個と、",[47,9198,9200,9225],{"className":9199},[50],[47,9201,9203],{"className":9202},[54],[56,9204,9205],{"xmlns":58},[60,9206,9207,9223],{},[63,9208,9209,9215,9217],{},[512,9210,9211,9213],{},[66,9212,5688],{},[66,9214,5691],{},[507,9216,5850],{"mathvariant":200},[512,9218,9219,9221],{},[66,9220,5688],{},[66,9222,5857],{},[71,9224,5860],{"encoding":73},[47,9226,9228,9316],{"className":9227,"ariaHidden":79},[78],[47,9229,9231,9234,9274,9277,9313],{"className":9230},[83],[47,9232],{"className":9233,"style":5870},[87],[47,9235,9237,9240],{"className":9236},[92],[47,9238,5688],{"className":9239},[92,183],[47,9241,9243],{"className":9242},[567],[47,9244,9246,9266],{"className":9245},[571,572],[47,9247,9249,9263],{"className":9248},[576],[47,9250,9252],{"className":9251,"style":5723},[580],[47,9253,9254,9257],{"style":584},[47,9255],{"className":9256,"style":589},[588],[47,9258,9260],{"className":9259},[593,594,595,596],[47,9261,5691],{"className":9262},[92,183,596],[47,9264,604],{"className":9265},[603],[47,9267,9269],{"className":9268},[576],[47,9270,9272],{"className":9271,"style":611},[580],[47,9273],{},[47,9275],{"className":9276,"style":831},[621],[47,9278,9280,9307,9310],{"className":9279},[835],[47,9281,9283],{"className":9282},[835],[47,9284,9286],{"className":9285},[92,5923],[47,9287,9289],{"className":9288},[5927],[47,9290,9292,9295,9304],{"className":9291},[5931],[47,9293],{"className":9294,"style":5870},[87],[47,9296,9298],{"className":9297},[5938],[47,9299,9301],{"className":9300},[92],[47,9302,5945],{"className":9303},[835],[47,9305],{"className":9306},[5949],[47,9308],{"className":9309},[621,5953],[47,9311,4254],{"className":9312},[835],[47,9314],{"className":9315,"style":831},[621],[47,9317,9319,9322],{"className":9318},[83],[47,9320],{"className":9321,"style":5966},[87],[47,9323,9325,9328],{"className":9324},[92],[47,9326,5688],{"className":9327},[92,183],[47,9329,9331],{"className":9330},[567],[47,9332,9334,9354],{"className":9333},[571,572],[47,9335,9337,9351],{"className":9336},[576],[47,9338,9340],{"className":9339,"style":5723},[580],[47,9341,9342,9345],{"style":584},[47,9343],{"className":9344,"style":589},[588],[47,9346,9348],{"className":9347},[593,594,595,596],[47,9349,5857],{"className":9350,"style":5996},[92,183,596],[47,9352,604],{"className":9353},[603],[47,9355,9357],{"className":9356},[576],[47,9358,9360],{"className":9359,"style":3667},[580],[47,9361],{}," をすべて加えると、",[2366,9364,9365,9428],{},[2369,9366,9367,9368,9396,9397],{},"言語の大きさは ",[47,9369,9371,9384],{"className":9370},[50],[47,9372,9374],{"className":9373},[54],[56,9375,9376],{"xmlns":58},[60,9377,9378,9382],{},[63,9379,9380],{},[66,9381,1561],{},[71,9383,1564],{"encoding":73},[47,9385,9387],{"className":9386,"ariaHidden":79},[78],[47,9388,9390,9393],{"className":9389},[83],[47,9391],{"className":9392,"style":1574},[87],[47,9394,1561],{"className":9395},[92,183]," なので、ヘンキンのモデルの大きさは ",[13,9398,9399,9427],{},[47,9400,9402,9415],{"className":9401},[50],[47,9403,9405],{"className":9404},[54],[56,9406,9407],{"xmlns":58},[60,9408,9409,9413],{},[63,9410,9411],{},[66,9412,1561],{},[71,9414,1564],{"encoding":73},[47,9416,9418],{"className":9417,"ariaHidden":79},[78],[47,9419,9421,9424],{"className":9420},[83],[47,9422],{"className":9423,"style":1574},[87],[47,9425,1561],{"className":9426},[92,183]," 以下",[2369,9429,9430,9431,9459,9460],{},"異なる定数が ",[47,9432,9434,9447],{"className":9433},[50],[47,9435,9437],{"className":9436},[54],[56,9438,9439],{"xmlns":58},[60,9440,9441,9445],{},[63,9442,9443],{},[66,9444,1561],{},[71,9446,1564],{"encoding":73},[47,9448,9450],{"className":9449,"ariaHidden":79},[78],[47,9451,9453,9456],{"className":9452},[83],[47,9454],{"className":9455,"style":1574},[87],[47,9457,1561],{"className":9458},[92,183]," 個あるので、モデルの大きさは ",[13,9461,9462,9490],{},[47,9463,9465,9478],{"className":9464},[50],[47,9466,9468],{"className":9467},[54],[56,9469,9470],{"xmlns":58},[60,9471,9472,9476],{},[63,9473,9474],{},[66,9475,1561],{},[71,9477,1564],{"encoding":73},[47,9479,9481],{"className":9480,"ariaHidden":79},[78],[47,9482,9484,9487],{"className":9483},[83],[47,9485],{"className":9486,"style":1574},[87],[47,9488,1561],{"className":9489},[92,183]," 以上",[10,9492,9493,9494,9526,9527,9628],{},"となり、",[13,9495,9496,9497,9525],{},"ちょうど大きさ ",[47,9498,9500,9513],{"className":9499},[50],[47,9501,9503],{"className":9502},[54],[56,9504,9505],{"xmlns":58},[60,9506,9507,9511],{},[63,9508,9509],{},[66,9510,1561],{},[71,9512,1564],{"encoding":73},[47,9514,9516],{"className":9515,"ariaHidden":79},[78],[47,9517,9519,9522],{"className":9518},[83],[47,9520],{"className":9521,"style":1574},[87],[47,9523,1561],{"className":9524},[92,183]," のモデル"," が得られます。完全性定理（とその証明）だけで、「無限のモデルを持つ理論は、",[47,9528,9530,9555],{"className":9529},[50],[47,9531,9533],{"className":9532},[54],[56,9534,9535],{"xmlns":58},[60,9536,9537,9553],{},[63,9538,9539,9541,9543,9545,9547],{},[66,9540,201],{"mathvariant":200},[66,9542,69],{"mathvariant":68},[66,9544,201],{"mathvariant":200},[507,9546,1598],{},[512,9548,9549,9551],{},[66,9550,1603],{"mathvariant":200},[518,9552,1606],{},[71,9554,5016],{"encoding":73},[47,9556,9558,9582],{"className":9557,"ariaHidden":79},[78],[47,9559,9561,9564,9567,9570,9573,9576,9579],{"className":9560},[83],[47,9562],{"className":9563,"style":218},[87],[47,9565,201],{"className":9566},[92],[47,9568,69],{"className":9569},[92,93],[47,9571,201],{"className":9572},[92],[47,9574],{"className":9575,"style":1644},[621],[47,9577,1598],{"className":9578},[1648],[47,9580],{"className":9581,"style":1644},[621],[47,9583,9585,9588],{"className":9584},[83],[47,9586],{"className":9587,"style":1658},[87],[47,9589,9591,9594],{"className":9590},[92],[47,9592,1603],{"className":9593},[92],[47,9595,9597],{"className":9596},[567],[47,9598,9600,9620],{"className":9599},[571,572],[47,9601,9603,9617],{"className":9602},[576],[47,9604,9606],{"className":9605,"style":581},[580],[47,9607,9608,9611],{"style":584},[47,9609],{"className":9610,"style":589},[588],[47,9612,9614],{"className":9613},[593,594,595,596],[47,9615,1606],{"className":9616},[92,596],[47,9618,604],{"className":9619},[603],[47,9621,9623],{"className":9622},[576],[47,9624,9626],{"className":9625,"style":611},[580],[47,9627],{}," 以上のあらゆる大きさのモデルを持つ」ことが分かるわけです。初等部分構造・初等拡大の形にしたいときは、4章のように初等図式を加えて同じことをします。",[39,9630,9632],{"id":9631},"_63-完全性定理からコンパクト性定理へ","6.3 完全性定理からコンパクト性定理へ",[10,9634,9635,9636,2066],{},"4章の上方の証明で使ったコンパクト性定理も、完全性定理からすぐに出ます（文献 ",[28,9637,5544],{"href":5543},[7880,9639,9640],{},[10,9641,9642,9670,9671,9699,9700,9792,9793,9863,9864,9933],{},[47,9643,9645,9658],{"className":9644},[50],[47,9646,9648],{"className":9647},[54],[56,9649,9650],{"xmlns":58},[60,9651,9652,9656],{},[63,9653,9654],{},[66,9655,7306],{"mathvariant":200},[71,9657,7807],{"encoding":73},[47,9659,9661],{"className":9660,"ariaHidden":79},[78],[47,9662,9664,9667],{"className":9663},[83],[47,9665],{"className":9666,"style":88},[87],[47,9668,7306],{"className":9669},[92]," がモデルを持たないとする。完全性定理（モデル存在定理の形）により、",[47,9672,9674,9687],{"className":9673},[50],[47,9675,9677],{"className":9676},[54],[56,9678,9679],{"xmlns":58},[60,9680,9681,9685],{},[63,9682,9683],{},[66,9684,7306],{"mathvariant":200},[71,9686,7807],{"encoding":73},[47,9688,9690],{"className":9689,"ariaHidden":79},[78],[47,9691,9693,9696],{"className":9692},[83],[47,9694],{"className":9695,"style":88},[87],[47,9697,7306],{"className":9698},[92]," は矛盾している。矛盾の導出は有限個の前提 ",[47,9701,9703,9725],{"className":9702},[50],[47,9704,9706],{"className":9705},[54],[56,9707,9708],{"xmlns":58},[60,9709,9710,9722],{},[63,9711,9712,9718,9720],{},[512,9713,9714,9716],{},[66,9715,7306],{"mathvariant":200},[518,9717,1606],{},[507,9719,4194],{},[66,9721,7306],{"mathvariant":200},[71,9723,9724],{"encoding":73},"\\Gamma_0 \\subseteq \\Gamma",[47,9726,9728,9783],{"className":9727,"ariaHidden":79},[78],[47,9729,9731,9734,9774,9777,9780],{"className":9730},[83],[47,9732],{"className":9733,"style":4371},[87],[47,9735,9737,9740],{"className":9736},[92],[47,9738,7306],{"className":9739},[92],[47,9741,9743],{"className":9742},[567],[47,9744,9746,9766],{"className":9745},[571,572],[47,9747,9749,9763],{"className":9748},[576],[47,9750,9752],{"className":9751,"style":581},[580],[47,9753,9754,9757],{"style":584},[47,9755],{"className":9756,"style":589},[588],[47,9758,9760],{"className":9759},[593,594,595,596],[47,9761,1606],{"className":9762},[92,596],[47,9764,604],{"className":9765},[603],[47,9767,9769],{"className":9768},[576],[47,9770,9772],{"className":9771,"style":611},[580],[47,9773],{},[47,9775],{"className":9776,"style":831},[621],[47,9778,4194],{"className":9779},[835],[47,9781],{"className":9782,"style":831},[621],[47,9784,9786,9789],{"className":9785},[83],[47,9787],{"className":9788,"style":88},[87],[47,9790,7306],{"className":9791},[92]," しか使わないので、",[47,9794,9796,9814],{"className":9795},[50],[47,9797,9799],{"className":9798},[54],[56,9800,9801],{"xmlns":58},[60,9802,9803,9811],{},[63,9804,9805],{},[512,9806,9807,9809],{},[66,9808,7306],{"mathvariant":200},[518,9810,1606],{},[71,9812,9813],{"encoding":73},"\\Gamma_0",[47,9815,9817],{"className":9816,"ariaHidden":79},[78],[47,9818,9820,9823],{"className":9819},[83],[47,9821],{"className":9822,"style":4371},[87],[47,9824,9826,9829],{"className":9825},[92],[47,9827,7306],{"className":9828},[92],[47,9830,9832],{"className":9831},[567],[47,9833,9835,9855],{"className":9834},[571,572],[47,9836,9838,9852],{"className":9837},[576],[47,9839,9841],{"className":9840,"style":581},[580],[47,9842,9843,9846],{"style":584},[47,9844],{"className":9845,"style":589},[588],[47,9847,9849],{"className":9848},[593,594,595,596],[47,9850,1606],{"className":9851},[92,596],[47,9853,604],{"className":9854},[603],[47,9856,9858],{"className":9857},[576],[47,9859,9861],{"className":9860,"style":611},[580],[47,9862],{}," も矛盾しており、健全性により ",[47,9865,9867,9884],{"className":9866},[50],[47,9868,9870],{"className":9869},[54],[56,9871,9872],{"xmlns":58},[60,9873,9874,9882],{},[63,9875,9876],{},[512,9877,9878,9880],{},[66,9879,7306],{"mathvariant":200},[518,9881,1606],{},[71,9883,9813],{"encoding":73},[47,9885,9887],{"className":9886,"ariaHidden":79},[78],[47,9888,9890,9893],{"className":9889},[83],[47,9891],{"className":9892,"style":4371},[87],[47,9894,9896,9899],{"className":9895},[92],[47,9897,7306],{"className":9898},[92],[47,9900,9902],{"className":9901},[567],[47,9903,9905,9925],{"className":9904},[571,572],[47,9906,9908,9922],{"className":9907},[576],[47,9909,9911],{"className":9910,"style":581},[580],[47,9912,9913,9916],{"style":584},[47,9914],{"className":9915,"style":589},[588],[47,9917,9919],{"className":9918},[593,594,595,596],[47,9920,1606],{"className":9921},[92,596],[47,9923,604],{"className":9924},[603],[47,9926,9928],{"className":9927},[576],[47,9929,9931],{"className":9930,"style":611},[580],[47,9932],{}," はモデルを持たない。対偶をとれば、コンパクト性定理が得られる。",[10,9935,9936,9937,9941,9942,9944],{},"ゲーデルは1930年の論文（文献 ",[28,9938,9940],{"href":9939},"#ref-7","[7]","）で、可算個の文についてのコンパクト性定理にあたる結果を得ており、非可算の場合はマルツェフが1936年に示しました（文献 ",[28,9943,5544],{"href":5543},"）。2章で見たとおり、上方の定理を一般の形で証明したのも、1936年のマルツェフです。",[10,9946,9947,9948,2066],{},"なお、選択公理を仮定しない集合論（ZF）の上では、コンパクト性定理と完全性定理は互いに同値で、どちらもブール代数の素イデアル定理と同値であることが知られています（文献 ",[28,9949,5544],{"href":5543},[10,9951,9952],{},"まとめると、次のような関係になります。",[2068,9954,9956],{"title":9955},"完全性定理から出てくるもの",[2366,9957,9958,9964,9970],{},[2369,9959,9960,9963],{},[13,9961,9962],{},"作ったモデルは、記号の個数より大きくならない"," → 下方レーヴェンハイム＝スコーレムの定理（弱い形、6.1）",[2369,9965,9966,9969],{},[13,9967,9968],{},"導出は有限個の前提しか使わない"," → コンパクト性定理（6.3）",[2369,9971,9972,9975],{},[13,9973,9974],{},"言語を大きくすれば、モデルも大きくできる","（6.2）、またはコンパクト性定理と新しい定数（4章） → 上方レーヴェンハイム＝スコーレムの定理",[39,9977,9979],{"id":9978},"_64-歴史的にはレーヴェンハイムスコーレムが先","6.4 歴史的には、レーヴェンハイム＝スコーレムが先",[10,9981,9982],{},"ここまでは「完全性定理からレーヴェンハイム＝スコーレムの定理が出る」という向きでした。しかし歴史の順番は逆です。",[2366,9984,9985,9988,10133],{},[2369,9986,9987],{},"レーヴェンハイム（1915年）とスコーレム（1920年、1922年）の仕事は、ゲーデルの完全性定理（1929–1930年）より前です。",[2369,9989,9990,9991,10130,10131,2066],{},"ゲーデルは、スコーレムがレーヴェンハイム＝スコーレムの定理の証明で使った方法を応用して、論理式を ",[47,9992,9994,10030],{"className":9993},[50],[47,9995,9997],{"className":9996},[54],[56,9998,9999],{"xmlns":58},[60,10000,10001,10027],{},[63,10002,10003,10006,10012,10014,10016,10022,10024],{},[66,10004,10005],{"mathvariant":200},"∀",[2951,10007,10008,10010],{"accent":79},[66,10009,516],{},[507,10011,2957],{},[896,10013,2941],{},[66,10015,2936],{"mathvariant":200},[2951,10017,10018,10020],{"accent":79},[66,10019,2601],{},[507,10021,2957],{},[896,10023,2941],{},[66,10025,10026],{},"ψ",[71,10028,10029],{"encoding":73},"\\forall \\bar{x}\\, \\exists \\bar{y}\\, \\psi",[47,10031,10033],{"className":10032,"ariaHidden":79},[78],[47,10034,10036,10039,10042,10074,10077,10080,10124,10127],{"className":10035},[83],[47,10037],{"className":10038,"style":5870},[87],[47,10040,10005],{"className":10041},[92],[47,10043,10045],{"className":10044},[92,3057],[47,10046,10048],{"className":10047},[571],[47,10049,10051],{"className":10050},[576],[47,10052,10054,10062],{"className":10053,"style":3067},[580],[47,10055,10056,10059],{"style":3070},[47,10057],{"className":10058,"style":3074},[588],[47,10060,516],{"className":10061},[92,183],[47,10063,10064,10067],{"style":3070},[47,10065],{"className":10066,"style":3074},[588],[47,10068,10071],{"className":10069,"style":10070},[3086],"left:-0.2222em;",[47,10072,2957],{"className":10073},[92],[47,10075],{"className":10076,"style":622},[621],[47,10078,2936],{"className":10079},[92],[47,10081,10083],{"className":10082},[92,3057],[47,10084,10086,10115],{"className":10085},[571,572],[47,10087,10089,10112],{"className":10088},[576],[47,10090,10092,10100],{"className":10091,"style":3067},[580],[47,10093,10094,10097],{"style":3070},[47,10095],{"className":10096,"style":3074},[588],[47,10098,2601],{"className":10099,"style":2645},[92,183],[47,10101,10102,10105],{"style":3070},[47,10103],{"className":10104,"style":3074},[588],[47,10106,10109],{"className":10107,"style":10108},[3086],"left:-0.1944em;",[47,10110,2957],{"className":10111},[92],[47,10113,604],{"className":10114},[603],[47,10116,10118],{"className":10117},[576],[47,10119,10122],{"className":10120,"style":10121},[580],"height:0.1944em;",[47,10123],{},[47,10125],{"className":10126,"style":622},[621],[47,10128,10026],{"className":10129,"style":2645},[92,183]," の形に帰着させました（文献 ",[28,10132,7643],{"href":7642},[2369,10134,10135,10136,10140,10141,2066],{},"一階述語論理の完全性は、スコーレムが1920年代前半に証明し、1928年の論文で論じた結果から、系として導けるものでした。しかし、スコーレム自身はそれを完全性定理として述べてはいません（文献 ",[28,10137,10139],{"href":10138},"#ref-17","[17]","）。ゲーデルは後年、スコーレムの研究に暗に解答が含まれていたことを当時は知らなかったと、1964年のファン・ハイエノールト宛ての手紙で認めています（文献 ",[28,10142,10144],{"href":10143},"#ref-18","[18]",[10,10146,10147,10148,10151],{},"スコーレムに足りなかったのは、モデルの構成を ",[13,10149,10150],{},"形式的な証明可能性"," と結びつけ、「構成が失敗するのは、矛盾が証明できるときだけ」と述べる視点でした。ゲーデルの貢献はまさにそこにあったといえます。",[10,10153,10154,10155,10158],{},"つまり2つの定理は、",[13,10156,10157],{},"同じ構成（記号から可算の領域の上にモデルを組み立てる）"," を、別の角度から見たものと捉えられます。",[2366,10160,10161,10167],{},[2369,10162,10163,10164,10166],{},"「その構成はいつ失敗するか」に注目すると、",[13,10165,31],{},"（失敗するのは、矛盾が証明できるときだけ）",[2369,10168,10169,10170,10172],{},"「その構成で何ができるか」に注目すると、",[13,10171,15],{},"（作ったモデルは可算）",[39,10174,10176],{"id":10175},"_65-リンドストレームの定理2つの性質が一階述語論理を特徴づける","6.5 リンドストレームの定理：2つの性質が一階述語論理を特徴づける",[10,10178,10179,10180,5540,10184,2066],{},"1969年、リンドストレームは、この2つの定理の関係をさらに深いところで明らかにしました（文献 ",[28,10181,10183],{"href":10182},"#ref-9","[9]",[28,10185,10187],{"href":10186},"#ref-13","[13]",[1513,10189,10191],{"title":10190},"リンドストレームの定理（1969年）",[10,10192,10193,10194,1475,10197,10200],{},"一階述語論理を拡張した論理（否定で閉じているなど、一定の条件を満たすもの）のうちで、",[13,10195,10196],{},"可算のコンパクト性",[13,10198,10199],{},"下方レーヴェンハイム＝スコーレムの性質"," をどちらも持つものは、一階述語論理より強くはなりえない。",[10,10202,10203,10204,10207],{},"つまり、一階述語論理は、「コンパクト性」と「レーヴェンハイム＝スコーレムの性質」を両方持つ論理の中で、",[13,10205,10206],{},"最も表現力が強い"," 論理です。6.1〜6.3 で見たとおり、この2つの性質は、どちらも完全性定理の証明から出てくるものでした。",[10,10209,10210,10211,10214,10215,10219],{},"逆に、表現力を上げると、この性質は失われます。たとえば ",[13,10212,10213],{},"二階述語論理","（性質や集合についても量化できる論理）では、「実数はアルキメデス的な完備順序体としてただ1つに決まる」ように、無限の構造を同型を除いて特徴づけることができます（文献 ",[28,10216,10218],{"href":10217},"#ref-14","[14]","）。その代わり、標準的な意味論のもとでは、",[2366,10221,10222,10225],{},[2369,10223,10224],{},"コンパクト性もレーヴェンハイム＝スコーレムの定理も成り立たない",[2369,10226,10227],{},"健全で完全で、しかも機械的に確かめられる証明の体系は存在しない（不完全性定理の系）",[10,10229,10230,10231,2066],{},"ことが知られています（文献 ",[28,10232,10218],{"href":10217},[2495,10234,10236],{"title":10235},"ヘンキン意味論",[10,10237,10238,10239,10242,10243,10247,10248,2066],{},"ヘンキンは1950年に、二階（高階）論理の集合や関数の範囲を「すべての集合」ではなく公理で定めた範囲に限る ",[13,10240,10241],{},"一般モデル"," を考え、その意味論では完全性定理が成り立つことを示しました（文献 ",[28,10244,10246],{"href":10245},"#ref-8","[8]","）。この意味論では、コンパクト性とレーヴェンハイム＝スコーレムの定理も成り立ちます。リンドストレームの定理から見れば、これは一般モデルが実質的には（多種類の）一階のモデルだからです（文献 ",[28,10249,10218],{"href":10217},[10,10251,10252,10253,10256],{},"完全性定理を持つ（証明で真理を捉えきれる）ことと、無限の大きさを区別できないことは、",[13,10254,10255],{},"一階述語論理という同じコインの表と裏"," だといえます。",[34,10258,10259],{"id":10259},"まとめ",[2366,10261,10262,10369,10379,10382,10388,10394],{},[2369,10263,10264,10266,10267,10368],{},[13,10265,15],{},"：一階の理論が無限のモデルを持てば、",[47,10268,10270,10295],{"className":10269},[50],[47,10271,10273],{"className":10272},[54],[56,10274,10275],{"xmlns":58},[60,10276,10277,10293],{},[63,10278,10279,10281,10283,10285,10287],{},[66,10280,201],{"mathvariant":200},[66,10282,69],{"mathvariant":68},[66,10284,201],{"mathvariant":200},[507,10286,1598],{},[512,10288,10289,10291],{},[66,10290,1603],{"mathvariant":200},[518,10292,1606],{},[71,10294,5016],{"encoding":73},[47,10296,10298,10322],{"className":10297,"ariaHidden":79},[78],[47,10299,10301,10304,10307,10310,10313,10316,10319],{"className":10300},[83],[47,10302],{"className":10303,"style":218},[87],[47,10305,201],{"className":10306},[92],[47,10308,69],{"className":10309},[92,93],[47,10311,201],{"className":10312},[92],[47,10314],{"className":10315,"style":1644},[621],[47,10317,1598],{"className":10318},[1648],[47,10320],{"className":10321,"style":1644},[621],[47,10323,10325,10328],{"className":10324},[83],[47,10326],{"className":10327,"style":1658},[87],[47,10329,10331,10334],{"className":10330},[92],[47,10332,1603],{"className":10333},[92],[47,10335,10337],{"className":10336},[567],[47,10338,10340,10360],{"className":10339},[571,572],[47,10341,10343,10357],{"className":10342},[576],[47,10344,10346],{"className":10345,"style":581},[580],[47,10347,10348,10351],{"style":584},[47,10349],{"className":10350,"style":589},[588],[47,10352,10354],{"className":10353},[593,594,595,596],[47,10355,1606],{"className":10356},[92,596],[47,10358,604],{"className":10359},[603],[47,10361,10363],{"className":10362},[576],[47,10364,10366],{"className":10365,"style":611},[580],[47,10367],{}," 以上のあらゆる大きさのモデル（初等部分構造・初等拡大）を持つ。",[2369,10370,10371,10374,10375,10378],{},[13,10372,10373],{},"下方"," はスコーレム関数で「存在するもの」を拾い集めて閉じることで、",[13,10376,10377],{},"上方"," はコンパクト性定理と新しい定数で示す。",[2369,10380,10381],{},"帰結として、無限の構造は一階述語論理では同型を除いて決まらない。集合論に当てはめると、可算・非可算が相対的な概念であること（スコーレムのパラドックス）が分かる。",[2369,10383,10384,10387],{},[13,10385,10386],{},"完全性定理との関係","：完全性定理の証明は記号からモデルを作るので、モデルの大きさは言語の大きさで抑えられ、下方の定理が出る。完全性定理からコンパクト性定理が出て、そこから上方の定理が出る。歴史的には、スコーレムの研究の中に完全性定理がほぼ含まれていた。",[2369,10389,10390,10393],{},[13,10391,10392],{},"リンドストレームの定理","：コンパクト性とレーヴェンハイム＝スコーレムの性質の両方を持つ論理の中で、一階述語論理が最も強い。",[2369,10395,10396,10397,10400,10401,10405],{},"完全性定理の2つの証明は、",[28,10398,10399],{"href":30},"完全性定理の2つの証明"," で、20世紀の流れは ",[28,10402,10404],{"href":10403},"\u002Ftimeline\u002Fmathematical-logic-20th-century","20世紀の数理論理学の年表"," で見られます。",[34,10407,10408],{"id":10408},"参考文献",[10,10410,10411,10412,10414],{},"本文中の「文献 ",[47,10413,535],{},"」は、以下の番号に対応します。内容と書誌情報は、各ページの記載で確認しました（2026年11月16日）。",[39,10416,10418],{"id":10417},"一次文献原論文","一次文献（原論文）",[5546,10420,10421,10438,10451,10463,10474,10494,10511,10522,10535],{},[2369,10422,10423,10427,10428,10432,10433,10437],{},[47,10424,10426],{"id":10425},"ref-1","L. Löwenheim",", \"Über Möglichkeiten im Relativkalkül\", ",[10429,10430,10431],"em",{},"Mathematische Annalen",", 76(4) (1915), pp. 447–470. doi:10.1007\u002FBF01458217（英訳は文献 ",[28,10434,10436],{"href":10435},"#ref-5","[5]"," に収録）",[2369,10439,10440,10444,10445,10448,10449,10437],{},[47,10441,10443],{"id":10442},"ref-2","Th. Skolem",", \"Logisch-kombinatorische Untersuchungen über die Erfüllbarkeit oder Beweisbarkeit mathematischer Sätze nebst einem Theoreme über dichte Mengen\", ",[10429,10446,10447],{},"Videnskapsselskapets Skrifter, I. Matematisk-naturvidenskabelig Klasse",", 4 (1920), pp. 1–36.（英訳は文献 ",[28,10450,10436],{"href":10435},[2369,10452,10453,10456,10457,10460,10461,10437],{},[47,10454,10443],{"id":10455},"ref-3",", \"Einige Bemerkungen zur axiomatischen Begründung der Mengenlehre\", ",[10429,10458,10459],{},"Den Femte Skandinaviska Matematikerkongressen, Redogörelse","（ヘルシンキ, 1922年7月4–7日）, pp. 217–232.（英訳は文献 ",[28,10462,10436],{"href":10435},[2369,10464,10465,10469,10470,10473],{},[47,10466,10468],{"id":10467},"ref-4","A. I. Maltsev",", \"Untersuchungen aus dem Gebiete der mathematischen Logik\", ",[10429,10471,10472],{},"Matematicheskii Sbornik, Novaya Seriya",", 1(43)(3) (1936), pp. 323–336.",[2369,10475,10476,10480,10481,10484,10485,10487,10488,10490,10491,10493],{},[47,10477,10479],{"id":10478},"ref-5","J. van Heijenoort"," 編, ",[10429,10482,10483],{},"From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931",", Harvard University Press, 1967.（文献 ",[28,10486,2378],{"href":2377}," は pp. 228–251、",[28,10489,2391],{"href":2390}," は pp. 252–263、",[28,10492,2467],{"href":2466}," は pp. 290–301 に英訳を収録）",[2369,10495,10496,10500,10501,10504,10505],{},[47,10497,10499],{"id":10498},"ref-6","L. Henkin",", \"The Completeness of the First-Order Functional Calculus\", ",[10429,10502,10503],{},"The Journal of Symbolic Logic",", 14(3) (1949), pp. 159–166. doi:10.2307\u002F2267044 ",[28,10506,10510],{"href":10507,"rel":10508},"https:\u002F\u002Fwww.cambridge.org\u002Fcore\u002Fjournals\u002Fjournal-of-symbolic-logic\u002Farticle\u002Fcompleteness-of-the-firstorder-functional-calculus\u002F2F7FFE04841B89975F5EA447A01481CD",[10509],"nofollow","Cambridge Core",[2369,10512,10513,10517,10518,10521],{},[47,10514,10516],{"id":10515},"ref-7","K. Gödel",", \"Die Vollständigkeit der Axiome des logischen Funktionenkalküls\", ",[10429,10519,10520],{},"Monatshefte für Mathematik und Physik",", 37 (1930), pp. 349–360.",[2369,10523,10524,10527,10528,10530,10531],{},[47,10525,10499],{"id":10526},"ref-8",", \"Completeness in the Theory of Types\", ",[10429,10529,10503],{},", 15(2) (1950), pp. 81–91. ",[28,10532,10510],{"href":10533,"rel":10534},"https:\u002F\u002Fwww.cambridge.org\u002Fcore\u002Fjournals\u002Fjournal-of-symbolic-logic\u002Farticle\u002Fcompleteness-in-the-theory-of-types1\u002F551D2896D3C6F197030D3D8EEA911F1E",[10509],[2369,10536,10537,10541,10542,10545],{},[47,10538,10540],{"id":10539},"ref-9","P. Lindström",", \"On Extensions of Elementary Logic\", ",[10429,10543,10544],{},"Theoria",", 35 (1969), pp. 1–11. doi:10.1111\u002Fj.1755-2567.1969.tb00356.x",[39,10547,10549],{"id":10548},"二次文献解説","二次文献・解説",[5546,10551,10553,10568,10583,10596,10609,10622,10634,10647,10660],{"start":10552},10,[2369,10554,10555,10559,10560,10563,10564],{},[47,10556,10558],{"id":10557},"ref-10","\"Löwenheim–Skolem theorem\"",", ",[10429,10561,10562],{},"Wikipedia","（英語版）.（定理の一般形、歴史（主に Dawson（1993年）に基づく記述）、下方・上方の証明の概略、範疇性と自然数・実数のモデルについての帰結）",[28,10565,10562],{"href":10566,"rel":10567},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FL%C3%B6wenheim%E2%80%93Skolem_theorem",[10509],[2369,10569,10570,10559,10574,10577,10578],{},[47,10571,10573],{"id":10572},"ref-11","\"Skolem's Paradox\"",[10429,10575,10576],{},"Stanford Encyclopedia of Philosophy","（2009年初出、2025年改訂）.（パラドックスの内容と解消、スコーレムの1922年の論文での議論）",[28,10579,10582],{"href":10580,"rel":10581},"https:\u002F\u002Fplato.stanford.edu\u002Fentries\u002Fparadox-skolem\u002F",[10509],"SEP",[2369,10584,10585,10559,10589,10591,10592],{},[47,10586,10588],{"id":10587},"ref-12","\"Compactness theorem\"",[10429,10590,10562],{},"（英語版）.（コンパクト性定理の主張、完全性定理からの導出、ブール代数の素イデアル定理との同値性、ゲーデル（1930年）とマルツェフ（1936年）の結果、上方の定理の証明）",[28,10593,10562],{"href":10594,"rel":10595},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FCompactness_theorem",[10509],[2369,10597,10598,10559,10602,10604,10605],{},[47,10599,10601],{"id":10600},"ref-13","\"Lindström's theorem\"",[10429,10603,10562],{},"（英語版）. ",[28,10606,10562],{"href":10607,"rel":10608},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FLindstr%C3%B6m%27s_theorem",[10509],[2369,10610,10611,10559,10615,10617,10618],{},[47,10612,10614],{"id":10613},"ref-14","\"Second-order logic\"",[10429,10616,10562],{},"（英語版）.（二階述語論理の表現力、完全な証明体系がないこと、コンパクト性とレーヴェンハイム＝スコーレムの定理が成り立たないこと、ヘンキン意味論）",[28,10619,10562],{"href":10620,"rel":10621},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FSecond-order_logic",[10509],[2369,10623,10624,10559,10628,10604,10630],{},[47,10625,10627],{"id":10626},"ref-15","\"Skolem's paradox\"",[10429,10629,10562],{},[28,10631,10562],{"href":10632,"rel":10633},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FSkolem%27s_paradox",[10509],[2369,10635,10636,10559,10640,10642,10643],{},[47,10637,10639],{"id":10638},"ref-16","\"Original proof of Gödel's completeness theorem\"",[10429,10641,10562],{},"（英語版）.（ゲーデルの証明の構成、標準形への帰着、可算のモデル）",[28,10644,10562],{"href":10645,"rel":10646},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FOriginal_proof_of_G%C3%B6del%27s_completeness_theorem",[10509],[2369,10648,10649,10559,10653,10655,10656],{},[47,10650,10652],{"id":10651},"ref-17","\"Thoralf Skolem\"",[10429,10654,10562],{},"（英語版）.（スコーレムの1920年代の結果と完全性定理の関係）",[28,10657,10562],{"href":10658,"rel":10659},"https:\u002F\u002Fen.wikipedia.org\u002Fwiki\u002FThoralf_Skolem",[10509],[2369,10661,10662,10666,10667],{},[47,10663,10665],{"id":10664},"ref-18","J. W. Dawson",", Jr., \"The published work of Kurt Gödel: an annotated bibliography\".（ゲーデルの完全性定理の論文と、スコーレムの研究との関係についての注釈）",[28,10668,10671],{"href":10669,"rel":10670},"https:\u002F\u002Fwww.literature.wolkersdorfer.info\u002Fliterature\u002FThe%20published%20work%20of%20Kurt%20G%C3%B6del%20an%20annotated%20bibliography.pdf",[10509],"PDF",[10673,10674,10675],"blockquote",{},[10,10676,10677],{},"初等部分構造、タルスキ＝ヴォートの判定法、6.1〜6.3 の導出は、モデル理論の標準的な教科書で扱われる事項です。",{"title":10679,"searchDepth":10680,"depth":10680,"links":10681},"",2,[10682,10687,10688,10692,10693,10697,10704,10705],{"id":36,"depth":10680,"text":37,"children":10683},[10684,10686],{"id":41,"depth":10685,"text":42},3,{"id":1507,"depth":10685,"text":1508},{"id":2357,"depth":10680,"text":2358},{"id":2505,"depth":10680,"text":2506,"children":10689},[10690,10691],{"id":2516,"depth":10685,"text":2517},{"id":3407,"depth":10685,"text":3408},{"id":5464,"depth":10680,"text":5465},{"id":6586,"depth":10680,"text":6587,"children":10694},[10695,10696],{"id":6590,"depth":10685,"text":6591},{"id":6827,"depth":10685,"text":6828},{"id":7259,"depth":10680,"text":7260,"children":10698},[10699,10700,10701,10702,10703],{"id":7422,"depth":10685,"text":7423},{"id":8957,"depth":10685,"text":8958},{"id":9631,"depth":10685,"text":9632},{"id":9978,"depth":10685,"text":9979},{"id":10175,"depth":10685,"text":10176},{"id":10259,"depth":10680,"text":10259},{"id":10408,"depth":10680,"text":10408,"children":10706},[10707,10708],{"id":10417,"depth":10685,"text":10418},{"id":10548,"depth":10685,"text":10549},"2026-11-16","一階述語論理の理論は、無限のモデルを1つ持てば、あらゆる無限の大きさのモデルを持ちます。レーヴェンハイム＝スコーレムの定理の主張と証明の考え方、スコーレムのパラドックス、そして完全性定理との深い関係を解説します。",false,"md",null,{},true,5,"\u002Fblog\u002F005-lowenheim-skolem-theorem",{"title":5,"description":10710},"blog\u002F005-lowenheim-skolem-theorem",[10721,56,10722],"logic","history","Zai4BtZxOgvoyYsjJJEA2T0_ECpH02mANctqegSmZZo",[10725,10731,10733,10739,10747,10753],{"path":10726,"title":10727,"no":10728,"date":10709,"updated":10713,"image":10713,"description":10729,"tags":10730,"pinned":10711,"draft":10711},"\u002Fblog\u002F006-first-order-logic-basics","一階述語論理の基礎 ― 統語論と意味論、そして完全性定理へ",6,"一階述語論理を、記号の操作としての「統語論」と、構造での真偽としての「意味論（モデル論）」の両面から解説します。言語・項・論理式・代入から、構造・充足・意味論的帰結、形式的な証明までを順に定義し、2つの面をつなぐ健全性定理と完全性定理へと進みます。",[10721,56],{"path":10717,"title":5,"no":10716,"date":10709,"updated":10713,"image":10713,"description":10710,"tags":10732,"pinned":10711,"draft":10711},[10721,56,10722],{"path":30,"title":10734,"no":10735,"date":10736,"updated":10709,"image":10713,"description":10737,"tags":10738,"pinned":10711,"draft":10711},"完全性定理の2つの証明 ― ゲーデル流とヘンキン流",4,"2026-11-14","一階述語論理の完全性定理を、ゲーデルによる元の証明（1929–1930年）と、今日の教科書の標準であるヘンキンの証明（1949年）の2つの道筋で解説します。どちらも「記号からモデルを作る」点は同じですが、足場の置き方が大きく異なります。",[10721,56,10722],{"path":10740,"title":10741,"no":10685,"date":10736,"updated":10713,"image":10713,"description":10742,"tags":10743,"pinned":10711,"draft":10711},"\u002Fblog\u002F003-design-patterns","デザインパターン再入門 ― GoF の23パターンを TypeScript で読み直す","GoF の23パターンの全体像を整理し、現代の TypeScript やフロントエンド開発でも役立つ6つのパターンを、動くコードとともに解説します。使いすぎの落とし穴と、言語やフレームワークに溶け込んだパターンの見つけ方も。",[10744,10745,10746],"design-pattern","programming","typescript",{"path":10748,"title":10749,"no":10680,"date":10736,"updated":10713,"image":10713,"description":10750,"tags":10751,"pinned":10711,"draft":10711},"\u002Fblog\u002F002-mathematical-logic-timeline","年表で見る20世紀の数理論理学 ― ゲーデルとタルスキ","不完全性定理と真理の定義不可能性定理を軸に、20世紀の数理論理学の流れを年表で整理します。",[10721,10722,10752],"timeline",{"path":10754,"title":10755,"no":10756,"date":10736,"updated":10713,"image":10713,"description":10757,"tags":10758,"pinned":10711,"draft":10711},"\u002Fblog\u002F001-backpropagation","バックプロパゲーション（誤差逆伝播法）を数式から理解する",1,"ニューラルネットワークの学習を支えるバックプロパゲーションを、連鎖律から4つの基本式を導くところまで丁寧に解説します。数値例と NumPy の実装つき。",[10759,56],"machine-learning",1794821696240]