主题
Search

奇偶性


一个整数的奇偶性是其为偶数奇数的属性。因此,可以说 6 和 14 具有相同的奇偶性(因为两者都是偶数),而 7 和 12 具有相反的奇偶性(因为 7 是奇数,而 12 是偶数)。

整数 n 的另一种奇偶性定义为 二进制 表示中比特位的和 s_2(n),即 数字计数 N_1(n),以模 2 计算。例如,数字 10=1010_2 在其二进制表示中有两个 1,因此奇偶性为 2(模 2),或 0。因此,前几个整数(从 0 开始)的奇偶性为 0、1、1、0、1、0、0、1、1、0、0、... (OEIS A010060),如下表总结。

N二进制奇偶性N二进制奇偶性
1111110111
21011211000
31101311011
410011411101
510101511110
6110016100001
7111117100010
81000118100100
91001019100111
101010020101000

奇偶性的母函数由下式给出

 1/2(1/(1-x)-product_(k=0)^infty1-x^(2^k))=x+x^2+x^4+x^7+....
(1)

通过将奇偶数字序列解释为二进制分数 0.011010011..._2 生成的常数称为 图-摩尔斯常数

奇偶函数服从和恒等式

 sum_(k=0)^(2^(n+1)-1)(-1)^(P(k))(k+r)^n=0
(2)

对于任何 n。例如,对于 n=2r=0,

 1-4-9+16-25+36+49-64=0.
(3)

另请参阅

二进制, 数字计数, 数字和, 偶数, 邪恶数, 奇数, 奇偶校验矩阵, 图-摩尔斯常数

使用 Wolfram|Alpha 探索

参考文献

大学入学考试委员会数学委员会。《代数中的非正式推导:奇数和偶数的性质》。普林斯顿,新泽西州,1959 年。Gardner, M. "奇偶校验。"《科学美国人数学游戏第六本书》第 8 章。芝加哥,伊利诺伊州:芝加哥大学出版社,第 71-78 页,1984 年。Sloane, N. J. A. "整数序列在线百科全书" 中的序列 A010060

在 Wolfram|Alpha 上被引用

奇偶性

请引用为

Weisstein, Eric W. "奇偶性。" 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/Parity.html

主题分类