Skip to main content
8 events
when toggle format what by license comment
Jul 12, 2010 at 14:05 comment added Vag @Daniel Mehkeri: Thanks, I'm working out your answer slowly. Answers given fueled my learning for a many weeks :)
Jul 11, 2010 at 18:07 comment added Daniel Mehkeri @Vag: I would point back to the countable/subcountable distinction. The real numbers are not countable, but they are subcountable from a certain constructive point of view, as I said in my answer. That means there is a partial surjection F from the integers to the reals. So in a sense we can write them all down: for every real x there is an integer n such that F(n)=x. Of course there is no procedure to decide for a given n whether F(n) is defined.
Jul 11, 2010 at 14:40 comment added Vag For intuition breaking point of view I've found interesting this conjunction: "Every real is approximable by unbounded computation, i.e. `may be written down', but it is unable to write down all reals."
Jul 7, 2010 at 7:30 comment added Vag My motivation while asking was: "I want to know ALL about this interesting chain of reasoning" but not "My intuition stalemates me, help!".
Jul 7, 2010 at 2:04 comment added Peter Boothe I suppose I am talking to the computer scientists I have known who have strayed from the constructive countable mathematics of most CS courses into the domain of the reals without ever having taken a real analysis course. The original question struck me as being very similar to others that I have fielded (as a half math/half CS undergrad) from people in that category.
Jul 6, 2010 at 16:08 comment added Dan Piponi I wonder who you are talking about when you say that their "intuition breaks down" and that their "intuition is almost entirely unsuitable for reasoning in this domain".
Jul 6, 2010 at 15:44 history edited Peter Boothe CC BY-SA 2.5
added 2 characters in body
Jul 6, 2010 at 13:27 history answered Peter Boothe CC BY-SA 2.5