初等数论王进明答案.pdfVIP

初等数论王进明答案

【篇一：王进明__初等数论_习题解答】

s=txt1．已知两整数相除，得商12，余数26，又知被除数、除数、

商及余数之和为454．求被除数.

解：a?12b?26,a?b?12?26?454,12b?26?b?12?26?454,

(12?1)b?454?12?26?26?390,b=30,被除数

a=12b+26=360+26=386.

这题的后面部分是小学数学的典型问题之一——“和倍”问题。

2．证明：(1)当n∈z且n?9q?r(0?r?9)时，r只可能是0,1,8;

证：把n按被9除的余数分类，即：若n=3k,k∈z，则n?27k,r=0；

若n=3k+1,k∈z，则n?(3k)?3(3k)?3(3k)?1?9k(3k?3k?1)?1,r=1；

若n=3k－1,k∈z，则

n?(3k)?3(3k)?3(3k)?1?9(3k?3k?k?1)?8,r=8.332323322333

n3n2n??的值是整数。(2)当n∈z时，326

n3n2n2n3?3n2?n32??=证因为，只需证明分子2n?3n?n是6的

倍数。3266

2n3?3n2?n?n(2n2?3n?1)?(n?1)n(2n?1)

?(n?1)n(n?2?n?1)=n(n?1)(n?2)?(n?1)n(n?1).

由k!必整除k个连续整数知：6|n(n?1)(n?2),6|(n?1)n(n?1).

或证：2!|(n?1)n,(n?1)n必为偶数.故只需证3|(n?1)n(2n?1).

若3|n,显然3|(n?1)n(2n?1)；若n为3k+1,k∈z，则n－1是3的

倍数，得知

(n?1)n(2n?1)为3的倍数；若n为3k－1,k∈z，则2n－1=2(3k－

1)－1=6k-3,2n－1是3的倍数.

综上所述，(n?1)n(2n?1)必是6的倍数,故命题得证。

(3)若n为非负整数，则133|(11n+2+122n+1)．

(4)当m，n，l∈n+时，(m?n?l)!的值总是整数m!n!l!

(n?l?1)(n?l)(n?l?1)(l?1)?l!证明：(m?n?l)!=(m?n?l)(m?n?l?1)

由k!必整除k个连续整数知：m!|(m?n?l)(m?n?l?1)

n!|(n?l)(n?l?1)(n?l?1),(l?1)，从而由和的整除性即证得命题。

(5)当a，b∈z且a≠－b，n是双数时，?a?b?|(an?bn)；

(6)当a，b∈z且a≠－b，n是单数时，?a?b?|(an?bn)．

解：利用例5结论：若a≠b，则?a?b?|(an?bn)．令b=－b*,即得。

或解：a=(a+b)－b，(5)当n为双数时，由二项式展开

nan?bn??a?b?b?b?????n

??a?b??n?a?b?nn?1b????1?n?1n?a?b?bn?1，证得。(6)当n

为单数时类似可得。

3．已知a1，a2，a3，a4，a5，b∈z,且?a

i?152i?b2，说明这六个数不能都是奇数．

解：若这六个数都是奇数，设ai?2ki?1,ki?z,i?1,2,3,4,5，则

?a??(2k?1)2

ii

i?1i?1552?4?ki(ki?1)?5，因为2|ki(ki?1)，所以8|4?ki(ki?1),

i?1i?155

?a

i?152i?8q?5,q?z,而b2?(2k?1)2?4k(k?1)?1，b2?8q*?1，k,q*?z