DanArmak comments on Respond to what they probably meant - Less Wrong

11 Post author: adamzerner 17 January 2015 11:37PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (42)

You are viewing a single comment's thread. Show more comments above.

Comment author: g_pepper 19 January 2015 02:47:43PM *  4 points [-]

The set of all (infinite) sequences of digits in any finite alphabet (e.g. 0 to 9) is only countably large

Actually, the set of all infinite sequences of digits in any finite alphabet with two or more symbols is uncountable - this can be shown via a diagonalization argument. I suspect you meant to say that the set of all finite sequences of digits is countably large.

Comment author: DanArmak 19 January 2015 03:33:19PM 2 points [-]

Yes, that's right. Thanks!