Check that the statement is true for some small n (e.g. n = 1, n = 2). Show that if the statement is true for n = k, then it is true for n = k+1.
tried this in so many ways... not getting anywhere, dont know why - fresh ideas helpful.
"Use induction to prove the statement. Identify P(n) explicitly for the statement."
"For all n e N, 4 | ((5^n)-1)"
Use spoiler alerts please, I dont want a full answer, just a nudge in the right direction.
Sorry, I should have specified what I've already attempted. I've made my base case and determined a value for P(1), assumed it to be true using induction hypothesis for P(k), and attempted to show it to be true for P(k+1). However, I never seem able to make P(k+1) true.
hypothesis: P(k) : 4 | ((5^k)-1)
conclusion: P(k+1) : 4 | ((5^(k+1))-1)
after this, i blank. all my methods seem to fail. still need a nudge in the right direction :S