习题13

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

【习题13】共38组。函数和置换复合沿用本书“先左后右”:。下列解答将题设、结论和关键理由放在一起;整环采用含单位元且1≠0的定义。

【13.1】A={0,1},全体自映射为c₀=(0,0)、i=(0,1)、s=(1,0)、c₁=(1,1),有序对表示在0、1的函数值。运算表按此顺序排列,行f列g的结果为g(f(x))。

∘c0isc1c0c0c0c1c1ic0isc1sc0sic1c1c0c1c0c1
题13.1 四个自映射的复合表,先行后列

复合结合,i为单位元,故是独异点;常值函数不可逆,所以不是群。例如c₀○s=c₁而s○c₀=c₀,不能把表转置后仍称使用同一约定。

【13.2】逐项判断半群、独异点、群。

(1)固定a>0,G={aⁿ:n∈Z}关于乘法是阿贝尔群,单位元1,(aⁿ)⁻¹=a⁻ⁿ;a=1时退化成单元素群,仍成立。

(2)正有理数乘法是阿贝尔群,单位元1,逆元1/x。(3)正有理数加法仅为交换半群,0不在底集中,故无单位元,不是独异点、群。

(4)实系数多项式(含零多项式)加法是阿贝尔群,单位元0,逆元−f。(5)同一集合乘法是交换独异点,单位元常数1;零多项式不可逆,不是群。其可逆元恰为非零常数。

(6)Uₙ={z∈C:zⁿ=1},n≥1,在乘法下为n阶循环群,生成元exp(2πi/n),单位元1,z⁻¹=其共轭。n=1也包括在内。

【13.3】R上a*b=a+b+ab。两种结合都为a+b+c+ab+ac+bc+abc,故结合;0为单位元,构成交换独异点。等式1+(a*b)=(1+a)(1+b)也能直接说明结合性。a≠−1时逆元为−a/(1+a),而−1吸收所有元素,不可逆,因此整个系统不是群。

【13.4】S={a,b,c},x*y=x(左投影)。(x*y)*z=x=x*(y*z),是半群。没有左单位元,因为e*x=e不可能同时等于三个不同的x。至少要添一个元素;添e并规定e*x=x*e=x、e*e=e,保留S内原运算,即得到独异点,故最少添一个。注意不能把原来的左投影规则延伸到含e的所有有序对,否则e不会成为双侧单位元。

【13.5】二元半群{a,b}中a*a=b。(1)a*b=a*(a*a)=(a*a)*a=b*a。(2)设a*b=t。若t=a,则b*b=(a*a)*b=a*(a*b)=a*a=b;若t=b,则b*b=(a*a)*b=a*(a*b)=a*b=b。两种可能均得b幂等;不能仅从a²=b未经论证就写出a⁴=a²。

【13.6】交换半群中a²=a、b²=b,则(ab)²=abab=aabb=a²b²=ab,故ab幂等。移动中间两个因子使用了交换性,不能在任意半群中直接照搬。

【13.7】高斯整数Z[i]={a+bi:a,b∈Z}对加法封闭,结合、交换,单位元0,逆元−a−bi仍在集合内,因此是阿贝尔加法群。

【13.8】{0,1,2,3}上模4乘法封闭、结合、交换,单位元1,故是交换独异点,也是半群;0不可逆,2也不可逆,因2y mod4只能是0或2,故不是群。可逆元素为1、3,逆元分别为1、3。

【13.9】Z上x○y=x+y−2,结合且交换,单位元2;x的逆元是4−x,因为x○(4−x)=2。故构成阿贝尔群。映射x↦x−2给出它与(Z,+)的同构,逆元不是普通加法中的−x。

【13.10】A=R\{0,1}上六个函数依次为f₁(x)=x,f₂(x)=1/x,f₃(x)=1−x,f₄(x)=1/(1−x),f₅(x)=(x−1)/x,f₆(x)=x/(x−1)。分母不为0,输出也不为0或1,故都是A到A的函数。

