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

You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**JaneFairfax****Member**- Registered: 2007-02-23
- Posts: 6,868

Offline

**JaneFairfax****Member**- Registered: 2007-02-23
- Posts: 6,868

Hence, if *n* is the number of 1s,

Now

Thus

Hence we have the required formula

[align=center]

[/align]*Last edited by JaneFairfax (2009-10-25 01:20:57)*

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 100,478

Hi Jane;

Isn't it unfortunate the a_n do not continue a predictable pattern. I know you did not say they did. Just looking at your stuff.

*Last edited by bobbym (2009-10-25 05:53:04)*

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

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 100,478

Hi Jane;

A recurrence like this, is similar to a full history recurrence. They are easy to solve:

Theorem: Every full history recurrence can be changed into a finite history recurrence by the method of differences.

Form a new recurrence:

Now subtract them and you have a finite history recurrence.

*Last edited by bobbym (2009-10-25 09:55:40)*

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

**soroban****Member**- Registered: 2007-03-09
- Posts: 452

.

. . . . . . .

.

Offline

Pages: **1**