Mathwords logoMathwords

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 nn is powerful if, for every prime pp with p∣np \mid n, also p2∣np^2 \mid n. Equivalently, every exponent in the prime factorization n=p1e1p2e2⋯pkekn = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k} satisfies ei≥2e_i \ge 2. By convention, n=1n = 1 is powerful because it has no prime factors. The sequence begins 1,4,8,9,16,25,27,32,36,49,64,72,…1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, \dots

Key Formula

n=a2b3n = a^2 b^3
Where:
  • nn = a powerful number
  • aa = a positive integer
  • bb = 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 a2b3a^2 b^3.
Step 1: Find the prime factorization of 72.
72=23⋅3272 = 2^3 \cdot 3^2
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.
3≥2,2≥23 \ge 2, \quad 2 \ge 2
Step 3: Assign the factor 323^2 to a2a^2 and the factor 232^3 to b3b^3. This gives a=3a = 3 and b=2b = 2.
72=32⋅23=9⋅872 = 3^2 \cdot 2^3 = 9 \cdot 8
Answer: 72 is powerful, and 72=32⋅2372 = 3^2 \cdot 2^3, so a=3a = 3 and b=2b = 2. For contrast, 60=22⋅3⋅560 = 2^2 \cdot 3 \cdot 5 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 mkm^k with k≥2k \ge 2).
Correction: Every perfect power greater than 1 is powerful, but the converse fails. For example, 72=23⋅3272 = 2^3 \cdot 3^2 is powerful but is not a perfect power, because gcd⁡(3,2)=1\gcd(3, 2) = 1. Always check each prime exponent separately.

Related Terms