以文本方式查看主题

-  计算机科学论坛  (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=57288)

--  作者：fgffggfg
--  发布时间：12/27/2007 9:46:00 PM

--  [求助]问几个离散的问题~~加法器、环等
1、北大教材p280 定理17。43：设<Zn,+>是群，若存在a属于Zn，a不等于0，且a属于
     Zn的每个非平凡子群，则对于任意的模n加法器T总存在某个输入使得T至少依赖于输  
     入的2┌log2n┐(取上整)位。
     问下：定理中说的“某个输入”是否应是“某个输出”啊？
              2┌log2n┐是指2乘┌log2n┐还是2的┌log2n┐次幂？
              教材在后边证明了T的第i位输出至少依赖于每个输入的┌log2n┐位，从这个结
              论是怎么得出定理中的结论的？
2、“不是整环”是“不是除环”的充分条件吗？
     “是除环”是“是整环”的充分条件吗？


--  作者：sunnylee
--  发布时间：12/28/2007 12:25:00 PM

--  
以下是引用fgffggfg在2007-12-27 21:46:00的发言：
1、北大教材p280 定理17。43：设<Zn,+>是群，若存在a属于Zn，a不等于0，且a属于
      Zn的每个非平凡子群，则对于任意的模n加法器T总存在某个输入使得T至少依赖于输  
      入的2┌log2n┐(取上整)位。
      问下：定理中说的“某个输入”是否应是“某个输出”啊？
               2┌log2n┐是指2乘┌log2n┐还是2的┌log2n┐次幂？
               教材在后边证明了T的第i位输出至少依赖于每个输入的┌log2n┐位，从这个结
               论是怎么得出定理中的结论的？
2、“不是整环”是“不是除环”的充分条件吗？
      “是除环”是“是整环”的充分条件吗？


第二题都不是充分条件。因为整环的是交换的无零因子环，必须交换，但除环可以不交换
所以两个都不是充分条件。
--  作者：fgffggfg
--  发布时间：12/28/2007 8:04:00 PM

--  
谢谢~
谁再告诉下我第一个啊
--  作者：zhangzijun
--  发布时间：12/30/2007 11:20:00 AM

--  
十七章第八节没深入看，感觉时间不太够了
--  作者：fgffggfg
--  发布时间：12/30/2007 11:25:00 AM

--  
虽然没回答,但祝你考好哈~
--  作者：gradxixi
--  发布时间：12/30/2007 11:34:00 PM

--  
第一个
模n加法,有两个操作数(2个输入)
--  作者：fgffggfg
--  发布时间：12/31/2007 9:33:00 PM

--  
哦.是说T至少输出1位,所以是1X2X┌log2n┐吗??
谢谢拉~
--  作者：gradxixi
--  发布时间：12/31/2007 10:47:00 PM

--  
仔细看了一下,有点晕了...

"总存在某个输入"这个不懂.
貌似也不是某个输出.
我觉得如果按照证明的过程,应该是:这个加法器T的每个输出都依赖于输入的..

--  作者：fgffggfg
--  发布时间：1/2/2008 11:49:00 PM

--  
主要是不知道拿这个定理来做什么用呵呵，就为了证明后边的定理么？
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms