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

Question

manu saxena · Answer

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

Thank you for registering.

Register Now and Win Upto 25% Scholorship for a Full Academic Year !

Enter Your Details

Registration done!

Guest

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

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

1 Answers

Think You Can Provide A Better Answer ?

Other Related Questions on Algebra

ASK QUESTION

Answer and earn gift vouchers

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Complete Self Study Package designed by Industry Leading Experts

Live 1-1 coding classes to unleash the Creator in your Child

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Register Now & Win Upto 25% Scholorship

Thank you for registering.

Register Now and Win Upto 25% Scholorship for a Full Academic Year !

Enter Your Details

Registration done!

Guest

IIT JEE Courses

One Year IIT Programme

Two Year IIT Programme

Crash Course

NEET Courses

One Year NEET Programme

Two Year NEET Programme

One to One

School Board

Live Online classes

Class 11 & 12

Class 9 & 10

Class 6, 7 & 8

Test Series

JEE test series

NEET test series

C.B.S.E test series

Complete Self Study Packages

FULL COURSE

For class 12th

For class 11th

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

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

1 Answers

Think You Can Provide A Better Answer ?

Other Related Questions on Algebra

ASK QUESTION

Answer and earn gift vouchers

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Complete Self Study Package designed by Industry Leading Experts

Live 1-1 coding classes to unleash the Creator in your Child

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Register Now & Win Upto 25% Scholorship