Knowledge

Logical equivalence

Source 📝

4420: 2493: 2507: 1519: 1762: 1681: 1600: 1962: 893: 2029: 819: 1842: 737: 1007: 954: 1438: 1385: 1288: 675: 1891: 1332: 1239: 1181: 1103: 1059: 605: 406: 1146: 374: 2148: 567: 520: 304: 336: 2432: 2322: 2253: 476: 444: 210: 2111: 244:, so proper interpretation would depend on the context. Logical equivalence is different from material equivalence, although the two concepts are intrinsically related. 154: 2054: 238: 180: 2479: 2459: 2406: 2386: 2366: 2346: 2296: 2276: 2227: 2207: 128: 108: 76: 56: 2799: 1444: 1687: 1606: 3474: 1525: 252:
In logic, many common logical equivalences exist and are often listed as laws or properties. The following tables illustrate some of these.
3557: 2698: 1897: 824: 1968: 750: 2555: 2545: 1779: 680: 3871: 2162:. Semantically, (1) and (2) are true in exactly the same models (interpretations, valuations); namely, those in which either 959: 906: 4029: 1391: 1338: 1245: 2817: 3884: 3207: 618: 17: 4459: 3889: 3879: 3616: 3469: 2822: 2813: 4025: 2642: 1848: 3367: 1294: 1201: 4122: 3866: 2691: 3427: 3120: 2861: 1151: 4383: 4085: 3848: 3843: 3668: 3089: 2773: 1064: 1020: 572: 379: 1116: 4378: 4161: 4078: 3791: 3722: 3599: 2841: 347: 4454: 4303: 4129: 3815: 3449: 3048: 2119: 534: 487: 277: 4444: 4181: 4176: 3786: 3525: 3454: 2783: 2684: 309: 2411: 2301: 2232: 4110: 3700: 3094: 3062: 2753: 449: 4400: 4349: 4246: 3744: 3705: 3182: 2827: 2583: 417: 185: 2856: 4241: 4171: 3710: 3562: 3545: 3268: 2748: 2662: 4073: 4050: 4011: 3897: 3838: 3484: 3404: 3248: 3192: 2805: 2597: 2088: 4363: 4090: 4068: 4035: 3928: 3774: 3759: 3732: 3683: 3567: 3502: 3327: 3293: 3288: 3162: 2993: 2970: 133: 2634: 2481:. The statements are logically equivalent if, in every model, they have the same truth value. 4293: 4146: 3938: 3656: 3392: 3298: 3157: 3142: 3023: 2998: 2535: 2039: 215: 2626: 4266: 4228: 4105: 3909: 3749: 3673: 3651: 3479: 3437: 3336: 3303: 3167: 2955: 2866: 241: 2437:
On the other hand, the claim that two formulas are logically equivalent is a statement in
159: 8: 4395: 4286: 4271: 4251: 4208: 4095: 4045: 3971: 3916: 3853: 3646: 3641: 3589: 3357: 3346: 3018: 2846: 2837: 2833: 2768: 2763: 2520: 2178: 1011: 4449: 4424: 4193: 4156: 4141: 4134: 4117: 3921: 3903: 3769: 3695: 3678: 3631: 3444: 3353: 3187: 3172: 3132: 3084: 3069: 3057: 3013: 2988: 2758: 2707: 2525: 2464: 2444: 2391: 2371: 2351: 2331: 2281: 2261: 2212: 2192: 113: 93: 61: 41: 3377: 4419: 4359: 4166: 3976: 3966: 3858: 3739: 3574: 3550: 3331: 3315: 3220: 3197: 3074: 3043: 3008: 2903: 2738: 2638: 2627: 2622: 2512: 2498: 2229:
are logically equivalent if and only if the statement of their material equivalence (
4373: 4368: 4261: 4218: 4040: 4001: 3996: 3981: 3807: 3764: 3661: 3459: 3409: 2983: 2945: 2540: 897: 4354: 4344: 4298: 4281: 4236: 4198: 4100: 4020: 3827: 3754: 3727: 3715: 3621: 3535: 3509: 3464: 3432: 3233: 3035: 2978: 2928: 2893: 2851: 2587: 2174: 2159: 741: 609: 524: 240:, depending on the notation being used. However, these symbols are also used for 4339: 4318: 4276: 4256: 4151: 4006: 3604: 3594: 3584: 3579: 3513: 3387: 3263: 3152: 3147: 3125: 2726: 2530: 2155: 1107: 2116:
If Lisa is not in Europe, then she is not in Denmark (a statement of the form
4438: 4313: 3991: 3498: 3283: 3273: 3243: 3228: 2898: 2325: 1514:{\displaystyle (p\implies q)\wedge (p\implies r)\equiv p\implies (q\wedge r)} 87: 4213: 4060: 3961: 3953: 3833: 3781: 3690: 3626: 3609: 3540: 3399: 3258: 2960: 2743: 2438: 1757:{\displaystyle (p\implies r)\vee (q\implies r)\equiv (p\wedge q)\implies r} 1676:{\displaystyle (p\implies r)\wedge (q\implies r)\equiv (p\vee q)\implies r} 2154:
Syntactically, (1) and (2) are derivable from each other via the rules of
4323: 4203: 3382: 3372: 3319: 3003: 2923: 2908: 2788: 2733: 2658: 1595:{\displaystyle (p\implies q)\vee (p\implies r)\equiv p\implies (q\vee r)} 83: 35: 1191: 3253: 3108: 3079: 2885: 4405: 4308: 3361: 3278: 3238: 3202: 3138: 2950: 2940: 2913: 2676: 2189:
Logical equivalence is different from material equivalence. Formulas
4390: 4188: 3636: 3341: 2935: 1957:{\displaystyle p\iff q\equiv (p\wedge q)\vee (\neg p\wedge \neg q)} 888:{\displaystyle p\wedge (q\vee r)\equiv (p\wedge q)\vee (p\wedge r)} 3986: 2778: 2078: 2024:{\displaystyle \neg (p\iff q)\equiv p\iff \neg q\equiv p\oplus q} 814:{\displaystyle p\vee (q\wedge r)\equiv (p\vee q)\wedge (p\vee r)} 1769: 2082: 1837:{\displaystyle p\iff q\equiv (p\implies q)\wedge (q\implies p)} 3530: 2876: 2721: 732:{\displaystyle (p\wedge q)\wedge r\equiv p\wedge (q\wedge r)} 31: 2057: 2441:, which expresses a relationship between two statements 1002:{\displaystyle \neg (p\vee q)\equiv \neg p\wedge \neg q} 949:{\displaystyle \neg (p\wedge q)\equiv \neg p\vee \neg q} 1433:{\displaystyle \neg (p\implies q)\equiv p\wedge \neg q} 1380:{\displaystyle p\wedge q\equiv \neg (p\implies \neg q)} 1283:{\displaystyle p\implies q\equiv \neg q\implies \neg p} 2467: 2447: 2414: 2394: 2374: 2354: 2334: 2304: 2284: 2264: 2235: 2215: 2195: 2181:
do not deem (1) and (2) to be logically equivalent.)
2122: 2091: 2042: 1971: 1900: 1851: 1782: 1690: 1609: 1528: 1447: 1394: 1341: 1297: 1248: 1204: 1192:
Logical equivalences involving conditional statements
1154: 1119: 1067: 1023: 962: 909: 827: 753: 683: 670:{\displaystyle (p\vee q)\vee r\equiv p\vee (q\vee r)} 621: 575: 537: 490: 452: 420: 382: 350: 312: 280: 218: 188: 162: 136: 116: 96: 64: 44: 2488: 2669:(New International ed.). Pearson. p. 348. 2184: 2073:The following statements are logically equivalent: 2473: 2453: 2426: 2400: 2380: 2360: 2340: 2316: 2290: 2270: 2247: 2221: 2201: 2142: 2105: 2048: 2023: 1956: 1885: 1836: 1756: 1675: 1594: 1513: 1432: 1379: 1326: 1282: 1233: 1175: 1140: 1097: 1053: 1001: 948: 887: 813: 731: 669: 599: 561: 514: 470: 438: 400: 368: 330: 298: 232: 204: 174: 148: 122: 102: 70: 50: 4436: 2657: 1886:{\displaystyle p\iff q\equiv \neg p\iff \neg q} 255: 1327:{\displaystyle p\vee q\equiv \neg p\implies q} 1234:{\displaystyle p\implies q\equiv \neg p\vee q} 2692: 1770:Logical equivalences involving biconditionals 2884: 2699: 2685: 2324:) is itself another statement in the same 2133: 2129: 2099: 2095: 2002: 1998: 1985: 1981: 1908: 1904: 1876: 1872: 1859: 1855: 1827: 1823: 1807: 1803: 1790: 1786: 1750: 1746: 1721: 1717: 1701: 1697: 1669: 1665: 1640: 1636: 1620: 1616: 1576: 1572: 1559: 1555: 1539: 1535: 1495: 1491: 1478: 1474: 1458: 1454: 1408: 1404: 1367: 1363: 1320: 1316: 1273: 1269: 1256: 1252: 1212: 1208: 1176:{\displaystyle p\wedge \neg p\equiv \bot } 226: 222: 2621: 1098:{\displaystyle p\wedge (p\vee q)\equiv p} 1054:{\displaystyle p\vee (p\wedge q)\equiv p} 600:{\displaystyle p\wedge q\equiv q\wedge p} 401:{\displaystyle p\wedge \bot \equiv \bot } 191: 1141:{\displaystyle p\vee \neg p\equiv \top } 369:{\displaystyle p\vee \top \equiv \top } 247: 14: 4437: 2706: 2434:can change from one model to another. 2408:'". In particular, the truth value of 2368:. This statement expresses the idea "' 2680: 2143:{\displaystyle \neg e\implies \neg d} 562:{\displaystyle p\vee q\equiv q\vee p} 515:{\displaystyle \neg (\neg p)\equiv p} 299:{\displaystyle p\wedge \top \equiv p} 331:{\displaystyle p\vee \bot \equiv p} 24: 2629:Introduction to Mathematical Logic 2427:{\displaystyle p\leftrightarrow q} 2317:{\displaystyle p\leftrightarrow q} 2248:{\displaystyle p\leftrightarrow q} 2134: 2123: 2003: 1972: 1945: 1936: 1877: 1866: 1424: 1395: 1368: 1354: 1310: 1274: 1263: 1219: 1170: 1161: 1135: 1126: 993: 984: 963: 940: 931: 910: 497: 491: 395: 389: 363: 357: 319: 287: 25: 4471: 471:{\displaystyle p\wedge p\equiv p} 4418: 2600:the bidirectional arrow (U+2194 2505: 2491: 2185:Relation to material equivalence 439:{\displaystyle p\vee p\equiv p} 205:{\displaystyle {\textsf {E}}pq} 2651: 2615: 2418: 2308: 2239: 2130: 2096: 1999: 1989: 1982: 1975: 1951: 1933: 1927: 1915: 1905: 1873: 1856: 1831: 1824: 1817: 1811: 1804: 1797: 1787: 1747: 1743: 1731: 1725: 1718: 1711: 1705: 1698: 1691: 1666: 1662: 1650: 1644: 1637: 1630: 1624: 1617: 1610: 1589: 1577: 1573: 1563: 1556: 1549: 1543: 1536: 1529: 1508: 1496: 1492: 1482: 1475: 1468: 1462: 1455: 1448: 1412: 1405: 1398: 1374: 1364: 1357: 1317: 1270: 1253: 1209: 1086: 1074: 1042: 1030: 978: 966: 925: 913: 882: 870: 864: 852: 846: 834: 808: 796: 790: 778: 772: 760: 726: 714: 696: 684: 664: 652: 634: 622: 503: 494: 223: 13: 1: 4379:History of mathematical logic 2608: 480:Idempotent or tautology laws 90:. The logical equivalence of 4304:Primitive recursive function 2258:The material equivalence of 2173:(Note that in this example, 256:General logical equivalences 7: 2665:; McMahon, Kenneth (2014). 2484: 2106:{\displaystyle d\implies e} 2068: 2063: 10: 4476: 3368:Schröder–Bernstein theorem 3095:Monadic predicate calculus 2754:Foundations of mathematics 130:is sometimes expressed as 4460:Equivalence (mathematics) 4414: 4401:Philosophy of mathematics 4350:Automated theorem proving 4332: 4227: 4059: 3952: 3804: 3521: 3497: 3475:Von Neumann–Bernays–Gödel 3420: 3314: 3218: 3116: 3107: 3034: 2969: 2875: 2797: 2714: 2085:(a statement of the form 149:{\displaystyle p\equiv q} 4051:Self-verifying theories 3872:Tarski's axiomatization 2823:Tarski's undefinability 2818:incompleteness theorems 2633:(2 ed.). pp.  2592:LEFT RIGHT DOUBLE ARROW 2548:the iff symbol (U+2261 2049:{\displaystyle \oplus } 233:{\displaystyle p\iff q} 4425:Mathematics portal 4036:Proof of impossibility 3684:propositional variable 2994:Propositional calculus 2590:biconditional (U+21D4 2475: 2455: 2428: 2402: 2382: 2362: 2342: 2318: 2292: 2272: 2249: 2223: 2203: 2144: 2107: 2050: 2025: 1958: 1887: 1838: 1758: 1677: 1596: 1515: 1434: 1381: 1328: 1284: 1235: 1177: 1142: 1099: 1055: 1003: 950: 889: 815: 733: 671: 601: 563: 516: 472: 440: 402: 370: 332: 300: 234: 206: 176: 150: 124: 104: 82:if they have the same 72: 52: 4294:Kolmogorov complexity 4247:Computably enumerable 4147:Model complete theory 3939:Principia Mathematica 2999:Propositional formula 2828:Banach–Tarski paradox 2667:Introduction to Logic 2536:Logical biconditional 2476: 2456: 2429: 2403: 2383: 2363: 2343: 2319: 2293: 2273: 2250: 2224: 2204: 2145: 2108: 2051: 2026: 1959: 1888: 1839: 1759: 1678: 1597: 1516: 1435: 1382: 1329: 1285: 1236: 1178: 1143: 1100: 1056: 1004: 951: 890: 816: 734: 672: 602: 564: 517: 473: 441: 403: 371: 333: 301: 235: 207: 177: 151: 125: 105: 73: 53: 4242:Church–Turing thesis 4229:Computability theory 3438:continuum hypothesis 2956:Square of opposition 2814:Gödel's completeness 2465: 2445: 2412: 2392: 2372: 2352: 2332: 2302: 2282: 2262: 2233: 2213: 2193: 2179:non-classical logics 2120: 2089: 2040: 1969: 1898: 1849: 1780: 1688: 1607: 1526: 1445: 1392: 1339: 1295: 1246: 1202: 1152: 1117: 1065: 1021: 960: 907: 825: 751: 681: 619: 573: 535: 488: 450: 418: 380: 348: 310: 278: 248:Logical equivalences 242:material equivalence 216: 186: 175:{\displaystyle p::q} 160: 134: 114: 94: 80:logically equivalent 62: 42: 18:Logically equivalent 4455:Logical consequence 4396:Mathematical object 4287:P versus NP problem 4252:Computable function 4046:Reverse mathematics 3972:Logical consequence 3849:primitive recursive 3844:elementary function 3617:Free/bound variable 3470:Tarski–Grothendieck 2989:Logical connectives 2919:Logical equivalence 2769:Logical consequence 2255:) is a tautology. 4445:Mathematical logic 4194:Transfer principle 4157:Semantics of logic 4142:Categorical theory 4118:Non-standard model 3632:Logical connective 2759:Information theory 2708:Mathematical logic 2623:Mendelson, Elliott 2526:Equisatisfiability 2471: 2451: 2424: 2398: 2378: 2358: 2338: 2314: 2298:(often written as 2288: 2268: 2245: 2219: 2199: 2164:Lisa is in Denmark 2140: 2103: 2046: 2021: 1954: 1883: 1834: 1754: 1673: 1592: 1511: 1430: 1377: 1324: 1280: 1231: 1173: 1138: 1095: 1051: 999: 946: 885: 811: 729: 667: 597: 559: 512: 468: 436: 398: 366: 328: 296: 230: 202: 172: 146: 120: 100: 68: 48: 4432: 4431: 4364:Abstract category 4167:Theories of truth 3977:Rule of inference 3967:Natural deduction 3948: 3947: 3493: 3492: 3198:Cartesian product 3103: 3102: 3009:Many-valued logic 2984:Boolean functions 2867:Russell's paradox 2842:diagonal argument 2739:First-order logic 2513:Psychology portal 2499:Philosophy portal 2474:{\displaystyle q} 2454:{\displaystyle p} 2401:{\displaystyle q} 2381:{\displaystyle p} 2361:{\displaystyle q} 2341:{\displaystyle p} 2291:{\displaystyle q} 2271:{\displaystyle p} 2222:{\displaystyle q} 2202:{\displaystyle p} 2177:is assumed. Some 2168:Lisa is in Europe 2081:, then she is in 1189: 1188: 898:Distributive laws 193: 123:{\displaystyle q} 103:{\displaystyle p} 71:{\displaystyle q} 51:{\displaystyle p} 16:(Redirected from 4467: 4423: 4422: 4374:History of logic 4369:Category of sets 4262:Decision problem 4041:Ordinal analysis 3982:Sequent calculus 3880:Boolean algebras 3820: 3819: 3794: 3765:logical/constant 3519: 3518: 3505: 3428:Zermelo–Fraenkel 3179:Set operations: 3114: 3113: 3051: 2882: 2881: 2862:Löwenheim–Skolem 2749:Formal semantics 2701: 2694: 2687: 2678: 2677: 2671: 2670: 2655: 2649: 2648: 2632: 2619: 2602:LEFT RIGHT ARROW 2541:Logical equality 2515: 2510: 2509: 2508: 2501: 2496: 2495: 2494: 2480: 2478: 2477: 2472: 2460: 2458: 2457: 2452: 2433: 2431: 2430: 2425: 2407: 2405: 2404: 2399: 2387: 2385: 2384: 2379: 2367: 2365: 2364: 2359: 2347: 2345: 2344: 2339: 2323: 2321: 2320: 2315: 2297: 2295: 2294: 2289: 2277: 2275: 2274: 2269: 2254: 2252: 2251: 2246: 2228: 2226: 2225: 2220: 2208: 2206: 2205: 2200: 2149: 2147: 2146: 2141: 2112: 2110: 2109: 2104: 2055: 2053: 2052: 2047: 2030: 2028: 2027: 2022: 1963: 1961: 1960: 1955: 1892: 1890: 1889: 1884: 1843: 1841: 1840: 1835: 1763: 1761: 1760: 1755: 1682: 1680: 1679: 1674: 1601: 1599: 1598: 1593: 1520: 1518: 1517: 1512: 1439: 1437: 1436: 1431: 1386: 1384: 1383: 1378: 1333: 1331: 1330: 1325: 1289: 1287: 1286: 1281: 1240: 1238: 1237: 1232: 1182: 1180: 1179: 1174: 1147: 1145: 1144: 1139: 1104: 1102: 1101: 1096: 1060: 1058: 1057: 1052: 1012:De Morgan's laws 1008: 1006: 1005: 1000: 955: 953: 952: 947: 894: 892: 891: 886: 820: 818: 817: 812: 742:Associative laws 738: 736: 735: 730: 676: 674: 673: 668: 610:Commutative laws 606: 604: 603: 598: 568: 566: 565: 560: 521: 519: 518: 513: 477: 475: 474: 469: 445: 443: 442: 437: 410:Domination laws 407: 405: 404: 399: 375: 373: 372: 367: 337: 335: 334: 329: 305: 303: 302: 297: 260: 259: 239: 237: 236: 231: 211: 209: 208: 203: 195: 194: 181: 179: 178: 173: 155: 153: 152: 147: 129: 127: 126: 121: 109: 107: 106: 101: 77: 75: 74: 69: 57: 55: 54: 49: 27:Concept in logic 21: 4475: 4474: 4470: 4469: 4468: 4466: 4465: 4464: 4435: 4434: 4433: 4428: 4417: 4410: 4355:Category theory 4345:Algebraic logic 4328: 4299:Lambda calculus 4237:Church encoding 4223: 4199:Truth predicate 4055: 4021:Complete theory 3944: 3813: 3809: 3805: 3800: 3792: 3512: and  3508: 3503: 3489: 3465:New Foundations 3433:axiom of choice 3416: 3378:Gödel numbering 3318: and  3310: 3214: 3099: 3049: 3030: 2979:Boolean algebra 2965: 2929:Equiconsistency 2894:Classical logic 2871: 2852:Halting problem 2840: and  2816: and  2804: and  2803: 2798:Theorems ( 2793: 2710: 2705: 2675: 2674: 2656: 2652: 2645: 2620: 2616: 2611: 2576:symbol (U+2237 2511: 2506: 2504: 2497: 2492: 2490: 2487: 2466: 2463: 2462: 2446: 2443: 2442: 2413: 2410: 2409: 2393: 2390: 2389: 2388:if and only if 2373: 2370: 2369: 2353: 2350: 2349: 2333: 2330: 2329: 2326:object language 2303: 2300: 2299: 2283: 2280: 2279: 2263: 2260: 2259: 2234: 2231: 2230: 2214: 2211: 2210: 2194: 2191: 2190: 2187: 2175:classical logic 2160:double negation 2121: 2118: 2117: 2090: 2087: 2086: 2071: 2066: 2041: 2038: 2037: 1970: 1967: 1966: 1899: 1896: 1895: 1850: 1847: 1846: 1781: 1778: 1777: 1772: 1689: 1686: 1685: 1608: 1605: 1604: 1527: 1524: 1523: 1446: 1443: 1442: 1393: 1390: 1389: 1340: 1337: 1336: 1296: 1293: 1292: 1247: 1244: 1243: 1203: 1200: 1199: 1194: 1153: 1150: 1149: 1148: 1118: 1115: 1114: 1108:Absorption laws 1066: 1063: 1062: 1061: 1022: 1019: 1018: 961: 958: 957: 956: 908: 905: 904: 826: 823: 822: 821: 752: 749: 748: 682: 679: 678: 677: 620: 617: 616: 574: 571: 570: 569: 536: 533: 532: 525:Double negation 489: 486: 485: 451: 448: 447: 446: 419: 416: 415: 381: 378: 377: 376: 349: 346: 345: 311: 308: 307: 306: 279: 276: 275: 258: 250: 217: 214: 213: 190: 189: 187: 184: 183: 161: 158: 157: 135: 132: 131: 115: 112: 111: 95: 92: 91: 78:are said to be 63: 60: 59: 43: 40: 39: 28: 23: 22: 15: 12: 11: 5: 4473: 4463: 4462: 4457: 4452: 4447: 4430: 4429: 4415: 4412: 4411: 4409: 4408: 4403: 4398: 4393: 4388: 4387: 4386: 4376: 4371: 4366: 4357: 4352: 4347: 4342: 4340:Abstract logic 4336: 4334: 4330: 4329: 4327: 4326: 4321: 4319:Turing machine 4316: 4311: 4306: 4301: 4296: 4291: 4290: 4289: 4284: 4279: 4274: 4269: 4259: 4257:Computable set 4254: 4249: 4244: 4239: 4233: 4231: 4225: 4224: 4222: 4221: 4216: 4211: 4206: 4201: 4196: 4191: 4186: 4185: 4184: 4179: 4174: 4164: 4159: 4154: 4152:Satisfiability 4149: 4144: 4139: 4138: 4137: 4127: 4126: 4125: 4115: 4114: 4113: 4108: 4103: 4098: 4093: 4083: 4082: 4081: 4076: 4069:Interpretation 4065: 4063: 4057: 4056: 4054: 4053: 4048: 4043: 4038: 4033: 4023: 4018: 4017: 4016: 4015: 4014: 4004: 3999: 3989: 3984: 3979: 3974: 3969: 3964: 3958: 3956: 3950: 3949: 3946: 3945: 3943: 3942: 3934: 3933: 3932: 3931: 3926: 3925: 3924: 3919: 3914: 3894: 3893: 3892: 3890:minimal axioms 3887: 3876: 3875: 3874: 3863: 3862: 3861: 3856: 3851: 3846: 3841: 3836: 3823: 3821: 3802: 3801: 3799: 3798: 3797: 3796: 3784: 3779: 3778: 3777: 3772: 3767: 3762: 3752: 3747: 3742: 3737: 3736: 3735: 3730: 3720: 3719: 3718: 3713: 3708: 3703: 3693: 3688: 3687: 3686: 3681: 3676: 3666: 3665: 3664: 3659: 3654: 3649: 3644: 3639: 3629: 3624: 3619: 3614: 3613: 3612: 3607: 3602: 3597: 3587: 3582: 3580:Formation rule 3577: 3572: 3571: 3570: 3565: 3555: 3554: 3553: 3543: 3538: 3533: 3528: 3522: 3516: 3499:Formal systems 3495: 3494: 3491: 3490: 3488: 3487: 3482: 3477: 3472: 3467: 3462: 3457: 3452: 3447: 3442: 3441: 3440: 3435: 3424: 3422: 3418: 3417: 3415: 3414: 3413: 3412: 3402: 3397: 3396: 3395: 3388:Large cardinal 3385: 3380: 3375: 3370: 3365: 3351: 3350: 3349: 3344: 3339: 3324: 3322: 3312: 3311: 3309: 3308: 3307: 3306: 3301: 3296: 3286: 3281: 3276: 3271: 3266: 3261: 3256: 3251: 3246: 3241: 3236: 3231: 3225: 3223: 3216: 3215: 3213: 3212: 3211: 3210: 3205: 3200: 3195: 3190: 3185: 3177: 3176: 3175: 3170: 3160: 3155: 3153:Extensionality 3150: 3148:Ordinal number 3145: 3135: 3130: 3129: 3128: 3117: 3111: 3105: 3104: 3101: 3100: 3098: 3097: 3092: 3087: 3082: 3077: 3072: 3067: 3066: 3065: 3055: 3054: 3053: 3040: 3038: 3032: 3031: 3029: 3028: 3027: 3026: 3021: 3016: 3006: 3001: 2996: 2991: 2986: 2981: 2975: 2973: 2967: 2966: 2964: 2963: 2958: 2953: 2948: 2943: 2938: 2933: 2932: 2931: 2921: 2916: 2911: 2906: 2901: 2896: 2890: 2888: 2879: 2873: 2872: 2870: 2869: 2864: 2859: 2854: 2849: 2844: 2832:Cantor's  2830: 2825: 2820: 2810: 2808: 2795: 2794: 2792: 2791: 2786: 2781: 2776: 2771: 2766: 2761: 2756: 2751: 2746: 2741: 2736: 2731: 2730: 2729: 2718: 2716: 2712: 2711: 2704: 2703: 2696: 2689: 2681: 2673: 2672: 2650: 2643: 2613: 2612: 2610: 2607: 2606: 2605: 2595: 2581: 2553: 2543: 2538: 2533: 2531:If and only if 2528: 2523: 2517: 2516: 2502: 2486: 2483: 2470: 2450: 2423: 2420: 2417: 2397: 2377: 2357: 2337: 2313: 2310: 2307: 2287: 2267: 2244: 2241: 2238: 2218: 2198: 2186: 2183: 2156:contraposition 2152: 2151: 2139: 2136: 2132: 2128: 2125: 2114: 2102: 2098: 2094: 2077:If Lisa is in 2070: 2067: 2065: 2062: 2045: 2034: 2033: 2032: 2031: 2020: 2017: 2014: 2011: 2008: 2005: 2001: 1997: 1994: 1991: 1988: 1984: 1980: 1977: 1974: 1964: 1953: 1950: 1947: 1944: 1941: 1938: 1935: 1932: 1929: 1926: 1923: 1920: 1917: 1914: 1911: 1907: 1903: 1893: 1882: 1879: 1875: 1871: 1868: 1865: 1862: 1858: 1854: 1844: 1833: 1830: 1826: 1822: 1819: 1816: 1813: 1810: 1806: 1802: 1799: 1796: 1793: 1789: 1785: 1771: 1768: 1767: 1766: 1765: 1764: 1753: 1749: 1745: 1742: 1739: 1736: 1733: 1730: 1727: 1724: 1720: 1716: 1713: 1710: 1707: 1704: 1700: 1696: 1693: 1683: 1672: 1668: 1664: 1661: 1658: 1655: 1652: 1649: 1646: 1643: 1639: 1635: 1632: 1629: 1626: 1623: 1619: 1615: 1612: 1602: 1591: 1588: 1585: 1582: 1579: 1575: 1571: 1568: 1565: 1562: 1558: 1554: 1551: 1548: 1545: 1542: 1538: 1534: 1531: 1521: 1510: 1507: 1504: 1501: 1498: 1494: 1490: 1487: 1484: 1481: 1477: 1473: 1470: 1467: 1464: 1461: 1457: 1453: 1450: 1440: 1429: 1426: 1423: 1420: 1417: 1414: 1411: 1407: 1403: 1400: 1397: 1387: 1376: 1373: 1370: 1366: 1362: 1359: 1356: 1353: 1350: 1347: 1344: 1334: 1323: 1319: 1315: 1312: 1309: 1306: 1303: 1300: 1290: 1279: 1276: 1272: 1268: 1265: 1262: 1259: 1255: 1251: 1241: 1230: 1227: 1224: 1221: 1218: 1215: 1211: 1207: 1193: 1190: 1187: 1186: 1185:Negation laws 1183: 1172: 1169: 1166: 1163: 1160: 1157: 1137: 1134: 1131: 1128: 1125: 1122: 1111: 1110: 1105: 1094: 1091: 1088: 1085: 1082: 1079: 1076: 1073: 1070: 1050: 1047: 1044: 1041: 1038: 1035: 1032: 1029: 1026: 1015: 1014: 1009: 998: 995: 992: 989: 986: 983: 980: 977: 974: 971: 968: 965: 945: 942: 939: 936: 933: 930: 927: 924: 921: 918: 915: 912: 901: 900: 895: 884: 881: 878: 875: 872: 869: 866: 863: 860: 857: 854: 851: 848: 845: 842: 839: 836: 833: 830: 810: 807: 804: 801: 798: 795: 792: 789: 786: 783: 780: 777: 774: 771: 768: 765: 762: 759: 756: 745: 744: 739: 728: 725: 722: 719: 716: 713: 710: 707: 704: 701: 698: 695: 692: 689: 686: 666: 663: 660: 657: 654: 651: 648: 645: 642: 639: 636: 633: 630: 627: 624: 613: 612: 607: 596: 593: 590: 587: 584: 581: 578: 558: 555: 552: 549: 546: 543: 540: 529: 528: 522: 511: 508: 505: 502: 499: 496: 493: 482: 481: 478: 467: 464: 461: 458: 455: 435: 432: 429: 426: 423: 412: 411: 408: 397: 394: 391: 388: 385: 365: 362: 359: 356: 353: 342: 341: 340:Identity laws 338: 327: 324: 321: 318: 315: 295: 292: 289: 286: 283: 272: 271: 266: 257: 254: 249: 246: 229: 225: 221: 201: 198: 171: 168: 165: 145: 142: 139: 119: 99: 67: 47: 26: 9: 6: 4: 3: 2: 4472: 4461: 4458: 4456: 4453: 4451: 4448: 4446: 4443: 4442: 4440: 4427: 4426: 4421: 4413: 4407: 4404: 4402: 4399: 4397: 4394: 4392: 4389: 4385: 4382: 4381: 4380: 4377: 4375: 4372: 4370: 4367: 4365: 4361: 4358: 4356: 4353: 4351: 4348: 4346: 4343: 4341: 4338: 4337: 4335: 4331: 4325: 4322: 4320: 4317: 4315: 4314:Recursive set 4312: 4310: 4307: 4305: 4302: 4300: 4297: 4295: 4292: 4288: 4285: 4283: 4280: 4278: 4275: 4273: 4270: 4268: 4265: 4264: 4263: 4260: 4258: 4255: 4253: 4250: 4248: 4245: 4243: 4240: 4238: 4235: 4234: 4232: 4230: 4226: 4220: 4217: 4215: 4212: 4210: 4207: 4205: 4202: 4200: 4197: 4195: 4192: 4190: 4187: 4183: 4180: 4178: 4175: 4173: 4170: 4169: 4168: 4165: 4163: 4160: 4158: 4155: 4153: 4150: 4148: 4145: 4143: 4140: 4136: 4133: 4132: 4131: 4128: 4124: 4123:of arithmetic 4121: 4120: 4119: 4116: 4112: 4109: 4107: 4104: 4102: 4099: 4097: 4094: 4092: 4089: 4088: 4087: 4084: 4080: 4077: 4075: 4072: 4071: 4070: 4067: 4066: 4064: 4062: 4058: 4052: 4049: 4047: 4044: 4042: 4039: 4037: 4034: 4031: 4030:from ZFC 4027: 4024: 4022: 4019: 4013: 4010: 4009: 4008: 4005: 4003: 4000: 3998: 3995: 3994: 3993: 3990: 3988: 3985: 3983: 3980: 3978: 3975: 3973: 3970: 3968: 3965: 3963: 3960: 3959: 3957: 3955: 3951: 3941: 3940: 3936: 3935: 3930: 3929:non-Euclidean 3927: 3923: 3920: 3918: 3915: 3913: 3912: 3908: 3907: 3905: 3902: 3901: 3899: 3895: 3891: 3888: 3886: 3883: 3882: 3881: 3877: 3873: 3870: 3869: 3868: 3864: 3860: 3857: 3855: 3852: 3850: 3847: 3845: 3842: 3840: 3837: 3835: 3832: 3831: 3829: 3825: 3824: 3822: 3817: 3811: 3806:Example  3803: 3795: 3790: 3789: 3788: 3785: 3783: 3780: 3776: 3773: 3771: 3768: 3766: 3763: 3761: 3758: 3757: 3756: 3753: 3751: 3748: 3746: 3743: 3741: 3738: 3734: 3731: 3729: 3726: 3725: 3724: 3721: 3717: 3714: 3712: 3709: 3707: 3704: 3702: 3699: 3698: 3697: 3694: 3692: 3689: 3685: 3682: 3680: 3677: 3675: 3672: 3671: 3670: 3667: 3663: 3660: 3658: 3655: 3653: 3650: 3648: 3645: 3643: 3640: 3638: 3635: 3634: 3633: 3630: 3628: 3625: 3623: 3620: 3618: 3615: 3611: 3608: 3606: 3603: 3601: 3598: 3596: 3593: 3592: 3591: 3588: 3586: 3583: 3581: 3578: 3576: 3573: 3569: 3566: 3564: 3563:by definition 3561: 3560: 3559: 3556: 3552: 3549: 3548: 3547: 3544: 3542: 3539: 3537: 3534: 3532: 3529: 3527: 3524: 3523: 3520: 3517: 3515: 3511: 3506: 3500: 3496: 3486: 3483: 3481: 3478: 3476: 3473: 3471: 3468: 3466: 3463: 3461: 3458: 3456: 3453: 3451: 3450:Kripke–Platek 3448: 3446: 3443: 3439: 3436: 3434: 3431: 3430: 3429: 3426: 3425: 3423: 3419: 3411: 3408: 3407: 3406: 3403: 3401: 3398: 3394: 3391: 3390: 3389: 3386: 3384: 3381: 3379: 3376: 3374: 3371: 3369: 3366: 3363: 3359: 3355: 3352: 3348: 3345: 3343: 3340: 3338: 3335: 3334: 3333: 3329: 3326: 3325: 3323: 3321: 3317: 3313: 3305: 3302: 3300: 3297: 3295: 3294:constructible 3292: 3291: 3290: 3287: 3285: 3282: 3280: 3277: 3275: 3272: 3270: 3267: 3265: 3262: 3260: 3257: 3255: 3252: 3250: 3247: 3245: 3242: 3240: 3237: 3235: 3232: 3230: 3227: 3226: 3224: 3222: 3217: 3209: 3206: 3204: 3201: 3199: 3196: 3194: 3191: 3189: 3186: 3184: 3181: 3180: 3178: 3174: 3171: 3169: 3166: 3165: 3164: 3161: 3159: 3156: 3154: 3151: 3149: 3146: 3144: 3140: 3136: 3134: 3131: 3127: 3124: 3123: 3122: 3119: 3118: 3115: 3112: 3110: 3106: 3096: 3093: 3091: 3088: 3086: 3083: 3081: 3078: 3076: 3073: 3071: 3068: 3064: 3061: 3060: 3059: 3056: 3052: 3047: 3046: 3045: 3042: 3041: 3039: 3037: 3033: 3025: 3022: 3020: 3017: 3015: 3012: 3011: 3010: 3007: 3005: 3002: 3000: 2997: 2995: 2992: 2990: 2987: 2985: 2982: 2980: 2977: 2976: 2974: 2972: 2971:Propositional 2968: 2962: 2959: 2957: 2954: 2952: 2949: 2947: 2944: 2942: 2939: 2937: 2934: 2930: 2927: 2926: 2925: 2922: 2920: 2917: 2915: 2912: 2910: 2907: 2905: 2902: 2900: 2899:Logical truth 2897: 2895: 2892: 2891: 2889: 2887: 2883: 2880: 2878: 2874: 2868: 2865: 2863: 2860: 2858: 2855: 2853: 2850: 2848: 2845: 2843: 2839: 2835: 2831: 2829: 2826: 2824: 2821: 2819: 2815: 2812: 2811: 2809: 2807: 2801: 2796: 2790: 2787: 2785: 2782: 2780: 2777: 2775: 2772: 2770: 2767: 2765: 2762: 2760: 2757: 2755: 2752: 2750: 2747: 2745: 2742: 2740: 2737: 2735: 2732: 2728: 2725: 2724: 2723: 2720: 2719: 2717: 2713: 2709: 2702: 2697: 2695: 2690: 2688: 2683: 2682: 2679: 2668: 2664: 2660: 2654: 2646: 2644:9780442253073 2640: 2636: 2631: 2630: 2624: 2618: 2614: 2603: 2599: 2596: 2593: 2589: 2588:double struck 2585: 2582: 2579: 2575: 2571: 2568: 2565: 2561: 2557: 2554: 2551: 2547: 2544: 2542: 2539: 2537: 2534: 2532: 2529: 2527: 2524: 2522: 2519: 2518: 2514: 2503: 2500: 2489: 2482: 2468: 2448: 2440: 2435: 2421: 2415: 2395: 2375: 2355: 2335: 2327: 2311: 2305: 2285: 2265: 2256: 2242: 2236: 2216: 2196: 2182: 2180: 2176: 2171: 2169: 2165: 2161: 2157: 2137: 2126: 2115: 2100: 2092: 2084: 2080: 2076: 2075: 2074: 2061: 2059: 2043: 2018: 2015: 2012: 2009: 2006: 1995: 1992: 1986: 1978: 1965: 1948: 1942: 1939: 1930: 1924: 1921: 1918: 1912: 1909: 1901: 1894: 1880: 1869: 1863: 1860: 1852: 1845: 1828: 1820: 1814: 1808: 1800: 1794: 1791: 1783: 1776: 1775: 1774: 1773: 1751: 1740: 1737: 1734: 1728: 1722: 1714: 1708: 1702: 1694: 1684: 1670: 1659: 1656: 1653: 1647: 1641: 1633: 1627: 1621: 1613: 1603: 1586: 1583: 1580: 1569: 1566: 1560: 1552: 1546: 1540: 1532: 1522: 1505: 1502: 1499: 1488: 1485: 1479: 1471: 1465: 1459: 1451: 1441: 1427: 1421: 1418: 1415: 1409: 1401: 1388: 1371: 1360: 1351: 1348: 1345: 1342: 1335: 1321: 1313: 1307: 1304: 1301: 1298: 1291: 1277: 1266: 1260: 1257: 1249: 1242: 1228: 1225: 1222: 1216: 1213: 1205: 1198: 1197: 1196: 1195: 1184: 1167: 1164: 1158: 1155: 1132: 1129: 1123: 1120: 1113: 1112: 1109: 1106: 1092: 1089: 1083: 1080: 1077: 1071: 1068: 1048: 1045: 1039: 1036: 1033: 1027: 1024: 1017: 1016: 1013: 1010: 996: 990: 987: 981: 975: 972: 969: 943: 937: 934: 928: 922: 919: 916: 903: 902: 899: 896: 879: 876: 873: 867: 861: 858: 855: 849: 843: 840: 837: 831: 828: 805: 802: 799: 793: 787: 784: 781: 775: 769: 766: 763: 757: 754: 747: 746: 743: 740: 723: 720: 717: 711: 708: 705: 702: 699: 693: 690: 687: 661: 658: 655: 649: 646: 643: 640: 637: 631: 628: 625: 615: 614: 611: 608: 594: 591: 588: 585: 582: 579: 576: 556: 553: 550: 547: 544: 541: 538: 531: 530: 526: 523: 509: 506: 500: 484: 483: 479: 465: 462: 459: 456: 453: 433: 430: 427: 424: 421: 414: 413: 409: 392: 386: 383: 360: 354: 351: 344: 343: 339: 325: 322: 316: 313: 293: 290: 284: 281: 274: 273: 270: 267: 265: 262: 261: 253: 245: 243: 227: 219: 199: 196: 169: 166: 163: 143: 140: 137: 117: 97: 89: 85: 81: 65: 45: 38:, statements 37: 33: 19: 4416: 4214:Ultraproduct 4061:Model theory 4026:Independence 3962:Formal proof 3954:Proof theory 3937: 3910: 3867:real numbers 3839:second-order 3750:Substitution 3627:Metalanguage 3568:conservative 3541:Axiom schema 3485:Constructive 3455:Morse–Kelley 3421:Set theories 3400:Aleph number 3393:inaccessible 3299:Grothendieck 3183:intersection 3070:Higher-order 3058:Second-order 3004:Truth tables 2961:Venn diagram 2918: 2744:Formal proof 2666: 2659:Copi, Irving 2653: 2628: 2617: 2601: 2591: 2577: 2573: 2569: 2566: 2563: 2559: 2550:IDENTICAL TO 2549: 2439:metalanguage 2436: 2257: 2188: 2172: 2167: 2166:is false or 2163: 2153: 2072: 2035: 268: 263: 251: 79: 29: 4324:Type theory 4272:undecidable 4204:Truth value 4091:equivalence 3770:non-logical 3383:Enumeration 3373:Isomorphism 3320:cardinality 3304:Von Neumann 3269:Ultrafilter 3234:Uncountable 3168:equivalence 3085:Quantifiers 3075:Fixed-point 3044:First-order 2924:Consistency 2909:Proposition 2886:Traditional 2857:Lindström's 2847:Compactness 2789:Type theory 2734:Cardinality 2663:Cohen, Carl 2056:represents 264:Equivalence 84:truth value 36:mathematics 4439:Categories 4135:elementary 3828:arithmetic 3696:Quantifier 3674:functional 3546:Expression 3264:Transitive 3208:identities 3193:complement 3126:hereditary 3109:Set theory 2609:References 2578:PROPORTION 2521:Entailment 4450:Metalogic 4406:Supertask 4309:Recursion 4267:decidable 4101:saturated 4079:of models 4002:deductive 3997:axiomatic 3917:Hilbert's 3904:Euclidean 3885:canonical 3808:axiomatic 3740:Signature 3669:Predicate 3558:Extension 3480:Ackermann 3405:Operation 3284:Universal 3274:Recursive 3249:Singleton 3244:Inhabited 3229:Countable 3219:Types of 3203:power set 3173:partition 3090:Predicate 3036:Predicate 2951:Syllogism 2941:Soundness 2914:Inference 2904:Tautology 2806:paradoxes 2419:↔ 2309:↔ 2240:↔ 2170:is true. 2135:¬ 2131:⟹ 2124:¬ 2097:⟹ 2044:⊕ 2016:⊕ 2010:≡ 2004:¬ 2000:⟺ 1993:≡ 1983:⟺ 1973:¬ 1946:¬ 1943:∧ 1937:¬ 1931:∨ 1922:∧ 1913:≡ 1906:⟺ 1878:¬ 1874:⟺ 1867:¬ 1864:≡ 1857:⟺ 1825:⟹ 1815:∧ 1805:⟹ 1795:≡ 1788:⟺ 1748:⟹ 1738:∧ 1729:≡ 1719:⟹ 1709:∨ 1699:⟹ 1667:⟹ 1657:∨ 1648:≡ 1638:⟹ 1628:∧ 1618:⟹ 1584:∨ 1574:⟹ 1567:≡ 1557:⟹ 1547:∨ 1537:⟹ 1503:∧ 1493:⟹ 1486:≡ 1476:⟹ 1466:∧ 1456:⟹ 1425:¬ 1422:∧ 1416:≡ 1406:⟹ 1396:¬ 1369:¬ 1365:⟹ 1355:¬ 1352:≡ 1346:∧ 1318:⟹ 1311:¬ 1308:≡ 1302:∨ 1275:¬ 1271:⟹ 1264:¬ 1261:≡ 1254:⟹ 1226:∨ 1220:¬ 1217:≡ 1210:⟹ 1171:⊥ 1168:≡ 1162:¬ 1159:∧ 1136:⊤ 1133:≡ 1127:¬ 1124:∨ 1090:≡ 1081:∨ 1072:∧ 1046:≡ 1037:∧ 1028:∨ 994:¬ 991:∧ 985:¬ 982:≡ 973:∨ 964:¬ 941:¬ 938:∨ 932:¬ 929:≡ 920:∧ 911:¬ 877:∧ 868:∨ 859:∧ 850:≡ 841:∨ 832:∧ 803:∨ 794:∧ 785:∨ 776:≡ 767:∧ 758:∨ 721:∧ 712:∧ 706:≡ 700:∧ 691:∧ 659:∨ 650:∨ 644:≡ 638:∨ 629:∨ 592:∧ 586:≡ 580:∧ 554:∨ 548:≡ 542:∨ 507:≡ 498:¬ 492:¬ 463:≡ 457:∧ 431:≡ 425:∨ 396:⊥ 393:≡ 390:⊥ 387:∧ 364:⊤ 361:≡ 358:⊤ 355:∨ 323:≡ 320:⊥ 317:∨ 291:≡ 288:⊤ 285:∧ 224:⟺ 141:≡ 86:in every 4391:Logicism 4384:timeline 4360:Concrete 4219:Validity 4189:T-schema 4182:Kripke's 4177:Tarski's 4172:semantic 4162:Strength 4111:submodel 4106:spectrum 4074:function 3922:Tarski's 3911:Elements 3898:geometry 3854:Robinson 3775:variable 3760:function 3733:spectrum 3723:Sentence 3679:variable 3622:Language 3575:Relation 3536:Automata 3526:Alphabet 3510:language 3364:-jection 3342:codomain 3328:Function 3289:Universe 3259:Infinite 3163:Relation 2946:Validity 2936:Argument 2834:theorem, 2625:(1979). 2485:See also 2069:In logic 2064:Examples 4333:Related 4130:Diagram 4028: ( 4007:Hilbert 3992:Systems 3987:Theorem 3865:of the 3810:systems 3590:Formula 3585:Grammar 3501: ( 3445:General 3158:Forcing 3143:Element 3063:Monadic 2838:paradox 2779:Theorem 2715:General 2079:Denmark 4096:finite 3859:Skolem 3812:  3787:Theory 3755:Symbol 3745:String 3728:atomic 3605:ground 3600:closed 3595:atomic 3551:ground 3514:syntax 3410:binary 3337:domain 3254:Finite 3019:finite 2877:Logics 2836:  2784:Theory 2641:  2572:is to 2562:is to 2083:Europe 2036:Where 4086:Model 3834:Peano 3691:Proof 3531:Arity 3460:Naive 3347:image 3279:Fuzzy 3239:Empty 3188:union 3133:Class 2774:Model 2764:Lemma 2722:Axiom 212:, or 88:model 32:logic 4209:Type 4012:list 3816:list 3793:list 3782:Term 3716:rank 3610:open 3504:list 3316:Maps 3221:sets 3080:Free 3050:list 2800:list 2727:list 2639:ISBN 2586:the 2558:the 2461:and 2348:and 2278:and 2209:and 2158:and 527:law 269:Name 110:and 58:and 34:and 3896:of 3878:of 3826:of 3358:Sur 3332:Map 3139:Ur- 3121:Set 2328:as 2058:XOR 30:In 4441:: 4282:NP 3906:: 3900:: 3830:: 3507:), 3362:Bi 3354:In 2661:; 2637:. 2635:56 2567:as 2150:). 2113:). 2060:. 182:, 167::: 156:, 4362:/ 4277:P 4032:) 3818:) 3814:( 3711:∀ 3706:! 3701:∃ 3662:= 3657:↔ 3652:→ 3647:∧ 3642:√ 3637:ÂŹ 3360:/ 3356:/ 3330:/ 3141:) 3137:( 3024:∞ 3014:3 2802:) 2700:e 2693:t 2686:v 2647:. 2604:) 2598:↔ 2594:) 2584:⇔ 2580:) 2574:d 2570:c 2564:b 2560:a 2556:∷ 2552:) 2546:≡ 2469:q 2449:p 2422:q 2416:p 2396:q 2376:p 2356:q 2336:p 2312:q 2306:p 2286:q 2266:p 2243:q 2237:p 2217:q 2197:p 2138:d 2127:e 2101:e 2093:d 2019:q 2013:p 2007:q 1996:p 1990:) 1987:q 1979:p 1976:( 1952:) 1949:q 1940:p 1934:( 1928:) 1925:q 1919:p 1916:( 1910:q 1902:p 1881:q 1870:p 1861:q 1853:p 1832:) 1829:p 1821:q 1818:( 1812:) 1809:q 1801:p 1798:( 1792:q 1784:p 1752:r 1744:) 1741:q 1735:p 1732:( 1726:) 1723:r 1715:q 1712:( 1706:) 1703:r 1695:p 1692:( 1671:r 1663:) 1660:q 1654:p 1651:( 1645:) 1642:r 1634:q 1631:( 1625:) 1622:r 1614:p 1611:( 1590:) 1587:r 1581:q 1578:( 1570:p 1564:) 1561:r 1553:p 1550:( 1544:) 1541:q 1533:p 1530:( 1509:) 1506:r 1500:q 1497:( 1489:p 1483:) 1480:r 1472:p 1469:( 1463:) 1460:q 1452:p 1449:( 1428:q 1419:p 1413:) 1410:q 1402:p 1399:( 1375:) 1372:q 1361:p 1358:( 1349:q 1343:p 1322:q 1314:p 1305:q 1299:p 1278:p 1267:q 1258:q 1250:p 1229:q 1223:p 1214:q 1206:p 1165:p 1156:p 1130:p 1121:p 1093:p 1087:) 1084:q 1078:p 1075:( 1069:p 1049:p 1043:) 1040:q 1034:p 1031:( 1025:p 997:q 988:p 979:) 976:q 970:p 967:( 944:q 935:p 926:) 923:q 917:p 914:( 883:) 880:r 874:p 871:( 865:) 862:q 856:p 853:( 847:) 844:r 838:q 835:( 829:p 809:) 806:r 800:p 797:( 791:) 788:q 782:p 779:( 773:) 770:r 764:q 761:( 755:p 727:) 724:r 718:q 715:( 709:p 703:r 697:) 694:q 688:p 685:( 665:) 662:r 656:q 653:( 647:p 641:r 635:) 632:q 626:p 623:( 595:p 589:q 583:q 577:p 557:p 551:q 545:q 539:p 510:p 504:) 501:p 495:( 466:p 460:p 454:p 434:p 428:p 422:p 384:p 352:p 326:p 314:p 294:p 282:p 228:q 220:p 200:q 197:p 192:E 170:q 164:p 144:q 138:p 118:q 98:p 66:q 46:p 20:)

Index

Logically equivalent
logic
mathematics
truth value
model
material equivalence
Double negation
Commutative laws
Associative laws
Distributive laws
De Morgan's laws
Absorption laws
XOR
Denmark
Europe
contraposition
double negation
classical logic
non-classical logics
object language
metalanguage
Philosophy portal
Psychology portal
Entailment
Equisatisfiability
If and only if
Logical biconditional
Logical equality
≡
∷

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

↑