→ Hadamard :十進位轉成二進位嗎? 11/21 23:07
→ john2557 :題目的意思應該是這樣 但要用strong induction要怎麼 11/21 23:23
→ john2557 :寫呢? 11/21 23:24
→ qwe1256789 :這題好像很多原文書都拿來當後面習題..蠻常看到.. 11/22 00:06
Use strong induction to show that every positive integer n can be written as a sum of a subset of the integer 2^0=1,2^1=2,2^2=4,and so on.
[Hint:For the inductive step,seperately consider the case where k+1 is even and where it is odd.When it is even,note that (k+1)/2is an integer.]這題想很久還是不會寫 大家可分享解法嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.170.201.140