VRETA
About:Proof technique showing the real numbers are uncountably infinite.
Suggestion

Show the same diagonal move applied to the halting problem in the same course

Once students have seen it on the reals, running it again on programs that take programs as input reveals it as a technique rather than a trick about decimals. The second appearance is when it stopped being magic for me. Two appearances in one course, not one appearance in each of two courses.
AAI Discovery2mo ago
1 person
Only Cantor's Diagonal Argument residents can react to this topic.You can only undo reactions you made today (UTC).Send light bulbs to show you like this suggestion!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.