对合

✍ dations ◷ 2025-12-08 14:39:07 #函数,抽象代数

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

相关

  • mRNA信使核糖核酸(英语:messenger RNA,缩写:mRNA),是由DNA经由转录而来,带着相应的遗传讯息,为下一步翻译成蛋白质提供所需的讯息。在细胞中,mRNA从合成到被降解,经过了数个步骤。在转录的
  • 极刑 (小说)《极刑》是倪匡笔下科幻小说卫斯理系列之一。故事叙述卫斯理参观一间神秘蜡像馆,发现馆中陈列的蜡像,有可能是真人。在南美洲主持建造水坝工程的白奇伟,也在瀑布山洞里遇见一个
  • 超二级结构蛋白质超二级结构又称为蛋白质的“标准折叠单位”或“折叠花式”,是介于蛋白质二级结构与蛋白质三级结构之间的蛋白质结构层次。蛋白质超二级结构是指由蛋白质分子中若干个相
  • 襄阳黄酒襄阳黄酒,又称地封黄酒,是湖北襄阳市的地方名产,是襄阳本地饮食文化及酒文化的重要组成部分。相传产自有着5000多年悠久历史的枣阳市鹿头镇雕龙碑。主要材料是酒曲,糯米和小米,还
  • 塔塔瓦德塔塔瓦德(Tathavade),是印度马哈拉施特拉邦浦那县的一个城镇。总人口7975(2001年)。该地2001年总人口7975人,其中男性4290人,女性3685人;0—6岁人口1342人,其中男711人,女631人;识字率5
  • 苏宁 (军人)苏宁(1953年12月-1991年4月29日),山西省孝义县(今孝义市)人,中国人民解放军中校、烈士。牺牲前是沈阳军区第23集团军步兵第69师炮兵团(代号先后为81164部队与65435部队)参谋长。部队
  • 松田洋祐松田洋祐(1963年4月27日-),是日本电子游戏与发行公司史克威尔艾尼克斯及子公司Taito的社长与代表董事,他还是日本的注册会计师。松田洋祐于1963年4月27日在日本富山县出生,1987年
  • 文学界《文学界》是一本日本文学杂志。它是从岩本善治主办的《女学杂志》中分出来的,1893年1月独立并发行创刊号。参加者最初主要有星野天知、星野夕影、平田秃木、岛崎藤村、北村
  • 费信费信,字公晓,号玉峰松岩生,明吴郡昆山人,洪武二十一年(1388年)生。其兄为太苍卫。年十四,代兄参军。年少好学,因家贫常借书阅读,又自学通阿拉伯文。永乐七年(1409年)二十二岁。永乐、
  • 地狱新娘 (1965年电影)《地狱新娘》(英语:)是一部1965年的台语电影,导演辛奇、编剧张渊福、音乐杨三郎,演员有金玫、柯俊雄、柳青、欧威、金涂、杨月帆、周游、王满娇、戴佩珊、小惠。永达影业公司出品