Math Is Fun Forum

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

You are not logged in.

#101 2012-11-11 09:50:06

Mpmath
Member
Registered: 2012-10-11
Posts: 216

Re: Pascal's square

Hi bobbym;

Why do we need two formulas to obtain the table?

Last edited by Mpmath (2012-11-11 09:50:28)


Winter is coming.

Offline

#102 2012-11-11 10:50:15

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

Re: Pascal's square

Hi;

We shouldn't and that is what I am trying to avoid. The formula in post #95 is one formula but it is too difficult. I am still working on something better.


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

#103 2012-11-11 17:55:25

Mpmath
Member
Registered: 2012-10-11
Posts: 216

Re: Pascal's square

Hi;

Ok, but why this formula  2^(n-1)*n + 2^(n+1) is incorrect?

Last edited by Mpmath (2012-11-11 18:47:10)


Winter is coming.

Offline

#104 2012-11-11 21:02:33

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

Re: Pascal's square

If you can prove what I said in post #99 then the proof is not far from 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

#105 2012-11-11 21:35:55

Mpmath
Member
Registered: 2012-10-11
Posts: 216

Re: Pascal's square

Hi;

If we take a diagonal of the square:
8 4 4 4 8
Then we trasform the numbers in exponents of 2
2^3 2^2 2^2 2^2 2^3
The exponent of the first term (in this case 3) is the number of the exponents of 2 between the first and the last term. So we can say that 2^n*2 for the first and the last term, then, since that the exponents of 2 between the first and the last term are the half of the first term, so (2^n/2) multiplied by the exponent of the frist term (in this case n), so (2^n/2)*n. Then we add (2^n/2)*n to 2^n*2. The result is the sum of the numbers of each diagonal. The complete formula is  2^n*2 + (2^n/2)*n that we can write it also like 2^(n+1)*n+2^(n-1). This formula is valid for all the diagonals, except for the first one.


Winter is coming.

Offline

#106 2012-11-12 01:07:36

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

Re: Pascal's square

Hi;

Ok, but why this formula  2^(n-1)*n + 2^(n+1) is incorrect?

No one said it was incorrect. I have been trying to come at the problem from another side that gets that formula.

This formula is valid for all the diagonals, except for the first one.

Isn't that what we are trying to prove.


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

#107 2012-11-12 01:52:57

Mpmath
Member
Registered: 2012-10-11
Posts: 216

Re: Pascal's square

Hi bobbym;

I wanted to ask only if my formula was correct or incorrect. Then I tried to prove a different thing. I'm still thinking about what you're trying to prove. My formula was a separate thing.


Winter is coming.

Offline

#108 2012-11-12 02:14:43

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

Re: Pascal's square

Hi;

I think it is. Also I think the part about the compositions is correct too.


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

#109 2012-11-12 03:18:08

Mpmath
Member
Registered: 2012-10-11
Posts: 216

Re: Pascal's square

Hi;

I agree with you, but I've got some difficults regarding what you're try to prove. The formula is hard to find.


Winter is coming.

Offline

#110 2012-11-12 04:11:15

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

Re: Pascal's square

Hi Mpmath;

If we define:

this is anonimnystefy's formula with a index adjustment by me. Then the sum of every diagonal including the first one is:

this can be summed to be

Where dn is the nth diagonal. If we now take the formula for the compositions of n+1 (Paul Barry's) we can see that the (n+1)th diagonal is equal to the (n+1)th composition.

This provides a proof of your statement. anonimnystefy's formula can be proven using induction


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

#111 2012-11-12 05:05:56

Mpmath
Member
Registered: 2012-10-11
Posts: 216

Re: Pascal's square

Hi bobbym;

Excellent! After a lot of work we arrived to a conclusion. Good job!


Winter is coming.

Offline

#112 2012-11-12 10:42:20

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

Re: Pascal's square

Hi;

Math is hard work. Sort of like dragging an ox up a hill.


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

#113 2012-11-12 20:33:37

Mpmath
Member
Registered: 2012-10-11
Posts: 216

Re: Pascal's square

Hi;

You're absolutely right.


Winter is coming.

Offline

Board footer

Powered by FluxBB