∘f1f2f3f4f5f6f1f1f2f3f4f5f6f2f2f1f5f6f3f4f3f3f4f1f2f6f5f4f4f3f6f5f1f2f5f5f6f2f1f4f3f6f6f5f4f3f2f1
题13.10 六函数复合表,先行后列

复合表封闭,函数复合本身结合;单位元f₁。f₂、f₃、f₆的逆为自身,f₄与f₅互逆,故构成6阶非阿贝尔群,与S₃同构。可用这些分式对扩充实直线上的0、1、∞的置换验证同构;这些三个点只用于说明延拓后的作用,不属于原定义域A。

【13.11】四个对角矩阵diag(1,1)、diag(1,−1)、diag(−1,1)、diag(−1,−1)。乘法即两坐标分别相乘,封闭、结合、交换;单位元I,每个矩阵平方为I,故为群,且同构于Z₂×Z₂,不是4阶循环群。

【13.12】T={x∈Zₙ:gcd(x,n)=1},通常取n≥2。若x、y与n互素,则xy也互素,故模n乘法封闭;单位元1,结合、交换由整数乘法继承。由贝祖等式ux+vn=1知u modn是x的逆,故构成阿贝尔群,阶φ(n)。n=1若采用零环模1及gcd(0,1)=1的约定,则T={0}为单元素群,单位元为唯一剩余类;不能机械写1∈{0}。

【13.13】群的幂和逆元性质。

(2)(ab)(b⁻¹a⁻¹)=a(bb⁻¹)a⁻¹=e,反向也为e,所以(ab)⁻¹=b⁻¹a⁻¹。

(4)非负整数m由重复相乘及结合律得(aⁿ)ᵐ=aⁿᵐ;m<0时先用(aⁿ)⁻¹=a⁻ⁿ,再化为非负指数。n为负数时同理由a⁻¹作底;零指数也包括。

(5)若ab=ba,非负n可把(ab)ⁿ重排为aⁿbⁿ;负n由逆元公式及a⁻¹、b⁻¹仍可交换得到,n=0两侧均e。

【13.14】若ab=ac,左乘a⁻¹得b=c;若ba=ca,右乘a⁻¹得b=c。结合律保障括号的移动。消去因子必须位于等式同一侧,不允许把ab=ca直接消成b=c。

【13.15】每个x均满足x²=e,故x⁻¹=x;于是ab=(ab)⁻¹=b⁻¹a⁻¹=ba,群为阿贝尔群。

【13.16】e²=e,所以e幂等;若a²=a,左乘a⁻¹得a=e,故e是唯一幂等元。

【13.17】abc与bca共轭,因为a⁻¹(abc)a=bca;同理bca与cab共轭。对任何整数k,(x⁻¹gx)ᵏ=x⁻¹gᵏx,故共轭元素的阶相同,包括无限阶情形。因此|abc|=|bca|=|cab|。这里竖线表示元素的阶,不是绝对值。

【13.18】有限偶数阶群中,把不是自身逆元的元素分成{a,a⁻¹}二元组。余下自逆元素数也为偶数,其中有e,故至少还存在a≠e且a²=e,于是a的阶为2。不能将e也称为2阶元素。

【13.19】若所有非单位元的阶均为2,则由13.15群为阿贝尔群,与题设矛盾。因此有a≠e且a²≠e。取b=a⁻¹,则b≠e、b≠a,而且ab=ba=e,满足要求。无限阶的a同样适用,不必先假定群有限。

【13.20】Mₙ(R)的加法群,n≥2。(1)对称矩阵是子群,转置保持和与负;(2)对角矩阵是子群;(4)上三角、下三角矩阵各是子群,均含零矩阵并对相减封闭。

(3)det≥0的矩阵集合不是子群。取A=Iₙ,B=diag(−2,−1/2,1,…,1),两者行列式都为1,但A+B=diag(−1,1/2,2,…,2),行列式为−2ⁿ⁻³<0。n=2时为−1/2,反例仍成立。只用“负矩阵行列式变号”不能覆盖所有偶数n,此反例统一适用。

