29
ON A CRUCIAL VIEW OVER THE HARMONIC SERIES This essay is a simple inference into the harmonic series and it contains a set of derived formulae expressing some of the relationships existing between the terms of this series under consideration, and their convergence towards one another, and in particular 1. If we consider the geometric series; then clearly; = 1. Now consider the series; then clearly; = = . Similarly : Continuing in this way, we observe that ……………………..(0)

Analysis on the Harmonic series

Embed Size (px)

DESCRIPTION

This is a brief analysis on the harmonic series, and a superficial investigation on the possible relationship(s) existing between which terms

Citation preview

Page 1: Analysis on the Harmonic series

ON A CRUCIAL VIEW OVER THE HARMONIC SERIES

This essay is a simple inference into the harmonic series and it contains a set of derived formulae expressing some of the relationships existing between the terms of this series under consideration, and their convergence towards one another, and in particular 1.

If we consider the geometric series; then clearly;

= 1.

Now consider the series; then clearly;

= = .

Similarly :

Continuing in this way, we observe that

……………………..(0)

From the above observation , we can observe that ;

+ + +…+ +…+… = =

= .

Page 2: Analysis on the Harmonic series

That is ;

= ……………………1

= ……………………2

Which is the harmonic series is divergent (as can easily be proved with the test of Oresme).

From this short-hand we can now set forth an expression for the general “ ”.

Since : = ,

= = .

That is ;

= ……………………3.

From where ;

= = + +…+ = ……………4

ON A DECOMPOSITION OF THIS SERIES.

Due to the fact that;

,

Page 3: Analysis on the Harmonic series

=1 , = .

Putting the above two together, we condense as;

= 1 ………………………..5

Similarly, invoking the formula; = , .

Then we can deduce that; =1

Continuing in this way, we can arrive at the beautiful formula below;

= 1, with . …………………..6

Upon considering equation 6, we see that ;

= 1 = 1. That is ;

= 1

…………………6(#)

Since each term of the harmonic series; S=

Can in some way be represented as a geometric series of the term(s) that lag(s) it, then naturally, any term can be represented as a linear combination of the geometric series of any number of terms after it.As an example, we see that;

Page 4: Analysis on the Harmonic series

= 1, = , then; + =1.

Similarly, by equation O, we obtain that;

+ + = 1.

From where it is possible to find more terms of the harmonic expressed as geometric series such that their sum equals to 1.

Since the harmonic series has infinitely many terms, there are infinitely many combinations possible such that the sum equals to 1.

There arise the natural need to find convenient a notational shorthand for these iterated sums over infinity, which shall be the main way data shall most of the time be handled.

Since

= =…= = 1.

We see that a function “ ” can be introduced as;

:

: ………………………7

The latter equation is good looking true but very inconclusive, as “n” is arbitrary.Let a function we decide to name the “sum iterate” be defined as follows:

( ) where “k” is the cardinality of the fold of the sum of the value “ ”. .

I now define the “sum iterate”.

:

: if , k = 0

Page 5: Analysis on the Harmonic series

if , k = 1

if ,

With being the “ ” fold sum of, “ ” with

the sum-iterator.

Let the convention be adopted.

With, the sum-iterator notation, all equations from 1. to 6. can be rewritten as;

……….

. Can be rewritten as; which is different from . From where we

establish the following beauty;

= ………………….

And thus, ………..4

And hence; = 1 ………….

Page 6: Analysis on the Harmonic series

………… m 1.

Observe that, for there to be a chance that ( ) be finite, the parameter “ ” of the sum

iterate must be such that; 0 <│ │< 1.Thus 6(#) can be written as;

.

**THE FOLD OF CARDINALITY IS THE ORDER OF THE POWER TO WHICH THE GEOMETRIC SERIES IS CONSIDERED**

Lemma 1: The sum iterate is convergent at the parameter “ ” with finite value if the parameter “ ” obeys the condition; │ │< 1 and fold cardinality is 1.

Proof of lemma : By the definition of the sum iterate;

………..1

i): Suppose 1

if =1 , then =

But since the innermost sum tends to infinity as it is the equivalent of summing infinitely many “ones”, and hence the infinite sum of infinite exponentials is naturally infinite. So

= . For all n 1.

Page 7: Analysis on the Harmonic series

Now, if >1, and because and hence are well ordered, then > for

p>1. but, since = it implies = . And as such, = for

1.

ii): Suppose < 1.

