对合

✍ dations ◷ 2025-11-21 14:24:53 #函数,抽象代数

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

相关

  • 新西伯利亚新西伯利亚(俄语:Новосиби́рск,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code20
  • 哈德克努特哈德克努特(Hardeknud,意为强壮的克努特;1018年-1042年6月8日),也被后世称为丹麦的克努特三世(Knud 3.)和英格兰的克努特二世(Canute II),1035年至1042年间为丹麦国王,1040至1042年间为
  • CD4+辅助性T细胞辅助T细胞(T helper cells, Th),又称为助手型T细胞,是一种T细胞(白细胞的一种),它的表面有抗原受体,可以辨识抗原提呈细胞的MHC-II类分子呈献的抗原片段。一旦受到抗原刺激,Th细胞就
  • 亚兹德亚兹德省(波斯语:یزد)是伊朗三十一个省份之一。面积129,285平方公里,在伊朗所有省份中位列第七。根据1996年的人口普查结果,亚兹德省人口为750,769 ,其中75.1 %为城镇居民,24.9
  • 钕的同位素钕(原子质量单位: 144.242(3))的同位素,其中有1个稳定同位素和4个观测上稳定同位素。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确
  • 上巳节上巳节,俗称三月三、三月节、三日节,是源于中国的传统节日,也见于汉字文化圈其他地区,包括朝鲜、日本本土、日本琉球、越南亦有此节日。该节日在汉代以前定为三月上旬的巳日,后来
  • 凌大琦凌大琦(1914年-2003年),安徽怀远人。中华人民共和国政治人物。1936年,毕业于北京大学化学系。曾任重庆中央造纸厂、青岛化工厂、上海永联化工厂工程师。1949年后,历任东北人民政府
  • 蒙古高原草原-内蒙古草原-东北草原蒙古高原草原-内蒙古草原-东北草原(英语:Mongol-Manchurian steppe),植被分区,属温带草原、稀树草原和疏灌丛类别。按地域区分,分为蒙古高原草原区、内蒙古草原区、东北草原区。
  • 帕坦县帕坦县(Patan district)为印度古吉拉特邦辖县,该县由马赫萨那县、巴纳斯坎塔县分出部分地区而成立的新县。人口1,343,734人(2011年),其中城镇人口20.16%。帕坦县位于古吉拉特邦北
  • 苏泰苏泰,可以指: