
#1
Nov1805, 04:21 AM

P: 23

Can anybody tell me the Canter Method of proving that certain sets are infinite? It is called as "Diagonal Method".




#2
Nov1805, 07:10 AM

Sci Advisor
HW Helper
P: 1,123

Cantor's diagonal argument was used to show that the natural numbers and the real numbers did not have an equal cardinality, in other words there existed no 1 to 1 correspondence between the two sets.
It talks about it here: http://mathworld.wolfram.com/CantorDiagonalMethod.html Or more simply: http://en.wikipedia.org/wiki/Cantor's_diagonal_argument 



#3
Nov1905, 04:19 AM

P: 23

Hey thanks, Zurtex! But from the first link, it does not become clear why it is called "Diagonal Method". Also, can you explain the link between first proof and second proof, please? Also, please tell me how to construct a bijection between Rationals & Reals.




#4
Nov1905, 08:22 AM

Sci Advisor
HW Helper
P: 1,996

Canter's method 



#5
Nov2105, 04:01 AM

P: 23

Oh! I'm sorry for saying reals & rationals! It's integers and rationals! And why do you count only one proof?




#6
Nov2105, 04:55 AM

Sci Advisor
HW Helper
P: 9,398

The rationals are famously countable, try constructing the proof yourself. There are two variants. One is anothert kind of diagonal argument, and the other is by remembering that rational numbers are a subset of the pairs of integers.



Register to reply 
Related Discussions  
Volume, washer method and shell method  Calculus  5  
shell method versus disk method  Calculus & Beyond Homework  1  
Help needed fast :S Characteristics of the power method and the inverse power method  Calculus & Beyond Homework  1  
work energy method and impulse momentum method  Classical Physics  1  
washer method and disc method for finding volumes of graphs  Calculus  5 