对合

✍ dations ◷ 2025-07-16 04:22:09 #函数,抽象代数

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

相关

  • 电场屏蔽电场屏蔽,是一种存在于由带电粒子构成的流体中的物理现象。在由带电粒子构成的流体中,比如等离子体、半导体、或金属中的自由电子群,由于其内里各颗运动中的带电粒子带有电磁场
  • 香草醛香草精,又名香兰素(英语:Vanillin),是一种白色至淡黄色针状结晶的有机化合物,化学式为C8H8O3,也是一种广泛使用的可食用香料。可在香荚兰的种子中找到,也可以人工合成。 分子量:152.
  • 库尔德斯坦爱国联盟库尔德斯坦爱国联盟(库尔德语:یەکێتیی نیشتمانیی کوردستان / Yeketî Niştîmanî Kurdistan‎‎),简称库爱盟(PUK),伊拉克库尔德斯坦的一个库尔德人政党
  • 间离效果间离效果,又称陌生化效果、疏离,是德国戏剧理论家、剧作家布莱希特所提出的戏剧表演理论,是指将观众疏远于戏剧或电影,这被布莱希特称为叙事剧(史诗剧场)。布莱希特认为戏剧应为政
  • 内苗·希哈巴迪内苗·希哈巴迪(缅甸语:နေမျိုး သီဟပတေ့,?-?),缅甸贡榜王朝将军。希哈巴迪在1752年至1759年爆发的贡榜-汉达瓦底战争(英语:Konbaung–Hanthawaddy War)中崭露头角,获得缅
  • 不道德的故事《不道德的故事》(法语:Contes immoraux)是一部由波兰导演瓦莱利安·博罗夫奇克(英语:Walerian Borowczyk)执导的多段式电影,上映于1974年。该片分为五段,涉及五类色情主题:失贞、自
  • 韦经韦经(?年-?年),字大伦,明朝弘治时期的御马监太监。弘治年间,担任御马监太监。弘治十七年(1504年),出任两广镇守太监。正德元年(1506年),调回北京。正德元年八月,刑科右给事中汤礼敬等弹劾其
  • 桂林理工大学南宁分校桂林理工大学南宁分校,原名桂林工学院南宁分院、南宁有色金属工业学校,是桂林理工大学的分校,位于中国广西南宁市,主要承担桂林理工大学的应用型本科教育与高等职业教育。学校现
  • 东岳石遗址东岳石遗址位于中国青岛市平度市大泽山镇驻地西约500米的东岳石村南,淄阳水库内东北侧台地上。东岳石遗址东为大泽山,北倚红山,南隔淄阳河、淄阳水库于天柱山、高望山、芝莱山
  • 博帕尔专区博帕尔专区是印度中央邦所辖的一个专区。该专区的行政中心为博帕尔。博帕尔专区目前辖有比图尔县、博帕尔县、哈尔达县、霍桑贾巴德县、赖森县、拉吉加尔县、西奥尔县、维迪