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

You are not logged in.

#176 2012-05-02 09:31:45

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

Correct! So what is the problem?


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#177 2012-05-02 09:35:30

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Nothing. You asked me to post it. I asked you then if you can post a more complicated one.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#178 2012-05-02 09:36:30

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

Nope! You know how to do it. They do not get more complicated than that in books.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#179 2012-05-02 09:39:27

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Can't you think of one?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#180 2012-05-02 09:41:16

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

That is the prototypical problem for that type that appears in books. It tests your ability to form the generating function. You can do it. There are two things left...


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#181 2012-05-02 09:44:40

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Which two things?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#182 2012-05-02 09:45:28

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

1) Getting the coefficient.

2) Knowing when and where to use the GF.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#183 2012-05-02 09:49:31

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Okay. The coeff can be found in two ways:
1)Computers. Nothing more to say about that.
2)Partial fractons and expand the GFs you get. Read off the general term from the GF you get when you sum all of those GFs you have after partial fractions.

There is no exact rule for the second one. It is I think mostly intuition,though some problems just look made for GFs and some look exactly opposite of that.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#184 2012-05-02 09:51:09

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

2) There are many other ways. gAr and I have discussed them.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#185 2012-05-02 09:52:38

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

I know. I am saying that it is mostly intuition (gained by experience of course) that determines wheter ir not GFs should be used.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#186 2012-05-02 09:55:20

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

No one can say. A brilliant guy I know asked whether every combinatoric question could be put into the form of a generating function. He posted that question to the best of the best of the best. He got no reply.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#187 2012-05-02 09:58:18

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

If the answer is yes,then we should be able to find a GF for juan's matrix problem.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#188 2012-05-02 10:00:43

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

Me Pappy wrote:

If is a big word.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#189 2012-05-02 10:03:58

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

How lucky would I have been to ever have met Pappym.

Mathematics is based on lots of assumptions. We use Euclid's geometry,even though we live on a sphere.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#190 2012-05-02 10:06:10

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

He was the greatest m that ever lived.

As a person he was a lot like you.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#191 2012-05-02 10:08:54

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Greater than Grandpappym?

How is he a lot like me as a person?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#192 2012-05-02 10:13:19

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

GrandPappym was little more than a beast posing as a man.  Tremendously strong and powerfully built. He used his strength to dominate people.

How is he a lot like me as a person?

He was also rebellious in his youth. Unfocused and impatient, sort of like Luke Skywalker.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#193 2012-05-02 10:16:19

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Wow,that really does sound like me!

Btw,I think I have over 6000 posts now.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#194 2012-05-02 10:17:16

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

Yes, you do. Congratulations.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#195 2012-05-02 10:19:21

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Thank you,but it is not the number that counts.

Would you like to propose the next topic if you have nothing more to say about this one?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#196 2012-05-02 10:23:13

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

We had that discussion a long time ago.

Keep the thread open, New stuff will go in.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#197 2012-05-02 10:25:50

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Yes. We had it twice. I do not remember the conclusions though.

Of course I will keep it open. I wouldn't close this one if (enter a reason here). I was just asking if you would like to post the next topic or should I.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#198 2012-05-02 10:27:18

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions

No the discussion I am talking about was before you were a member. I was the lightweight in the group and no one paid any attention to what I said.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#199 2012-05-02 10:29:27

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: Generating Functions

Do you know where that discussion is.

And you still haven't told if you want to open the new topic or should I.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#200 2012-05-02 10:34:39

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,444

Re: Generating Functions


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

Board footer

Powered by FluxBB