Farey-følge generator

Skriv inn en orden n for å generere dens Farey-følge.

Slik bruker du den

  1. Skriv inn de nødvendige verdiene i feltene.
  2. Klikk på «Beregn» for å se resultatet.
  3. Kopier eller del resultatet med «Del»-knappen.

Om denne kalkulatoren

Farey-følgen av orden n, F_n, lister opp hver brøk a/b på laveste form med 0 ≤ a ≤ b ≤ n, ordnet i stigende rekkefølge mellom 0/1 og 1/1 — F_3 er for eksempel 0/1, 1/3, 1/2, 2/3, 1/1. Påfølgende brøker i følgen oppfyller alltid egenskapen at deres kryssmultipliserte differanse (bc − ad for naboene a/b og c/d) er nøyaktig 1.

Studenter og entusiaster innen tallteori bruker Farey-følger til å studere rasjonal approksimasjon, Stern–Brocot-treet og fordelingen av brøker med begrensede nevnere, og de dukker opp i problemer som gjelder kjedebrøker, Franel–Landau-omformuleringen av Riemann-hypotesen, og generering av alle forkortede brøker opp til en gitt nevner uten duplikater.

Var dette nyttig?

Du kan velge opptil 3 reaksjoner.

Kommentarer

  • Bli den første til å kommentere.

Populære kalkulatorer

Alle kalkulatorer