以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  代数系统课后习题的几个小问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=36706)


--  作者:Supremgoooo
--  发布时间:8/11/2006 9:41:00 PM

--  代数系统课后习题的几个小问题
习题15,P237,答案是alpha15,P96

今天开始复习离散数学,看了肖大侠的答案,有几处小问题问问:
(1)6题,g(x)没给出定义,对它的定义域,值域如何理解?对每一小问的封闭如何理解,即(f+g)(x)取值在什么范围内认为它封闭?
(2)14题,我认为答案(P100)中的v4也是平凡子代数
(3)15题第二问,我认为根据定义15.11,v5={{2},0,2},v6={{3},0,3},v7={{2,3},0,2}也是答案
(4)20题,关于布尔加,布尔乘的定义我在书上没找到,我猜想布尔加是求最大下界,布尔乘是求最小上界。这与肖大侠的理解正好相反?
(5)30题第一问,答案P107:“从而有xk”应改为nx。


--  作者:Logician
--  发布时间:8/11/2006 10:45:00 PM

--  
(1) 第6题题目的意思是说,f和g都是S中的元素。把f和g作运算,看得到的新元素(也是一个函数)是否仍属于S。因为题目中已经说了“问S关于下面的每个运算……”,可见“载体”是S,运算是对S中的元素(即各种R上的函数)进行的。

(2) 根据教材定义15.12(《离散数学教程》第229页),V中“所有零元运算的集合K,若K对V中所有的运算封闭,则<K,o_1,o_2,...,o_r>是V的子代数,称这个子代数和V自身是V的平凡子代数”。但这道题中给出的代数系统没有零元运算,也就是说,K为空集。但空集不能构成代数系统(代数系统中的定义中说到,载体A应为非空集合)。
    所以我认为,如果题目写成<Z_6,+,0>的形式,那么V_4就是平凡子代数了。但题目写的是<Z_6,+>,我认为这时只有V_1是平凡子代数。
    这个想法的依据如下:假如不要“零元运算K”这个条件,而只要“单元素”这个条件就可以了,那么同一个代数系统就可能会有多于两个“平凡子代数”。例如,整数Z对整数乘法*构造半群<Z,*>。那么{0},{1}和{0,1}哪个是它的平凡子代数呢?
    我认为,它们3个都不是<Z,*>的平凡子代数。但<{0},*,0>是代数系统<Z,*,0>的平凡子代数,<{1},*,1>是代数系统<Z,*,1>的平凡子代数,<{0,1},*,0,1>是代数系统<Z,*,0,1>的平凡子代数。
    总之,平凡子代数应该取决于原代数系统的运算和公理。
    你觉得呢?

(3) 子代数的定义要求原样保留所有的运算,你给出的代数系统已经修改了零元运算,它虽是代数系统,但不是原系统的子代数。简单地说,你给出的代数系统对零元运算"1"不封闭。

(4) 想像一下,对“A”和“非A”做布尔加,得到1。那么1是A和非A的上界还是下界呢?

(5) 的确。谢谢提醒!:)


--  作者:Supremgoooo
--  发布时间:8/13/2006 8:54:00 PM

--  
对第4个还没想通。。。

今天又胡思乱想到一个问题:
有一个命题:含有单位元且满足消去律的有限半群是群。

我就构造了一个代数系统:G={A,*},A={a,b,c},其中a是单位元,b是2阶元,c是零元。显然G不是群,应为c没有逆元。但是G满足结合律,是半群。而且G满足消去律,有单位元,有限,按照上面的命题G是群。

我的思路哪里错了?


--  作者:Logician
--  发布时间:8/13/2006 9:40:00 PM

--  
此“消去律”非彼“消去律”。
教材上定义的“消去律”要求a不是零元。
但你那个命题中的“消去律”不要求这一点。
如果按照教材上对“消去律”的定义,那个命题就要改成:如果G是一个有限半群,G满足(教材中定义的)消去律,且G没有零元,则G是群。
上述命题就是教材中的定理17.6。
凡是说“含有单位元且满足消去律的有限半群是群”的书,它们对“消去律”的定义都是:“对任意a,b,c∈G,有a*b=a*c → b=c”(注意,这里对a没有限制)。
--  作者:Logician
--  发布时间:8/13/2006 9:42:00 PM

