《初等数论》网络作业.docxVIP

实用标准文案

文档

文档

《初等数论》网络作业1

10 01

1、证明整数 能被1001整除。

50个0

证明：利用公式：若n是正奇数，则an bn

(a b)(an1

an2b abn2 bn1)

∴10 01 1051 1 (103)17 1 (103 1)[(130)16 (103)15

50个0

∴103 1 1001能够整除10 01

50个0

2、若n是奇数，证明8|(n2 1)。

证明：设n 2k 1,k Z，则n2 1 (2k 1)2 1 4k(k 1)

∵k，k＋1中必有一个是偶数

∴8|(n2 1)

103 1]

3、设正整数n的十进制表示为n a

aa，其中0 a

9,0 i k,a

0，且

k 10 i k

S(n) a a

k k1

a a，证明9|n的充分必要条件是9|S(n)。

101 0

1

0

k证明：∵n a

k

aa a

10k

a 10 a

S(n) a a a a

kk110，

k

k1

1

0

10k∴n S(n) a

1

0

k

k

(10k 1)

a (101)

1

对所有的0 i k，有9|(10i 1)

∴9|(n S(n))

∴9|n的充分必要条件是9|S(n)

4、设r是正奇数，证明对任意的正整数n，n 2不能整除(1r

2r nr)。

证明：当n＝1时，结论显然成立。

下面设n 2，令S 1r 2r nr

则2S 2 (2r

nr)[3r

(n 1)r]

(nr 2r)

利用公式：若n是正奇数，则an bn

(a b)(an1

an2b abn2 bn1)

∴对2 i n，(n 2)|(ir (n 2 i)r)

∴2S 2 (n 2)q，q是整数

∵n 2 2

∴n＋2不能整除2S

∴n＋2不能整除S

5、设n为正整数，证明(n!1,(n 1)!1)1。

证明：设d (n!1,(n 1)!1)

则d(n!1)

则

，

d((n 1)!1)

∴d(n!1)(n 1)

∴d[(n!1)(n 1)((n 1)!1)]，即d|n

∴d|n!

又∵d|(n!1)

∴d|1

∴d＝1，即(n!1,(n 1)!1)1

6、设a，b，c为正整数，证明[a,b,c](ab,bc,ca) abc。

证明：[a,b,c][[a,b],c] [a,b]c ，另一方面

([a,b],c)

(ab,bc,ca) (ab,(bc,ca))(ab,c(a,b))(ab,abc)

(ab[a,b],abc) ab([a,b],c)

[a,b] [a,b] [a,b]

∴[a,b,c](ab,bc,ca) abc

7、设x，y都是实数，证明[2x][2y][x][x y][y]。证明：设x [x]a,0 a 1，y [y]b,0 b 1

则[x][x y][y] 2[x]2[y][a b]

[2x][2y] 2[x]2[y][2a][2b]

∵0 a b 2

∴[a b] 0或[a b]1

如果[a b] 0，则显然有[a b][2a][2b]

如果[a b]1，则a，b中至少有一个不小于1，所以[2a][2b]1 [a b]

2

因此，都有[a b][2a][2b]，从而[2x][2y][x][x y][y]

《初等数论》网络作业2

1、设正整数a的十进制表示为a a a

n1n2

a(0 a

0 i

9,0 i n 1,a

n1

0)，即

a a 10n1n1

a 10 a

1 0

n1

，证明3|a当且仅当3| a

i

i0

证明：由100 1,101 1, ,10i 1(mod3),i N

利用同余可加性和同余可乘性，得a

n1 n1

a 10i

a(mod3)

i i

i0 i0

n1

∴3|a当且仅当3| a

i

i0

2、求225 1被641除的余数。

解：依次计算同余式得，22 4,24 16,28 256,216 154,232 1(mod641)

∴225

1 232 1 0(mod641)，即641|(225 1)

∴225 1被641除的余数为0

3、设n是一个使13

23 33

n3不能被5整除的自然数，试求12 22 32 n2除

以的5的余数。

解：设A 13

23 33

n3，B