- uploaded: Feb 16, 2012
- Hits: 241
Types of infinity
Are all infinite sets of numbers the same size? No. The set of irrationals and the set of reals are not countable. There is no way that you can lay them out so there is a one-to-one correspondence with the natural numbers. This means that there are different types of infinity. The countable sets of natural numbers and rationals are smaller than the sets of irrationals and reals.
In elementary set theory, Cantor's theorem states that, for any set A, the set of all subsets of A (the power set of A) has a strictly greater cardinality than A itself. For finite sets, Cantor's theorem can be seen to be true by a much simpler proof than that given below, since in addition to subsets of A with just one member, there are others as well, and since n < 2n for all natural numbers n. But the theorem is true of infinite sets as well. In particular, the power set of a countably infinite set is uncountably infinite. The theorem is named for German mathematician Georg Cantor, who first stated and proved it.
FAIR USE NOTICE: The material on this channel is provided solely for educational and informational purposes. It may contain copyrighted material, the use of which has not been specifically authorized by the copyright owner. Infringement of copyright is not intended. The material is made available to help educate people about health related issues. It is believed that this constitutes a 'FAIR USE' of any such copyrighted material as provided for in Title 17, section 107 of the US Copyright Law. The material is distributed without profit to those who would like to use such material for research and educational purposes. FAIR USE NOTICE The use of the media material found on this channel is protected by the Fair Use Clause of the U.S. Copyright Act of 1976, which allows for the rebroadcast of copyrighted materials for the purposes of commentary, criticism, and education.
"COPYRIGHT DISCLAIMER UNDER SECTION 107 OF THE COPYRIGHT ACT OF 1976 , ALLOWANCE IS MADE FOR "FAIR USE " FOR THE PURPOSES OF CRITICISM , COMMENT, NEWS REPORTING , TEACHING , SCHOLARSHIP , AND RESEARCH . FAIR USE IS A USE PERMITTED BY COPYRIGHT STATUTE THAT MIGHT OTHERWISE BE INFRINGING . NON-PROFIT , EDUCATIONAL OR PERSONAL USE TIPS THE BALANCE IN FAVOR OF FAIR USE ."