Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

Find the number of counter examples to the statement:
(A)
(B)
(C)
(D)
Solution
Since the sum of the digits of is and none of the digits are , 's digits must the elements of one of the sets , , , or . In the first case, so this is a counter example. In the second case, is excluded for being even. With we have a counterexample. We can check by trial division, and verify it is indeed prime. In the third case, is excluded for being even. In the fourth case, both and are prime. In the last case is excluded for being even. This gives two counterexamples and the answer is
Final answer
C