AI summary by TwinMind

Practical Numbers - Numberphile

Numberphile

12m 15s

Introduction to Practical Numbers

  • Practical numbers: designed for creating weights and measures systems
  • Example: 20 as practical number for weight set design
  • Based on using divisors/factors of the base number

Weight Set Design with Number 20

  • Base weight: 20 units
  • Divisors of 20: 10, 5, 4, 2, 1
  • Complete weight set: {20, 10, 5, 4, 2, 1}
  • Goal: measure every value 1-20 using each weight only once
  • Examples:
    • 1: use 1-weight
    • 2: use 2-weight
    • 3: use 2+1
    • 6: use 5+1
    • 9: use 5+4
    • 16: use 10+5+1
  • Can measure up to sum of all weights = 42

Historical Claims vs Reality

  • Claimed basis for old weights/measures systems:
    • 16 ounces in pound
    • 20 shillings to pound sterling
    • 12 inches in foot (12 is practical number)
    • 28 is practical number
  • Mathematicians claim superiority over decimal/metric systems
  • Reality check: couldn't find actual historical weight/coin sets using this system
  • Exception: 16-ounce system uses powers of 2 (16, 8, 4, 2, 1) - more binary than practical number based

Practical Numbers Sequence

  • First practical numbers: 1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 28
  • 100 is practical number
  • Numbers are not completely rare

Why Some Numbers Fail (Example: 14)

  • 14 divisors: 14, 7, 2, 1
  • Can make: 1, 2, 3 (2+1)
  • Cannot make 4, 5, 6 (gap before reaching next divisor 7)
  • Key requirement: must reach next divisor like "stepping stones"
  • Divisors must be fairly close together

Categories of Practical Numbers

  • Powers of 2
  • Perfect numbers (divisors sum to number itself)
  • Factorials (divisible by 1, 2, 3, 4, 5, 6...)
  • Primorials (products of consecutive primes: 2×3, 2×3×5, 2×3×5×7)
  • Highly composite numbers (also known as anti-primes per Brady's Wikipedia edit)

Testing for Practical Numbers

  • Test prime divisors only
  • For practical number divisible by prime P: if can make P-1, then practical
  • Provides stepping stones between divisors

Mathematical Properties

  • Infinite practical numbers exist
  • Practical number × practical number = practical number
  • Practical number × its divisor = practical number
  • Examples: 6×2=12 (both practical), 6×3=18 (3 is divisor of 6)

Comparison with Prime Number Theory

Twin Practical Numbers

  • Twin primes: two primes 2 apart (conjecture: infinitely many, unproven)
  • Twin practical numbers: PROVEN infinitely many pairs 2 apart

Goldbach-type Results

  • Goldbach conjecture: every even integer >2 = sum of 2 primes (unproven)
  • Practical version: every even number = sum of 2 practical numbers (PROVEN)

Density Formula

  • Prime number theorem: π(x) ≈ x/ln(x)
  • Practical number theorem: P(x) ≈ C × x/ln(x)
  • Constant C = 1.33607... (calculated by Andreas Weingartner, 2020)
  • ~33% more practical numbers than primes

Primitive Practical Numbers

  • Minimal sequence: atoms of practical numbers
  • All other practical numbers generated from these
  • Sequence: 1, 2, 6, 20, 28, 30...
  • Also called primitive practical numbers
  • OEIS sequence A267124

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