Thread: Induction query

What's a counterexample in this context? Can anyone help with this question? "Find a counterexample for: 3^n +1 is divisible by 4."

Originally Posted by 14041471

What's a counterexample in this context? Can anyone help with this question? "Find a counterexample for: 3^n +1 is divisible by 4."

Well, if n = 2, then 3^n + 1 = 10, which is not divisible by 4.

So you can say 2 is a counterexample to 3^n + 1 = 4.
Whereas if n =1; 3^1 + 1 = 4, is an example.