-
位數碼和
鎖定
圍繞位數碼和,有着許多有趣的
數論問題。 國內外有許多人從事這方面的研究,比如Cooper的許多文章。位數碼和與
概率論和
編碼理論有着密切聯繫。此外它還和著名的
黎曼Zeta
函數有着深刻的關係。
- 中文名
-
位數碼和
- 簡 介
-
概率論和編碼理論有着密切聯繫
- 概 述
-
s_p(n) 被稱為n在p進制下位數碼
- 相 關
-
“數論導引”
設n是一個
非負整數。 它在p
進制下表示為n=a_kp^k+a_p^+...+a_1p+a_0, 此處 a_i是小於p的非負整數。 我們記 s_p(n)=a_+a_[k-1]+...+a_1+a_0。
s_p(n) 被稱為n在p進制下的位數碼和。
關於位數碼和的第一個深刻結果,是由Delange 得到。 他證明了下面的結論:
(Delange
定理): s_10(1)+s_10(2)+...+s_10(n)= 9/2 (nlog_10 n) +n F(log_10 n),
函數 F(x) 實際上可以用黎曼Zeta
函數構造出來。 這一結果反應了某種概率分佈
規律。 Erdos 曾經研究過這一類的概率問題。 有興趣的朋友可以參看“
數論導引”講一致分佈的那一章。