3 ^n is divided by 8 the remainder is always 1

Dear Student, 
Kindly refer to the link for the similar query.
https://www.meritnation.com/ask-answer/question/3-2n-when-divided-by-8-leaves-the-remainder-1/principle-of-mathematical-induction/9647353
Regards