Pohon Stern–Brocot: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 21989015; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
[[File:SternBrocotTree.svg|thumb|right|280px|Pohon Stern–Brocot, dan barisan Stern–Brocot dari orde ''i'' untuk ''i'' = 1, 2, 3, 4]] | |||
Dalam [[teori bilangan]], '''pohon''' '''Stern–Brocot''' () adalah [[Pohon biner|pohon biner lengkap]] yang tak terhingga. Pada pohon tersebut, simpulnya berkorespondensi satu-ke-satu dengan [[bilangan rasional]] [[Tanda (matematika)|positif]], yang nilainya diurutkan dari kiri ke kanan seperti pada [[pohon telusur]]. | Dalam [[teori bilangan]], '''pohon''' '''Stern–Brocot''' () adalah [[Pohon biner|pohon biner lengkap]] yang tak terhingga. Pada pohon tersebut, simpulnya berkorespondensi satu-ke-satu dengan [[bilangan rasional]] [[Tanda (matematika)|positif]], yang nilainya diurutkan dari kiri ke kanan seperti pada [[pohon telusur]]. | ||
| Baris 5: | Baris 7: | ||
Akar dari pohon Stern–Brocot korespondensi dengan angka 1. Hubungan induk-anak antara bilangan dalam pohon Stern–Brocot dapat didefinisikan dengan menggunakan [[pecahan berlanjut]] atau [[Mediant (matematika)|mediant]], dan sebuah lintasan di pohon dari akar ke setiap bilangan lain <math>q</math> memberikan barisan dari aproksimasi ke ''<math>q</math>'', dengan [[Pecahan|penyebut]] yang lebih kecil dari ''<math>q</math>''. Karena pohon tersebut mengandung setiap bilangan rasional positif tepatnya satu, algoritma ''[[breadth-first search]]'' dari pohon menyediakan metode dari daftar semua bilangan rasional positif yang terkait erat dengan [[barisan Farey]]. Subpohon di sebelah kiri dari pohon Stern–Brocot, yang mengandung bilangan rasional di kisaran () <math>(0,1)</math>, disebut '''pohon''' '''Farey''' (). | Akar dari pohon Stern–Brocot korespondensi dengan angka 1. Hubungan induk-anak antara bilangan dalam pohon Stern–Brocot dapat didefinisikan dengan menggunakan [[pecahan berlanjut]] atau [[Mediant (matematika)|mediant]], dan sebuah lintasan di pohon dari akar ke setiap bilangan lain <math>q</math> memberikan barisan dari aproksimasi ke ''<math>q</math>'', dengan [[Pecahan|penyebut]] yang lebih kecil dari ''<math>q</math>''. Karena pohon tersebut mengandung setiap bilangan rasional positif tepatnya satu, algoritma ''[[breadth-first search]]'' dari pohon menyediakan metode dari daftar semua bilangan rasional positif yang terkait erat dengan [[barisan Farey]]. Subpohon di sebelah kiri dari pohon Stern–Brocot, yang mengandung bilangan rasional di kisaran () <math>(0,1)</math>, disebut '''pohon''' '''Farey''' (). | ||
== Sumber dan atribusi == | |||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Pohon+Stern%E2%80%93Brocot&oldid=21989015 Wikipedia bahasa Indonesia], revisi 21989015 (2022-11-13T12:00:34Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | |||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 24 Agustus 2026 23.04
Dalam teori bilangan, pohon Stern–Brocot () adalah pohon biner lengkap yang tak terhingga. Pada pohon tersebut, simpulnya berkorespondensi satu-ke-satu dengan bilangan rasional positif, yang nilainya diurutkan dari kiri ke kanan seperti pada pohon telusur.
Pohon Stern–Brocot ditemukan secara terpisah oleh seorang ahli teori bilangan berkebangsaan Jerman bernama Moritz Stern, dan seorang pembuat jam di Prancis bernama Achille Brocot, yang menggunakan pohon Stern-Brocot untuk merancang sistem roda gigi dengan rasio roda gigi mendekati nilai yang diinginkan dengan menemukan rasio bilangan halus di dekat nilai tersebut.
Akar dari pohon Stern–Brocot korespondensi dengan angka 1. Hubungan induk-anak antara bilangan dalam pohon Stern–Brocot dapat didefinisikan dengan menggunakan pecahan berlanjut atau mediant, dan sebuah lintasan di pohon dari akar ke setiap bilangan lain memberikan barisan dari aproksimasi ke , dengan penyebut yang lebih kecil dari . Karena pohon tersebut mengandung setiap bilangan rasional positif tepatnya satu, algoritma breadth-first search dari pohon menyediakan metode dari daftar semua bilangan rasional positif yang terkait erat dengan barisan Farey. Subpohon di sebelah kiri dari pohon Stern–Brocot, yang mengandung bilangan rasional di kisaran () , disebut pohon Farey ().
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 21989015 (2022-11-13T12:00:34Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.