olymmath

CIIM 2010 Problem 5

  • Day 2

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)).

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator ciim/2010/p5 · Tag QN8GEA1NZ0 · Edit this page on GitHub · Keys: j next, k previous