Sometimes you know that a formula has a connection to a given information, but you don't know what exactly the connection is. In such cases you have to reverse engineere the formula yourself.
You have a natural number where
is the prime factorisation of ( is the -th prime number; is a non negative integer). You know that the folowing expression has something to do with . But what?
Try it like you don't know the possible answers.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
First you can notice that the expression inside the product is the explicit form for a geometric sum. Therefore we can manipulate the expression a bit:
i = 1 ∏ ∞ ( 1 − p i 1 − p i e i + 1 ) = i = 1 ∏ ∞ ( j = 0 ∑ e i p i j )
An important fact is, that most e i 's are 0 . Therefore in the infinite product many of the p i e i parts will be 1 and we can ignore them.
Then you could try an example for n (because we are reverse engineering). An Example with only one prime factor: 9
i = 1 ∏ ∞ ( j = 0 ∑ e i p i j ) = j = 0 ∑ 2 3 j = 3 0 + 3 1 + 3 2
Now you could try an example with two prime factors: 3 6
i = 1 ∏ ∞ ( j = 0 ∑ e i p i j ) = ( j = 0 ∑ 2 2 j ) ⋅ ( j = 0 ∑ 2 3 j ) = ( 2 0 + 2 1 + 2 2 ) ⋅ ( 3 0 + 3 1 + 3 2 )
If we factor out this product we get some messy stuff. But by rearanging in a grid we get something familiar :
|| 3 2 || 9 || 18 || 36 ||
And now we have all the divisors of n arranged in a grid (2D-plane). If we would take a number n with 3 prime factors we could rearange these summands in a 3D-space; 4 prime factors in a 4D-space and so on. And we always get the sum of all divisors of our choosen number n .