[再寄小读者之数学篇](2014-06-14 自然数集到自身的两个不可交换的双射)

简介: (from Yanfei Dai) 设 $M$ 为自然数集, 试给出 $M$ 的两个双射变换 $\sigma,\tau$ 使得 $\sigma \tau\neq \tau\sigma$.   解答: 取 $$\beex \bea \sigma(1)=2,&\quad\sigma(2)=1,\\ ...

(from Yanfei Dai) 设 $M$ 为自然数集, 试给出 $M$ 的两个双射变换 $\sigma,\tau$ 使得 $\sigma \tau\neq \tau\sigma$.

 

解答: 取 $$\beex \bea \sigma(1)=2,&\quad\sigma(2)=1,\\ \sigma(3)=4,&\quad\sigma(4)=3,\\ \sigma(5)=6,&\quad\sigma(6)=5,\\ \cdots\cdots,&\quad\cdots\cdots;\\ \tau(1)=3,&\quad\tau(2)=1,\\ \tau(3)=5,&\quad\tau(4)=2,\\ \tau(5)=7,&\quad\tau(6)=4,\\ \tau(7)=9,&\quad\tau(8)=6,\\ \cdots\cdots&\quad\cdots\cdots. \eea \eeex$$ 则 $\sigma$, $\tau$ 均为双射, 但 $$\bex \sigma\tau(1)=4\neq 1=\tau\sigma(1). \eex$$ 

目录
相关文章
|
7月前
|
机器学习/深度学习 算法 Java
数论中的十个基本概念
数论中的十个基本概念
|
6月前
|
算法 Java Go
斐波那契数列是一个非常经典的数学问题,在计算机科学中也经常被用作算法设计和分析的例子。
斐波那契数列是一个非常经典的数学问题,在计算机科学中也经常被用作算法设计和分析的例子。
|
6月前
|
算法
力扣每日一题 6/16 字符串 + 随机一题 动态规划/数学
力扣每日一题 6/16 字符串 + 随机一题 动态规划/数学
50 0
|
7月前
【错题集-编程题】素数回文(模拟 + 数学)
【错题集-编程题】素数回文(模拟 + 数学)
|
7月前
|
C语言
每天一道C语言编程(3):有规律的数列输出
每天一道C语言编程(3):有规律的数列输出
73 0
|
C语言
C语言初阶,矩阵交换
C语言初阶,矩阵交换
C语言初阶,矩阵交换
|
C语言
C语言典型例题三——冒泡排序法
冒泡排序法 冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
166 0
|
存储 SQL 算法
两数之和算法讨论
两数之和算法讨论
两数之和算法讨论
|
机器学习/深度学习 算法 C++
算法基础系列第四章——数论之质数与约数(1)
算法基础系列第四章——数论之质数与约数(1)
190 0
算法基础系列第四章——数论之质数与约数(1)
|
算法 C++
算法基础系列第四章——数论之质数与约数(2)
算法基础系列第四章——数论之质数与约数(2)
131 0
算法基础系列第四章——数论之质数与约数(2)