AI summary by TwinMind
Absolute Primes - Numberphile
Numberphile
14m 26s
Introduction to Circular Primes
- 19,995 introduced as special circular prime
- Circular prime definition: all digit rotations are prime
- 19,995 → 9,371 → 3,719 → 37,199 → 71,993 (all prime)
- Question: infinite number of circular primes? Unknown
Boring Circular Primes
- Single-digit primes: 2, 3, 5, 7 (trivial rotations)
- 11 - boring because rotation gives same number
- Non-prime examples: 22, 33, 44 (not prime - divisible by 2, 3, etc.)
- 111 = 3 × 37 (not prime)
Rep Unit Primes
- Rep unit = repeating 1's (unit repetition)
- Known rep unit primes with number of 1's:
- 19 ones: 1,111,111,111,111,111,111
- 23 ones
- 317 ones
- 1,031 ones
- Only 11 rep unit primes found total
- Possibly infinite, but unproven
- Boring for circular prime purposes despite being interesting numbers
Digit Restrictions for Circular Primes
- Cannot contain: 2, 4, 6, 8, 0 (create even numbers when rotated to end)
- Cannot contain: 5 (divisible by 5 when rotated to end)
- Only allowed digits: 1, 3, 7, 9
Two-Digit Circular Primes
- Complete list: 11, 13/31, 17/71, 37/73, 79/97
- 19/91 excluded: 91 = 7 × 13 (composite)
Three-Digit Circular Primes
- Complete list (in lowest terms): 113, 197, 337
- Getting rarer due to dual constraints:
- Original number must be prime
- All rotations must be prime
- Primes become sparser with larger numbers
Four and Five-Digit Circular Primes
- 1,193 and rotations
- 3,779 and rotations
- 11,939 and rotations
- 19,937 (the opening example)
- 193,939 and rotations
Complete Circular Prime Count
- Total found: 19 circular primes (excluding rep units)
- 19,995 chosen as example because uses all allowed digits (1,3,7,9)
- Appears to be finite list - no larger ones found
- Condition becomes harder to satisfy with bigger numbers
Base Dependency
- Analysis done in base 10
- Could be performed in any base (binary, etc.)
- Not intrinsic property of numbers themselves
Absolute Primes (Permutation/Jumble Primes)
- Definition: all digit permutations are prime
- Must be subset of circular primes (rotations are special case of permutations)
- Alternative names discussed: "jumble primes" (Brady's suggestion)
Complete Absolute Prime List
- Excluding boring cases (single-digit, rep units, two-digit):
- 199 and 337 only
- 337 permutations: 337, 373, 733 (limited due to repeated 3's)
Theoretical Results for Larger Absolute Primes
- If larger absolute prime exists, must have form: AAA...AAB
- Many A's followed by single different digit B
- A and B must be from {1, 3, 7, 9}
- Minimum size: 6 × 10^175 digits
- Would be googolplex-scale number
- Extremely unlikely to exist
Bounty Challenge
- Dr. James Grime offers dinner for two to anyone finding absolute prime larger than 337
- High confidence 337 is the largest
