Generator för Farey-följd

Ange en ordning n för att generera dess Farey-följd.

Så här använder du

  1. Ange dina värden i fälten ovan.
  2. Tryck på Beräkna för att se resultatet direkt.
  3. Använd Dela-knappen för att kopiera en länk till ditt resultat.

Om denna kalkylator

Farey-följden av ordning n, F_n, listar varje bråk a/b i enklaste form med 0 ≤ a ≤ b ≤ n, ordnade i växande ordning mellan 0/1 och 1/1 — F_3 är till exempel 0/1, 1/3, 1/2, 2/3, 1/1. Intilliggande bråk i följden uppfyller alltid egenskapen att deras korsmultiplicerade differens (bc − ad för grannarna a/b och c/d) är exakt 1.

Studenter och entusiaster inom talteori använder Farey-följder för att studera rationell approximation, Stern–Brocot-trädet och fördelningen av bråk med begränsade nämnare, och de dyker upp i problem med kedjebråk, Franel–Landaus omformulering av Riemannhypotesen och när man ska generera alla reducerade bråk upp till en given nämnare utan dubbletter.

Var det här till hjälp?

Du kan välja upp till 3 reaktioner.

Kommentarer

  • Bli först med att kommentera.

Populära kalkylatorer

Alla räknare