What happened to the Messenger Plus! forums on msghelp.net?
Shoutbox » MsgHelp Archive » General » General Chit Chat » Math: Proof Help

Math: Proof Help
Author: Message:
Chrono
forum admin
*******

Avatar
;o

Posts: 6022
Reputation: 116
39 / Male / Flag
Joined: Apr 2002
Status: Away
RE: Math: Proof Help
quote:
Originally posted by markee
quote:
Originally posted by Chrono
bah sorry, i thought those where regular parenthesis :P My mistake

Edit:
Ok it's been a few years already since i solved these kind of problems for the last time, so i dunno if it's right :P

It works for 0:

floor(0) + floor(1/2) = 0

Now let's say it works for n

floor(n/2) + floor((n+1)/2) = n

then we can add 1

floor(n/2) + floor((n+1)/2) +1 = n+1

floor((n+2)/2) + floor((n+1)/2) = n+1

floor(((n+1)+1)/2) + floor((n+1)/2) = n+1

tadda :zippy:
You suck at induction :dodgy:

...
then we can add 1

floor(n+1/2) + floor(((n+1)+1)/2) = n+1
floor((n+1)/2) + floor((n+2)/2) = n+1
floor((n+1)/2) + floor(n/2 + 1) = n+1

floor(a + 1) = floor(a) + 1 as 1 is an integer

floor((n+1)/2) + floor(n/2) + 1 = n+1
floor(n/2) + floor((n+1)/2) + 1 = n+1

substitue n from (1)
n+1 = n+1
therefor true for n+1 for all n
take n=0 (as proven), then n=1 is also true, then n=2 is also true and so on and so forth

similarly the same can be proven for -1 using the same methods and thus applies from n=0, hence this is proven where n is any integer

EDIT: Volv gets full marks...
bah! c'mon, it's the same, except i did it backwards :P i knew i was missing something there :refuck:. It's a nice trick though, you can solve pretty much every problem by doing it my way, and then writting everything "backwards" :P.

This post was edited on 05-20-2008 at 01:28 AM by Chrono.
[Image: wdz_discrate.png]
05-20-2008 01:27 AM
Profile PM Web Find Quote Report
« Next Oldest Return to Top Next Newest »

Messages In This Thread
Math: Proof Help - by -dt- on 05-19-2008 at 04:59 AM
RE: Math: Proof Help - by Chrono on 05-19-2008 at 05:33 AM
RE: Math: Proof Help - by -dt- on 05-19-2008 at 05:45 AM
RE: Math: Proof Help - by Chrono on 05-19-2008 at 05:51 AM
RE: Math: Proof Help - by ShawnZ on 05-19-2008 at 05:58 AM
RE: Math: Proof Help - by Chrono on 05-19-2008 at 06:02 AM
RE: Math: Proof Help - by Volv on 05-19-2008 at 09:36 AM
RE: Math: Proof Help - by markee on 05-19-2008 at 09:43 AM
RE: Math: Proof Help - by Basilis on 05-19-2008 at 10:33 AM
RE: Math: Proof Help - by Volv on 05-19-2008 at 10:52 AM
RE: Math: Proof Help - by Chrono on 05-20-2008 at 01:27 AM


Threaded Mode | Linear Mode
View a Printable Version
Send this Thread to a Friend
Subscribe | Add to Favorites
Rate This Thread:

Forum Jump:

Forum Rules:
You cannot post new threads
You cannot post replies
You cannot post attachments
You can edit your posts
HTML is Off
myCode is On
Smilies are On
[img] Code is On