【13.21】原题N(a)={x∈G:xa=ax}。e属于;若x、y属于,则y⁻¹也与a交换,从而(xy⁻¹)a=xay⁻¹=axy⁻¹,所以由子群判别法是子群。该集合通常称元素a的中心化子(a);原书叫“正规化子”。对子群H的正规化子通常定义为(H)={x:xHx⁻¹=H},两种定义不应混淆。

【13.22】固定x∈G,xHx⁻¹非空且含e。若u=xh₁x⁻¹、v=xh₂x⁻¹,则uv⁻¹=x(h₁h₂⁻¹)x⁻¹仍在集合内,故是子群。映射h↦xhx⁻¹还是H到该子群的同构,所以有限时阶相等。

【13.23】模18加法循环群的子群恰为⟨0⟩、⟨9⟩、⟨6⟩、⟨3⟩、⟨2⟩、⟨1⟩,阶分别为1、2、3、6、9、18。

<0><9><6><3><2>Z18
题13.23 Z₁₈的完整子群格,只连接覆盖关系

具体元素:⟨9⟩={0,9};⟨6⟩={0,6,12};⟨3⟩={0,3,6,9,12,15};⟨2⟩={0,2,4,6,8,10,12,14,16}。图中⟨9⟩不包含于⟨2⟩,不得因图形靠近而添线。

【13.24】H∩K为H、K的子群,其阶同时整除r、s;gcd(r,s)=1,所以|H∩K|=1,即H∩K={e}。使用的是有限阶假设下的拉格朗日定理。

【13.25】三项均为群同态,因为指数加法变乘法。

(1)f(n)=(−1)ⁿ,像{1,−1},核2Z;非单射,非满射到R*,不是同构。

(2)f(n)=exp(in),像{exp(in):n∈Z}。若exp(in)=1,则n=2πk;由π无理性,只能n=k=0,故单射。像为可数集,单位圆不可数,所以不满射、不同构;单同态也可能有无限且稠密的像,不等于满射。

(3)f(x)=exp(ix),像为整个单位圆,核2πZ,故满同态、非单同态、非同构。单位圆上每一点均能选一个实数幅角,所以满射。

【13.26】循环群任意元素aᵐ、aⁿ满足aᵐaⁿ=aᵐ⁺ⁿ=aⁿaᵐ,故阿贝尔。逆命题不成立:V₄=Z₂×Z₂是阿贝尔群,但每个非单位元阶2,不可能生成4个元素。

【13.27】若G₁=⟨a⟩,则每个像元素为f(aⁿ)=f(a)ⁿ;反向f(a)的任意整数幂也是f(aⁿ)。故f(G₁)=⟨f(a)⟩为循环群。无需f满射到G₂;若不满射,结论只对像群成立。

【13.28】G=⟨a⟩,|a|=15。(1)生成元aᵏ满足gcd(k,15)=1,即k=1,2,4,7,8,11,13,14,共φ(15)=8个。

(2)15的正因子为1、3、5、15,对应全部子群:{e}、⟨a⁵⟩={e,a⁵,a¹⁰}、⟨a³⟩={e,a³,a⁶,a⁹,a¹²}、⟨a⟩。每种可能阶恰一个子群,不应把同一子群的不同生成元重复计数。

【13.29】以像向量记录五元置换,σ=(2,1,4,5,3),τ=(3,4,5,1,2)。先左后右计算。

(1)στ=(4,3,1,2,5),τσ=(4,5,3,2,1),σ⁻¹=(2,1,5,3,4),τ⁻¹=(4,5,1,2,3),σ⁻¹τσ=(5,4,1,3,2)。

(2)στ=(1423)(5);τ⁻¹=(14253);σ⁻¹τσ=(15243)。像向量的括号不表示轮换,必须据像逐点追踪。

(3)在本书复合方向下,(a₁a₂…aᵣ)=(a₁a₂)(a₁a₃)…(a₁aᵣ),所以στ=(14)(12)(13),是奇置换;τ⁻¹=(14)(12)(15)(13),是偶置换;σ⁻¹τσ=(15)(12)(14)(13),是偶置换。保留固定点(5)与否不影响置换或奇偶性。

