对合

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

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

相关

  • 多聚腺苷酸化多腺苷酸化(英语:Polyadenylation)是指多聚腺苷酸与信使RNA(mRNA)分子的共价链接。在蛋白质生物合成的过程中,这是产生准备作翻译的成熟mRNA的方式的一部分。在真核生物中,多聚腺苷
  • 肃顺肃顺(满语:ᡠᡴᡠᠨ ᠰᡠᡧᡡᠨ,穆麟德:Uksun Sušūn,太清:Uksun Suxvn;1816年11月26日-1861年9月),字雨亭,爱新觉罗氏,清朝宗室,镶蓝旗人,郑献亲王济尔哈朗七世孙,郑慎亲王乌尔恭阿第六子
  • 阿尔比恩阿尔比恩或阿尔比昂(英语:Albion,古希腊语:Ἀλβίων)是大不列颠岛的古称,也是该岛已知最古老的名称。今天,阿尔比恩仍然作为该岛的一个雅称使用。凯尔特语族中一些语言关于苏格
  • 脉冲激光沉积脉冲激光沉积(英语:Pulsed Laser Deposition,PLD),也被称为脉冲激光烧蚀(英语:pulsed laser ablation,PLA)为物理气相沉积(英语:Physical Vapor Deposition,PVD)的一种 , 是一种利用聚
  • 阿亚提·阿布德·拉哈曼阿亚提·阿布德·拉哈曼(阿拉伯语:عطية عبد الرحمن‎ ;1970年-2011年8月22日),盖达组织成员,也是利比亚伊斯兰战斗组织和安萨尔·松纳的成员。2011年8月22日阿亚提·
  • 福楙福楙(1857年-?),清朝官员,字幼农,号淄生,乌齐格里氏,蒙古正红旗人。光绪六年(1880年)庚辰科进士。
  • 杰斯·史密斯杰西·W·“杰斯”·史密斯(英语:Jesse W. "Jess" Smith,1871年-1923年5月30日)是美国总统沃伦·G·哈定的俄亥俄帮(英语:Ohio Gang)成员。他出生和成长于俄亥俄州的华盛顿科特豪斯(
  • 环夫人环夫人(2世纪-3世纪),彭城郡(今江苏省徐州市)人,三国时曹操的妾室。封为夫人。共为曹操生有三子:追封邓哀王曹冲(195年)、彭城王曹据、燕王曹宇。魏文帝即位后,尊封环夫人为太妃。太和
  • 汉斯·崔斯汉斯·崔斯 (1928年5月2日–2017年2月14日)是一个爱沙尼亚生态学和植物学家. 自1975年,他是爱沙尼亚科学院的一个成员,在1964年至1973年和1985年至1991年担任爱沙尼亚自由主
  • 吉姆·菲茨帕特里克吉姆·菲茨帕特里克(Jim Fitzpatrick,1952年4月4日-)是一位英格兰政治人物,他的党籍是工党。在1997年至2010年,他担任波普拉和莱姆豪斯选区选出的英国下议院议员。他出生在苏格兰