MathDB
Deviation of subset s

Source: 5th Silk Road Mathematical Competition (SRMC 2006)

April 18, 2006
quadraticsnumber theory unsolvednumber theory

Problem Statement

A subset SS of the set M={1,2,.....,p1}M=\{1,2,.....,p-1\},where pp is a prime number of the kind 12n+1112n+11,is essential,if the product Πs{\Pi}_s of all elements of the subset is not less than the product Πsˉ\bar{{\Pi}_s} of all other elements of the set.The difference s=ΠsΠsˉ\bigtriangleup_s=\Pi_s-\bar{{\Pi}_s} is called the deviation of the subset SS.Define the least possible remainder of division by pp of the deviation of an essential subset,containing p12\frac{p-1}{2} elements.