对合

✍ dations ◷ 2025-12-04 10:39:23 #函数,抽象代数

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

相关

  • 约纳特阿达·约纳特(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
  • 天体震动天体震动指天体表面的震动,通常是因为突然释放的能量以地震波的形式传送,其程度可能十分剧烈。它以震动的主体分类,如地震、月震等。发生于地球的地壳震动为地震,成因主要是板块
  • 刘静山刘静山(1913年10月24日-2013年2月4日),圣名若望,原天主教宁夏教区主教,获政府及教廷承认。生于磴口县,十六岁在三盛公小修院修道学习。1935至1942年分别在大同、绥远(今呼和浩特)大修
  • 双须骨舌鱼双须骨舌鱼(学名:)俗名银带又称银龙鱼,分布在亚马逊河流域,在当地是重要的渔获物,亦是主要的观赏鱼之一,在亚洲因风水需求相当受欢迎。身体呈带状。口裂下斜、盖住上颌的下颌具有类
  • 李凤藻 (1894年)李凤藻(1894年-1991年),字文芹,男,回族,宁夏吴忠人,经名哲比尔,中华人民共和国政治人物,曾任宁夏回族自治区工商业联合会副主任委员,宁夏回族自治区政协副主席。
  • 华揽洪华揽洪(Leon HOA,1912年9月16日-2012年12月12日)生于北京,中华人民共和国及法国建筑师。华揽洪生于北京。父亲是中国建筑师华南圭,母亲是波兰人罗琛,两人是在巴黎认识。华揽洪先有
  • 棺材岛《棺材岛》(法语:)是1919年法国小说,莫理斯·卢布朗的亚森·罗宾系列小说之一。故事背景设定于一座有三十座礁石环绕的岛屿撒雷克岛(虚构岛屿)上。本作于1919年6月6日至8月3日间在
  • 麦可·谢朋麦可·谢朋(英语:Michael Chabon,1963年5月24日-),美国小说作家。曾赢得普立兹小说奖、星云奖最佳小说及雨果奖最佳小说。犹太裔。1984年,美国匹兹堡大学人文科学院毕业。
  • 黄大城 (足球员)黄大城(Hwang Te-Song,1989年12月20日-)是韩国的职业足球运动员,司职后卫,现效力于日本职业足球乙级联赛京都不死鸟。
  • 载澂内大臣(光绪四年~?) 镶红旗蒙古都统(光绪五年~?) 专操大臣(光绪六年~?) 备查坛庙大臣(光绪六年~?) 右翼近支第二族族长(光绪七年~?) 管宴大臣(光绪九年~?) 值年旗大臣(光绪九年~?)郡王衔果敏贝勒载澂(1858