🦘 Math Kangaroo Grade All Felix 1-2 Ecolier 3-4 Benjamin 5-6 Kadett 7-8 Junior 9-10 Student 11-12 ⇄ switch contest
2018 Math Kangaroo

Problem 18

Problem 18 · 2018 Math Kangaroo Hard
Number Theory factorizationprimes

Which of the following numbers is not a factor of \(18^{2017} + 18^{2018}\)?

Show answer
Answer: C — 28
Show hints
Hint 1 of 2
Factor out the common power of 18 first.
Still stuck? Show hint 2 →
Hint 2 of 2
18 = 2·3², so see which prime each option needs.
Show solution
Approach: factor the sum and check prime content of each option
  1. 18^2017 + 18^2018 = 18^2017(1+18) = 18^2017 · 19 = 2^2017 · 3^4034 · 19.
  2. Its prime factors are only 2, 3 and 19.
  3. Among the options, 28 = 2²·7 needs a factor of 7, which is absent.
  4. So 28 is not a factor.
Mark: · log in to save