MathDB
[solved] - easy sequence

Source: first flanders olympiad, '86

August 9, 2004
number theory proposednumber theory

Problem Statement

Let {ak}k0\{a_k\}_{k\geq 0} be a sequence given by a0=0a_0 = 0, ak+1=3ak+1a_{k+1}=3\cdot a_k+1 for kNk\in \mathbb{N}. Prove that 11a15511 \mid a_{155}