Problem

Source: 2013 Saudi Arabia BMO TST I p8

Tags: algebra, Sum, odd, number theory



Prove that the ratio $$\frac{1^1 + 3^3 + 5^5 + ...+ (2^{2013} - 1)^{(2^{2013} - 1)}}{2^{2013}}$$is an odd integer.