1.证明：（1）若a|b,c|d,则ac|bd(2)若a|b 1,a|b 2,…,a|b k ,则对任意整数c 1,c 2,…,c k ,有a|(b 1c 1+b 2c 2+…b k c k ).证：1）a|b 可知存在整数m 使得b=ma ， c|d 可知存在整数n 使得d=nc得bd=acmn 即ac|bd 。
2） a|b 1,a|b 2,由性质1-1(3)可得a|(b 1c 1+ b 2c 2),其中c 1和c 2为任意整数。
递归可证得a|(b 1c 1+b 2c 2+…b k c k )。
2.若3|a,5|a 且7|a,则105|a.证明： 3|a ∴存在整数m 使得a=3m5|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|a3.设p 是正整数n 的最小素因数，证明，若n>p>n 1/3,则n/p 是素数。
证明：反证法。
假设n/p 不是素数，则必是合数，则有：n/p=p 1*p 2*…*p k （其中k ≥2, p 1,p 2,…,p k 为素数，且都≥p ，且都为n 的因数） p 为最小素因数， ∴p 1,p 2,…,p k 都≥p∴n/p= p 1*p 2*…*p k ≥p 1*p 2≥p 2 ∴n ≥p 3,即p ≤n 1/3与题设矛盾，所以n 一定是素数，得证。
4.设n ≠1，证明：(n-1)2|(n k -1)的充要条件是(n-1)|k.证： n k -1≡((n-1)+1) k -1≡ 011221(1)(1)...(1)(1)k k k k k k k k C n C n C n C n ----+-++-+- ≡ k(n-1)mod(n-1)2充分条件：若(n-1)|k ，则(n-1)2|k(n-1)，上式= 0mod(n-1)2，所以(n-1)2|(n k -1)必要条件：Q (n-1)2|(n k -1) ∴ (n-1)2|k(n-1) ∴ (n-1)|k7.证明：形如6k-1的素数有无穷多个。
