Skip to content

Instantly share code, notes, and snippets.

@MichaelBlume
Created January 4, 2015 03:18
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save MichaelBlume/4495b77a3084314bb243 to your computer and use it in GitHub Desktop.
Save MichaelBlume/4495b77a3084314bb243 to your computer and use it in GitHub Desktop.
Ok, this isn't quite rigorous, but I bet it's right anyway =P
Imagine F is discontinuous at some point, and jumps by like, 1. Well, if you
put x1 and x2 really close together around the point, we'll violate the
constraint, right? So let's make F nice and smooth instead. But let's say
somewhere F has a derivative of 1. Well, if we put x1 and x2, say, 0.01 apart,
then (x2-x1)^2 = 0.0001 but F is gonna change by 0.01, so that's out.
But however small we make the derivative, we can always squeeze the two points
closer together so that the function changes too fast.
Clearly it's just never allowed to change at all. F(x) = C.
---
This is basically
a = sin x
b = cos x
a^7 + a^-3 = b^7 + b^-3
Now, that's a slightly nasty equation, but it has one really trivial solution,
if a=b than it clearly holds.
sin x = cos x gives us x = pi/4 + n*pi
---
We want to know how many digits 125^100 has. The first thing we can do to make
our lives easier is note that 125 = 5^3, so we're really looking at 5^300. Now,
asking how many digits something has is a lot like asking how many powers of 10
it is. Now we have a really big power of 5, but we want to talk about it in
terms of powers of 10. What's missing? Powers of 2. What do we know about
powers of 2? Well, computer scientists know that 2^10 is almost equal to 1000,
or 10^3. This comes up in how we address memory in computers. People talk about
kilobytes, which literally means thousands of bytes, but technically a kilobyte
is defined as 1024 or 2^10 bytes.
So.
2^10 = 1024
2^10 = 10^3 * 1.024
Let's throw some powers of 5 into that
2^10 * 5^10 = 5^10 * 10^3 * 1.024
10^10 = 5^10 * 10^3 * 1.024
10^7 = 5^10 * 1.024
5^10 = 10^7 / 1.024
Nice! But we don't want 5^10, we want 5^300, so raise both sides...
5^300 = 10^210 / 1.024^30
So we're really close, the question is what is 1.024^30?
Well, 1.024 is really close to 1, so this looks like a good time for binomial
expansion.
0.024 is really close to 0.025 which is 1/40, so let's work with that instead.
(1 + 1/40)^30 = 1 + 30/40 + 30*29/40*40*2 + 30*29*28/40*40*40*6
~= 1 + 3/4 + 9/32 + 9/128 = 269/128
ok, I'm just gonna apply some intuition at this point and say that this series
is not going to get up to 10. And everywhere we've rounded, we've rounded up,
so let's say that 1.024^30 is greater than 1 and less than 10.
So basically, 125^100 = 5^300 is a little less than 10^210, but still greater
than 10^209, so it has 210 digits.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment