Scribd
Upload
33 views

Integer Solution

The document finds the number of solutions to the equation x1 + x2 + x3 + x4 = 20 where the variables are natural numbers between 0-6, 0-7, 0-8, and 0-9, respectively. It defines sets A, B, C, D for solutions where a variable is greater than the limit. The total solutions is found using the principle of inclusion and exclusion as C3 - (A ∪ B ∪ C ∪ D) = 217. This is calculated by considering the solutions when one, two, three or four variables exceed the limits.

Uploaded by

Drkhan Jdp
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
33 views

Integer Solution

The document finds the number of solutions to the equation x1 + x2 + x3 + x4 = 20 where the variables are natural numbers between 0-6, 0-7, 0-8, and 0-9, respectively. It defines sets A, B, C, D for solutions where a variable is greater than the limit. The total solutions is found using the principle of inclusion and exclusion as C3 - (A ∪ B ∪ C ∪ D) = 217. This is calculated by considering the solutions when one, two, three or four variables exceed the limits.

Uploaded by

Drkhan Jdp
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Find the number of solution of the equation x1  x2  x3  x4  20 where xi  , xi  0 and

x1  6, x2  7, x3  8, x4  9

Let A be the set of solution of the given equation when x1  6

Let B be the set of solution of the given equation when x2  7

Let C be the set of solution of the given equation when x3  8

Let D be the set of solution of the given equation when x4  9

Let T be the set of solution of the given equation with the constraint


T  A  B  C   D  total solution   A  B  C   D

 C3  A  B  C  D
19

 C3 
19
  A   A B   A B C  A B C  D 
Using principle of inclusion and exclusion

 C3 
19
  A   A B   A B C  A B C  D 
 C3 
19
 C 13
3
 C3  C3  C3 
12 11 10
 C  C  C  C  C 
6
3
5
3
4
3
4
3
3
3

 217

Note: to find A we substitute y1  x1  6 , then y1  0 in the given equation

Which in turn reduces to y1  x2  x3  x4  14 whose number of solution is


13
C 3
.

Similarly to find A  B we substitute y1  x1  6 and y 2  x2  6 , then y1  0 , y 2  0 in the

given equation. Which in turn reduces to y1  y 2  x3  x4  7 whose number of solution is


6
C 3
.

Vinod Singh
B.Sc Maths Honours (First Class) St. Xavier’s College Kolkata
M.Sc Pure Mathematics (First Class) Calcutta University
M.C.A (First Class) Jadavpur University
http://facebook.com/kolkatamaths
Mobile: +91-9038126497

You might also like