View Single Post
  #2 (permalink)   [ ]
Old 03-03-2009, 10:09 AM
mmmmm_PIE mmmmm_PIE is a male Canada mmmmm_PIE is offline
Heaven is full of goodness and icosahedrons
Send a message via MSN to mmmmm_PIE
Join Date: Jul 2006
Location: Edmonton, AB
View Posts: 1,321
Re: Mathematical Induction Question

Just take
>S := x1 x2 x3 ... xk
Note that under your assumption (f holds for k),
>f(S) = f(x1) + f(x2) ... + f(xk)

Consider the series
>f(x1) + f(x2) ... + f(xk) + f(x[k+1])
We see that this is equal to
>f(S) + f(x[k+1])
Which by the definition of f is
>f(S x[k+1])
Substitute in the definition of S to get
>f(x1 x2 x3 ... xk x[k+1])
So
>f(x1 x2 x3 ... xk x[k+1]) =f(x1) + f(x2) ... + f(xk) + f(x[k+1])

Thus, by induction (omitting the proof that f is defined for n=1)
f(x1 x2 x3 ... xn) = f(x1) + f(x2) + ... + f(xn) for n>0 (zero), n is an integer.
Last Edited by mmmmm_PIE; 03-03-2009 at 12:38 PM. Reason: Reply With Quote
Advertisement