Math Is Fun Forum

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

You are not logged in.

#1 2013-09-27 18:07:22

Ma123
Member
Registered: 2013-09-27
Posts: 10

Explanation?

Hi. I'm not well educated in math, just a high school student interested in math. I was playing around with numbers and noticed a pattern. If I lined up consecutive perfect squares like {0,1,4,9,16,25,36...} and then took the difference between each pair of consecutive numbers, I got {1,3,5,7,9,11,13...}. Then I took the difference between each consecutive pair of numbers and got {2,2,2,2,2...}. Taking the difference between those gives {0,0,0,0,0...}. Interesting.

I then thought about using other powers, say cubes. I take the sequence of perfect cubes {1,8,27,64,125...} and make a sequence of the differences like before {7,19,37,61,91...}. I continue the process of taking the differences between consecutive numbers (12,18,24,30...} then {6,6,6,6...} then {0,0,0...}.

I then try the fourth power. {1,16,81,256,625,1296...} --> {15,65,175,369,671,1105...} --> {50,110,194,302,434...} -->  {60,84,108,132...} --> {24,24,24,24...} --> {0,0,0...}

So that's the process.. I wrote (x+1)^n-x^n where n is the exponent.

Then I noticed that the number of times you have to take the difference in order to reach a difference of 0 is (n+1).
Also, the final sequence before {0,0,0...} will be a sequence of {n!,n!,n!...}

I think this is really cool! But I have no idea what it means. I was hoping one of you brilliant minds would be able to expand on this pattern for me. So do these things have a relationship? Is it just coincidence? Does it have a use? I appreciate your help! big_smile

Offline

#2 2013-09-27 19:43:57

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

Re: Explanation?

Ma123 wrote:

So do these things have a relationship? Is it just coincidence? Does it have a use? I appreciate your help!

These are no coincidence, just inherent property of numbers. You could easily try and prove them.

It has uses. Using it you can find formulas to sum different series.
For example, the sum of the first n odd numbers is n^2. This is a formula that can be derived from your first observation.

Finally, Welcome to the forum! Cool Observation! Well Done!


'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

#3 2013-09-27 19:47:02

Bob
Administrator
Registered: 2010-06-20
Posts: 10,010

Re: Explanation?

hi Ma123,

Welcome to the forum.

You have indeed found out a true mathematical result.  Well done!  smile  But you are not going to become world famous for it, I'm afraid, because others got there first.  sad

Any quadratic formula will do the same.

eg

will generate a similar set of differences.

Each time the highest power goes up by 1, it takes one more set of differences before you get {0,0,0....}

Is it useful?

Well yes.  If you have investigated a pattern of numbers and you find the differences, it will tell you what the highest power of n is and thus can help you to find the formula for the pattern.  There's a bit about it here:

http://www.mathsisfun.com/algebra/seque … -rule.html

It's great that you found this out for yourself.  It's a sign of a true mathematician smile  Welcome to the forum.

Bob

ps.  One way to prove why it works involves using this:

http://www.mathsisfun.com/algebra/binomial-theorem.html


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
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Online

#4 2013-09-27 21:45:13

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

Re: Explanation?

Hi Ma123;

Welcome to the forum. You have discovered the difference calculus. Not as popular as it once was but still important. You can interpolate, and approximate derivatives with them. You can do sums and a whole lot more.

Did you know you can multiply polynomials with 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

#5 2013-09-28 00:05:09

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

Re: Explanation?

bobbym wrote:

Hi Ma123;

Welcome to the forum. You have discovered the difference calculus. Not as popular as it once was but still important. You can interpolate, and approximate derivatives with them. You can do sums and a whole lot more.

Did you know you can multiply polynomials with them?

Please explain


'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

#6 2013-09-28 03:17:07

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

Re: Explanation?

Which part? The multiplication?


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 2013-09-28 07:37:09

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

Could you explain both the approximation of derivatives and the multiplication? That sounds cool

Offline

#8 2013-09-28 07:59:54

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

Re: Explanation?

Hi;

This technique was used by our group on small handheld programmable calculators to do symbolic multiplication.

We want to expand

Form a table of differences, starting with the first difference.

4th difference is 384 so divide by 4!
384 / 4! = 16
Coefficient of x^4 is 16, store that.

Subtract that from the original expression:

Form a table of differences of that:

3rd difference is 576 so divide it by 3!
Coefficient of x^3 is 576/6 = 96, store that.

Subtract that.

Form a table of differences of that:

2nd difference is 432 so divide it by 2!
Coefficient of x^2 is 432/2 = 216, store that.

Subtract.

Form a table of differences of that:

First difference is 216 so divide it by 1!
Coefficient  of x is 216, store that.

Subtract.

Form an x y table of that:

Zeroth difference is 81 so that is the constant term.

Put it all together:

