MathDB
2^{5^{2^{5^{...}}}}+ 4^{5^{4^{5^{...}}}} divisible by 2008

Source: Switzerland - 2008 Swiss MO Final Round p3

December 26, 2022
number theorydividesdivisible

Problem Statement

Show that each number is of the form 2525...+4545...2^{5^{2^{5^{...}}}}+ 4^{5^{4^{5^{...}}}} is divisible by 20082008, where the exponential towers can be any independent ones have height 3\ge 3.