MathDB
Infinitely Composite

Source: 2012 Baltic Way, Problem 19

November 22, 2012
number theory unsolvednumber theory

Problem Statement

Show that nn+(n+1)n+1n^n + (n + 1)^{n + 1} is composite for infinitely many positive integers nn.