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
