規矩數(又稱可造數)是指可用尺規作圖方式作出的實數。在給定單位長度的情形下,若可以用尺規作圖的方式作出長度為
的線段,則
就是規矩數。規矩數的「規」和「矩」分別表示圓規及無刻度直尺,兩個尺規作圖的重要元素。
利用尺規作圖可以將二線段的長度進行四則運算,也可以求出一線段長度的平方根。[1]因此符合以下任一條件的均為規矩數。
- 整數。
- 所有有理數。
- 規矩數 的平方根 、四次方根 、八次方根 ...等 次方根。
- 有限个規矩數相加、相減、相乘、相除(除數不得為0)的結果。
如3, , , , 均為規矩數。而 ,圓周率 ,e均不是規矩數。
因為兩個規矩數在相加、減、乘或除之後依然是規矩數,即規矩數对这些算法是封闭的;换用抽象代数的术语,它是一個域。
規矩數一定是代數數(為一整係數代數方程的解),且以此数為其解的最小多項式其次數為 。
此條件為規矩數成立的必要條件。因此若一個數是超越數(非代數數),或一數對應的最小多項式為三次、五次,此數必定不是規矩數。
尺规作图三大难题提出後,有許多基於平面幾何的論證和嘗試,但在十九世紀以前,一直沒有完整的解答,但開始懷疑其可能性的人之中,也沒有人能夠證明這樣的解法一定不存在。直到十九世紀後,伽羅瓦和阿貝爾開創了以群論來討論有理係數多項式方程之解的方法,人們才認識到这三个問題的本質[2] 。
在研究各种尺规作图问题的时候,数学家们留意到,能否用尺规作出特定的图形或目标,本质是能否作出符合的长度。引进直角坐标系和解析几何以后,又可以将长度解释为坐标。比如说,作出一个圆,实际上是作出圆心的位置(坐标)和半径的长度。作出特定的某个交点或某条直线,实际上是找出它们的坐标、斜率和截距。为此,数学家引入了尺规可作性这一概念。假设平面上有两个已知的点O和A,以OA为单位长度,射线OA为x轴正向可以为平面建立一个标准直角坐标系,平面中的点可以用横坐标和纵坐标表示,整个平面可以等价于 。
设 是 的一个非空子集。如果某直线 经过 中不同的两点,就说 是 -尺规可作的,简称 -可作。同样地,如果某个圆 的圆心和圆上的某个点是 中的元素,就说 是 -可作的。进一步地说,如果 里的某个点P是某两个 -可作的直线或圆的交点(直线-直线、直线-圆以及圆-圆),就说点P是 -可作的。这样的定义是基于五个基本步骤得来的,包括了尺规作图中从已知条件得到新元素的五种基本方法。如果将所有 -尺规可作的点的集合记作 ,那么当 中包含超过两个点的时候, 肯定是 的真子集。从某个点集 开始,经过一步能作出的点构成集合 ,经过两步能作出的点就是 ,……以此类推,经过 步能作出的点集就是 。而所有从 能尺规作出的点集就是:
- [3]:521
另一个与尺规可作性相关的概念是规矩数。设 是从集合 开始,尺规可作点的集合: 那么规矩数定义为 中的点的横坐标和纵坐标表示的数。
- 定义:实数 和 是规矩数当且仅当 是 中的一个点。[3]:522
可以证明,有理数集 是所有规矩数构成的集合K的子集,而 又是实数集 的子集。另外,为了在复数集 内讨论问题,也会将平面 看作复平面 ,同时定义一个复数 是(复)规矩数当且仅当点 是 中的一个点。所有复规矩数构成的集合 也包含 作为子集,并且是复数集 的子集。从尺规可作性到解析几何下的规矩数,尺规作图问题从几何问题转成了代数的问题。[3]:522
以集合的观念来说, 与 、 之间是子集与包含的关系。以抽象代数的观点来说,可以证明L是有理数域 的扩域,是实数域 的子域。记作 。域是抽象代数中的概念,是能够进行“加减乘除”运算的集合。从单位长度出发,很容易得到任何有理数长度的线段,所以直线OA(也就是实数轴)上所有的有理数坐标的点都是尺规可作点[2]。如果平面上还有另一个尺规可作点(对应复数 ),那么也能做出任意pz+q的点,甚至于任何形如:
-
的点(其中 和 是两个多项式)。有理数域 和所有因为z而多出来的尺规可作点仍旧构成一个域,称为 关于z的扩张,记作 。然而, 中的元素并没有表面上那么“多”。一般来说,如果有一个多项式 使得 ,那么 中的元素都可以写成 的形式,其中 是 的阶数。这样的情况称为域 的有限扩张,因为 可以看成关于 的有限维线性空间。为了确定这个线性空间的维数,需要为它找一个基底,也就是一个线性无关的最小生成集。为此,寻找使得 的多项式中阶数最小的,并称 是 最小多项式。在最小多项式确定后,便可确定 是 的一个基底, 是一个 维的 -线性空间( 是 的阶数)[4]:68。这时候也称 是域扩张 的阶数,记作:
- [3]:512
对任何一个尺规可作点,都可以考察它对应的域扩张的阶数。由于每个尺规可作点都是通过五种作图公法的有限次累加得到的,而其中生成新点(也就是新坐标)的只有后三种。所以只需考察这三种步骤得到的新点对应的域扩张的阶数。假设某个时刻,已知的所有尺规可作点构成的域是L,那么生成新点时的直线和圆的系数都在L里面。
- 直线的方程是:
- 圆的方程是:
无论是两个(1)类方程,两个(2)类方程,还是一个(1)类和一个(2)类方程联立求解,得到的x和y值都会是形同
-
的数值。所以复规矩数z=x+yi满足一个二次方程:
-
其中的 、 以及 都是 中的元素[3]:523[4]:78-79。这意味着,域扩张 的阶数最多是2(最小多项式的阶数至多是2)[2]。这又说明,从 开始,经过一系列( 次)基本步骤得到的尺规可作点,代表了 次域扩张:
-
而每次域扩张的阶数: 都不超过2。因此,如果从基本的有理数域出发的话,就能得到如下的定理:[3]:523-524[2]
任何复规矩数 对应的域扩张 的阶数 都是2的某个幂次:
|
其中的 是某个小于 的自然数( 是已知所有有理数坐标点时,作出 对应的点要经过的基本步骤数目)。