3.5 FUNGSI PENGGANDAAN – 3.

6 PERCOBAAN : COMPUTER MUNGKIN BERBOHONG

KELOMPOK 3

NAMA ANGGOTA :

DWI JAYANTI

DONI JANTRA

SISI SAPUTRI

SURYADI HARTO PRATAMA

YAYUK GRAFI DESI . MR

3.5 Fungsi Penggandaan

Contoh kita berikutnya adalah salah satu yang akan sering kita temui di buku ini-fungsi
pengganda. Fungsi ini memiliki domain setengah terbuka,unit setengah tertutup interval 0 ≤ 𝑥 <
1 yang kita nyatakan dengan [0,1). Fungsi pengganda D dapat didefinisikan sebagai

2𝑥 0 ≤ 𝑥 < 1⁄2
𝐷(𝑥) = {
2𝑥 − 1 1⁄2 ≤ 𝑥 < 1

Grafik D ditampilkan pada Gambar 3.4. Perhatikan bahwa D: [0,1) → [0,1).

Gambar 3.4 Grafik dari fungsi pengganda

Kita dapat mendefinisikan D lebih ringkas sebagai

𝐷(𝑥) = 2𝑥 𝑚𝑜𝑑 1

Ini berarti bahwa D(x) adalah bagian pecahan dari 2x. Misalnya, D(0,3) = 0,6, tetapi D(0,6) =
1.2 − 1 = 0,2,dan D(0,9) = 0,8.

Perhatikan bahwa D memiliki banyak siklus. Misalnya, 0 adalah titik tetap. Titik-titik 1⁄3 dan
2⁄3 terletak pada siklus ke-2. Titik 1⁄5 terletak pada siklus ke-4 :

1 2 4 3 1 2
, , , , , , . . ..
5 5 5 5 5 5
Dan titik 1⁄9 terletak pada siklus ke-6 :

1 2 4 8 7 5 1
, , , , , , , . . ..
9 9 9 9 9 9 9
Ternyata ada banyak jenis orbit lain untuk fungsi ini, termasuk beberapa yang tidak
periodik, akhirnya periodik, atau konvergen ke siklus. Memang, karena kita akan terakhir,
sebagian besar orbit tidak termasuk jenis ini. Namun, pada computer digital biasa atau kalkulator
ilmiah kita tidak pernah (baik, oke, hamper tidak pernah) melihat salah satu dari orbit ini. Ini
adalah isi dari percobaan pertama kami.

3.6 Percobaan : Computer Mungkin Berbohong

Tujuan: tujuan dari perconaan ini adalah untuk menghitung sejumlah orbit untuk beberapa
fungsi yang berbeda dan mencatat hasilnya. Kita akan melihat ketika kita melanjutkan bahwa
hasil yang dihasilkan oleh computer sering dapat menyesatkan atau hanya salah.

Prosedur: pertimbangkan tiga fungsi berikut:

1. 𝐹(𝑥) = 𝑥 2 − 2
2. 𝐺(𝑥) = 𝑥 2 + 𝑐 untuk beberapa 𝑐 < −2 (Anda memilih 𝑐)
3. Fungsi penggandaan D.
Untuk masing-masing fungsi ini, pilih sepuluh biji awal yang berbeda. Untuk fungsi
pengganda, masing-masing harus dalam interval [0,1). Untuk 𝐹(𝑥) = 𝑥 2 − 2, masing-masing
harus dalam interval (-2,2). Untuk setiap benih yang dipilih, hitung 100 titik pertama pada orbit
yang sesuai. Catat hasilnya dengan mendaftar benih awal bersama dengan apa yang terjadi pada
orbit. Yaitu, tentukan apakah orbitnya tetap, periodik, akhirnya periodik, atau tidak memiliki
pola yang terlihat.

Hasil : Setelah mengumpulkan semua, tulis esai singkat yang meringkas apa yang telah Anda
lihat untuk setiap fungsi. diberikan data Anda, dapatkah Anda membuat dugaan tentang perilaku
fungsi-fungsi ini? untuk fungsi yang diberikan, apakah semua (atau hampir semua) orbit
berperilaku dengan cara yang sama? masukkan dalam esai Anda dugaan dan spekulasi tentang
setiap fungsi.

Catatan dan Pertanyaan:

1. Untuk fungsi pengganda, anda harus mencoba nilai-nilai rasional tertentu seperti x0 = 1/5 dan
x0 = 1/9 yang orbitnya sudah kita ketahui. Apakah hasil Anda sesuai dengan apa yang sudah
kami ketahui? atau apakah komputer memberikan hasil yang salah? jika demikian, bisakah
Anda menjelaskan mengapa ini terjadi? dalam esai lebih lanjut, diskusikan hasil eksperimen
bersama dengan teori Anda mengapa komputer bereaksi seperti itu.
2. Sebagai petunjuk, pertimbangkan apa yang akan terjadi jika komputer Anda benar-benar
menyimpan angka dalam bentuk biner. komputer tidak akan menyimpan keseluruhan ekspansi
biner dari nomor yang diberikan; sebaliknya, akan memotong ekspansi ini sehingga hanya
perkiraan ke nomor yang disimpan. yaitu, angka dalam interval 0 ≤ 𝑥0 < 1 akan disimpan di
komputer sebagai jumlah yang terbatas dari formulir

𝑎1 𝑎2 𝑎𝑛
+ 2 + ⋯ + 𝑛.
2 2 2

Apa yang terjadi pada nomor tersebut di bawah iterasi fungsi penggandaan?

3. Jika Anda memiliki akses ke program yang melakukan aritmatika rasional, gunakan ini untuk
mengorbit komputer dari bilangan rasional dari bentuk p / q di bawah fungsi pengganda. apa
yang kamu lihat sekarang? dapatkah Anda membuat dugaan tentang orbit titik-titik rasional?