Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 2.7.10 (Translation of Wolstenholme's congruence)

Exercise 2.7.10 (Translation of Wolstenholme's congruence)

Write 1 1 + 1 2 + + 1 ( p 1 ) = a b with ( a , b ) = 1 . Show that p 2 a if p 5 .

Answers

Proof. If we reduce the fractions of the left member to the same denominator, we obtain

a b = ( p 1 ) ! 1 + ( p 1 ) ! 2 + + ( p 1 ) ! p 1 ( p 1 ) ! .

The σ i are defined by

( x 1 ) ( x 2 ) ( x p + 1 ) = i = 0 p 1 ( 1 ) i σ i x p 1 i ,

thus

σ j = 1 i 1 < i 2 < < i j p 1 i 1 i 2 i j .

If j = p 2 , a p 2 -tuple ( i 1 , i 2 , , i p 2 ) such that 1 i 1 < i 2 < < i p 2 p 1 contains all integers of [ [ 1 , p 1 ] ] , except one. Therefore

σ p 2 = 1 i 1 < i 2 < < i p 2 p 1 i 1 i 2 i p 2 = ( p 1 ) ! 1 + ( p 1 ) ! 2 + + ( p 1 ) ! p 1 .

This gives

a b = σ p 2 ( p 1 ) ! .

By Wolstenholme’s congruence, if p 5 , p 2 σ p 2 , therefore

p 2 b σ p 2 = a ( p 1 ) ! .

Since p 2 ( p 1 ) ! = 1 ,

p 2 a .

User profile picture
2024-09-04 11:50
Comments