初中数学竞赛专题复习 第三篇 初等数论 第21章 不定方程试题 新人教版

n,

n,

,

,

n

,

, b

bt,

,

.≥④

,

≥

③

u

.

.

L

,

,

②

u,

,

,

,

,

②

u,

,

,

①

u,

,

,

,

①

u,

,

,

,

.

,

,

,

,

.

,

.

.

①

②

,

,

.

②

①

≤≤

,

≤≤

p

q

pq

p

q

p

q

p

q

p

q

p

q

p

q

p

q

p

q

p

q

p

q

pq

p

p

q

q

p

qp

q

,,

d

p

q

p

q

d

p

q

d

d

p

qd

p

q

p

q

d

p

d

qd

d

pd

q

d

p

,

q

p,q

p

,q

d

,

d

,

d

b

db,

b

db

db

,

d

,

p

q

p

q

p,q

p

q,

pq,

p

q

p

q

d

d

d

d

d

,

n

n

n

n

n

n

n

nn

n

n

n

n

n

n

n

n

n

n

n

n

n

n

n

n

n

n

n

n

nn

n

n

n

n

n

n

n

n n

b

b

bb

p

qb

pq

p

q

p

q

p

q

b

p

q

p

q

l

p

q

l

l

l

p

q

b

pq

b

b

b

mm,

m

m,

n

m

m

m

n

m

m

m

n

,

m

n

m

m

n

p

m

p

p

m

p

m

p

m

m

p

m

p

p

p

m

pm

r

r

p

p

m

r

rr

r

p

p

r

r

p

rpr

p

b

b

b

b

b

n

nn

n

, n

, b

b

u

b

b

b

mb

b

b

b

mod

mod

pm

qn

p

qm

b

b

pm

p

p

m

m

b

m

b

b

b

,

u

,

u

.

qn

q

q

q

q

qq

qq

q

b

b

，（

u

,

u

,

d

d

d

d

d

d

d

u

2 2

2

2

2 2 2 2

2n

2 2 2

2

2

2

2 2

2 2

2

2

p q

x

y

z

0 0 0z

x

y

0 0 0

x

y

0 0

y

z

x

y

0 0x0

2x

y1

0

2y

z1

0

2z

12z2x2z

2y

4x y 4z

y

y1 1

2y

1x y

z

x

y

z

x y zz1 1 1 1z

x

y

0 0 0

z

z

0

0

p

p

q

,

p

q

,

pq,

p

q

p

q

p

q

p

q

q

p

p

q

,q

p

p

q

,

pq

,

p

q

,

p

q

p

q

p

q

p

p

q

pq

p

rq

，（r

p

q

p

b

q

bbbbr

b

,

.b

ub

r

u

r

u

r

u

p

L

,

,

,

,

,

,

,

,,

,

w

w

w

,

,

q

b

,

,

q

d

d

d

d

,

,

,

,

p

q

pq

pq

pq

pq

p

pqq

p

q

q

p

q

pq

q

pq

q

p

qk

q

q

q

q

,

,q

q

p

,q

,

,

,

,

,

,

,

m

nm

m

n m

bb

b

b

bbb

n

b

nm

,

,

b

d

b

d

b

d

．求

b

d

b

d

b

d

d

d

．于

b

b

b

b

b

b

b

≥

d

，故

b

b

b

bbb,

b

b,

b

b,

b

,

，故（b

b

d

b

d

nnn

≤

ii

i 6！，得

n

,

n

,

,

,

,

mm

m

n

≤

≤

,

,

,

≥

,

,

, b

b

,

b

,

.

b

b

≤

,

,

b

b≥

b≤≤

b

,

,

,

,b

,

,

,

,

,

,

,

,

,

,

,

,

b

b

≤≤

b

,

,

,b

,

,

,

,

,

,

,

,

,

b

,

,b

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

u

≥≥≥

u

u

u

u

u

u

,

,

mod

u

u

u

u

mod3

mod3

mod

mod4

mod

u

u

u

u

u

u

≥

≥

≤

n

n

n

n

n

n

≥

n

m,

,

①②b

b

b

b

m

n

m

m

mn

m

n

mn

mn

m

m

m

m

m

m

m

m

b≤b

b

b

b

≤

,

,

,

,

,

,b

,

,

,

,

,

,

,

,

n

n

,

nnnn

,

．故nn

pL

p

p

,L ,

p

,L ,

n

L

p

p

m

nm

m

≥

m

nm

m

m

nm

m

m

n

n

m

nm

m

m

m

n

n

m

m

m

mm

m≥

m

n