原创力文档1.证明：（1）若a|b,c|d,则ac|bd
(2)若a|b1,a|b2,…,a|bk,则对任意整数c1,c2,…,ck,有a|(b1c1+b2c2+…bkck).
证：1）a|b可知存在整数m使得b=ma， c|d 可知存在整数n使得d=nc
得bd=acmn 即ac|bd。
2） a|b1,a|b2,由性质1-1(3)可得a|(b1c1+ b2c2),其中c1和c2为任意整数。递归可证得a|(b1c1+b2c2+…bkck)。
2.若3|a,5|a且7|a,则105|a.
证明： 3|a 存在整数m使得a=3m
5|a即 5|3m,又∵ 5|5m
5|(2*3m-5m)即5|m
5*3|m*3 即 15|3m 即 15|a
同理, 15|a存在整数n使得a=15n，7|a即7|15n,又∵7|7n
7|(15-7*2)n 即7|n
7*15|15n即105|a
3.设p是正整数n的最小素因数，证明，若npn1/3,则n/p是素数。
证明：反证法。
假设n/p不是素数，则必是合数，则有：
n/p=p1*p2*…*pk （其中k2, p1,p2,…,pk为素数，且都p，且都为n的因数）
p为最小素因数， p1,p2,…,pk都p
n/p= p1*p2*…*pkp1*p2p2 np3,即pn1/3与题设矛盾，所以n一定是素数，得证。
4.
文档评论（0）