对合

✍ dations ◷ 2025-11-22 03:15: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)。

相关

  • 化妆品检测化妆品动物试验是动物试验的一种,用于测试人类使用产品时的安全性及抗敏性。这样的试验会对动物造成伤害,因此遭到动物权利运动参与者等人反对。欧洲联盟、印度、以色列和挪威
  • 秘鲁中餐秘鲁中餐(西班牙语:chifa)是秘鲁华人创造的中国菜。最早的华人主要是从广东省来的,所以chifa的词源就是来自粤语的“饎饭”。下列是一些著名菜色:
  • 兰里岛兰里岛(缅甸语:ရမ်းဗြဲကျွန်း),缅甸若开邦外海一岛屿,面积1350平方公里,与皎漂港隔海相望。二战末期,该岛曾发生兰里岛之战。2009年,中国宣布将援助缅甸在该地区建设一
  • 通钢事件通钢事件,又称通钢7.24事件,指2009年7月24日,中国吉林省通化市通化钢铁集团股份有限公司(简称“通钢”)部分职工反对国有企业私有化的大规模群体性事件。该事件导致当天工厂停产,
  • 松本薰松本薰(日语:まつもと かおり,1987年9月11日-),日本柔道运动员,2012年夏季奥林匹克运动会中获得女子57公斤级金牌。2016年奥运,她在该项目上获得铜牌,未能成功卫冕。
  • 清武弘嗣清武弘嗣(1989年11月12日-),日本足球运动员,现效力大阪樱花,前日本国家足球队成员。2004年1月,清武弘嗣进入位于家乡的大分三神青训系统接受专业足球培训。2008年1月,清武弘嗣与大分
  • 甘肃巡抚甘肃巡抚,又称甘肃都御史,全称巡抚甘肃等处赞理军务,为明朝中后期、清朝前期一个巡抚职位。
  • 古朴 (蜀汉)古朴(?年-?年),益州广汉人,蜀汉前期名士兼官吏,后任广汉太守夏侯纂底下之功曹一职。古朴与名士周干、彭勰等为同乡,曾和周干、彭勰还有汉中人祝龟向王商之母张叔纪作颂。后来夏侯纂担
  • 哆啦A梦七小子的虫虫大作战《哆啦A梦七小子的虫虫大作战》(ザ☆ドラえもんズ ムシムシぴょんぴょん大作戦!)在1998年3月7日与《大雄的南海大冒险》、《哆啦A梦回来了》同时在日本上映,由米谷良知执导。片
  • 里纳尔多里纳尔多(Rinaldo,HWV 7)是格奥尔格·弗里德里希·韩德尔在1711年创作的一部歌剧。本剧是第一部为专门伦敦舞台写的意大利歌剧。本剧在1711年2月24日首演于位于伦敦干草市场的