对合

✍ dations ◷ 2025-11-27 18:58:00 #函数,抽象代数

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

相关

  • 视丘丘脑(英文:thalamus)是间脑的一个主要解剖结构。本条目主要着眼于人类丘脑,和其他非人类的灵长目动物及其它动物可能有细微的差别。人类的丘脑基本上是两个球形的结构,各长约5
  • 灭杀除癌锭氨甲蝶呤(英语:Methotrexate,又称甲氨喋呤、甲氨蝶呤、氨甲喋呤),在台湾商品名为灭杀除癌锭。氨甲蝶呤是一种化疗药物和免疫抑制剂,被用来治疗癌症、自体免疫疾病、子宫外孕和进行
  • 店村站店村站(朝鲜语:점촌역/店村驛  */?)是位于韩国庆尚北道闻庆市店村洞的一个车站,属于庆北线。
  • 六年计划六年计划是为了让波兰经济迎合苏维埃经济所设计,以“新铸造厂(Nowa Huta)”等重工业化计划为其中心思想。该计划于1950年7月21日在众议院通过,尽管后来几经修正,却从未彻底完成。
  • 磷酸氧钛钾磷酸钛氧钾(KTiOPO4,KTP)晶体是众所周知的性能非常优秀的非线性光学晶体,美国杜邦公司(Dupont)科学家首先发现其非线性光学性质并将其应用。此后美国Airtron(后并入美国军工集团Nor
  • 天使禁猎区《天使禁猎区》(日语:天使禁猟区)是日本漫画家由贵香织里创作的日本漫画作品。于《花与梦》1994年15号开始到2000年22号期间进行连载。单行本全20卷。该作品涉及了宗教和乱伦等
  • 五庭院购物中心坐标:48°08′25″N 11°34′31″E / 48.14028°N 11.57528°E / 48.14028; 11.57528五庭院购物中心(Fünf Höfe)是慕尼黑市中心的一个大型购物中心,于1998年-2003年间建立在裕
  • 大酺大酺是指帝王为表示欢庆,特许民间举行大宴饮。东亚古代的大酺一般都是三日或五日。大酺最早自于战国,“赵武灵王灭中山,酺五日,是其所起远也。”。《史记·秦始皇本纪》:“五月,天
  • 胡台丽胡台丽(1950年3月11日-),台湾人类学家,纪录片导演,台北市人。现任职于中央研究院民族学研究所。胡台丽于国立台湾大学历史系获得学士后,于纽约市立大学研究院(英语:The Graduate Cent
  • 虚拟参考咨询参考咨询工作是图书馆传统核心服务之一,它的服务品质和水准是现代图书馆核心竞争力的一个重要指标。在现代通讯技术与网络技术普遍应用的条件下,虚拟参考咨询(virtual referenc