Successió de Farey
En matemàtiques, la successió de Farey d'ordre n és la seqüència de les fraccions irreductibles entre 0 i 1 en la qual el denominador és inferior o igual a n i en ordre creixent. Qualsevol successió comença amb el valor 0, representat per la fracció 0⁄1, i finalitza amb el valor 1, representat per la fracció ¹⁄1 (tot i que certs autors ometen aquest terme).
De vegades aquesta successió rep el nom de sèrie de Farey, però això no és estrictament correcte atès que els termes no se sumen. Porta el nom del seu inventor, el geòleg anglès John Farey (1766-1826).
El 1924, el matemàtic suís Jérôme Franel, va trobar una subtil relació entre la sèrie de Farey i la Hipòtesi de Riemann, cosa que va fer que Edmund Landau investigués aquesta relació, publicant un parell d'articles sobre el tema.[1]
Exemple[modifica]
La successió de Farey per a n entre 1 i 8 és la següent:
- F1 = {0⁄1, ¹⁄1}
- F₂ = {0⁄1, ¹⁄₂, ¹⁄1}
- F₃ = {0⁄1, ¹⁄₃, ¹⁄₂, ²⁄₃, ¹⁄1}
- F₄ = {0⁄1, ¹⁄₄, ¹⁄₃, ¹⁄₂, ²⁄₃, 3⁄₄, ¹⁄1}
- F₅ = {0⁄1, ¹⁄₅, ¹⁄₄, ¹⁄₃, ²⁄₅, ¹⁄₂, 3⁄₅, ²⁄₃, 3⁄₄, 4⁄₅, ¹⁄1}
- F₆ = {0⁄1, ¹⁄₆, ¹⁄₅, ¹⁄₄, ¹⁄₃, ²⁄₅, ¹⁄₂, 3⁄₅, ²⁄₃, 3⁄₄, 4⁄₅, ⁵⁄₆, ¹⁄1}
- F₇ = {0⁄1, ¹⁄₇, ¹⁄₆, ¹⁄₅, ¹⁄₄, ²⁄₇, ¹⁄₃, ²⁄₅, 3⁄₇, ¹⁄₂, 4⁄₇, 3⁄₅, ²⁄₃, ⁵⁄₇, 3⁄₄, 4⁄₅, ⁵⁄₆, ⁶⁄₇, ¹⁄1}
- F₈ = {0⁄1, ¹⁄₈, ¹⁄₇, ¹⁄₆, ¹⁄₅, ¹⁄₄, ²⁄₇, ¹⁄₃, 3⁄₈, ²⁄₅, 3⁄₇, ¹⁄₂, 4⁄₇, 3⁄₅, ⁵⁄₈, ²⁄₃, ⁵⁄₇, 3⁄₄, 4⁄₅, ⁵⁄₆, ⁶⁄₇, 7⁄₈, ¹⁄1}
Vegeu també[modifica]
Referències[modifica]
- ↑ Alexanderson, 2000, p. 42.
Bibliografia[modifica]
- Alexanderson, Gerald L. The Random Walks of George Polya (en anglès). The Mathematical Association of America, 2000. ISBN 0-88385-528-3.
Enllaços externs[modifica]
- Farey Sequence a Mathworld.