对合

✍ dations ◷ 2025-12-02 22:13:28 #函数,抽象代数

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

相关

  • 机会致病菌机会性感染又名伺机性感染(英语:opportunistic infection)是指由机会性病原体引发的感染。这些病原体寄生于免疫功能正常的健康宿主时不致病,但会在宿主出现免疫缺陷时入侵宿主
  • 鸺鹠领鸺鹠(学名:Glaucidium brodiei),又名鸺鹠,俗称小猫头鹰,为鸱鸮科鸺鹠属的鸟类,主要分布于北纬35度以南的东亚与东南亚地区。
  • 立方英寸立方英寸是英制的体积单位,使用于美国、加拿大与英国。1立方英寸相当于每边长度为1英寸(2.54厘米)的立方体体积,符号in3。一立方英寸等于:立方尧米、立方佑米(Ym3) 立方泽米、立方
  • 徐延豪徐延豪(1962年10月-),汉族,辽宁沈阳人,中华人民共和国医学家,中国科协党组成员、中国科学技术馆馆长、党委副书记、第十一届全国政协委员。毕业于中国医科大学组织胚胎学专业。1984
  • 火星人 (探险时光)《火星人》(英语:Sons of Mars)是《探险时光》第四季第十五集的名称。在卡通频道2012年7月23日播出。本集以小男孩芬恩和魔法狗杰克为主角。在这一集里,火星神格罗·戈伯·格罗
  • 程不识程不识,是中国汉朝军事人物,封霸成侯。在汉景帝时,程不识担任太中大夫,多次出任边郡太守。与匈奴作战时,部队营阵严整,匈奴不敢贸然进攻,与李广并称名将。因为程不识军队纪律严格,李
  • 费迪南德·里斯费迪南德·里斯(德语:Ferdinand Ries,1784年11月28日-1838年1月13日),德国作曲家,钢琴家,贝多芬的学生和助手。自1803年起,他从家乡波恩来到维也纳,受到贝多芬的赞赏,从他学习钢琴演奏,
  • 吴蔚昇吴蔚昇(Goh V Shem,1989年5月20日-),本名吴伟森(Goh Wei Shem),又曾名吴伟申,2015年底为了转运而改为现时的名字。生于马来西亚吉隆坡,马来西亚男子羽毛球运动员,专长双打项目。在2016
  • 台北米其林星级餐厅列表《台北台中米其林指南》,又名《米其林指南-台北台中篇》,是法国轮胎制造商米其林针对台北及台中所出版的美食及旅游指南书籍,为《米其林指南》第8个以亚洲都市为对象出版的版本
  • 大国船梦《大国船梦》,待播的中国大陆清朝古装电视剧,导演苏舟,主演邱心志、于震、蒲巴甲、杜雨露、金晶、张光北、娄宇健。该剧主要描述了中国近代造船之父“徐华容”的人生。晚清中兴