原创力文档- 1、本文档共23页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
“信息安全数学基础”习题答案
第一章
1、证明：
∵a | b ⇒b ma (m =∈Z )， c | d ⇒d nc(n =∈Z )，
(1)
bd acmn(mn Z ) ac | bd
∴ =∈ ，即 。
∵a | b ,a | b , ,a | b ，∴根据整除的性质1 −1(3)及递归法，可证得：
1 2 k
(2)
a | (b c +b c ++b c )，其中c ,c ,c 为任意整数。
1 1 1 1 k k 1 2 k
2 、证明：
根据例题1- 2(2)的证明结论知：
∵(3,5) 1，又∵3 | a且5 | a, =∴15 | a ,
又∵(15,7) 1，且7 | a, =∴105 | a 。
3、证明：
因为n > p >n1 3，且 p 是n 的最小素因数，若假设 n/p 不是素数，则有
n p p =×p ××p , （其中k ≥2, p , p , , p 为素数且均≥ p ）
1 2 k 1 2 k
2 3 1 3 1 3
若 k 2，则n p p ×p ≥ p , ∴n ≥ p , 即p ≤n ,与题设n > p >n 矛盾，
1 2
所以假设不成立，即n p 为素数得证。
7、证明：
首先证明形如 6k-1 的正整数n 必含有 6k-1 形式的素因子，这显然是成立的。因为如果其所
有素因数均为 6k+1 形式，则n p =×p ××p ,( p 6k =+1, i 1,2, , j) ,从而得到 n
1 2 j i i
是形如 6k+1 形式的正整数，这与题设矛盾。
其次，假设形如 6k-1 的素数为有限个，依次为q , q , q ，考虑整数 n 6q q q -1，
1 2 s 1 2 s
则 n 是形如 6k-1 的正整数，所以n 必有相同形式的素因数 q ，使得使得q = q (1≤j ≤s) 。
j
由整数的基本性质(3)有：
q | (6q q q −n) 1，
1 2 s
这是不可能的。故假设错误，即存在无穷多个形如 4k-1 的素数得证。
11、解：
2 3
n n
最小非负余 最小正余数 绝 对 值 最 最 小 非 负 最小正余数 绝对值最小
数 小余数 余数 余数
3 0、1
文档评论（0）