对合

✍ dations ◷ 2025-11-14 17:11:23 #函数,抽象代数

在数学中,对合(英语:involution)或对合函数,是逆函数等于自身的函数,就是说

对合是双射。

恒等映射是一个对合的平凡例子。数学中更常见的有趣对合例子包括算术中的乘以 −1 和取倒数,集合论中的补集,和复共轭。

其他例子包括圆反演、ROT13变换,和 Beaufort 多字母表密码.

三维欧几里得空间中对合的简单例子是对一个平面的反射。做两次反射就回到了起点。

这个变换是仿射对合的特殊情况。

在线性代数中,对合是线性算子 使得 T 2 = I {\displaystyle T^{2}=I} ,使得 ≠ 且2 = ,其中是单位元。这个定义原来与以上的定义没有任何不同,因为群的元素总是从一个集合到它本身的双射,也就是说,“群”的意思是“置换群”。到了19世纪末,群的定义变得更加广泛,相应地,对合也变得更加广泛。由一个对合通过复合函数生成的双射群,与循环群2同构。

一个置换是对合,当且仅当它可以写成一个或多个不重合的对换的乘积。

群的对合对群的结构有很大影响。对合的研究在有限单群分类中是十分有用的。

在布尔代数中补运算是对合。因此在经典逻辑中的否定满足“双重否定律”: ¬¬ 等价于 。

一般在非经典逻辑中,满足双重否定律的的否定叫做对合性的。在代数语义中,这样的否定被实现为在逻辑真值的代数上对合。有对合性否定的逻辑的例子有 Kleene 和 Bochvar 的三值逻辑、Łukasiewicz 多值逻辑、模糊逻辑 IMTL 等。对合性否定有时作为额外的连结词而增加到有非对合性否定的逻辑中;比如形式模糊逻辑。

否定的对合性是逻辑和对应的代数簇的重要特征性质。例如,对合性否定从Heyting代数中特征化出了布尔代数。相应的,经典布尔逻辑可印发自直觉逻辑加上双重否定律。

在有 = 0, 1, 2, … 个元素的集合上对合的数目给出自递推关系:

这个序列的前几项是 1, 1, 2, 4, 10, 26, 76, 232 (OEIS中的数列A000085)。

相关

  • 娱乐性用药娱乐性用药(英语:Recreational drug use),意指会影响人类中枢神经系统,改变人类意识、情绪状态的精神药物统称。这类药物通常被用来产生欣快感(euphoria)、阻止不快记忆、增加愉悦
  • 金线河金线河是一条发源于肥城市西北部石横镇附近的河流,自北向南流,是汇河的一条支流,在东平县接山镇北部遂城一带汇入汇河。
  • 茨佛尼莫·切尔凡科茨佛尼莫·切尔凡科(克罗地亚语:Zvonimir Červenko;塞尔维亚语:Звонимир Цервенко;1926年11月13日-2001年2月17日),克罗地亚将军,参加过克罗地亚独立战争、风暴作战
  • 裸蕨属见内文裸蕨(学名:)是一属已灭绝的陆生维管植物,是泥盆纪时期被发现的第一批化石植物之一,它们的构造比其他一些与其生存于相同年代的植物(如莱尼蕨)复杂得多,并被认为是蕨类植物演化
  • 斯特林发动机斯特林发动机(Stirling Engine)又名热空气引擎,一种闭循环活塞式热机。闭循环的意思是膨胀和压缩介质一直保存在气缸内,而开循环,如内燃机需要与大气交换气体。斯特林发动机一般
  • 维尔利亚普帕尔尔伊维尔利亚普帕尔尔伊(Villiappally),是印度喀拉拉邦Kozhikode县的一个城镇。总人口31763(2001年)。该地2001年总人口31763人,其中男性15259人,女性16504人;0—6岁人口3420人,其中男174
  • 董龢 (永乐进士)董龢,又名董龠,福建福州府闽县人,明朝政治人物、进士出身。永乐十二年,福建甲午乡试中举。永乐十六年(1418年),登戊戌科会试中进士,官至贵州布政使。
  • 德尼·康布什尼德尼·康布施奈(法语:Denis Kambouchner,1953年6月26日-),法国哲学家、教育家。1974年,巴黎高等师范学院入学考试第一名,1976年通过哲学教师资格考试,1990年在巴黎第十大学完成博士答
  • 村田步村田步(1982年1月12日-),是一位日本女性偶像、歌手、声优。出身于东京都,目前隶属于S・R Promotion(其前身为A&A Artist)。15岁时,在父亲经营的冲浪店帮忙,成为进入演艺圈的契机。
  • 中国法学《中国法学》是中国法学会主办的法学期刊,创刊于1984年。目前《中国法学》编委会主任是中国法学会副会长周成奎。《中国法学》已成为中国法学界最具影响和权威的学术期刊,曾连