数学素材：1.3 质数与合数二.docVIP

质数与合数 1．将1，2，3，…，1994，1995任意排成一行得到一个自然数，证明：此数是合数． 2．N是与1，2，…，n互质的最小正整数，求证：N是质数． 3．一个整数a与1080的乘积是一个完全平方数，则a的最小值是多少? 4．证明：存在无穷多个形如4n－1的质数． 分析与解答 1．由1～1995组成的自然数数字和是定值．123 456 789 101112…1993 1994 1995的各位数字和是3的倍数． 2．反证法．若N＝pq（1＜p，q＜N）（i，N）＝1（i＝1，2，…，n），则（i，p）＝1，（i＝1，2，…，n），p同时与1，2，…，n互质，与N最小矛盾． 3．设 ∴ a最小为2×3×5＝30． 4．反证法．若这样的素数是有限的，设p是它们当中最大的一个，考虑整数：，其中3·5·…·p表示不大于p的所有奇素数的乘积，因为N是4n－1形的，且N＞p，由p的假设知，N不是素数．显然N的所有素因数必须大于p．由于N的因数只能是4n＋1形或4n－1形的，而两个4n＋1形的数相乘仍然是4n＋1形的．因此N至少有一个4n＋1形的素因数，设为q，而q＞p，与p最大矛盾．