对合

✍ dations ◷ 2025-11-20 01:52:47 #函数,抽象代数

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

相关

  • Psub2/subSsub5/sub五硫化二磷是一种无机物,分子式P4S10。五硫化二磷是一种淡黄色或灰黄色结晶,有类似硫化氢的臭味。有强吸湿性,遇水和湿空气分解放出磷酸和硫化氢。微溶于二硫化碳,溶于氢氧化钠
  • 蛮牛蛮牛是台湾保力达公司推出的机能性饮料,在台湾以及港澳地区贩售,是台湾提神饮料销售量的前几名之一。其广告用到的“你累了吗”也成为台湾的流行用语之一,廖嘉琛蛮牛先生为此系
  • 加尔古尔加尔古尔(马耳他语:Ħal Għargħur,简称马耳他语:Għargħur)是马耳他北部地区(英语:Northern Region, Malta)的一个村庄。它栖于两座山谷之间的山顶之上,2014年3月时人口2,768人。
  • 袪魅祛魅(英语:Disenchantment)在社会科学中是指在现代社会消去神秘主义(魅惑力)的表面并把文化合理化,这个概念最初由马克斯·韦伯借用弗里德里希·席勒的理论来描述现代化、官僚化的
  • 邓林邓林可能指:
  • 大森章督大森章督(1956年3月4日-),日本资深男性配音员、旁白。出身于富山县。身高164cm。AB血大东文化大学毕业。配音业界出道之前的工作是僧侣。出道之后当初是青二Production所属,1993
  • 卡伦·佛森卡伦·佛森(Karin Fossum,1954年11月6日-)是挪威犯罪小说作家 ,通常被称为“挪威的犯罪女王”。她以侦探Konrad Sejer系列犯罪小说闻名,该系列已被翻译成25种语言,并荣获多个奖项。
  • 最后一场电影《最后一场电影》(英语:The Last Picture Show)是1971年的一部美国电影。导演是Peter Bogdanovich,电影改编自1966年Larry McMurtry的同名小说。
  • 不见不散 (电影)《不见不散》是一部由冯小刚导演,葛优、徐帆主演的喜剧片,全片在美国洛杉机实地拍摄并于1998年在中国上映。1997年,冯小刚拍摄的贺岁电影《甲方乙方》上映后获得了很大的成功,该
  • 克里斯蒂安 (丹麦)女王陛下本尼迪克特公主殿下 希腊人的王后陛下希腊王室(英语:Greek royal family)克里斯蒂安·维德密尔·亨利·约翰(Christian Valdemar Henri John,2005年10月15日-)是丹麦弗雷德