Juggler sequence

Juggler sequence

In recreational mathematics a juggler sequence is an integer sequence that starts with a positive integer "a"0, with each subsequent term in the sequence defined by the recurrence relation:

:a_{k+1}= egin{cases} left lfloor a_k^{frac{1}{2 ight floor, & mbox{if } a_k mbox{ is even} \ \ left lfloor a_k^{frac{3}{2 ight floor, & mbox{if } a_k mbox{ is odd}end{cases}

Juggler sequences were publicised by American mathematician and author Clifford A. Pickover. [cite book | last = Pickover
first = Clifford A.
authorlink = Clifford A. Pickover
title = Computers and the Imagination
publisher = St. Martin's Press
date = 1992
pages = Chapter 40
isbn = 978-0312083434
] The name is derived from the rising and falling nature of the sequences, like balls in the hands of a juggler. [cite book
last = Pickover
first = Clifford A.
authorlink = Clifford A. Pickover
title = The Mathematics of Oz
publisher = Cambridge University Press
date = 2002
pages = Chapter 45
isbn = 978-0521016780
]

For example, the juggler sequence starting with "a"0 = 3 is

:a_1= lfloor 3^frac{3}{2} floor = lfloor 5.196dots floor = 5, :a_2= lfloor 5^frac{3}{2} floor = lfloor 11.180dots floor = 11, :a_3= lfloor 11^frac{3}{2} floor = lfloor 36.482dots floor = 36, :a_4= lfloor 36^frac{1}{2} floor = lfloor 6 floor = 6, :a_5= lfloor 6^frac{1}{2} floor = lfloor 2.449dots floor = 2, :a_6= lfloor 2^frac{1}{2} floor = lfloor 1.414dots floor = 1.

If a juggler sequence reaches 1, then all subsequent terms are equal to 1. It is conjectured that all juggler sequences eventually reach 1. This conjecture has been verifed for initial terms up to 106, [*MathWorld|title= Juggler Sequence|urlname= JugglerSequence] but has not been proved. Juggler sequences therefore present a problem that is similar to the Collatz conjecture.

For a given initial term "n" we define "l"("n") to be the number of steps which the juggler sequence starting at "n" takes to first reach 1, and "h"("n") to be the maximum value in the juggler sequence starting at "n". For small values of "n" we have:

:

Juggler sequences can reach very large values before descending to 1. For example, the juggler sequence starting at "a"0 = 37 reaches a maximum value of 24906114455136. Harry J. Smith has determined that the juggler sequence starting at "a"0 = 48443 reaches a maximum value at "a"60 with 972,463 digits, before reaching 1 at "a"157. [ [http://www.geocities.com/hjsmithh/Juggler/Juggle3L.html Letter from Harry J. Smith to Cliiford A. Pickover, 27th June 1992] ]

References

External links

* [http://members.chello.nl/k.ijntema/juggler.html Juggler sequence calculator] at Collatz Conjecture Calculation Center
* [http://www.geocities.com/hjsmithh/Juggler/index.html Juggler Number pages] by Harry J. Smith


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Integer sequence — In mathematics, an integer sequence is a sequence (i.e., an ordered list) of integers. An integer sequence may be specified explicitly by giving a formula for its nth term, or implicitly by giving a relationship between its terms. For example,… …   Wikipedia

  • Clifford A. Pickover — Nationality United States of America Fields …   Wikipedia

  • Последовательность жонглёра — В математике последовательность жонглёра целочисленная последовательность, начинающаяся с натурального числа a0, в которой каждый следующий элемент определяется следующим рекуррентным соотношением: [1] Содержание …   Википедия

  • List of recreational number theory topics — This is a list of recreational number theory topics (see number theory, recreational mathematics). Listing here is not pejorative: many famous topics in number theory have origins in challenging problems posed purely for their own sake. See list… …   Wikipedia

  • List of mathematics articles (J) — NOTOC J J homomorphism J integral J invariant J. H. Wilkinson Prize for Numerical Software Jaccard index Jack function Jacket matrix Jackson integral Jackson network Jackson s dimensional theorem Jackson s inequality Jackson s theorem Jackson s… …   Wikipedia

  • W. C. Fields — Born William Claude Dukenfield January 29, 1880(1880 01 29) Darby, Pennsylvania, U.S. Died …   Wikipedia

  • Siteswap — (also called Cambridge notation in the United Kingdom) is a notation used to describe juggling patterns. It encodes the number of beats of each throw, which is related to their height, and the hand to which the throw is to be made. It is an… …   Wikipedia

  • Stars and planetary systems in fiction — The planetary systems of stars other than the Sun and the Solar System are a staple element in much science fiction. Contents 1 Overview 1.1 The brightest stars …   Wikipedia

  • Michael Goudeau — Michael Carey Goudeau Born July 13, 1959(1959 07 13) Nationality  United States Michael Carey Goudeau (born 1959) is a jug …   Wikipedia

  • Juggling — is a physical human skill involving the movement of objects, usually through the air, for entertainment (see object manipulation). The most recognizable form of juggling is toss juggling, where the juggler throws objects through the air. Jugglers …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”