Seqüència Somos
En matemàtiques, una seqüència Somos és una seqüència de nombres definits per una certa relació de recurrència. Van ser descobertes pel matemàtic Michael Somos. Com que la seva recurrència definitòria inclou divisions, es podria esperar que els termes de la seqüència fossin fraccions, però moltes seqüències Somos tenen la propietat de que tots els seus valors són enters.
Equacions de recurrència
[modifica]Per un nombre enter k major que 1, la seqüència Somos-k és definida per l'equació
quan k és senar, o per l'equació anàloga
quan k és parell, amb els valors inicials ai = 1 per i < k.
Per k = 2 ó 3, aquesta recursivitat és molt simple (no hi ha addició a la part dreta) i defineixen la seqüència de tot uns (1, 1, 1, ...).
El primer cas no trivial és k = 4, amb l'equació definitòria següent:
Mentre que per k = 5 és:
- .
Aquestes equacions poden ser reescrites en forma de relació de recurrència:
Tot i que en la definició habitual de les seqüències Somos els valors de ai per i < k són 1, també és possible definir altres seqüències utilitzant les mateixes recurrències amb diferents valors inicials.
Integralitat
[modifica]La forma de les recurrències definitòries de les seqüències Somos inclou divisions, per tant es podria esperar que les seqüències incloguessin fraccions. Tot i això, per k ≤ 7 les seqüències només inclouen valors enters, excepte si se'n modifiquen els valors inicials. Molts matemàtics han intentat explicar aquesta propietat; està estretament relacionada amb la combinatòria dels àlgebres de cluster.[1][2][3]
Referències
[modifica]- ↑ Malouf, Janice L. «An integer sequence from a rational recursion». Discrete Mathematics, 110, 1992, p. 257–261. DOI: 10.1016/0012-365X(92)90714-Q.
- ↑ Fomin, Sergey; Zelevinsky, Andrei «The Laurent phenomenon». Advances in Applied Mathematics, 28, 2002, p. 119–144.
- ↑ Carroll, Gabriel D.; Speyer, David E. «The Cube Recurrence». Electronic Journal of Combinatorics, 11, 2004, p. R73.
Enllaços externs
[modifica]- Jim Propp - The Somos Sequence Site (anglès)
- Wolfram Mathworld - Somos Sequence (anglès)
- Somos, M. «Step into the Elliptic Realm» & «Simple Somos Sequence», 2000, Cut-the-knot.
- «Michael Somos Home Page». Arxivat de l'original el 6 gener 2020. [Consulta: 29 març 2021].