初等数论典型题解.pdfVIP

维普资讯 ¨_ j ■ 初 等 数 论 典 型 题 解 中央电大 潘焦萍 例 l 求24871与3468的最大公因数 。 因此 口 q ，r ro 分析 ：利用辗转相除法 ， 即最大公 因数 。 其次证明存在性 。我们考虑整数的有序列 ： … … 解 24871=3468×7+595 ， 一 36，一2b，一b，0，b，2b，3b，… … 3468=595×5+493 则整数 a应介于上面有序列 的某两数之间，即存在一整数 q， 595=493×1+ 102 使 ： 493= 102×4+85 口6≤鲫 (q+1)b 102=85×1+17 设 r=a—qb，则有 a=bq+r，0≤r6。 85=17×5 所以，(24871，3468)=17 例5证明对于任意整数，z，数号+等 是整数。 例2 求[24871，3468]的值。 分析：要证明数号+芋+詈是整数，需证明数号+等+ 分析 ：根据定理 1．13，如果 口6如 ，那么[a，b](a，b)=ab 可得[ ] 吾的结果的分数形式商是整数，化简号+n2百n3，得： 解 因为(24871，3468)=17 号 712+百n3=詈(2+3，z+，z)=1n(，z+1)(，z+2) 所 以 [24871，3468]： ：5073684 于是，要证明数号+等 吾是整数，相当于证明6整除 ，z(，z+1)(，z+2)。又因为两个连续整数的乘积是 2的倍数，3 所 以24871与3468的最小公倍数是 5073684。 个连续整数的乘积是 3的倍数，即2I，z(，z+1)(，z+2)和 例3 求[136，221，391]的值。 3I，z(，z+1)(，z+2)，并且，(2，3)=1，所 以根据教材 P．2例 1 分析 ：根据定理 1．14，如果 a(1≤i≤ )是 个整数 ，则 [al，…，a^]=m^．先求[136，221]=1768，再求[1768，391]= 可知61，z(，z+1)(，z+2)，所以数号+等’卜是整数，于是得 40664，即是 136，221，391三数的最大公倍数 。 证 。 解 [136，221，391]=[[136，221]，391]= 证