There are 33 natural numbers. Prove that you can choose several numbers between them, so that their sum is divisible by three and eleven. It should be possible to solve the problem by the Dirichlet's principe.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.8: Probability
Problem 31E
icon
Related questions
Question
100%

There are 33 natural numbers. Prove that you can choose several numbers between them, so that their sum is divisible by three and eleven.

It should be possible to solve the problem by the Dirichlet's principe.

I can solve it when i choose for exmaple two random numbers(ai, aj): 
So I can write: 3/(ai-aj) AND 11/(ai-aj)
But cant figure out the solution for not specified quantity of numbers.

I would ask for a detailed solution, so i can understand the topic and difference. 

Thanks!

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Point Estimation, Limit Theorems, Approximations, and Bounds
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning