对合

✍ dations ◷ 2025-11-19 00:41:58 #函数,抽象代数

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

相关

  • 运动鞋运动鞋,又称球鞋,原意是用于进行体育运动穿着的鞋,由于运动鞋穿着舒适,且有不同款式,也是流行文化、时尚服饰之一。运动鞋分为钉鞋、羽毛球鞋、跑步鞋、篮球鞋等,部分鞋款还可细分
  • 平均寿命平均寿命、生命期望或预期寿命(英语:life expectancy),指生物群体中衡量单一生命存活平均长度的统计量。预期寿命最常用的测量方法是自出生起算(英语:Life expectancy at birth,LEB
  • 国家重点学科国家重点学科(又称全国重点学科),是中华人民共和国教育部门在中国大陆地区的高等院校中,对有博士学位授予权的二级学科进行详细考核后,择优确定并计划安排重点建设的学科;是评定一
  • K介子原子K介子原子是一种由K介子和质子构成的奇异原子,是在高能加速器研究机构中的 X-射线光谱发现他。K介子原子的半衰期有 1.18 ×10-18秒。
  • 恩斯特·乌尔利希·冯·魏茨泽克恩斯特·乌尔利希·冯·魏茨泽克(Ernst Ulrich von Weizsäcker,1939年6月25日-)生于瑞士苏黎世,德国科学家和政治家。他是物理学家卡尔·冯·魏茨泽克的儿子,前德国联邦总统里夏
  • 多米尼克地理多米尼克是一个在加勒比海的小岛,位于两个法国人管辖的岛屿瓜德罗普岛(北部)和马提尼克岛(向南)之间。 岛的坐标是15°25`N、61°20`W。它被称作"在加勒比地区的自然岛"是由
  • 敦惠皇贵妃敦惠皇贵妃(1856年9月6日-1933年5月18日),西林觉罗氏,满洲镶蓝旗人。主事罗霖之女,笔贴式吉卿之孙女。清同治帝之皇贵妃。咸丰六年八月初八日巳时出生。同治十一年二月初三日封为
  • 克劳修斯-迪昂不等式克劳修斯-迪昂不等式(英语:Clausius–Duhem inequality)是连续介质力学中热力学第二定律的一种表达形式,用以描述不可逆的热力学过程。该不等式常用于判断材料的本构关系是否违背
  • 康待宾康待宾(?-721年),唐朝灵州、夏州地区的昭武九姓(突厥人)首领,唐玄宗开元九年(721年)在兰池州发动叛乱,史称“康待宾之乱”,历时三月,就遭到唐朝的镇压,叛乱被平定,康待宾被俘送京城长安处死
  • 黑暗心灵《黑暗心灵》(英语:)是一部于2018年上映的美国科幻动作片,由詹妮弗·余·尼尔森执导,改编自亚莉珊卓·布拉肯(英语:Alexandra Bracken)同名青年小说。由阿曼德拉·斯坦伯格、曼迪·