对合

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

相关

  • 慢性消耗病慢性消耗性疾病(英语:chronic wasting disease,缩写为CWD),又称鹿慢性消耗病、狂鹿症,一种发生在鹿科动物的传染病。是传染性海绵状脑病的一种,由变性普利昂(prion)子引起,会引起中枢
  • 相对速度相对速度是力学中,在单一的坐标系统下,求得的两个速度不同物体之间的速度矢量。例如,如果在给定的坐标系统中,A和B物体的速度分别是
  • 国民政府驻外大使馆列表国民政府驻外大使馆列表表列出1933年-1949年中华民国南京国民政府或重庆国民政府驻外的各国大使馆。而国民政府驻外的第一处大使馆为1933年1月6日设立的驻苏维埃联邦共和国大
  • 国籍国籍是指一个人属于一个国家国民的法律资格,也是国家实行外交保护的依据。各国将国籍作为立法的重要内容,是从十八世纪末,十九世纪初开始的。《世界人权宣言》第十五条规定:“人
  • 认知扭曲认知失真是一种夸大或非理性的思维模式,涉及精神病理状态的发生和持续,特别是那些受心理社会因素影响的,如抑郁和焦虑。精神病学家Aaron T. Beck为研究这些扭曲奠定了基础,他的
  • 免疫佐剂免疫佐剂(英语:Immunologic adjuvant或 Immunoadjuvant,简称佐剂,英语:adjuvant)是指与抗原同时或预先注射到动物体内,可非特异性地增强机体对该抗原的免疫应答的物质 ,或称为非特异
  • 流浪的犹太人流浪的犹太人(wandering Jew、徘徊的犹太人)是一个神话里长生不老的人,流浪的犹太人这个传说在13世纪开始在欧洲传播。原来的传说是关于一个犹太人在向被驱赶往十字架路上走的
  • 秋叶原@DEEP《秋叶原@DEEP》(アキハバラ@DEEP,ISBN 4-16-323530-2),是日本作家石田衣良所创作的一部以日本东京都知名电气街秋叶原为背景的长篇小说。此小说于2004年连载于《文艺春秋》的别
  • 马士马士(英语:Hosea Ballou Morse,1855年7月18日 - 1934年2月13日),加拿大新斯科舍人,美国藉,曾是在李鸿章幕府内任职的一位西洋顾问。 1874年从哈佛学院毕业后,一直至1908年,曾在大清皇
  • 韩尚进韩尚进(韩语:한상진,1978年1月17日-),韩国男演员。妻子为篮球选手朴正恩。表姐是资深艺人卢士燕