Proof WritingMediumInduction ShareInduction · Medium problem"Claim": 3∣4n+13 \mid 4^n + 13∣4n+1 for every n≥1n \ge 1n≥1. The step is correct: 4k+1+1=4(4k+1)−34^{k+1} + 1 = 4(4^k + 1) - 34k+1+1=4(4k+1)−3. What is wrong?AThe inductive step is invalidBThe base case fails: 41+1=54^1 + 1 = 541+1=5 is not divisible by 333CNothing is wrong: 333 divides 4n+14^n + 14n+1 for every n≥1n \ge 1n≥1DThe step fails only at k=1k = 1k=1Check Show answer Walk through it step by step Practice more like this Review this concept