--  
对第4个,1>=a>=0,这个没有问题吧(“1”常被称为“全上界”)?
所以两个变量的布尔加比原来的值“大”。
--  作者:Supremgoooo
--  发布时间:8/14/2006 10:12:00 PM

--  
都理解了!谢谢!

就是说群中的消去律和代数系统,环中的消去律不一样,群中一般是不讨论零元的。


--  作者:Supremgoooo
--  发布时间:8/15/2006 10:30:00 PM

--  
今天又遇到一个问题:教材P259下面表18.1:
(1+x)+(1+x)=0和xx=1+x这两个。我咋算不是这样呢,请问一下具体的计算过程。
--  作者:Logician
--  发布时间:8/15/2006 11:27:00 PM

--  
1、因为F_2[x]是定义在模2数域F_2上的环。所以1+1=0,x+x=0。
2、x*x=x^2 = x^2 + (1+x+x^2) = 1+x。
简单地说,x^2与1+x是“模(1+x+x^2)同余的”。换句话说,如果我们以x^2为“被除式”,以1+x+x^2为“除式”,作多项式除法,我们可以得到“余式”:-1-x。但由于F_2[x]是定义在模2数域上的,所以-1=1,-x=x,-1-x=1+x。
--  作者:Supremgoooo
--  发布时间:8/18/2006 7:28:00 PM

--  
对答案的几处质疑:
(1)P114,16.10题,我认为V8={{0,1},@}也是半群,且是子独异点。
(2)P98,15.8题,关于单位元的讨论,p=q=1时,-r就是单位元(r是常数)。
(3)P99,15.9题,x逆是x/(x-1)
--  作者:Logician
--  发布时间:8/19/2006 12:02:00 AM

--  
的确。三条都如你所言。谢谢!:)
--  作者:Supremgoooo
--  发布时间:8/20/2006 2:14:00 PM

--  
答案中习题16.9的证明有问题呀:
最后一步:a^2i+2ip=a^i+(2i+1)p处,我感觉这个是不等的,这个式子算下去是a^2i,不是a^i
--  作者:Logician
--  发布时间:8/20/2006 11:00:00 PM

--  
嗯,这道题是我弄错了。
上次有一个网友已经向我指出了。
我本想证明a^(ip)*a^(ip)=a^(ip)的。
下一个版本中将会把它改过来。
谢谢你!:)
--  作者:zsmjlu
--  发布时间:8/22/2006 5:03:00 PM

--  
以下是引用Supremgoooo在2006-8-11 21:41:00的发言:
习题15,P237,答案是alpha15,P96

今天开始复习离散数学,看了肖大侠的答案,有几处小问题问问:
(1)6题,g(x)没给出定义,对它的定义域,值域如何理解?对每一小问的封闭如何理解,即(f+g)(x)取值在什么范围内认为它封闭?
(2)14题,我认为答案(P100)中的v4也是平凡子代数
(3)15题第二问,我认为根据定义15.11,v5={{2},0,2},v6={{3},0,3},v7={{2,3},0,2}也是答案
(4)20题,关于布尔加,布尔乘的定义我在书上没找到,我猜想布尔加是求最大下界,布尔乘是求最小上界。这与肖大侠的理解正好相反?


2 .平凡子代数我的答案是{0}和它自身
3. 看一下课本例:15.13 logician说的很有道理
4.我理解的0 1代表bool 值,数据结构中经常碰到的,那两个运算应该如下
1A1=1 1A0=0 0A1=0 0A0=0
1V1=1 1V0=1 0V1=1 0V0=0


--  作者:Supremgoooo
--  发布时间:8/22/2006 9:11:00 PM

--  
2.{0}不是平凡子代数,因为本题没有说出它的零元运算,所以不能确定它是否对零元运算封闭。

4.布尔加是求最小上界的元算,理由:x+0=x。你写的对


--  作者:zsmjlu
--  发布时间:8/25/2006 1:19:00 PM

--  
以下是引用Supremgoooo在2006-8-22 21:11:00的发言:
2.{0}不是平凡子代数,因为本题没有说出它的零元运算,所以不能确定它是否对零元运算封闭。


哦,楼上大侠说得对


--  作者:Supremgoooo
--  发布时间:8/31/2006 6:49:00 PM

