Factorial: n!|a^n+1
Source: IMO Shortlist 2005 N4, Iran preparation exam
April 24, 2006
factorialmodular arithmeticnumber theoryDivisibilityexponentialIMO ShortlistChinese Remainder Theorem
Problem Statement
Find all positive integers such that there exists a unique integer such that with the following property:
n!\mid a^n \plus{} 1
Proposed by Carlos Caicedo, Colombia