MathDB
4n+1 and kn+1 have no common divisor

Source: MEMO 2008, Single, Problem 4

September 10, 2008
number theory unsolvednumber theory

Problem Statement

Determine that all kZ k \in \mathbb{Z} such that n \forall n the numbers 4n\plus{}1 and kn\plus{}1 have no common divisor.