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

You are not logged in.

#1 2013-05-13 19:32:58

ElainaVW
Member
Registered: 2013-04-29
Posts: 470

Sum this.

Hi;

[latex fixed by admin]

Fn is the nth Fibonacci number

Last edited by ElainaVW (2013-05-13 19:34:11)

Offline

#2 2013-05-13 19:35:50

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

Hi;

Please use the latex capabilities of M or the codecogs site for perfect latexing every time.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#3 2013-05-13 20:19:59

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 15,954

Re: Sum this.

Hi ElainaVW

I am getting

.

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
The knowledge of some things as a function of age is a delta function.

Offline

#4 2013-05-14 22:10:42

ElainaVW
Member
Registered: 2013-04-29
Posts: 470

Re: Sum this.

Hi anonimnystefy;

Thanks for the kind solutions.

Last edited by ElainaVW (2013-05-14 22:21:46)

Offline

#5 2013-05-14 22:23:27

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

Hi;

Yes, the integration is too tough. But that is not the only way to skin a cat.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#6 2013-05-16 03:32:14

ElainaVW
Member
Registered: 2013-04-29
Posts: 470

Offline

#7 2013-05-16 03:36:01

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

Hi ElainaVW;

Congratulations on your new member status.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#8 2013-05-16 03:41:15

ElainaVW
Member
Registered: 2013-04-29
Posts: 470

Re: Sum this.

Hi Bobby;

Thanks, I had two of the best there are over here.

Offline

#9 2013-05-16 03:44:56

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

Hmmmm.

Usually, accelerators like sequences where e is shrinking by a fixed constant.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#10 2013-05-16 04:01:14

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 22,379
Website

Re: Sum this.

Hi bobbym, How did you do that?

'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 2013-05-16 04:07:50

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

Hi Agnishom;

Bother the OP? It was easy, I am good at being annoying.

But besides from that which do you mean?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#12 2013-05-18 04:16:14

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 22,379
Website

Re: Sum this.

The Summation

'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

#13 2013-05-18 08:00:18

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

Hi Agnishom;

There are many ways to do that sum. When you have the gf you have the sum of the terms of the sequence the gf represents. Normally, the gf is treated formally but when you use it for summation the rules of power series apply,

The numerical way just takes advantage of the double rule and the principles outlined over here.

http://www.mathisfunforum.com/viewtopic … 82#p266682

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#14 2013-05-18 14:27:16

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 22,379
Website

Re: Sum this.

bobbym wrote:

When you have the gf you have the sum of the terms of the sequence the gf represents. Normally, the gf is treated formally but when you use it for summation the rules of power series apply,

I know nothing about them, Please teach

'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

#15 2013-05-18 14:34:09

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

A generating function is nothing more than a power series where we do not care about the usual kaboobly doo called analysis, Radii of convergence, questions of convergence, analytical disks and even what the series converges to do not count.

What is unique about a gf is the coefficients are the number ways of some combinatorics problem. Now, that is very very loose but to show more I would need some examples.

I believe that you asked me a question similar to this one on another forum. It was about partitions, the major reason why Euler helped to invent gf's.

Here we have the gf of the Fibonacci sequence. Want to see how?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#16 2013-05-18 14:54:42

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 22,379
Website

Re: Sum this.

'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

#17 2013-05-18 15:06:23

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

We start with the Daddy of all knowledge, the Taylor series.

If f(x) = x  / ( 1- x - x^2) then we get:

Recognize those coefficients?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#18 2013-05-18 15:12:13

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 22,379
Website

Re: Sum this.

Yes.

I do not know much about the Taylor series though.
How did you expand that?

'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

#19 2013-05-18 15:19:29

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

That formula up there is the Taylor series. It says that most any function can be converted to and infinite series consisting of powers of x. ( some reservations here but trying to keep it simple and understandable)

For instance:

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#20 2013-05-18 15:34:09

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 22,379
Website

Re: Sum this.

I entered the following into Maxima and it worked.

``taylor( x  / ( 1- x - x^2), x, 0, 8);``

next...

'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

#21 2013-05-18 15:42:56

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

Now you are learning!

When there are infinite number of terms we call them a Taylor series when we truncate at say 5 terms then we have a Taylor polynomial.

Now what is so useful about a polynomial instead of the function it replaces? To answer that kind of question you have to know the history of mathematics, something sadly lacking in today's syllabus.

Anyway, if we ever get into the uses of a Taylor series, I mean the real uses not 2 pages devoted to it in some calculus book, then questions of convergence and real analysis apply.

But we are getting away from gf's. You should see the Taylor series has as its coefficients the Fibonacci sequence and they are indexed correctly. We say that x / ( 1- x - x^2) is the generating function of the Fibonacci sequence.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#22 2013-05-18 15:47:50

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 22,379
Website

Re: Sum this.

We say that x / ( 1- x - x^2) is the generating function of the Fibonacci sequence.

So far, so good...

Now, how did this help you doing the problem?

'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

#23 2013-05-18 15:48:58

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

Did you understand what I meant when I said indexed correctly?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline

#24 2013-05-18 15:50:50

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 22,379
Website

Re: Sum this.

I overlooked that. Maybe you mean their order?

'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

#25 2013-05-18 15:54:15

bobbym
From: Bumpkinland
Registered: 2009-04-12
Posts: 98,957

Re: Sum this.

That is correct.

Notice the first Fibonacci number is 1 and it is the coefficient of x^1. The fourth Fibonacci number is 3 and it is the coefficient of x^4 Likewise, the tenth is 55 and it is the coefficient of x^10.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Thinking is cheating.

Offline