MathDB
2^n + n|8^n + n

Source: 2009 Japan Mathematical Olympiad Finals, Problem 1

February 21, 2009
inductioninequalitiesnumber theory proposednumber theory

Problem Statement

Find all positive integers n n such that 8^n \plus{} n is divisible by 2^n \plus{} n.