Knowledge (XXG)

Cantor–Bernstein theorem

Source 📝

65:. Cantor constructed a family of countable order types with the cardinality of the continuum, and in his 1901 inaugural dissertation Bernstein proved that such a family can have no higher cardinality. 779: 762: 292: 128: 609: 20: 745: 604: 93: 599: 235: 62: 317: 636: 556: 421: 350: 50: 324: 312: 275: 250: 225: 179: 148: 255: 245: 621: 121: 594: 260: 526: 153: 774: 757: 686: 302: 812: 664: 499: 490: 359: 194: 158: 114: 240: 752: 711: 701: 691: 436: 399: 389: 369: 354: 679: 590: 536: 495: 485: 374: 307: 270: 19:
For the theorem that injections from A to B and from B to A imply a bijection between A and B, see
718: 571: 480: 470: 411: 329: 791: 631: 265: 728: 706: 566: 551: 531: 334: 89: 541: 394: 83: 723: 506: 384: 379: 364: 189: 174: 54: 280: 641: 626: 616: 475: 453: 431: 806: 740: 696: 674: 546: 416: 404: 209: 43: 561: 443: 426: 344: 184: 137: 58: 31: 88:. History of Mathematics. Vol. 25. American Mathematical Society. p. 3. 767: 460: 339: 204: 39: 735: 669: 510: 46: 27: 786: 659: 465: 581: 448: 199: 110: 106: 16:
There are equally many countable order types and real numbers
652: 580: 519: 289: 218: 167: 122: 8: 780:Positive cone of a partially ordered group 129: 115: 107: 763:Positive cone of an ordered vector space 74: 42:of the second type class, the class of 7: 290:Properties & Types ( 14: 746:Positive cone of an ordered field 600:Ordered topological vector space 1: 557:Series-parallel partial order 236:Cantor's isomorphism theorem 82:Plotkin, J. M., ed. (2005). 51:cardinality of the continuum 276:Szpilrajn extension theorem 251:Hausdorff maximal principle 226:Boolean prime ideal theorem 829: 622:Topological vector lattice 21:Schröder–Bernstein theorem 18: 144: 85:Hausdorff on Ordered Sets 231:Cantor–Bernstein theorem 36:Cantor–Bernstein theorem 775:Partially ordered group 595:Specialization preorder 57:and named by him after 261:Kruskal's tree theorem 256:Knaster–Tarski theorem 246:Dushnik–Miller theorem 753:Ordered vector space 591:Alexandrov topology 537:Lexicographic order 496:Well-quasi-ordering 572:Transitive closure 532:Converse/Transpose 241:Dilworth's theorem 800: 799: 758:Partially ordered 567:Symmetric closure 552:Reflexive closure 295: 53:. It was used by 820: 542:Linear extension 291: 271:Mirsky's theorem 131: 124: 117: 108: 101: 99: 79: 38:states that the 828: 827: 823: 822: 821: 819: 818: 817: 803: 802: 801: 796: 792:Young's lattice 648: 576: 515: 365:Heyting algebra 313:Boolean algebra 285: 266:Laver's theorem 214: 180:Boolean algebra 175:Binary relation 163: 140: 135: 105: 104: 96: 81: 80: 76: 71: 63:Felix Bernstein 55:Felix Hausdorff 24: 17: 12: 11: 5: 826: 824: 816: 815: 805: 804: 798: 797: 795: 794: 789: 784: 783: 782: 772: 771: 770: 765: 760: 750: 749: 748: 738: 733: 732: 731: 726: 719:Order morphism 716: 715: 714: 704: 699: 694: 689: 684: 683: 682: 672: 667: 662: 656: 654: 650: 649: 647: 646: 645: 644: 639: 637:Locally convex 634: 629: 619: 617:Order topology 614: 613: 612: 610:Order topology 607: 597: 587: 585: 578: 577: 575: 574: 569: 564: 559: 554: 549: 544: 539: 534: 529: 523: 521: 517: 516: 514: 513: 503: 493: 488: 483: 478: 473: 468: 463: 458: 457: 456: 446: 441: 440: 439: 434: 429: 424: 422:Chain-complete 414: 409: 408: 407: 402: 397: 392: 387: 377: 372: 367: 362: 357: 347: 342: 337: 332: 327: 322: 321: 320: 310: 305: 299: 297: 287: 286: 284: 283: 278: 273: 268: 263: 258: 253: 248: 243: 238: 233: 228: 222: 220: 216: 215: 213: 212: 207: 202: 197: 192: 187: 182: 177: 171: 169: 165: 164: 162: 161: 156: 151: 145: 142: 141: 136: 134: 133: 126: 119: 111: 103: 102: 94: 73: 72: 70: 67: 15: 13: 10: 9: 6: 4: 3: 2: 825: 814: 811: 810: 808: 793: 790: 788: 785: 781: 778: 777: 776: 773: 769: 766: 764: 761: 759: 756: 755: 754: 751: 747: 744: 743: 742: 741:Ordered field 739: 737: 734: 730: 727: 725: 722: 721: 720: 717: 713: 710: 709: 708: 705: 703: 700: 698: 697:Hasse diagram 695: 693: 690: 688: 685: 681: 678: 677: 676: 675:Comparability 673: 671: 668: 666: 663: 661: 658: 657: 655: 651: 643: 640: 638: 635: 633: 630: 628: 625: 624: 623: 620: 618: 615: 611: 608: 606: 603: 602: 601: 598: 596: 592: 589: 588: 586: 583: 579: 573: 570: 568: 565: 563: 560: 558: 555: 553: 550: 548: 547:Product order 545: 543: 540: 538: 535: 533: 530: 528: 525: 524: 522: 520:Constructions 518: 512: 508: 504: 501: 497: 494: 492: 489: 487: 484: 482: 479: 477: 474: 472: 469: 467: 464: 462: 459: 455: 452: 451: 450: 447: 445: 442: 438: 435: 433: 430: 428: 425: 423: 420: 419: 418: 417:Partial order 415: 413: 410: 406: 405:Join and meet 403: 401: 398: 396: 393: 391: 388: 386: 383: 382: 381: 378: 376: 373: 371: 368: 366: 363: 361: 358: 356: 352: 348: 346: 343: 341: 338: 336: 333: 331: 328: 326: 323: 319: 316: 315: 314: 311: 309: 306: 304: 303:Antisymmetric 301: 300: 298: 294: 288: 282: 279: 277: 274: 272: 269: 267: 264: 262: 259: 257: 254: 252: 249: 247: 244: 242: 239: 237: 234: 232: 229: 227: 224: 223: 221: 217: 211: 210:Weak ordering 208: 206: 203: 201: 198: 196: 195:Partial order 193: 191: 188: 186: 183: 181: 178: 176: 173: 172: 170: 166: 160: 157: 155: 152: 150: 147: 146: 143: 139: 132: 127: 125: 120: 118: 113: 112: 109: 97: 95:9780821890516 91: 87: 86: 78: 75: 68: 66: 64: 60: 56: 52: 49:, equals the 48: 45: 41: 37: 33: 29: 22: 813:Order theory 584:& Orders 562:Star product 491:Well-founded 444:Prefix order 400:Distributive 390:Complemented 360:Foundational 325:Completeness 281:Zorn's lemma 230: 185:Cyclic order 168:Key concepts 138:Order theory 84: 77: 59:Georg Cantor 35: 32:order theory 25: 768:Riesz space 729:Isomorphism 605:Normal cone 527:Composition 461:Semilattice 370:Homogeneous 355:Equivalence 205:Total order 47:order types 40:cardinality 736:Order type 670:Cofinality 511:Well-order 486:Transitive 375:Idempotent 308:Asymmetric 69:References 28:set theory 787:Upper set 724:Embedding 660:Antichain 481:Tolerance 471:Symmetric 466:Semiorder 412:Reflexive 330:Connected 44:countable 807:Category 582:Topology 449:Preorder 432:Eulerian 395:Complete 345:Directed 335:Covering 200:Preorder 159:Category 154:Glossary 687:Duality 665:Cofinal 653:Related 632:Fréchet 509:)  385:Bounded 380:Lattice 353:)  351:Partial 219:Results 190:Lattice 712:Subnet 692:Filter 642:Normed 627:Banach 593:& 500:Better 437:Strict 427:Graded 318:topics 149:Topics 92:  34:, the 702:Ideal 680:Graph 476:Total 454:Total 340:Dense 293:list 90:ISBN 61:and 30:and 707:Net 507:Pre 26:In 809:: 505:( 502:) 498:( 349:( 296:) 130:e 123:t 116:v 100:. 98:. 23:.

Index

Schröder–Bernstein theorem
set theory
order theory
cardinality
countable
order types
cardinality of the continuum
Felix Hausdorff
Georg Cantor
Felix Bernstein
Hausdorff on Ordered Sets
ISBN
9780821890516
v
t
e
Order theory
Topics
Glossary
Category
Binary relation
Boolean algebra
Cyclic order
Lattice
Partial order
Preorder
Total order
Weak ordering
Boolean prime ideal theorem
Cantor–Bernstein theorem

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