对合

✍ dations ◷ 2025-12-09 15:03:41 #函数,抽象代数

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

相关

  • pg皮克,质量单位,符号pg(英语:picogram)。皮克是一个极微少的质量单位。1皮克等于一万亿分之一克(10-12克),当用于药物(如:兴奋剂)或污染物(如:二
  • 女性生殖器官女性生殖系统是由人类女性的生殖器官组成的系统。可分成内生殖器官和外生殖器官,分别指生殖系统在体内不可见的部分和体外可见的部分。人类女性的生殖系统在出生时尚未发育成
  • 员林市员林市(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Oân-
  • 吉妃吉妃(1846年-1905年)王氏,满洲正黄旗维翰佐领下园户王清远的独生女,据家族谱系显示,王氏的祖上多数是苏拉和苑户头目。清朝咸丰帝妃嫔。道光二十六年(1846年)出生。据家族谱系显示,王
  • 橙县橙县(Orange County),又译为奥兰治县,可以指美国三个州的县级行政区:
  • 猿猴T淋巴病毒猿猴T淋巴病毒,也称为猿猴T细胞白血病病毒( STLV ),是与人类病毒HTLV密切相关的猿类逆转录病毒。与HTLV1至4对应,STLV也具有1至4的亚型,每种亚型都有自己的血清型 。 STLV与HTLV一
  • 螺母螺母又称为螺帽(英语:Nut),是一种固定用工具,其中心有孔,孔的内侧有旋纹。螺母经常与大小相合的螺丝共用,以固定有关的接合部分。如果震动等环境因素会令螺母松脱,可使用胶水或别针
  • 建筑规范建筑规范(英语:building code)是规范建构物(例如建筑物和非建筑结构物)的标准的一系列规则。建筑物必须符合这规范方可获得计划许可(英语:planning permission),计划许可一般从当地议
  • 东仁文学奖东仁文学奖(朝鲜语:동인문학상/東仁文學賞)是为纪念韩国小说家金东仁而设立的一个文学奖。该奖设立于1955年,颁奖对象为中短篇小说家。现由朝鲜日报举办,是韩国影响力最大的文学奖
  • 十一罗汉《十一罗汉》(英语:Ocean's Eleven)是一部2001年的电影,由史蒂文·索德伯格(Steven Soderbergh)导演,乔治·克鲁尼、布拉德·皮特、马特·达蒙、埃利奥特·古尔德、卡西·阿弗莱克