Show that the following statements hold. (a) Among 3 integers there are 2 of them with their sum divisible by 2. (b) Among 5 integers there are 3 of them with their sum divisible by 3. (c) Among 11 integers there are 6 of them with their sum divisible by 6. (Hint: You may use the results in parts (a) and (b).)
Added by Mark D.
Step 1
In the first case, the sum of any two integers will be even (1+1=2, which is even), and in the second case, the sum of the two odd integers will be even (1+1=2) and the sum of the even integer with one of the odd integers will also be even (0+1=1, which is odd, Show more…
Show all steps
Close
Your feedback will help us improve your experience
Linda Winkler and 55 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
. Show that if a, b, c, and d are integers with a, b 6= 0, such that a|c and b|d, then ab|cd.
Sri K.
Show that the sum of any three consecutive integers is always divisible by 3
Geometry as a Mathematical System
The Premises of Geometry
Prove that for any integers a, b and c if c|a and c|b then c divides any linear combinations of a and b
Linda H.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD