数论题解：多项式解与约数分析.pdfVIP

数论B

32

1.3令f(x)xaxbxc有不同负整数的解。如果abc2014年，则c。

解决方案：

我们有xxxa、xxxxxxb和xxxc。因此，(x1)(

1231223131231

x)(x)cba。5⇥13⇥31，因此x可以是不同负

23i

整数的唯一方式是当x1，x2，x3时，它给出c。

1717

17

2.3的最后一位数字？

解决方案：

1717

1717

我们只关心⌘⌘mod4。因此，由于最后一位数字每4个17的乘积就会重复

一次，因此最后一位数字必须是7。

3.4找出除数最多的3位正整数。

解决方案：

自2⇥⇥⇥⇥，3位正数中不同质因数的最多个数

ve整数

可以有4个，而且应该是最小的一个。

如果整数只有1个素因数，那么从10开始，它最多可以有10个因数。如果整数有

2个素因数，则为63

⇥，因此整数最多有6⇥4个因数。

52

如果整数有3个素因数，则为⇥⇥，因此整数最多有⇥⇥个因数。

4

如果整数有4个素因数，则为⇥⇥⇥，因此整数最多有⇥⇥⇥个因数。

3

因此，⇥⇥⇥拥有最多的约数。

p

4.4找出下列列表中最低形式的分数个数。（即，对于，(p,q)。

q

,

,...,

解决方案：

非最低形式的分数的分母至少可被5、13和31之一整除（自⇥⇥起）。我们计

算其中有多少个：

。因

此存在最低形式的分数。

x2

5x⇥nn

Solution:

2

nnnn

ab

n⇥n

bann

aba

nnababxab

abax

nabbab