tag:blogger.com,1999:blog-7718462793516968883.post2954584721762959654..comments2024-06-21T03:26:36.002-04:00Comments on MadMath: Rational Numbers and Randomized DigitsDeltahttp://www.blogger.com/profile/00705402326320853684noreply@blogger.comBlogger24125tag:blogger.com,1999:blog-7718462793516968883.post-68941587309233606002015-09-26T02:09:02.863-04:002015-09-26T02:09:02.863-04:00A few examples of irrationals that start of like t...A few examples of irrationals that start of like that: (a) √6 starts off with 2.44, but the full expansion is 2.4494897428... (b) √24 starts off with 4.8989, but the full expansion is 4.8989794856... (b) √79 starts off with 8.888, but the full expansion is 8.8881944173...Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-56826358911233979932015-09-26T00:38:32.661-04:002015-09-26T00:38:32.661-04:00It's always suspect unless you have outside kn...It's always suspect unless you have outside knowledge, like "this is the result of a fraction", or "this series of digits is known to repeat" (indicated by ellipses or a bar over the repetend). In fact, it's almost certainly <i>not</i> repeating unless you have that outside information. Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-81416551101611169652015-09-25T14:17:19.136-04:002015-09-25T14:17:19.136-04:00Okay, I think I see, but if you get a FULL repetit...Okay, I think I see, but if you get a FULL repetition of all the numbers that have occurred past the decimal point, THEN it's a repeating decimal, and you don't have to look any further, right? So, if I had<br /><br />1.151155<br /><br />I would need the next six digits to line up as "151155" before I could call it a repeating decimal and be done, right? Or is it suspect even then?LWSCHURTZhttps://www.blogger.com/profile/06635573516962732975noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-78449618641541115702015-09-25T12:31:08.063-04:002015-09-25T12:31:08.063-04:00Other things to do a text-search for in pi: all th...Other things to do a text-search for in pi: all the times it goes "0101", "1515", and so forth.Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-66505823716102343592015-09-25T12:26:45.968-04:002015-09-25T12:26:45.968-04:00Absolutely... in fact, all non-repeating decimals ...Absolutely... in fact, all non-repeating decimals are <i>guaranteed</i> to contain some kind of temporary repetitions. For example, you could check and search for the fairly early place where <a href="http://www.geom.uiuc.edu/~huberty/math5337/groupe/digits.html" rel="nofollow">pi</a> has a block that temporarily goes "999999". Also, lots of "666"'s and frankly everything else as well.<br /><br />That said, all fractions of integers a/b definitely must repeat or terminate as decimals, but the point is they actually make up a distinct minority of all real numbers. Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-47703434348759239242015-09-24T16:30:06.285-04:002015-09-24T16:30:06.285-04:00Oh! So a decimal expansion could repeat within its...Oh! So a decimal expansion could repeat within itself without becoming a repeating decimal? I think I was lied to by one of my teachers... grrr.LWSCHURTZhttps://www.blogger.com/profile/06635573516962732975noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-64506375057046334582015-09-24T13:39:54.972-04:002015-09-24T13:39:54.972-04:00Be careful of the switch from "effectively im...Be careful of the switch from "effectively impossible" (or "almost impossible") to "impossible". Yes, every decimal number has an equal probability of being generated, and that probability is zero (0). If we accept the idea of a distribution with infinite possibilities, then that's not the same thing as being truly impossible. <br /><br />Of course, the measure theory required to show that rationals are a set of measure 0 within the reals is exactly what we're trying to avoid here via an intuitive argument. If you want the formal demonstration, then look someplace like <a href="http://www3.nd.edu/~nancy/Math40750/Info/measurezero.pdf" rel="nofollow">here</a>.Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-75898339290457293132015-09-24T01:36:02.790-04:002015-09-24T01:36:02.790-04:00I think there is still some confusion. The point i...I think there is still some confusion. The point is all sequences are equally probable. So a completely random sequence (ie pi= 3.141592654...) has the same probability as all zeros or ones. What actually needs justification is that there are more non-repeating sequences than repeating sequences. Also you said that the probability of rolling all zeroes was effectively zero and @delta also said the same thing. If zero is impossible, then so are any other sequences which is a paradox isn't it? then how can this process produce any numbers at all?Anonymoushttps://www.blogger.com/profile/01935766130846079325noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-73697920830399708522015-09-23T22:49:27.124-04:002015-09-23T22:49:27.124-04:00Not if you're rolling digits randomly for each...Not if you're rolling digits randomly for each place; anything could happen. Which is why it's so incredibly unlikely to keep getting 15's repeating forever. Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-73392460824316600322015-09-23T15:46:44.043-04:002015-09-23T15:46:44.043-04:00Okay, now I think I'm confused again. Why are ...Okay, now I think I'm confused again. Why are we concerned about the next four digits in BOTH cases (a) and (b)? I mean, if I have 1.15, then if I get a "15" in the next two decimal places, it's confirmed as a repeating decimal and we're done, right? Once you get a full repetition, you don't need to look any further "downstream" to see if it will deviate, because you know it won't - isn't that how it works? Or am I confused again?LWSCHURTZhttps://www.blogger.com/profile/06635573516962732975noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-55460328396373790812015-09-23T00:06:39.046-04:002015-09-23T00:06:39.046-04:00To address your particular observation: compare tr...To address your particular observation: compare trying to get (a) repeating "15" to (b) repeating "1567". The chance of satisfaction in the next 4 digits is the same for both, because in (a) you're committed to needing "1515", and in (b) you need "1567" (1-in-10,000 chance for either). Etc.Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-6146490235469702712015-09-23T00:03:01.068-04:002015-09-23T00:03:01.068-04:00Well... I think you get the flavor of the idea, wh...Well... I think you get the flavor of the idea, which is the important thing. Any repeating sequence at all is clearly a lot more constraining than just unorganized series of digits lacking any pattern. Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-48589240948876925252015-09-23T00:00:07.420-04:002015-09-23T00:00:07.420-04:00True, but there are infinitely many "other se...True, but there are infinitely many "other sequences" (uncountably so), so the probability of the all-zero sequence is zero. Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-24144032167698487252015-09-22T15:23:11.496-04:002015-09-22T15:23:11.496-04:00Yes, a string of zeroes has the same probability a...Yes, a string of zeroes has the same probability as any other string of the same length, but that's not the point. The point, as I take it, is this:<br /><br />*if you roll a "0" for the first number past the decimal, then you have an exactly 10% chance (that is, if you roll another "0") of hitting another one, which would make this a repeating decimal and you're done.<br /><br />*Now, if you roll a "0" and something else - a "1," say - you need to roll another "0" AND a "1" after it before your sequence becomes a repeating decimal. A 1% chance of that, in other words.<br /><br />*If you roll a "0" and a "1" and, I don't know, a "3," then you need to roll exactly that next before it becomes a repeating decimal - "013," in that order - which is a sequence that has only a 0.1% chance of happening.<br /><br />*Etc.<br /><br />If the sequence doesn't repeat right out of the gate (or nearly so), the chance of it repeating drops the longer the sequence goes. That, at least, is how I understood the intuitive argument. Did I get it right, Daniel?LWSCHURTZhttps://www.blogger.com/profile/06635573516962732975noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-31154954105752803282015-09-22T12:02:58.857-04:002015-09-22T12:02:58.857-04:00Your explanation doesn't seem quite right some...Your explanation doesn't seem quite right somehow. Rolling a string of zeroes is just one of a number of possibilities and has equal probability to any other sequence. Anyway, my head is hurting now!Anonymoushttps://www.blogger.com/profile/01935766130846079325noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-49095372684939912142015-09-22T10:59:54.536-04:002015-09-22T10:59:54.536-04:00Well again, it's just an intuitive argument fo...Well again, it's just an intuitive argument for our friends who can't join in discussions of limits of series, or Cantor's diagonal argument, etc. But if you say "at some point everything stops", then you don't even get all the rational numbers, just terminating ones, i.e., only fractions that have factors of 2 and 5 in the denominator. Which is a totally different subject.Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-67626362290940511602015-09-22T02:58:09.876-04:002015-09-22T02:58:09.876-04:00You say it's "effectively impossible"...You say it's "effectively impossible" to roll repeated zeros and yet you think its perfectly possible to roll say 3141592654.. until the "end" to get an irrational number i.e. pi. the problem with existence arguments for infinities is that they are circular. If I say look, you can't do anything "for ever" so at some point you must stop rolling the dice then you have only generated rational numbers and zero irrational numbers.Anonymoushttps://www.blogger.com/profile/01935766130846079325noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-45413222013815297562015-09-21T23:56:38.919-04:002015-09-21T23:56:38.919-04:00Georg Cantor once said, "The rationals are sp...Georg Cantor once said, "The rationals are spotted in the line like stars in a black sky while the dense blackness is the firmament of the irrationals", which I think is perfect -- but when I say this to non-math people it usually doesn't help any. Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-87918252776928583692015-09-21T23:50:28.565-04:002015-09-21T23:50:28.565-04:00Sweet, that's totally what I was aiming for!Sweet, that's totally what I was aiming for!Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-39628141098287682122015-09-21T16:08:22.781-04:002015-09-21T16:08:22.781-04:00You know, I was prepared to be bewildered by this,...You know, I was prepared to be bewildered by this, but you explained it in a clear, concise fashion that even a humanities wonk can grok. Thanks! I learnt something!LWSCHURTZhttps://www.blogger.com/profile/06635573516962732975noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-27200663340284883072015-09-21T09:54:39.354-04:002015-09-21T09:54:39.354-04:00Get me on that train of thought, awesome! :-DGet me on that train of thought, awesome! :-DDeltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-79750977948031384842015-09-21T09:53:49.991-04:002015-09-21T09:53:49.991-04:00Quite true, good catch. :-)Quite true, good catch. :-)Deltahttps://www.blogger.com/profile/00705402326320853684noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-54114876064481532402015-09-21T05:19:24.768-04:002015-09-21T05:19:24.768-04:00Also, I'm imagining this fair die that always ...Also, I'm imagining this fair die that always lands on one side by chance. It's a world-wide sensation, scientists propose different theories for this behaviour, measure all aspects of the die; graduate students defend PhD theses on it; the die spawns a miriad of memes; cults form around it.Don Rebahttps://www.blogger.com/profile/18015532040220223370noreply@blogger.comtag:blogger.com,1999:blog-7718462793516968883.post-19918675034957268982015-09-21T05:07:36.213-04:002015-09-21T05:07:36.213-04:00> and terminating is itself equivalent to endin...> and terminating is itself equivalent to ending with a repeating block of all 0's<br /><br />Or 9's!Don Rebahttps://www.blogger.com/profile/18015532040220223370noreply@blogger.com