设p，q均为自然数，且pq=1-12+13-14+15-…-118+119，求证：29|p．

题型：解答题难度：一般来源：不详

设p，q均为自然数，且

p

q

=1-

1

2

+

1

3

-

1

4

+

1

5

-…-

1

18

+

1

19

，求证：29|p．

答案

证明：注意到29是质数．令a=10×11××19．

p

q

=1-

1

2

+

1

3

-

1

4

+

1

5

-…-

1

18

+

1

19

，
=（1+

1

2

+

1

3

+

1

4

+…+

1

19

）-2（

1

2

+

1

4

+…+

1

18

），
=（

1

2

+

1

3

+…+

1

19

）-（1+

1

2

+…+

1

9

），
=

1

10

+

1

11

+…+

1

19

，
=（

1

10

+

1

19

）+（

1

11

+

1

18

）+…+（

1

14

+

1

15

），
=29（

1

19×10

+

1

11×18

+…+

1

14×15

），
∴ap=29q•b，
其中b=a（

1

10×19

+

1

11×18

+…+

1

14×15

）是整数，
∵29|a•p，29是质数，29|a．
∴29|p．