Jonglør sekvens

Fra Wikipedia, den frie encyklopædi
Gå til: navigation, søg

Inden for rekreativ matematik er en Jonglør sekvens en talfølge bestående af naturlige tal. Følgen starter med et tal a0, og hvert efterfølgende tal i sekvensen er defineret ved følgende rekursive relation:

a_{k+1}= \begin{cases}
 \left \lfloor a_k^{\frac{1}{2}} \right \rfloor,  & \mbox{hvis } a_k \mbox{ er lige} \\
 \\
 \left \lfloor a_k^{\frac{3}{2}} \right \rfloor,  & \mbox{hvis } a_k \mbox{ er ulige}
\end{cases}

Jonglør sekvenser blev publiceret af Clifford A. Pickover, en Amerikansk matematiker[1]. Navnet kommer af sekvensernes voksende og faldende natur, som kan sammenlignes med bolde i en jonglørs hænder.[2]

For eksempel ser sekvensen for a0 = 3 således ud:

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

Hvis en jonglør sekvens når tallet 1 vil alle efterfølgende tal ligeledes være lig 1. Det er formodet at alle jonglør sekvenser når tallet 1, og formodningen er bekræftet for startværdier op til 106,[3] men er endnu ikke bevist. Denne formodning om jonglør sekvenser minder om Collatz formodningen, om hvilken Paul Erdős sagde "Matematikken er endnu ikke parat til sådanne problemer."

For en given startværdi n defineres I(n) som antallet af skridt jonglør sekvensen startende med n tager før den når 1, og h(n) som den største værdi i jonglør sekvensen startende med n. For små værdier af n fås da:

n Jonglør sekvens l(n) h(n)
2 2, 1 1 2
3 3, 5, 11, 36, 6, 2, 1 6 36
4 4, 2, 1 2 4
5 5, 11, 36, 6, 2, 1 5 36
6 6, 2, 1 2 6
7 7, 18, 4, 2, 1 4 18
8 8, 2, 1 2 8
9 9, 27, 140, 11, 36, 6, 2, 1 7 140
10 10, 3, 5, 11, 36, 6, 2, 1 7 36

Jonglør sekvenser kan nå meget høje værdier før de falder til 1. For eksempel, jonglør sekvensen startende med a0 = 37 når en maksimal værdi på 24906114455136. Harry J. Smith har bestemt at jonglør sekvensen startende med a0 = 48443 når en maksimal værdi ved a60 med 972463 cifre før den falder til 1 ved a157 [4].

Referencer[redigér | redigér wikikode]

  1. Pickover, Clifford A. (1992). Computers and the Imagination. St. Martin's Press. pp. Kapitel 40. ISBN 978-0312083434. 
  2. Pickover, Clifford A. (2002). The Mathematics of Oz. Cambridge University Press. pp. Kapitel 45. ISBN 978-0521016780. 
  3. Juggler sequenceMathWorld
  4. Brev fra Harry J. Smith til Cliiford A. Pickover, 27. Juni 1992

Eksterne links[redigér | redigér wikikode]