对合

✍ dations ◷ 2025-12-03 14:13:04 #函数,抽象代数

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

相关

  • 旺多姆广场旺多姆广场(法语:Place Vendôme)位于法国巴黎第一区,杜伊勒里宫以北,马德莱娜教堂以东。是和平街 (巴黎)的起点。广场中央的旺多姆广场柱由拿破仑·波拿巴下令建造,以纪念奥斯特
  • 阳江阳江市(邮政式拼音:Yeungkong),古称莫阳、南恩州,是中华人民共和国广东省下辖的地级市,位于广东省西南沿海。市境东邻江门市,北接云浮市,西界茂名市,南临南海。地处粤西沿海低山丘陵
  • 金属量金属量是天文学和物理宇宙学中的一个术语,它是指恒星之内除了氢和氦元素之外,其他的化学元素所占的比例(这个术语不同于一般所认知的“金属”,因为在宇宙中氢和氦的组成量占了压
  • 弗雷德里克·埃德温·丘奇弗雷德里克·埃德温·丘奇(Frederic Edwin Church,1836年5月4日-1900年4月7日)是一位美国风景画家,他是托马斯·科尔的学生,也是第二代哈德逊河派的中心人物之一。他的作品主要以
  • 法伊兹·艾哈迈德法伊兹·艾哈迈德(波斯语:فیضاحمد;Faiz Ahmad;1946年 - 1986年11月12日)是阿富汗革命者,也是阿富汗解放组织(在喀布尔建立的马克思列宁主义组织)的创始领导人。  艾哈迈德
  • 李美步李美步 (英语:Mabel Ping-Hua Lee, 1897年10月7日-1966年)是一位美国华人社会运动者,呼吁妇女选举权。原名李彬华,1897年出生于广州,童年由祖母和母亲照顾,1900年跟随母亲一起前往
  • 毛执功毛执功(1781年3月23日(乾隆四十六年二月二十九日)-1837年10月25日(道光十七年九月二十六日)),和名座喜味亲方盛珍,童名真三良,号法令,琉球国第二尚氏王朝政治家、三司官。毛氏座喜味殿
  • Twitter比特币骗局Twitter比特币骗局指协调世界时2020年7月15日多个拥有数百万关注者的知名Twitter帐号遭他人盗用宣传比特币骗局的事件。入侵者诱惑用户向特定的密码货币钱包发送比特币,事后
  • 廉洙政廉洙政'枢机(韩语:염수정;1943年12月5日-;圣名安德肋)是天主教首尔总教区现任总主教,同时也兼任位于北朝鲜的平壤教区宗座署理。他于2012年5月10日由教宗本笃十六世任命,接下届龄退
  • 黄山站黄山站是皖赣铁路的一座车站,位于安徽省黄山市。建于1981年。为上海铁路局芜湖车务段管辖的客货运二等站。车站距离黄山市区约10分钟车程、距离黄山风景区约70分钟车程,而离黄