强大、专业的文件、文件夹加密软件。方便安全的解决你的数据保密和安全问题。
有超快和最强的文件夹,文件加密、文件夹、文件的粉碎删除
以及文件夹伪装、驱动器隐藏加锁和禁止使用USB设备清理系统垃圾和系统优化和安全设置等功能。
文件和文件夹的临时解密功能:文件和文件夹加密后,在使用时输入密码,选择打开.
使用完毕退出后,自动恢复到加密状态,无需再次加密。你试试就知道了
仅含有限多个元素的域。它首先由E.伽罗瓦所发现,因而又称为伽罗瓦域。它和有理数域、实数域比较,有着许多不同的性质。目录简介条件编辑本段简介 最简单的有限域是整数环Z 模一个素数p得到的商环Z/(p),由p个元素0,1,…,p-1组成,按模p相加和相乘。 J.H.M.韦德伯恩于1905年证明了“有限除环必是乘法交换的”。因此,有限除环就是现在所说的有限域。编辑本段条件 集合F={a,b,…},对F的元素定义了两种运算:“+”和“*”,并满足以下3个条件, •F1:F的元素关于运算“+”构成交换群,设其单位元素为0。 •F2:F\{0}的元素关于运算“*”构成交换群。即F中元素排除元素0后,关于*法构成交换群。 •F3:分配率成立,即对于任意元素 a,b,c∈F, 恒有 a*(b+c)=(b+c)*a=a*b+a*c p是素数时,可证F{0,1,2,…,p-1},在modp意义下,关于求和运算“+”,及乘积“*”,构成了域。F域的元素数目有限时称为有限域。我们知道,整数环中的每一个合数都可以唯一地分解成素数的乘积; 域 F 上每个次数大于零的可约多项式,都可以唯一地分解成不可约多项式的乘积。这是整数环和多项式环中元素的最基本最重要的性质之一。下面我们将把整数环和多项式环的一些性质推广到更一般通用的环上去。
环的直和分解将大环分解为小环,使得结构更加简单。从整数的算术基本定理得到启发,我们还可以从乘法分解的角度来研究环。要使这个定向研究得到有用的结论,还需对环作一些限制。既然我们关注是因子,乘法顺序就显得多余且碍事,所以要求环是可交换的。另外零因子的讨论也是没有意义的,故规定所有非零元素都是正则元。故我们只需讨论整环中元素的乘法分解,为简化描述,以下将忽略对零元素的讨论。
和初等数论中一样,若 ,称 b 整除 a,或 b 是 a 的 因子 ,记作 ,否则记作 。关于整除的常规讨论都比较简单,这里不再赘述。我们把注意力放在分解的多种可能性上,最后试图得到类似算术基本定理的结论。在分解的过程中,可逆元总是可以随处出现或消除,它就像整数环中的±1,并不影响分解的本质。这就是为什么可逆元也叫 单位 ,如果 ,我们 a, b 称是 相伴 的,相伴元在分解中可以可作是等价的,相伴还有一种等价定义:如果 ,同时 ,则称 a, b 是 相伴 的。既然要考虑可逆元,就必须要求乘法存在单位元,故以下讨论仅针对有单位元的整环。
对任意元素,它的所有相伴元和单位都是 a 的 平凡因子 ,其它的则是 真因子 。有真因子的元素叫 可约元 ,否则叫不可约元,显然整数环的不可约元就是素数。有了因子和不可约元的定义,我们就可以尝试模仿算术基本定理了。通过这里的讨论,你会明白算术基本定理的确不是显而易见的,它是需要一定条件的。首先每个元素都要有有限分解,其次分解在相伴元的意义下要是唯一的,满足这两个条件的元素称为可 唯一分解 的,所有元素满足条件的环就叫 唯一分解环 。由于环的元素没有大小的概念,无限分解是可能的,而且容易举出有多种分解的例子。
• 讨论的单位及 9 在其中的分解。
现在我们的问题自然是,什么样的环才是唯一分解环?先来看看唯一分解环的性质,对不可约元p如果有 ,则由唯一分解性容易证明, 和 至少有一个成立。现在把这个概念抽取出来,满足以上条件的元素称为环的 素元 ,素元肯定是不可约元,唯一分解环中的不可约元都是素元。对于一般的环,当素元和不可约元重合时,可以由反证法得知,只能有限分解的元素是唯一分解的。从而一个环唯一分解的充要条件就是,环的元素有限分解且素元和不可约元等价。
得到唯一分解环后,可以同初等数论中一样定义公约数。若 c 是共同的因子,则称c为它们的公因子。环的元素没有大小的概念,所以不好直接定义最大公因子,回顾最大公约数的多个等价定义,找一个仅使用了整除的定义即可。如果 d 是的公因子,且任何公因子都是 d 的因子,称 d 为 最大公因子 ,最大公因子为单位的元素称为 互素 的。最大公因子不一定存在,但对于唯一分解环,容易得到最大公因子的存在性。
素元的定义一定程度上就是唯一分解本身,这个判断条件并不能带给我们更多有用的信息,判断和构造唯一分解环仍然不是一件容易的事情。整数环中引入带余除法后,可以得到最大公约数的更多性质,这些性质也能得到算术基本定理。但由于一般环中没有大小的概念,这些性质不一定成立,但却启发了我们如何构造更一般的唯一分解环。这里介绍两个重要的唯一分解环,它们的定义中都有着整数环最大公约数的影子。
整数环的任何理想都有一个最小数,这个数是理想的最大公约数,且它的所有倍数都在理想中,即该理想是其最大公约数生成的主理想。任何理想都是主理想的环被称为 主理想环 。主理想环首先保证了分解的有限性,因为无限分解列的生成理想也是主理想,该主理想的生成元既是分解列的结尾。另外,设主理想环R中的不可约元,考察 ,容易证明它必是极大理想。从而商环 为域,而 ,故必有 或 ,即 或 。这样就证明了,主理想环是唯一分解环。
• 求证高斯整数环是主理想环。(提示:考察绝对值最小的元素)
研究唯一分解环更直接的方法当然是在环R中定义带余除法,为此定义一个从非零元素到正整数的映射φ,对环中的任何元素存在 ,其中或 。如果这样映射存在,R 被称为欧式环。若且在 N 中值最小,由定义容易证明N中的任何元素都以 a 为因子,从而 N 为主理想,进而 R 是唯一分解环。
• 求证高斯整数环是欧式环;(提示:在 中逼近)
• 求证域上的多项式环 是欧式环。(提示:考虑阶)
高斯整数环是对整数环的扩充,它的元素是所有形式的复数。 称为 z 的 范数 ,容易证明范数有以下性质。上面的习题已经证明了高斯整数环是唯一分解环,以此为例子,我们来简单分析一下这个环的分解情况。首先比较容易得到,G 的单位集合为 。接下来就是研究的素元,为了区别起见,这里先把整数环的素数叫做有理素数。
高斯整数环是整数环的子环,故每个高斯整数首先可以按照算术基本定理分解为有理素数之积。再由分解的唯一性,素元必定是某个有理素数的因子,所以我们只需研究有理素数 p 的分解。p 的范数为 ,故它的因子不可能超过两个,这就说明了 p 要么自身为素元,要么有两个共轭素元 ,且 。进一步地,其实就是研究不定方程是否有解。
首先对唯一的偶素数有 ,所以 2 不是素元,它有素因子 。对 p 为奇数的场景,可以得到 ,由初等数论的知识可知,等式成立的必要条件是 ,即 。所以当 时,p 本身就是素元。而当 时, 有解,从而 ,但是 ,所以 p 不是素元(注意 不一定是素元)。
在结束环的讨论之前,我们以多项式环为例来看看环理论的应用。高等代数中讨论的是域上的多项式,这里我们先从一般的环开始,然后再在特殊的环中进行研究,你会得到更高的视角看待多项式。之前我们已经给出过多项式环的定义,这里进一步研究多项式的根和因式分解。
对多项式 ,考虑将 带入其表达式,得到的结果 叫 在 处的值,满足 的 称为多项式的 根 或 零点 。这里要注意带入的多项式必须是完全展开的,对非交换环 R,若 ,显然不一定有 ,当然这个等式对交换环是一定成立的。为方便讨论,把 的次数记作 ,显然有以下关系式。当首相系数不是零因子时,还有 。
有了这些基本概念,我们接着讨论根与多项式分解的关系。对域上的多项式 ,高等代数中使用除法,可以得到以下公式(3),且 唯一。回顾计算过程,其实对含幺环上的多项式,只需要求 的首项系数是单位即可。所以这个结论对一般含幺环也可以成立,只需选择合适的 。特别地,对任意 ,如果取 ,则有 。将右边展开并将 代入两边,整理后( 与可交换)得到 ,这就是 余数定理 (公式(4))。要注意这个证明中并不能直接将a代入,因为R不一定是交换环。
接着上面的讨论,当 a 是的根时,可以得到 。反之如果 ,则有 ,在交换环中该式为 0(非交换环中不一定成立)。这样我们就有结论:交换含幺环中,有公式(5)的等价关系。再假设含幺环的多项式的不同零点为 ,则首先有 。若为交换环,则有 ,若还为无零因子环,则 ,故 。以此类推,容易知道根的个数不大于多项式的次数 n,在个不同的点值相同的多项式是唯一的。总结就是:含幺整环上的多项式 最多有 个根。这个结论看似显然,但每个条件都是不可或缺的,比如在四元数除环 H 中, 的根显然不止一个。
• 求证:在整数环上, 不可约。(提示:反证)
以上定理给出了含幺整环上的多项式的因式分解方法,但还有两个问题需要解决。一个就是如何找到根,目前还没有一般性的方法,这里只介绍一种求商域根的方法。设 为整环 的商域,考察 在中的解 ,带入方程并展开。如果假设 (这就要求整环是唯一分解环),则有且 。它可以作为方程解的筛选方法,比如求解整系数方程的有理解。
• 求多项式的有理根。
另一个问题就是如果有 ,该如何判定定甚至确定 n 的值?当 时,n 称为根 a 的 重数 ,特别地时,a 称为 重根 ,否则称为 单根 。微积分中使用多项式的导数判断重根,这个方法在环中还是可以成立的。我们把称为的 形式微商 ,容易验证在含幺整环中微商的一般性质仍然成立。和微积分中一样,a为重根的充要条件是 ,一直使用这个结论就还可以得到重数。另外由于域上的多项式环唯一分解,若 ,则 没有共同根,故没有重根。
多项式的因式分解一般并不容易,但在常见数域中已经有一些比较有用的结论。比如由代数基本定理(复变函数中介绍)可知,复数域上的多项式都可以分解为若干个一次因式。进而容易证明,实系数多项式根的共轭也是根(共轭运算的性质),所以实数域的多项式都可以分解为若干个一次和二次因式。而对有理数域上的多项式,都可以转化成对整数环多项式的讨论。下一节中将给出求解有理根的方法,和判定多项式不可约的一个充分条件,一定程度可以帮助有理数域多项式的分解。
现在继续讨论多项式的因式分解,如果要考察其唯一分解性,首先当然要求系数环R是唯一分解环。分解中系数的公因子总可以先提取出来,系数公因子只有单位的多项式被称为本原多项式,这个概念可以简化讨论。我们自然有个小问题,本原多项式的因式当然一定是本源多项式,那么反过来呢?本原多项式的积还是本原的吗?结论是肯定的,观察多项式乘积每一项的组成形式(参考下图),若 p 是乘积展开式的公因子,如图考察 次项有 ,矛盾。这就证明了本原多项式的乘积也是本原多项式,该结论也叫高斯引理。
多项式 可以分解为 ,其中 为本原多项式。要证 的唯一分解性,只需证 的唯一分解性。由于 的阶数有限,且其因式也是本原的,所以 上的分解首先一定是有限的。现在只需讨论唯一性,前面的习题中已经得到,域上的多项式环是唯一分解环,而每个整环都有其商域。为了考察唯一分解环 R 上多项式环 ,可以借助的商域的多项式环的唯一分解性。
对 中的不可约的本源多项式 ,在 中讨论其分解性,当然我们只关注阶数大于 的因式。如果在 中有 ,总可以添加一些系数 ,使得等式(6)成立,其中 为 中的本原多项式。根据高斯引理, 也是本原多项式,容易证明 相伴,消去即得与 也相伴。这和 不可约矛盾,故 在 也是不可约的。从而如果本原多项式有不同的分解方法,它们在中也是不同的分解,这与的唯一分解性矛盾,我们得到的结论就叫 高斯定理 。
具体分解本原多项式并没有一般方法,即使判断本原多项式是否可约都是困难的,这里只介绍一个不可约的充分条件: 爱森斯坦判别法 (Eisenstein)。若存在素元 p 使得 但 ,参考高斯定理的证明方法,可判定本原多项式不可约。首先可以假定 ,由于 ,总可以找到 而 。考察 容易证 ,与条件矛盾,故 f(x) 不可约。
爱森斯坦判别法虽然不是不可约多项式的必要条件,但它对不可约本原多项式的判定非常有用,比如可以肯定任意次本原多项式都有不可约多项式 。值得一提的是,容易验证 与 的可约性是一样的,灵活使用这个变形有时可以构造出判别法的结构。
• 求证: 在唯一分解环中不可约;
• 求证: 在有理数域中不可约;
• 求证: 在有理数域中不可约。
多元多项式环有一个特殊的子环 Σ,其中的每个元素都非常“对称”。准确来讲就是, 对的任意置换都保持不变,这样的多项式就叫做 对称多项式 。在这些多项式中,有几个是最基础的(公式(7)),它们被称为 基本对称多项式 。这些式子也许你并不陌生,这正是闭域上 n 次多项式方程的 韦达定理 ,它给出了方程根与系数的关系(公式(8))。
在中学你多少都接触过对称多项式,我们这里介绍它们的一个漂亮结论。你可以想象,将这 n 个元素带入任何一个 n 元多项式,得到的仍然是对称多项式。我们的结论正是它的反命题:任何多项式 都可以用这 n 个元素的多项式表示,即公式(9)成立,以下证明过程其实也是生成多项式的构造过程。首先一个对称多项式可以按照项的次数分成几个多项式之和 ,其中 中的每一项的次数都是 k。容易证明 也是对称多项式,一般称之为 齐次对称多项式 ,基本多项式就是典型例子。如果我们能证明结论在齐次多项式中成立,则在一般多项式中也成立。
为了便于讨论,我们将 m 次齐次多项式的项以进行字典排序。考虑到的 展开后的最大项为式子(10),可以反向构造 N使得其最大项与 的最大项 M 相等,两式相减后的最大项一定小于之前的最大项。这个过程可以在有限步后结束,构造出的所有 N 便是生成多项式的项, 对称多项式基本定理 得证。这个结论对任意环 R 都是成立的,由证明过程还可以知道,当 R 为整环时生成多项式是唯一的。
再回顾构造过程,每次选取的的最大项的次数都是 m,故满足条件(11)。根据这个结论,我们可以使用待定系数法更快地得到某个具体的生成多项式。比如 ,设 ,取 的不同值带入,解方程组便得到生成多项式。
最后来讨论一下一类常用的对称多项式,它们是元素的 等幂和 ,我们需要知道它们和基本对称多项式的关系。为了得到结论,以下设 ,充分利用韦达定理和 的形式特点,构造次数小于 n 的多项式 ,可以得到式(12)。比较等式两边的 n 次项,就得到著名的牛顿公式(公式(13)(14)),这个公式可以在 和 之间进行转换。
域是一种比较“完整”的结构,它的限制条件比较多,结构自然也就不是很多样。现在我们来初步研究一下域的结构,研究的方法当然是从小域向大域扩展,若 F 是 E 的子域,E 也叫 F 的 扩域 或 扩张 。扩张当然要从最简单的域开始,我们比较熟悉的简单域有哪些?最简单的无穷域是有理数域,它是最小的数域,任何数域都包含有理数域;最简单的有限域是整数在素数 p 下的剩余类域 。这两种域都不再有真子域,我们把没有真子域的域称为 素域 ,一般记作 。
那么除了这两种熟知的素域外,还有别的素域吗?每个域都含有单位元 ,由 生成的域就是所有的素域,而它又是某个生成环的商域,故我们可以从的生成环 讨论起。当 时, 与整数环 Z 同构,从而它们的商域同构,即 。当 时,前面已经讨论过,这样的环 都同构于同余环 ,进而有 。这样看来,同构意义的下的素域只有 Q 和 ,而且任何域都包含且仅包含一个素域。
有了最简单的域,接下来就开始对域进行扩张,并需要研究新添加元素的性质,以及扩域的结构特点。在F的扩域E中取子集S,F中添加S后生成的扩域记作 ,要注意这个定义总是以扩域E的存在为前提的。我们来讨论这种扩域累加起来有什么性质,考察 ,由定义知它是包含 的域,而 是包含的最小域,故有 。同样也可以推到 ,这样就得到了公式(1)。
以上结论说明扩域等价于有限步的局部扩张,而且扩张的顺序不影响结果。对局部扩张的研究会有助于整个扩域,特别地我们可以先专注于的扩域 ,它们被称为 单扩域 。由域的定义及分式的特点,容易知道中的元素都有格式 ,其中 为 F中的多项式。所有分式构成了单扩域,但不同分式是有可能指向相同元素的,下面我们就从这里出发,研究单扩域的结构。
多项式是扩域中的基础结构,对它的讨论可以帮助我们分析域的结构。将 代入 F 中的所有多项式 ,得到的值可能两两不同,也可能出现重复。当出现重复时,将多项式相减就会得到 ,存在这样多项式的 α 称为 F 的 代数元 ,否则称为 超越元 。代数元和超越元存在着本质的差异,需要从这个角度讨论单扩域的结构。对于有理数域在实数域内的扩张,代数数就是代数元,超越数就是超越元,这里实际上是对它们的扩展讨论。
对于诸多满足 的多项式,总可以找到次数最低的一个首 1 多项式。容易证明对代数元 α,这个多项式存在且唯一,它被称为α在F上的最小多项式 。最小多项式的次数也被称为代数元的次数,显然F中元素的次数都为1。最小多项式有些简单的性质,首先它在F上是不可约的,否则它必有一个因子满足 ,与最小多项式的定义矛盾。其次,对任何满足 的多项式,必有 ,否则使用带余除法可构造出次数更小的多项式满足 。
围绕着元素类型或最小多项式,单扩域的结构就比较明显了。虽然直觉已经告诉了你最终答案,但还是要用严格的推理来验证猜想。推理方法当然是从定义合适的同态映射开始,先验证生成环的同构,再推演到商域的同构,请自行验证。当 α 为超越元时,生成环显然和 同构,从而 同构于其商环 。当α为代数元时,可以证明生成环 同构于 ,由于 不可约,该表达式就是一个域,故有 。从而代数元的单扩域就是以 为模的多项式环(公式(2)),这个结论展示了单代数扩域的简洁结构,也说明了研究代数扩域的重要性。
以上的结果还表明,若 α 的次数为 n,则的任何元素都是某个次数次数小于 n 的多项式的值 ,换句话说每个元素都是 在 F 上的线性组合,且容易证明表示法唯一。用线性代数的语言就是,单代数扩域是F上的一个n维空间,空间的基为 。从这个角度分析单代数扩域也是很有用的。
在弄清楚单代数扩域的结构后,我们希望进一步研究由更多代数元生成的扩域,或所有元素都是代数元的扩域。首先一个自然的问题是,这两种扩域一样吗?为讨论方便,我们定义后者为 代数扩域 ,含有超越元的扩域则叫 超越扩域 。由于代数扩域总是由代数元生成的,刚才的问题自然变成:由代数元集合 S 生成的扩域是否一定是代数扩域?直觉告诉我们这个结论是成立的,但仔细琢磨却又不那么明显。现在我们分两步来证明这个猜测,先考虑S为有限集的场景,然后再推广到无穷集。
单代数扩域的线性空间结构提示我们研究更一般扩域的维数,如果扩域是 F 上的线性空间,这个空间的维数被称为 E 在 F 上的 次数 ,记作 。 有限时,E 称为 F 的 有限次扩域 ,否则叫 无限次扩域 。通过线性代数的简单推演,我们可以得到次数的累加性(公式(3))。以有限次扩域为例,设E 在 K 上的基为 ,K 在 F 上的基为 ,容易证明 就是 E 在 F 上的基(用线性表示并证明无关性)。
欢迎分享,转载请注明来源:夏雨云
评论列表(0条)