摘要：
Bachet定理声称，若两个正整数$a,b$互素，则存在整数$u,v$,使得 \begin{equation} au+bv=1 \end{equation}Bachet定理的证明, 通常书上使用欧几里德算法，那是一个构造性的证明,构造出了具体的$u,v$.但是Bachet定理的一个特殊情形... 阅读全文
posted @ 2012-11-23 16:48
叶卢庆
阅读(182)
评论(0)
推荐(0)
摘要：
Bachet定理声称，若两个正整数$a,b$互素，则存在整数$u,v$,使得 \begin{equation} au+bv=1 \end{equation}Bachet定理的证明, 通常书上使用欧几里德算法，那是一个构造性的证明,构造出了具体的$u,v$.但是Bachet定理的一个特殊情形... 阅读全文
posted @ 2012-11-23 16:48
叶卢庆
阅读(208)
评论(0)
推荐(0)
摘要：
若$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$... 阅读全文
posted @ 2012-11-23 00:00
叶卢庆
阅读(243)
评论(0)
推荐(0)
摘要：
若$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$... 阅读全文
posted @ 2012-11-23 00:00
叶卢庆
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号