--  
(1)关于可逆元与零因子的关系:
i。是可逆元,则不是零因子;
ii。不是零因子,则是可逆元;
iii。是零因子,则不是可逆元;
iv。不是可逆元,则是零因子;
我认为i,ii对,iii,iv错,问一下iv为什么错?

(2)域可以有一个不是域的子环吗?


--  作者:Logician
--  发布时间:8/31/2006 9:53:00 PM

--  
以下是引用Supremgoooo在2006-8-31 18:49:00的发言:
(1)关于可逆元与零因子的关系:
i。是可逆元,则不是零因子;
ii。不是零因子,则是可逆元;
iii。是零因子,则不是可逆元;
iv。不是可逆元,则是零因子;
我认为i,ii对,iii,iv错,问一下iv为什么错?

(2)域可以有一个不是域的子环吗?


(1)
i和iii是一回事,都是“对所有x(┐(P(x)∧Q(x)))”,即,一个元素不可能既是零因子又是可逆元。当一个代数系统中有两个以上的元素(从而零元不等于单元位)时,这个命题是成立的。

ii和iv也是一回事,都是说“对所有x(P(x)∨Q(x))”,即,一会元素要么是零因子,要么是可逆元。这个命题不成立。反例1:零元本身不是零因子,也不是可逆元。反例2:设V=<Z,*>为整数对乘法构成的代数系统,除0和1之外,所有的元素都不可逆,但也不是零因子。

(2)当你把一个代数系统V看成“域”(即,把关于域的几个要求作为这个代数系统的“公理”)时,它只能有子域,不能有子环。但当你把V看成环(即,不把那些性质看成公理)时,V当然可以有子环。


--  作者:Supremgoooo
--  发布时间:8/31/2006 10:25:00 PM

--  
第一个明白了。零因子和可逆元是不能对环划分的。

第二个问题的来源是:教材P297,18.13,题目第一句话说到:“T是域F的子环”,这里为什么用“子环”而不用“子域”,我猜想存在一个F的子环R,Va,b属于R,有a-b属于R,ab属于R。而Va属于R,a的逆不一定属于R。这个猜想成立吗?(V表示任意)


--  作者:Logician
--  发布时间:9/1/2006 3:17:00 AM

--  
嗯。我又查了一下教材,教材第18章仍然是按传统的定义,把域定义成“一类特殊的环”。即,“域也是环”。而没有按照第15章的那种“代数系统”的“公理”形式把“域”和“环”区别开。
按第18章的那种定义,域是可能有子环的。

至于你的猜想,显然成立。这样的例子很好找。比如整数环Z是有理数域Q的子环,但不是子域。


--  作者:Supremgoooo
--  发布时间:9/2/2006 6:36:00 PM

--  
19.8题的答案:L2的四元子格还有{a,e,f,g},L2的5元子格还有{a,f,c,g,e},{a,b,e,g,f}
--  作者:Logician
--  发布时间:9/2/2006 9:26:00 PM

--  
e∧f=d
你给的三个子集对∧不封闭。
--  作者:Supremgoooo
--  发布时间:9/2/2006 9:52:00 PM

--  
对!一个子环的子集就算是环,也不一定是它的子环。我明白子环的定义了,谢谢!
--  作者:Logician
--  发布时间:9/2/2006 9:52:00 PM

--  
呵呵。
--  作者:Supremgoooo
--  发布时间:9/3/2006 6:28:00 PM

--  
代数结构今天终于看完了,不容易啊!做题做的我都想吐了,拿着笔手都哆嗦。。。。

还有俩问题:
(1)关于原子,我认为原子就是哈斯图的倒数第二层。我提出一个命题:
布尔格中的任何一个元素都至少和某一个原子可比。请问这个咋证明?

(2)在19.33题的证明中,肖大侠用到了:y=(-xVa)Ab来说明y是x的补元,问一下这个y的值是怎么想出来的?
因为我们知道:有xVy=b,xAy=a,是否能由这两个式子及x,y有补解出y=(-xVa)Ab,即布尔格中是否有一些类似群方程的性质?


--  作者:Logician
--  发布时间:9/3/2006 8:31:00 PM

--  
(1)由教材314页的引理2就可以得到了。

(2)要找一个比a大、比b小的元素,所以肯定要对a取“∧”,对b取“∨”,另一方面肯定与x有关。按这个思路写出y的大概形式,再考虑一下这样的式子在与x运算后会变成什么样,就可以了。


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
296.875ms