对合

✍ dations ◷ 2025-12-05 12:56:31 #函数,抽象代数

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

相关

  • Gasub2/subOsub3/sub氧化镓是镓最稳定的氧化物,化学式为Ga2O3,是一种白色的晶体粉末,具有两性。它是作为制造半导体器件的一部分。氧化镓可以通过在空气中加热金属镓或在200~250℃热分解硝酸镓得到
  • 锰族固体、 液体、 气体7族元素(又称锰族元素)是指元素周期表上第7族(ⅦB 族)的元素,位于6族元素和8族元素之间。7族元素包含锰(Mn)、锝(Tc)、铼(Re)、
  • 科普特人科普特人(科普特语:ⲟⲩⲣⲉⲙ'ⲛⲭⲏⲙⲓ 'ⲛ'Ⲭⲣⲏⲥⲧⲓ'ⲁⲛⲟⲥ ou.Remenkīmi en.Ekhristianos,意为埃及的基督徒;罗马语:NiRemenkīmienKhristianos;阿拉伯语:أقباط,Aq
  • 鲁皮亚·班达鲁皮亚·布维扎尼·班达(Rupiah Bwezani Banda,1937年2月13日-),赞比亚第四任总统。班达于2006年被利维·姆瓦纳瓦萨任命为副总统,当姆瓦纳瓦萨在2008年6月中风后代行总统职权。同
  • 何塞·德·圣马丁何塞·德·圣马丁(西班牙语:José de San Martín;全名何塞·弗朗西斯科·德·圣马丁·马托拉斯,西班牙语:José Francisco de San Martín Matorras;1778年2月25日-1850年8月17日),
  • 西加里曼丹西加里曼丹是印尼在婆罗洲岛加里曼丹地区的五个省份之一。面积约146,807平方公里。居民中超过一半信仰为伊斯兰教、23.94%为天主教、12.38%为基督新教,其余信佛教,印度教和孔
  • 越瓜菜越瓜菜(朝鲜语:월과채)是朝鲜族一种用粉丝制成的风味食品,源自朝鲜王朝的宫廷料理。其中“越瓜”在朝鲜语中指甜瓜,然而如今多被西葫芦所替代。其他的主要成分有香菇、牛肉、糯米
  • TuneUp UtilitiesAVG PC TuneUp是一套提供多种功能的软件程序,包括磁盘碎片整理、清理存储器、个性化Windows与恢复已删除文件。
  • 尼科波尔 (乌克兰)尼科波尔(乌克兰语:Нікополь;俄语:Ни́кополь;希腊语:Νικόπολις)是乌克兰的城市。属第聂伯罗彼得罗夫斯克州,为尼科波尔区的行政中心。2011年8月1日,有人口
  • 范循范循(?年-?年),四川省顺庆府南充县人,明代永乐十三年进士。永乐初进士,御史,升任贵州佥事,克持宪纪,有古人的风范,参劾嬖幸获罪,忠直之声,闻于中外。范循,南充人。永乐中进士,正统间累官贵州