= . But if use is made of the geometric series structure S =

with “a” being the first term, then we obtain;

S = a+ ar + ar +…+ ar +…

Now r S = ar + ar +…+ ar +…Due to the fact that: 0< < 1. Then, r<1 and hence r S < S Naturally, (S - r S ) > 0. And as such S (1- r) = a (1- ) and hence

S = for all n > 0. As r < 1. And hence, << 1.

Taking limits as n then;

= 0.

From which fact we conclude that; = .< . 0<│ │< 1.

Hence is convergent to and id finite since │ │< 1.and as such , 0<│ │<1.

And hence, < . Q.E.D

The above lemma merely proves the finiteness of the value of only for 0<│

│<1, > 0.and thus says nothing about the behaviour of the sum iterate over cardinalities of folds in relation to the parameter it takes.

The study of the sum iterate in this essay shall be focused as said earlier on the terms of the harmonic series that are less than 1.

Page 8: Analysis on the Harmonic series

If we go back to equation 6. above, then we observe that =1 and thus

naturally = since it is the equivalent of summing infinitely many ones.

We can set forth the following corollary;

COROLLARY 1

If the parameter of the sum iterate is such that; 0 < < 1, then the following are true;

i) = .

ii) = 1 ; k= 1

, < <1; k>1 and card( - k) < card( - 1) s.t 1.

PROOF OF COROLLARY:

i)

Let S = chose s.t S .

By hypothesis of the corollary, 0 < < 1, and thus, we can define a subset of S s.t S . And = S \{1}.

Then for , we have that;

= .

For , we have 2,and as such card( ) card(2)=2. i.e card( ) 2.Hence, for the elementary case where card( ) = 2 we have ;

= ½.

So that = = = .

Since with 2 and hence 1/2, we see that card( ) is well ordered,

and consequently ; = card( ) 2.

End.

ii)

Page 9: Analysis on the Harmonic series

a) r.t.p = 1.

, we have card( ) 2 and hence card( -1) 1.

Elementary demonstration;

For , card( ) 2.Chose = ½ with card( ) = 2. Then, card( -1) =1.

But = = = = 1.

Chose =1/3 , then card( ) = 3. and naturally card( -1) =2.

= = = =1.

Recursively, it can be shown inductively that this is consistent with equation 6. with the unequivocal fact;

=1.

End

b) r.t.p = a ; 0< a <1 , k>1

Let S naturally, card( ) 2

Still, if the elementary case of =1/2 is considered, with k=2 , ( - 2) =0.

Thus = ½ (by the definition of the sum iterate), and 0 < ½ < 1 showing the

validity of the elementary statement.Now, let = 1/3. card( ) = 3.But ,since card( - k) < card( - 1).

In which,case k>1.

Let k = 2

= = and 0 < ½ <1.

Page 10: Analysis on the Harmonic series

If =1/4. card ( ) = 4 and hence k= 2,3 will do the job by recurrence of logical truth.

k = 2 ; = = = = …………A

K = 3 ; = = = 1/3 ………….B

Observing A. and B. we see that 0< ½, 1/3 <1 .Which is still in agreement with the statement. Hence, we have that for k = 2,3,4,… card( -1 ) satisfies the assertion. Thereby, permitting us to close this proof by demonstration at this point. End. Q.E.D

Haven established a few proofs , we can now proceed with the algebra of the sum iterator but not before setting forth the following theorem;

THEOREM 1

