MathDB

Problem 5

Part of 2010 CIIM

Problems(1)

CIIM 2010 Problem 5

Source:

6/9/2016
Let n,dn,d be integers with n,k>1n,k > 1 such that g.c.d(n,d!)=1g.c.d(n,d!) = 1. Prove that nn and n+dn+d are primes if and only if d!d((n−1)!+1)+n(d!−1)≡0( mod n(n+d)).d!d((n-1)!+1) + n(d!-1) \equiv 0 \hspace{0.2cm} (\bmod n(n+d)).
CIIMCIIM 2010undergraduate