上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 93 下一页
摘要: 把下面的每一个都化为有限简单连分数.(1)$\frac{17}{11}$.解:\begin{equation} 17=1\times 11+6 \Leftrightarrow \frac{17}{11}=1+\frac{6}{11}\end{equation}\begin{equation} ... 阅读全文
posted @ 2012-11-24 14:02 叶卢庆 阅读(476) 评论(0) 推荐(0)
摘要: 把下面的每一个都化为有限简单连分数.(1)$\frac{17}{11}$.解:\begin{equation} 17=1\times 11+6 \Leftrightarrow \frac{17}{11}=1+\frac{6}{11}\end{equation}\begin{equation} ... 阅读全文
posted @ 2012-11-24 14:02 叶卢庆 阅读(308) 评论(0) 推荐(0)
摘要: 该结论来自美国新数学丛书《连分数》的第8页.若$p$比$q$大,并且 \begin{equation} \frac{p}{q}=[a_1,a_2,\cdots,a_n] \end{equation},则 \begin{equation} \frac{q}{p}=[0,a_1,a_2... 阅读全文
posted @ 2012-11-24 02:33 叶卢庆 阅读(144) 评论(0) 推荐(0)
摘要: 该结论来自美国新数学丛书《连分数》的第8页.若$p$比$q$大,并且 \begin{equation} \frac{p}{q}=[a_1,a_2,\cdots,a_n] \end{equation},则 \begin{equation} \frac{q}{p}=[0,a_1,a_2... 阅读全文
posted @ 2012-11-24 02:33 叶卢庆 阅读(137) 评论(0) 推荐(0)
摘要: 下面用同余的语言来阐述欧几里德算法.对于整数$a$和正整数$b$,我们知道 \begin{equation} \label{eq:11.16} a=q_1b+r_1(q_1\geq 0,0\leq r_10$时,我们继续,\begin{equation} b=r_1q_2+r_2\en... 阅读全文
posted @ 2012-11-24 01:32 叶卢庆 阅读(121) 评论(0) 推荐(0)
摘要: 下面用同余的语言来阐述欧几里德算法.对于整数$a$和正整数$b$,我们知道 \begin{equation} \label{eq:11.16} a=q_1b+r_1(q_1\geq 0,0\leq r_10$时,我们继续,\begin{equation} b=r_1q_2+r_2\en... 阅读全文
posted @ 2012-11-24 01:32 叶卢庆 阅读(136) 评论(0) 推荐(0)
摘要: 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)
上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 93 下一页