Ask for help by using structural induction proof:

Any collection of an element is greater than or equal to 3 are n (n-1) (n-2) /6 three element subset

Started by Felix at November 14, 2016 - 5:59 PM

The establishment of 1 n=3
The establishment of 2 if n = k, i.e., elements for the K set K (k-1) (K-2) /6 three element subset
3 when n=k+1, the three element subset number is k(k-1)(k-2)/6 +C(k,2) = k(k-1)(k-2)/6 +k(k-1)/2 =(k+1)k(k-1)/6
4 so the conclusion

Complement:
Three element set is not C (n, 3) = n (n-1) (n-2) /6? Also what induction. . .

Posted by Zero at November 18, 2016 - 6:52 PM

The title is so certificate and your this is structural induction?

Posted by Felix at November 30, 2016 - 7:02 PM

Structural induction and mathematical induction is what relation? ? ? ? ? ?

Posted by Lorraine at December 12, 2016 - 8:00 PM