Math, asked by taranjeetsinghmachhl, 1 month ago

Show that if any eight positive integers are chosen, then two of them will have the same
remainder when divided by 7.

Answers

Answered by kunaakshaya02
1

Step-by-step explanation:

There are exactly 15 remainders modulo 15 and they are 0,1,2,…,14.

This is slightly different (easier) than the birthday problem because we want to guarantee that some pair has the same remainder, and don't have to worry about the probabilities.

Previous Question
Next Question
Similar questions
Math, 17 days ago
Find the value of - 2. 197.​
Science, 17 days ago
Explain why a ray of light passing through the centre of curvature of concave minor gets reflected along the same path.​
Math, 17 days ago
Find the perimeter of a sector of angle 45 of a circle with diameter 63...
English, 1 month ago
air with other, they are given line ends with 'hair'. These two words do not rhyme with the ending words lines. So, they are given the letter 'b' and so on. We get a rhyme scheme aab poem. Answer the following: a. Identify the rhyme scheme of the given short poem. My dog likes bones, He eats them up, He's very sweet, He's just a pup. b. Complete this poem on your own with a abab rhyme scheme,...
Chemistry, 1 month ago
List 15 Compounds with Radicals( please give with the formula: no spam) ​...
English, 9 months ago
Most people enjoy travelling to places of scenic beauty. (Rewrite the sentence as an interrogative sentence)​...
Math, 9 months ago
22-1/4{-5(-48)÷(-16)}​...
Physics, 9 months ago
Q1 Refractive index of a glass sample is 1.52 and refractive index of ruby is 1.71. If speed of light in vacuum be 3 x 108 m/s, find the speed of light in glass and ruby. Also, calculate the refractive index of ruby with respect to glass...