MathDB
1+k(p-1) is prime for many k

Source: 2012 Indonesia Round 2.5 TST 4 Problem 4

May 31, 2012
number theory proposednumber theory

Problem Statement

Find all odd prime pp such that 1+k(p1)1+k(p-1) is prime for all integer kk where 1kp121 \le k \le \dfrac{p-1}{2}.