Importance of the Absolute Value

Professor Ducci's observation pertains to the problem of integer iterations on a circle:

Place 4 integers on a circle. Proceed in iterations. At every step, compute all differences of pairs of consecutive numbers. Place the absolute values of these differences between the corresponding numbers and remove the numbers themselves.

Whatever 4 integers you start with, you'll reach the sequence of four zeros after a (very) finite number of iterations. So it may appear surprising that with the removal of the absolute value, the terms of the sequence grow without bound.

Discussion

|Contact| |Front page| |Contents| |Algebra| |Store|

Copyright © 1996-2012 Alexander Bogomolny

Place 4 integers on a circle. Proceed in iterations. At every step, compute all differences of pairs of consecutive numbers. Place the absolute values of these differences between the corresponding numbers and remove the numbers themselves.

Whatever 4 integers you start with, you'll reach the sequence of four zeros after a (very) finite number of iterations. So it may appear surprising that with the removal of the absolute value, the terms of the sequence grow without bound.

Let a, b, c, d be the numbers originally placed on the circle. These are replaced with a - b, b - c, c - d, and d - a. Obviously, starting with the first iteration, at any step the sum of the four numbers is zero. We may assume that this is true to start with:

a + b + c + d = 0.

Let α = a - b, β = b - c, γ = c - d, and δ = d - a.

One way of thinking of the magnitude of the four numbers is to consider them as components of a 4-dimensional vector. Indeed, the norm of such a vector grows without bound only if the same happens to at least one of its components; for the norm measures the distance of the vector's end point to the origin. We'll use the Euclidean norm:

 0= (a + b + c + d)²
  = [a + b + c + d]²
  = a² + b² + c² + d² + 2(ab + bc + cd + da) + 2(ac + bd)
  = (a + c)² + (b + d)² + 2(ab + bc + cd + da)

On the other hand,

α² + β² + γ² + δ² = 2(a² + b² + c² + d²) - 2(ab + bc + cd + da)

Adding the two gives

 α² + β² + γ² + δ²= 2(a² + b² + c² + d²) + (a + c)² + (b + d)²
  ≥ 2(a² + b² + c² + d²),

meaning that the square of the norm at least doubles with each iteration.

Reference

  1. A. Engel, Problem-Solving Strategies, Springer, 1998, p. 3

Absolute Value

|Contact| |Front page| |Contents| |Algebra| |Store|

Copyright © 1996-2012 Alexander Bogomolny

 40618265

A math books store at a unique math study site. Shopping at the store helps maintain the site. Thank you.
Sites for teachers
Sites for parents
Terms of use
Awards
Interactive Activities

CTK Exchange
CTK Wiki Math
CTK Insights - a blog
Math Help
Games & Puzzles
What Is What
Arithmetic
Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Stories for Young
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Old and nice bookstore
Other Math sites
Front Page
Movie shortcuts
Personal info
Privacy Policy

Guest book
News sites

Recommend this site

Sites for parents

Education & Parenting

Search:
Keywords:

Google
Web CTK
Supported by
3wVentures