整數有無限多個,可以數,"1、2、3、...",如果願意,可以一直數下去,保證永遠數不完。 質數是一種正整數,只能被 1 和自己整除,如 2,3,$2^{127}-1$。質數也有無限多個,文獻上最早的證明來自歐幾里德(Euclid),之後許多數學家也提出了不同的證明。也就是說,質數的數量和整數的數量一樣多。數學上,一個集合 A 的元素數量如果和另一個集合 B 的元素數量相同,則存在一種對應關係,可把 A 的元素一一對應到 B 的元素,B 的元素也可一一對應到 A 的元素。正整數和負整數一樣多,因為每一個正整數 $k$,都存在負整數 $-k$ 與之對應,也就是有個函數 $N(k) = -k,k=1,2,...$ 可完成這個對應。目前還沒有找到像 $P(k),k=1,2,...$ 這樣的函數來表示第 $k$ 個質數。 形如 $x^n+y^n=z^n$ 的整數方程式,$x,y,z,n$ 皆為正整數,在 $n=1$ 時,$x+y=z$ 有無限多組解: $$ \begin{array}{c|c|c} x & y & z \\ \hline 1 & 1 & 2 \\ 1 & 2 & 3 \\ \vdots \\ a & b & a+b \\ \end{array} $$ 在 $n=2$ 時,$x^2+y^2=z^2$ 也有無限多組解: $$ \begin{array}{c|c|c} x & y & z \\ \hline 3 & 4 & 5 \\ 6 & 8 & 10 \\ \vdots \\ 3k & 4k & 5k \\ 7 & 24 & 25 \\ \vdots \\ a & \frac{a^2-1}{2} & \frac{a^2+1}{2} \\ \vdots \\ (a^2-b^2)k & (2ab)k & (a^2+b^2)k \\ \vdots...