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 manu  saxena
15 Years ago

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