习题12
本章目录 · 1 节
本章导读
【习题12】共20组。单位元、零元均指双侧者;缺少单位元时,不能按本章定义谈可逆元素。函数复合沿用先左后右,即(f○g)(x)=g(f(x))。
【12.1】(1)A={1,2,1/2},取倒数的一元表依次为1→1、2→1/2、1/2→2。(2)A={1,2,3,4},x○y=max(x,y),表的四行为(1,2,3,4)、(2,2,3,4)、(3,3,3,4)、(4,4,4,4)。
【12.2】A={0,1}上的所有自映射有四个:c₀=(0,0)、i=(0,1)、s=(1,0)、c₁=(1,1),有序对记录函数在0、1的值,i为恒等、s为交换、c₀和c₁为常值函数。行表示先用f、列表示后用g,结果为g(f(x)),按上述次序的复合表如下。
例如c₀○s=c₁,但s○c₀=c₀,故不交换;i为单位元,只有i和s可逆,逆均为自身。
【12.3】A={a,b,c}含三个不同实数。(1)可对乘法封闭,取A={−1,0,1}即可。(2)不能对加法封闭:若有限非空实数集加法封闭且含非零t,则t、2t、3t、…都在集合内而两两不同,矛盾。因此有限实数加法封闭集只能是{0},不可能有三个不同元素。若不要求a、b、c互异,三者都0会退化成单元素集合,不是本题三元情形。
【12.4】依题号判断封闭性。
(1)Z对减法封闭。(2)Z*对除法不封闭,1/2不是整数。(3)全体同阶实方阵对加法、乘法均封闭。(4)可逆方阵乘法封闭;加法不封闭,因为I与−I都可逆,和O不可逆。
(5)正实数上a○b=ab−a−b不封闭,a=b=1时为−1。(6)nZ,n为正整数,对加、乘封闭:nx+ny=n(x+y)、(nx)(ny)=n(nxy)。(7)有限A上的a○b=b封闭。
(8)正奇数集对乘法封闭,对加法不封闭,1+1=2。(9){0,1}对乘法封闭,对加法不封闭,1+1=2。(10)S={2ⁿ:n≥1}对乘法封闭,对加法不封闭,2+4=6;这里1不属于S。
【12.5】只对12.4中已经封闭的运算判断。(1)整数减法不交换也不结合,例如1−2≠2−1,(3−2)−1≠3−(2−1)。(3)矩阵加法交换、结合;矩阵乘法结合但n≥2时一般不交换。(4)可逆矩阵乘法结合、一般不交换。(6)nZ上的加乘都交换、结合。(7)右投影不交换,但(x○y)○z=z=x○(y○z),所以结合。(8)(9)(10)的普通乘法都交换、结合。
分配律须指明两个运算;(3)、(6)中的乘法对加法左右分配,反向不成立,例如矩阵取三个I,I+(I·I)=2I,而(I+I)(I+I)=4I。nZ上可取三个n,反向两侧n+n²与4n²不等。其余条目只剩一种给定且封闭的运算,不作两种不同运算间的分配判断。
【12.6】仍对应12.4的封闭条目。
(1)减法只有右单位元0,无双侧单位元、零元,因此没有按本章定义的可逆元素。
(3)矩阵加法:单位元O,无零元,每个M的逆为−M。矩阵乘法:单位元I、零元O,可逆元素恰为可逆矩阵,逆为M⁻¹。
(4)可逆矩阵乘法:单位元I,无零元,所有元素均可逆。
(6)nZ加法:单位元0,无零元,所有x的逆为−x。乘法:零元0;n=1时单位元1,可逆元素±1,逆为自身;n≥2时没有单位元,因此无可逆元素,不能将不在nZ中的1硬充作单位元。
(7)右投影:每个元素都是左单位元和右零元,但因|A|≥2,没有双侧单位元或零元,没有可逆元素。
(8)正奇数乘法:单位元1,无零元,仅1可逆。(9){0,1}乘法:单位元1、零元0,仅1可逆。(10)正指数2的幂集乘法:没有单位元,没有零元,没有可逆元素。
【12.7】n元集,n≥1。二元表有n²格,每格n种选择,故二元运算共 个;一元运算共 个。交换表由对角线及上三角共n(n+1)/2格决定;幂等表固定n个对角格,其余n²−n格自由;同时交换幂等时只有严格上三角n(n−1)/2格自由。
三元集时:二元19683个,一元27个;交换729个,幂等729个,同时交换幂等27个,既不交换又不幂等18252个。注意“既不…又不…”用容斥扣去并集,不是只扣交集。
【12.8】正整数上x*y=min(x,y)。4*6=4,7*3=3。该运算交换、结合、幂等;零元1;没有单位元,因为单位元必须不小于每个正整数,而不存在最大的正整数。因此没有本定义下的可逆元素,不能将“无穷大”当成集合中的元素。
【12.9】Q×Q上 。一般不交换,例如(2,0)*(1,1)=(2,2),反向为(2,1)。可结合,因为两种括号都得到(axu,axv+ay+b)。整体不幂等,例如(2,0)²=(4,0)。幂等元可进一步解得(0,b)(b任意)和(1,0)。
单位元为(1,0)。没有双侧零元:若(u,v)为右零元,则第二坐标需av+b=v对所有a、b成立,不可能;(0,b)虽各为左零元,也不是双侧零元。a≠0时(a,b)可逆,逆为 ,左右相乘均为(1,0);a=0时乘积第一坐标永为0,不能有逆。
【12.10】六个函数在全部实数对上均有唯一实数值,所以都是R上的二元运算。
加法:交换、结合,不幂等;单位元0,无零元;每个x的逆−x。
减法:不交换、不结合、不幂等;右单位元0但无双侧单位元,无零元,因此无本定义下可逆元素。
乘法:交换、结合,不幂等;单位元1、零元0;x≠0时逆1/x。
max:交换、结合、幂等;在R上没有最小值作单位元,也没有最大值作零元,因此两者均不存在,无可逆元素。
min:交换、结合、幂等;在R上没有最大值作单位元,也没有最小值作零元,无可逆元素。
绝对差|x−y|:交换,不结合、不幂等;例如,而 ;无双侧单位元,因为|x−e|=x不可能对所有负x成立;也无零元(可取y=x+1改变输出),无可逆元素。0只能在非负子集上成为绝对差的单位元,不能搬到R上。
【12.11】A={a,b}上的四张原题运算表如下。
*的表四格均为a:交换、结合,不幂等;无单位元,零元a,无可逆元素。
○的两行为(a,b)、(b,a):交换、结合,不幂等;单位元a,无零元,a⁻¹=a、b⁻¹=b。
·的两行为(b,a)、(a,a):交换,不结合,不幂等;无单位元、零元和可逆元素。结合律反例:(a·a)·b=b·b=a,但a·(a·b)=a·a=b。
◇的两行均为(a,b):不交换,结合、幂等;无双侧单位元或零元,无可逆元素。不要将每个左单位元误报为双侧单位元。
【12.12】S={1,…,10}。(1)gcd总在S内,构成代数;交换、结合;零元1。无单位元,因为单位元须被1到10的每个数整除,至少为lcm(1,…,10)=2520,不在S。(2)lcm不封闭,如lcm(6,10)=30。(3)不小于x、y的最小整数即max(x,y),封闭、交换、结合,单位元1、零元10。(4)闭区间[x,y]内质数的个数可能为0,例如x=y=1,0不在S,故不封闭,不能构成题设代数。
【12.13】[a,b]上全部实连续函数。(1)逐点加法封闭、交换、结合;单位元零函数,无零元。(2)逐点减法封闭,不交换、不结合;只有右单位元零函数,无双侧单位元、零元。(3)逐点乘法封闭、交换、结合,单位元常值1函数,零元零函数。(4)普通逐点除法不能在整个S×S上定义,因分母可能在某处为0,故不是S上的二元运算。限制到处非零的函数时是另一底集,不能直接当作原题的答案。
【12.14】将a、b编码为0、1,定义x○y=1−x,即忽略第二个输入并翻转第一个。表两行为(b,b)、(a,a)。a○b=b,而b○a=a,不交换;(a○a)○a=b○a=a,而a○(a○a)=a○b=b,不结合。
【12.15】N上的加法子代数只要求非空且对加法封闭,不额外指定常数。
(1)“存在正整数次幂可被16整除”恰好等价于x为偶数(含0):偶数的四次幂已被16整除,奇数的任意幂都为奇数。因此是偶数加法子代数。
(2)与5互素的自然数集不是,1、4属于而1+4=5不属于。(3)30的正因数集不是,30+30=60不属于。(4)30的非负倍数集是,因为30u+30v=30(u+v)。
【12.16】Z的加乘系统。(1)偶数集对加、乘均封闭,是子代数。(2)奇数集对加法不封闭,1+1=2,所以不是,即使乘法封闭也不够。(3){−1,0,1}对加法不封闭,1+1=2,所以不是;它对乘法封闭并不能补救加法失败。
【12.17】V₁=⟨{1,2,3},max,1⟩的子代数必须含指定常数1;任意子集对max自动封闭,所以恰为{1}、{1,2}、{1,3}、{1,2,3}。最小{1}与整个系统为平凡子代数;前三个都是真子代数,其中{1,2}、{1,3}为非平凡真子代数。
V₂=⟨{5,6},min,6⟩的子代数必须含6,恰为{6}、{5,6},两者均为平凡子代数,{6}同时是真子代数。“平凡”与“真”不互斥。
【12.18】底集R*的普通乘法系统。
(1)|x|保持乘法,像为正实数R⁺;不是单射,也不满射到R*。
(2)2x虽为R*到自身的双射,却不是同态:f(1·1)=2≠4=f(1)f(1)。因此不能称自同构。
(3)x²保持乘法,像R⁺;不是单射,不满射到R*。
(4)1/x保持乘法,是双射,且自身为逆映射,故为自同构,像R*。
(5)−x为双射但不保持乘法:f(1)f(1)=1≠−1=f(1)。
(6)x+1在x=−1处取0,已不是R*到R*的函数,更不是自同态;不应继续把它列为“非单、非满同态”。只有(1)(3)(4)有上述意义下的同态像,其余可有普通函数像但不是本题要求的同态像。
【12.19】f:Z→Zₙ,f(x)=x mod n。对加法,f(x+y)=f(x)⊕f(y);对乘法,f(xy)=f(x)⊗f(y),由模运算与整倍数的展开得到。每个r∈Zₙ由整数r命中,故f满射,同时保持两个指定运算,所以是满同态。仅证明加法保持还不足以回答本题。
【12.20】积代数的第一投影f(x,y)=x。任取(a,b)、(c,d),,所以是同态。因B非空,任选b₀∈B,每个a由(a,b₀)命中,故还是满同态;若B只有一个元素则为同构,否则通常不单射。
