对合

✍ dations ◷ 2025-06-27 11:04:36 #函数,抽象代数

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

相关

  • 乏核燃料乏核燃料是经受过辐射照射、使用过的核燃料,通常是由核电站的核反应堆产生。这种燃料无法继续维持核反应。乏核燃料中仍然包含有大量的放射性元素,因此具有放射性,如果不加以妥
  • 啮齿类松鼠形亚目 Sciuromorpha 河狸亚目 Castorimorpha 鼠形亚目 Myomorpha 鳞尾松鼠亚目 Anomaluromorpha 豪猪亚目 Hystricomorpha啮齿目是哺乳动物中的一目,其特征为上颌和下颌
  • 佩皮尼昂佩皮尼昂(法语:Perpignan,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium
  • 阿斯克勒庇俄斯之杖阿斯克勒庇俄斯之杖,又称蛇杖,在西方文化中是一种象征医疗的标志,为希腊神话的医疗之神阿斯克勒庇俄斯所执之杖。Unicode所收录的编码为U+2695(⚕)。阿斯克勒庇俄斯之杖中的木棒
  • 苏联军事院校苏联军事院校是苏联军队培养干部的正规渠道。单校规模较小,平均每年毕业学员200-500人。不计军区或舰队开办的准尉学校、技师学校、炊事员学校,全苏支援陆海空军志愿协会开办
  • 布鲁克林·戴可儿布鲁克林·戴可儿(英语:Brooklyn Danielle Decker,1987年4月12日-)出生于美国俄亥俄州蒙哥马利县,美国模特儿和女演员。1987年,戴可儿出生于美国俄亥俄州蒙哥马利县,她的母亲特萨是
  • 佟应龙佟应龙(?-?),字司言,直隶山阳县人,辽东都司辽中卫军籍,明朝政治人物。山东乡试第二十二名举人。正德十六年(1521年)中式辛巳科会试第二百名,登第三甲第二十四名进士。官至陕西凤翔府知府
  • 弗拉欧尔特斯弗拉欧尔特斯(Phraortes或Fravartish),是古代西亚米底王国的第二任君主。他的在位年期为前675年—前653年,共23年。
  • 苻硕苻硕,中国五胡十六国时代人物,前秦开国皇帝苻健的第六子。前秦皇始元年(351年)正月二十日,苻健即天王、大单于位,立国号为大秦,改年号为皇始,封苻硕为北平公。次年,苻硕进封北平王。3
  • 埃瑞克·马萨埃瑞克·马萨(Eric Massa;1959年9月16日-)是美国的一位政治人物。在2009年至2010年期间,他是纽约州第29选举区选出的美国众议院议员。他在2009年辞去议员职务。