Question

設p，q均為自然數，且

p

q

=1-

1

2

+

1

3

-

1

4

+

1

5

-…-

1

18

+

1

19

，求證：29|p．

Answer 1

證明：注意到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．