对合

✍ dations ◷ 2025-11-23 16:36:01 #函数,抽象代数

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

相关

  • 黑素瘤黑色素瘤,又称恶性黑色素瘤,是一种从黑色素细胞发展而来的癌症,是皮肤癌中罕见的癌症。好发于皮肤但也可能出现在口腔、肠道或眼睛中。女性患者的黑色素瘤最常出现在腿,而男性患
  • BBC NewsBBC新闻(BBC News)是英国广播公司旗下负责新闻节目的部门 。在BBC第一台,除了早上的《BBC早餐》之外,还在下午1点和傍晚6点以及晚上10点播出约30分的新闻。BBC在英国各地的分支
  • 消防水龙消防水龙,或称消防水带。是用来运送高压水或泡沫等阻燃液体的软管。传统的消防水带以橡胶为内衬,外表面包裹着亚麻编织物。先进的消防水带则用聚氨酯等聚合材料制成。消防水带
  • 六法六法全书是现时中华民国、韩国及日本对常用法律工具书普遍采用的名称。因其内容包含常用的六类法律,故谓“六法全书”。当然,书中所收录的法律通常并不止这六法,只是这六法比较
  • daily news《daily news》为日本女歌手华原朋美的第13张单曲,为其最后一首由小室哲哉制作的单曲。全碟作词・作曲・编曲:小室哲哉
  • 梅滕更梅滕更(David Duncan Main,1856年6月10日-1934年8月30日)是一位英国圣公会差会医疗传教士,自1881年至1927年,曾在中国浙江省省会杭州工作数十年之久。他是杭州广济医院(Hospital o
  • 7-Zip7-Zip是一个开放源码的数据压缩程序,主要用在Microsoft Windows操作系统,Unix-like的操作系统如Linux与FreeBSD下面有7-zip的移植版本p7zip可以使用。它提供命令行接口的程序
  • 陈江和 (企业家)陈江和(印尼语:Sukanto Tanoto,1949年12月25日-),男,祖籍福建莆田,生于印度尼西亚棉兰,印度尼西亚企业家,新加坡金鹰集团董事长。2008年的时候,他被福布斯杂志评选为印尼首富,总资产达28
  • 萨雷阔勒岭萨雷阔勒岭为塔吉克斯坦戈尔诺-巴达赫尚自治州和中华人民共和国的边界山脉。位于帕米尔高原东部,与东面的喀什(即穆斯塔-阿塔)山脉平行。北起马坎苏河河谷,南至贝克山口,全长215
  • 禅与摩托车维修艺术《禅与摩托车维修艺术》(英语:,又称父子的世界,万里任禅游),是由罗伯特·梅纳德·波西格(Robert Maynard Pirsig)创作,首次出版于1974年,最初被121家出版商拒绝,吉尼斯世界纪录称其为“