Calendar Awards Members List FAQ
Advertisement
Play-Asia.com - Buy Video Games for Consoles and PC - From Japan, Korea and other Regions
Reply
$ Thread Tools
 
  #1 (permalink)   [ ]
Old 03-03-2009, 07:02 AM
The Readeemer The Readeemer is offline
Zora Warrior
Join Date: Feb 2009
Location: Oh...
View Posts: 265
Post Mathematical Induction Question

Hi guys! Anyone know any basic uni maths? This is related to the Principle of Mathematical Induction, and the question I'm having some trouble with is:

If a function f(xy) = f(x) + f(y), where x, y > 0 (zero) then prove by Mathematical Induction that:

f(x1 x2 x3 ... xn) = f(x1) + f(x2) + ... + f(xn) for n>0 (zero), n is an integer.

So far, I've proved that it (obviously) holds for n=1, and assuming it holds for n=k, where k fulfils the conditions for n, but when I assume for k+1, I don't know where to go next for my proof.

Does anyone have any advice on how to prove this? Much appreciated. Thanx =D

~Read~
Reply With Quote
  #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,306
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
  #3 (permalink)   [ ]
Old 03-05-2009, 03:38 AM
The Readeemer The Readeemer is offline
Zora Warrior
Join Date: Feb 2009
Location: Oh...
View Posts: 265
Re: Mathematical Induction Question

Awesome! Thanx for the help and excuse my dumbness! =D

~read~
Reply With Quote
Reply

Tags
induction, mathematical, question


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off



All times are GMT -5. The time now is 04:57 AM.

Contact Us - Zelda Universe - Archive - Privacy Statement - Top
no new posts