Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

Post a reply

Go back

Write your message and submit
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool: | :dizzy :eek :kiss :roflol :rolleyes :shame :down :up :touched :sleep :wave :swear :tongue :what :faint :dunno
Options

Go back

Topic review (newest first)

anonimnystefy
2012-12-27 09:05:28

Yes, the answer is awesome.

See you later, then...

bobbym
2012-12-27 07:21:09

Do you see how we could have gotten it from mine? The n^2/60 term is dominant for large n.

A really cool answer don't you think!

I will see you later, chores to do and thanks for working on the problem. You did great work with the formula.

anonimnystefy
2012-12-27 07:20:06

Ah, I know what my mistake was! I calculated Gamma(3) to be 6!!!

Yes, it looks like it should be n^2/60.

bobbym
2012-12-27 07:08:34

Check the post above you.

But now I am getting



That one works!!!!! Shortest one yet!

But if you use knowledge of landau notation you can see how we could derived it from my answer!

anonimnystefy
2012-12-27 07:07:57

But, with α=0 that will just vanish...

bobbym
2012-12-27 06:55:10

That problem is solved I had alpha as 1 instead of 0. Your form is right.

anonimnystefy
2012-12-27 06:50:39

Hi bobbym

Where do you get the x from?

bobbym
2012-12-27 06:39:57

Hi;

But something is wrong. If you are right you should have got a better answer than you did. I do not understand what is going wrong. I am rechecking everything please hold.

When I make your substitutions I get

anonimnystefy
2012-12-27 06:34:37

Hi bobbym

You didn't substitute the rest of the parameters. α=0, β=3, A(x)=0, r=1.

bobbym
2012-12-27 06:33:07



See what you put into B(x) it does not equal the original generating function. What is in the denominator of your B(x) does not get to the the denominator of the asymptotic form.

anonimnystefy
2012-12-27 06:27:19

I do not understand you...

bobbym
2012-12-27 06:26:05

When you put that into B(x) you will not get the original gf back.

anonimnystefy
2012-12-27 06:24:50

Why not? It is analytic...

bobbym
2012-12-27 06:22:02

Hi;

I do not think you can do that with B(x).

anonimnystefy
2012-12-27 06:19:39

Hi bobbym



Now we have α=1, β=3, A(x)=0, r=1,

Board footer

Powered by FluxBB