OMG UPDATE: OMG Becky, look at her butt.

Updated on Tuesday, May 8, 2012

#691

Overheard:
Guy: If one person cannot change the world, then by induction n people cannot...

9 comments

  1. because proving the base case is all that you need to do -_- .....

    ReplyDelete
  2. One person can have a disproportionately high level of influence on a widespread change but really it's not changing the world unless everyone accepts it.

    Then again if you're talking about forced change...like bombing or nuking shit, one person with a nuke could do a lot of world changing.. but still no one could get one alone

    ReplyDelete
  3. Can someone sketch the proof please because I don't think this works.

    ReplyDelete
  4. ^Here I'll give you a convincing proof.

    Base case: n=1
    No one has the power to do everything. Hence, one person cannot change the world.

    Assume this is true for n=k,
    Now consider a set of k+1 people.
    Label 2 of the people A and B. Take A out of the set you have a set of k people by induction hypothesis, they cannot change the world. Now put A back in and take B out you get the same result. Hence, everyone in that k+1 set together cannot change the world.

    BTW, there is a flaw in that proof, see if you can find it!

    ReplyDelete
  5. @4 A&B are part of K
    you can only take A out of K not k+1 because u did not assume the k+1th person cannot change the world.

    ReplyDelete
  6. I don't think you understand how induction works OP.

    ReplyDelete
  7. lol 'see if you can find it' the entire thing is garbage

    ReplyDelete
  8. My lord.. please tell me 4 is not in math...

    ReplyDelete
  9. @4 Why did I never think of this when doing proofs? Just start by saying it's true for one case, then assume it's true for every case!

    P(n): n people cannot change the world.

    One person cannot change the world <-> P(1)

    Inductive step: P(k)->P(k+1):
    Suppose k people cannot change the world. Suppose, by contradiction, that adding one person to this group creates a group that can change the world. However, this implies that this one person has changed the world; by joining this group, they have caused the group to change the world, and have thus changed the world. This contradicts our assumption of P(1). Thus, by contradiction, k+1 people cannot change the world, and P(k)->P(k+1) is proven.

    Thus, we have P(1) and P(k)->P(k+1), so by induction, P(n) for all n>0. In other words, 1 or more people cannot change the world.

    ReplyDelete