Skip to main content
OlympiadHQ

Browse · MathNet

Print

Irska

Ireland number theory

Problem

Let where is a prime number. What is the smallest value of the sum of the digits of and for what prime numbers is this value attained?
Solution
When , . When , . When , .



When , and are both multiples of 3. Thus is a multiple of 9 and so the digit sum is a multiple of 9. When , the digit sum is 4. Thus this is the smallest value that can be obtained.
Final answer
4; attained at p = 3

Techniques

Prime numbersFactorization techniquesPolynomial operations