PENENTUAN SOLUSI PERSAMAAN PELL

Abstract

Persamaan Diophantine merupakan persamaan polynomial yang solusinya berada di himpunan bilangan bulat. Persamaan Diophantine terbagi dua, yaitu persamaan Diophantine linier dan persamaan Diophantine tidak linier. Persamaan Diophantine tidak linier yang berbentuk x 2 − Dy2 = 1 dimana D bukan merupakan bilangan kuadrat, dengan (x, y) adalah solusi, disebut persamaan Pell. Salah satu cara untuk menentukan solusi persamaan Pell,(xk, yk), jika (x1, y1) diketahui adalah :

(xk + yk √ D) = (x1 + y1 √ D) k , untuk k = 1, 2, 3, · · · .

Kata Kunci: Persamaan Diophantine, solusi persamaan Pell