Ciąg ułamków Fareya rzędu – rosnący ciąg wszystkich nieskracalnych ułamków takich, że [1].
Przykład
[2].
Własności
- Twierdzenie Cauchy’ego-Fareya[3].
- Dla nie ma dwóch kolejnych ułamków o tym samym mianowniku[4].
- Jeśli są kolejnymi ułamkami ciągu ułamków Fareya to [5].
- Jeśli są kolejnymi ułamkami ciągu ułamków Fareya to [6].
Przykład zastosowania
| Ta sekcja od 2017-07 zawiera treści, przy których brakuje odnośników do źródeł. Należy dodać przypisy do treści niemających odnośników do źródeł. Dodanie listy źródeł bibliograficznych jest problematyczne, ponieważ nie wiadomo, które treści one uźródławiają. Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary) Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tej sekcji. Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tej sekcji. |
Znaleźć liczby najbliższe których mianowniki są mniejsze od 50.
Mamy:
czyli
zachodzi nierówność:
więc:
Zauważamy, że skrajne wartości są najlepszymi oszacowaniami spośród liczb o mianowniku nie większym niż 2.
Stwierdzamy, że
czyli:
a zatem:
W kolejnych krokach dostajemy:
Liczby oraz są kolejnymi liczbami w pięćdziesiątym ciągu Fareya, więc nie ma pomiędzy nimi liczby o mianowniku mniejszym niż 58, czyli są to poszukiwane liczby.
Zobacz też
Przypisy
- ↑ Wacław Marzantowicz, Piotr Zarzycki, Elementarna teoria liczb, Wydawnictwo Naukowe PWN, Warszawa 2012, ISBN 978-83-01-14855-3, s. 58, Definicja 12.2.
- ↑ Wacław Marzantowicz, Piotr Zarzycki, Elementarna teoria liczb, Wydawnictwo Naukowe PWN, Warszawa 2012, ISBN 978-83-01-14855-3, s. 58, Przykład 12.3.
- ↑ Wacław Marzantowicz, Piotr Zarzycki, Elementarna teoria liczb, Wydawnictwo Naukowe PWN, Warszawa 2012, ISBN 978-83-01-14855-3, s. 58, Twierdzenie 12.4.
- ↑ Wacław Marzantowicz, Piotr Zarzycki, Elementarna teoria liczb, Wydawnictwo Naukowe PWN, Warszawa 2012, ISBN 978-83-01-14855-3, s. 59, Twierdzenie 12.6.
- ↑ Wacław Marzantowicz, Piotr Zarzycki, Elementarna teoria liczb, Wydawnictwo Naukowe PWN, Warszawa 2012, ISBN 978-83-01-14855-3, s. 59, Twierdzenie 12.7.
- ↑ Wacław Marzantowicz, Piotr Zarzycki, Elementarna teoria liczb, Wydawnictwo Naukowe PWN, Warszawa 2012, ISBN 978-83-01-14855-3, s. 59, Twierdzenie 12.8.
Linki zewnętrzne
- Eric W.E.W. Weisstein Eric W.E.W., Farey Sequence, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).
Ciągi liczbowe
pojęcia definiujące | ciągi ogólne | - funkcja
- dziedzina
- liczby naturalne
- podzbiór
|
---|
ciągi liczbowe | |
---|
|
---|
typy ciągów | |
---|
przykłady ciągów liczb naturalnych | |
---|
inne przykłady ciągów liczb | |
---|
twierdzenia | |
---|
powiązane pojęcia | |
---|