以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  离散数学定理5.5证明不明白  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=52453)


--  作者:williamsg
--  发布时间:9/9/2007 11:16:00 PM

--  离散数学定理5.5证明不明白
在(2)里,那个   f上横杠=f↑n:n→n+ 是什么意思啊,为什么是n→n+的函数?又为什么f上横杠显然是单射的,哪位达人指点一下,感激不尽!
--  作者:lionx
--  发布时间:9/10/2007 3:42:00 PM

--  
其实是f^ba=f↑n,就是f在n上的限制。(n^+={0,1,...,n}, n={0,1,...,n-1}是n^+的子集),所以当然f^ba:n→n^+,任取i不等于j属于n,因为f单,所以f(i)不等于f(j),而f^ba(i)=f(i),f^ba(j)=f(j),故f^ba单#
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms