Wednesday

April 23, 2014

April 23, 2014

Posted by **Alex** on Monday, September 26, 2011 at 3:22am.

CLAIM: In any set of h horses, all horses are the same color.

PROOF: By induction on h.

Basis: For h = 1. In any set containing just one horse, all horses clearly are the same color.

Induction step: For k 1 assume that the claim is true for h = k and prove that it is true for h = k + 1 . Take any set H of k + 1 horses. We show that all the horses in the set are the same color. Remove one horse from this set to obtain the set H1 with just k horses. By the

induction hypothesis, all the horses in H1 are the same color. Now replace the removed horse and remove a dierent one to obtain the set H2. By the same argument, all the horses in H2 are the same color. Therefore all the horses in H must be the same color, and the proof is complete.

- computer sciece(Computation Theory) -
**MathMate**, Monday, September 26, 2011 at 6:55am"...prove that it is true for h = k + 1 . Take any set H of k + 1 horses. We show that all the horses in the set are the same color. Remove one horse from this set to obtain the set H1 with just k horses...."

The induction process requires to prove that given the proposition is true for k, then k+1 is true.

The above prove is proving that given k+1 is true, then k is true. So k decreases, and does not help to prove that k+2 ... is true.

**Related Questions**

computer sciece - I have a question, how do we find a Voltage, Current, Power if...

Science repost for help - Sciece (chemistry) - help, Tuesday, September 25, 2007...

Programming - Hello All i am new in dynamics Ax when i am going to connect the C...

Statistics - You are responsible for quickly fixing your company¡¯s computer ...

computer science - how was the price of computation changed over time?

sociology - Which theory, in conjunction with labeling theory, tries to explain ...

psychology - - I have to match the following: A. Individualism versus ...

computer sciece - 1.which directory does Vim to load color scheme? 2.Set a key ...

Statistics - There is a mathematical theory called queuing theory that studies ...

Chemistry - Can you provide me with some, at least two, examples each of the ...