对合

✍ dations ◷ 2025-11-15 17:08:38 #函数,抽象代数

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

相关

  • 可萨人可萨人,也译作卡扎人、哈扎尔人,常指一西突厥的属部落,他们的汗国是中世纪初期最大的汗国。最早见于《隋书·北狄传》,《旧唐书·西戎传》和《新唐书·西域传下》称其为“突厥可
  • 1631年夏完淳(1631~1647),明末著名诗人,少年抗清英雄,民族英雄.
  • 玉林通琇玉林通琇(1614年-1675年),字玉林、玉琳,世称玉琳国师。江苏江阴人,清朝佛教临济宗高僧。玉林通琇早年投磬山圆修出家受具足戒,传临济宗。曾住浙江武康报恩寺,后奉召入京举扬大法,受大
  • 罗杰·费德勒罗杰·费德勒(德语:Roger Federer,德语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gen
  • 内光电效应内光电效应是光电效应的一种,主要由于光量子作用,引发物质电化学性质变化。内光电效应又可分为光电导效应和光生伏打效应。
  • 阿道弗斯王子 (剑桥公爵)阿道弗斯·腓特烈王子(英语:Prince Adolphus Frederick,1774年2月24日-1850年7月8日),剑桥公爵(Duke of Cambridge),英国国王乔治三世和夏洛特王后的第七子。(他的两个弟弟夭折,形同是
  • HUB娱家戏剧台电视剧集列表 (2020年)本列表列出2020年由新加坡HUB娱家戏剧台所播放的剧集。新加坡时间逢星期一至五17:45-19:00播出,逢星期一至五09:30-10:45重播;所有剧集为首播。新加坡时间每日19:00-20:00播出
  • 温度循环温度循环是一种以较快速率在两个温度极值间往复的过程。它是一种环境压力试验,通过热疲劳来评估产品的可靠性,亦用于发现早期的、潜在的产品缺陷。
  • 太阳公公《太阳公公》(日语:おひさま  ?),是日本NHK2011年度上半年的晨间小说连续剧(第84部)。由井上真央主演。2011年4月4日至10月1日播出,是晨间小说连续剧开档50周年的纪念作。纬来日
  • 猛鬼爱情故事《猛鬼爱情故事》(英语:)是一部悬疑恐怖片,分为两个故事。第一个故事“课室”由王晶导演,谢婷婷主演,讲述一名失恋教师遇鬼,心理压力过大的她幸得有校长、老师及前男友支持,后发现全