Multiplication of polynomials by differences. Wunderbar!

Did you know it was because of work like this that Charles Babbage designed his difference engine and later his analytical engine. For that reason he is called the father of computers.


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 2013-09-28 19:51:32

Bob
Administrator
Registered: 2010-06-20
Posts: 10,010

Re: Explanation?

hi bobbym,

You've lost me.  dizzy   Where did these numbers come from?

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
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Online

#10 2013-09-28 21:57:01

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

Re: Explanation?

Hi Bob;

I have left out the first 2 lines for brevity instead it caused confusion.

You first form a table of x and y values of y=(2x+3)^4. It is shown below.

Now you just make a difference table from that.

625 - 81 - 544,

2401 - 625 = 1776

6561 - 2401 = 4160 etc.

repeat for each line until you come to constant differences.

The first line are called the first differences. The second line is differences of the differences and is called second differences.
I left out the operator notation so as to not confuse the OP.


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

#11 2013-09-28 22:14:10

Bob
Administrator
Registered: 2010-06-20
Posts: 10,010

Re: Explanation?

OK, got it now.  Thanks.  smile

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
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Online

#12 2013-09-30 12:04:04

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

That's really cool! So how can you approximate derivatives with that?

Offline

#13 2013-09-30 20:19:31

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

Re: Explanation?

Hi;

One of the simplest ideas uses the zeroth difference ( first line in a difference table ) to compute the derivative at a specific value.

Supposing we wanted to find the value at x = 2 of the derivative of y = √x.

Start by making a table of values:

This last line is the zeroth difference, the first line of the difference table.

Now just take that line and plug in to a formula:

This agrees with the exact answer of 0.3535533... very well

There is an even more direct way if you want to see that to.

A thought:

It is important to remember that numerical mathematics and classical school taught math are very different. Things like integration are hard in math but easy in numerical math. In the same way differentiation is comparatively easy in math but difficult in numerical math. Difficult in the sense that numerical differentiation using differences is highly unstable and subject to roundoff error.


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 2013-10-02 13:06:29

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

Thank you! That is really cool!

Using those differences and the fact that the last difference before 0 is n!, i have found a formula for n!

n! = nC0(x+n)^n - nC1(x+n-1)^n + nC2(x+n-2)^n - nC3(x+n-3)^n + ... +- nCn(x)^n  for any x

the +- is at the end because if n is even it will be +, and if n is odd it will be -

Not sure if that's useful at all. Probably not, but it was fun anyway smile

Offline

#15 2013-10-02 14:38:14

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

I converted it into sigma notation, but I'm not sure how to write that on the computer.

In maple, it is  sum((-1)^p*nCp*(n-p)^n, p=0..n)

Last edited by Ma123 (2013-10-02 17:01:33)

Offline

#16 2013-10-02 19:09:47

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

Re: Explanation?

Hi;

You know how to use Maple?


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 2013-10-02 19:12:29

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

Somewhat. Is that summation useful at all? I thought it was pretty cool how it followed coefficients from Pascal's triangle.

Offline

#18 2013-10-02 19:18:16

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

Re: Explanation?

Hi;

Could you show a small example with numbers?


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 2013-10-02 19:33:44

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

Sure, I will find 4! using the summation:

Substuting 4 in for n in  sum((-1)^p*nCp*(n-p)^n, p=0..n) gives  sum((-1)^p*4Cp*(4-p)^4, p=0..4).

Taking the sum gives (-1)^0*4C0*(4-0)^4 + (-1)^1*4C1*(4-1)^4 + (-1)^2*4C2*(4-2)^4 + (-1)^3*4C3*(4-3)^4 + (-1)^4*4C4*(4-4)^4

= 1*1*256 + (-1)*4*81 + 1*6*16 + (-1)*4*1 + 1*1*0

= 256 - 324 +96 -4 +0

=24

Offline

#20 2013-10-02 19:41:23

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

Re: Explanation?

Hi;

It does work on all the examples I gave it. Here is what it looks like in latex.


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 2013-10-02 19:42:37

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

Yeah! That's what I was looking for. Is this not a known formula?

Offline

#22 2013-10-02 19:48:19

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

Re: Explanation?

Hi;

I would say yes but so what. If you discovered it on your own then it is unique and new for you.


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

#23 2013-10-02 19:51:09

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

Well that is cool smile

Could it have any practical uses?

Offline

#24 2013-10-02 19:52:33

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

Re: Explanation?

When we speak of practical uses then we get into efficiency.

Is your formula more efficient for a computer then the normal one for say 100! ?


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

#25 2013-10-02 19:55:24

Ma123
Member
Registered: 2013-09-27
Posts: 10

Re: Explanation?

I couldn't imagine it would be. Oh well, it was still fun to derive!

Offline

Board footer

Powered by FluxBB