Question icon
Grade Upto college levelAlgebra

In any set of 181 square integers, prove that one can always find a subset of 19 numbers, sum of whose elements is divisible by 19

Profile image of phani sri niketan reddy
15 Years agoGrade Upto college level
Answers icon

1 Answer

Profile image of sushant singh
15 Years ago

Hi niketan, 

 i will not let you the full solution but just think 

 there are just 10 quadratic residues in modulo 19; we can ?nd 19squares having the same remainder upon division by 19.