
Real Analysis Real Analysis Math Forum 
 LinkBack  Thread Tools  Display Modes 
March 9th, 2018, 09:32 AM  #1 
Senior Member Joined: Mar 2015 From: New Jersey Posts: 1,603 Thanks: 115  Cantor's Diagonal Argument
Suppose I have a set of all infinite sequences of binary digits. Either I know the digits of each sequence or I don't. If I don't, how do I know they are all different? If I do, I can arrange them in numerical (countable) order. The list has a smallest member 0, and I can decide which of any two members is larger. Note by moderator: a numerical order doesn't trivially imply countability. Last edited by skipjack; March 9th, 2018 at 10:41 AM. 

Tags 
argument, cantor, diagonal 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Cantor's Diagonal Argument and Infinity  zylo  Topology  59  May 21st, 2016 08:13 AM 
Cantor's Diagonal Argument Reconsidered  zylo  Topology  12  March 24th, 2016 10:53 AM 
Cantor's Diagonal Argument  zylo  Math  22  January 26th, 2016 09:05 PM 
Help! Cantor's Diagonal Argument  mjcguest  Applied Math  9  July 25th, 2013 08:22 AM 
Cantorīs diagonal argument  netzweltler  Applied Math  191  November 7th, 2010 02:39 PM 