Thursday, October 29, 2015

discrete mathematics - Proving that 5n1 is divisible by 4 by mathematical induction.

I have done it, but I am not sure that the inductive step is right. Can anybody please clear me about it?


Basic steps as:



Taking n=1: p(1)=51=4.


Inductive hypothesis: Assume the statement is true for p(k). 5k1 is divisible by 4.


Inductive steps: We must show p(k+1) is true when p(k) is true. 5k1+5k+115k1+5.5k1(5k1)+4

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...