Can you explain your intuition for this step?
This set is countable: each one of these programs represents a single number, and you can use Gauss to transform any program into a integer and vice-versa. What's amazing is that almost every real number you heard about is part of this set: pi, e, and √2 can all be nicely put into a well-defined countable set.
The set of the reals is uncountable, which means that almost every number is uncomputable like Chaitin's constant.
Almost every real number is not only not computable, they aren't even definable.
I still feel the diagonal argument is the clearest intuition for defining an uncountable set.
Personally, I never found the diagonal argument intuitive. The proof with the nested open intervals in a sequence was easier for me to understand, but that's probably because I have more of a background in CS.