时钟、取模与环

• （1）环即是取模，或者可将取模运算理解是环上的运算；
• （2）环即是周期，环即是取模，取模即是周期；

1. 时钟

• 11点再过一个小时，重新来到12点（可将12点理解是0点）。

• 时钟（圆盘）上两个时间的最大差距是6（比如12点到6点）。

• 晚上23点之后的6个小时是几点，(23+6)%24 = 5。

• 上午 6 点与下午 6 点，相差 12 个小时，对于只有 12 小时的时钟而言，又回到自身，或者，对于 12 个小时的时钟而言，回到自身意味着 12 个小时。而对于 24 小时的钟表而言，上午 6 点到下午 6 点（18点）构成 180°，练成一条线。

2. 环状结构

逻辑上的取模运算可通过物理上的环状结构实现。比如跑道，比如时钟，比如现在是 9 点钟，5 小时之后是几点，是 2 点，怎么算的？

$$(9+5)\%12 = 2$$
对吗？这里强调的倒不是取模的计算方法，而是取模运算可通过环状结构实现。

3. 如何构造一个环（环中两点间的最大间隔）

环中两点间的最大间隔：

$$\max\left(\min\left(x,y\right)\right),\;x,y\in 环$$

$\left(x,y\right)$：表示两点间的允许距离，环中从一点到另外一点一般有两条路径，顺时针和逆时针。

比如钟表中的两点，1点到6点，距离为（5,7）（两者之和构成一个环的长度）。

显然对于时钟而言，$\max\left(\min\left(x,y\right)\right)=\left(12,6\right)$

在比如以 {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13} 也让其构成一个环，环的长度为 13. 环的两点间的最大长度为仍为 6.

其实环的两点间的最大长度的更为简洁的计算公式为：

$$d=\left\lfloor\frac d2\right\rfloor$$

4. (x+y) mod 12 = 0

所有满足 (x+y) mod 12 = 0 的 x与y 的组合如下：

• 0,0
• 1,11
• 2,10
• 3,9
• 4,8
• 5,7
• 6,6
• 7,5
• 8,4
• 9,3
• 10,2
• 11,1

此时 x 与 -y 的作用是相同的；

5. x×y mod 12 = 1

也即来到 1 的位置，进一步，我们可以这样理解 x 与 y 的关系，x 与 y 互为倒数。等式本身的实际意义在于，以每次 x 的大小波动 y 次，来到 1 点的位置。