Back to Draft concepts

A cool formula with primes

An informal heuristic about primes, written as a nested formula and compressed into an infinite product.

Informal Heuristic

Among the natural numbers, half will be divisible by 2. Of the other half, one third will be divisible by 3. Of what remains, one fifth will be divisible by 5, and so on. If we add all primes, we should cover 100% of the natural numbers.

1 = 1/2 + (1 - 1/2)(1/3 + (1 - 1/3)(1/5
+ (1 - 1/5)(1/7 + (1 - 1/7)(...))))

We can manipulate this algebraically:

0 = (-1 + 1/2) + (1 - 1/2)(1/3 + (1 - 1/3)(1/5
+ (1 - 1/5)(1/7 + (1 - 1/7)(...))))

0 = (1 - 1/2)((-1 + 1/3) + (1 - 1/3)(1/5
+ (1 - 1/5)(1/7 + (1 - 1/7)(...))))

0 = (1 - 1/2)(1 - 1/3)(1 - 1/5)((-1 + 1/7) + ...)

0 = ∏p_i prime (1 - 1/p_i)

We also observe that, if

∏ (1 - 1/a_n) = 0, with a_n > 1 for every n,

then

∑ 1/a_n -> +∞

(a known result). Therefore we are also proving that

∑ 1/p_i -> +∞.

Note: proving this heuristic formally may require formal results so strong that they completely remove the interest of these observations.