以文本方式查看主题

-  W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL  (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=53987)


--  作者:cpkug
--  发布时间:10/17/2007 8:22:00 PM

--  最开始为什么要证明“是良定义”的?
离散大本, P276 [例子17.47]
其中有“
定义f: G/H --> G/K,f(Ha) = Ka ,对于任一 Ha  ∈ G/H.
则有Ha = Hb =》ab^ -1 ∈ H =》ab^ -1 ∈ K =》Ka = Kb,f是良定义的。

接着证明f是满射的。
......
对于任意的Ha,Hb ∈G/H有
f(Ha Hb) = f(Hab) = Kab =Ka Kb = f(Ha) f(Hb),因此f是满同态

最开始为什么要证明“是良定义”的,得出这个结论的作用是什么,是为了帮助证明f是满射的?


--  作者:Logician
--  发布时间:10/17/2007 10:10:00 PM

--  
例题中对φ的定义看似和其他的函数定义没什么两样,其实有很大的不同,因为它在算φ(Ha)时,把H和a拆开了(定义说φ(Ha) = Ka,注意,这里要求提出a来)。
所以这里会有一个问题:有可能存在元素b,其中a不等于b,但 Ha 可能等于 Hb,换言之,对一个确定的陪集X,X可以由H右乘a得到,也可以由H右乘b得到。那么,按照φ的定义,φ(X) = φ(Ha) = Ka,又有φ(X)=φ(Hb)=Kb。那么,能否保证Ka=Kb呢?这个问题就是φ得良定义性问题。

总结一下:
1、φ的计算公式其实这样的“对任意X∈G/H,我们找出一个a∈G,使得X=Ha,然后求出Ka,我们说,Ka就是φ(X)的值。”这里的问题是,a的选择不唯一,于是问题产生了,“能确保无论我们选哪个a,最后算出来的结果都一样吗?”这就是良定义问题。
2、如果φ(X)的计算公式中所涉及的元素都是由X唯一确定的,那么就不必证明良定义性了。

为了给一个更直观的印象,在这里举一个形式上与教材的例子有些像,但不是良定义的函数。
定义f:Q->Z如下,对任意(x/y)∈Q,令f(x/y)=x。这里Q是指有理数集,Z是指整数集。这个函数不是良定义的,因为一方面 f(1/2) = 1,另一方面 f(2/4) = 2。但1/2 = 2/4,可见我们定义的这个“函数”不是单值的,也就是说,它不是良定义的。


--  作者:cpkug
--  发布时间:10/17/2007 11:24:00 PM

--  
谢谢,终于理解了!
--  作者:lionx
--  发布时间:10/18/2007 8:45:00 AM

--  
应该就是说,不是良定义的东西就不是那个"东西"……哈哈
--  作者:liwan_211@163.com
--  发布时间:10/18/2007 9:31:00 AM

--  
我的离散还很差啊

--  作者:樱之蝶舞
--  发布时间:10/18/2007 10:47:00 AM

--  
谢谢你,我也理解了
--  作者:zshao
--  发布时间:10/18/2007 1:43:00 PM

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