Powerful Number — Definition, Formula & Example
A powerful number is a positive integer in which every prime factor appears at least twice. For example, 72 is powerful because both of its prime factors, 2 and 3, appear at least twice.
A positive integer is powerful if, for every prime with , also . Equivalently, every exponent in the prime factorization satisfies . By convention, is powerful because it has no prime factors. The sequence begins
Key Formula
Where:
- = a powerful number
- = a positive integer
- = a positive integer. Requiring b to be squarefree makes the pair (a, b) unique.
Worked Example
Problem: Decide whether 72 is a powerful number. If it is, write it in the form .
Step 1: Find the prime factorization of 72.
Step 2: Check each exponent. The exponent of 2 is 3 and the exponent of 3 is 2. Both are at least 2, so 72 is powerful.
Step 3: Assign the factor to and the factor to . This gives and .
Answer: 72 is powerful, and , so and . For contrast, is not powerful, because 3 and 5 each appear only once.
Why It Matters
Powerful numbers come up in research on the abc conjecture and on consecutive integers. Pell equations produce infinitely many pairs of consecutive powerful numbers, such as 8, 9 and 288, 289. The Erdős–Mollin–Walsh conjecture states that no three consecutive integers are all powerful, and it is still unproven. In an undergraduate number theory course, they are also a standard exercise in using unique prime factorization.
Common Mistakes
Mistake: Treating 'powerful number' as another name for 'perfect power' (a number of the form with ).
Correction: Every perfect power greater than 1 is powerful, but the converse fails. For example, is powerful but is not a perfect power, because . Always check each prime exponent separately.
