- 1、本文档共41页,其中可免费阅读13页,需付费180金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
初等数论选讲
第一讲 整除的概念 带余除法
定义 对于整数和非零整数,如果存在整数使得,则称整除,或称能被整除,记为.此时,又称是的倍数, 是的因数或约数.
如果这样的整数不存在,则称不能整除,或不能被整除,记为 .
8卜12,
定理1
定理2
定理3
证 因,故存在整数使得.于是
从而
定理4 设是两个整数,其中,则存在唯一的一对整数与,满足
(1)
证 显然,必在如下整数列
中某相邻的两项之间.故存在整数使得
令
又设
文档评论(0)