Knowledge

Robinson's joint consistency theorem

Source 📝

2513: 2537: 2594: 668: 404: 629: 375: 2659: 892: 708: 299: 201: 349: 1567: 542: 596: 569: 522: 495: 464: 437: 259: 232: 157: 130: 96: 69: 319: 1650: 791: 2635: 766:, 'A result on consistency and its application to the theory of definition', Proc. Royal Academy of Sciences, Amsterdam, series A, vol 59, pp 47-58. 1964: 2122: 910: 2578: 1977: 1300: 1562: 1982: 1972: 1709: 915: 1460: 906: 2669: 2118: 754: 2215: 1959: 784: 1520: 1213: 954: 2476: 2178: 1941: 1936: 1761: 1182: 866: 2471: 2254: 2171: 1884: 1815: 1692: 934: 326: 1542: 2628: 2396: 2222: 1908: 1141: 1547: 2654: 1879: 1618: 876: 777: 102: 2274: 2269: 2203: 1793: 1187: 1155: 846: 920: 719: 2493: 2442: 2339: 1837: 1798: 1275: 2334: 949: 634: 2571: 2264: 1803: 1655: 1638: 1361: 841: 2621: 2166: 2143: 2104: 1990: 1931: 1577: 1497: 1341: 1285: 898: 380: 2456: 2183: 2161: 2128: 2021: 1867: 1852: 1825: 1776: 1660: 1595: 1420: 1386: 1381: 1255: 1086: 1063: 601: 2386: 2239: 2031: 1749: 1485: 1391: 1250: 1235: 1116: 1091: 2512: 354: 2664: 2359: 2321: 2198: 2002: 1842: 1766: 1744: 1572: 1530: 1429: 1396: 1260: 1048: 959: 673: 264: 166: 2564: 2488: 2379: 2364: 2344: 2301: 2188: 2138: 2064: 2009: 1946: 1739: 1734: 1682: 1450: 1439: 1111: 1011: 939: 930: 926: 861: 856: 27: 2601: 2517: 2286: 2249: 2234: 2227: 2210: 1996: 1862: 1788: 1771: 1724: 1537: 1446: 1280: 1265: 1225: 1177: 1162: 1150: 1106: 1081: 851: 800: 740: 23: 2014: 1470: 409:
Since the completeness assumption is quite hard to fulfill, there is a variant of the theorem:
331: 2452: 2259: 2069: 2059: 1951: 1832: 1667: 1643: 1424: 1408: 1313: 1290: 1167: 1136: 1101: 996: 831: 750: 527: 467: 99: 31: 2466: 2461: 2354: 2311: 2133: 2094: 2089: 2074: 1900: 1857: 1754: 1552: 1502: 1076: 1038: 763: 574: 547: 500: 473: 442: 415: 237: 210: 135: 108: 74: 47: 2447: 2437: 2391: 2374: 2329: 2291: 2193: 2113: 1920: 1847: 1820: 1808: 1714: 1628: 1602: 1557: 1525: 1326: 1128: 1071: 1021: 986: 944: 736: 322: 204: 2605: 2548: 2432: 2411: 2369: 2349: 2244: 2099: 1697: 1687: 1677: 1672: 1606: 1480: 1356: 1245: 1240: 1218: 819: 304: 2648: 2406: 2084: 1591: 1376: 1366: 1336: 1321: 991: 732: 2306: 2153: 2054: 2046: 1926: 1874: 1783: 1719: 1702: 1633: 1492: 1351: 1053: 836: 744: 2416: 2296: 1475: 1465: 1412: 1096: 1016: 1001: 881: 826: 38: 351:
the theory contains the sentence or its negation but not both (that is, either
1346: 1201: 1172: 978: 160: 2498: 2401: 1454: 1371: 1331: 1295: 1231: 1043: 1033: 1006: 2536: 2483: 2281: 1729: 1434: 1028: 2593: 2079: 871: 769: 2544: 1623: 969: 814: 773: 2609: 2552: 676: 637: 604: 577: 550: 530: 503: 476: 445: 418: 383: 357: 334: 307: 267: 240: 213: 169: 138: 111: 77: 50: 325:
if it decides every formula, meaning that for every
2425: 2320: 2152: 2045: 1897: 1590: 1513: 1407: 1311: 1200: 1127: 1062: 977: 968: 890: 807: 702: 662: 623: 590: 563: 536: 516: 489: 458: 431: 398: 369: 343: 313: 293: 253: 226: 195: 151: 124: 90: 63: 37:The classical formulation of Robinson's joint 2629: 2572: 785: 8: 749:. Cambridge University Press. p. 264. 2660:Theorems in the foundations of mathematics 2636: 2622: 2579: 2565: 1611: 1206: 974: 792: 778: 770: 663:{\displaystyle T_{2}\vdash \neg \varphi ,} 524:are consistent and if there is no formula 694: 681: 675: 642: 636: 609: 603: 582: 576: 555: 549: 529: 508: 502: 481: 475: 450: 444: 423: 417: 382: 356: 333: 306: 285: 272: 266: 245: 239: 218: 212: 187: 174: 168: 143: 137: 116: 110: 82: 76: 55: 49: 399:{\displaystyle T\vdash \neg \varphi } 7: 2590: 2588: 2533: 2531: 624:{\displaystyle T_{1}\vdash \varphi } 20:Robinson's joint consistency theorem 651: 390: 14: 2592: 2535: 2511: 370:{\displaystyle T\vdash \varphi } 703:{\displaystyle T_{1}\cup T_{2}} 294:{\displaystyle T_{1}\cup T_{2}} 196:{\displaystyle T_{1}\cap T_{2}} 1: 2472:History of mathematical logic 16:Theorem of mathematical logic 2608:. You can help Knowledge by 2551:. You can help Knowledge by 2397:Primitive recursive function 207:(in the common language of 22:is an important theorem of 2686: 2587: 2530: 1461:Schröder–Bernstein theorem 1188:Monadic predicate calculus 847:Foundations of mathematics 544:in the common language of 2507: 2494:Philosophy of mathematics 2443:Automated theorem proving 1614: 1568:Von Neumann–Bernays–Gödel 1209: 344:{\displaystyle \varphi ,} 2670:Mathematical logic stubs 537:{\displaystyle \varphi } 301:is consistent. A theory 2144:Self-verifying theories 1965:Tarski's axiomatization 916:Tarski's undefinability 911:incompleteness theorems 746:Computability and Logic 41:theorem is as follows: 2604:-related article is a 2547:-related article is a 2518:Mathematics portal 2129:Proof of impossibility 1777:propositional variable 1087:Propositional calculus 704: 664: 625: 592: 565: 538: 518: 491: 460: 433: 400: 371: 345: 315: 295: 255: 228: 197: 153: 126: 92: 65: 2387:Kolmogorov complexity 2340:Computably enumerable 2240:Model complete theory 2032:Principia Mathematica 1092:Propositional formula 921:Banach–Tarski paradox 705: 665: 626: 593: 591:{\displaystyle T_{2}} 566: 564:{\displaystyle T_{1}} 539: 519: 517:{\displaystyle T_{2}} 492: 490:{\displaystyle T_{1}} 461: 459:{\displaystyle T_{2}} 434: 432:{\displaystyle T_{1}} 401: 372: 346: 316: 296: 256: 254:{\displaystyle T_{2}} 229: 227:{\displaystyle T_{1}} 198: 163:and the intersection 154: 152:{\displaystyle T_{2}} 127: 125:{\displaystyle T_{1}} 93: 91:{\displaystyle T_{2}} 66: 64:{\displaystyle T_{1}} 2335:Church–Turing thesis 2322:Computability theory 1531:continuum hypothesis 1049:Square of opposition 907:Gödel's completeness 674: 635: 602: 575: 548: 528: 501: 474: 443: 416: 381: 355: 332: 305: 265: 238: 211: 167: 136: 109: 75: 48: 2489:Mathematical object 2380:P versus NP problem 2345:Computable function 2139:Reverse mathematics 2065:Logical consequence 1942:primitive recursive 1937:elementary function 1710:Free/bound variable 1563:Tarski–Grothendieck 1082:Logical connectives 1012:Logical equivalence 862:Logical consequence 741:Jeffrey, Richard C. 28:Craig interpolation 26:. It is related to 2655:Mathematical logic 2602:mathematical logic 2287:Transfer principle 2250:Semantics of logic 2235:Categorical theory 2211:Non-standard model 1725:Logical connective 852:Information theory 801:Mathematical logic 700: 660: 621: 588: 561: 534: 514: 487: 456: 429: 396: 367: 341: 311: 291: 261:), then the union 251: 224: 193: 149: 122: 88: 61: 24:mathematical logic 2617: 2616: 2560: 2559: 2525: 2524: 2457:Abstract category 2260:Theories of truth 2070:Rule of inference 2060:Natural deduction 2041: 2040: 1586: 1585: 1291:Cartesian product 1196: 1195: 1102:Many-valued logic 1077:Boolean functions 960:Russell's paradox 935:diagonal argument 832:First-order logic 764:Robinson, Abraham 733:Boolos, George S. 314:{\displaystyle T} 32:Beth definability 2677: 2638: 2631: 2624: 2596: 2589: 2581: 2574: 2567: 2539: 2532: 2516: 2515: 2467:History of logic 2462:Category of sets 2355:Decision problem 2134:Ordinal analysis 2075:Sequent calculus 1973:Boolean algebras 1913: 1912: 1887: 1858:logical/constant 1612: 1598: 1521:Zermelo–Fraenkel 1272:Set operations: 1207: 1144: 975: 955:Löwenheim–Skolem 842:Formal semantics 794: 787: 780: 771: 760: 737:Burgess, John P. 709: 707: 706: 701: 699: 698: 686: 685: 669: 667: 666: 661: 647: 646: 630: 628: 627: 622: 614: 613: 597: 595: 594: 589: 587: 586: 570: 568: 567: 562: 560: 559: 543: 541: 540: 535: 523: 521: 520: 515: 513: 512: 496: 494: 493: 488: 486: 485: 465: 463: 462: 457: 455: 454: 438: 436: 435: 430: 428: 427: 405: 403: 402: 397: 376: 374: 373: 368: 350: 348: 347: 342: 320: 318: 317: 312: 300: 298: 297: 292: 290: 289: 277: 276: 260: 258: 257: 252: 250: 249: 233: 231: 230: 225: 223: 222: 202: 200: 199: 194: 192: 191: 179: 178: 158: 156: 155: 150: 148: 147: 131: 129: 128: 123: 121: 120: 97: 95: 94: 89: 87: 86: 70: 68: 67: 62: 60: 59: 2685: 2684: 2680: 2679: 2678: 2676: 2675: 2674: 2645: 2644: 2643: 2642: 2586: 2585: 2528: 2526: 2521: 2510: 2503: 2448:Category theory 2438:Algebraic logic 2421: 2392:Lambda calculus 2330:Church encoding 2316: 2292:Truth predicate 2148: 2114:Complete theory 2037: 1906: 1902: 1898: 1893: 1885: 1605: and  1601: 1596: 1582: 1558:New Foundations 1526:axiom of choice 1509: 1471:Gödel numbering 1411: and  1403: 1307: 1192: 1142: 1123: 1072:Boolean algebra 1058: 1022:Equiconsistency 987:Classical logic 964: 945:Halting problem 933: and  909: and  897: and  896: 891:Theorems ( 886: 803: 798: 757: 731: 728: 720:Ɓoƛ–Vaught test 716: 710:is consistent. 690: 677: 672: 671: 670:then the union 638: 633: 632: 605: 600: 599: 578: 573: 572: 551: 546: 545: 526: 525: 504: 499: 498: 477: 472: 471: 446: 441: 440: 419: 414: 413: 379: 378: 353: 352: 330: 329: 303: 302: 281: 268: 263: 262: 241: 236: 235: 214: 209: 208: 183: 170: 165: 164: 139: 134: 133: 112: 107: 106: 78: 73: 72: 51: 46: 45: 17: 12: 11: 5: 2683: 2681: 2673: 2672: 2667: 2662: 2657: 2647: 2646: 2641: 2640: 2633: 2626: 2618: 2615: 2614: 2597: 2584: 2583: 2576: 2569: 2561: 2558: 2557: 2540: 2523: 2522: 2508: 2505: 2504: 2502: 2501: 2496: 2491: 2486: 2481: 2480: 2479: 2469: 2464: 2459: 2450: 2445: 2440: 2435: 2433:Abstract logic 2429: 2427: 2423: 2422: 2420: 2419: 2414: 2412:Turing machine 2409: 2404: 2399: 2394: 2389: 2384: 2383: 2382: 2377: 2372: 2367: 2362: 2352: 2350:Computable set 2347: 2342: 2337: 2332: 2326: 2324: 2318: 2317: 2315: 2314: 2309: 2304: 2299: 2294: 2289: 2284: 2279: 2278: 2277: 2272: 2267: 2257: 2252: 2247: 2245:Satisfiability 2242: 2237: 2232: 2231: 2230: 2220: 2219: 2218: 2208: 2207: 2206: 2201: 2196: 2191: 2186: 2176: 2175: 2174: 2169: 2162:Interpretation 2158: 2156: 2150: 2149: 2147: 2146: 2141: 2136: 2131: 2126: 2116: 2111: 2110: 2109: 2108: 2107: 2097: 2092: 2082: 2077: 2072: 2067: 2062: 2057: 2051: 2049: 2043: 2042: 2039: 2038: 2036: 2035: 2027: 2026: 2025: 2024: 2019: 2018: 2017: 2012: 2007: 1987: 1986: 1985: 1983:minimal axioms 1980: 1969: 1968: 1967: 1956: 1955: 1954: 1949: 1944: 1939: 1934: 1929: 1916: 1914: 1895: 1894: 1892: 1891: 1890: 1889: 1877: 1872: 1871: 1870: 1865: 1860: 1855: 1845: 1840: 1835: 1830: 1829: 1828: 1823: 1813: 1812: 1811: 1806: 1801: 1796: 1786: 1781: 1780: 1779: 1774: 1769: 1759: 1758: 1757: 1752: 1747: 1742: 1737: 1732: 1722: 1717: 1712: 1707: 1706: 1705: 1700: 1695: 1690: 1680: 1675: 1673:Formation rule 1670: 1665: 1664: 1663: 1658: 1648: 1647: 1646: 1636: 1631: 1626: 1621: 1615: 1609: 1592:Formal systems 1588: 1587: 1584: 1583: 1581: 1580: 1575: 1570: 1565: 1560: 1555: 1550: 1545: 1540: 1535: 1534: 1533: 1528: 1517: 1515: 1511: 1510: 1508: 1507: 1506: 1505: 1495: 1490: 1489: 1488: 1481:Large cardinal 1478: 1473: 1468: 1463: 1458: 1444: 1443: 1442: 1437: 1432: 1417: 1415: 1405: 1404: 1402: 1401: 1400: 1399: 1394: 1389: 1379: 1374: 1369: 1364: 1359: 1354: 1349: 1344: 1339: 1334: 1329: 1324: 1318: 1316: 1309: 1308: 1306: 1305: 1304: 1303: 1298: 1293: 1288: 1283: 1278: 1270: 1269: 1268: 1263: 1253: 1248: 1246:Extensionality 1243: 1241:Ordinal number 1238: 1228: 1223: 1222: 1221: 1210: 1204: 1198: 1197: 1194: 1193: 1191: 1190: 1185: 1180: 1175: 1170: 1165: 1160: 1159: 1158: 1148: 1147: 1146: 1133: 1131: 1125: 1124: 1122: 1121: 1120: 1119: 1114: 1109: 1099: 1094: 1089: 1084: 1079: 1074: 1068: 1066: 1060: 1059: 1057: 1056: 1051: 1046: 1041: 1036: 1031: 1026: 1025: 1024: 1014: 1009: 1004: 999: 994: 989: 983: 981: 972: 966: 965: 963: 962: 957: 952: 947: 942: 937: 925:Cantor's  923: 918: 913: 903: 901: 888: 887: 885: 884: 879: 874: 869: 864: 859: 854: 849: 844: 839: 834: 829: 824: 823: 822: 811: 809: 805: 804: 799: 797: 796: 789: 782: 774: 768: 767: 761: 755: 727: 724: 723: 722: 715: 712: 697: 693: 689: 684: 680: 659: 656: 653: 650: 645: 641: 620: 617: 612: 608: 585: 581: 558: 554: 533: 511: 507: 484: 480: 453: 449: 426: 422: 395: 392: 389: 386: 366: 363: 360: 340: 337: 310: 288: 284: 280: 275: 271: 248: 244: 221: 217: 190: 186: 182: 177: 173: 146: 142: 119: 115: 85: 81: 58: 54: 15: 13: 10: 9: 6: 4: 3: 2: 2682: 2671: 2668: 2666: 2663: 2661: 2658: 2656: 2653: 2652: 2650: 2639: 2634: 2632: 2627: 2625: 2620: 2619: 2613: 2611: 2607: 2603: 2598: 2595: 2591: 2582: 2577: 2575: 2570: 2568: 2563: 2562: 2556: 2554: 2550: 2546: 2541: 2538: 2534: 2529: 2520: 2519: 2514: 2506: 2500: 2497: 2495: 2492: 2490: 2487: 2485: 2482: 2478: 2475: 2474: 2473: 2470: 2468: 2465: 2463: 2460: 2458: 2454: 2451: 2449: 2446: 2444: 2441: 2439: 2436: 2434: 2431: 2430: 2428: 2424: 2418: 2415: 2413: 2410: 2408: 2407:Recursive set 2405: 2403: 2400: 2398: 2395: 2393: 2390: 2388: 2385: 2381: 2378: 2376: 2373: 2371: 2368: 2366: 2363: 2361: 2358: 2357: 2356: 2353: 2351: 2348: 2346: 2343: 2341: 2338: 2336: 2333: 2331: 2328: 2327: 2325: 2323: 2319: 2313: 2310: 2308: 2305: 2303: 2300: 2298: 2295: 2293: 2290: 2288: 2285: 2283: 2280: 2276: 2273: 2271: 2268: 2266: 2263: 2262: 2261: 2258: 2256: 2253: 2251: 2248: 2246: 2243: 2241: 2238: 2236: 2233: 2229: 2226: 2225: 2224: 2221: 2217: 2216:of arithmetic 2214: 2213: 2212: 2209: 2205: 2202: 2200: 2197: 2195: 2192: 2190: 2187: 2185: 2182: 2181: 2180: 2177: 2173: 2170: 2168: 2165: 2164: 2163: 2160: 2159: 2157: 2155: 2151: 2145: 2142: 2140: 2137: 2135: 2132: 2130: 2127: 2124: 2123:from ZFC 2120: 2117: 2115: 2112: 2106: 2103: 2102: 2101: 2098: 2096: 2093: 2091: 2088: 2087: 2086: 2083: 2081: 2078: 2076: 2073: 2071: 2068: 2066: 2063: 2061: 2058: 2056: 2053: 2052: 2050: 2048: 2044: 2034: 2033: 2029: 2028: 2023: 2022:non-Euclidean 2020: 2016: 2013: 2011: 2008: 2006: 2005: 2001: 2000: 1998: 1995: 1994: 1992: 1988: 1984: 1981: 1979: 1976: 1975: 1974: 1970: 1966: 1963: 1962: 1961: 1957: 1953: 1950: 1948: 1945: 1943: 1940: 1938: 1935: 1933: 1930: 1928: 1925: 1924: 1922: 1918: 1917: 1915: 1910: 1904: 1899:Example  1896: 1888: 1883: 1882: 1881: 1878: 1876: 1873: 1869: 1866: 1864: 1861: 1859: 1856: 1854: 1851: 1850: 1849: 1846: 1844: 1841: 1839: 1836: 1834: 1831: 1827: 1824: 1822: 1819: 1818: 1817: 1814: 1810: 1807: 1805: 1802: 1800: 1797: 1795: 1792: 1791: 1790: 1787: 1785: 1782: 1778: 1775: 1773: 1770: 1768: 1765: 1764: 1763: 1760: 1756: 1753: 1751: 1748: 1746: 1743: 1741: 1738: 1736: 1733: 1731: 1728: 1727: 1726: 1723: 1721: 1718: 1716: 1713: 1711: 1708: 1704: 1701: 1699: 1696: 1694: 1691: 1689: 1686: 1685: 1684: 1681: 1679: 1676: 1674: 1671: 1669: 1666: 1662: 1659: 1657: 1656:by definition 1654: 1653: 1652: 1649: 1645: 1642: 1641: 1640: 1637: 1635: 1632: 1630: 1627: 1625: 1622: 1620: 1617: 1616: 1613: 1610: 1608: 1604: 1599: 1593: 1589: 1579: 1576: 1574: 1571: 1569: 1566: 1564: 1561: 1559: 1556: 1554: 1551: 1549: 1546: 1544: 1543:Kripke–Platek 1541: 1539: 1536: 1532: 1529: 1527: 1524: 1523: 1522: 1519: 1518: 1516: 1512: 1504: 1501: 1500: 1499: 1496: 1494: 1491: 1487: 1484: 1483: 1482: 1479: 1477: 1474: 1472: 1469: 1467: 1464: 1462: 1459: 1456: 1452: 1448: 1445: 1441: 1438: 1436: 1433: 1431: 1428: 1427: 1426: 1422: 1419: 1418: 1416: 1414: 1410: 1406: 1398: 1395: 1393: 1390: 1388: 1387:constructible 1385: 1384: 1383: 1380: 1378: 1375: 1373: 1370: 1368: 1365: 1363: 1360: 1358: 1355: 1353: 1350: 1348: 1345: 1343: 1340: 1338: 1335: 1333: 1330: 1328: 1325: 1323: 1320: 1319: 1317: 1315: 1310: 1302: 1299: 1297: 1294: 1292: 1289: 1287: 1284: 1282: 1279: 1277: 1274: 1273: 1271: 1267: 1264: 1262: 1259: 1258: 1257: 1254: 1252: 1249: 1247: 1244: 1242: 1239: 1237: 1233: 1229: 1227: 1224: 1220: 1217: 1216: 1215: 1212: 1211: 1208: 1205: 1203: 1199: 1189: 1186: 1184: 1181: 1179: 1176: 1174: 1171: 1169: 1166: 1164: 1161: 1157: 1154: 1153: 1152: 1149: 1145: 1140: 1139: 1138: 1135: 1134: 1132: 1130: 1126: 1118: 1115: 1113: 1110: 1108: 1105: 1104: 1103: 1100: 1098: 1095: 1093: 1090: 1088: 1085: 1083: 1080: 1078: 1075: 1073: 1070: 1069: 1067: 1065: 1064:Propositional 1061: 1055: 1052: 1050: 1047: 1045: 1042: 1040: 1037: 1035: 1032: 1030: 1027: 1023: 1020: 1019: 1018: 1015: 1013: 1010: 1008: 1005: 1003: 1000: 998: 995: 993: 992:Logical truth 990: 988: 985: 984: 982: 980: 976: 973: 971: 967: 961: 958: 956: 953: 951: 948: 946: 943: 941: 938: 936: 932: 928: 924: 922: 919: 917: 914: 912: 908: 905: 904: 902: 900: 894: 889: 883: 880: 878: 875: 873: 870: 868: 865: 863: 860: 858: 855: 853: 850: 848: 845: 843: 840: 838: 835: 833: 830: 828: 825: 821: 818: 817: 816: 813: 812: 810: 806: 802: 795: 790: 788: 783: 781: 776: 775: 772: 765: 762: 758: 756:0-521-00758-5 752: 748: 747: 742: 738: 734: 730: 729: 725: 721: 718: 717: 713: 711: 695: 691: 687: 682: 678: 657: 654: 648: 643: 639: 618: 615: 610: 606: 583: 579: 556: 552: 531: 509: 505: 482: 478: 470:theories. If 469: 451: 447: 424: 420: 410: 407: 393: 387: 384: 364: 361: 358: 338: 335: 328: 324: 308: 286: 282: 278: 273: 269: 246: 242: 219: 215: 206: 188: 184: 180: 175: 171: 162: 144: 140: 117: 113: 104: 101: 83: 79: 56: 52: 42: 40: 35: 33: 29: 25: 21: 2610:expanding it 2599: 2553:expanding it 2542: 2527: 2509: 2307:Ultraproduct 2154:Model theory 2119:Independence 2055:Formal proof 2047:Proof theory 2030: 2003: 1960:real numbers 1932:second-order 1843:Substitution 1720:Metalanguage 1661:conservative 1634:Axiom schema 1578:Constructive 1548:Morse–Kelley 1514:Set theories 1493:Aleph number 1486:inaccessible 1392:Grothendieck 1276:intersection 1163:Higher-order 1151:Second-order 1097:Truth tables 1054:Venn diagram 837:Formal proof 745: 411: 408: 43: 36: 19: 18: 2665:Logic stubs 2417:Type theory 2365:undecidable 2297:Truth value 2184:equivalence 1863:non-logical 1476:Enumeration 1466:Isomorphism 1413:cardinality 1397:Von Neumann 1362:Ultrafilter 1327:Uncountable 1261:equivalence 1178:Quantifiers 1168:Fixed-point 1137:First-order 1017:Consistency 1002:Proposition 979:Traditional 950:Lindström's 940:Compactness 882:Type theory 827:Cardinality 468:first-order 100:first-order 39:consistency 2649:Categories 2228:elementary 1921:arithmetic 1789:Quantifier 1767:functional 1639:Expression 1357:Transitive 1301:identities 1286:complement 1219:hereditary 1202:Set theory 726:References 598:such that 321:is called 161:consistent 2499:Supertask 2402:Recursion 2360:decidable 2194:saturated 2172:of models 2095:deductive 2090:axiomatic 2010:Hilbert's 1997:Euclidean 1978:canonical 1901:axiomatic 1833:Signature 1762:Predicate 1651:Extension 1573:Ackermann 1498:Operation 1377:Universal 1367:Recursive 1342:Singleton 1337:Inhabited 1322:Countable 1312:Types of 1296:power set 1266:partition 1183:Predicate 1129:Predicate 1044:Syllogism 1034:Soundness 1007:Inference 997:Tautology 899:paradoxes 688:∪ 655:φ 652:¬ 649:⊢ 619:φ 616:⊢ 532:φ 394:φ 391:¬ 388:⊢ 365:φ 362:⊢ 336:φ 279:∪ 181:∩ 2484:Logicism 2477:timeline 2453:Concrete 2312:Validity 2282:T-schema 2275:Kripke's 2270:Tarski's 2265:semantic 2255:Strength 2204:submodel 2199:spectrum 2167:function 2015:Tarski's 2004:Elements 1991:geometry 1947:Robinson 1868:variable 1853:function 1826:spectrum 1816:Sentence 1772:variable 1715:Language 1668:Relation 1629:Automata 1619:Alphabet 1603:language 1457:-jection 1435:codomain 1421:Function 1382:Universe 1352:Infinite 1256:Relation 1039:Validity 1029:Argument 927:theorem, 743:(2002). 714:See also 327:sentence 323:complete 205:complete 103:theories 2426:Related 2223:Diagram 2121: ( 2100:Hilbert 2085:Systems 2080:Theorem 1958:of the 1903:systems 1683:Formula 1678:Grammar 1594: ( 1538:General 1251:Forcing 1236:Element 1156:Monadic 931:paradox 872:Theorem 808:General 2189:finite 1952:Skolem 1905:  1880:Theory 1848:Symbol 1838:String 1821:atomic 1698:ground 1693:closed 1688:atomic 1644:ground 1607:syntax 1503:binary 1430:domain 1347:Finite 1112:finite 970:Logics 929:  877:Theory 753:  2600:This 2545:logic 2543:This 2179:Model 1927:Peano 1784:Proof 1624:Arity 1553:Naive 1440:image 1372:Fuzzy 1332:Empty 1281:union 1226:Class 867:Model 857:Lemma 815:Axiom 105:. If 2606:stub 2549:stub 2302:Type 2105:list 1909:list 1886:list 1875:Term 1809:rank 1703:open 1597:list 1409:Maps 1314:sets 1173:Free 1143:list 893:list 820:list 751:ISBN 631:and 571:and 497:and 439:and 412:Let 234:and 159:are 132:and 71:and 44:Let 30:and 1989:of 1971:of 1919:of 1451:Sur 1425:Map 1232:Ur- 1214:Set 466:be 406:). 377:or 203:is 98:be 2651:: 2375:NP 1999:: 1993:: 1923:: 1600:), 1455:Bi 1447:In 739:; 735:; 34:. 2637:e 2630:t 2623:v 2612:. 2580:e 2573:t 2566:v 2555:. 2455:/ 2370:P 2125:) 1911:) 1907:( 1804:∀ 1799:! 1794:∃ 1755:= 1750:↔ 1745:→ 1740:∧ 1735:√ 1730:ÂŹ 1453:/ 1449:/ 1423:/ 1234:) 1230:( 1117:∞ 1107:3 895:) 793:e 786:t 779:v 759:. 696:2 692:T 683:1 679:T 658:, 644:2 640:T 611:1 607:T 584:2 580:T 557:1 553:T 510:2 506:T 483:1 479:T 452:2 448:T 425:1 421:T 385:T 359:T 339:, 309:T 287:2 283:T 274:1 270:T 247:2 243:T 220:1 216:T 189:2 185:T 176:1 172:T 145:2 141:T 118:1 114:T 84:2 80:T 57:1 53:T

Index

mathematical logic
Craig interpolation
Beth definability
consistency
first-order
theories
consistent
complete
complete
sentence
first-order
Ɓoƛ–Vaught test
Boolos, George S.
Burgess, John P.
Jeffrey, Richard C.
Computability and Logic
ISBN
0-521-00758-5
Robinson, Abraham
v
t
e
Mathematical logic
Axiom
list
Cardinality
First-order logic
Formal proof
Formal semantics
Foundations of mathematics

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