[理工] [離散]-97清大資應
What is wrong with the following induction "proof" that all elements in any
set are identical. If the set only has one element,then it is true. Assume
that it is true for the set with k-1 elements. Now,for a set S with k elements,
let S=A∪B,here A and B each have k-1 elements and element a is in A and in B.
By the induction hypothesis,all element in A are identical to a,and all
element in B are identical to a.Therefore,all elements in S are identical to a.
問題:
解答是說證明錯在將S寫成S=A∪B，不曉得有沒有人會解釋。
感謝各位耐心看完題目及問題，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.221.223
推
09/08 22:45, , 1F
09/08 22:45, 1F
→
09/08 23:12, , 2F
09/08 23:12, 2F
→
09/08 23:15, , 3F
09/08 23:15, 3F
→
09/08 23:17, , 4F
09/08 23:17, 4F
→
09/08 23:18, , 5F
09/08 23:18, 5F
→
09/08 23:20, , 6F
09/08 23:20, 6F
→
09/08 23:23, , 7F
09/08 23:23, 7F
推
09/08 23:59, , 8F
09/08 23:59, 8F
→
09/09 00:34, , 9F
09/09 00:34, 9F
→
09/09 00:36, , 10F
09/09 00:36, 10F
推
09/09 00:37, , 11F
09/09 00:37, 11F
→
09/09 00:37, , 12F
09/09 00:37, 12F
→
09/09 00:42, , 13F
09/09 00:42, 13F
→
09/09 00:44, , 14F
09/09 00:44, 14F