How many integer solutions?

x 1 + x 2 + x 3 = 28 x_1+x_2+x_3=28

Find the number of integer solutions to the above equation if { 3 x 1 9 0 x 2 8 7 x 3 17 \begin{cases} 3 &\le& x_1 &\le& 9 \\ 0 &\le& x_2 &\le& 8 \\ 7 &\le& x_3 &\le& 17 \end{cases} .


The answer is 28.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Chan Lye Lee
May 10, 2016

Principle of inclusion and exclusion is used in this proof.

Let { x 1 = y 1 + 3 x 2 = y 2 x 3 = y 3 + 7 \begin{cases}x_1 &=& y_1+3 \\ x_2 &=& y_2 \\ x_3 &=& y_3+7 \\ \end{cases} .

The expression becomes y 1 + y 2 + y 3 = 18 y_1+y_2+y_3=18 with 0 y 1 6 , 0 y 2 8 , 0 y 3 10 0\le y_1\le 6, \, 0\le y_2\le 8, \, 0\le y_3 \le 10 .

The non-negative integer solutions to the equation y 1 + y 2 + y 3 = 18 y_1+y_2+y_3=18 is ( 20 2 ) = 190 {20 \choose 2}=190 .

Let a 1 = 7 , a 2 = 9 a_1=7, a_2=9 and a 3 = 11 a_3=11 . Let T k = { ( y 1 , y 2 , y 3 ) : y 1 + y 2 + y 3 = 18 , y i are non-negative integers and y k a k } T_k=\{(y_1, y_2, y_3): y_1+y_2+y_3=18, y_i\text{ are non-negative integers and }y_k\ge a_k \} for k = 1 , 2 , 3 k=1,2,3 .

Now T 1 = ( 13 2 ) \left|T_1 \right|={13 \choose 2} , T 2 = ( 11 2 ) \left|T_2 \right|={11 \choose 2} , T 3 = ( 9 2 ) \left|T_3 \right|={9 \choose 2} , T 1 T 2 = ( 4 2 ) \left|T_1 \cap T_2 \right|={4 \choose 2} , T 1 T 3 = ( 2 2 ) \left|T_1 \cap T_3 \right|={2 \choose 2} and T 2 T 3 = T 1 T 2 T 3 = 0 \left|T_2 \cap T_3 \right|= \left|T_1 \cap T_2 \cap T_3 \right|=0 .

By Principle of inclusion and exclusion, T 1 T 2 T 3 = T 1 + T 2 + T 3 T 1 T 2 T 1 T 3 T 2 T 3 + T 1 T 2 T 3 = 162 \left|T_1 \cup T_2 \cup T_3 \right| = \left|T_1 \right|+\left|T_2 \right|+\left|T_3 \right|-\left|T_1 \cap T_2 \right|-\left|T_1 \cap T_3 \right|-\left|T_2 \cap T_3 \right|+ \left|T_1 \cap T_2 \cap T_3 \right|=162 .

Hence the number of integer solutions to the equation (with the conditions) is 190 162 = 28 190-162=\boxed{28} .

I didn't understood the last few steps of your answer. (I.e. From the step a1=7, a2=9, a3=11)..

Could you kindly explain it?

Ganesh Iyer - 5 years, 1 month ago

Log in to reply

I was considering how many cases that do not fulfill and conditions. That is, how many cases that y 1 7 y_1 \ge 7 , or y 2 9 y_2 \ge 9 or y 3 11 y_3 \ge 11 . The values of T k |T_k| gives the number of each of the cases. However, there are some cases that being double counted. So we we have to minus the cases T 1 T 2 |T_1 \cap T_2| , for example.

Hope it is clear to you now.

Chan Lye Lee - 5 years, 1 month ago

Log in to reply

Yeah..Got it..Thankyou...

Ganesh Iyer - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...