If is a sum iterate that takes parameter ,for arbitrary (k-10 fold of

cardinality, then, to move from the (k-1)st to the kth order of cardinality, it suffices to

raise the result to some power governed by some indice and then taking the

infinite sum of the resultant geometric series.i.e without loss of generality;

= is mathematical shorthand of the theorem.

PROOF OF THEOREM

By definition = …………………..1

And thus = ……………………2

Assuming p > k. p, k .Since 1 if we set p = k+1, then as k+1 > k is valid due to the fact that is well ordered (or better still is an inductive set).Because p has been set to be equal to k+1, substituting in equation 2, we obtain;

Page 11: Analysis on the Harmonic series

= . Yet =

Since the subscript of the parameter of summation is irrelevant, we can as well do the change i to some “a” and obtain;

= ………………3.

But, by definition, =

= = as required.

Q.E.D

At the of the proof of theorem 1, I think it is now safe, with the idea of the availability of the above theorem, corollary an lemma to attempt a journey in areas which, shall as I hope enhance understanding of the behaviour of the terms that make up the harmonic series in relation to the sum iterate concept and convergence to the value 1,thus bringing forth the beauty of the truths that emanate from some simple relationships existing between it’s terms.

SUM ITERATE ALGEBRA

Let be the parameter of the sum iterate of arbitrary fold of cardinality. The aim here is to study the behaviour of the results when the parameter for some fixed fold of cardinality varies, and also, when, the situation when the parameter is fixed whiles the fold of cardinality is made to vary.

Let some axioms be laid here;

Since S , let;

:

: For arbitrary fold of cardinality.

Impose the condition that; , (p = - 1); k 1………….*

Then;

Let’s ordinate the set as follows: 1 = a , = a ,…, = a

Page 12: Analysis on the Harmonic series

This will ease the work to be done. We can now write the set as follows;

= . We shall do the study on a case by case basis.

VARYING THE PARAMETER WITH FIXED FOLD OF CARDINALITY

Let the cardinality be set to zero

i) Set k = 0.

By the definition of the sum iterate; when k= 0, then p , we have that ; =

p. To enable insight into to be “smoother”, we shall work with the ordinated set .

a we have that = a , j

But because k = 0, we have that;

= a ……………….8

a natural consequence is that;

= 1+ ½ + 1/3 + …+ 1/k + … = =

i.e = k= 0 …………9.

Observe that, for k= 0, , < ,as is s.t 1 and hence by the

definition of the sum iterate at fold cardinality value zero, equation 8 is satisfied.

If , , = and hence ,if S ( S is some arbitrary subset of , then

,if we ordinate the set S we obtain ;

= + + …+ +…

As an example, if S = , = k k .

And hence , with and = , equals .

Quite simple and beautiful. And, this rule demonstrated above is valid, by the truths from which it was derived.

Page 13: Analysis on the Harmonic series

ii)Set k= 1.

By corollary 1, we have that = if 1. But our domain of study as established

in the beginning of this phase of study, we imposed that .

Hence, clearly = , = , ,… if we continue in this way,

then inductively it can be deduced that;

j 2.

i.e k=1 j …………………10.

Consequently, we have that, taking values in the ordinated set , we obtain;

+ +…+ +…= = ………………11

iii)Set k=2

Still by corollary 1, we have that ;

= a =1, = a ,…, and thus = a j 3…………12

And as such;

……………….13

A very simple and beautiful rule is establishing itself here. Observe that when k=0,we exclude no value in ,and a sum of the subscript of the parameter of the sum iterate over the cardinality of equates naturally the result to .Setting k=1, we sum the parameter of the sum iterate, over all subscripts that do not have the value 1 so as to be able to equate result to: .

Continuing in this way, we observe that:

For k=0 a : j=1,2,3,… i.e K=1 a : j=2,3,4,… i.e \ K=2 a : j=3,4,5… i.e \ . . . . . . . . .

Page 14: Analysis on the Harmonic series

K= n a : j=n,(n+1),(n+2),… i.e \

And hence, as k tends to infinity, the set over which the validity of the parameter of the sum iterate is respected tends to the empty set .

From where we obtain the following truth;

= ………………..13’

A mathematical shorthand for the fact just before equation 13’ is;

: │ \ ) =0………………14

As for me, the most beautiful equation so far is equation 14. Since the infinite sum over the element of the empty set… (oops ! the empty set has no elements and thus the infinite sum over nothing) is zero, from where equation 14. And again equation 14 is a beautiful consequence of the constraints of validity of the sum iterate in the set . And as such;

