mathematical proof of the solution SPOILERS!!!

Posted by

lallala 17 Feb 2016 18:13

SPOILERS!!!SPOILERS!!! Do not look without solving the problem!

let (xi,yi) are coordinates of n points. Following sets {xi} {yi} {xi+yi} {xi-yi} are some permutations of {1,2,...,n} by module n.

if n%2==0 Then Sum(xi)+Sum(yi)=Sum(xi+yi) (mod n) it is not true since, n*(n+1)!=(n*(n+1))/2 (mod n) (since n -even)

if n%3==0 Then Sum(xi*xi)+Sum(yi*yi)=Sum( (xi+yi)*(xi+yi) )+Sum( (xi-yi)*(xi-yi) ) it is not true since, ( n*(n+1)*(2n+1) )/3!=( 2*n*(n+1)*(2n+1) )/3 (mod n) (since n%3==0)

Here, I used the fact that if (xi) is permutation of {1,2,...,n} by module n then sum of them is n*(n+1)/2 (mod n). Same with summing (xi*xi).