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

You are not logged in.

- Topics: Active | Unanswered

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

I came across this set of numbers,

15, 35, 53, 100, 243, ..., ...

I am trying to find out what is the next term in the series, can you help.

Thanks

Nakul

Offline

**anonimnystefy****Real Member**- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,037

Where did you come across the? It might help us know how to approach it.

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

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

i found the series on a site on the internet, i will try to send its link.

But on solving it (in excel on charts) the closest i have been able to get is the following equation

y = 1.5x4 - 9.8333x3 + 20.5x2 + 4.8333x - 2

but it is still not completely accurate (beyond 4 decimal points)

the next number in the series as per the above equation is

15, 35,53,100,243, 585, 1265

Offline

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

Try this, it is an interpolation fit.

**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

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

can you help me find the series accurately...

thanks

Offline

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

but it is still not completely accurate (beyond 4 decimal points)

Excel like most math programs works in floating point arithmetic. This can be a tricky beast for a least squares fit, which is what he did. To get exact results you must work with exact numbers, see post #4.

**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

**anonimnystefy****Real Member**- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,037

Your polynomial is the same as his.

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

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

i ran the formula, the series i am getting is as follows:

15, 35, 53, 99.999..., 243, 585, 1265, 2458, 4375, 7263

The original series is:

15,35,53,100,243

The series as per floating point method -

15.0000, 35.0002, 53.0008, 100.0020, 243.0040, 585.0070, 1265.0112, 2458.0168, 4375.0240, 7263.0330

Your method is very accurate, only the 100 digit is not fully accurate can you help.

Can you also explain how you got to this that would be really interesting.

Thanks

Offline

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

actually both the polymonials are same...but how did you get at the expression?

Offline

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

Your polynomial is the same as his.

That is not correct, they are not the same.

**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

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

how are they different? am i missing something can you please explain.

thanks

Offline

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

4.8333 is not the same as 29 / 6. One is a truncated number while the other is an exact rational.

**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

**anonimnystefy****Real Member**- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,037

bobbym wrote:

Your polynomial is the same as his.

That is not correct, they are not the same.

Okay, that is true.

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

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

Ok, so how did you arrive at the exact fractions Form of the equation, that would be interesting to learn.

Thanks

Nakul

Offline

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

Also the fourth term of the series, how do we exactly get that to 100?

Thanks

Offline

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

To get the exact answer you will need to work with a simultaneous set of linear equations. You will also need to work in exact arithmetic, not floating point. This will require a computer.

There is also the method of differences which can be done by hand.

**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

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

Thanks so much.

This is helpful.

Also any place from where I can know about the method of differences.

Offline

**bob bundy****Administrator**- Registered: 2010-06-20
- Posts: 8,206

hi NakulG

I think there are two things you want to know:

(1) How to obtain the quartic (n^4) equation. You can do this as follows:

Put in the values for n=1, 2, 3, 4, 5 and get 5 equations.

Go to an equation solving website such as http://www.math.odu.edu/~bogacki/cgi-bin/lat.cgi

Click the "Solving a system of linear equations" link.

This will give you the values of a, b, c, d, e.

(2) The method of differences. I tried to find a website for this, without success. So here's my own explanation. If you want more details post again.

Suppose you have a series that you think may be generated by a cubic, say

The next term would be

If you subtract each term from the one that comes next, the an^3 terms cancel out and you are left with a quadratic.

If you subtract each term from the one that comes next, the x^2 terms cancel and you get a linear equation.

Subtract again and every term is a constant.

So if this difference process ends up with a constant you know the original was a cubic.

eg. Suppose I have the sequence 17, 49, 121, 251, 457, 757, 1169, ...

Here is the table of differences:

The constant 18 at the third differences tells me this is generated by a cubic. What's more I can get the cubic term with this formula

a= the constant divided by (factorial 3) = 18/(3x2x1)= 18/6 = 3

So the cubic starts 3n^3 + .... a quadratic.

If you calculate the cubic terms and subtract them from the sequence, you'll get a sequence that has a quadratic formula. So you can do the method of differences again to get the coefficient for n^2. And so on, until you have the complete formula.

Hope that helps,

Bob

Children are not defined by school ...........The Fonz

You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei

Offline

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

I tried to find a website for this, without success

That is to be expected. Differences have all but disappeared. In the old days, Newton, Stirling, Gauss and Euler were masters of them and used them for everything. Nowadays, unless you are nearing 100 they will be unfamiliar.

We use the method of the nought sock one of my favorites because it does not look like a polynomial but it is!

Start by forming the difference table:

Now notice the first entry in each row,15, 20, -2, 31, 36

To form the interpolating polynomial we just use successive binomials like this:

There is only one little snag, can you see it?

**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

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

I formed the difference table. But in this table the fourth difference is 36 and it is not a constant like you showed in the earlier example. Interesting, but don't know why.

Offline

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

Here we assume that it is a 4th degree polynomial. If it were a 7th degree polynomial then how do we calculate?

Offline

**NakulG****Member**- Registered: 2014-09-02
- Posts: 186

Did I get the snag?

*Last edited by NakulG (2015-01-14 18:56:51)*

Offline

**Olinguito****Member**- Registered: 2014-08-12
- Posts: 649

If you don’t need to simplify your polynomial formula, you can write it down immediately.

NakulG wrote:

15, 35, 53, 100, 243, ...

Answer:

Can you see the trick? If you substitute *n*=1, all but the first term disappear; if you substitute *n*=2, all but the second term disappear, etc.

*Last edited by Olinguito (2015-01-15 23:55:28)*

*Bassaricyon neblina*

Offline