= ……………….15

II.VARYING THE FOLD OF CARDINALITY WITH FIXED PARAMETER

Everything that is to be done here, will be done within the constraints of validity of the sum iterate w.r.t the set .

From the definition of the sum iterate, = for k=0. .

But, the domain under consideration here is and as such, ,we have that;

= . K=0.

For arbitrary ,if we set k=1, then, a simple consequence is the fact that; ordinated …

** An aside; let the ordinated set be designated O( ) with the same properties as set above **

Page 15: Analysis on the Harmonic series

…choosing O( ), then:

= ; k=0 .

; k 0.

Setting k 1, then , for O( ) we have that;

= ; k =0

; k 1 ………………….A

Choosing O( ), we have that :

= ; k = 0

; k = 1 …………………B ; k 2

Choosing O( ), we have that :

= ; k = 0

; k = 1 ; k = 2 …………………….C ; k 3

Observe that O( ) ,generally, the following distribution is observed ;

= ; k=0

; k=1 ; k=2 . . …………………….P . ; k= j-2 ; k= j-1 ; k j

j 1 Equation D is derived inductively on the ordinated set O( ) .

A = + ( ) = ……………….A(*)

Page 16: Analysis on the Harmonic series

B = + +( ) = …………….B(*)

C = + + +( ) = ……………….C(*)

A(*) = ; k = 0

B(*) = , ; k= 0,1

C(*) = , , ; k = 0,1,2

. . . .

. . . .

. . . .

P(*) = ,…, , ; k = 0,1,2,…,(p-1)

For arbitrary O( ), the value of validity of the cardinality can only vary from o to (p-1).Hence it becomes necessary to define a set V which is the set of validity of the varying cardinality for an arbitrary as;

O( ), we have the set of validity to be;

V= ……………..16

But , for the elements to tend to ,the situation that the ordinality of the element chosen from O( ) tend to infinity so that the cardinality of the sum iterate too should tend to infinity and hence all the elements of the set will be generated thus bringing forth .

Since = , ,…, . For j 1………………..17

**The ordinality refers to the position **

It turns out that this is an infinite sequence of terms as j tends to ,however, the aim here is to represent ,as a relationship derived naturally from the above essay. Hence we can step forth the following equation after considering equations 15,16,17.

Page 17: Analysis on the Harmonic series

= …………………..17, for k and k= j+1 .

And as such, we can deduce from equation that, because , O( ), with if ij. we have the equation;

= …………….18

( is equivalent to saying that k goes from 1 to infinity)Before, let’s define the operator as follows; Let D = with the D ’s disjoint. Then;

: D

: With D D.

Observing that ……….E

……………….F …………..G

And hence We do generalize as;

With =

Because equation 17 is somewhat ambiguous, we can thus, with the help of the operator “” which generates the required series as;

= …………….18

Finally, let’s get the set of validity;When k= 0, the set of validity is;

V= \ \

Setting k=1 , the set of validity is ; V = \ \

Setting k=2, the set of validity is; V = \ \

Generally, we can obtain the set of validity for fold of cardinality “z”

Page 18: Analysis on the Harmonic series

The set of validity is;

V= \ \ = .

Considering the fact that if “A” is a set then A \A = , but, if ;A \ B = A Hence, A \A\B =A = B.

Lemma2: If “A” is a set (arbitrary), and “B” too is a set, then A\A\B =B.With A,and B, being real subsets.

PROOF OF LEMMA If A B, then ; A\A\B = A\(A\B)But, by De-Morgan’s rule, A \ B = A implying that;A\(A\B) = A = A =B.Similarly, if we set B=A we have the same procedure to get to the same result, i.e A\A\B=A\A\A =A

Q.E.DAnd hence the set of validity required is;

= ……………….19.

ON THE TWO-DIMENSIONAL GEOMETRY OF THE ‘‘S ’’ SET

Define an axis (In the sense of the real “x-axis”).comprising only of the elements of “S” and I wish to baptize it the “x- S ” axis. Define another axis orthogonal to the

