MathDB
Number of residues whose square is -1

Source: MEMO 2015, problem T-8

August 28, 2015
number theorydivisorC.R.T

Problem Statement

Let n2n\ge 2 be an integer. Determine the number of positive integers mm such that mnm\le n and m2+1m^2+1 is divisible by nn.