Maths Olympiad Prep

Library / /101 of 348

Number theory Difficulty 4.8 AIME Find the answer

Find the number of terms n2012n \leq 2012 such that an=3n+112a_{n}=\frac{3^{n+1}-1}{2} is divisible by 7.

A number or a short expression. Spacing and $ signs are ignored.

Solution

To demonstrate that 7an=3n+1127 \mid a_{n}=\frac{3^{n+1}-1}{2} is equivalent to showing that 3n+110mod73^{n+1}-1 \equiv 0 \bmod 7. However 3n+11=0mod7n+10mod63^{n+1}-1=0 \bmod 7 \Longrightarrow n+1 \equiv 0 \bmod 6, hence the values of n2012n \leq 2012 are 5,11,17,,20095,11,17, \ldots, 2009, which is in total 2009+16=335\frac{2009+1}{6}=335 possible terms.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.