other (i.e in the sense of the real y-axis) which I wish to baptize the “y- S ” axis, still comprising only of the elements of the set “S ” . So that, we can analogously obtain a corresponding OXY plane. But in this case I wish to set forth the notation ; OXY to indicate that the elements of the line are exclusively those from the set “ ”.Define areas bounded at the four corners by these points now of the form (x,y) (understood as point coordinates in the plane),as “regions” , or rather still, to put aside ambiguity, “vacuums” because positions are defined as combinations of the points and not of the areas. If we could, and can so, do draw parallel lines from the points on the axis, and then we shall notice we have a very beautiful picture and it is its properties I wish to investigate in this essay.

Page 19: Analysis on the Harmonic series

Fist, we wish to extrapolate the “vacuum-values” relationships and from there attempt, fairly to deduce some possibly existing underlying rule governing the inter-relationships between the “vacuum-values”.Just by thinking about it then it becomes clear that plotting points on this plane will generate some symmetric picture, picture being symmetric about the “leading diagonal” of the areas, the areas about the points are described thus;

ON THE FIRST COLUMN;

A(11) = =

The figures below the first column are such that the area of the “ith” figure is given by the relation;

A(21) = (1- )( ) = = = .

Similarly;

A(31) = (1- )( ) = = = .

Therefore I wish to conjecture that;

A(i1) = (1- )( ) = = * ……….20

ON THE SECOND COLUMN;On the second column, the interval of length is [1/2, 1/3], that is the range of the length is

; ( ) = .

Hence we have the following results;

A(12) = (1- )( ) = =

A(22) = ( )( ) = =

A(32) = ( )( ) = =

I then conjecture that; A(i2) = ………….21

Before I continue I wish to set forth an axiom;

AXIOM:

The width of the (k-1)st rectangle equals the side of the kth square. Symbolically represented or, rather stated as;

………..22THE THIRD COLUMN;

Page 20: Analysis on the Harmonic series

A(13) = ( )(1- ) = = = .

A(23) = ( )( ) = = = .

A(33) = ( )( ) = = = .

Generally;

A(i3) = = ………….23

Remembering the sequence;( ) = 1,3,6,10,15,…, /2,…, then we observe that in the set ;

O(( ) ) = , with , with k

By virtue of the axiom above I can conjecture that:

UNDER THE “qth” COLUMN, THE “pth” AREA IS;

A(pq) = = ………….24 with p, q .

Now, since I want the “areas matrix”, to be somewhat consistent with “norms” I will advice that the “x-axis” be taken for the negative “x-axis”, and maintain the positive “y-axis” so that our resultant areas matrix be of the form of a coefficient matrix of a system of linear equations. Let A(pq) represent an entry in this area matrix , then I can rewrite this to fit norms as “ ”.By simple thought, we see that this area matrix is finite, yet, has infinitely many entries.Call the matrix “ ”

= ( ).Claim; the matrix is symmetricProof;

= ( ), = ( ).It suffices to show that = .

= = (since multiplication of real numbers is commutative).

= . ( ) = = ( ) = .

Hence = . Q.E.DWe therefore obtain the area matrix as;

Page 21: Analysis on the Harmonic series

It is true, you could wonder, how come the right most bracket is closed. But I’ll say the matrix, though by virtue of the set from which it was derived has an infinitude of entries, it is finite! Because;

e , e , and the diameter of this interval I = < + .and in fact;<+ .

So our matrix is square and has side of unit length.Hence, we have that;

Has finite dimension, that is, is finite in dimension (or length), and yet has infinitely many entries.

=

A preview over the nature of the matrix is given below;

=

The most of the matrix can be written as chosen by simply making use of the AXIOM 1, the fact that the matrix is symmetric and by imposing as wished, restrictions to the

Page 22: Analysis on the Harmonic series

dimensions of the matrix simply by choosing an interval;Y in which the parameters p and q take values.That is, a sub-matrix can always be extracted from the matrix by simply choosing s required to suit some purpose, a subset of the set of real numbers