3557:
2486:
2513:
1442:
3552:{\displaystyle {\begin{aligned}P(x)\uparrow (\exists {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \forall {y}{\in }\mathbf {Y} \,(P(x)\uparrow Q(y))\\P(x)\downarrow (\exists {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \forall {y}{\in }\mathbf {Y} \,(P(x)\downarrow Q(y)),&{\text{provided that }}\mathbf {Y} \neq \emptyset \\P(x)\nrightarrow (\exists {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \forall {y}{\in }\mathbf {Y} \,(P(x)\nrightarrow Q(y)),&{\text{provided that }}\mathbf {Y} \neq \emptyset \\P(x)\gets (\exists {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \forall {y}{\in }\mathbf {Y} \,(P(x)\gets Q(y))\\P(x)\uparrow (\forall {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \exists {y}{\in }\mathbf {Y} \,(P(x)\uparrow Q(y)),&{\text{provided that }}\mathbf {Y} \neq \emptyset \\P(x)\downarrow (\forall {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \exists {y}{\in }\mathbf {Y} \,(P(x)\downarrow Q(y))\\P(x)\nrightarrow (\forall {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \exists {y}{\in }\mathbf {Y} \,(P(x)\nrightarrow Q(y))\\P(x)\gets (\forall {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \exists {y}{\in }\mathbf {Y} \,(P(x)\gets Q(y)),&{\text{provided that }}\mathbf {Y} \neq \emptyset \\\end{aligned}}}
2481:{\displaystyle {\begin{aligned}P(x)\land (\exists {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \exists {y}{\in }\mathbf {Y} \,(P(x)\land Q(y))\\P(x)\lor (\exists {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \exists {y}{\in }\mathbf {Y} \,(P(x)\lor Q(y)),&{\text{provided that }}\mathbf {Y} \neq \emptyset \\P(x)\to (\exists {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \exists {y}{\in }\mathbf {Y} \,(P(x)\to Q(y)),&{\text{provided that }}\mathbf {Y} \neq \emptyset \\P(x)\nleftarrow (\exists {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \exists {y}{\in }\mathbf {Y} \,(P(x)\nleftarrow Q(y))\\P(x)\land (\forall {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \forall {y}{\in }\mathbf {Y} \,(P(x)\land Q(y)),&{\text{provided that }}\mathbf {Y} \neq \emptyset \\P(x)\lor (\forall {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \forall {y}{\in }\mathbf {Y} \,(P(x)\lor Q(y))\\P(x)\to (\forall {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \forall {y}{\in }\mathbf {Y} \,(P(x)\to Q(y))\\P(x)\nleftarrow (\forall {y}{\in }\mathbf {Y} \,Q(y))&\equiv \ \forall {y}{\in }\mathbf {Y} \,(P(x)\nleftarrow Q(y)),&{\text{provided that }}\mathbf {Y} \neq \emptyset \end{aligned}}}
7542:
5785:
5469:
5774:
1407:
5082:
4772:
944:
4481:
823:
1259:
4973:
4597:
4308:
3734:
3970:
3643:
4194:
3579:
concludes that, if the propositional function is known to be universally true, then it must be true for any arbitrary element of the universe of discourse. Symbolically, this is represented as
2518:
1447:
710:
509:
can take. In particular, note that if the domain of discourse is restricted to consist only of those objects that satisfy a certain predicate, then for universal quantification this requires a
3803:
1253:
It is erroneous to confuse "all persons are not married" (i.e. "there exists no person who is married") with "not all persons are married" (i.e. "there exists a person who is not married"):
5223:
5140:
1129:
1248:
4929:
3890:
4659:
4370:
1194:
1061:
4061:
189:
98:
4252:
4225:
4623:
4334:
4878:
4097:
626:
590:
4667:
967:
881:
3660:
concludes the propositional function must be universally true if it is true for any arbitrary element of the universe of discourse. Symbolically, for an arbitrary
5362:
4965:
4378:
127:
5333:
5163:
4835:
4815:
4795:
4544:
4524:
4504:
4137:
4117:
4034:
147:
1402:{\displaystyle \lnot \ \exists x\in X\,P(x)\equiv \ \forall x\in X\,\lnot P(x)\not \equiv \ \lnot \ \forall x\in X\,P(x)\equiv \ \exists x\in X\,\lnot P(x)}
753:
5921:
5077:{\displaystyle {\begin{array}{rl}{\mathcal {P}}(!)\colon {\mathcal {P}}(1)&\to {\mathcal {P}}(X)\\T&\mapsto X\\F&\mapsto \{\}\end{array}}}
411:, and nothing more, this was not rigorously given. In the universal quantification, on the other hand, the natural numbers are mentioned explicitly.
5503:
5452:
3571:
is a rule justifying a logical step from hypothesis to conclusion. There are several rules of inference which utilize the universal quantifier.
6596:
6679:
5820:
4549:
4260:
3670:
3901:
6993:
3585:
17:
4146:
7151:
5436:
5939:
7006:
6329:
5496:
669:
7011:
7001:
6738:
6591:
5944:
3762:
5935:
7147:
5412:
5385:
6489:
7244:
6988:
5813:
5171:
5088:
1086:
6549:
6242:
5489:
5983:
1208:
320:("there exists"), which only asserts that the property or relation holds for at least one member of the domain.
7505:
7207:
6970:
6965:
6790:
6211:
5895:
4936:
4883:
3839:
245:
229:
3833:
obtained by adding a universal quantifier for every free variable in φ. For example, the universal closure of
7500:
7283:
7200:
6913:
6844:
6721:
5963:
4628:
4339:
7571:
7425:
7251:
6937:
6571:
6170:
5422:
871:
The negation of a universally quantified function is obtained by changing the universal quantifier into an
1157:
1024:
600:
font, Unicode U+2200) is used to indicate universal quantification. It was first used in this way by
407:
This statement can be said to be more precise than the original one. While the "etc." informally includes
7576:
7303:
7298:
6908:
6647:
6576:
5905:
5806:
499:
is true, because none of the counterexamples are composite numbers. This indicates the importance of the
461:
is substituted with, for instance, 1, the statement "2·1 > 2 + 1" is false. It is immaterial that "2·
7232:
6822:
6216:
6184:
5875:
5668:
5663:
5244:
629:
314:
7522:
7471:
7368:
6866:
6827:
6304:
5949:
4039:
1154:, then there must be at least one element for which the statement is false. That is, the negation of
852:
Several variations in the notation for quantification (which apply to all forms) can be found in the
5978:
376:
because of the repeated use of "and". However, the "etc." cannot be interpreted as a conjunction in
7363:
7293:
6684:
6667:
6390:
5870:
3656:
159:
68:
4230:
4203:
7195:
7172:
7133:
7019:
6960:
6606:
6526:
6370:
6314:
5927:
5273:
Further information on using domains of discourse with quantified statements can be found in the
3575:
2500:
1433:
4767:{\displaystyle \forall _{f}S=\{y\in Y\;|\;\forall x\in X.\ f(x)=y\quad \implies \quad x\in S\},}
4602:
4313:
854:
7566:
7485:
7212:
7190:
7157:
7050:
6896:
6881:
6854:
6805:
6689:
6624:
6449:
6415:
6410:
6284:
6115:
6092:
5274:
4006:
988:
939:{\displaystyle \lnot \forall x\;P(x)\quad {\text{is equivalent to}}\quad \exists x\;\lnot P(x)}
872:
324:
213:
205:
46:
4851:
4200:
back to subsets of its domain. The left adjoint of this functor is the existential quantifier
4070:
611:
575:
7415:
7268:
7060:
6778:
6514:
6420:
6279:
6264:
6145:
6120:
5757:
5753:
5513:
5254:
4476:{\displaystyle \exists _{f}S=\{y\in Y\;|\;\exists x\in X.\ f(x)=y\quad \land \quad x\in S\},}
249:
237:
952:
7388:
7350:
7227:
7031:
6871:
6795:
6773:
6601:
6559:
6458:
6425:
6289:
6077:
5988:
5600:
5588:
2504:
1429:
533:
5338:
4941:
103:
8:
7517:
7408:
7393:
7373:
7330:
7217:
7167:
7093:
7038:
6975:
6768:
6763:
6711:
6479:
6468:
6140:
6040:
5968:
5959:
5955:
5890:
5885:
5745:
5554:
5542:
3747:
is not arbitrary, and is instead a specific element of the universe of discourse, then P(
1425:
1421:
510:
501:
373:
241:
7546:
7315:
7278:
7263:
7256:
7239:
7043:
7025:
6891:
6817:
6800:
6753:
6566:
6475:
6309:
6294:
6254:
6206:
6191:
6179:
6135:
6110:
5880:
5829:
5789:
5717:
5713:
5596:
5446:
5318:
5148:
4820:
4800:
4780:
4529:
4509:
4489:
4122:
4102:
4019:
1418:
280:
269:
197:
132:
56:
6499:
7541:
7481:
7288:
7098:
7088:
6980:
6861:
6696:
6672:
6453:
6437:
6342:
6319:
6196:
6165:
6130:
6025:
5860:
5784:
5778:
5688:
5432:
5408:
5381:
5373:
5249:
5232:
4841:
3568:
998:
818:{\displaystyle \forall n\!\in \!\mathbb {N} \;{\bigl (}Q(n)\rightarrow P(n){\bigr )}}
660:
569:
265:
257:
7495:
7490:
7383:
7340:
7162:
7123:
7118:
7103:
6929:
6886:
6783:
6581:
6531:
6105:
6067:
5731:
5727:
3986:
633:
485:
209:
7476:
7466:
7420:
7403:
7358:
7320:
7222:
7142:
6949:
6876:
6849:
6837:
6743:
6657:
6631:
6586:
6554:
6355:
6157:
6100:
6050:
6015:
5973:
3982:
601:
283:
253:
5426:
7461:
7440:
7398:
7378:
7273:
7128:
6726:
6716:
6706:
6701:
6635:
6509:
6385:
6274:
6269:
6247:
5848:
5741:
5639:
5635:
5627:
5613:
5584:
5528:
4978:
2492:
605:
478:
408:
233:
7560:
7435:
7113:
6620:
6405:
6395:
6365:
6350:
6020:
5705:
5700:
4140:
4002:
3990:
3830:
3814:
454:
261:
5473:
3751:) only implies an existential quantification of the propositional function.
7335:
7182:
7083:
7075:
6955:
6903:
6812:
6748:
6731:
6662:
6521:
6380:
6082:
5865:
5683:
5679:
5550:
4010:
415:
377:
31:
7445:
7325:
6504:
6494:
6441:
6125:
6045:
6030:
5910:
5855:
5481:
2496:
5468:
5231:
The universal and existential quantifiers given above generalize to the
6375:
6230:
6201:
6007:
5623:
5404:
597:
560:
Here the "if ... then" construction indicates the logical conditional.
1417:
The universal (and existential) quantifier moves unchanged across the
7527:
7430:
6483:
6400:
6360:
6324:
6260:
6072:
6062:
6035:
5798:
5538:
5298:
4592:{\displaystyle \forall _{f}\colon {\mathcal {P}}X\to {\mathcal {P}}Y}
4303:{\displaystyle \exists _{f}\colon {\mathcal {P}}X\to {\mathcal {P}}Y}
3998:
7512:
7310:
6758:
6463:
6057:
5647:
5576:
5562:
4931:
is the two-element set holding the values true and false, a subset
4064:
970:
286:, which, when used together with a predicate variable, is called a
276:
3743:
must be completely arbitrary; else, the logic does not follow: if
7108:
5900:
5696:
3994:
341:
3652:
is a completely arbitrary element of the universe of discourse.
5605:
3729:{\displaystyle P(c)\to \ \forall {x}{\in }\mathbf {X} \,P(x).}
6652:
5998:
5843:
5572:
3965:{\displaystyle \forall y\forall z(P(y)\land \exists xQ(x,z))}
349:
3638:{\displaystyle \forall {x}{\in }\mathbf {X} \,P(x)\to P(c)}
404:
This is a single statement using universal quantification.
5421:
4196:
between powersets, that takes subsets of the codomain of
1436:, as long as the other operand is not affected; that is:
1196:
is logically equivalent to "There exists a living person
1004:
of all living human beings, the universal quantification
4189:{\displaystyle f^{*}:{\mathcal {P}}Y\to {\mathcal {P}}X}
1066:
This statement is false. Truthfully, it is stated that
481:
is enough to prove the universal quantification false.
323:
Quantification in general is covered in the article on
418:, because any natural number could be substituted for
5341:
5321:
5174:
5151:
5091:
4976:
4944:
4886:
4854:
4840:
The more familiar form of the quantifiers as used in
4823:
4803:
4783:
4670:
4631:
4605:
4552:
4532:
4512:
4492:
4381:
4342:
4316:
4263:
4233:
4206:
4149:
4125:
4105:
4073:
4042:
4022:
3904:
3842:
3765:
3673:
3588:
2516:
1445:
1262:
1211:
1160:
1089:
1027:
955:
884:
756:
672:
614:
593:
578:
162:
135:
106:
71:
3989:, the universal quantifier can be understood as the
313:" alone). Universal quantification is distinct from
705:{\displaystyle \forall n\!\in \!\mathbb {N} \;P(n)}
5356:
5327:
5299:"Earliest Uses of Symbols of Set Theory and Logic"
5217:
5157:
5134:
5076:
4959:
4923:
4872:
4829:
4809:
4789:
4766:
4653:
4617:
4591:
4538:
4518:
4498:
4475:
4364:
4328:
4302:
4246:
4227:and the right adjoint is the universal quantifier
4219:
4188:
4131:
4111:
4091:
4055:
4028:
4005:functor of a function between sets; likewise, the
3964:
3884:
3797:
3728:
3637:
3551:
2480:
1401:
1242:
1188:
1123:
1055:
961:
938:
817:
704:
620:
584:
183:
141:
121:
92:
3798:{\displaystyle \forall {x}{\in }\emptyset \,P(x)}
1070:It is not the case that, given any living person
767:
763:
683:
679:
7558:
875:and negating the quantified formula. That is,
5814:
5497:
5303:Earliest Uses of Various Mathematical Symbols
5218:{\displaystyle \forall _{!}S=\forall x.S(x),}
5135:{\displaystyle \exists _{!}S=\exists x.S(x),}
810:
776:
5451:: CS1 maint: multiple names: authors list (
5067:
5064:
4918:
4906:
4758:
4687:
4467:
4398:
1124:{\displaystyle \lnot \ \forall x\in X\,P(x)}
380:. Instead, the statement must be rephrased:
264:of a universal quantifier is true of every
6006:
5821:
5807:
5511:
5504:
5490:
5398:
4747:
4743:
4705:
4699:
4416:
4410:
3805:is always true, regardless of the formula
1243:{\displaystyle \exists x\in X\,\lnot P(x)}
920:
894:
773:
689:
4924:{\displaystyle {\mathcal {P}}(1)=\{T,F\}}
3885:{\displaystyle P(y)\land \exists xQ(x,z)}
3782:
3710:
3607:
3490:
3446:
3372:
3328:
3254:
3210:
3115:
3071:
2997:
2953:
2858:
2814:
2719:
2675:
2601:
2557:
2419:
2375:
2301:
2257:
2183:
2139:
2044:
2000:
1926:
1882:
1787:
1743:
1648:
1604:
1530:
1486:
1383:
1352:
1312:
1281:
1224:
1173:
1108:
1040:
769:
685:
632:and the later use of Peano's notation by
327:. The universal quantifier is encoded as
2491:Conversely, for the logical connectives
4546:. Similarly, the universal quantifier
30:For "for every" in computer logic, see
14:
7559:
5828:
4654:{\displaystyle \forall _{f}S\subset Y}
4365:{\displaystyle \exists _{f}S\subset Y}
3829:of a formula φ is the formula with no
5802:
5485:
5428:Proof in Mathematics: An Introduction
3562:
3820:
1412:
1189:{\displaystyle \forall x\in X\,P(x)}
1056:{\displaystyle \forall x\in X\,P(x)}
5335:does not occur free in the formula
4844:is obtained by taking the function
4599:is a functor that, for each subset
4310:is a functor that, for each subset
24:
5401:Fundamentals of Mathematical Logic
5296:
5191:
5176:
5108:
5093:
5023:
5002:
4983:
4889:
4706:
4672:
4633:
4581:
4568:
4554:
4417:
4383:
4344:
4292:
4279:
4265:
4235:
4208:
4178:
4165:
4045:
3935:
3911:
3905:
3858:
3779:
3766:
3692:
3589:
3542:
3472:
3428:
3354:
3310:
3236:
3192:
3167:
3097:
3053:
2979:
2935:
2910:
2840:
2796:
2771:
2701:
2657:
2583:
2539:
2471:
2401:
2357:
2283:
2239:
2165:
2121:
2096:
2026:
1982:
1908:
1864:
1839:
1769:
1725:
1700:
1630:
1586:
1512:
1468:
1384:
1371:
1340:
1334:
1313:
1300:
1269:
1263:
1225:
1212:
1161:
1096:
1090:
1028:
956:
921:
914:
888:
885:
757:
673:
615:
579:
572:, the universal quantifier symbol
364:2·0 = 0 + 0, and 2·1 = 1 + 1, and
256:to every member of the domain. It
163:
72:
25:
7588:
5461:
477:: even the existence of a single
7540:
5783:
5772:
5467:
3754:
3706:
3603:
3535:
3486:
3442:
3368:
3324:
3250:
3206:
3160:
3111:
3067:
2993:
2949:
2903:
2854:
2810:
2764:
2715:
2671:
2597:
2553:
2464:
2415:
2371:
2297:
2253:
2179:
2135:
2089:
2040:
1996:
1922:
1878:
1832:
1783:
1739:
1693:
1644:
1600:
1526:
1482:
4748:
4742:
4457:
4453:
4056:{\displaystyle {\mathcal {P}}X}
913:
907:
505:, which specifies which values
5367:
5351:
5345:
5309:
5290:
5267:
5228:which is false if S is not X.
5209:
5203:
5126:
5120:
5061:
5046:
5034:
5028:
5018:
5013:
5007:
4994:
4988:
4954:
4948:
4900:
4894:
4864:
4744:
4733:
4727:
4701:
4576:
4444:
4438:
4412:
4287:
4173:
4083:
3959:
3956:
3944:
3929:
3923:
3917:
3879:
3867:
3852:
3846:
3792:
3786:
3720:
3714:
3686:
3683:
3677:
3632:
3626:
3620:
3617:
3611:
3521:
3518:
3512:
3506:
3503:
3497:
3491:
3459:
3456:
3450:
3425:
3422:
3419:
3413:
3403:
3400:
3394:
3385:
3379:
3373:
3341:
3338:
3332:
3307:
3301:
3295:
3285:
3282:
3276:
3270:
3267:
3261:
3255:
3223:
3220:
3214:
3189:
3186:
3183:
3177:
3146:
3143:
3137:
3131:
3128:
3122:
3116:
3084:
3081:
3075:
3050:
3047:
3044:
3038:
3028:
3025:
3019:
3013:
3010:
3004:
2998:
2966:
2963:
2957:
2932:
2929:
2926:
2920:
2889:
2886:
2880:
2871:
2865:
2859:
2827:
2824:
2818:
2793:
2787:
2781:
2750:
2747:
2741:
2735:
2732:
2726:
2720:
2688:
2685:
2679:
2654:
2651:
2648:
2642:
2632:
2629:
2623:
2617:
2614:
2608:
2602:
2570:
2567:
2561:
2536:
2533:
2530:
2524:
2450:
2447:
2441:
2432:
2426:
2420:
2388:
2385:
2379:
2354:
2348:
2342:
2332:
2329:
2323:
2317:
2314:
2308:
2302:
2270:
2267:
2261:
2236:
2233:
2230:
2224:
2214:
2211:
2205:
2196:
2190:
2184:
2152:
2149:
2143:
2118:
2112:
2106:
2075:
2072:
2066:
2057:
2051:
2045:
2013:
2010:
2004:
1979:
1973:
1967:
1957:
1954:
1948:
1939:
1933:
1927:
1895:
1892:
1886:
1861:
1855:
1849:
1818:
1815:
1809:
1803:
1800:
1794:
1788:
1756:
1753:
1747:
1722:
1719:
1716:
1710:
1679:
1676:
1670:
1661:
1655:
1649:
1617:
1614:
1608:
1583:
1577:
1571:
1561:
1558:
1552:
1543:
1537:
1531:
1499:
1496:
1490:
1465:
1459:
1453:
1396:
1390:
1362:
1356:
1325:
1319:
1291:
1285:
1237:
1231:
1183:
1177:
1118:
1112:
1050:
1044:
933:
927:
904:
898:
805:
799:
793:
790:
784:
699:
693:
434:" would be true. In contrast,
178:
172:
116:
110:
87:
81:
13:
1:
7501:History of mathematical logic
5472:The dictionary definition of
5378:Sheaves in Geometry and Logic
5283:
4935:is that subset for which the
3976:
861:
352:and related formula editors.
275:It is usually denoted by the
184:{\displaystyle \forall xP(x)}
93:{\displaystyle \forall xP(x)}
27:Mathematical use of "for all"
7426:Primitive recursive function
4247:{\displaystyle \forall _{f}}
4220:{\displaystyle \exists _{f}}
260:that a predicate within the
244:. In other words, it is the
7:
5238:
3759:By convention, the formula
997:is married", then, for the
866:
563:
484:On the other hand, for all
414:This particular example is
10:
7593:
6490:Schröder–Bernstein theorem
6217:Monadic predicate calculus
5876:Foundations of mathematics
5245:Existential quantification
4848:to be the unique function
4618:{\displaystyle S\subset X}
4329:{\displaystyle S\subset X}
630:existential quantification
517:For all composite numbers
129:is true for all values of
29:
7536:
7523:Philosophy of mathematics
7472:Automated theorem proving
7454:
7349:
7181:
7074:
6926:
6643:
6619:
6597:Von Neumann–Bernays–Gödel
6542:
6436:
6340:
6238:
6229:
6156:
6091:
5997:
5919:
5836:
5769:
5520:
5364:in the equivalences below
5315:that is, if the variable
5257:—for the Unicode symbol ∀
1202:who is not married", or:
832:"for all natural numbers
719:"for all natural numbers
715:is the (false) statement
663:of natural numbers, then
604:in 1935, by analogy with
360:Suppose it is given that
355:
153:
62:
52:
42:
5376:, Ieke Moerdijk, (1992)
5261:
4873:{\displaystyle !:X\to 1}
4092:{\displaystyle f:X\to Y}
3657:Universal generalization
2507:, the quantifiers flip:
1076:, that person is married
1014:, that person is married
1008:Given any living person
828:is the (true) statement
628:(turned E) notation for
621:{\displaystyle \exists }
585:{\displaystyle \forall }
540:For all natural numbers
438:For all natural numbers
384:For all natural numbers
372:This would seem to be a
202:universal quantification
38:Universal quantification
7173:Self-verifying theories
6994:Tarski's axiomatization
5945:Tarski's undefinability
5940:incompleteness theorems
3576:Universal instantiation
228:". It expresses that a
7547:Mathematics portal
7158:Proof of impossibility
6806:propositional variable
6116:Propositional calculus
5790:Mathematics portal
5425:and Daoud, A. (2011).
5358:
5329:
5275:Quantification (logic)
5219:
5159:
5136:
5078:
4961:
4925:
4874:
4831:
4811:
4791:
4768:
4655:
4619:
4593:
4540:
4520:
4500:
4477:
4366:
4330:
4304:
4248:
4221:
4190:
4133:
4113:
4093:
4057:
4030:
4007:existential quantifier
3966:
3886:
3799:
3730:
3639:
3553:
2482:
1403:
1244:
1190:
1125:
1078:
1057:
1016:
989:propositional function
963:
962:{\displaystyle \lnot }
940:
873:existential quantifier
819:
706:
647:) is the predicate "2·
622:
586:
558:
530:
451:
402:
370:
325:quantification (logic)
185:
143:
123:
94:
18:Universally quantified
7416:Kolmogorov complexity
7369:Computably enumerable
7269:Model complete theory
7061:Principia Mathematica
6121:Propositional formula
5950:Banach–Tarski paradox
5779:Philosophy portal
5359:
5330:
5255:List of logic symbols
5220:
5160:
5137:
5079:
4962:
4926:
4875:
4832:
4812:
4797:whose preimage under
4792:
4769:
4656:
4620:
4594:
4541:
4521:
4501:
4478:
4367:
4331:
4305:
4249:
4222:
4191:
4134:
4114:
4094:
4058:
4031:
3967:
3887:
3800:
3731:
3640:
3554:
2483:
1404:
1245:
1191:
1126:
1068:
1058:
1006:
964:
941:
820:
707:
623:
587:
548:is composite, then 2·
538:
515:
436:
422:and the statement "2·
382:
362:
186:
144:
124:
95:
7364:Church–Turing thesis
7351:Computability theory
6560:continuum hypothesis
6078:Square of opposition
5936:Gödel's completeness
5357:{\displaystyle P(x)}
5339:
5319:
5172:
5149:
5089:
4974:
4960:{\displaystyle S(x)}
4942:
4884:
4852:
4821:
4801:
4781:
4668:
4629:
4603:
4550:
4530:
4510:
4490:
4379:
4340:
4314:
4261:
4231:
4204:
4147:
4123:
4103:
4071:
4067:. For any function
4040:
4020:
3902:
3840:
3763:
3671:
3586:
2514:
1443:
1260:
1209:
1158:
1087:
1025:
953:
882:
754:
747:is composite", then
743:) is the predicate "
670:
612:
576:
534:logically equivalent
305:", or sometimes by "
288:universal quantifier
160:
133:
122:{\displaystyle P(x)}
104:
69:
7572:Logical expressions
7518:Mathematical object
7409:P versus NP problem
7374:Computable function
7168:Reverse mathematics
7094:Logical consequence
6971:primitive recursive
6966:elementary function
6739:Free/bound variable
6592:Tarski–Grothendieck
6111:Logical connectives
6041:Logical equivalence
5891:Logical consequence
5399:Hinman, P. (2005).
4625:, gives the subset
4336:, gives the subset
3531:provided that
3156:provided that
2899:provided that
2760:provided that
2460:provided that
2085:provided that
1828:provided that
1689:provided that
1419:logical connectives
840:is composite, then
511:logical conditional
502:domain of discourse
374:logical conjunction
242:domain of discourse
39:
7577:Quantifier (logic)
7316:Transfer principle
7279:Semantics of logic
7264:Categorical theory
7240:Non-standard model
6754:Logical connective
5881:Information theory
5830:Mathematical logic
5354:
5325:
5215:
5165:is not empty, and
5155:
5132:
5074:
5072:
4957:
4921:
4870:
4827:
4807:
4787:
4764:
4651:
4615:
4589:
4536:
4516:
4496:
4473:
4362:
4326:
4300:
4244:
4217:
4186:
4129:
4109:
4089:
4053:
4026:
3985:and the theory of
3962:
3882:
3795:
3726:
3635:
3563:Rules of inference
3549:
3547:
2478:
2476:
1399:
1240:
1186:
1121:
1080:or, symbolically:
1053:
959:
936:
815:
702:
618:
582:
270:predicate variable
198:mathematical logic
181:
154:Symbolic statement
139:
119:
90:
57:Mathematical logic
37:
7554:
7553:
7486:Abstract category
7289:Theories of truth
7099:Rule of inference
7089:Natural deduction
7070:
7069:
6615:
6614:
6320:Cartesian product
6225:
6224:
6131:Many-valued logic
6106:Boolean functions
5989:Russell's paradox
5964:diagonal argument
5861:First-order logic
5796:
5795:
5764:
5763:
5438:978-0-646-54509-7
5380:Springer-Verlag.
5374:Saunders Mac Lane
5328:{\displaystyle y}
5250:First-order logic
5233:presheaf category
5158:{\displaystyle S}
5145:which is true if
4842:first-order logic
4830:{\displaystyle S}
4810:{\displaystyle f}
4790:{\displaystyle y}
4723:
4539:{\displaystyle f}
4519:{\displaystyle S}
4499:{\displaystyle y}
4434:
4132:{\displaystyle Y}
4112:{\displaystyle X}
4029:{\displaystyle X}
3827:universal closure
3821:Universal closure
3739:The element
3691:
3569:rule of inference
3532:
3471:
3353:
3235:
3157:
3096:
2978:
2900:
2839:
2761:
2700:
2582:
2461:
2400:
2282:
2164:
2086:
2025:
1907:
1829:
1768:
1690:
1629:
1511:
1413:Other connectives
1370:
1339:
1333:
1299:
1268:
1095:
911:
486:composite numbers
194:
193:
142:{\displaystyle x}
16:(Redirected from
7584:
7545:
7544:
7496:History of logic
7491:Category of sets
7384:Decision problem
7163:Ordinal analysis
7104:Sequent calculus
7002:Boolean algebras
6942:
6941:
6916:
6887:logical/constant
6641:
6640:
6627:
6550:Zermelo–Fraenkel
6301:Set operations:
6236:
6235:
6173:
6004:
6003:
5984:Löwenheim–Skolem
5871:Formal semantics
5823:
5816:
5809:
5800:
5799:
5788:
5787:
5777:
5776:
5775:
5621:
5570:
5536:
5523:
5522:
5506:
5499:
5492:
5483:
5482:
5471:
5456:
5450:
5442:
5418:
5391:
5371:
5365:
5363:
5361:
5360:
5355:
5334:
5332:
5331:
5326:
5313:
5307:
5306:
5294:
5278:
5271:
5224:
5222:
5221:
5216:
5184:
5183:
5164:
5162:
5161:
5156:
5141:
5139:
5138:
5133:
5101:
5100:
5083:
5081:
5080:
5075:
5073:
5027:
5026:
5006:
5005:
4987:
4986:
4966:
4964:
4963:
4958:
4930:
4928:
4927:
4922:
4893:
4892:
4879:
4877:
4876:
4871:
4836:
4834:
4833:
4828:
4817:is contained in
4816:
4814:
4813:
4808:
4796:
4794:
4793:
4788:
4773:
4771:
4770:
4765:
4721:
4704:
4680:
4679:
4660:
4658:
4657:
4652:
4641:
4640:
4624:
4622:
4621:
4616:
4598:
4596:
4595:
4590:
4585:
4584:
4572:
4571:
4562:
4561:
4545:
4543:
4542:
4537:
4525:
4523:
4522:
4517:
4506:in the image of
4505:
4503:
4502:
4497:
4482:
4480:
4479:
4474:
4432:
4415:
4391:
4390:
4371:
4369:
4368:
4363:
4352:
4351:
4335:
4333:
4332:
4327:
4309:
4307:
4306:
4301:
4296:
4295:
4283:
4282:
4273:
4272:
4253:
4251:
4250:
4245:
4243:
4242:
4226:
4224:
4223:
4218:
4216:
4215:
4195:
4193:
4192:
4187:
4182:
4181:
4169:
4168:
4159:
4158:
4138:
4136:
4135:
4130:
4118:
4116:
4115:
4110:
4098:
4096:
4095:
4090:
4062:
4060:
4059:
4054:
4049:
4048:
4035:
4033:
4032:
4027:
3987:elementary topoi
3971:
3969:
3968:
3963:
3891:
3889:
3888:
3883:
3804:
3802:
3801:
3796:
3778:
3773:
3735:
3733:
3732:
3727:
3709:
3704:
3699:
3689:
3644:
3642:
3641:
3636:
3606:
3601:
3596:
3558:
3556:
3555:
3550:
3548:
3538:
3533:
3530:
3489:
3484:
3479:
3469:
3445:
3440:
3435:
3371:
3366:
3361:
3351:
3327:
3322:
3317:
3253:
3248:
3243:
3233:
3209:
3204:
3199:
3163:
3158:
3155:
3114:
3109:
3104:
3094:
3070:
3065:
3060:
2996:
2991:
2986:
2976:
2952:
2947:
2942:
2906:
2901:
2898:
2857:
2852:
2847:
2837:
2813:
2808:
2803:
2767:
2762:
2759:
2718:
2713:
2708:
2698:
2674:
2669:
2664:
2600:
2595:
2590:
2580:
2556:
2551:
2546:
2487:
2485:
2484:
2479:
2477:
2467:
2462:
2459:
2418:
2413:
2408:
2398:
2374:
2369:
2364:
2300:
2295:
2290:
2280:
2256:
2251:
2246:
2182:
2177:
2172:
2162:
2138:
2133:
2128:
2092:
2087:
2084:
2043:
2038:
2033:
2023:
1999:
1994:
1989:
1925:
1920:
1915:
1905:
1881:
1876:
1871:
1835:
1830:
1827:
1786:
1781:
1776:
1766:
1742:
1737:
1732:
1696:
1691:
1688:
1647:
1642:
1637:
1627:
1603:
1598:
1593:
1529:
1524:
1519:
1509:
1485:
1480:
1475:
1408:
1406:
1405:
1400:
1368:
1337:
1331:
1297:
1266:
1249:
1247:
1246:
1241:
1201:
1195:
1193:
1192:
1187:
1153:
1146:is not true for
1145:
1135:If the function
1130:
1128:
1127:
1122:
1093:
1075:
1062:
1060:
1059:
1054:
1013:
1003:
996:
986:
976:For example, if
968:
966:
965:
960:
945:
943:
942:
937:
912:
910:is equivalent to
909:
847:
824:
822:
821:
816:
814:
813:
780:
779:
772:
711:
709:
708:
703:
688:
639:For example, if
634:Bertrand Russell
627:
625:
624:
619:
592:(a turned "
591:
589:
588:
583:
473:natural numbers
367:
347:
339:
336:
333:
331:
312:
304:
296:
281:logical operator
210:logical constant
190:
188:
187:
182:
148:
146:
145:
140:
128:
126:
125:
120:
99:
97:
96:
91:
40:
36:
21:
7592:
7591:
7587:
7586:
7585:
7583:
7582:
7581:
7557:
7556:
7555:
7550:
7539:
7532:
7477:Category theory
7467:Algebraic logic
7450:
7421:Lambda calculus
7359:Church encoding
7345:
7321:Truth predicate
7177:
7143:Complete theory
7066:
6935:
6931:
6927:
6922:
6914:
6634: and
6630:
6625:
6611:
6587:New Foundations
6555:axiom of choice
6538:
6500:Gödel numbering
6440: and
6432:
6336:
6221:
6171:
6152:
6101:Boolean algebra
6087:
6051:Equiconsistency
6016:Classical logic
5993:
5974:Halting problem
5962: and
5938: and
5926: and
5925:
5920:Theorems (
5915:
5832:
5827:
5797:
5792:
5782:
5781:
5773:
5771:
5765:
5760:
5756:
5748:
5744:
5736:
5733:
5730:
5722:
5719:
5716:
5708:
5704:
5699:
5691:
5687:
5682:
5674:
5673:
5670:
5666:
5658:
5657:
5654:
5650:
5642:
5638:
5630:
5626:
5617:
5608:
5604:
5599:
5591:
5587:
5579:
5575:
5566:
5557:
5553:
5545:
5541:
5532:
5516:
5514:logical symbols
5510:
5464:
5444:
5443:
5439:
5415:
5395:
5394:
5372:
5368:
5340:
5337:
5336:
5320:
5317:
5316:
5314:
5310:
5295:
5291:
5286:
5281:
5272:
5268:
5264:
5241:
5179:
5175:
5173:
5170:
5169:
5150:
5147:
5146:
5096:
5092:
5090:
5087:
5086:
5071:
5070:
5059:
5053:
5052:
5044:
5038:
5037:
5022:
5021:
5016:
5001:
5000:
4982:
4981:
4977:
4975:
4972:
4971:
4943:
4940:
4939:
4888:
4887:
4885:
4882:
4881:
4853:
4850:
4849:
4822:
4819:
4818:
4802:
4799:
4798:
4782:
4779:
4778:
4700:
4675:
4671:
4669:
4666:
4665:
4636:
4632:
4630:
4627:
4626:
4604:
4601:
4600:
4580:
4579:
4567:
4566:
4557:
4553:
4551:
4548:
4547:
4531:
4528:
4527:
4511:
4508:
4507:
4491:
4488:
4487:
4411:
4386:
4382:
4380:
4377:
4376:
4347:
4343:
4341:
4338:
4337:
4315:
4312:
4311:
4291:
4290:
4278:
4277:
4268:
4264:
4262:
4259:
4258:
4238:
4234:
4232:
4229:
4228:
4211:
4207:
4205:
4202:
4201:
4177:
4176:
4164:
4163:
4154:
4150:
4148:
4145:
4144:
4124:
4121:
4120:
4104:
4101:
4100:
4072:
4069:
4068:
4044:
4043:
4041:
4038:
4037:
4021:
4018:
4017:
3983:category theory
3979:
3903:
3900:
3899:
3841:
3838:
3837:
3823:
3774:
3769:
3764:
3761:
3760:
3757:
3705:
3700:
3695:
3672:
3669:
3668:
3602:
3597:
3592:
3587:
3584:
3583:
3565:
3546:
3545:
3534:
3529:
3527:
3485:
3480:
3475:
3462:
3441:
3436:
3431:
3407:
3406:
3367:
3362:
3357:
3344:
3323:
3318:
3313:
3289:
3288:
3249:
3244:
3239:
3226:
3205:
3200:
3195:
3171:
3170:
3159:
3154:
3152:
3110:
3105:
3100:
3087:
3066:
3061:
3056:
3032:
3031:
2992:
2987:
2982:
2969:
2948:
2943:
2938:
2914:
2913:
2902:
2897:
2895:
2853:
2848:
2843:
2830:
2809:
2804:
2799:
2775:
2774:
2763:
2758:
2756:
2714:
2709:
2704:
2691:
2670:
2665:
2660:
2636:
2635:
2596:
2591:
2586:
2573:
2552:
2547:
2542:
2517:
2515:
2512:
2511:
2475:
2474:
2463:
2458:
2456:
2414:
2409:
2404:
2391:
2370:
2365:
2360:
2336:
2335:
2296:
2291:
2286:
2273:
2252:
2247:
2242:
2218:
2217:
2178:
2173:
2168:
2155:
2134:
2129:
2124:
2100:
2099:
2088:
2083:
2081:
2039:
2034:
2029:
2016:
1995:
1990:
1985:
1961:
1960:
1921:
1916:
1911:
1898:
1877:
1872:
1867:
1843:
1842:
1831:
1826:
1824:
1782:
1777:
1772:
1759:
1738:
1733:
1728:
1704:
1703:
1692:
1687:
1685:
1643:
1638:
1633:
1620:
1599:
1594:
1589:
1565:
1564:
1525:
1520:
1515:
1502:
1481:
1476:
1471:
1446:
1444:
1441:
1440:
1415:
1261:
1258:
1257:
1210:
1207:
1206:
1197:
1159:
1156:
1155:
1151:
1136:
1088:
1085:
1084:
1071:
1026:
1023:
1022:
1009:
1001:
992:
977:
954:
951:
950:
908:
883:
880:
879:
869:
864:
841:
809:
808:
775:
774:
768:
755:
752:
751:
684:
671:
668:
667:
613:
610:
609:
602:Gerhard Gentzen
577:
574:
573:
566:
513:. For example,
409:natural numbers
365:
358:
345:
337:
334:
329:
328:
306:
298:
291:
161:
158:
157:
134:
131:
130:
105:
102:
101:
70:
67:
66:
35:
28:
23:
22:
15:
12:
11:
5:
7590:
7580:
7579:
7574:
7569:
7552:
7551:
7537:
7534:
7533:
7531:
7530:
7525:
7520:
7515:
7510:
7509:
7508:
7498:
7493:
7488:
7479:
7474:
7469:
7464:
7462:Abstract logic
7458:
7456:
7452:
7451:
7449:
7448:
7443:
7441:Turing machine
7438:
7433:
7428:
7423:
7418:
7413:
7412:
7411:
7406:
7401:
7396:
7391:
7381:
7379:Computable set
7376:
7371:
7366:
7361:
7355:
7353:
7347:
7346:
7344:
7343:
7338:
7333:
7328:
7323:
7318:
7313:
7308:
7307:
7306:
7301:
7296:
7286:
7281:
7276:
7274:Satisfiability
7271:
7266:
7261:
7260:
7259:
7249:
7248:
7247:
7237:
7236:
7235:
7230:
7225:
7220:
7215:
7205:
7204:
7203:
7198:
7191:Interpretation
7187:
7185:
7179:
7178:
7176:
7175:
7170:
7165:
7160:
7155:
7145:
7140:
7139:
7138:
7137:
7136:
7126:
7121:
7111:
7106:
7101:
7096:
7091:
7086:
7080:
7078:
7072:
7071:
7068:
7067:
7065:
7064:
7056:
7055:
7054:
7053:
7048:
7047:
7046:
7041:
7036:
7016:
7015:
7014:
7012:minimal axioms
7009:
6998:
6997:
6996:
6985:
6984:
6983:
6978:
6973:
6968:
6963:
6958:
6945:
6943:
6924:
6923:
6921:
6920:
6919:
6918:
6906:
6901:
6900:
6899:
6894:
6889:
6884:
6874:
6869:
6864:
6859:
6858:
6857:
6852:
6842:
6841:
6840:
6835:
6830:
6825:
6815:
6810:
6809:
6808:
6803:
6798:
6788:
6787:
6786:
6781:
6776:
6771:
6766:
6761:
6751:
6746:
6741:
6736:
6735:
6734:
6729:
6724:
6719:
6709:
6704:
6702:Formation rule
6699:
6694:
6693:
6692:
6687:
6677:
6676:
6675:
6665:
6660:
6655:
6650:
6644:
6638:
6621:Formal systems
6617:
6616:
6613:
6612:
6610:
6609:
6604:
6599:
6594:
6589:
6584:
6579:
6574:
6569:
6564:
6563:
6562:
6557:
6546:
6544:
6540:
6539:
6537:
6536:
6535:
6534:
6524:
6519:
6518:
6517:
6510:Large cardinal
6507:
6502:
6497:
6492:
6487:
6473:
6472:
6471:
6466:
6461:
6446:
6444:
6434:
6433:
6431:
6430:
6429:
6428:
6423:
6418:
6408:
6403:
6398:
6393:
6388:
6383:
6378:
6373:
6368:
6363:
6358:
6353:
6347:
6345:
6338:
6337:
6335:
6334:
6333:
6332:
6327:
6322:
6317:
6312:
6307:
6299:
6298:
6297:
6292:
6282:
6277:
6275:Extensionality
6272:
6270:Ordinal number
6267:
6257:
6252:
6251:
6250:
6239:
6233:
6227:
6226:
6223:
6222:
6220:
6219:
6214:
6209:
6204:
6199:
6194:
6189:
6188:
6187:
6177:
6176:
6175:
6162:
6160:
6154:
6153:
6151:
6150:
6149:
6148:
6143:
6138:
6128:
6123:
6118:
6113:
6108:
6103:
6097:
6095:
6089:
6088:
6086:
6085:
6080:
6075:
6070:
6065:
6060:
6055:
6054:
6053:
6043:
6038:
6033:
6028:
6023:
6018:
6012:
6010:
6001:
5995:
5994:
5992:
5991:
5986:
5981:
5976:
5971:
5966:
5954:Cantor's
5952:
5947:
5942:
5932:
5930:
5917:
5916:
5914:
5913:
5908:
5903:
5898:
5893:
5888:
5883:
5878:
5873:
5868:
5863:
5858:
5853:
5852:
5851:
5840:
5838:
5834:
5833:
5826:
5825:
5818:
5811:
5803:
5794:
5793:
5770:
5767:
5766:
5762:
5761:
5752:
5751:
5749:
5740:
5739:
5737:
5726:
5725:
5723:
5712:
5711:
5709:
5695:
5694:
5692:
5678:
5677:
5675:
5671:quantification
5667:
5662:
5661:
5659:
5655:quantification
5651:
5646:
5645:
5643:
5634:
5633:
5631:
5612:
5611:
5609:
5595:
5594:
5592:
5583:
5582:
5580:
5561:
5560:
5558:
5549:
5548:
5546:
5527:
5526:
5521:
5518:
5517:
5509:
5508:
5501:
5494:
5486:
5480:
5479:
5463:
5462:External links
5460:
5459:
5458:
5437:
5419:
5413:
5393:
5392:
5366:
5353:
5350:
5347:
5344:
5324:
5308:
5297:Miller, Jeff.
5288:
5287:
5285:
5282:
5280:
5279:
5265:
5263:
5260:
5259:
5258:
5252:
5247:
5240:
5237:
5226:
5225:
5214:
5211:
5208:
5205:
5202:
5199:
5196:
5193:
5190:
5187:
5182:
5178:
5154:
5143:
5142:
5131:
5128:
5125:
5122:
5119:
5116:
5113:
5110:
5107:
5104:
5099:
5095:
5084:
5069:
5066:
5063:
5060:
5058:
5055:
5054:
5051:
5048:
5045:
5043:
5040:
5039:
5036:
5033:
5030:
5025:
5020:
5017:
5015:
5012:
5009:
5004:
4999:
4996:
4993:
4990:
4985:
4980:
4979:
4956:
4953:
4950:
4947:
4920:
4917:
4914:
4911:
4908:
4905:
4902:
4899:
4896:
4891:
4869:
4866:
4863:
4860:
4857:
4826:
4806:
4786:
4775:
4774:
4763:
4760:
4757:
4754:
4751:
4746:
4741:
4738:
4735:
4732:
4729:
4726:
4720:
4717:
4714:
4711:
4708:
4703:
4698:
4695:
4692:
4689:
4686:
4683:
4678:
4674:
4650:
4647:
4644:
4639:
4635:
4614:
4611:
4608:
4588:
4583:
4578:
4575:
4570:
4565:
4560:
4556:
4535:
4515:
4495:
4484:
4483:
4472:
4469:
4466:
4463:
4460:
4456:
4452:
4449:
4446:
4443:
4440:
4437:
4431:
4428:
4425:
4422:
4419:
4414:
4409:
4406:
4403:
4400:
4397:
4394:
4389:
4385:
4361:
4358:
4355:
4350:
4346:
4325:
4322:
4319:
4299:
4294:
4289:
4286:
4281:
4276:
4271:
4267:
4241:
4237:
4214:
4210:
4185:
4180:
4175:
4172:
4167:
4162:
4157:
4153:
4139:, there is an
4128:
4108:
4088:
4085:
4082:
4079:
4076:
4052:
4047:
4025:
3978:
3975:
3974:
3973:
3961:
3958:
3955:
3952:
3949:
3946:
3943:
3940:
3937:
3934:
3931:
3928:
3925:
3922:
3919:
3916:
3913:
3910:
3907:
3893:
3892:
3881:
3878:
3875:
3872:
3869:
3866:
3863:
3860:
3857:
3854:
3851:
3848:
3845:
3831:free variables
3822:
3819:
3794:
3791:
3788:
3785:
3781:
3777:
3772:
3768:
3756:
3753:
3737:
3736:
3725:
3722:
3719:
3716:
3713:
3708:
3703:
3698:
3694:
3688:
3685:
3682:
3679:
3676:
3646:
3645:
3634:
3631:
3628:
3625:
3622:
3619:
3616:
3613:
3610:
3605:
3600:
3595:
3591:
3564:
3561:
3560:
3559:
3544:
3541:
3537:
3528:
3526:
3523:
3520:
3517:
3514:
3511:
3508:
3505:
3502:
3499:
3496:
3493:
3488:
3483:
3478:
3474:
3468:
3465:
3463:
3461:
3458:
3455:
3452:
3449:
3444:
3439:
3434:
3430:
3427:
3424:
3421:
3418:
3415:
3412:
3409:
3408:
3405:
3402:
3399:
3396:
3393:
3390:
3387:
3384:
3381:
3378:
3375:
3370:
3365:
3360:
3356:
3350:
3347:
3345:
3343:
3340:
3337:
3334:
3331:
3326:
3321:
3316:
3312:
3309:
3306:
3303:
3300:
3297:
3294:
3291:
3290:
3287:
3284:
3281:
3278:
3275:
3272:
3269:
3266:
3263:
3260:
3257:
3252:
3247:
3242:
3238:
3232:
3229:
3227:
3225:
3222:
3219:
3216:
3213:
3208:
3203:
3198:
3194:
3191:
3188:
3185:
3182:
3179:
3176:
3173:
3172:
3169:
3166:
3162:
3153:
3151:
3148:
3145:
3142:
3139:
3136:
3133:
3130:
3127:
3124:
3121:
3118:
3113:
3108:
3103:
3099:
3093:
3090:
3088:
3086:
3083:
3080:
3077:
3074:
3069:
3064:
3059:
3055:
3052:
3049:
3046:
3043:
3040:
3037:
3034:
3033:
3030:
3027:
3024:
3021:
3018:
3015:
3012:
3009:
3006:
3003:
3000:
2995:
2990:
2985:
2981:
2975:
2972:
2970:
2968:
2965:
2962:
2959:
2956:
2951:
2946:
2941:
2937:
2934:
2931:
2928:
2925:
2922:
2919:
2916:
2915:
2912:
2909:
2905:
2896:
2894:
2891:
2888:
2885:
2882:
2879:
2876:
2873:
2870:
2867:
2864:
2861:
2856:
2851:
2846:
2842:
2836:
2833:
2831:
2829:
2826:
2823:
2820:
2817:
2812:
2807:
2802:
2798:
2795:
2792:
2789:
2786:
2783:
2780:
2777:
2776:
2773:
2770:
2766:
2757:
2755:
2752:
2749:
2746:
2743:
2740:
2737:
2734:
2731:
2728:
2725:
2722:
2717:
2712:
2707:
2703:
2697:
2694:
2692:
2690:
2687:
2684:
2681:
2678:
2673:
2668:
2663:
2659:
2656:
2653:
2650:
2647:
2644:
2641:
2638:
2637:
2634:
2631:
2628:
2625:
2622:
2619:
2616:
2613:
2610:
2607:
2604:
2599:
2594:
2589:
2585:
2579:
2576:
2574:
2572:
2569:
2566:
2563:
2560:
2555:
2550:
2545:
2541:
2538:
2535:
2532:
2529:
2526:
2523:
2520:
2519:
2489:
2488:
2473:
2470:
2466:
2457:
2455:
2452:
2449:
2446:
2443:
2440:
2437:
2434:
2431:
2428:
2425:
2422:
2417:
2412:
2407:
2403:
2397:
2394:
2392:
2390:
2387:
2384:
2381:
2378:
2373:
2368:
2363:
2359:
2356:
2353:
2350:
2347:
2344:
2341:
2338:
2337:
2334:
2331:
2328:
2325:
2322:
2319:
2316:
2313:
2310:
2307:
2304:
2299:
2294:
2289:
2285:
2279:
2276:
2274:
2272:
2269:
2266:
2263:
2260:
2255:
2250:
2245:
2241:
2238:
2235:
2232:
2229:
2226:
2223:
2220:
2219:
2216:
2213:
2210:
2207:
2204:
2201:
2198:
2195:
2192:
2189:
2186:
2181:
2176:
2171:
2167:
2161:
2158:
2156:
2154:
2151:
2148:
2145:
2142:
2137:
2132:
2127:
2123:
2120:
2117:
2114:
2111:
2108:
2105:
2102:
2101:
2098:
2095:
2091:
2082:
2080:
2077:
2074:
2071:
2068:
2065:
2062:
2059:
2056:
2053:
2050:
2047:
2042:
2037:
2032:
2028:
2022:
2019:
2017:
2015:
2012:
2009:
2006:
2003:
1998:
1993:
1988:
1984:
1981:
1978:
1975:
1972:
1969:
1966:
1963:
1962:
1959:
1956:
1953:
1950:
1947:
1944:
1941:
1938:
1935:
1932:
1929:
1924:
1919:
1914:
1910:
1904:
1901:
1899:
1897:
1894:
1891:
1888:
1885:
1880:
1875:
1870:
1866:
1863:
1860:
1857:
1854:
1851:
1848:
1845:
1844:
1841:
1838:
1834:
1825:
1823:
1820:
1817:
1814:
1811:
1808:
1805:
1802:
1799:
1796:
1793:
1790:
1785:
1780:
1775:
1771:
1765:
1762:
1760:
1758:
1755:
1752:
1749:
1746:
1741:
1736:
1731:
1727:
1724:
1721:
1718:
1715:
1712:
1709:
1706:
1705:
1702:
1699:
1695:
1686:
1684:
1681:
1678:
1675:
1672:
1669:
1666:
1663:
1660:
1657:
1654:
1651:
1646:
1641:
1636:
1632:
1626:
1623:
1621:
1619:
1616:
1613:
1610:
1607:
1602:
1597:
1592:
1588:
1585:
1582:
1579:
1576:
1573:
1570:
1567:
1566:
1563:
1560:
1557:
1554:
1551:
1548:
1545:
1542:
1539:
1536:
1533:
1528:
1523:
1518:
1514:
1508:
1505:
1503:
1501:
1498:
1495:
1492:
1489:
1484:
1479:
1474:
1470:
1467:
1464:
1461:
1458:
1455:
1452:
1449:
1448:
1414:
1411:
1410:
1409:
1398:
1395:
1392:
1389:
1386:
1382:
1379:
1376:
1373:
1367:
1364:
1361:
1358:
1355:
1351:
1348:
1345:
1342:
1336:
1330:
1327:
1324:
1321:
1318:
1315:
1311:
1308:
1305:
1302:
1296:
1293:
1290:
1287:
1284:
1280:
1277:
1274:
1271:
1265:
1251:
1250:
1239:
1236:
1233:
1230:
1227:
1223:
1220:
1217:
1214:
1185:
1182:
1179:
1176:
1172:
1169:
1166:
1163:
1133:
1132:
1120:
1117:
1114:
1111:
1107:
1104:
1101:
1098:
1092:
1064:
1063:
1052:
1049:
1046:
1043:
1039:
1036:
1033:
1030:
958:
947:
946:
935:
932:
929:
926:
923:
919:
916:
906:
903:
900:
897:
893:
890:
887:
868:
865:
863:
860:
850:
849:
826:
825:
812:
807:
804:
801:
798:
795:
792:
789:
786:
783:
778:
771:
766:
762:
759:
735:Similarly, if
733:
732:
713:
712:
701:
698:
695:
692:
687:
682:
678:
675:
617:
606:Giuseppe Peano
581:
570:symbolic logic
565:
562:
479:counterexample
469:" is true for
357:
354:
318:quantification
192:
191:
180:
177:
174:
171:
168:
165:
155:
151:
150:
138:
118:
115:
112:
109:
89:
86:
83:
80:
77:
74:
64:
60:
59:
54:
50:
49:
44:
26:
9:
6:
4:
3:
2:
7589:
7578:
7575:
7573:
7570:
7568:
7567:Logic symbols
7565:
7564:
7562:
7549:
7548:
7543:
7535:
7529:
7526:
7524:
7521:
7519:
7516:
7514:
7511:
7507:
7504:
7503:
7502:
7499:
7497:
7494:
7492:
7489:
7487:
7483:
7480:
7478:
7475:
7473:
7470:
7468:
7465:
7463:
7460:
7459:
7457:
7453:
7447:
7444:
7442:
7439:
7437:
7436:Recursive set
7434:
7432:
7429:
7427:
7424:
7422:
7419:
7417:
7414:
7410:
7407:
7405:
7402:
7400:
7397:
7395:
7392:
7390:
7387:
7386:
7385:
7382:
7380:
7377:
7375:
7372:
7370:
7367:
7365:
7362:
7360:
7357:
7356:
7354:
7352:
7348:
7342:
7339:
7337:
7334:
7332:
7329:
7327:
7324:
7322:
7319:
7317:
7314:
7312:
7309:
7305:
7302:
7300:
7297:
7295:
7292:
7291:
7290:
7287:
7285:
7282:
7280:
7277:
7275:
7272:
7270:
7267:
7265:
7262:
7258:
7255:
7254:
7253:
7250:
7246:
7245:of arithmetic
7243:
7242:
7241:
7238:
7234:
7231:
7229:
7226:
7224:
7221:
7219:
7216:
7214:
7211:
7210:
7209:
7206:
7202:
7199:
7197:
7194:
7193:
7192:
7189:
7188:
7186:
7184:
7180:
7174:
7171:
7169:
7166:
7164:
7161:
7159:
7156:
7153:
7152:from ZFC
7149:
7146:
7144:
7141:
7135:
7132:
7131:
7130:
7127:
7125:
7122:
7120:
7117:
7116:
7115:
7112:
7110:
7107:
7105:
7102:
7100:
7097:
7095:
7092:
7090:
7087:
7085:
7082:
7081:
7079:
7077:
7073:
7063:
7062:
7058:
7057:
7052:
7051:non-Euclidean
7049:
7045:
7042:
7040:
7037:
7035:
7034:
7030:
7029:
7027:
7024:
7023:
7021:
7017:
7013:
7010:
7008:
7005:
7004:
7003:
6999:
6995:
6992:
6991:
6990:
6986:
6982:
6979:
6977:
6974:
6972:
6969:
6967:
6964:
6962:
6959:
6957:
6954:
6953:
6951:
6947:
6946:
6944:
6939:
6933:
6928:Example
6925:
6917:
6912:
6911:
6910:
6907:
6905:
6902:
6898:
6895:
6893:
6890:
6888:
6885:
6883:
6880:
6879:
6878:
6875:
6873:
6870:
6868:
6865:
6863:
6860:
6856:
6853:
6851:
6848:
6847:
6846:
6843:
6839:
6836:
6834:
6831:
6829:
6826:
6824:
6821:
6820:
6819:
6816:
6814:
6811:
6807:
6804:
6802:
6799:
6797:
6794:
6793:
6792:
6789:
6785:
6782:
6780:
6777:
6775:
6772:
6770:
6767:
6765:
6762:
6760:
6757:
6756:
6755:
6752:
6750:
6747:
6745:
6742:
6740:
6737:
6733:
6730:
6728:
6725:
6723:
6720:
6718:
6715:
6714:
6713:
6710:
6708:
6705:
6703:
6700:
6698:
6695:
6691:
6688:
6686:
6685:by definition
6683:
6682:
6681:
6678:
6674:
6671:
6670:
6669:
6666:
6664:
6661:
6659:
6656:
6654:
6651:
6649:
6646:
6645:
6642:
6639:
6637:
6633:
6628:
6622:
6618:
6608:
6605:
6603:
6600:
6598:
6595:
6593:
6590:
6588:
6585:
6583:
6580:
6578:
6575:
6573:
6572:Kripke–Platek
6570:
6568:
6565:
6561:
6558:
6556:
6553:
6552:
6551:
6548:
6547:
6545:
6541:
6533:
6530:
6529:
6528:
6525:
6523:
6520:
6516:
6513:
6512:
6511:
6508:
6506:
6503:
6501:
6498:
6496:
6493:
6491:
6488:
6485:
6481:
6477:
6474:
6470:
6467:
6465:
6462:
6460:
6457:
6456:
6455:
6451:
6448:
6447:
6445:
6443:
6439:
6435:
6427:
6424:
6422:
6419:
6417:
6416:constructible
6414:
6413:
6412:
6409:
6407:
6404:
6402:
6399:
6397:
6394:
6392:
6389:
6387:
6384:
6382:
6379:
6377:
6374:
6372:
6369:
6367:
6364:
6362:
6359:
6357:
6354:
6352:
6349:
6348:
6346:
6344:
6339:
6331:
6328:
6326:
6323:
6321:
6318:
6316:
6313:
6311:
6308:
6306:
6303:
6302:
6300:
6296:
6293:
6291:
6288:
6287:
6286:
6283:
6281:
6278:
6276:
6273:
6271:
6268:
6266:
6262:
6258:
6256:
6253:
6249:
6246:
6245:
6244:
6241:
6240:
6237:
6234:
6232:
6228:
6218:
6215:
6213:
6210:
6208:
6205:
6203:
6200:
6198:
6195:
6193:
6190:
6186:
6183:
6182:
6181:
6178:
6174:
6169:
6168:
6167:
6164:
6163:
6161:
6159:
6155:
6147:
6144:
6142:
6139:
6137:
6134:
6133:
6132:
6129:
6127:
6124:
6122:
6119:
6117:
6114:
6112:
6109:
6107:
6104:
6102:
6099:
6098:
6096:
6094:
6093:Propositional
6090:
6084:
6081:
6079:
6076:
6074:
6071:
6069:
6066:
6064:
6061:
6059:
6056:
6052:
6049:
6048:
6047:
6044:
6042:
6039:
6037:
6034:
6032:
6029:
6027:
6024:
6022:
6021:Logical truth
6019:
6017:
6014:
6013:
6011:
6009:
6005:
6002:
6000:
5996:
5990:
5987:
5985:
5982:
5980:
5977:
5975:
5972:
5970:
5967:
5965:
5961:
5957:
5953:
5951:
5948:
5946:
5943:
5941:
5937:
5934:
5933:
5931:
5929:
5923:
5918:
5912:
5909:
5907:
5904:
5902:
5899:
5897:
5894:
5892:
5889:
5887:
5884:
5882:
5879:
5877:
5874:
5872:
5869:
5867:
5864:
5862:
5859:
5857:
5854:
5850:
5847:
5846:
5845:
5842:
5841:
5839:
5835:
5831:
5824:
5819:
5817:
5812:
5810:
5805:
5804:
5801:
5791:
5786:
5780:
5768:
5759:
5755:
5750:
5747:
5743:
5738:
5735:
5729:
5724:
5721:
5715:
5710:
5707:
5706:contradiction
5702:
5698:
5693:
5690:
5685:
5681:
5676:
5672:
5665:
5660:
5656:
5649:
5644:
5641:
5637:
5632:
5629:
5625:
5620:
5615:
5610:
5607:
5602:
5598:
5593:
5590:
5586:
5581:
5578:
5574:
5569:
5564:
5559:
5556:
5552:
5547:
5544:
5540:
5535:
5530:
5525:
5524:
5519:
5515:
5507:
5502:
5500:
5495:
5493:
5488:
5487:
5484:
5478:at Wiktionary
5477:
5476:
5470:
5466:
5465:
5454:
5448:
5440:
5434:
5431:. Kew Books.
5430:
5429:
5424:
5420:
5416:
5414:1-56881-262-0
5410:
5406:
5402:
5397:
5396:
5390:
5387:
5386:0-387-97710-4
5383:
5379:
5375:
5370:
5348:
5342:
5322:
5312:
5304:
5300:
5293:
5289:
5276:
5270:
5266:
5256:
5253:
5251:
5248:
5246:
5243:
5242:
5236:
5234:
5229:
5212:
5206:
5200:
5197:
5194:
5188:
5185:
5180:
5168:
5167:
5166:
5152:
5129:
5123:
5117:
5114:
5111:
5105:
5102:
5097:
5085:
5056:
5049:
5041:
5031:
5010:
4997:
4991:
4970:
4969:
4968:
4951:
4945:
4938:
4934:
4915:
4912:
4909:
4903:
4897:
4867:
4861:
4858:
4855:
4847:
4843:
4838:
4824:
4804:
4784:
4761:
4755:
4752:
4749:
4739:
4736:
4730:
4724:
4718:
4715:
4712:
4709:
4696:
4693:
4690:
4684:
4681:
4676:
4664:
4663:
4662:
4648:
4645:
4642:
4637:
4612:
4609:
4606:
4586:
4573:
4563:
4558:
4533:
4513:
4493:
4470:
4464:
4461:
4458:
4454:
4450:
4447:
4441:
4435:
4429:
4426:
4423:
4420:
4407:
4404:
4401:
4395:
4392:
4387:
4375:
4374:
4373:
4359:
4356:
4353:
4348:
4323:
4320:
4317:
4297:
4284:
4274:
4269:
4255:
4239:
4212:
4199:
4183:
4170:
4160:
4155:
4151:
4142:
4141:inverse image
4126:
4106:
4099:between sets
4086:
4080:
4077:
4074:
4066:
4050:
4023:
4014:
4012:
4008:
4004:
4003:inverse image
4000:
3996:
3992:
3991:right adjoint
3988:
3984:
3953:
3950:
3947:
3941:
3938:
3932:
3926:
3920:
3914:
3908:
3898:
3897:
3896:
3876:
3873:
3870:
3864:
3861:
3855:
3849:
3843:
3836:
3835:
3834:
3832:
3828:
3818:
3816:
3815:vacuous truth
3812:
3808:
3789:
3783:
3775:
3770:
3755:The empty set
3752:
3750:
3746:
3742:
3723:
3717:
3711:
3701:
3696:
3680:
3674:
3667:
3666:
3665:
3663:
3659:
3658:
3653:
3651:
3629:
3623:
3614:
3608:
3598:
3593:
3582:
3581:
3580:
3578:
3577:
3572:
3570:
3539:
3524:
3515:
3509:
3500:
3494:
3481:
3476:
3466:
3464:
3453:
3447:
3437:
3432:
3416:
3410:
3397:
3391:
3388:
3382:
3376:
3363:
3358:
3348:
3346:
3335:
3329:
3319:
3314:
3304:
3298:
3292:
3279:
3273:
3264:
3258:
3245:
3240:
3230:
3228:
3217:
3211:
3201:
3196:
3180:
3174:
3164:
3149:
3140:
3134:
3125:
3119:
3106:
3101:
3091:
3089:
3078:
3072:
3062:
3057:
3041:
3035:
3022:
3016:
3007:
3001:
2988:
2983:
2973:
2971:
2960:
2954:
2944:
2939:
2923:
2917:
2907:
2892:
2883:
2877:
2874:
2868:
2862:
2849:
2844:
2834:
2832:
2821:
2815:
2805:
2800:
2790:
2784:
2778:
2768:
2753:
2744:
2738:
2729:
2723:
2710:
2705:
2695:
2693:
2682:
2676:
2666:
2661:
2645:
2639:
2626:
2620:
2611:
2605:
2592:
2587:
2577:
2575:
2564:
2558:
2548:
2543:
2527:
2521:
2510:
2509:
2508:
2506:
2502:
2498:
2494:
2468:
2453:
2444:
2438:
2435:
2429:
2423:
2410:
2405:
2395:
2393:
2382:
2376:
2366:
2361:
2351:
2345:
2339:
2326:
2320:
2311:
2305:
2292:
2287:
2277:
2275:
2264:
2258:
2248:
2243:
2227:
2221:
2208:
2202:
2199:
2193:
2187:
2174:
2169:
2159:
2157:
2146:
2140:
2130:
2125:
2115:
2109:
2103:
2093:
2078:
2069:
2063:
2060:
2054:
2048:
2035:
2030:
2020:
2018:
2007:
2001:
1991:
1986:
1976:
1970:
1964:
1951:
1945:
1942:
1936:
1930:
1917:
1912:
1902:
1900:
1889:
1883:
1873:
1868:
1858:
1852:
1846:
1836:
1821:
1812:
1806:
1797:
1791:
1778:
1773:
1763:
1761:
1750:
1744:
1734:
1729:
1713:
1707:
1697:
1682:
1673:
1667:
1664:
1658:
1652:
1639:
1634:
1624:
1622:
1611:
1605:
1595:
1590:
1580:
1574:
1568:
1555:
1549:
1546:
1540:
1534:
1521:
1516:
1506:
1504:
1493:
1487:
1477:
1472:
1462:
1456:
1450:
1439:
1438:
1437:
1435:
1431:
1427:
1423:
1420:
1393:
1387:
1380:
1377:
1374:
1365:
1359:
1353:
1349:
1346:
1343:
1328:
1322:
1316:
1309:
1306:
1303:
1294:
1288:
1282:
1278:
1275:
1272:
1256:
1255:
1254:
1234:
1228:
1221:
1218:
1215:
1205:
1204:
1203:
1200:
1180:
1174:
1170:
1167:
1164:
1149:
1143:
1139:
1115:
1109:
1105:
1102:
1099:
1083:
1082:
1081:
1077:
1074:
1067:
1047:
1041:
1037:
1034:
1031:
1021:
1020:
1019:
1015:
1012:
1005:
1000:
995:
990:
984:
980:
974:
972:
930:
924:
917:
901:
895:
891:
878:
877:
876:
874:
859:
857:
856:
845:
839:
835:
831:
830:
829:
802:
796:
787:
781:
764:
760:
750:
749:
748:
746:
742:
738:
730:
726:
722:
718:
717:
716:
696:
690:
680:
676:
666:
665:
664:
662:
658:
654:
650:
646:
642:
637:
635:
631:
607:
603:
599:
595:
571:
561:
557:
555:
551:
547:
543:
537:
535:
529:
528:
524:
520:
514:
512:
508:
504:
503:
498:
494:
490:
487:
482:
480:
476:
472:
468:
464:
460:
457:, because if
456:
450:
449:
445:
441:
435:
433:
429:
425:
421:
417:
412:
410:
405:
401:
399:
395:
391:
387:
381:
379:
375:
369:
361:
353:
351:
343:
326:
321:
319:
317:
310:
302:
295:
289:
285:
282:
278:
273:
271:
267:
263:
259:
255:
251:
247:
243:
239:
235:
231:
227:
223:
219:
215:
211:
207:
204:is a type of
203:
199:
175:
169:
166:
156:
152:
136:
113:
107:
100:is true when
84:
78:
75:
65:
61:
58:
55:
51:
48:
45:
41:
33:
19:
7538:
7336:Ultraproduct
7183:Model theory
7148:Independence
7084:Formal proof
7076:Proof theory
7059:
7032:
6989:real numbers
6961:second-order
6872:Substitution
6832:
6749:Metalanguage
6690:conservative
6663:Axiom schema
6607:Constructive
6577:Morse–Kelley
6543:Set theories
6522:Aleph number
6515:inaccessible
6421:Grothendieck
6305:intersection
6192:Higher-order
6180:Second-order
6126:Truth tables
6083:Venn diagram
5866:Formal proof
5652:
5618:
5567:
5533:
5474:
5427:
5423:Franklin, J.
5400:
5388:
5377:
5369:
5311:
5302:
5292:
5269:
5230:
5227:
5144:
4932:
4845:
4839:
4776:
4485:
4256:
4197:
4015:
4011:left adjoint
3980:
3894:
3826:
3824:
3810:
3806:
3758:
3748:
3744:
3740:
3738:
3661:
3655:
3654:
3649:
3647:
3574:
3573:
3566:
2490:
1416:
1252:
1198:
1147:
1141:
1137:
1134:
1079:
1072:
1069:
1065:
1017:
1010:
1007:
993:
982:
978:
975:
948:
870:
853:
851:
843:
837:
833:
827:
744:
740:
736:
734:
728:
724:
723:, one has 2·
720:
714:
656:
652:
648:
644:
640:
638:
567:
559:
553:
549:
545:
541:
539:
531:
526:
522:
521:, one has 2·
518:
516:
506:
500:
496:
492:
491:, one has 2·
488:
483:
474:
470:
466:
462:
458:
452:
447:
443:
442:, one has 2·
439:
437:
431:
427:
423:
419:
413:
406:
403:
397:
393:
389:
388:, one has 2·
385:
383:
378:formal logic
371:
363:
359:
322:
315:
308:
300:
293:
287:
274:
225:
221:
217:
201:
195:
32:Foreach loop
7446:Type theory
7394:undecidable
7326:Truth value
7213:equivalence
6892:non-logical
6505:Enumeration
6495:Isomorphism
6442:cardinality
6426:Von Neumann
6391:Ultrafilter
6356:Uncountable
6290:equivalence
6207:Quantifiers
6197:Fixed-point
6166:First-order
6046:Consistency
6031:Proposition
6008:Traditional
5979:Lindström's
5969:Compactness
5911:Type theory
5856:Cardinality
5669:existential
5389:See page 58
4967:holds, and
4063:denote its
1150:element of
1018:is written
366:2·2 = 2 + 2
316:existential
246:predication
214:interpreted
7561:Categories
7257:elementary
6950:arithmetic
6818:Quantifier
6796:functional
6668:Expression
6386:Transitive
6330:identities
6315:complement
6248:hereditary
6231:Set theory
5405:A K Peters
5284:References
4016:For a set
3999:power sets
3977:As adjoint
862:Properties
855:Quantifier
846:> 2 + n
598:sans-serif
206:quantifier
47:Quantifier
7528:Supertask
7431:Recursion
7389:decidable
7223:saturated
7201:of models
7124:deductive
7119:axiomatic
7039:Hilbert's
7026:Euclidean
7007:canonical
6930:axiomatic
6862:Signature
6791:Predicate
6680:Extension
6602:Ackermann
6527:Operation
6406:Universal
6396:Recursive
6371:Singleton
6366:Inhabited
6351:Countable
6341:Types of
6325:power set
6295:partition
6212:Predicate
6158:Predicate
6073:Syllogism
6063:Soundness
6036:Inference
6026:Tautology
5928:paradoxes
5746:therefore
5734:therefore
5689:tautology
5653:universal
5447:cite book
5192:∀
5177:∀
5109:∃
5094:∃
5062:↦
5047:↦
5019:→
4998::
4937:predicate
4865:→
4753:∈
4745:⟹
4713:∈
4707:∀
4694:∈
4673:∀
4661:given by
4646:⊂
4634:∀
4610:⊂
4577:→
4564::
4555:∀
4462:∈
4455:∧
4424:∈
4418:∃
4405:∈
4384:∃
4372:given by
4357:⊂
4345:∃
4321:⊂
4288:→
4275::
4266:∃
4257:That is,
4236:∀
4209:∃
4174:→
4156:∗
4084:→
3936:∃
3933:∧
3912:∀
3906:∀
3859:∃
3856:∧
3780:∅
3776:∈
3767:∀
3702:∈
3693:∀
3687:→
3621:→
3599:∈
3590:∀
3543:∅
3540:≠
3507:←
3482:∈
3473:∃
3467:≡
3438:∈
3429:∀
3423:←
3389:↛
3364:∈
3355:∃
3349:≡
3320:∈
3311:∀
3305:↛
3271:↓
3246:∈
3237:∃
3231:≡
3202:∈
3193:∀
3187:↓
3168:∅
3165:≠
3132:↑
3107:∈
3098:∃
3092:≡
3063:∈
3054:∀
3048:↑
3014:←
2989:∈
2980:∀
2974:≡
2945:∈
2936:∃
2930:←
2911:∅
2908:≠
2875:↛
2850:∈
2841:∀
2835:≡
2806:∈
2797:∃
2791:↛
2772:∅
2769:≠
2736:↓
2711:∈
2702:∀
2696:≡
2667:∈
2658:∃
2652:↓
2618:↑
2593:∈
2584:∀
2578:≡
2549:∈
2540:∃
2534:↑
2472:∅
2469:≠
2436:↚
2411:∈
2402:∀
2396:≡
2367:∈
2358:∀
2352:↚
2318:→
2293:∈
2284:∀
2278:≡
2249:∈
2240:∀
2234:→
2200:∨
2175:∈
2166:∀
2160:≡
2131:∈
2122:∀
2116:∨
2097:∅
2094:≠
2061:∧
2036:∈
2027:∀
2021:≡
1992:∈
1983:∀
1977:∧
1943:↚
1918:∈
1909:∃
1903:≡
1874:∈
1865:∃
1859:↚
1840:∅
1837:≠
1804:→
1779:∈
1770:∃
1764:≡
1735:∈
1726:∃
1720:→
1701:∅
1698:≠
1665:∨
1640:∈
1631:∃
1625:≡
1596:∈
1587:∃
1581:∨
1547:∧
1522:∈
1513:∃
1507:≡
1478:∈
1469:∃
1463:∧
1385:¬
1378:∈
1372:∃
1366:≡
1347:∈
1341:∀
1335:¬
1314:¬
1307:∈
1301:∀
1295:≡
1276:∈
1270:∃
1264:¬
1226:¬
1219:∈
1213:∃
1168:∈
1162:∀
1103:∈
1097:∀
1091:¬
1035:∈
1029:∀
957:¬
922:¬
915:∃
889:∀
886:¬
858:article.
794:→
765:∈
758:∀
727:> 2 +
681:∈
674:∀
651:> 2 +
616:∃
580:∀
552:> 2 +
525:> 2 +
495:> 2 +
465:> 2 +
446:> 2 +
344:, and as
236:by every
234:satisfied
230:predicate
218:given any
212:which is
164:∀
73:∀
63:Statement
7513:Logicism
7506:timeline
7482:Concrete
7341:Validity
7311:T-schema
7304:Kripke's
7299:Tarski's
7294:semantic
7284:Strength
7233:submodel
7228:spectrum
7196:function
7044:Tarski's
7033:Elements
7020:geometry
6976:Robinson
6897:variable
6882:function
6855:spectrum
6845:Sentence
6801:variable
6744:Language
6697:Relation
6658:Automata
6648:Alphabet
6632:language
6486:-jection
6464:codomain
6450:Function
6411:Universe
6381:Infinite
6285:Relation
6068:Validity
6058:Argument
5956:theorem,
5732:entails,
5718:entails,
5606:superset
5277:article.
5239:See also
4880:so that
4143:functor
4065:powerset
3997:between
1329:≢
971:negation
969:denotes
867:Negation
564:Notation
335:∀
277:turned A
254:relation
250:property
7455:Related
7252:Diagram
7150: (
7129:Hilbert
7114:Systems
7109:Theorem
6987:of the
6932:systems
6712:Formula
6707:Grammar
6623: (
6567:General
6280:Forcing
6265:Element
6185:Monadic
5960:paradox
5901:Theorem
5837:General
5758:because
5622:
5601:implies
5589:implies
5571:
5537:
5512:Common
5457:(ch. 2)
4009:is the
3995:functor
3813:); see
987:is the
659:is the
596:" in a
346:\forall
342:Unicode
338:FOR ALL
258:asserts
232:can be
226:for any
224:", or "
222:for all
7218:finite
6981:Skolem
6934:
6909:Theory
6877:Symbol
6867:String
6850:atomic
6727:ground
6722:closed
6717:atomic
6673:ground
6636:syntax
6532:binary
6459:domain
6376:Finite
6141:finite
5999:Logics
5958:
5906:Theory
5720:proves
5616:
5565:
5531:
5435:
5411:
5384:
4777:those
4722:
4526:under
4486:those
4433:
4036:, let
4001:, the
3690:
3648:where
3470:
3352:
3234:
3095:
2977:
2838:
2699:
2581:
2503:, and
2399:
2281:
2163:
2024:
1906:
1767:
1628:
1510:
1432:, and
1369:
1338:
1332:
1298:
1267:
1094:
949:where
655:" and
368:, etc.
356:Basics
332:
330:U+2200
284:symbol
238:member
7208:Model
6956:Peano
6813:Proof
6653:Arity
6582:Naive
6469:image
6401:Fuzzy
6361:Empty
6310:union
6255:Class
5896:Model
5886:Lemma
5844:Axiom
5701:false
5539:&
5475:every
5262:Notes
3993:of a
1148:every
836:, if
544:, if
455:false
350:LaTeX
268:of a
266:value
262:scope
248:of a
240:of a
53:Field
7331:Type
7134:list
6938:list
6915:list
6904:Term
6838:rank
6732:open
6626:list
6438:Maps
6343:sets
6202:Free
6172:list
5922:list
5849:list
5684:true
5640:nand
5453:link
5433:ISBN
5409:ISBN
5382:ISBN
4119:and
3825:The
471:most
416:true
297:", "
279:(∀)
220:", "
216:as "
208:, a
200:, a
43:Type
7018:of
7000:of
6948:of
6480:Sur
6454:Map
6261:Ur-
6243:Set
5628:iff
5577:not
5543:and
3981:In
3895:is
999:set
661:set
608:'s
568:In
536:to
532:is
453:is
348:in
340:in
252:or
196:In
7563::
7404:NP
7028::
7022::
6952::
6629:),
6484:Bi
6476:In
5619:or
5568:or
5555:or
5534:or
5449:}}
5445:{{
5407:.
5403:.
5301:.
5235:.
4837:.
4254:.
4013:.
3817:.
3664:,
3567:A
2499:,
2495:,
1428:,
1424:,
973:.
848:".
842:2·
731:".
636:.
430:+
426:=
396:+
392:=
299:∀(
290:("
272:.
7484:/
7399:P
7154:)
6940:)
6936:(
6833:∀
6828:!
6823:∃
6784:=
6779:↔
6774:→
6769:∧
6764:∨
6759:¬
6482:/
6478:/
6452:/
6263:)
6259:(
6146:∞
6136:3
5924:)
5822:e
5815:t
5808:v
5754:∵
5742:∴
5728:⊨
5714:⊢
5703:,
5697:⊥
5686:,
5680:⊤
5664:∃
5648:∀
5636:|
5624:≡
5614:↔
5603:,
5597:⊃
5585:→
5573:~
5563:¬
5551:∨
5529:∧
5505:e
5498:t
5491:v
5455:)
5441:.
5417:.
5352:)
5349:x
5346:(
5343:P
5323:y
5305:.
5213:,
5210:)
5207:x
5204:(
5201:S
5198:.
5195:x
5189:=
5186:S
5181:!
5153:S
5130:,
5127:)
5124:x
5121:(
5118:S
5115:.
5112:x
5106:=
5103:S
5098:!
5068:}
5065:{
5057:F
5050:X
5042:T
5035:)
5032:X
5029:(
5024:P
5014:)
5011:1
5008:(
5003:P
4995:)
4992:!
4989:(
4984:P
4955:)
4952:x
4949:(
4946:S
4933:S
4919:}
4916:F
4913:,
4910:T
4907:{
4904:=
4901:)
4898:1
4895:(
4890:P
4868:1
4862:X
4859::
4856:!
4846:f
4825:S
4805:f
4785:y
4762:,
4759:}
4756:S
4750:x
4740:y
4737:=
4734:)
4731:x
4728:(
4725:f
4719:.
4716:X
4710:x
4702:|
4697:Y
4691:y
4688:{
4685:=
4682:S
4677:f
4649:Y
4643:S
4638:f
4613:X
4607:S
4587:Y
4582:P
4574:X
4569:P
4559:f
4534:f
4514:S
4494:y
4471:,
4468:}
4465:S
4459:x
4451:y
4448:=
4445:)
4442:x
4439:(
4436:f
4430:.
4427:X
4421:x
4413:|
4408:Y
4402:y
4399:{
4396:=
4393:S
4388:f
4360:Y
4354:S
4349:f
4324:X
4318:S
4298:Y
4293:P
4285:X
4280:P
4270:f
4240:f
4213:f
4198:f
4184:X
4179:P
4171:Y
4166:P
4161::
4152:f
4127:Y
4107:X
4087:Y
4081:X
4078::
4075:f
4051:X
4046:P
4024:X
3972:.
3960:)
3957:)
3954:z
3951:,
3948:x
3945:(
3942:Q
3939:x
3930:)
3927:y
3924:(
3921:P
3918:(
3915:z
3909:y
3880:)
3877:z
3874:,
3871:x
3868:(
3865:Q
3862:x
3853:)
3850:y
3847:(
3844:P
3811:x
3809:(
3807:P
3793:)
3790:x
3787:(
3784:P
3771:x
3749:c
3745:c
3741:c
3724:.
3721:)
3718:x
3715:(
3712:P
3707:X
3697:x
3684:)
3681:c
3678:(
3675:P
3662:c
3650:c
3633:)
3630:c
3627:(
3624:P
3618:)
3615:x
3612:(
3609:P
3604:X
3594:x
3536:Y
3525:,
3522:)
3519:)
3516:y
3513:(
3510:Q
3504:)
3501:x
3498:(
3495:P
3492:(
3487:Y
3477:y
3460:)
3457:)
3454:y
3451:(
3448:Q
3443:Y
3433:y
3426:(
3420:)
3417:x
3414:(
3411:P
3404:)
3401:)
3398:y
3395:(
3392:Q
3386:)
3383:x
3380:(
3377:P
3374:(
3369:Y
3359:y
3342:)
3339:)
3336:y
3333:(
3330:Q
3325:Y
3315:y
3308:(
3302:)
3299:x
3296:(
3293:P
3286:)
3283:)
3280:y
3277:(
3274:Q
3268:)
3265:x
3262:(
3259:P
3256:(
3251:Y
3241:y
3224:)
3221:)
3218:y
3215:(
3212:Q
3207:Y
3197:y
3190:(
3184:)
3181:x
3178:(
3175:P
3161:Y
3150:,
3147:)
3144:)
3141:y
3138:(
3135:Q
3129:)
3126:x
3123:(
3120:P
3117:(
3112:Y
3102:y
3085:)
3082:)
3079:y
3076:(
3073:Q
3068:Y
3058:y
3051:(
3045:)
3042:x
3039:(
3036:P
3029:)
3026:)
3023:y
3020:(
3017:Q
3011:)
3008:x
3005:(
3002:P
2999:(
2994:Y
2984:y
2967:)
2964:)
2961:y
2958:(
2955:Q
2950:Y
2940:y
2933:(
2927:)
2924:x
2921:(
2918:P
2904:Y
2893:,
2890:)
2887:)
2884:y
2881:(
2878:Q
2872:)
2869:x
2866:(
2863:P
2860:(
2855:Y
2845:y
2828:)
2825:)
2822:y
2819:(
2816:Q
2811:Y
2801:y
2794:(
2788:)
2785:x
2782:(
2779:P
2765:Y
2754:,
2751:)
2748:)
2745:y
2742:(
2739:Q
2733:)
2730:x
2727:(
2724:P
2721:(
2716:Y
2706:y
2689:)
2686:)
2683:y
2680:(
2677:Q
2672:Y
2662:y
2655:(
2649:)
2646:x
2643:(
2640:P
2633:)
2630:)
2627:y
2624:(
2621:Q
2615:)
2612:x
2609:(
2606:P
2603:(
2598:Y
2588:y
2571:)
2568:)
2565:y
2562:(
2559:Q
2554:Y
2544:y
2537:(
2531:)
2528:x
2525:(
2522:P
2505:←
2501:↛
2497:↓
2493:↑
2465:Y
2454:,
2451:)
2448:)
2445:y
2442:(
2439:Q
2433:)
2430:x
2427:(
2424:P
2421:(
2416:Y
2406:y
2389:)
2386:)
2383:y
2380:(
2377:Q
2372:Y
2362:y
2355:(
2349:)
2346:x
2343:(
2340:P
2333:)
2330:)
2327:y
2324:(
2321:Q
2315:)
2312:x
2309:(
2306:P
2303:(
2298:Y
2288:y
2271:)
2268:)
2265:y
2262:(
2259:Q
2254:Y
2244:y
2237:(
2231:)
2228:x
2225:(
2222:P
2215:)
2212:)
2209:y
2206:(
2203:Q
2197:)
2194:x
2191:(
2188:P
2185:(
2180:Y
2170:y
2153:)
2150:)
2147:y
2144:(
2141:Q
2136:Y
2126:y
2119:(
2113:)
2110:x
2107:(
2104:P
2090:Y
2079:,
2076:)
2073:)
2070:y
2067:(
2064:Q
2058:)
2055:x
2052:(
2049:P
2046:(
2041:Y
2031:y
2014:)
2011:)
2008:y
2005:(
2002:Q
1997:Y
1987:y
1980:(
1974:)
1971:x
1968:(
1965:P
1958:)
1955:)
1952:y
1949:(
1946:Q
1940:)
1937:x
1934:(
1931:P
1928:(
1923:Y
1913:y
1896:)
1893:)
1890:y
1887:(
1884:Q
1879:Y
1869:y
1862:(
1856:)
1853:x
1850:(
1847:P
1833:Y
1822:,
1819:)
1816:)
1813:y
1810:(
1807:Q
1801:)
1798:x
1795:(
1792:P
1789:(
1784:Y
1774:y
1757:)
1754:)
1751:y
1748:(
1745:Q
1740:Y
1730:y
1723:(
1717:)
1714:x
1711:(
1708:P
1694:Y
1683:,
1680:)
1677:)
1674:y
1671:(
1668:Q
1662:)
1659:x
1656:(
1653:P
1650:(
1645:Y
1635:y
1618:)
1615:)
1612:y
1609:(
1606:Q
1601:Y
1591:y
1584:(
1578:)
1575:x
1572:(
1569:P
1562:)
1559:)
1556:y
1553:(
1550:Q
1544:)
1541:x
1538:(
1535:P
1532:(
1527:Y
1517:y
1500:)
1497:)
1494:y
1491:(
1488:Q
1483:Y
1473:y
1466:(
1460:)
1457:x
1454:(
1451:P
1434:↚
1430:→
1426:∨
1422:∧
1397:)
1394:x
1391:(
1388:P
1381:X
1375:x
1363:)
1360:x
1357:(
1354:P
1350:X
1344:x
1326:)
1323:x
1320:(
1317:P
1310:X
1304:x
1292:)
1289:x
1286:(
1283:P
1279:X
1273:x
1238:)
1235:x
1232:(
1229:P
1222:X
1216:x
1199:x
1184:)
1181:x
1178:(
1175:P
1171:X
1165:x
1152:X
1144:)
1142:x
1140:(
1138:P
1131:.
1119:)
1116:x
1113:(
1110:P
1106:X
1100:x
1073:x
1051:)
1048:x
1045:(
1042:P
1038:X
1032:x
1011:x
1002:X
994:x
991:"
985:)
983:x
981:(
979:P
934:)
931:x
928:(
925:P
918:x
905:)
902:x
899:(
896:P
892:x
844:n
838:n
834:n
811:)
806:)
803:n
800:(
797:P
791:)
788:n
785:(
782:Q
777:(
770:N
761:n
745:n
741:n
739:(
737:Q
729:n
725:n
721:n
700:)
697:n
694:(
691:P
686:N
677:n
657:N
653:n
649:n
645:n
643:(
641:P
594:A
556:.
554:n
550:n
546:n
542:n
527:n
523:n
519:n
507:n
497:n
493:n
489:n
475:n
467:n
463:n
459:n
448:n
444:n
440:n
432:n
428:n
424:n
420:n
400:.
398:n
394:n
390:n
386:n
311:)
309:x
307:(
303:)
301:x
294:x
292:∀
179:)
176:x
173:(
170:P
167:x
149:.
137:x
117:)
114:x
111:(
108:P
88:)
85:x
82:(
79:P
76:x
34:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.