You are on page 1of 1

2 p 1 1 ( 2 ( p 1)

p
(( 2 ( p 1)

1) ( 2 ( p 1) / 2 1)
p

1), ( 2 ( p 1) / 2 1)) 1

if p ( 2 ( p 1) / 2 1) then 2 ( p 1) / 2 1 a 2
it means that 2 ( p 1) / 2 a 2 1 and then a 2k 1(because a should be odd )
then 2 ( p 1) / 2 4k 2 4k 1 1 2( 2k 2 2k 1) , 2 ( p 1) / 2 2 , ( p 1) / 2 1 , p 1 2 , p 3
now if p (2 ( p 1) / 2 1 , then 2 ( p 1) / 2 1 a12 . 2 ( p 1) / 2 a12 1( a1 should be odd )
now 2 ( p 1) / 2 ( a1 1) (a1 1).we know that a1 1 2 t and a1 1 2 k .

we can underes tan d that a 2t 1 2 k 1.it means that 2 2 k 2t that only numbers that can be true are
and k 2.now we know that k t 3 ( p 1) / 2 p 7
primes that can be true are 7,3

You might also like