对合

✍ dations ◷ 2025-05-21 00:09:44 #函数,抽象代数

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

相关

  • 布鲁塞尔– 欧盟(灰色及浅绿色)– 比利时(灰色)布鲁塞尔(法语:Bruxelles;荷兰语:Brussel)是比利时的首都和最大的城市,也是欧洲联盟的主要行政机构所在地。布鲁塞尔市位于布鲁塞尔-首都大区
  • 卵生卵生(英语:Oviparity),是指在有性生殖中,母体的卵受精后形成为个体的动物,以此种方式进行生育的叫做卵生动物(Ovipara)。新个体从母体排放出来后,以卵内的蛋白、蛋黄提供营养,继续发育
  • 克伦特罗克伦特罗(Clenbuterol),是一种β2-肾上腺素受体促效剂(β2-adrenergic agonist),类似麻黄素(Ephedrine)作用,临床上经常用来治疗慢性阻塞性肺疾(COPD),亦被作为缓和气喘急性发作时的支气
  • 优胜美地约塞米蒂国家公园(英语:Yosemite National Park、/joʊˈsɛmᵻti/ yoh-SEM-it-ee)是美国加州中东部横跨图奥勒米县、马里波萨县和马德拉县东部部分地区的国家公园。该公园占地
  • 阿基莱·劳伦号挟持事件阿基莱·劳伦号(Achille Lauro),旧名威廉·莱斯号,是一艘客轮,最有名的即是1985年的劫船事件。1938年下订单建造,1939年船身龙骨于荷兰弗林西根完成,隶属鹿特丹航运公司。不过在二
  • 平版印刷平版印刷是以平面的印版印刷的一种方法,是目前世界上应用最广泛的印刷工艺,也是制造半导体和MEMS设备的方法。平版印刷是基于油和水互斥的原理的手动工艺。图像用油基的媒介放
  • 葆拉·谢里夫葆拉·谢里夫(Paula Sherriff,1975年4月16日-),生于苏格兰格拉斯哥,是一位英国政治人物,工党党籍。现任英国迪斯伯里选区下议院议员。2015年大选中,葆拉·谢里夫代表工党击败角逐连
  • 维格纳准概率分布维格纳准概率分布 (又称维格纳方程或是Wigner–Ville distribution)是个准概率分布. 1932年,Eugene winger利用维格纳准概率分布开始研究将经典统计力学用量子修正来解释的方
  • 西安神社坐标:42°56′33″N 125°08′57″E / 42.94241°N 125.149063°E / 42.94241; 125.149063西安神社是曾位于满洲国奉天省(后归四平省)西安县(今中国吉林省辽源市西安区)的神社。
  • 天主教因帕尔总教区天主教因帕尔总教区(拉丁语:Archidioecesis Imphalensis),是罗马天主教会以印度曼尼普尔邦首府因帕尔为中心的一个总主教区。下辖天主教科希马教区。2006年有教友82,947名,仅占辖