若$a$和$b$都不能被素数$p$整除，则乘积$ab$也不能被$p$整除.
证明:设$a\equiv k_1 \hbox{mod} p,b\equiv k_2 \hbox{mod} p$,其中$0<k_1,k_2<p$.则$ab\equiv k_1k_2 \hbox{mod} p$.但是容易证明$p$无法整除$k_1k_2$(为什么?)，因此$p$无法整除$ab$.
本文共 253 字，大约阅读时间需要 1 分钟。
若$a$和$b$都不能被素数$p$整除，则乘积$ab$也不能被$p$整除.
证明:设$a\equiv k_1 \hbox{mod} p,b\equiv k_2 \hbox{mod} p$,其中$0<k_1,k_2<p$.则$ab\equiv k_1k_2 \hbox{mod} p$.但是容易证明$p$无法整除$k_1k_2$(为什么?)，因此$p$无法整除$ab$.
转载于:https://www.cnblogs.com/yeluqing/archive/2012/11/23/3827647.html