Powers of 2 in Z[i]

|2^n + 3i|^2 = 4^n + 9

Take the Gaussian integer 2^n + 3i in Z[i]. Its squared norm is |2^n + 3i|^2 = 4^n + 9. The first value: |2 + 3i|^2 = 4 + 9 = 13, which is prime. This family of norms connects powers of 2, the prime 3, and Gaussian arithmetic. Every prime factor of any value must be congruent to 1 mod 4 (Fermat's theorem on sums of coprime squares).

Prime Values

|2^n + 3i|^2 is prime at exactly these positions:

n = 1
13
Prime. The first value of the family.
n = 3
73
Prime. 4^3 + 9 = 73.
n = 5
1033
Prime. 4^5 + 9 = 1033.
n = 9
262153
Prime. 4^9 + 9 = 262153.
n = 15
1073741833
Prime. 4^15 + 9.

Prime positions: {1, 3, 5, 9, 15}. Gaps between positions: {2, 2, 4, 6}. All prime positions are odd -- even n always gives a multiple of 5.

The Mod-5 Filter

Mod-5 Filter (PROVED)
5 divides |2^n + 3i|^2 if and only if n is even. Proof: 4^n mod 5 has period 2: {4, 1, 4, 1, ...}. Even n: 4^n + 9 = 1 + 4 = 0 mod 5. Odd n: 4 + 4 = 3 mod 5 (nonzero). QED.

5 systematically blocks even indices. Only odd n can produce primes.

Covering Primes

Each covering prime q divides 4^n + 9 for some n. Restricted to odd n, the first 6 covering primes and their periods:

Prime qPeriodFirst odd n
1361
371817
613021
7393
97247
1819011

All six periods factor into {2, 3, 5} only. The first odd residues {1, 3, 7, 11, 17, 21} all factor into chain primes (21 = 3*7).

The Covering Sum

Covering Sum (PROVED)
13 + 37 + 61 + 73 + 97 + 181 = 462 = 2 * 3 * 7 * 11. The sum factors entirely into chain primes, with 5 absent. The same prime that blocks even indices (the mod-5 filter) is missing from the covering sum.

Periodicity of 13

|2^7 + 3i|^2
= 16393 = 169 * 97
At n = 7: the norm is 13^2 times 97.
13 divides
iff n = 1 mod 6
ord_13(4) = 6. The first value (n=1) gives 13, and it recurs every 6 steps.
169 divides
iff n = 7 mod 78
ord_169(4) = 78 = 6 * 13. The squared divisibility has period 78.
Non-covering primes
{17, 41, 109, 137}
These primes never divide any 4^n + 9.

Mod-24 Classification

Mod-24 Classification (PROVED)
Among index-2 primes (2 is a primitive root, q = 5 mod 8): ODD-covering (divides 4^n+9 for some odd n) iff q = 13 mod 24. EVEN-covering (divides only for even n) iff q = 5 mod 24. Verified: 55/55 odd-covering, 74/74 even-covering.

Three-way classification: ODD-covering 25%, EVEN-covering 28%, NON-covering 47%. Densities stable across all bounds tested.

Explore: Gaussian Norms

Enter n to compute |2^n + 3i|^2 = 4^n + 9. Check primality and the mod-5 filter.

Enter n (1-25):

Try: n=1 (13, prime), n=3 (73, prime), n=5 (1033, prime), n=9 (prime), n=2 (even, blocked by 5).

Contrast

AspectStandard viewRing structure
Gaussian normsZ[i] norms factor into primes 1 mod 4The family 4^n + 9 has prime values at n = 1, 3, 5, 9, 15 -- all odd
First value4 + 9 = 13, the sixth prime|2 + 3i|^2 = 13, a chain prime of Z/214,414,200
Covering sum462 is a sum of six primes462 = 2 * 3 * 7 * 11. Factors into chain primes; 5 is absent
Mod-24Quadratic residue classification13 mod 24 selects odd-covering primes, 5 mod 24 selects even-covering

Source code · Public domain (CC0)

Report issue

.ax source compiled to WASM via self-hosting compiler. Zero HTML authored.