对合

✍ dations ◷ 2025-11-20 13:42:32 #函数,抽象代数

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

相关

  • 柳氮磺吡啶柳氮磺胺吡啶(Sulfasalazine),缩写为SSZ,是一种磺胺类药物,可用于治疗类风湿性关节炎、溃疡性结肠炎,以及克罗恩病。柳氮磺胺吡啶最早于1950年在美国获批上市,目前仍然是治疗类风湿
  • 钟大赉钟大赉(1933年8月-),中国构造地质学家。出生于青岛市。籍贯江苏无锡。1954年毕业于北京地质学院。1963年获苏联列宁格勒矿业学院副博士学位。2001年当选为中国科学院院士。中国
  • 泰国小历朱拉历(巴利语:Culāsakaraj;缅甸语:ကောဇာသက္ကရာဇ် 缅甸语发音:;高棉语:ចុល្លសករាជ Chulasakarach;泰语:จุลศักราช,皇家转写:Chunlasakkarat,泰语发音:),
  • 毫微闪焰毫微闪焰是出现在日冕,太阳外层的大气层,的非常小的闪焰。古德 (Gold) 是最早提出的微闪焰的假说,尝试用来解释日冕的加热,然后经尤金·帕克继续发展。依据帕克的说法,在磁重联的
  • 貂獴属貂獴属(学名 Galerella),是食肉目獴科下的一个属,产在非洲。
  • 阿朱阿朱,金庸武侠小说《天龙八部》女主角之一,段正淳与阮星竹之亲生长女,阿紫的亲姐姐,极善于易容改装,原为慕容复侍女。阿朱为大理国“镇南王”段正淳与情妇之一阮星竹所生的第一个
  • 本·韦德本·韦德OC CQ CD(英语:Benjamin "Ben" Weider,1923年2月1日-2008年10月17日),健美界人物,跟胞兄一同创立国际健美总会,至2006年10月29日都是该会主席。他在第二次世界大战期间曾经
  • 人体放电模型人体模型(HBM)是静电放电(ESD)模型的一种,是分析电子元件对静电放电耐受性特性时,最常使用的模型。此模型是模拟带有静电的人碰到电子元件时,在几百纳秒(ns)的时间内产生数安培的瞬间
  • 养瘦马养瘦马,是明清时期的一种青楼行当。当时以扬州的风气最盛,称“扬州瘦马”。扬州在两淮(淮南淮北)盐商的聚居地,盐商生活奢靡。为满足盐商等富豪的变态性心理需求,经纪人(人伢子、老
  • 月球快递月球快递(Moon Express)是一间美国私人公司,由一群硅谷太空企业家所成立,以赢得Google月球X大奖,挖掘月球自然资源,获得经济价值为目标。2010年8月,杰恩(Naveen Jain) 、巴尼·佩尔和