In introductory elementary theory courses there’s footnotes of all these theorems like this guy proved the number of primes less than n is less than ln(1000n)lnlnlnln(ln2)/sin(ln(n)) or whatever. But the actual courses don’t really have logarithms.
How do they relate primes or whatever else with logarithms? I mean, I know of logarithms as inverses of exponentiation. I don’t see how primes and such relate to exponential growth or its inverse. I hope my question is clear enough. For example, if it were trig functions, I’d look for how they relate to a circle. With logarithms, I’m not even sure if the inverse of exponentiation train of thought is even correct.
In: Mathematics
I’ll be honest, I’m not totally sure of the answer to your specific question exactly (though you could probably Google it, so it probably doesn’t actually fit this sub), but here’s a thought that might get you started. Primes are all about multiplication. Let’s assume we’re trying to get some kind of upper bound. We could assume that every integer is a prime. We know this isn’t true, but we also know that we’re overestimating, not underestimating. So we could assume that from 1 to 10, there are 10 primes.
Let’s suppose we want to know about the product of these primes (because multiplication). Well, that would be 1×2×3×4×5×6×7×8×9×10=10!, but factorials can be tricky. So let’s just replace each ‘prime’ with a bigger number. We could replace them all with 10 (okay, a number that’s at least as big). Then, the number we’re looking at for the product of all the primes is definitely no bigger than 10¹⁰.
Now, suddenly, we’re in exponent land. We could look at the natural log of this, and we get ln(10¹⁰)=10ln(10), and things begin to head towards the form of the upper bound in your proof.
Latest Answers