## Excel in math and science

### Master concepts by solving fun, challenging problems.

## It's hard to learn from lectures and videos

### Learn more effectively through short, conceptual quizzes.

## Our wiki is made for math and science

###
Master advanced concepts through explanations,

examples, and problems from the community.

## Used and loved by 4 million people

###
Learn from a vibrant community of students and enthusiasts,

including olympiad champions, researchers, and professionals.

## Comments

Sort by:

TopNewestHint : Induction. :) – Zi Song Yeoh · 4 years, 5 months ago

Log in to reply

– Marvis Narasakibma · 4 years, 5 months ago

As Zi Song has pointed out, direct induction is one of the easiest ways to go. You can also recognize that \[a_{n} = a_{n-1} \times \left(10^{2 \cdot 3^n} + 10^{3^n} + 1 \right) = a_{n-1} \times \left( \left(10^{3^n} \right)^2 + 10^{3^n} + 1\right)\] It should be easy to show that \(3\) divides \(\left( \left(10^{3^n} \right)^2 + 10^{3^n} + 1\right)\). Hence, you can now conclude that \(3a_{n-1}\) divides \(a_n\).Log in to reply

I came to the same solution as that of Marvis N. Question's not difficult, just presence of mind is needed! – Siddharth Kumar · 4 years, 5 months ago

Log in to reply

this type of questions i often come across – Sayan Chaudhuri · 4 years, 5 months ago

Log in to reply

but i think solution may be somehow critical – Sayan Chaudhuri · 4 years, 5 months ago

Log in to reply

I DONT NOTHING ABOUT HOW TO SOLVE THIS – Sayan Chaudhuri · 4 years, 5 months ago

Log in to reply