【13.30】立方体六面用n种颜色,允许空间旋转,不将镜面对称算作旋转。24个旋转按六面上的轮换分成:恒等1个,6个面各自固定;绕相对面轴±90°共6个,2个面固定加1个4轮换;绕相对面轴180°共3个,2个面固定加2个2轮换;绕相对顶点轴±120°共8个,2个3轮换;绕相对棱中点轴180°共6个,3个2轮换。固定着色数分别n⁶、n³、n⁴、n²、n³,由Burnside平均得

该多项式适用于n≥1;n=2时为10种。不能将空间旋转群24阶误作含反射的48阶全对称群。

【13.31】六颗等距珠子,每颗3色。按本节“仅旋转视为相同”的约定,转k格固定种,k=0时取gcd(6,0)=6,故

若实体圆环允许翻面,也将镜像视为相同,则作用群为12阶二面体群:3个过相对珠的反射各有4个轮换,另3个过相对空隙的反射各有3个轮换,结果为(780+3·3⁴+3·3³)/12=92。原题未明说翻面,这里将两种物理约定明确区分,不能在未说明时只换答案。

【13.32】Z[i]加法为阿贝尔群;乘法(a+bi)(c+di)=(ac−bd)+(ad+bc)i,系数仍为整数;结合、分配由复数继承,故是交换含幺环,称高斯整数环。它还是整环,但不是域,如2的倒数1/2不在其中。

【13.33】实系数多项式环R[x]应定义为全体有限次实系数多项式,明确包含零多项式。原题若将“n次”严格理解为首项系数非零,会遗漏零多项式,使f+(−f)不封闭;需补上零多项式,而不能虚构零多项式的有限次数。

加法逐项相加,构成阿贝尔群;乘法系数为有限卷积,仍有限、实系数,结合且对加法分配,单位元常数1,故是交换含幺环。非零多项式乘积次数相加,因而无零因子,是整环;x无多项式逆,不是域。

【13.34】(1)Q(i)={a+bi:a,b∈Q}是域,因此也是整环、环;非零元的逆为(a−bi)/(a²+b²),分母为非零有理数。

(2)奇整数集加法不封闭,1+1=2,所以不是环。(3)偶整数2Z是交换无零因子环,但没有乘法单位元;按本章采用的含幺整环定义,不是整环,更不是域。若另用不要求幺的“整环”术语,必须先说明约定。

(4)N含0,但1的加法逆−1不属于,故不是环,进而不是整环、域。(5)Q(√5)={a+b√5:a,b∈Q}是域,非零元逆为(a−b√5)/(a²−5b²);若分母0且b≠0则(a/b)²=5,与√5无理矛盾,因此分母不为0。它也自动是整环和环。

【13.35】在Z₅中求解,所有等式按模5理解。(1)3⁻¹=2,故x=2·2=4。(2)x+2z=1、2x+z=2、2x+y=1。前两式相减消元得3z=0,故z=0,x=1,y=4。唯一解(x,y,z)=(1,4,0)。不得将模运算中的除法当作实数除法。

【13.36】含幺环中a、b可逆。(1)(−a)(−a⁻¹)=aa⁻¹=1,反向也1,故(−a)⁻¹=−a⁻¹。(2)(ab)(b⁻¹a⁻¹)=1且反向也1,故(ab)⁻¹=b⁻¹a⁻¹。一般环不能把逆元次序写成a⁻¹b⁻¹。

【13.37】中心C={x∈R:∀a∈R,xa=ax}含0;若x,y∈C,则(x−y)a=xa−ya=ax−ay=a(x−y),所以x−y∈C;又(xy)a=x(ya)=x(ay)=(xa)y=(ax)y=a(xy),故xy∈C,满足子环判别法。C还是交换环,因为x∈C时可取a=y。若R含幺,则1∈C;无幺时不额外要求不存在的1。

【13.38】由a0=0和分配律,ab+a(−b)=a(b−b)=0,所以a(−b)=−ab;同理(−b)a=−ba。于是a(b−c)=a(b+(−c))=ab−ac,(b−c)a=ba−ca。证明只需环公理,无需乘法交换或每个非零元素可逆。