数学联邦政治世界观
超小超大

良定义(well-defined)

一般我们是在讨论一个函数的时候关注“良定义”(well-defined),为什么呢?假设我们讨论一个关系 R(x,y)⊆A×A (出于简便我们只考察二元关系),我们不用担心是否有 ∀x∃!yRxy 或者其它别的要求,因为任意 P⊆A×A 都是一个关系。但函数就不一样了,我们需要知道 R 到底是不是一个函数,即它是否满足 ∀x∃!yRxy 。

1.1.3设R是W上的二元关系。在例1.2中,我们定义R的自反闭包为R∪{(u,u)|u ∈ W}. 但我们也可以给出类似于这些的定义

1.2模态语言

定义1.6中的R⁺和R*,即它是W上包含R的最小自反关系:

RΓ=∩{R'|R'是W & R ⊆ R'上的自反二元关系}.

解释为什么这个新定义(以及R⁺和R*的定义)是好定义的,证明了自反闭包的两个定义的等价性。最后,证明了R⁺uυ当仅当有一列元素序列u=ω₀,ω₁,. . .,ωₙ=υ 使得对于i<n我们有Rωᵢωᵢ₊₁,给出了自反传递闭包的相似序列定义。

在问题1.1.3中,作者要求我们判断“反射闭包”这个概念是不是良定义的。我们称 S 是 R 的反射闭包,当且仅当 S⊇R 且 ∀x∈dom(S),(x,x)∈S 。作者采用了如下定义方式:

S=⋂{P:P⊇R∧P是反射闭包} ,注意到这个定义方式本身就是定义了从 R 到 S 的函数: R↦S ,因此我们的任务就转化为“ R↦S 这个映射是不是一个函数?”换言之,“是否满足 ∀R∃!S(R↦S) ?”

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

恶人花鸟市场 连载中
恶人花鸟市场
因疝
其实就是我单纯的想把离谱小众的要素堆到一起写小故事,以及每个故事后面会有一个反派视角,我个人还是比较喜欢反派视角的~
0.7万字5个月前
信笛 连载中
信笛
雨落皖
我不喜欢被别人掌握命运的感觉,我想变强,我想比别人更强…
7.4万字4个月前
喜羊羊之杀手回来 连载中
喜羊羊之杀手回来
汐苡梦璃
0.4万字4个月前
扎诺:我不会让你受到伤害的 连载中
扎诺:我不会让你受到伤害的
漓蝶晶
4.9万字4个月前
创丹cp 连载中
创丹cp
139***621_6282166776
0.0万字4个月前
我的远古小娇夫 连载中
我的远古小娇夫
渺渺不可见
什么是咸鱼?周渺渺这样要才没才,要貌没貌,要钱没钱的“三无产品”算不算?身为新时代优秀的大三医学生,周渺渺就是混吃等死的代言人。然而,在一次......
7.1万字4个月前