[其他] Gould's related sequence

看板Math作者 (我心匪席不可卷)時間1月前 (2025/11/06 10:28), 編輯推噓0(0012)
留言12則, 3人參與, 3周前最新討論串1/1
我在英文維基百科,Gould's sequence條目中, 的Related sequences章節,看到: The binary logarithms (exponents in the powers of two) of Gould's sequence themselves form an integer sequence, 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, ... (sequence A000120 in the OEIS) in which the nth value gives the number of nonzero bits in the binary representation of the number n 請問為何Gould's sequece用The binary logarithms (exponents in the powers of two)表示, 會跟n的非零bits數目一樣? 我自己想都想不通,有人可以說得詳細直覺一點嗎? 先謝謝了。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.59.165.163 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1762396080.A.0CD.html

11/06 16:16, 1月前 , 1F
跟巴斯卡三角形有關,可能是高中的?
11/06 16:16, 1F

11/06 17:17, 1月前 , 2F
要證明才行
11/06 17:17, 2F

11/06 17:17, 1月前 , 3F
這結論在我解程設題的時候會用到,維百應該是對的,
11/06 17:17, 3F

11/06 17:17, 1月前 , 4F
但就是不知道兩者為何是一樣的?
11/06 17:17, 4F

11/07 15:11, 4周前 , 5F
目前查到Lucas定理(mod 2 簡化版),可以推到我要
11/07 15:11, 5F

11/07 15:11, 4周前 , 6F
的結論,但是Lucas定理,怎麼來的,我還沒有搞懂,
11/07 15:11, 6F

11/07 15:11, 4周前 , 7F
問ChatGPT解釋的太複雜,沒心情看…
11/07 15:11, 7F

11/09 16:49, 3周前 , 8F

11/09 16:49, 3周前 , 9F

11/09 16:50, 3周前 , 10F

11/09 16:50, 3周前 , 11F

11/09 16:51, 3周前 , 12F
文章代碼(AID): #1f30Um3D (Math)