对合

✍ dations ◷ 2025-12-10 03:35:34 #函数,抽象代数

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

相关

  • 大气层大气层,均源自及也许是一层受到重力吸引聚拢在拥有巨大质量天体周围的气体,而如果重力够大且气体的温度够低,就能长期保留住。有些行星拥有许多不同的主要气体,并且有非常深厚的
  • 威廉·布莱克斯通爵士威廉·布莱克斯通(英语:William Blackstone,1723年7月10日-1780年2月14日)英国18世纪法学家、法官、托利党政治家,以创作《英格兰法律评论》而知名。布莱克斯通生于英国伦敦中产阶
  • 恶魔的谜语《恶魔的谜语》(悪魔のリドル),为高河弓原作,由南方纯插画的日本漫画作品。于角川书店出版的“月刊Newtype”在2012年9月号开始连载至2016年11月号,单行本第五卷于2016年12月10日
  • 纳粹德国空军纳粹德国空军(德语:Luftwaffe,意为空中力量)是指1933年至1945年的德国空军,也是第二次世界大战于1939年9月在欧洲爆发时当时世上最强大、最先进和最具战斗经验的一支空军。纳粹德
  • 国民革命军第五军国民革命军第五军是中国国民革命军的其中一个番号,曾先后用在多支部队身上。最先使用第五军番号的是原“福军”。抗战开始后1939年后以第二百师为骨干建立的第五军,军长杜聿明
  • 约瑟夫·恰佩克约瑟夫·恰佩克(捷克语:Josef Čapek,1887年-1945年),旧译约瑟夫·卡贝克,是捷克画家、作家。其弟弟卡雷尔·恰佩克也是著名作家。1887年出生在一个医生家庭。曾做过纺织工人和铁匠
  • 马来西亚地质博物馆地质博物馆 (马来语: )是一个位于马来西亚霹雳州怡保的博物馆。此博物馆与1955年进行奠基仪式,由苏丹伊里利斯沙二世(英语:Idris Shah II of Perak)主持。该博物馆于1957年峻工
  • 曼韦利夫卡坐标:48°13′25″N 35°52′22″E / 48.22361°N 35.87278°E / 48.22361; 35.87278曼韦利夫卡(乌克兰语:Манвелівка),是乌克兰的村落,位于该国中部第聂伯罗彼得罗夫斯
  • 日内瓦学派日内瓦学派(法语:École de Genève),有时也被称为“主题批评派”(法语:critique thématique)或“意识批评派”(法语:critique de la conscience),指的是一批活跃于20世纪下半叶的文艺
  • 新兵进行曲《新兵进行曲》(英语:Rookies' Show),2010年台湾综艺节目,由和展影视制作、民视监制及首播,是以民视偶像剧《新兵日记》及《新兵日记之特战英雄》演员群为固定班底的综艺节目。于2