Thanks for posting. I'm trying to keep a collection of these type of things so that when she's ready, it'll be another tool to get/keep my daughter excited about math.
Fun with math: Dividing one by 998001 yields a surprising result
91–99 of 99 posts
Re: Fun with math: Dividing one by 998001 yields a surprising result
#92Earlier quoted context omitted.
The period is 2997, so set precision to 2997 if you want to see the repeat. Also, "998" doesn't appear 'in sequence' (it obviously appears as 97[9 98]0 981).
Edit: That's strange, about 998 being absent. What follows is definitely nonsense: Don't really have time to think about this, but you can sort of generate the sum (ie by looking at the pattern) with (1/1000) * sum i * 1000^-i , i = 0 to infinity You could try and do a sum of a sum of geometric series and make it work http://www.wolframalpha.com/input/?i=sum+i+*+1000%5E-i%2C+i%... (998001 / 2997 = 3)
I had to re-read what the parent poster said to get it. So I thought I'd explain what he means when he says:
> Also, "998" doesn't appear 'in sequence' (it obviously appears as 97[9 98]0 981).
He is saying 998 is missing, as others have observed. He is also saying that if you took the string of digits and did a string search for "998", you'd obviously find those digits together in other places (specifically during the sequence of 979 980 981).
You'd also find them at 799 800 801.
Re: Fun with math: Dividing one by 998001 yields a surprising result
#93... and 1/9999999800000001 = .00000000 00000001 00000002 00000003 00000004 00000005 00000006 ... 99999996 99999997 99999999 ...repeating Basically, the pattern is 1 over some number of 9s, followed by an 8, followed by the same number of 0s, followed by a 1. So, 1/81, 1/9801, 1/998001, 1/99980001, 1/9999800001, etc.
it's 9x9, 99x99, 999x999, 9999x9999,....
For example, 1/9999/99 = 1/989901 = .00 00 01 01 02 02 03 03 ... 97 97 98 99 00 00 01 01 ...
1/999/9 = 1/8991 = .000 111 222 333 444 555 666 777 889 repeating.
Re: Fun with math: Dividing one by 998001 yields a surprising result
#94Re: Fun with math: Dividing one by 998001 yields a surprising result
#95Re: Fun with math: Dividing one by 998001 yields a surprising result
#96Earlier quoted context omitted.
Here is a more detailed explanation 1--------- If x = 0.001 then the sum x^2 + 2 x^3 + 3 x^4…. in its decimal places will have all the three digit numbers except the the second last starting with 000,001 and then till 997,999. As pointed out by someone below,the reason 998 is missing is because after 997998999 the next coefficient is 1000.This overflow 1 will carry over and mess up all the nines to the right until it…
A quicker proof is to just differentiate. For |r| 1 + r + r^2 + ... = 1/(1-r) Differentiate both sides of the equation: 1 + 2r + 3r^2 + ... = 1/(1-r)^2 Here's a bijective combinatorial proof, which I like best of all. It uses the concept of generating functions. As a caveat, it only shows the equality for formal power series, not analytic power series. The series 1 + r + r^2 + ... = 1/(1-r) is the type of tuples with…
Let's warm up with a probabilistic proof of
1 + p + p^2 + ... = 1/(1-p)
in the form (1-p)(1 + p + p^2 + ...) = 1
This says that if you have a Bernoulli process with failure probability p and success probability 1-p, you will eventually succeed with probability 1. Indeed, (1-p) p^n is the probability that you will succeed after n failures.To see this is true (it is certainly intuitively plausible), note that the probability of taking longer than n tries is p^n, which goes to zero as n goes to infinity.
We can apply the same kind of reasoning to
(1-p)^2 (1 + 2p + 3p^2 + ...) = 1
As before, we have a process with failure probability p and success probability p-1. However, rather than stopping after the first success, we will continue until we have two successes. Now take a look at the terms of the equation's left-hand side: (1-p)^2 (n+1) p^n
This is the probability that we will have gotten 2 successes (and hence n failures) after n+2 steps. The second success must always be the final trial, so there are n+1 possible positions for the first success. That explains the factor of n+1.With that understood, the equation simply says that we will eventually get 2 successes with probability 1. To see why, note that the probability of never getting any successes in n tries is p^n as before, which tends to zero. So we will eventually get at least one success with probability 1. But once we have that first success, getting the second success is just our first problem repeated, so we know that happens eventually with probability 1.
This proof technique generalizes easily. If we keep trying until we have 3 successes, we get a factor of C(n+2, 2) = (n+2)(n+1)/2 for the number of ways the first 2 successes can be placed before the third and final success when there are n failures and 3 successes. We show that a first success occurs eventually with probability 1 as before, which reduces the problem to getting two subsequent successes, a problem we already solved.
You can see this yields a proof by induction for this whole class of series identities, but it's not of those unenlightening proofs by induction that shows you something is true but does not tell you why.
Re: Fun with math: Dividing one by 998001 yields a surprising result
#97Re: Fun with math: Dividing one by 998001 yields a surprising result
#98Re: Fun with math: Dividing one by 998001 yields a surprising result
#99There's some sleight of hand here. Not all the digits are exactly right. Look how it skips from 997 to 999: http://www.futilitycloset.com/2012/01/08/math-notes-76/ Here's the math. Suppose you want a unit fraction 1/n with decimals that cycle through the 4-digit sequence abcd. Multiply by 10^4 to shift abcd into integer position, leaving repeating copies after the decimal point: 10^4/n = abcd + 1/n Solving for n give…