A positive integer is squarefull when every prime dividing it also divides it to at least the second power. Thus is not squarefull as soon as some prime satisfies but .
Every positive integer has a unique factorization with powerful, squarefree, and : assign each prime power of exponent at least two to , and each prime of exponent one to . In general differs from the squarefree part, which instead retains every prime of odd exponent.
An Achilles number is a powerful number greater than one that is not a perfect power. In its prime factorizationevery prime exponent satisfies , and . The first condition is precisely the definition of a powerful number. For the second, with integers exactly when divides every prime exponent; hence a greatest common divisor greater than one is precisely the obstruction.
For example, is an Achilles number because . By contrast, is powerful but is a perfect square, so it is not an Achilles number.
A strong Achilles number is a positive integer for which both and its Euler totient are Achilles numbers. For example,In each prime factorization, every prime exponent is at least two and their greatest common divisor is one. Thus both numbers are powerful without being perfect powers. The extra condition matters: is an Achilles number, but is not powerful, so is not a strong Achilles number.
Articles by others on the same topic
A **powerful number** is a positive integer \( n \) such that for every prime \( p \) that divides \( n \), \( p^2 \) also divides \( n \). In other words, if a prime number appears in the factorization of a powerful number, it must appear with an exponent of at least 2.