Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2014-12-14 03:50:38

gourish
Member
Registered: 2013-05-28
Posts: 153

number of solutions to a linear equation

if x,y,z belong to N (set of natural numbers)

then the number of solutions to this equation x+y+z= 10 are.... well the answer is given as 36 (from 9C2.... combinations)

can anybody help me in finding the number of solutions.... also help me find the idea to find the number of solutions in any general equation


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#2 2014-12-14 04:05:22

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

To check that answer you must tell me the constraints on x,y and z. Sometimes N starts at 0 and sometimes 1 depending on the book. Admittedly, it usually starts at 1 which would give us 11>x,y,z>0. If so, the answer of 36 can be arrived at in several ways.

You do not know about stars and bars or squares and dashes? You do not know about generating functions? You do not know how to count them up?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#3 2014-12-14 04:27:08

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

yes exactly i am a 12th grade student... pretty good at calculus... but i suffer in combinations... well the constraints on x,y,z are clear the N starts from 1 and not 0 (isn't the set containing 0 as well called 'whole numbers') anyways.... tell me the basic idea i might actually think of getting the solution even without the things u mentioned... (stars and dashes etc...)

yeah i understand a little about generating functions....


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#4 2014-12-14 04:31:10

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

Wikipedia wrote:

There is no universal agreement about whether to include zero in the set of natural numbers. Some authors begin the natural numbers with 0, corresponding to the non-negative integers 0, 1, 2, 3, ..., whereas others start with 1, corresponding to the positive integers 1, 2, 3, ...

but i suffer in combinations...

Combinatorics and Probability are the hardest fields in mathematics. Even people with great reputations make mistakes in them all the time. I live in Vegas, I should know.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#5 2014-12-14 04:37:53

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

big_smile well any suggestions on how to solve this current problem....

if u do know any good book or site to practice combinatorics and probability it would be great if you could share them with me..

Last edited by gourish (2014-12-14 04:38:31)


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#6 2014-12-14 04:42:03

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

I will start with the simplest idea. To solve x + y + z = 10 with 11>x,y,z>0 you arrange 10 x's in a row like this,

x x x x x x x x x x

okay?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#7 2014-12-14 04:47:42

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

go it.... but why 10... why not 9 or 11...


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#8 2014-12-14 04:49:09

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

One step at a time.

Take two dashes and place them anywhere between those x's. Here is one arrangement.

x x x _ x x x x _ x x x

follow?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#9 2014-12-14 04:52:29

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

yup... two dashes in the arrangement...


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#10 2014-12-14 04:53:40

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,974
Website

Re: number of solutions to a linear equation


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#11 2014-12-14 04:54:50

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

They have split the x's into 3 groups (x x x) (x x x x) (x x x) what do you notice about the number of x's in each group?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#12 2014-12-14 04:56:06

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

@agnishom no i don't but i have seen a formula related to that problem.... i just can't remember it...


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#13 2014-12-14 04:58:03

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

We will get to that. The basics first. What is the answer to my question?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#14 2014-12-14 04:58:08

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

they are greater then 3 but less then 4 in each group of x's @bobbym


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#15 2014-12-14 04:58:17

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,974
Website

Re: number of solutions to a linear equation

It is called the Multinomial theorem.

But please pay attention to bobbym's idea now.


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#16 2014-12-14 04:58:35

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

Count and add them...


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#17 2014-12-14 05:03:15

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

you mean just add the 3+4+3? or like the total number or arrangements....
if the first thing is what ur asking me to do then it's 12


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#18 2014-12-14 05:06:19

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

Just add them 3 + 4 + 3 = 10. Now here is another one

x x _ x _ x x x x x x x

the two dashes break the 10 x's into (x x)(x)(x x x x x x x)

add them...


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#19 2014-12-14 05:08:01

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

sorry my bad... i was counting the dashes as well in my mind... anyways... the answer to this step is again 10... you mean that any such arrangement with two dashes has the sum of such groups equal to 10 right...


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#20 2014-12-14 05:09:42

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

We can think of the three groups of x's as variables and give them names

x = (x x)

y = (x)

z = (x x x x x x x)


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#21 2014-12-14 05:12:50

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

yeah... i get it.... so these variables (groups)


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#22 2014-12-14 05:15:43

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

the minimum value of any of the variables is 1 and maximum is 8 right.... so if i take x as say 1 then the rest of the two variables are to be selected from the remaining x's right?


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#23 2014-12-14 05:15:47

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

Each one adds up to 10, so wherever we put those dashes between the x's we are actually coming up with solutions to x + y + z = 10 with 11 > x,y,z > 0.

To hammer home this point which is basic to your understanding of what comes later. How would you get one solution to a + b + c + d = 13 with 14 > a,b,c,d > 0?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#24 2014-12-14 05:25:13

gourish
Member
Registered: 2013-05-28
Posts: 153

Re: number of solutions to a linear equation

that's easy just take 13 x's in a line put 3 dashes in between them... it gives me 4 groups of  x's... well sum of groups in any such arrangement will give me 13... these groups are my variables a,b,c,d.... right...?


"The man was just too bored so he invented maths for fun"
-some wise guy

Offline

#25 2014-12-14 05:26:33

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: number of solutions to a linear equation

Yes, show me one example like I have done.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

Board footer

Powered by FluxBB