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

TwinMind

Get summaries like this for your own meetings

TwinMind takes notes in the background during meetings, lectures, and calls, then writes the summary for you.

Free plan to get started

No bot joins your calls

Phone, desktop & Chrome apps

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome