作者lock7863701 (Ayo)
看板Grad-ProbAsk
標題Re: [理工] [離散] Hasse diagram 拓樸個數
時間Thu Feb 10 16:23:51 2011
用數學歸納
if n=1,k=1成立
假設n=s成立(k被用掉了所以我用s
所以2^k|3^s-1
則3^(s+1)-1 = 3*3^s-1 =
2*3^s +
(3^s-1)
則k=1時成立,得證
不是很確定,有錯可以指證
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 182.234.4.96
→ lock7863701:抱歉忘了說是99高大離散第六題 02/10 16:24
→ dy957:題目是說對於所有的K 用歸納法好像怪怪的 02/11 11:06
→ dy957:對k作數學歸納法 再找n應該會比較好吧 02/11 11:08
→ dy957:修正我第一句 對n用歸納法... 02/11 11:09
推 cksh3300110:這題應該不能用歸納法證.. 02/11 13:09