The College Mathematics Journal, Vol. 16, No. 2. (Mar., 1985), pp

Similar documents
The College Mathematics Journal, Vol. 21, No. 4. (Sep., 1990), pp

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

The College Mathematics Journal, Vol. 24, No. 4. (Sep., 1993), pp

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

The American Mathematical Monthly, Vol. 100, No. 8. (Oct., 1993), pp

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Proceedings of the American Mathematical Society, Vol. 57, No. 2. (Jun., 1976), pp

Journal of the American Mathematical Society, Vol. 2, No. 2. (Apr., 1989), pp

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Proceedings of the American Mathematical Society, Vol. 17, No. 5. (Oct., 1966), pp

The American Mathematical Monthly, Vol. 104, No. 8. (Oct., 1997), pp

Proceedings of the American Mathematical Society, Vol. 88, No. 1. (May, 1983), pp

American Journal of Mathematics, Vol. 109, No. 1. (Feb., 1987), pp

E. DROR, W. G. DWYER AND D. M. KAN

Biometrika Trust. Biometrika Trust is collaborating with JSTOR to digitize, preserve and extend access to Biometrika.

An Improved Approximate Formula for Calculating Sample Sizes for Comparing Two Binomial Distributions

Absolute Convergence and the Ratio Test

On Conditionally Convergent Series

Journal of Applied Probability, Vol. 13, No. 3. (Sep., 1976), pp

Detection of Influential Observation in Linear Regression. R. Dennis Cook. Technometrics, Vol. 19, No. 1. (Feb., 1977), pp

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Variance of Lipschitz Functions and an Isoperimetric Problem for a Class of Product Measures

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

A Note on a Method for the Analysis of Significances en masse. Paul Seeger. Technometrics, Vol. 10, No. 3. (Aug., 1968), pp

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Given a sequence a 1, a 2,...of numbers, the finite sum a 1 + a 2 + +a n,wheren is an nonnegative integer, can be written

Math 0230 Calculus 2 Lectures

The American Mathematical Monthly, Vol. 81, No. 4. (Apr., 1974), pp

On the Asymptotic Power of Tests for Independence in Contingency Tables from Stratified Samples

Covering Lemmas and an Application to Nodal Geometry on Riemannian Manifolds

Rearrangements of convergence sums at infinity

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

The Mathematical Relationship between Kepler's Laws and Newton's Laws. The American Mathematical Monthly, Vol. 100, No. 10. (Dec., 1993), pp

Mathematics of Computation, Vol. 17, No. 83. (Jul., 1963), pp

The College Mathematics Journal, Vol. 32, No. 5. (Nov., 2001), pp

Counting on Continued Fractions

EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS

The American Mathematical Monthly, Vol. 94, No. 1. (Jan., 1987), pp

Full file at

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Proof Techniques 1. Math Camp n = (1 = n) + (2 + (n 1)) ( n 1. = (n + 1) + (n + 1) (n + 1) + n + 1.

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively

8.5 Taylor Polynomials and Taylor Series

Mathematics of Operations Research, Vol. 2, No. 2. (May, 1977), pp

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Many proofs that the primes are infinite J. Marshall Ash 1 and T. Kyle Petersen

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

arxiv: v1 [math.gm] 1 Oct 2015

Pascal's Triangle in Difference Tables and an Alternate Approach to Exponential Functions

A SUMMATION FORMULA FOR SEQUENCES INVOLVING FLOOR AND CEILING FUNCTIONS

Biometrika Trust. Biometrika Trust is collaborating with JSTOR to digitize, preserve and extend access to Biometrika.

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Baltic Way 2003 Riga, November 2, 2003

a 2 + b 2 = (p 2 q 2 ) 2 + 4p 2 q 2 = (p 2 + q 2 ) 2 = c 2,

Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to The American Mathematical Monthly.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Mind Association. Oxford University Press and Mind Association are collaborating with JSTOR to digitize, preserve and extend access to Mind.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

MATH 271 Summer 2016 Practice problem solutions Week 1

EULER S THEOREM KEITH CONRAD

Let s Get Series(ous)

Absolute Convergence and the Ratio & Root Tests

Proofs of the infinitude of primes

Summation Methods on Divergent Series. Nick Saal Santa Rosa Junior College April 23, 2016

Math From Scratch Lesson 28: Rational Exponents

1) (JUNIOR 1 and SENIOR 1) Prove that if n is an even integer then. n(n + 1)(n + 2) 24

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

HL Test 2018 Calculus Option [50 marks]

Proceedings of the National Academy of Sciences of the United States of America, Vol. 15, No. 2. (Feb. 15, 1929), pp

Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10

Review Sheet on Convergence of Series MATH 141H

Solutions to Assignment 1

A Note on Powers in Finite Fields

