对合

✍ dations ◷ 2025-12-10 22:00:12 #函数,抽象代数

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

相关

  • 肌尾噬菌体科肌尾噬菌体科(学名:Myoviridae),又译作肌病毒科。在希腊文中mys(myo-)、myos有肌肉、与收缩的尾巴有关。宿主为细菌和古细菌。整个噬菌体的构造包含头部(病毒颗粒)和尾部,病毒颗
  • OSMn/an/an/an/an/an/an/an/an/an/a抑癌蛋白M(英语:Oncostatin M,缩写OSM,也译作制癌蛋白M、抑瘤素M)是由人类基因 OSM 编码的蛋白质,由209个氨基酸残基组成。OSM是一种多效的细胞因
  • 值域在数学中,函数的值域(英语:Range)是由定义域中一切元素所能产生的所有函数值的集合。有时候也称为函数的像。给定函数 f : A
  • 基督教民主联盟-捷克斯洛伐克人民党基督教民主联盟-捷克斯洛伐克人民党(捷克文:Křesťanská a demokratická unie – Československá strana lidová 或 KDU–ČSL,也称lidovci)是捷克一个基督教民主主义政党,
  • 顶级域顶级域(或顶级域名;英语:Top-level Domain;英文缩写:TLD)是互联网DNS等级之中的最高级的域,它保存于DNS根域的名字空间中。顶级域名是域名的最后一个部分,即是域名最后一点之后的字
  • 欧罗巴龙属欧罗巴龙属(属名:)是种原始腕龙科恐龙,属于蜥脚下目,是种四足草食性恐龙。它们生存于侏罗纪启莫里阶的德国北部,地质年代约1亿5400万年前。欧罗巴龙被认为是种因岛屿环境隔离而造
  • 周世忠周世忠(1918年-1992年),原名周诗忠,乳名海清,湖北省黄安县(今红安县)二程镇周家院子村人,中国人民解放军少将。早年参加中国工农红军,任红二十五军75师224团团部司号长,随部参加长征。
  • 毓炤奉恩辅国公毓炤(1883年12月31日-1943年),奉恩辅国公溥丰第四子,母妾李氏,其父为李崑,理亲王系第十一代。他在光绪九年十二月(1883年)出生,光绪二十二年十一月(1896年)接替父亲成为理亲王
  • 伊朗临时政府 (1979年)1979年伊朗临时政府(又称临时革命政府)是伊朗在经历伊斯兰革命后成立的第一个政府。临时政府在沙普尔·巴赫蒂亚尔(Shapour Bakhtiar;沙阿的最后一位首相)仍掌权的情况下在1979年
  • 何格高何格高(1925年-)湖南平江爽口人,中华人民共和国工程师。何格高是中国国际工程咨询公司教授级高级工程师,曾主编《湘鄂赣三省水电规划》等著作。1980年代,何格高参加三峡工程专题论