Penyelesaian persamaan Diophantine Linier n Variabel dengan Metode Matriks dan Metode Analisis Keterbagian
Main Author: | WulansariYaspriningsih |
---|---|
Format: | Thesis NonPeerReviewed Book |
Bahasa: | eng |
Terbitan: |
, 2007
|
Subjects: | |
Online Access: |
http://repository.ub.ac.id/151590/1/050701618.pdf http://repository.ub.ac.id/151590/ |
Daftar Isi:
- Diberikan persamaan bxaxaxaxann=++++?332211, dengan Ζ∈bai, dan 0≠ia, ni,,2,1...=. Jika penyelesaian yang memenuhi persamaan tersebut adalah himpunan bilangan bulat maka persamaan tersebut adalah persamaan Diophantine linier n variabel. Persamaan Diophantine linier n variabel nxxx,,,21...bxaxaxaxann=++++?332211 memiliki penyelesaian jika dan hanya jika bd, dimana d adalah pembagi sekutu terbesar dari . Pada tugas akhir ini dibahas penyelesaian persamaan Diophantine linier n variabel dengan metode matriks dan metode analisis keterbagian. Penyelesaian persamaan Diophantine linier n variabel dengan metode matriks diperoleh dari operasi kolom yang dilakukan terhadap matriks penyelesaian awal sehingga didapatkan himpunan semua penyelesaiannya dalam bentuk naaaa,,,,321...1−n parameter. Sedangkan pada metode analisis keterbagian, sebelumnya dilakukan transformasi linier terlebih dahulu, yang bertujuan untuk mereduksi persamaan Diophantine n variabel menjadi suatu persamaan Diophantine 2 variabel, sehingga himpunan semua penyelesaian persamaan Diophantine linier n variabel yang didapatkan dalam bentuk satu parameter.