Geometric Progression - Special Case
- From: "KBH" <KBH@xxxxxxxxxxx>
- Date: Wed, 30 Apr 2008 01:31:21 -0400
Consider the sequence
1, 2, 4, 8, ...
and prove that any term in the sequence is 1 greater than the sum of the
previous terms.
Okay
n = 1 and the first term is n .
The second term is 2n but set the second term equal to the sum of the
previous terms as
2n - 1 = n .
Now going to the next term the left side of this equation will have an
n-value multiplied by 2 while the right side of this equation will have the
addition of an n-value that is 2 times the previous n-value of the right
side.
But note that the n-value on the left side of the equation is 2 times
greater than the n-value on the right side of the equation.
So going to the next step in the sequence as
(2 * 2n) - 1 = n + 2n
the right side of the equation is increased by a value equal to the n-value
of the previous step of the left side of the equation and the left side of
the equation has the n-value of the previous step multiplied by 2 or in
other words increased in value by the amount of the previous n-value. Both
sides of the equation will always increase
by the same amount with each step of multiplying on the left side and with
each step of addition on the right side.
With the premise true at the second term of the sequence it will also be
true at any of the larger terms of the sequence.
And that's all copied from a previous KBH post...
-------------------------------------------------------
Now consider the sequence
1, 4, 16, 64, ...
Now for a term to relate to the sum of the previous terms
1 needs to relate to 4
5 needs to relate to 16
21 needs to relate to 64
And the second term 4 is 3 greater than the sum of its previous terms, the
third term 16 is 11 greater than the sum of its previous terms, and the
fourth term 64 is 43 greater than the sum of its previous terms.
So look at the pattern of
3, 11, 43
and note that 11 is one less than a multiple of 3 and that 43 is 1 less than
a multiple of 11. But doesn't really help...except that the pattern began
with 3 .
Now relate 1 to 4 as
(1*3) + 1 = 4
And relate 5 to 16 as
(5*3) + 1 = 16
Finally relate 21 to 64 as
(21*3) + 1 = 64 .
In other words any term in the sequence can be a multiple of 3 plus 1 .
Now remember that the values 1, 5, and 21 were the sums of the pervious
terms. So make those values the unknowns to solve for the sums of the
previous terms.
(x*3) + 1 = 4
x = 1
(x*3) + 1 = 16
x = 5
and
(x*3) + 1 = 64
x = 21
So the formula for the 1, 4, 16, 64, ... sequence is
x = (n-1) / 3
where n is the upper and non-inclusive term bound of the sum of terms from
the first term.
Now since the 1, 2, 4, 8, ... sequence has any term as 1 greater than the
sum of its previous terms then the formula for that sequence is
x = (n - 1) / 1 .
Then if I go to conventional terminology these
sequences are
a, ar, ar^2, ar^3, ...
as
1, (1*2), (1*2)^2, (1*2)^3, ...
and
1, (1*4), (1*4)^2, (1*4)^3, ...
Now I'm using n to represent a*r^power and I'm using x to represent a sum of
terms.
So the general formula for the sum of the previous terms of a geometric
progression that begins with 1 and where a = 1 and where all terms are
positive integers is
x = (n - 1) / (r - 1) .
And that's just how it was done...and represents an additional hour of work
on the subject.
.
- Follow-Ups:
- Re: Geometric Progression - Special Case
- From: William Elliot
- Re: Geometric Progression - Special Case
- From: KBH
- Re: Geometric Progression - Special Case
- From: KBH
- Re: Geometric Progression - Special Case
- Prev by Date: Re: Quadratic to Linear solution
- Next by Date: Re: Continuum Hypothesis
- Previous by thread: ? ? ? ? ? ? ? www.nicedvder.com ? FREE SHIPPING,DVD,DVDBOXSET,MOVIE,WHOLESALE,DROPSHIP,DROPSHIPPER,DVDS WHOLESALE,DVD WHOLESALER, DVD CHINA WHOLESALER,CHINA DROPSHIPPER,DVDS DROPSHIPPER,CHINA DVD DROPSHIPPING,CHINA DVD DROPSHIPPER,MOVIE,TV SERIES, TV SHOWS,DVD MOVIES,DVD MOVIE WHOLESALE,DVD MOVIE DROPSHIP,DVD MOVIE WHOLESALER,PLANET EARTH $ 9.99, The BLUE PLANET $ 9.99, CSI SEASONS1-7 $ 49.99,ALLY MCBEAL SEASONS1-5 $ 39.99,THE GODFATHER $ 9.99 ,XENA SEASONS1-6 $ 54.99,DISNEY 132MOVIES $ 94.99,BABY EINSTEIN 25DISCS $ 29.99,SCRUBS SEASONS1-6 $ 24.99,SEX AND THE CITY DVD9 SEASONS1-6 $ 29.99,007 JAMES BOND $ 24.99, HEROES $14.99,SOPRANOS $ 25.99,STAR TREK $ 44.99 FREE SHIPPING ? www.nicedvder.com ? ? ? ? ? ? ?
- Next by thread: Re: Geometric Progression - Special Case
- Index(es):
Relevant Pages
|
|