Professional Documents
Culture Documents
Kekambuhan hubungan yang tidak homogen, pada umumnya, lebih sulit untuk memecahkan dan
memerlukan teknik khusus, tergantung pada bagian nonhomogen dari relasi (istilah dalam
(7.13)). Pada bagian ini kita mempertimbangkan beberapa contoh hubungan linier kekambuhan
homogen dengan koefisien konstan. contoh pertama kami adalah teka-teki terkenal.
Ini adalah relasi rekurensi linier orde 1 dengan koefisien konstan, tetapi tidak homogen karena
kehadiran 1 panjang. untuk menemukan kita iterate (7,31):
Oleh karena itu, jumlah adalah jumlah parsial dari urutan geometrik
(7.32)
Sekarang kami memiliki rumus untuk , Dengan mudah dapat diverifikasi dengan induksi
matematika dan hubungan rekurensi (7,31). Berikut adalah bagaimana seperti verifikasi
pergi. Sejak , (7,32) berlaku untuk .Asumsikan bahwa (7,32) berlaku untuk n. Kami
kemudian menunjukkan bahwa ia berlaku dengan n diganti oleh , Yaitu
Membuktikan rumus (7,32).
Dengan hanya dua pasak dan disk, adalah mustahil untuk transfer disk pada satu wadah ke
wadah yang lain, tunduk pada aturan bahwa disk lebih kecil tidak pernah di bawah disk yang
lebih besar. Seperti yang telah kita lihat, dengan tiga pasak jumlah minimum bergerak
adalah . Dalam kasus pasak, ini merupakan masalah yang belum terpecahkan untuk
menentukan jumlah minimal langkah yang diperlukan untuk mentransfer disk n dengan ukuran
yang berbeda pada satu pasak yang berbeda ke pasak, lagi tunduk pada aturan bahwa disk lebih
kecil tidak pernah di bawah disk yang lebih besar. Kasus ini kadang-kadang
disebut Brahma atau Reve's Puzzle, dan teka-teki yang belum terpecahkan bahkan dalam kasus
ini.
Kesuksesan kami dalam contoh sebelumnya ini dimungkinkan oleh kenyataan bahwa, setelah
kita mengulangi hubungan rekurensi, kami memperoleh jumlah (dalam hal ini ) Bahwa kami
bisa mengevaluasi. Situasi serupa terjadi di bagian 7.1 dalam penentuan kita tentang jumlah
daerah yang diciptakan oleh n saling tumpang tindih lingkaran dalam posisi umum. Namun, ini
adalah situasi yang sangat khusus dan iterasi dari suatu hubungan terulangnya biasanya tidak
mengarah pada rumus sederhana.
Kita sekarang menggambarkan suatu teknik untuk memecahkan hubungan pengulangan linear
order 1 dengan koefisien konstan yaitu hubungan kambuh, dalam bentuk
(7.33)
Contoh. Selesaikan
Dan karena itu memiliki satu akar karakteristik , Memberikan solusi umum
(7.34)
(7.36)
Untuk r nomor yang sesuai dan s. dalam rangka untuk (7,36) untuk memuaskan (7,35), kita harus
memiliki
Menyamakan koefisien n dan konstanta pada kedua sisi persamaan ini, kami memperoleh
atau, sama,
atau, sama,
Memuaskan (7,35). Kita sekarang menggabungkan solusi umum (7,34) dari hubungan homogen
dengan larutan tertentu (7,37) dari hubungan nonhomogen untuk mendapatkan
Dalam (7,38) kita miliki, untuk setiap pilihan c konstan, larutan (7,35). sekarang kita mencoba
untuk memilih c sehingga kondisi awal dipenuhi:
Teknik sebelumnya adalah analog diskrit teknik yang digunakan untuk menyelesaikan
persamaan diferensial nonhomogen. Hal ini dapat diringkas sebagai berikut:
Kesulitan utama (selain kesulitan dalam mencari akar dari persamaan karakteristik) adalah
mencari solusi tertentu pada langkah (2). Untuk beberapa bagian nonhomogen dalam (7,33),
ada beberapa jenis solusi tertentu untuk mencoba. Kami menyebutkan hanya dua:
(Ii). jika
(Iii). jika
Contoh. Selesaikan
Karena hubungan homogen hanya memiliki satu karakteristik akar , Solusi umum
adalah
Karenanya
dalam (7.33) gagal pada umumnya dalam hal ini . Dalam hal ini, hubungan terulangnya
menjadi
(7.39)
Contoh. Selesaikan
Yang terakhir adalah formula dengan n diganti oleh . Oleh karena itu, dengan induksi
matematika,
Contoh. Selesaikan
yang, setelah pembatalan, memberikan . Dengan demikian, adalah solusi tertentu, dan
adalah solusi untuk setiap pilihan c konstan. Untuk memenuhi kondisi awal , Kita harus
memilih c sehingga
dan ini memberikan Oleh karena itu,
adalah solusinya.