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