对合

✍ dations ◷ 2025-12-11 16:43:04 #函数,抽象代数

在数学中,对合(英语: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)。

相关

  • 互补分布在语言学中,当两个语言成分(辅音、元音、词素等)不能在同一个环境中出现,即处于互补分布。当两个以上的语音成分处于互补分布时,这两种成分一般可以视为同一个音位的条件变体。但
  • 未解决的化学问题未解决的化学问题往往指以下这些类型的问题:“我们能制备某种化合物吗?”、“我们能分析它吗?”、“我们能提纯它吗?”等等。这些问题通常都能很快解决,但可能需要付出相当大的努
  • 刀刺在背传说刀刺在背传说(又译为匕首传说或背后一刀传说;德语: Dolchstoßlegende 帮助·信息),是第一次世界大战后,在德国流传的传言,具有政治宣传的作用。该传言认为,第一次世界大战德国会战
  • 迈克尔·阿蒂亚迈克尔·弗朗西斯·阿蒂亚爵士,OM,FRS(英语:Sir Michael Francis Atiyah,1929年4月22日-2019年1月11日),英国黎巴嫩裔数学家,主要研究领域为几何,被誉为当代最伟大的数学家之一。阿蒂
  • 580号州际公路580号州际公路(英语:Interstate 580,简称I-580),是美国州际公路系统中80号州际公路在加利福尼亚州的辅助线。全线位于旧金山湾区,西起圣拉斐尔自101号美国国道分出,向东南延伸至崔
  • 西蒙·阿大夫西蒙·阿大夫(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
  • 石城车站石城车站位于宜兰县头城镇石城里,为台湾铁路管理局宜兰线的铁路车站,也是台湾最东端的车站。由台北向宜兰行驶的东线列车在通过草岭隧道后便可见到位在东侧海面上的龟山岛,旋即
  • 七夕 (朝鲜半岛)朝鲜半岛的七夕(韩语:칠석/七夕  )是韩国以及朝鲜的传统节日,起源于中国古代的七夕节,和中国的七夕节一样,也是在每年农历的七月初七。七夕前后,气温逐渐下降,雨季逐渐开始的时期,在
  • 长靴《长靴》(英语:)是一部2005年的英美喜剧电影,由祖利安·查劳(英语:Julian Jarrold)执导,乔尔·埃哲顿及切瓦特·艾乔福等主演。电影改编自真人真事,描述一间老字号男装鞋厂在经济不景
  • 刘适文刘适文(LIU Shiwen,2000年12月1日-),中国男子羽毛球运动员。2019年2月,刘适文出战奥地利羽毛球公开赛,与郭新娃合作赢得男子双打比赛冠军。只列出曾进入半决赛的国际赛事成绩: