作者pmove (我心匪席不可卷)
看板Math
標題[其他] Gould's related sequence
時間Thu Nov 6 10:27:58 2025
我在英文維基百科，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
→ pmove : 跟巴斯卡三角形有關，可能是高中的？ 11/06 16:16
→ musicbox810 : 要證明才行 11/06 17:17
→ pmove : 這結論在我解程設題的時候會用到，維百應該是對的， 11/06 17:17
→ pmove : 但就是不知道兩者為何是一樣的？ 11/06 17:17
→ pmove : 目前查到Lucas定理（mod 2 簡化版），可以推到我要 11/07 15:11
→ pmove : 的結論，但是Lucas定理，怎麼來的，我還沒有搞懂， 11/07 15:11
→ pmove : 問ChatGPT解釋的太複雜，沒心情看… 11/07 15:11