对合

✍ dations ◷ 2025-12-11 10:40:21 #函数,抽象代数

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

相关

  • 铁道警察学院铁道警察学院,是位于中国河南省郑州市的一所公安高等院校,中国唯一一所铁路警察高等院校,隶属于中华人民共和国公安部。1948年11月,东北铁路公安学校(接收国民党东北警校资源)。19
  • 宜黄县宜黄县是中国江西省抚州市所辖的一个县。总面积为1944平方公里,2003年人口为21.1万。三国吴太平二年(公元257),析临汝建宜黄县。属临川郡。隋开皇九年(公元589),宜黄并入崇仁县。唐
  • 德属萨摩亚德属萨摩亚(德语:Deutsch-Samoa)是德国曾经的一个殖民地,时间为1900年-1920年。该殖民地涵盖乌波卢岛、萨瓦伊岛、阿波利马岛、马诺诺岛,全部位于今天的萨摩亚独立国境内。它曾是
  • 免于残忍在动物解放运动中,免于残忍或零残忍的标示是用来标榜任何没有对动物造成伤害或杀害的商品和活动。有动物实验的商品是不能被视为零残忍,因为这些实验通常会对动物造成很大的痛
  • 叙利亚欧白鱼叙利亚欧白鱼(学名:)为辐鳍鱼纲鲤形目鲤科欧白鱼属的其中一种,被IUCN列为次级保育类动物,分布于亚洲叙利亚,栖息在中底层水域。 维基物种中有关叙利亚欧白鱼的数据
  • 电子舌头电子舌头是一种测量和比较味道的工具 。 电子舌头使用味觉传感器从化学物质中接收信息并将其发送到模式识别系统,进而检测构成人类味觉的味道。味道类型共有五类,分别为酸味、
  • 人造海水人造海水(缩写:ASW)是模拟海水溶解矿物盐(有时是维生素)的混和物。人造海水主要用于海洋生物学和珊瑚礁水族箱,并且允许容易地制造适合海洋生物(包括藻类、细菌、植物和动物)的培养
  • 私小说私小说是二十世纪日本文学的一种特有体裁,有别于纯正的本格小说。私小说的特点为取材于作者自身经验,采取自我暴露的叙述法,自暴支配者的卑贱的心理景象,是一种写实主义的风格,成
  • 哈维尔·贝兰哈维尔·贝兰(西班牙语:Javier Beirán,1987年5月22日-)是西班牙男子篮球运动员。现时效力西甲大加那利岛球队。位置是小前锋。2019年晋级西班牙国家男子篮球队。
  • 阿涅尔峰坐标:46°30′41.2″N 9°42′8.1″E / 46.511444°N 9.702250°E / 46.511444; 9.702250阿涅尔峰(Piz d'Agnel),是瑞士的山峰,位于该国东南部,由格劳宾登州负责管辖,属于阿尔布拉