[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/jp/ - Otaku Culture


View post   

File: 56 KB, 704x396, 1203615189249.jpg [View same] [iqdb] [saucenao] [google]
7696583 No.7696583 [Reply] [Original]

Suppose that we have a set of five cats. We wish to prove that they are all the same color.

Suppose that we had a proof that all sets of four cats were the same color. If that were true, we could prove that all five cats are the same color by removing a cat to leave a group of four cats.

Do this in two ways, and we have two different groups of four cats. By our supposed existing proof, since these are groups of four, all cats in them must be the same color. For example, the first, second, third and fourth cats constitute a group of four, and thus must all be the same color; and the second, third, fourth and fifth cats also constitute a group of four and thus must also all be the same color. For this to occur, all five cats in the group of five must be the same color.

But how are we to get a proof that all sets of four cats are the same color?

We apply the same logic again. By the same process, a group of four cats could be broken down into groups of three, and then a group of three cats could be broken down into groups of two, and so on. Eventually we will reach a group size of one, and it is obvious that all cats in a group of one cat must be the same color.

If you expand by induction, this shows all groups of n cats are the same colour. therefore all cats in the world are the same colour.

>> No.7696586
File: 209 KB, 1239x877, 1309163869314.jpg [View same] [iqdb] [saucenao] [google]
7696586

Fascinating

>> No.7696593
File: 935 KB, 900x940, aya likes cats.jpg [View same] [iqdb] [saucenao] [google]
7696593

I like cats.

>> No.7696594

Unlike the multi-cat groups, the group of one cannot share a cat with any other group.

>> No.7696592

y dont u just look at them n see what color they r? moran

All you've proved is that each cat is the same color as itself.

>> No.7696597

>>7696594
groups*

>> No.7696595
File: 98 KB, 802x602, fryable.jpg [View same] [iqdb] [saucenao] [google]
7696595

>>an entire statue made out of der butter

>> No.7696602

>>7696594
This.

>> No.7696603
File: 157 KB, 739x644, 1277316680867.jpg [View same] [iqdb] [saucenao] [google]
7696603

>>7696595

>> No.7696614

>yeah man induction totally still works if you don't have a base case and if you work backwards

Is OP just trying to see how many people on /jp/ don't understand proofs?

>> No.7696624

>>7696594
Mind you, you can still break them down into half-cats and quarter-cats and so on, then recombining the bits.
Sort of like mixing a bunch of soluble chemicals in a beaker of water and ending up with a homogenous solution.

>> No.7696626

http://www.dailymotion.com/video/x12igl_happy-happy-joy-joy_fun

Let's keep some level of intellect in this thread, shall we?

>> No.7697176

>suppose we had a totally nonsensical proof
>then we would arrive at a totally nonsensical conclusion

That's cool I guess, but it makes me wonder why someone bothered thinking of this.

>>
Name
E-mail
Subject
Comment
Action