对合

✍ dations ◷ 2025-11-28 18:13:21 #函数,抽象代数

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

相关

  • 雅各布·帕里斯雅各布·帕里斯(葡萄牙语:Jacob Palis,1940年3月15日-),巴西数学家。2013年当选为中国科学院外籍院士。
  • 莺歌区坐标:24°57′21″N 121°21′18″E / 24.955707°N 121.3548809°E / 24.955707; 121.3548809莺歌区是台湾新北市下的一个市辖区,因为境内盛产窑土,因此陶瓷制造工业发达。莺
  • span class=nowrapBrCl/span一氯化溴(Bromine monochloride),又称氯化溴,为溴的一种氯化物,化学式为BrCl。常温下,它是一种不稳定的红棕色气体,沸点5℃,熔点-66℃。CAS号为13863-41-7。氯化溴可溶于二硫化碳、
  • 井伊文子井伊文子(1917年5月20日-2004年11月22日),日本女性歌人、散文家。她是琉球末代国王尚泰的后代,担任第19代闻得大君之职。婚前名尚文子,她是尚昌的长女,为尚百子(婚前名:小笠原百子)所
  • 绿豆椪绿豆椪是台式的传统月饼,因外型圆凸而称为“椪”,内馅是由绿豆泥甜馅抹猪油及红葱头烘烤制成,有时还会加入少许猪肉。近年由于较重视健康,许多业者也推出不含猪肉、猪油等材料,纯
  • 前传前传是原作品衍生作品的一种。通常是叙述原故事发生之前所发生的故事。从前传中可以看到原作的一些事件的由来。前传作品通常会是以小说、漫画、电影、电视剧、舞台剧、广播
  • 罗伯特·朗兰兹罗伯特·费伦·朗兰兹(英语:Robert Phelan Langlands,1936年10月6日-),出生于加拿大不列颠哥伦比亚省新西敏,二十世纪最重要的数学家之一,现任普林斯顿高等研究院教授。他对数论和表
  • 中华人民共和国网络安全审查制度本文记述中华人民共和国政府在中国内地施行的网络安全审查制度。该审查制度是与信息技术相关的产品和服务之审查。着重于国家安全和公共利益的重要技术产品和服务,审查重点是
  • 侯汝谅侯汝谅(?-?),字叔贞,直隶滑县人,山西太原左卫官籍,明朝政治人物。官至辽东巡抚。山西乡试第十九名,嘉靖十七年(1538年)戊戌科进士。历官户部主事。累官都察院都御史,巡抚辽东。任辽东巡抚
  • 知多奥田站知多奥田站(日语:知多奥田駅/ちたおくだえき  */?)是位于爱知县知多郡美滨町奥田森越,名古屋铁道(名铁)的知多新线车站。车站编号为KC22。所有列车均停此站。曾经为知多新线的终