Knowledge (XXG)

Intersection (set theory)

Source 📝

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

Index

Intersection (mathematics)

Set operation
Set theory
set theory
sets
infix notation
capital-sigma notation
table of mathematical symbols


Greek
Latin
Cyrillic

if and only if
prime numbers
odd numbers
inhabited set
disjoint
empty
multiples
List of set identities and relations
Algebra of sets
associative
commutative
empty set
idempotent
logical conjunction
distributes

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

↑