整数
维基百科,自由的百科全书
| 數學的數 |
| 基本 |
|
自然數 |
| 延伸 |
|
雙複數 |
| 其他 |
|
对偶数 |
| 群 | ||||||||
群论
|
||||||||
自然数(例如 1、2、3)、负的自然数(例如 −1、−2、−3)与零(0)合起來统称为整数。和自然數一樣,整數也是一個可數的無限集合。這個集合在数学上通常表示为粗體 Z 或
,源于德语单词 Zahlen(意为“数”)的首字母。
在代數數論中,這些屬於有理數的一般整數會被稱為有理整數,用以和高斯整數等的概念加以區分。
目录 |
[编辑] 分類
數學上,在整數集合中,有一些子集有特定術語:
- 正整數
- 大於 0 的整數
- 負整數
- 小於 0 的整數
- 非正整數
- 0 與負整數
- 非負整數
- 0 與正整數
然而在日常生活中,整數一般只分為正、負兩大類,雖然 0 在數學上非正非負,但實際上也被當成正數般看待。
[编辑] 代数性质
下表给出任何整数 a,b 和 c 的加法和乘法的基本性质。
| 性質 | 加法 | 乘法 |
| 封闭性 | a + b 是整数 | 是整数 |
| 结合律 | a + (b + c) = (a + b) + c | ![]() |
| 交换律 | a + b = b + a | ![]() |
| 存在单位元 | ![]() |
![]() |
| 存在逆元 | ![]() |
![]() |
| 分配律 | ![]() |
|
全体整数关于加法和乘法形成一个环。环论中的整环、无零因子环和唯一分解域可以看作是整数的抽象化模型。
Z 是一个加法循环群,因为任何整数都是若干个 1 或 -1 的和。1 和 -1 是 Z 仅有的两个生成元。每个元素个数为无穷个的循环群都与(Z,+)同构。
[编辑] 有序性质
Z 是一个全序集,没有上界和下界。Z 的序列如下:
- ... < −2 < −1 < 0 < 1 < 2 < ...
一个整数大于零则为正,小于零则为负。零既非正也非负。
整数的序列在代数运算下是可以比较的,表示如下:
- 若 a < b 且 c < d,则 a + c < b + d
- 若 a < b 且 0 < c,则 a × c < b × c ;若 c < 0,
则 a × c > b × c.
整数环是一个欧几里德域。
[编辑] 電腦中的整數
| 字組 位元數 |
非帶號整數 | 帶號整數 | 微處 理器 |
||
| 下限 | 上限 | 下限 | 上限 | ||
| 8 | 0 | 255 | -128 | 127 | 8080 Z80 6502 |
| 16 | 0 | 65535 | -32768 | 32767 | 8086 80286 |
| 32 | 0 | 4.29497×109 | -2.14748×109 | 2.14748×109 | 80386 80486 Pentium 系 680X0 |
| 64 | 0 | 1.84467×1019 | -9.22337×1018 | 9.22337×1018 | Itanium |
整數通常是程式設計語言的一種基礎資料型態,例如 java 及 C 程式語言的 int 資料類型,然而這種基礎資料型態只能表示有限的整數,其範圍受制於電腦的一個字組所包含的位元數所能表示的組合總數。當運算結果超出範圍時,即出現演算溢位,微處理器的狀態暫存器中的溢位旗標(overflow flag)會被設定,而系統則會產生溢位例外(overflow exception)或溢位錯誤(overflow error)。
電腦可處理帶號(signed)及非帶號(unsigned)整數,非帶號整數不包括負數。由於一般情況下要同時處理正數及負數,帶號整數把字組的最高有效位元(msb,即最左邊的位元)視為正負號(0代表正,1代表負),而數字則以二補數形式編碼,以簡化二進制運算的邏輯電路。
即使電腦字組的位元數有限,仍可透過編譯器及直譯器以軟體方式結合不同數目的字組以產生新的資料類型來加以擴展,於是在早期的8位元電腦上可處理16及32位元的整數,而在近代的32位元電腦上則可輕鬆地處理64位元的整數了。可變長度的整數(例如 bignum)可以儲存任意大的整數,條件是有足夠記憶體存放。其它類型的整數長度都是固定的,例如某個數目的位元,通常取 2 的某次方(例如 4、8、16 等),或者某個固定位數(例如 9 個位、10 個位)。
相反地,理論上的電腦(例如圖靈機)一般可以有無限的容量(但只是可數集)。 本段英文完整版请点此查看
[编辑] Z 的基數
Z 的基數(或勢)是 ℵ0,與 N 相同。這可以從 Z 建立一雙射函數到 N 來證明,亦即該函數要同時滿足單射及滿射的條件,例如:
當該函數的定義域僅限於 Z,則證明 Z 與 N 可建立一一對應的關係,即兩集等勢。








是整数








