主題
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)

另請參閱

二進位制, 數字計數, 數字和, 偶數, 邪惡數, 奇數, 奇偶校驗矩陣, 圖-摩爾斯常數

使用 探索

參考文獻

大學入學考試委員會數學委員會。《代數中的非正式推導:奇數和偶數的性質》。普林斯頓,新澤西州,1959 年。Gardner, M. "奇偶校驗。"《科學美國人數學遊戲第六本書》第 8 章。芝加哥,伊利諾伊州:芝加哥大學出版社,第 71-78 頁,1984 年。Sloane, N. J. A. "整數序列線上百科全書" 中的序列 A010060

在 上被引用

奇偶性

請引用為

Weisstein, Eric W. "奇偶性。" 來自 -- 資源。 https://mathworld.tw/Parity.html

主題分類