以文本方式查看主题 - 计算机科学论坛 (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 今天开始复习离散数学,看了肖大侠的答案,有几处小问题问问: |
-- 作者: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应为非空集合)。 (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 --
2 .平凡子代数我的答案是{0}和它自身 |
-- 作者:Supremgoooo -- 发布时间:8/22/2006 9:11:00 PM -- 2.{0}不是平凡子代数,因为本题没有说出它的零元运算,所以不能确定它是否对零元运算封闭。 4.布尔加是求最小上界的元算,理由:x+0=x。你写的对
|
-- 作者:zsmjlu -- 发布时间:8/25/2006 1:19:00 PM --
|
-- 作者: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 --
(1) 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 -- 代数结构今天终于看完了,不容易啊!做题做的我都想吐了,拿着笔手都哆嗦。。。。 还有俩问题: (2)在19.33题的证明中,肖大侠用到了:y=(-xVa)Ab来说明y是x的补元,问一下这个y的值是怎么想出来的? |
-- 作者: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 |