PLEASE! IM BEGGING!! HELP ME!! PLEASE!! *TEARS* Can someone please help me with this? I post it earlier but the answer wasnt what my teacher wanted. Can someone help me I will post in attachment.
we want to prove that the formula 3 + 5 + 7 + ... + 2n+1 = n(n+1) is true for positive integers n=1,2,3,... the problem is, there are an infinite number of statements to check, and we will never get done, one for each number n. so we use mathematical induction
Im following
I am going to rewrite this as a proposition P(n) Let P(n) be the statement 3 + 5 + 7 + ... + 2n+1 = n(n+1)
okay
mathematical induction says : If you have a statement that is true for some number, for example n=1 (this is called the basis case) and furthermore that it can be proven if P(k) is true, then P(k+1) is true. then it must be the case that P(n) is true for all n greater than your basis
this is the principle of mathematical induction. I didnt actually do your example yet, this just preliminary
I know, thank you, good notes
so for instance if your basis case P(1), and assuming you showed P(k)->P(k+1) then you have P(2) because P(1) is true and P(1) ->P(2) is true then it must be true P(2) is true , etc
ok thats just the logic behind it. so in our example P(n) : 3 + 5 + 7 + ... + 2n+1 = n(n+1) is P(1) true?
notice on the left side, you are summing a sequence of odd numbers 3,5,7,...The formula for the sequence of odd numbers is 2n+1 ,
so we can rewrite the statement P(n)
ok im starting to understand
|dw:1366641535256:dw|
Join our real-time social learning platform and learn together with your friends!