《初等数论》本?/p>
一
填空题(每空
2
分)
1.
写出
30
以内的所有素?/p>
2,3,5,7,11,13,17,19,23,29
.
2.
,
(
,
)
(
,
)
(
,
)
a
b
a
b
a
b
a
b
?/p>
?/p>
是任意两个不为零的整?/p>
,
?/p>
1
.
3.
?/p>
,
a
b
是非零整?/p>
,
?/p>
a
?/p>
b
互素的充要条件是存在整数
,
x
y
,
?/p>
1
ax
by
?/p>
?/p>
4.
写出
180
的标准分解式?/p>
2
2
2
3
5
?/p>
?/p>
,
其正约数个数?/p>
(2+1)(2+1)(1+1)=18
?/p>
.
5.
,
1,2,
,
a
b
a
b
?/p>
?/p>
是正整数
则在
中能?/p>
整除的整数恰?/p>
[
]
a
b
?/p>
.
6.
?/p>
,
a
b
是非零整?/p>
,c
是整?/p>
,
方程
ax
by
c
?/p>
?/p>
有整数解
(
,
x
y
)
的充要条件是
(
,
)
|
a
b
c
7.
若整数集?/p>
A
是模
m
的完全剩余系
,
?/p>
A
中含?/p>
m
个整?/p>
.
8.
?/p>
(3)=
2
;
?/p>
(4)=
2
.
9.
?/p>
p
素数?/p>
,(1)
(
)
p
?/p>
?/p>
1
p
?/p>
;(2)
(
)
k
p
?/p>
?/p>
1
k
k
p
p
?/p>
?/p>
.
10.
(
)
,(
,
)
1,
1
m
m
a
m
a
?/p>
?/p>
?/p>
?/p>
?/p>
是正整数
?/p>
0
(mod
).
m
11.
,
,
p
p
a
a
a
?/p>
?/p>
?/p>
是素?/p>
则对于任意的整数
?/p>
0
(mod
).
p
12.
已知
2
3
5(mod7)
x
?/p>
?/p>
,
?/p>
x
?/p>
1
(mod
7)
.
13.
同余方程
2
2(mod
7)
x
?/p>
的解?/p>
4(mod7)
.
14.
同余方程
2
3
10
12
0(mod
9)
x
x
?/p>
?/p>
?/p>
的解?/p>
.X=6.
.
15.
(
,
)
1
n
p
?/p>
?/p>
,
n
p
是模
的二次剩余的充要条件?/p>
-1
2
1(mod
).
p
n
p
?/p>
.
16.
(
,
)
1
n
p
?/p>
?/p>
,
n
p
是模
的二次非剩余的充要条件是
-1
2
1(mod
).
p
n
p
?/p>
?/p>
.
17.
3
(
)=
5
-1
;
4
(
)=
5
1
.
18.
,
p
?/p>
是奇素数
?/p>
2
(
)
p
?/p>
2
1
8
(
1)
.
p
?/p>
?/p>
.
19.
,
p
?/p>
是奇素数
?/p>
1
(
)
p
?/p>
1
;
-1
(
)
p
?/p>
-1
2
(-1)
.
p
.
20.
5
(
)=
9
1
;
2
(
)=
45
-1
.
?/p>
判断?/p>
(
判断下列结论是否成立,每?/p>
2
?/p>
).
1.
|
|
,
|
a
b
a
c
x
y
Z
a
bx
cy
?/p>
?/p>
?/p>
?/p>
对任意的
?/p>
.
成立
2.
(
,
)
(
,
),
[
,
]
[
,
]
a
b
a
c
a
b
a
c
?/p>
?/p>
?/p>
?/p>
.
不成?/p>