质数是数的钥匙

前言：仅个人小记。基于“质数是数的钥匙”这个概念来辅助理解一些数论中的定理。

概念描述

质数是数的钥匙：

1. 任何一个质数看做一把独立的钥匙（质数是数字世界的基，可类比为线性代数中的基向量这个概念）。
2. 任何一个数都可以进行质因式分解，进而得到该数字的钥匙组合。(比如 15 = 3 * 5，即15这个数是根植于一把质数3钥匙和一把质数5钥匙；168 = 2 * 2 * 2 * 3 * 7，即168这个数是根植于三把质数2钥匙、一把质数3钥匙以及一把质数7钥匙)
3. 质数钥匙组合决定着每一个数。（一把质数3钥匙和一把质数5钥匙决定着15这个数。）
4. 对 a ,b 两个数中共同的质数钥匙进行任意组合，组合结果就是 a, b 的所有公约数。即公约数必定是由共同的质数钥匙构成的。

借助概念理解一些定理

1. $a\perp c$, $b\perp c$，则 $ab\perp c$，解释为：a 和 c 没有共同的质数钥匙， b 和 c 也没有共同的质数钥匙， 则 a 乘以 b 的乘积和 c 仍然没有共同质数钥匙。
2. 若 $a\perp c$ 且 ab % c = 0, 则必然有 b % c = 0. 解释为： a 和 c 没有共同的质数钥匙，而 ab % c = 0 则说明 gcd(ab,c) = c，又因为 a 和 c没有共同的质数钥匙，所以 ab 中 c 这个成分必然是来自 b， 即gcd(ab,c) = gcd(b, c) = c，所以 b = kc，即 b %ｃ = 0.
3. 若 $a\perp b$,则
   ∀ c ∈ { 0 , 1 , . . . , b − 1 } , a c % b = 0 恒 不 成 立 。 \forall c\in \{0,1,...,b-1\},ac\%b=0恒不成立。 ∀c∈{0,1,...,b−1},ac%b=0恒不成立。数学证明如下，反证法，如果 ∃ c ∈ { 0 , 1 , . . . , b − 1 } , 使 得 a c % b = 0 \exist c\in \{0,1,...,b-1\},使得ac\%b=0 ∃c∈{0,1,...,b−1},使得ac%b=0则
   $$ac=kb,k为整数$$则
   $$gcd(ac,b)=gcd(kb,b)=b$$又因为
   $$a\perp b$$所以
   $$gcd(c,b)=gcd(ac,b)=b$$又因为
   $$c<b$$所以 b不可能是 c 的因子，所以
   $$gcd(c,b)≠b$$所以矛盾，进而假设不成立，进而命题得证。