Vés al contingut

Seqüència Somos

De la Viquipèdia, l'enciclopèdia lliure

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.

Pots consultar aquí les seqüències OEIS. : A006720, : A006721, : A006722 i : A006723

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]
  1. 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.
  2. Fomin, Sergey; Zelevinsky, Andrei «The Laurent phenomenon». Advances in Applied Mathematics, 28, 2002, p. 119–144.
  3. Carroll, Gabriel D.; Speyer, David E. «The Cube Recurrence». Electronic Journal of Combinatorics, 11, 2004, p. R73.

Enllaços externs

[modifica]