(完整)信息安全数学基础期末试卷及答案,推荐文档
信息安全数学基础期末考试试卷及答案(A卷)
信息安全数学基础期末考试试卷及答案(A卷)装订线装订线三、解同余方程（本大题共2小题，每小题10分，共20分）1.求解一次同余方程1714(mod21)x 。
2.解同余方程组2(mod3)3(mod5)2(mod7) xxx≡≡≡⎧⎪⎨⎪⎩四、证明题（本大题共3小题，每小题7分，共21分）2.f是群G到G'的一个同态，{}=∈=，其f a a G f a e'ker|,()中e'是G'的单位元。
证明：ker f是G的正规子群。
3. 证明：如果p 和q 是不同的素数，则111(mod )q p p q pq --+=。
五、应用题（共11分）RSA 公钥加密算法的密钥生成步骤如下：选择 两个大的素数p 和q ，计算n =pq 。
选择两个正整数e 和d ，满足：ed =1(mod ()n )。
Bob 的公钥是（n ，e ），对外公布。
Bob 的私钥是d ，自己私藏。
如果攻击者分解n 得到p =47，q =23，并且已知e =257，试求出Bob 的私钥d 。
答案 一、填空题（每空2分，共24分） 1. 两个整数a ，b ，其最大公因数和最小公倍数的关系为[,](,)ab a b a b =。
2. 给定一个正整数m ，两个整数a ,b 叫做模m 同余，如果|m a b -，记作(mod )a b m ≡；否则，叫做模m 不同余，记作a ≡(mod )b m 。
3. 设m ，n 是互素的两个正整数，则()mn ϕ=()()m n ϕϕ。
4. 设1m >是整数，a 是与m 互素的正整数。
则使得1(mod )e a m ≡成立的最小正整数e 叫做a 对模m 的指数，记做()m ord a 。
如果a 对模m 的指数是()m ϕ，则a 叫做模m 的 原根 。
5. 设n 是一个奇合数，设整数b 与n 互素，如果整数n 和b 满足条件11(mod )n b n -≡，则n 叫做对于基b 的拟素数。
信息安全数学基础参考试卷
《信息安全数学基础》参考试卷一．选择题(在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的括号内，多选不给分)：（每题2分，共20分）1．576的欧拉函数值ϕ(576) ＝()。
(1) 96，(2) 192，(3) 64，(4) 288。
2．整数kn和k(n+2)的最大公因数(kn , k(n+2))=()。
(1) 1或2，(2) | kn|，(3) | n|或| kn|，(4) | k|或2| k|。
3．模10的一个简化剩余系是( )。
(1) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10，(2) 11, 17, 19 , 27(3) 11, 13, 17, 19，(4) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9。
4．29模23的逆元是( )。
(1) 2，(2) 4，(3) 6，(4) 11。
5．设m1，m2是两个正整数，x1遍历模m1的完全剩余系，x2遍历模m2的完全剩余系，若( )遍历m1m2的完全剩余系。
(1) (m1，m2)=1，则m1x1＋m2x2(2) m1和m2是素数，则m1x1＋m2x2(3) (m1，m2)=1，则m2x1＋m1x2(4)m1和m2是素数，则m2x1＋m1x26．下面的集合和运算构成群的是( ) 。
(1) <N，＋> （N是自然数集，“＋”是加法运算）(2) <R，×> （R是实数集，“×”是乘法运算）(3) <Z，＋> （Z是整数集，“＋”是加法运算）(4) <P（A），∩> （P(A)＝{U | U是A的子集}是集合A的幂集，“∩”是集合的交运算）7．下列各组数对任意整数n均互素的是( ) 。
(1) 3n+2与2n，(2) n－1与n2＋n＋1，(3) 6n+2与7n，(4) 2n+1与4n+1。
8．一次同余式234x ≡ 30（mod 198）的解数是( )。
最新信息安全数学基础期末考试试卷及答案(A卷)
信息安全数学基础期末考试试卷及答案（A 卷）一、 填空题（本大题共8小题，每空2分，共24分）1. 两个整数a ，b ，其最大公因数和最小公倍数的关系为 ________________。
2. 给定一个正整数m ，两个整数a ,b 叫做模m 同余，如果______________，记作(mod )a b m ≡；否则，叫做模m 不同余，记作_____________。
3. 设m ，n 是互素的两个正整数，则()mn ϕ=________________。
4. 设1m >是整数，a 是与m 互素的正整数。
则使得1(mod )ea m ≡成立的最小正整数e 叫做a 对模m 的指数，记做__________。
如果a 对模m 的指数是()m ϕ，则a 叫做模m 的____________。
5. 设n 是一个奇合数，设整数b 与n 互素，如果整数n 和b 满足条件________________，则n 叫做对于基b 的拟素数。
6. 设,G G '是两个群，f 是G 到G '的一个映射。
如果对任意的,a b G ∈，都有_______________，那么f 叫做G 到G '的一个同态。
7. 加群Z 的每个子群H 都是________群，并且有0H =<>或H =______________。
8. 我们称交换环R 为一个域，如果R 对于加法构成一个______群，*\{0}R R =对于乘法构成一个_______群。
二、计算题（本大题共 3小题，每小题8分，共24分）1. 令1613,a = 3589b =。
用广义欧几里德算法求整数,s t ，使得(,)sa tb a b +=。
2. 求同余方程22(mod 67)x ≡-的解数。
3. 计算3模19的指数19ord (3)。
三、解同余方程（本大题共2小题，每小题10分，共20分）1. 求解一次同余方程1714(mod 21)x ≡。
信息安全数学基础课后答案完整版Word版
第一章参考答案（1） 5,4,1,5.（2） 100=22*52, 3288=23*3*137.（4） a,b可以表示成多个素因子的乘积a=p1p2––pr, b=q1q2––qs,又因为(a,b)=1，表明a, b没有公共(相同)素因子. 同样可以将a n, b n表示为多个素因子相乘a n=(p1p2––pr)n, b n=(q1q2––qs)n明显a n, b n也没有公共(相同)素因子.（5）同样将a, b可以表示成多个素因子的乘积a=p1p2––pr, b=q1q2––qs,a n=(p1p2––pr)n, b n=(q1q2––qs)n,因为a n| b n所以对任意的i有, pi的n次方| b n,所以b n中必然含有a的所有素因子, 所以b中必然含有a的所有素因子, 所以a|b.（6）因为非零a, b, c互素,所以(a, b)=(a, c)=1,又因为a=p1p2––pr,b=q1q2––qs, ab=p1p2––prq1q2––qs, 又因为a, b, c互素, 所以a, b, c中没有公共(相同)素因子, 明显ab和c也没有公共(相同)素因子.所以(ab, c)= (a, b)(a, c).（7）2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,9 7,101,103,107, 109, 113, 127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199.（11）对两式进行变形有21=0(mod m), 1001=0(mod m),可以看出要求满足的m即使求21和1001的公约数, 为7和1.（12）(70!)/(61!)= 62*63*––*70=(-9)*(-8)*––*(-1)=-9!=-362880=1(mod 71). 明显61!与71互素, 所以两边同乘以61!, 所以70!=61!(mod 71).（13）当n为奇数时2n=(-1)n=-1=2(mod 3), 两边同时加上1有2n+1=0(mod 3), 所以结论成立.当n为偶数时2n=(-1)n=1(mod 3), 两边同时加上1有2n+1=2(mod 3), 所以结论成立.（14）第一个问：因为(c,m)=d, m/d为整数.假设ac=k1m+r, bc=k2m+r,有ac=k1d(m/d)+r, bc=k2d(m/d)+r所以ac=bc(mod m/d),因为(c,m/d)=1,所以两边可以同除以一个c, 所以结论成立.第二个问题：因为a=b(mod m), 所以a-b=ki *mi，a-b是任意mi的倍数，所以a-b是mi 公倍数，所以[mi]|a-b.(利用式子：最小公倍数=每个数的乘积/最大公约数, 是错误的, 该式子在两个数时才成立)（15）将整数每位数的值相加, 和能被3整除则整数能被3整除, 和能被9整除则整数能被9整除, (1)能被3整除, 不能被9整除，(2)都不能，(3)都不能，(4)都不能第二章答案（5）证明：显然在群中单位元e满足方程x2=x, 假设存在一个元素a满足方程x2=x, 则有a2=a, 两边同乘以a-1有a=e. 所以在群中只有单位元满足方程x2=x.（6）证明：因为群G中每个元素都满足方程x2=e, 所以对群中任意元素a,b 有aa=e, bb=e, (ab)2=abab=e. 对abab=e, 方程两边左乘以a, 右乘以b有aababb=(aa)ba(bb)=ba=aeb=ab, 有ab=ba, 所以G是交换群.（7）证明：充分性：因为在群中对任意元素a,b有(ab)2=a2b2即abab=aabb, 方程两边左乘以a的逆元右乘以b的逆元, 有a-1ababb-1= a-1aabbb-1, 有ab=ba, 所以G是交换群.必要性：因为群G是交换群, 所以对任意元素a,b有ab=ba, 方程两边左乘以a右乘以b有abab=aabb, 有(ab)2=a2b2.（8）证明：因为xaaba=xbc，所以x-1xaxbaa-1b-1=x-1xbca-1b-1，所以存在唯一解x=a-1bca-1b-1使得方程成立。
信息安全数学基础答案
信息安全数学基础答案【篇一：信息安全数学基础习题答案】xt>第一章整数的可除性1．证明：因为2|n 所以n=2k , k?z5|n 所以5|2k ，又（5，2）=1，所以5|k 即k=5 k1 ，k1?z 7|n 所以7|2*5 k1 ,又（7，10）=1，所以7| k1 即k1=7 k2，k2?z 所以n=2*5*7 k2 即n=70 k2, k2?z因此70|n32．证明：因为a-a=(a-1)a(a+1)3当a=3k，k?z 3|a 则3|a-a3当a=3k-1，k?z 3|a+1 则3|a-a3当a=3k+1，k?z 3|a-1 则3|a-a3所以a-a能被3整除。
3．证明：任意奇整数可表示为2 k0+1， k0?z22（2 k0+1）＝4 k0+4 k0+1=4 k0 (k0+1)+1由于k0与k0+1为两连续整数，必有一个为偶数，所以k0(k0+1)=2k2所以（2 k0+1）=8k+1 得证。
34．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a-a3由第二题结论3|（a-a）即3|(a-1)a(a+1)又三个连续整数中必有至少一个为偶数，则2|(a-1)a(a+1)又（3，2）=1所以6|(a-1)a(a+1) 得证。
5．证明：构造下列k个连续正整数列：(k+1)！+2, (k+1)！+3, (k+1)！+4,……, (k+1)！+(k+1), k?z对数列中任一数 (k+1)！+i=i[(k+1)k…(i+1)(i-1)…2*1+1],i=2,3,4,…(k+1) 所以i|(k+1)！+i即(k+1)！+i为合数所以此k个连续正整数都是合数。
1/26．证明：因为191＜14 ,小于14的素数有2，3，5，7，11，13经验算都不能整除191所以191为素数。
1/2因为547＜24 ,小于24的素数有2，3，5，7，11，13，17，19，23经验算都不能整除547所以547为素数。
信息安全数学基础习题答案
信息安全数学基础习题答案信息安全数学基础习题答案第⼀章整数的可除性1．证明：因为2|n 所以n=2k , k∈Z5|n 所以5|2k ，⼜（5，2）=1，所以5|k 即k=5 k1，k1∈Z7|n 所以7|2*5 k1 ,⼜（7，10）=1，所以7| k1即k1=7 k2，k2∈Z 所以n=2*5*7 k2即n=70 k2, k2∈Z 因此70|n2．证明：因为a3-a=(a-1)a(a+1)当a=3k，k∈Z 3|a 则3|a3-a当a=3k-1，k∈Z 3|a+1 则3|a3-a当a=3k+1，k∈Z 3|a-1 则3|a3-a所以a3-a能被3整除。
3．证明：任意奇整数可表⽰为2 k0+1，k0∈Z（2 k0+1）2＝4 k02+4 k0+1=4 k0 (k0+1)+1由于k0与k0+1为两连续整数，必有⼀个为偶数，所以k0 (k0+1)=2k所以（2 k0+1）2=8k+1 得证。
4．证明：设三个连续整数为a-1,a,a+1 则(a-1)a(a+1)= a3-a由第⼆题结论3|（a3-a）即3|(a-1)a(a+1)⼜三个连续整数中必有⾄少⼀个为偶数，则2|(a-1)a(a+1)⼜（3，2）=1 所以6|(a-1)a(a+1) 得证。
5．证明：构造下列k个连续正整数列：(k+1)！+2, (k+1)！+3, (k+1)！+4,……, (k+1)！+(k+1), k∈Z对数列中任⼀数 (k+1)！+i=i[(k+1)k…(i+1)(i-1)…2*1+1], i=2,3,4,…(k+1)所以i|(k+1)！+i 即(k+1)！+i为合数所以此k个连续正整数都是合数。
6．证明：因为1911/2＜14 ,⼩于14的素数有2，3，5，7，11，13经验算都不能整除191 所以191为素数。
因为5471/2＜24 ,⼩于24的素数有2，3，5，7，11，13，17，19，23经验算都不能整除547 所以547为素数。
信息安全数学基础习题答案.pdf
“信息安全数学基础”习题答案第一章1、证明： (1)|()|()()|a b b ma m Z c d d nc n Z bd acmn mn Z ac bd ⇒=∈⇒=∈∴=∈∵，，，即。
(2)12111112|,|,,|11(3)|(),,k k k k a b a b a b a b c b c b c c c c ∴−+++∵ ，根据整除的性质及递归法，可证得：，其中为任意整数。
2、证明：1-2(2)(3,5)13|5|15|,(15,7)17|105|a a a a a =∴=∴∵∵∵根据例题的证明结论知：，又且,又，且,。
3、证明：1n p n p n >>因为，且是的最小素因数，若假设n/p 不是素数，则有121223131312,2,,,,2,,k k n p p p p k p p p p k n p p p p n p p n n p n n p =×××≥≥==×≥∴≥≤>> （其中为素数且均）若，则即,与题设矛盾，所以假设不成立，即为素数得证。
7、证明：首先证明形如6k -1的正整数n 必含有6k -1形式的素因子，这显然是成立的。
因为如果其所有素因数均为6k +1形式，则12,(61,1,2,,)j i i n p p p p k i j =×××=+= ,从而得到n 是形如6k +1形式的正整数，这与题设矛盾。
其次，假设形如6k -1的素数为有限个，依次为1212,,6s s q q q n q q q = ，考虑整数-1， 则n 是形如6k -1的正整数，所以n 必有相同形式的素因数q ，使得使得q = q j (1≤j ≤s )。
由整数的基本性质(3)有：12|(6)1s q q q q n −= ，这是不可能的。
故假设错误，即存在无穷多个形如4k -1的素数得证。
2n3n最小非负余数最小正余数绝对值最小余数最小非负余数最小正余数绝对值最小余数3 0、1 1、3 0、1 0、1、2 1、2、3 -1、0、14 0、1 1、4 0、1 0、1、3 1、3、4 -1、0、1 8 0、1、4 1、4、8 1，0 0、1、3、5、7 1、3、5、7、8 3、1、-3、-1、0 10 0、1、4、5、6、9 1、4、5、6、9、10 -4、-1、0、1、4、5 0,1,2,3,4,5,6,7,8,9 1,2,3,4,5,6,7,8,10-5,-4,-3,-2,-1,0,1,2,3,413、解： (1)259222137222376(222,259)37372592221,1,1s t =×+=×⇒==−×∴==−(2)139571316827136821316823122(1395,713)31317136821713(13957131)2713(1)1395,1,2s t =×+=×+=×⇒==−×=−−×=×+−×∴=−=16、解： (1)(112,56)5611256[112,56]112(112,56)=×== (2)(67,335)6767335[67,335]335(67,335)=×== (3)(1124,1368)411241368[1124,1368]384408(1124,1368)=×==(7,4)1,0,7(1)4211,24410,1,2,771||1000142||100040,1,1427c s t k x k k k y k x k y x kk y k ==∴×−+×=∴=−=⎧=−=−⎪⎪=±±⎨⎪==⎪⎩≤⎧∴≤⎨≤⎩=−⎧∴=±±⎨=⎩∵ 而不定方程的一切解为： 其中，又方程的全部解为 ，其中 ，第二章1、解：(1) 错误。
级信息安全数学基础试卷B答案
有唯一解。
令m ＝m 1…m k ，m ＝m i M i ，i ＝1,…,k ，则同余式组的解为： x ≡ M 1? M 1b 1＋…＋ M k ? M k b k (mod m ) ， 其中 M i ? M i ≡1 (mod m i ) , i ＝1 , 2 ,…, k 。
9．正整数n 有标准因数分解式为 k k p p n ααΛ11=，则n 的欧拉函数, b ∈G ，都有 f (ab )=f (a )f (b ) ，那么，f 叫做G 到G ? 的一个同态。
三．证明题 （写出详细证明过程）：（共30分）1．证明：形如4k +3的素数有无穷多个。
（6分）证明 分两步证明。
先证形如4k ＋3的正整数必含形如4k ＋3的素因数。
由于任一奇素数只能写成4n ＋1或4n ＋3的形式，而 (4n 1＋1)(4n 2＋1)＝16n 1n 2＋4n 1＋4n 2＋1＝4(4n 1n 2＋n 1＋n 2)＋1, 所以把形如4n ＋1的数相乘的积仍为4n ＋1形式的数。
因此，把形如4k ＋3的整数分解成素数的乘积时， 这些素因数不可能都是4n ＋1的形式的素数，一定含有 4n ＋3形式的素数。
其次，设 N 是任一正整数，并设p 1, p 2 , … , p s 是不超过N 的形如4k ＋3的所有素数。
令q ＝4p 1 p 2 … p s －1。
显然，每个p i (i ＝1, 2, …, s)都 不是 q 的素因数，否则将会导致 p i |1，得到矛盾。
如果 q 是素数，由于q ＝4p 1 p 2 … p s －1＝4(p 1 p 2 … p s －1)＋3，即 q 也是 形如4k ＋3的素数，并且显然q ? p i (i ＝1, 2, …, s)， 从而 q > N 。
即q 是形如4k ＋3的大于N 的素数。
如果 q 不是素数，由第一步证明知q 含有形如4k ＋31111)(1))的素因数p，同样可证p?p i(i＝1, 2, …, s)，从而p > N。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
贵州大学 2007-2008 学年第二学期考试试卷（标准答案） A
信息安全数学基础
注意事项：
1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
4. 满分 100 分，考试时间为 120 分钟。
一、设 a,b 是任意两个不全为零的整数，证明：若 m 是任一整数，则 [am,bm]=[a,b]m.(共 10 分)
解：
abm 2
[am , bm ] =
(am , bm ) (3 分 ）
abm 2
= (a , b )m (3分）
==
abm
(2 分 ） (a , b )
== [a , b ]m (2分）
二、设 n=pq,其中 p,q 是素数.证明：如果
a 2 =
b 2 (mod n ), n Œa - b ,a n Œa + b , 则(n , a - b ) > 1, (n , a + b ) > 1 （共 10 分）
证明：由 a 2 =b 2 (mod n ), 得即|a 2 -b 2 , n |a (a + b )(a - b ) (2分）
又 n = pq ，则 pq |a (a + b )(a - b ),因为是素数，于是或p |a (a + b ) p |a (a - b ), (2分）
同理， q |a (a + b )或q |a (a - b )
(2分） 由于 n Œa - b ,a n Œa + b ，所以如果 p |a (a + b ) ，则
q |a (a - b ) ，反之亦然. (2分） 由 p |a (a + b ) 得(n ,
a +
b ) = p > 1 由 q |a (a - b ) 得(n , a -
b ) = q > 1
(1分） (1分）
三、求出下列一次同余数的所有解.(共 10 分)
3x ≡ 2(mod 7)
解：(1)求同余式3x ≡ 1(mod 7) 的解，运用广义欧几里得除法得：
x ≡ 5(mod7)
（5 分）
（2） 求同余式3x ≡ 2(mod 7) 的一个特解：
x ≡ 10(mod 7)
（4 分）
（3） 写出同余式3x ≡ 2(mod 7) 的全部解：
x ≡ 10 + 2t (mod 7), t = 0
（1 分）
四、求解同余式组：(共 15 分)
⎪
⎧x = b 1(mod 5) ⎪x = b (mod 6) ⎨x = 2
7)
b (mod ⎪
3 ⎩x = b
4 (mod11)
解 ： 令 m=5.6.7.11=2310
M 1 = 6.7.11 = 462 (1分） M 2 = 5.7.11 = 385 (1分） M 3 = 5.6.11 = 330 (1分） M 4 = 5.6.7 = 210 (1分）
分别求解同余式M ' M ≡ 1(mod m ), i = 1, 2, 3, 4
i
i
i
得到： M ' = 3, M ' = 1, M ' = 1, M ' = 1 (4分）
1
2
3
4
故同余式的解为：
x ≡ 3⋅ 462 ⋅ b 1 + 385 ⋅ b 2 + 330 ⋅ b 3 + 210 ⋅ b 4 (mod 2310) (2分）
五、求满足方程 E : y 2 = x 3 + 5x +1(mod 7) 的所有点. (共 10 分)
解:对 x=0,1,2,3,4,5,6,分别求出 y.
⎪＝ ＝－⎪ （分⎪ ） ⎪
⎪ ⎪ 3
⎝ ⎭
x = 0, y 2 ≡ 1(mod 7), y ≡ 1, 6(mod 7) (2分） x = 1, y 2 ≡ 0(mod 7), y ≡ 0( mod7) (2分） x = 2, y 2 ≡ 5(mod 7), 无解分(1） x=3, y 2 ≡ 3(mod 7), 无解分(1）
x=4, y 2 ≡ 1(mod 7), y ≡ 1, 6(mod 7) (2分） x = 5, y 2 ≡ 4(mod 7), y ≡ 2, 5(mod 7) (1分） x = 6, y 2 ≡ 2(mod 7), y ≡ 3, 4(mod 7) (1分）
六、判断同余式 x 2 ≡ 137(mod 227) 是否有解.（共 15 分）
解:因为 227 是素数， ⎛ 137 ⎫ ⎛ －9－0 ⎫ ⎛ 1 ⎫⎛ 2 ⋅ 32 ⋅ 5 ⎫ ⎛ 2 ⎫⎛ 5 ⎫
227 ⎝ ⎭ ⎝ 227 ⎭ ⎝ 227 ⎭⎝ 227 ⎭
⎝ 227 ⎭⎝ 227 ⎭ ⎛ 2 ⎫
2272
－1 226⋅228 又 ⎪＝（－1）＝8－－( 1) （8
分=） 1 3
⎝ 227 ⎭
⎛ 5 ⎫ 5－1－⋅ 227 1
227 2 52－1 又 ⎪＝（－1）（2 －2） ＝⎛ － ⎪⎫ = ⎛ （⎪
⎫分= ） 1 8
1 3
⎝ 227 ⎭ ⎝ 5 ⎭ ⎝ 5 ⎭
因此，
⎛ 137 ⎫
＝－1 227 ⎪ （分3 ）
同余式 x 2 ≡ 137(mod 227) 无解. (3 分)
七、设 m > 1是整数，a 是与 m 互素的整数，假如ord m (a ) = st ，那么
ord m (a s ) = t .（共 10 分）
解: 由ord m (a ) = st 得： a st = (a s )t ≡ 1(mod m )（ 5分）
由ord m (a ) = st 知，t 是同余式(a s )t ≡ 1(mod m ) 成立的最小正整数，
故， ord m (a s ) = t . (5 分)
八、证明整数环 Z 是主理想环. （共 10 分）
证：设 I 是 Z 中的一个非零理想.当a ∈I 时，有0 = 0a ∈I 及- a = (-1)a ∈I .(2 分) 因此，I 中有正整数存在. (1 分)
设d 是I 中的最小正整数，则I = (d ) (1 分 )
事实上，对任意a ∈I ，存在整数q,r 使得 (1 分)
a =dq +r, 0 ≤r <d (1 分)
这样，由a ∈I 及dq ∈I ，得到r =a -dq ∈I . (1 分)
但r <d 以及 d 是I 中的最小正整数.因此，r=0，a =dq ∈ (d ) .(1 分)
从而I ⊂ (d ) ，(1 分)
又显然(d ) ⊂I .故I = (d ) ，故 Z 是主理想. (1 分)
九、设p 是素数，则P = ( p) 是整数环Z 的素理想. （共 10 分）证：对任意整数 a,b，若ab ∈P = ( p),则. | ab (3 分)
于是p | a或p | b. (3 分)
因此得到，a ∈P或b ∈P . (3 分)
因此，P = ( p) 是整数环Z 的素理想. (1 分)
“”
“”
At the end, Xiao Bian gives you a passage. Minand once said, "people who learn to learn are very happy people.". In every wonderful life, learning is an eternal theme. As a professional clerical and teaching position, I understand the importance of continuous learning, "life is diligent, nothing can be gained", only continuous learning can achieve better self. Only by constantly learning and mastering the latest relevant knowledge, can employees from all walks of life keep up with the pace of enterprise development and innovate to meet the needs of the market. This document is also edited by my studio professionals, there may be errors in the document, if there are errors, please correct, thank you!。