Definition: A sequence is a function from a subset of the integers (usually either the set

Absolute Convergence and the Ratio Test

Numbers. 2.1 Integers. P(n) = n(n 4 5n 2 + 4) = n(n 2 1)(n 2 4) = (n 2)(n 1)n(n + 1)(n + 2); 120 =

UNDERSTANDING PHYSICS

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

AP Calculus Chapter 9: Infinite Series

A Laplace Transform Technique for Evaluating Infinite Series

The American Mathematical Monthly, Vol. 103, No. 4. (Apr., 1996), pp

Mathematical Olympiad for Girls

CHAPTER 4. Series. 1. What is a Series?

7. Prime Numbers Part VI of PJE

On (k, d)-multiplicatively indexable graphs

inv lve a journal of mathematics 2009 Vol. 2, No. 2 Bounds for Fibonacci period growth mathematical sciences publishers Chuya Guo and Alan Koch

Bernoulli Numbers and their Applications

ON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.

MATH10040: Numbers and Functions Homework 1: Solutions

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Philosophy of Science Association

Quadratics and Other Polynomials

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

Transcription:

On Rearrangements of the Alternating Harmonic Series Fon Brown; L. O. Cannon; Joe Elich; David G. Wright The College Mathematics Journal, Vol. 16, No. 2. (Mar., 1985), pp. 135-138. Stable URL: http://links.jstor.org/sici?sici=0746-8342%28198503%2916%3a2%3c135%3aorotah%3e2.0.co%3b2-q The College Mathematics Journal is currently published by Mathematical Association of America. Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at http://www.jstor.org/journals/maa.html. Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. The JSTOR Archive is a trusted digital repository providing for long-term preservation and access to leading academic journals and scholarly literature from around the world. The Archive is supported by libraries, scholarly societies, publishers, and foundations. It is an initiative of JSTOR, a not-for-profit organization with a mission to help the scholarly community take advantage of advances in technology. For more information regarding JSTOR, please contact support@jstor.org. http://www.jstor.org Wed Aug 22 11:18:58 2007

contradicting the fact that f' is strictly increasing on J. Our proof that f" = 0 on I is thus complete. Remarks. (a) For a proof of Theorem 3, emphasizing the continuity of f", assume that [a,x] c I and reason as above to obtain (7). Then, by the Mean Value theorem (or Rolle's theorem), f "(x,) = 0 for some x, strictly between (a + x)/2 and x. Replace a in the preceding argument by x,, thus obtaining an x, such that and fv(x2) = 0. By iteration, we obtain a sequence x, < x, < x, <... such that all fl'(xn) = 0 and limn,,xn = x. The continuity of f" at x E I therefore yields f "(x) = limn,, f "(xn)= 0. (b) We state without proof the following companion for Theorem 3. Let a real-valued function f be given on an open interval I containing 0 by a convergent power series Canxn. Then f is linear if and only if I contains a positive number r such that M(f; 0, X) =f( f ) for all x E (0, r). On Rearrangements of the Alternating Harmonic Series Fon Brown (student), L. 0. Cannon, and Joe Elich, Utah State University, Logan, UT, and David G. Wright, Brigham Young University, Provo, UT The two series most familiar to beginning calculus students are the Harmonic Series (usually a student's first example of a divergent series whose terms approach zero) and the Alternating Harmonic Series (the first conditionally convergent series). When Taylor series are studied, it is shown that the Alternating Harmonic Series (abbreviated AHS) actually converges to In 2. Because of its familiarity, the AHS is a reasonable candidate for illustrating how conditionally convergent series may be rearranged to change their sums. For example, we may replace each odd term x of the AHS by (2x - x) and get a pattern in which one positive term is followed by two negative terms. If we then multiply each term of the new series by 1/2, we get a rearrangement of the AHS which converges to half of the original sum. Thus, and the rearranged AHS satisfies This is an example of a regular rearrangement, in which there is a regular pattern consisting of a fixed number of positive terms taken in order, followed by a fixed number of negative terms taken in order. We use A(m, n) to denote such an ordered rearrangement consisting of m positive terms followed by n negative terms. Thus, the

example above shows that A(1,2) converges to (1/2)ln2. A simple argument [see Arthur B. Simon's Calculus with Analytic Geometry, Scott, Foresman and Co., Illinois (1982), 5141 shows that A (2, 1) converges to (3/2)ln 2. Our investigation was initially prompted by a classroom problem posed by Edwin E. Moise [Introductory Problem Courses in Analysis and Topology, Springer- Verlag, New York (1982), 451: Find a rearrangement of the AHS that converges to zero. The standard argument to show the existence of a rearrangement of the AHS which converges to a given limit L is to observe that because the Harmonic Series diverges, it is possible to add enough consecutive positive terms, 1 + 1/3 +... to get a partial sum larger than L. Then enough consecutive negative terms are added to make the partial sum smaller than L, and the process is continued. For L = 0, a little work with a hand calculator showed some unanticipated regularity. To get a rearrangement of the AHS to converge to zero, it appeared that we needed one positive term and then four negative terms. The next positive term, 1/3, made the sum positive, and four more negative terms were needed to get a negative partial sum. The same regularity continued as far as we were able to check by hand, so the class was led to search for a proof that this rearrangement A(1,4) does, in fact, converge to zero. (A complicated inductive proof was discovered based on showing that the partial sums Smare positive if 5 does not divide m, and Smare negative if 5 divides m.) Having discovered that the regular rearrangement A(1,4) converges to zero, students began to ask questions about the convergence of A(m, n) in general. We used a microcomputer to generate data on partial sums for a number of regular rearrangements. A few partial sums are given: Students were encouraged to formulate their own conjectures from the partial sums. For example, the data suggest that A (2,2), A (3,3) and A (4,4) all converge to In 2. Similarly, it appears that A (1,2) and A(2,4) have the same limit. Ultimately we were led to the following: Theorem. Every regular rearrangement of A (m, n) converges to In 2 + (1/2)ln(m/n). the AHS converges. In particular, Our proof of this theorem is based on the well-known fact [see, for example, Thomas and Finney's Calculus and Analytic Geometry, sixth edition, Addison- Wesley, Massachusetts (1984), p. 640, problem 451 that the difference HN - lnn between HN(the Nth partial sum of the Harmonic Series) and 1nN approaches a constant y (Euler's Constant) as N becomes large. In working with partial sums for a rearrangement A(m, n), it is most natural to consider sums of N terms, where N is divisible by m + n. For convenience of notation, 0, and EN will, respectively, denote the sum of the first N odd terms and the sum of the first N even terms of the AHS. Thus, ON+ EN= H,, and 2EN= HN.

Let S, be the Nth partial sum of A(m,n), where N = (m + n)k. Collecting positive and negative terms together, we have: +ln2mk- - lnmk- - lnnk (i) Therefore, For each fixed r E {1,2,..., m + n - 11, we have S(m+n,k+rS(,+,,, - + {r terms of A(m,n)). Since the terms of A(m,n) approach zero, limk,,s(m+n,k+r = ln2 + (+)ln(m/n) for each r. Therefore, it is an easy matter to verify that limn,,s, = In2 + (i)ln(m/n), even if N is not divisible by m + n. There are some additional observations which may be pertinent here. As was pointed out earlier, there is a standard argument to show the existence of a rearrangement of the AHS which will converge to any given real number L. However, given an arbitrary real number L, there is not necessarily a regular rearrangement which will converge to L. From our theorem, we can prove the following: Corollary. There is a regular rearrangement of the AHS which converges to L if and only if e2l is a rational number. If A(m, n) converges to L, then L = ln 2 + (1/2)ln(m/n) and e2l = 4m/n is rational. Suppose, conversely, that e2l =p/q is rational. Then L = (1/2)ln(p/q). If we choose integers m, n satisfying m/n =p/4q, then A (m, n) converges to In 2 + (1/2)ln(p/4q) = L. As we had previously observed, there is not a unique rearrangement of the AHS that converges to a particular limit. More interestingly, we were led to consider regular rearrangements by following the standard argument for rearranging the AHS to converge to zero, but the standard rearrangement procedure does not necessarily lead to a regular rearrangement. Our Theorem shows that A (4,l) converges to ln 4; but if we had used the standard procedure to get a rearrangement -

converging to ln4, we would choose only three positive terms before the first negative term. Editor's Note: For related discussions of this theme, see "Rearranging the Alternating Harmonic Series" by C. C. Cowen, K. R. Davidson, and R. P. Kaufman [Amer. Math. Monthly, 87 (December 1980) 817-8191, "Sum-Preserving Rearrangements of Infinite Series" by Paul Schaefer [Amer. Math. Monthly, 88 (January 1981) 33-40], and "Rearranging Terms in Alternating Series" by Richard Beigel [Math. Mag., 54 (November 1981) 244-2461, Tetrahedra, Skew Llnes, and Volume James Smith and Mason Henderson, Northern Montana College, Havre, MT If A and B are distinct points on a line k, and C and D are distinct points on a line m that is skew to k, then A, B, C, and D determine a tetrahedron. This situation can be visualized by cutting a quadrilateral out of a sheet of paper and creasing it along a line between an appropriate pair of vertices. One of the two skew lines is associated with the crease and its two vertices, the other with the two remaining vertices. Suppose, as above, that points, A, B, C, and D determine a tetrahedron for given fixed skew lines k and m. We intend to show that the volume of the tetrahedron does not change when segments AB and CD of fixed lengths are moved along their respective lines k and m. To be specific, consider any points A', B' on k and points C', D' on m such that the lengths of segments A'B' and C'D' equal those of segments AB and CD, respectively. We consider the vector u' from A' to B' as being the same as the vector u from A to B, and the vector w' from C' to D' is considered the same vector as w from C to D. Since A' lies on line k, the vector AA' from A to A' satisfies AA' = su from some scalar s.