对合

✍ dations ◷ 2025-08-14 11:32:57 #函数,抽象代数

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

相关

  • 磺酰胺磺酰胺(Sulfonamide),又称磺胺,是磺酸衍生物之一,通式 -S(=O)2-NH2,是磺酸的酰胺衍生物。这个词常用来指磺胺类药物,一类具有磺酰胺结构的药物。实验室中可以通过磺酰氯(如对甲苯磺
  • 浮游动物浮游动物属于浮游生物的一类,通常为异营生物。与其他的浮游生物一样,它们漂浮在水面上,因而得名。它们通常都是小型的原生动物,但也包括一些较大型动物的幼体,以浮游细菌、浮游植
  • 保利特·戈达德波莱特·戈达德,一译宝莲·高黛(英语:Paulette Goddard,1910年6月3日-1990年4月23日),美国电影女演员。1940年代,她是派拉蒙电影公司的主要影星。她曾有过多次婚姻,夫君包括查理·卓
  • 小六鉴定考试小学六年级检定考试(马来语:Ujian Pencapaian Sekolah Rendah;英语:Primary School Achievement Test;简称UPSR)是马来西亚的一项全国统一考试,由马来西亚教育部(Ministry of Educat
  • 广州市 (中华人民共和国直辖市)广州市,中华人民共和国已撤销的直辖市。1949年10月,广东战役后,解放军攻占广州市。21日,成立解放军广州市军事管制委员会;28日,成立广州市人民政府。为中央人民政府直辖市。当时,中
  • 锺顺琴锺顺琴(Taco Chung,1994年7月30日-),艺名Taco,彰化县大同国中、台北市私立育达高职时尚模特儿科毕业,现就读中国文化大学进修部。与同为黑涩会美眉的蚊子及宇庭同居。十分擅长街舞,
  • 崔秉灿崔秉灿(朝鲜语:최병찬 ,1997年11月12日-)。韩国男艺人,在韩国男子团体VICTON内担任副唱、门面。2016年11月9日,透过首张迷你专辑《Voice To New World》,以主打歌《I'm fine》出道
  • 花城长茂花城长茂(琉球语:花城 長茂/ハナグシク チョーム  ?;日语:花城 長茂/はなしろ ちょうも ;1869年7月26日-1945年),是活跃于琉球国第二尚氏王朝末期和日本冲绳县初期的唐手(空手道)武术
  • 潘久芬潘久芬,1890年—1964年,民国时期银行家、实业家,也是海派书画家、收藏家,中国银行元老之一。浙江余姚人。1890年生于浙江余姚县。早年在大清户部任职,后户部成立大清银行而就职于
  • 崎元仁崎元仁(1969年2月26日-),生于东京都,商业音乐作曲家。作为作曲家的初次亮相之作品,是1988年学生时代以同人身份制作的射击游戏《REVOLTER》(NEC PC-8801MkIISR系列用软件)。该游戏和