Copian

PENYELESAIAN PERSAMAAN PELL
DENGAN MENGGUNAKAN ALGORITMA PQa

DAN METODE MATRIKS

SKRIPSI

Oleh:
AHFALINISAI
NIM: 0451002

!URUSAN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNI"ERSITAS ISLAM NEGERI #UIN$ MALANG
MALANG
200%

DAN METODE MATRIKS

SKRIPSI

D&a'()a* Ke+a,a:
U*&-e./&0a/ I/la1 Ne2e.& Mala*2
U*0() Me1e*(h& Salah Sa0( Pe./3a.a0a*
Dala1 Me1+e.4leh Gela. Sa.'a*a Sa&*/ #S5S&$

Oleh :
AHFALINISAI
NIM: 0451002

!URUSAN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNI"ERSITAS ISLAM NEGERI #UIN$ MALANG
MALANG
200%
DAN METODE MATRIKS

SKRIPSI

Oleh :
AHFALINISAI
NIM : 0451002

Telah D&/e0('(& (*0() D&('&
Mala*26 21 O)047e. 200%

D4/e* Pe17&17&*2 I6 D4/e* Pe17&17&*2 II6

D./5 H5 T(.1(,&6 M5 S& M(*&.(l A7&,&*6 M5A2
NIP5 150 208 90 NIP5 150 921 94

Me*2e0ah(&6
Ke0(a !(.(/a* Ma0e1a0&)a

S.& Ha.&*&6 M5 S&
NIP5 150 91% 921
DAN METODE MATRIKS

SKRIPSI

Oleh :
AHFALINISAI
NIM : 0451002

Telah D&+e.0aha*)a* ,& De+a* De:a* Pe*2('& S).&+/& ,a*
D&*3a0a)a* D&0e.&1a Se7a2a& Salah Sa0( Pe./3a.a0a*
U*0() Me1+e.4leh Gela. Sa.'a*a Sa&*/ #S5S&$

Ta*22al6 21 O)047e. 200%

S(/(*a* De:a* Pe*2('&: Ta*,a Ta*2a*
15 Pe*2('& U0a1a : A7,(//a)&.6 M5P,
NIP5 150 92; 24;
# $

25 Ke0(a : <ah3( H5 I.a:a*6 M5P,
NIP5 150 900 415
# $
95 Se).e0a.&/ : D./5 H5 T(.1(,=&6 M5S&
NIP5 150 208 90
# $
45 A*2240a : M(*&.(l A7&,&*6 M5A2
NIP5 150 921 94
# $

Me*2e0ah(& ,a* Me*2e/ah)a*
Ka'(. Ma0e1a0&)a
Fa)(l0a/ Sa&*/ ,a* Te)*4l42&

S.& Ha.&*&6 M5S&5
NIP5 150 91% 921
PERNYATAAN KEASLIAN TULISAN

Saya yang bertanda tangan di bawah ini:
Nama : AHFALINISA'I
NIM : 04510026
Jr!an : Matemati"a
Fa"#ta! : Sain! dan $e"n%#%gi
Menyata"an dengan !ebenarnya bahwa !"ri&!i yang !aya t#i! ini benar'benar
mer&a"an ha!i# "arya !aya !endiri( b"an mer&a"an t#i!an ata &i"iran %rang
#ain yang !aya a"i !ebagai ha!i# t#i!an ata &i"iran !aya)
A&abi#a di"emdian hari terb"ti ata dib"ti"an !"ri&!i ini ha!i# *i&#a"an( ma"a
!aya ber!edia menerima !an"!i ata! &erbatan ter!ebt)

Ma#ang( 21 +"t%ber 200,
-ang membat &ernyataan

AHFALINISA'I
NIM: 04510026

MOTTO

Sopo Temen Tinemu

Membuat mimpi menjadi
kenyataan adalah hal yang
mudah untuk dikerjakan dan
mudah pula untuk tidak
dikerjakan tinggal kita yang
memilih

LEM!" #E"SEM!$!%

&engan Lantunan do'a dan untaian
kata terimaka(ih yang tidak akan
pernah putu( hingga karya ke)il ini
ananda per(embahkan kepada*

+,edua orang tua -athurrohman dan
.bunda Lilik
/hoiriyah0 &engan ihla( ananda
dibe(arkan dengan tanpa mengharap
imbalan1 ananda dididik hingga (ampai
(aat ini ananda dapat mengerti arti
hidup0 2ntuk !yah
.bunda ter)inta (ungguh )inta1
pengorbanan1 ka(ih(ayang1 perhatian
dan ja(a3ja(amu tidak akan pernah
ananda lupakan dan akan (elalu terukir
indah dalam kalbu+0

KATA PENGANTAR

.*i !y"r "ehadirat A##ah S/$ yang te#ah memberi 0ahmad !erta
Hidayah'Nya( !ehingga &en#i! da&at menye#e!ai"an !"ri&!i ini yang ber*d#
1.2N-2L2SAIAN .20SAMAAN .2LL 32N4AN M2N445NA6AN
AL4+0I$MA .7a 3AN M2$+32 MA$0I6S1 !ebagai !a#ah !at &er!yaratan
da#am menye#e!ai"an &endidi"an S1)
Sh%#awat !erta !a#am !enantia!a ter8rah "eharibaan 9aginda 0a!###ah
Mhammad SA/( yang te#ah menntn matnya dari "ege#a&an men* *a#an
yang terang yait Ad'din# I!#am)
Se#ama &en#i!an !"ri&!i ini &en#i! te#ah banya" menda&at bimbingan(
ma!"an( m%ti:a!i dan arahan dari berbagai &iha") +#eh "arena it( &en#i!
menyam&ai"an 8a&an terima "a!ih "e&ada:
1) 9a&a" .r%;) 3r) H) Imam S&ray%g%( M)Si) Se#a" 0e"t%r 5ni:er!ta! I!#am
Negeri Ma#ang)
2) 9a&a" .r%;) 3r!) Stiman 9ambang Smitr%( S5)( 3)S8) !e#a" 3e"an
Fa"#ta! Sainte" 5ni:er!ita! I!#am Negeri Ma#ang)
<) Ib Sri Harini( M)Si) !e#a" 6eta Jr!an Matemati"a 5ni:er!ita! I!#am
Negeri Ma#ang)
4) 9a&a" 3r!) H) $rmdi( M)Si !e#a" 3%!en .embimbing yang te#ah banya"
memberi arahan dan bimbingan "e&ada &en#i!)
5) 9a&a" Mnir# Abidin( M)Ag !e#a" 3%!en .embimbing Integra!i Sain! dan
I!#am yang *ga te#ah banya" memberi arahan "e&ada &en#i!)
6) 9a&a" Abd!!a"ir( M).d yang banya" memberi ma!"an dan m%ti:a!i
da#am &en#i!an !"ri&!i ini dan !egena& 9a&a"=Ib 3%!en Fa"#ta! Sain! dan
$e"n%#%gi( "h!!nya d%!en *r!an Matemati"a yang &ernah mendidi" dan
memberi"an i#mnya yang ta" terni#ai harganya)
i
>) 6eda +rang $a Fathrr%hman dan Li#i" ?h%iriyah yang !enantia!a dengan
#im&ahan d%@a dan &eng%rbanan yang tiada tara( !nggh "a!ihm te#ah
memberi"an d%r%ngan dan !emangat da#am men*a#ani "ehid&an ini(
terima"a!ih Ayah Ib)
,) $eman'teman matemati"a ang"atan 2004 da#am !!ah dan !enang menemani
&en#i! da#am menntt i#m tertama teman !at bimbingan !"ri&!i yang
!e#a# memberi !emangat dan teman'teman "%!( !nggh "enangan ber!ama
"a#ian tida" a"an ter#&a"an)
A) Sema &iha" yang ter#ibat bai" !e8ara #ang!ng ma&n tida" #ang!ng demi
!e#e!ainya !"ri&!i ini)
!em%ga A##ah memba#a! !ema ama# bai" dengan ba#a!an yang ber#i&at ganda)
3engan !ega#a "erendahan hati( &en#i! *ga menyadari bahwa !"ri&!i ini ma!ih
*ah dari !em&rna( nt" it "riti" dan !aran yang ber!i;at membangn !angat
&en#i! hara&"an) 6e&ada !ema &iha" yang memba8a !"ri&!i ini( !em%ga da&at
mengambi# man;aatnya) Amin)

Ma#ang( 21 +"t%ber 200,
.en#i!(

ii
DAFTAR ISI

HALAMAN !UDUL
HALAMAN PENGA!UAN
HALAMAN PERSETU!UAN
HALAMAN PENGESAHAN
PERNYATAAN KEASLIAN TULISAN
MOTTO
HALAMAN PERSEM>AHAN
6A$A .2N4AN$A0)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) i
3AF$A0 ISI))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) iii
3AF$A0 .5S$A6A)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) i:
A9S$0A6))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) :

>A> I : PENDAHULUAN
1)1) Latar 9e#a"ang ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1
1)2) 0m!an ma!a#ah )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 5
1)<) $*an .ene#itian ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 5
1)4) 9ata!an Ma!a#ah )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 6
1)5) Man;aat .ene#itian ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 6
1)6) Met%de .ene#itian )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 6
1)>) Si!temati"a .embaha!an )))))))))))))))))))))))))))))))))))))))))))))))))))))))))) ,

>A> II : KA!IAN PUSTAKA
2)1) Him&nan 9i#angan ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 10
2)2) 6eterbagian ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 12
2)<) .e8ahan 9er#ang )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1<
2)<)1 .e8ahan 9er#ang 9erhingga (finite) )))))))))))))))))))))))))))))) 1<
2)<)2 .e8ahan 9er#ang $a" Hingga (infinite) )))))))))))))))))))))))) 14
iii
2)4) 6e"%ngrenan )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 16
2)5) .er!amaan 3i%&hantine ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 1,

2)5)1 Se*arah .er!amaan 3i%&hantine ))))))))))))))))))))))))))))))))))))) 1,
2)5)2 Ma8am'ma8am .er!amaan 3i%&hantine )))))))))))))))))))))))) 1A
2)6) A#g%ritma .7a )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 21
2)6)1 3e;ini!i A#g%ritma )))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 21
2)6)2 A#g%ritma .7a )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 21
2)>) Matri"! )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 24
2),) 6a*ian $entang $e%ri 9i#angan da#am A# 7'ran )))))))))))))))))))) 2>

>A> III : PEM>AHASAN
2)A) .enye#e!aian .er!amaan .e## dengan A#g%ritma .7a )))))))))))))) <<
2)10) .enye#e!aian .er!amaan .e## dengan Met%de Matri"! ))))))))))))))
64
2)11) Im&#ementa!i .er!amaan .e## da#am Agama I!#am )))))))))))))))))) ,1

>A> I" : PENUTUP
2)12) 6e!im&#an )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) ,>
2)1<) Saran ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) ,,

DAFTAR PUSTAKA
LAMPIRAN?LAMPIRAN

DAFTAR TA>EL

i:
$abe#
Ha#aman

$abe# 2)1) 9i#angan'bi#angan A!#i da#am A# 7r@an )))))))))))))))))))))))))))))))))))) <0
$abe# 2)1) .e8ahan'&e8ahan 9erbeda da#am A# 7r@an ))))))))))))))))))))))))))))))) <0
$abe# <)1)1) S%#!i .er!amaan .e## x
2
4 20y
2
5 64 ))))))))))))))))))))))))))))))))))))))) 40
2
4 6,y
2
5 64 ))))))))))))))))))))))))))))))))))))))) 44
$abe# <)1)<) S%#!i .er!amaan .e## x
2
41<y
2
5 64 )))))))))))))))))))))))))))))))))))))))) 4A
2
4 2Ay
2
5 64 )))))))))))))))))))))))))))))))))))))))) 54
2
410y
2
5 64 ))))))))))))))))))))))))))))))))))))))) 5A
2
4 2>y
2
5 64 ))))))))))))))))))))))))))))))))))))))) 6<

A>STRAK

Ah;a#ini!a@i) 200,) Pe*3ele/a&a* Pe./a1aa* Pell ,e*2a* Me*22(*a)a*
Al24.&01a PQa ,a* Me04,e Ma0.&)/ 5 S"ri&!i Jr!an Matemati"a
Fa"#ta! Sain! dan $e"n%#%gi 5ni:er!ita! I!#am Negeri B5INC
Ma#ang) .embimbing: 3r!) H) $rmdi( M)Si dan Mnir# Abidin(
M)Ag
:

Ka0a )(*@& : .er!amaan .e##( A#g%ritma .7a dan Met%de Matri"!)

.er!amaan 3i%&hantine mer&a"an &er!amaan &%#yn%mia# yang men!yarat"an
!e#e!aiannya ber&a bi#angan b#at) .er!amaan 3i%&hantine dibagi men*adi da(
yait &er!amaan 3i%&hantine #inier dan n%n #inier) .er!amaan yang berbent" x
2
4 Dy
2
5 N mer&a"an bagian dari &er!amaan 3i%&hantine n%n #inier dengan
diberi"an "%e;i!ien D bi#angan b#at &%!iti; b"an "adrat !em&rna dan
"%n!tanta N ber&a bi#angan b#at) Dariabe# x dan y ada#ah !e#e!aian dari
&er!amaan ter!ebt) .er!amaan ini di!ebt dengan &er!amaan .e##)
Menye#e!ai"an &er!amaan .e## da&at di#a""an dengan berbagai met%de)
Met%de 9rahmag&ta dan &e8ahan ber#ang te#ah digna"an nt" membaha!
&er!amaan .e## dengan "%n!tanta N 561 &ada !"ri&!i !ebe#mnya) 6e!em&atan
"a#i ini &en#i! &er"ena#"an &enye#e!aian &er!amaan .e## yang berbent" x
2
4 Dy
2
564 dengan menggna"an a#g%ritma .7a dan met%de matri"!)
1) Menye#e!ai"an &er!amaan .e## x
2
4 Dy
2
564 dengan a#g%ritma .7a da&at
di#a""an dengan bebera&a #ang"ah !ebagai beri"t:
a) Menent"an a&a"ah: D 7 0Bm%d4C ( D 71Bm%d4C( dan D7 2 ata < Bm%d 4C
b) Menent"an ni#ai dari ai ( Pi dan Qi dengan rm!:
8P
i
9 D: ; 0( Pi 5 ai41Qi41 4 Pi41( i ;1 dan Qi 5 D 4 P
i2
( i
;1
ai 5( i
Qi Qi41
8) Menent"an ni#ai xi dan yi dengan i ; 0 dengan rm!: xi 5 ai xi41 9 xi42 dan yi
5 ai yi41 9 yi42
d) Men!btit!i ni#ai x dan y "e da#am &er!amaan .e## x
2
4 Dy
2
5 64 nt"
mengetahi a&a"ah x dan y mer&a"an !%#!i dari &er!amaan .e## x
2
4 Dy
2
5 4
ata x
2
4 Dy
2
5 44)
2
4 Dy
2
5 64 dengan met%de matri"! da&at
di#a""an dengan rm!'rm! !ebagai beri"t:
2 2
8 : f

u
n
( vn
n
41 h ( n ;1
a) 5nt" &er!amaan .e## x 4 Dy 5 4
( ma"a
xn ( yn 5 n41
m2 2 h
fu v
b) 5nt" &er!amaan .e## x2 4 Dy2 5 44( ma"a8x( y : 5 2n91 ( 2nn91
h(
2n91 2n91 n
m2 2 h
:i
n ; 0
:ii
>A> I
PENDAHULUAN

1515 La0a. >ela)a*2
Matemati"a mer&a"an !a#ah !at 8abang i#m &engetahan yang banya"
!e"a#i man;aatnya) 3emi"ian *ga &er"embangan i#m &engetahan dan te"n%#%gi
yang !angat &e!at !aat ini tida" #e&a! dari &eran !erta i#m matemati"a) $e#ah
di"etahi bahwa banya" ah#i matemati"a men8%ba mende;ini!i"an matemati"a
!ebagai i#m tentang bi#angan dan rang( i#m tentang be!aran( i#m tentang bent"
dan #ain !ebagainya) 3e;ini!i yang ada !emanya benar( berda!ar !dt &andang
tertent) ?iri "ha! dari i#m matemati"a yang tida" dimi#i"i &engetahan #ain ada#ah
B1C mer&a"an ab!tra"!i dari dnia nyata( B2C menggna"an baha!a !imb%#( dan B<C
mengant &%#a &i"ir ded"ti;)
A#am !eme!ta memat bent"'bent" dan "%n!e& tentang matemati"a(
me!"i&n a#am !eme!ta ter8i&ta !ebe#m matemati"a it ada) A##ah men8i&ta"an
a#am !eme!ta !erta !ega#a i!inya menrt "ran yang 8ermat dan te#iti( dengan
&erhitngan yang benar !erta dengan rm!'rm! dan &er!amaan yang ra&i) Ha# ini
menn*""an bahwa A##ah S/$ Maha Matemati!( A##ah Maha ?e&at dan Maha
$e#iti da#am ma!a#ah hitng'menghitng) .erhati"an ;irman A##ah da#am !rat A#'
FrEan ayat da:

<=>

? @ ABC
(D

EFG HuBI(:(J

K L P MN

OP QR

t1 n5ySuT
1
Artinya: ...dan Dia telah menciptakan segala sesuatu dan dia menetapkan ukuran-
ukurannya dengan serapi-rapinya.
.erhati"an *ga ;irman A##ah da#am !rat Maryam ayat ,4:

<UV>

?Bt
(W

BH XY tZ

[\y]Z:^

8 _` a^ bc
ydeX(D

fg (J
Artinya: aka !anganlah kamu tergesa-gesa memintakan siksa terhadap mereka"
#arena $esungguhnya #ami hanya menghitung datangnya (hari siksaan)
untuk mereka dengan perhitungan yang teliti.

3a#am dnia I!#am matemati"a banya" di*m&ai da#am ma!a#ah faraidh"
begit *ga da#am "itab !8i A# 7r@an) 9anya" ayat yang di da#amnya memat
tentang bi#angan menyebt"an bahwa terda&at !ebanya" <, bi#angan berbeda) 3ari
<, bi#angan ter!ebt( <0 bi#angan mer&a"an bi#angan a!#i dan , bi#angan
mer&a"an &e8ahan Bra!i%na#C BAbd!y!ya"ir( 200>: 116C)
Sa#ah !at 8%nt%h ayat A# 7r@an yang !e8ara ter!irat men*e#a!"an tentang
bi#angan da&at di*m&ai da#am !rat A#'A@ra; ayat 142:

h '@ (?bc (W

ijkXC tlH` rK

m Cn^nl uH

MR o(:bpC

_q tr(J

W
st yXl^

[yaouu\t \yDc Kr Tu

@'?(cb(W

i Cvon5r O qq
h wyxpY

[ tZBt tY7Tu Tu

t BC yz c \{ Wc [? h

fPb|^
y}

~t ^| r4 (D

f Tu

tM^5t rK uT

x` (

^

c X
5Se ?[

Ti Y oy

Cnk Sz L

h wyx pY

t[ ( uT
<V=>

2
Artinya: Dan telah #ami !an!ikan kepada usa (mem%erikan &aurat) sesudah
%erlalu 'aktu tiga puluh malam" dan #ami sempurnakan !umlah malam itu
dengan sepuluh (malam lagi)" aka sempurnalah 'aktu yang &elah
ditentukan &uhannya empat puluh malam. dan (erkata usa kepada
saudaranya yaitu )arun: *+antikanlah aku dalam (memimpin) kaumku"
dan per%aikilah" dan !anganlah kamu mengikuti !alan ,rang-,rang yang
mem%uat kerusakan*.

Abd!y!ya"ir B2006: 5,C mengem"a"an bahwa !ete#ah mengetahi bahwa
A# 7ran berbi8ara mengenai bi#angan( ma"a ma"na yang da&at ditang"a& ada#ah
bahwa %rang m!#im har! mengena# bi#angan( "arena tan&a mengena# bi#angan(
!e%rang m!#im tida" a"an memahami A# 7ran dengan bai" "eti"a memba8a
ayat'ayat yang ber"aitan tentang bi#angan ter!ebt)
3ari !egi wi#ayah "a*ian( Matemati"a berawa# dari rang #ing"& yang
!ederhana( yang hanya mene#aah tentang bi#angan dan rang( namn !e"arang
Matemati"a !dah ber"embang dengan mene#aah ha#'ha# yang membth"an
daya &i"ir dan ima*ina!i ting"at tinggi BAbd!y!ya"ir( 200>:6C)
I#m Matemati"a !angat#ah #a!( !a#ah !atnya mem&e#a*ari tentang $e%ri
9i#angan) $e%ri 9i#angan mer&a"an da!ar dari i#m Matemati"a "h!! yang
mem&e#a*ari tentang bi#angan b#at BNi:en( d""( 1AA1:1C) 3a#am te%ri bi#angan *ga
di&e#a*ari !at &er!amaan 3hi%&hantine yang mer&a"an &er!amaan &%#in%mia#
Bdengan n &ebahC yang men!yarat"an !e#e!aiannya ber&a bi#angan
b#at)
.er!amaan 3hi%&hantine dibagi men*adi da ada yang #inear dan n%n #inear
tergantng &ang"at :ariabe#nya) 3i#ihat dari banya"nya :ariabe# &er!amaan
3i%&hantine ada yang da( tiga( !am&ai n :ariabe#) 3iantara &er!amaan 3i%&hantine
ter!ebt ada &er!aman 3i%&hantine #inear dengan da &ebah( &er!amaan
<
3hi%&hantine #inier dengan tiga &ebah dan &er!amaan 3i%&hantine n%n #inear
terma!" di da#amnya terda&at &er!amaan .e##)
.er!amaan 3i%&hantine memi#i"i bent" mm
a1x1 9 a2x2 9)))9 an41xn41 9 an xn 5 %( ber#a" nt" !etia& n N dan
a1(a2(a<()))(an (% - ) 3engan a1(a2(a<()))(an mer&a"an "%e;i!ien bi#angan b#at( x1( x2(
x<()))(xn menyata"an :ariabe# dan % ada#ah "%n!tanta( dengan !e#e!aiannya
men!yarat"an bi#angan b#at( *i"a :ariabe#nya da( ma"a di!ebt &er!amaan
3i%&hantine #inier da &ebah( *i"a :ariabe#nya tiga di!ebt &er!amaan 3i%&hantine
#inier tiga &ebah dan #ain !ebagainya)
.er!amaan 3i%&hantine "adrat da dengan da :ariabe# memi#i"i bent"
mm ax
2
9 %y
2
5 c dengan a(%(c- ) Se#ain it *ga terda&at &er!amaan
3i%&hantine dengan da &ebah yang mem&nyai bent" mm x
2
4 Dy
2
5 N (
nt" D "%e;i!ien ber&a bi#angan b#at &%!iti; dan N "%n!tanta ber&a bi#angan
b#at)
Star" B1A>0: 14AC memberi"an 8%nt%h !at &er!amaan 3i%&hantine yang
berbent" x
2
4 dy
2
51( x
2
4 dy
2
5 41 dengan x dan y ada#ah :ariabe# tida" di"etahi
menyebt &er!amaan ter!ebt dengan .er!amaan .e##'Fermat ata hanya .er!amaan
.e##) Sehingga da&at dide;ini!i"an bahwa &er!amaan x
2
4 Dy
2
5 N dengan diberi"an
bi#angan b#at D dan N !erta x dan y ada#ah :ariabe# ta" di"etahi( di!ebt !ebagai
&er!amaan .e## BNi:en( d""( 1AA1: <51C)
.enye#e!aian &er!amaan .e## x
2
4 Dy
2
5 N da&at di8ari dengan berbagai
met%de) .ada &embaha!an !ebe#mnya nt" &er!amaan .e## dengan ni#ai N 5 61
te#ah dite#iti %#eh Ainn Jariah dan I!miat# H!niah) .er!amaan ter!ebt
4
di!e#e!aia"an dengan met%de 9rahmag&ta dan met%de .e8ahan 9er#ang)
6e!em&atan "a#i ini &en#i! men8%ba mem&er"ena#"an &enye#e!aian &er!amaan .e##
dengan menggna"an !at a#g%ritma yang di!ebt dengan a#g%ritma .7a dan
dengan menggna"an met%de matri"!)
0%bert!%n B2004: 4C menyebt a#g%ritma .7a !ebagai *antng dari bebera&a
met%de &enye#e!aian &er!amaan .e##) A#g%ritma ini menghitng
P
0
9 D
e"!&an!i dari &e8ahan ber#ang dari bent" "adrat irra!i%na# ( nt" P." Q0
Q." dan D ber&a bi#angan b#at tertent)
Se!ai dengan raian di ata!( ma"a &en#i! tertari" nt" membaha! dan
men8%ba mengembang"an #ebih #an*t &embaha!an tentang &enye#e!aian &er!amaan
.e## "h!!nya &er!amaan .e## berbent" x
2
4 Dy
2
5 64 dengan menggna"an
a#g%ritma .7a dan met%de matri"! agar #ebih mdah nt" men8ari !e#e!aiannya)
Se!ai dengan #atar be#a"ang di ata! &en#i! memberi *d# !"ri&!i
ini dengan F.2N-2L2SAIAN .20SAMAAN .2LL 32N4AN
M2N445NA6AN AL4+0I$MA .7a 3AN M2$+32 MA$0I6S1)

1525 R(1(/a* Ma/alah
9erda!ar"an #atar be#a"ang di ata! da&at ditari" rm!an ma!a#ah yang a"an
dibaha! da#am !"ri&!i ini yait bagaimana 8ara menye#e!ai"an &er!amaan
.e## dengan menggna"an a#g%ritma .7a dan dengan met%de matri"!)

5
1595 T('(a* Pe*el&0&a*
Ada&n t*an dari &en#i!an !"ri&!i ini ada#ah nt" mengetahi bagaimana
8ara menye#e!ai"an &er!amaan .e## dengan menggna"an a#g%ritma .7a dan
dengan met%de matri"!)

1545 >a0a/a* Ma/alah
Agar &en#i!an !"ri&!i ini teta& ter;%"! &ada &embaha!an( ma"a &en#i!
membata!i ma!a#ah &ada &enye#e!aian &er!amaan .e## berbent" x
2
4 Dy
2
5 64
dengan "%n!tanta N 5 64 dan "%e;i!ien D b"an "adrat !em&rna)

1555 Ma*Aaa0 Pe*el&0&a*
1) 9agi &en#i!
Menambah wawa!an dan i#m &engetahan tentang 8ara meng"a*i dan
membanding"an &enye#e!aian &erma!a#ahan yang ada da#am Matemati"a
tentang "%n!e& &er!amaan 3i%&hantine( "h!!nya &er!amaan .e##)
2) 9agi Jr!an Matemati"a
a) Memberi"an !edi"it !mbang!ih yang ber&a bahan "a*ian dan
&engembangan matemati"a mrni( !ehingga !e#ain da&at menggna"an te%ri
Matemati"a da#am a&#i"a!inya yang nyata *ga da&at mengembang"an i#m
matemati"a
it !endiri)
6
b) Sebagai bahan re;eren!i bahwa &enye#e!aian &er!amaan .e## x
2
4 Dy
2
5 64
da&at di!e#e!ai"an dengan mdah dengan menggna"an a#g%ritma .7a dan
dengan met%de matri"!)

155 Me04,e Pe*el&0&a*
Met%de mer&a"an 8ara tama yang a"an ditem&h nt" menem"an
*awaban dari !at &erma!a#ahan) Met%de &ene#itian yang digna"an da#am
&en#i!an !"ri&!i ini ada#ah met%de &ene#itian F6a*ian 6e&!ta"aan1 ata
/0iterature $tudy1. .embaha!an &ada !"ri&!i ini di#a""an dengan:
1) Mengm&#"an dan mem&e#a*ari #iteratr yang ber&a b"'b" ma"a#ah(
d%"menta!i( n%t#en( 8atatan harian( internet dan #ain'#ain yang ber"aitan
dengan ma!a#ah &ene#itian yang a"an digna"an da#am menye#e!ai"an
&er!amaan .e##) Ada&n #iteratr tama yang &en#i! gna"an ber&a *rna#
yang ber*d# G$,lving the generali2ed Pell e3uati,n x
2
4 Dy
2
5 N G "arya
J%hn .) 0%bert!%n dan G&he Pell 43uati,n x
2
4 Dy
2
5 64G "arya Ahmet
$e"8an)
2) Menent"an &%"%" &erma!a#ahan dari #iteratr tama ber&a 8ara men8ari
!e#e!aian dari &er!amaan .e## x
2
4 Dy
2
5 64 dengan menggna"an a#g%ritma
.7a dan met%de matri"!)
<) 3ata &ada &embaha!an !"ri&!i ini ber&a 8%nt%h'8%nt%h !%a# &er!amaan .e##
x
2
4 Dy
2
5 64)
4) ?ara menye#e!ai"an &er!amaan .e## x
2
4 Dy
2
a#g%ritma .7a di#a""an dengan #ang"ah'#ang"ah !ebagai beri"t:
>
a) Menent"an a&a"ah:D 7 0Bm%d4C ( D 71Bm%d4C dan D 7 2ata<Bm%d 4C
ai 8Pi 9 D: ; 0( Pi 5 ai41Qi41 4 Pi41( i ;1 dan Qi
5 D 4 Pi2 ( i ;1
5( i
Qi Qi41
8) Menent"an ni#ai xi dan yi dengan i ; 0 dengan rm!: xi 5 ai xi41 9 xi42
dan yi 5 ai yi41 9 yi42
2
4 Dy
2
5 64 nt"
2
4 Dy
2
5
4 ata x
2
4 Dy
2
5 44)
5) ?ara menye#e!ai"an &er!amaan .e## dengan met%de matri"! !ebagai beri"t:
fu fx Dy n f
a) 5nt" &er!amaan .e## x
2
4 Dy
2
5 4( ma"a

n
h
h
5

1 1
h
h
1h
h
dengan
mvn f my1 x1 f m0f
8xn ( yn
:
5 f
u
n
n
41 (
v
n
n
41 h ( nt" n ;1)
m2 2 f
2
4
2
5 4
u
2n91
h
h
5 f
x
1
Dy
1
h
h
2n91
f
1h
h

,
b) 5nt" &er!amaan .e## x Dy 4( ma"a
mv2n91 f m y1 x1 f m0f
dengan 8x2n91( y2n91: 5 fu2nn91 ( v2nn91 h ( nt" n ; 0)
m2 2 f
6) Ana#i!i! data ber&a &emb"tian a&a"ah :ariabe# H dan y dari !e#e!aian
&er!amaan .e## x
2
4 Dy
2
5 64 a"an berni#ai !ama *i"a di!e#e!ai"an dengan
menggna"an a#g%ritma .7a ma&n dengan met%de matri"! yang
ditera&"an &ada 8%nt%h'8%nt%h !%a# &embaha!an)

15;5 S&/0e1a0&)a Pe17aha/a*
Agar da#am &en#i!an dan &embaha!an !"ri&!i ini !i!temati! dan mdah
nt" di&ahami( ma"a &embaha!annya di!!n men*adi em&at bab !ebagai
beri"t:
9A9 I : .endah#an( yang beri!i #atar be#a"ang( rm!an ma!a#ah( t*an
&ene#itian( bata!an ma!a#ah( man;aat &ene#itian( met%de &ene#itian(
dan !i!temati"a &embaha!an)
9A9 II : 6a*ian &!ta"a( yang beri!i te%ri'te%ri yang mend"ng terhada&
rm!an ma!a#ah &ene#itian)
9A9 III : .embaha!an( yang beri!i #a!an tentang *awaban dari rm!an
ma!a#ah)
9A9 ID : .ent&( beri!i "e!im&#an dan !aran'!aran)

A
>A> II
KA!IAN PUSTAKA

2515 H&1+(*a* >&la*2a*
Him&nan ada#ah "m&#an %b*e"'%b*e" yang terde;ini!i dengan *e#a!)
+b*e"'%b*e" yang terma!" da#am !at him&nan di!ebt n!r ata angg%ta
him&nan) 9ebera&a him&nan yang !ering ditemi ada#ah !ebagai beri"t:
1) 9i#angan A!#i( N
Him&nan bi#angan a!#i ata bi#angan b#at &%!iti; din%ta!i"an dengan N.
9eri"t ada#ah him&nan bi#angan a!#i:
1(2(<(L
BAbd!!a"ir( 2006: 2C
2) 9i#angan 9#at( -
9i#angan b#at terma!" bi#angan 0ea#

L
(4<(42(41(0(1(2(<(
L

9i#angan b#at din%ta!i"an dengan -( da&at dit#i!"an !ebagai beri"t:
-
5
L(42(41(0(1(2(L
BLi&!8htI( 1A,1: <0C
<) 9i#angan 0a!i%na#( Q
9i#angan ra!i%na# terma!" bi#angan rea# da&at dit#i!"an !ebagai ra!i% dari
da bi#angan b#at) 9i#angan ra!i%na# din%ta!i"an dengan Q.
p
10
Q 5Jx= x 5 ( dimana p -(3 -K
3
ma!ing'ma!ing bi#angan b#at terma!" bi#angan ra!i%na#( !ebagai 8%nt%h: 5
5 ) 3engan demi"ian - !b!et dari Q.
BLi&!8htI( 1A,1: <0C
4) 9i#angan Irra!i%na#( Q@
a
Him&nan bi#angan rea# yang tida" da&at dinyata"an !ebagai dengan %
a(%- dan % 0 di!ebt him&nan bi#angan irra!i%na#) 9i#angan 2( <(
dan , ada#ah 8%nt%h bi#angan irra!i%na#)
BAbd!!a"ir( 2006: 2C
9i#angan b#at memi#i"i !i;at'!i;at !ebagai beri"t:
1) Si;at tertt& terhada& %&era!i &en*m#ahan dan &er"a#ian)
a(%- ( ma"a:
Ada dengan tngga# a 9 %-
Ada dengan tngga# ax% -
2) Si;at "%mtati; terhada& %&era!i &en*m#ahan dan &er"a#ian a(%- (
ma"a:
a 9 % 5 % 9 a
a x % 5 % x a
<) Si;at a!!%!iati; &en*m#ahan dan &er"a#ian a(%(c - ( ma"a:
a 6 (% 6 c) 5 (a 6 %) 6 c a x (% x c) 5 (a x %) x c
4) Si;at di!tribti; "iri dan "anan &er"a#ian terhada& &en*m#ahan
a(%(c - ( ma"a:
11
a x (% 6 c) 5 a x % 6 a x c
(a 6 %) x c 5 a x c 6 % x c
5) 6etngga#an in:er! &en*m#ahan
a - ( ada e#emen 4 a- dinama"an in:er! &en*m#ahan dari a)
6) Ada e#emen identita! &en*m#ahan a - ( ada e#emen . da#am -
!ehingga: a 6 . 5 . 6 a 5 a"
. dinama"an e#emen identita! &en*m#ahan)
>) Ada e#emen identita! &er"a#ian
a - ( ada dengan tngga# e#emen 1 da#am - !ehingga:
a x 1 5 1 x a 5 a"
1 dinama"an e#emen identita! &er"a#ian)
,) .er"a#ian dengan n%#( a - ( ma"a:
0xa 5 ax0 5 0

2525 Ke0e.7a2&a*
A#g%ritma &embagian ata !ering di!ebt a#g%ritma 28#id menyata"an
bahwa *i"a !at bi#angan b#at dibagi %#eh bi#angan b#at #ain( ma"a ada ha!i# dan
!i!anya)

DeA&*&/&: Ji"a m"n bi#angan'bi#angan b#at dan m 0( ma"a m membagi Bhabi!C n
Bdit#i!mnC *i"a dan hanya *i"a n 5 k m( nt" !at bi#angan b#at k
BS"irman( 2005: 15C
12
Sebagai 8%nt%h: 2,( B46C24( 5B415C dan B44CB412C)
Ji"a m n( ma"a "ita "ata"an bahwa m &embagi ata ;a"t%r dari n" ata n ada#ah
"e#i&atan dari m) 5nt" menyata"an bahwa m tida" membagi n dit#i! m n)
DeA&*&/&: Mi!a#"an a dan % ada#ah bi#angan'bi#angan b#at yang tida" n%#( ;a"t%r
&er!e"tan terbe!ar BF.9C dari a dan % ada#ah c dit#i! Ba"%C L c *i"a dan
hanya *i"a: B Ci c 0 ( BiiC ca dan c% dan BiiiC *i"a d a dan d %
Ma"a dc)
BS"irman( 2005: 16C
Sebagai 8%nt%h: B24(AC L <

2595 Pe@aha* >e.(la*2
2)<)1) .e8ahan 9er#ang 9erhingga (finite)
u
0
2"!&an!i &e8ahan ber#ang dari g0 ata dari bi#angan ra!i%na# dan u1
bi#angan b#at ai !ebagai ha!i# bagi da&at dit#i!"an dengan:
u
0
5 a0 9 1
g0 5
u1 M
1
9
1<
>
1
a !41 a !
?
%
nt
%
h
:
S
e#
e
!
ai
"
a
n
&
e
8
a
h
a
n
b
er
#
a
n
g
M
51 1 51
.enye#e!aian: 5 2 9 ata 5 2(<(>
22 22
<9
2)<)2) .e8ahan 9er#ang $a" Hingga (infinite)
9ent" &%#yn%mia# dari e"!&an!i &e8ahan ber#ang da&at dit#i!"an
14
1
9
dengan *e#a!) Se&erti bia!a a0 Na1(L(an(2a0 menn*""an &eri%de in;init dari
&e8ahan ber#ang
1
a0 9
BLagh#in( 1AAA: <C
Jadi &ada bi#angan b#at( !at e"!&an!i dari &e8ahan ber#ang diberi"an dengan
D
5
a0Na1(a2(
L
(a2(a1(2a0 dan &eri%de dari a1(a2(
L
(a2(a1(2a0 dit#i! dengan
m)
?%nt%h: Se#e!ai"an &e8ahan ber#ang dari 41 M
5

1
5 2 9
1
15
O
O
O
9
9
9
9
9
4
1
0
1
1
1
2
1
1
a
a
a
a
a
n
n
8 : 6 41 5
5
2
5
6 41
2
5
6 41 10
5
4 41
9
9 5
4
9 5
4 9
5
9
.enye#e!aian:
6 41
1
1
6 41 6 41
4
5 4 9 5

8 : 4 41
1
2
4 5
2
5
4 41
2
5
4 41 10
5
6 41
6 41
1
9
9 5
9
9 5
4
9 5
4 9
5
9
5
4

41
25
41 9 6 512 9 41 4 6 512 9
41 9 6
5
1
Jadi ni#ai dari
ata 41 5 6N2(2(12
.erhitngan !e8ara nmeri" terma!" da#am menent"an &e8ahan ber#ang
da&at men*adi 8"& &an*ang) Ji"a g0 ada#ah bent" "adrat irra!i%na#(
8m 9 d :
fm0 9 d c d 4 m2
5 f q 5
4 5
1
fm1
9 d
c
55 4 5 9 8 4 :
16
5
6 41
1
12
1
2
1
2
6 41
9
9
9
9
9 5

ma"a da&at di!e#e!ai"an dengan g0 5
dida&at"an :
0
30
(
30 8d 4 m0
2
:
!ehingga
a0
fm 30
(
q
m1 a030 m0( 31
3

0
a1 f
fm 31
q(
q
m2 a131 m1( 32 30 a1 m1 m2

6 41
9
i 1 5 ffmi41 9d cq( mi 5 ai413i41 4 mi41( 3i 5 3i42 9 ai418mi41 4 mi :(i
;1
a 4
fm 3i41 q
BNi:en( d""( 1AA1: <5,C
3a#am ha# ini diberi"an a( m dan 3 bi#angan b#at( d bi#angan b#at b"an "adrat
!em&rna)
?%nt%h: Se#e!ai"an &e8ahan ber#ang dari M
.enye#e!aian:
2
3ari &erhitngan di&er%#eh a0 5 <( dengan demi"ian da&at di8ari
2A 4 5
2
m1 5 <2 415 5 dan 31 5 5 5 5
2)
2
Jadi a0 5 <( m1 5 < dan 31 5 2)

2545 Ke)4*2.(e*a*
DeA&*&/&: Ji"a m !at bi#angan b#at &%!iti;( ma"a a "%ngren dengan % m%d#%
m Bdit#i! a 7 % Bm%d mCC bi#a dan hanya bi#a m membagi (a - %). Ji"a
m tida" membagi (a - %) ma"a di"ata"an bahwa a tida" "%ngren
dengan % m%d#% m Bdit#i! a 7 %Bm%d mCC)
1>
5 2A
1
<
2
5 2A 6
2
5 2A 5 1
2
2A 1
9
9 5
4 9
5
4 9 9
5
9
BS"irman( 2005: 20C
3e;ini!i ter!ebt da&at dit#i! bahwa hanya *i"a m O 0 ma"a mBa - %C bi#a dan
hanya bi#a a 7 % Bm%d mC)
Te4.e1a: a 7 % Bm%d mC bi#a dan hanya bi#a ada bi#angan b#at k !ehingga
a 5 mk 9 %)
BS"irman( 2005: 20C
>()0&: Ji"a a dan m bi#angan'bi#angan b#at &%!iti; dan m O 0( menrt a#g%ritma
&embagian( ma"a a da&at dinyata"an !ebagai beri"t:
a 5 m3 9 r dengan 0 r m )
Ini berarti bahwa a 4 r 5 m3 ( yait a 7 r Bm%d mC) 6arena 0 r m
( ma"a ada m bah &i#ihan nt" r( yait 0(1(2(<(
L
(Bm 41C ) Jadi !etia&
bi#angan b#at a"an "%ngren m%d#% m dengan te&at !at di antara
0(1(2(<(
L
(Bm 41C )
?%nt%h :
26 7 4Bm%d 11C !ama artinya dengan 26 5112 9 4)
<, 7 <Bm%d 5C !ama artinya dengan <, 5 5> 9 <)
6e"%ngrenan m%d#% !at bi#angan b#at &%!iti; ada#ah !at re#a!i
antara bi#angan'bi#angan b#at) 3a&at ditn*""an bahwa re#a!i "e"%ngrenan it
mer&a"an re#a!i e"i:a#en!i) 3a&at diingat bahwa !at re#a!i di!ebt re#a!i
eEi:a#en!i *i"a re#a!i it memi#i"i !i;at re;#e"!i( !i;at !imetri! dan !i;at tran!iti;)
S"irman B2005: 21C mengng"a&"an bahwa *i"a m" a" % dan c ada#ah
bi#angan'bi#angan b#at dengan m &%!iti;( ma"a:
1,
BiC a 7 aBm%d mC( !i;at re;#e"!i
BiiC Ji"a a 7 % Bm%d mC ma"a % 7 a Bm%d mC( !i;at !imetri!
BiiiC Ji"a a 7 % Bm%d mC dan % 7 c Bm%d mC ma"a a 7 cBm%d mC !i;at tran!iti;
6ita b"ti"an tia&'tia& !i;at itM
BiC 6arena a 4 a 5 0 5 0m( ma"a a 7 aBm%d mC
BiiC 6arena a 7 % Bm%d mC ma"a % 4 a 5 km nt" !at bi#angan b#at k(
!ehinggaa 4% 5 4km yang berarti bahwa % 7 a Bm%d mC)
BiiiC a 7 % Bm%d mC berarti a 4% 5 km nt" !at bi#angan b#at k.
% 7 c Bm%d mC berarti % 4 c 5 hm nt" !at bi#angan b#at h) 0a!'
ra! &ada "eda &er!amaan di*m#ah"an( !ehingga di&er%#eh a 4 c
5
8k
4 h:m yang berarti bahwa a 7 cBm%d mC)
6arena re#a!i 171 B"e"%ngrenanC &ada him&nan bi#angan b#at
memenhi tiga !i;at ter!ebt( ma"a re#a!i "e"%ngrenan &ada him&nan ter!ebt
mer&a"an re#a!i e"i:a#en)

2555 Pe./a1aa* D&4+ha*0&*e
2)6)1) Se*arah .er!amaan 3i%&hantine
3i%&hant! ada#ah !e%rang ah#i matemati"a yang &r%d"ti; dan tera"hir
dari Iaman -nani) 3ia#ah ah#i matemati"a yang &ertama "a#i me#a""an %&era!i
!e&erti 8x 41:8x 4 2: tan&a re;eren!i !e8ara ge%metri) Identita! !e&erti
8x 9 y:
2
5 x
2
9 2xy 9 y
2
*ga dib"ti"annya !e8ara a#*abar) 3i%&hant! *ga
menye#e!ai"an &er!amaan'&er!amaan !im#tan dan bebera&a "aryanya da#am
1A
$e%ri 9i#angan !angat di"agmi %#eh &ara 8ende"iawan matemati"a !am&ai !aat
ini( %#eh !ebab it 3i%&hant! !ering di!ebt !ebagai (apak Al!a%ar.
Se#ama abad 14'16 tida" ada "ema*an yang di8a&ai bai" dari 3i%&hant!
ma&n Fermat yang *ga ah#i matemati"a) 5nt" !e#an*tnya Fermat tertari"
dengan baha!an yang timb# !ete#ah 3i%&hant! memba8a b" mi#i" 9a8het
edi!i 1621) 9" ter!ebt mengingat"annya "emba#i tentang &e"er*aan
3i%&hant!) 3engan t%&i" m%dern dari Fermat ini ma"a ana#i!i! 3i%&hantine
te#ah dim#ai BHar%#d( 1A>0: 145C)
3a#am matemati"a( &er!amaan 3i%&hantine ada#ah !ebah &er!amaan
&%#yn%mia# yang memberi"an :ariabe#':ariabe# tertent dengan !e#e!aian ber&a
bi#angan b#at) .erma!a#ahan dari &er!amaan 3i%&hantine ada#ah &er!amaan
yang memi#i"i !edi"it :ariabe# yang tida" di"etahi dan me#i&ti 8ara
menent"an bi#angan b#at dengan benar dari !e#rh &er!amaan) Mi!a#"an
a1(a2(
L
(an ada#ah bi#angan b#at( dan !emanya b"an n%#( x1( x2(
L
(xn menyata"an
:ariabe# dan c ada#ah "%n!tanta ma"a bent" mm &er!amaan 3i%&hantine
da&at
dit#i!"an dengan
a1x1 9 a2x2 9
L
9 an xn 5 c
BNi:en( d""( 1AA1: 21AC 2)6)2) Ma8am'ma8am .er!amaan 3i%&hantine
.er!amaan 3i%&hantine dibagi men*adi da( yait &er!amaan 3i%&hantine
Linier dan N%n Linier)
1) .er!amaan 3i%&hantine Linier
20
.er!amaan 3i%&hantine Linier dengan da :ariabe# berbent" ax 9 %y 5
c dimana a" %" c ada#ah bi#angan b#at dan !e#e!aian dari &er!amaan ini yait x
dan y *ga bi#angan b#at) Ji"a a 5 % 5 c 5 . ma"a !e&a!ang bi#angan b#at Bx( yC
mer&a"an !%#!i dari ax 9 %y 5 c) Ji"a a 5 % 5 . dan c 0 ma"a ax 9 %y 5 c
tida" ada !e#e!aiannya BNi:en( d""( 1AA1: 212C)
.er!amaan 3i%&hantine #inier yang memi#i"i :ariabe# da di!ebt
&er!amaan 3i%&hantine #inier da &ebah( *i"a :ariabe#nya tiga di!ebt
&er!amaan
3i%&hantine tiga &ebah dan !eter!nya)

2) .er!amaan 3i%&hantine N%n Linier B"adrati!C
.er!amaan 3i%&hantine n%n #inier mer&a"an &er!amaan 3i%&hantine
yang :ariabe#nya ber&ang"at #ebih dari !at) Mi!a# a1(a2(
L
(ak ( n bi#angan b#at(
"emdian ditent"an bent" &%#yn%mia# f Bx1(
L
(xk C dengan :ariabe# x1(
L
(xk
yang diberi"an %#eh f Bx1(L( xk C 5 a1x1
2
9L9 ak xk
2
( ma"a f Bx1(
L
( xk C 5 n
di!ebt &er!amaan 3i%&hantine "adrat)
9ebera&a dari &er!amaan 3i%&hantine n%n #inier da&at ber&a &er!amaan
.ythag%ra! x
2
9 y
2
5 2
2
dengan ni#ai x" y dan 2 bi#angan b#at &%!iti;) .ythag%ra!
menggambar"an !%#!i nt" !i!i &a#ing "e8i# dari &er!amaan .ythag%ra!
diberi"an x 5 2a 91( nt" !i!i yang #ebih be!ar diberi"an y 5 2a
2
9 2a ( dan
!i!i miringnya diberi"an 2 5 y 91 B3i8"!%n( 1A>1: 165C) Se#ain &er!amaan
.ythag%ra! *ga terda&at bent" #ain dari &er!amaan 3i%&hantine n%n #iniear
yait x
2
4 Dy
2
5 N )
21
Fermat ada#ah !e%rang &em#a yang mengawa#i &embaha!an &er!amaan
3i%&hantine m%dern) Fermat menghabi!"an wa"t'wa"tnya nt"
merea#i!a!i"an a&a yang te#ah di#ibat"annya da#am menye#e!ai"an !at
&er!amaan) Fermat &ernah ditantang ah#i matemati"a Inggri! /a##i! nt"
menye#e!ai"an &er!amaan Fermat'.e## x
2
4 dy
2
51dan /a##i! memberi"an
&enye#e!aian x 51 dan y 5 0) Se#e!aian tri:ia# ter!ebt !e"arang bia!a di!ebt
dengan &er!amaan .e##)
P8"erman B1AA1: <51C menyata"an bahwa .er!amaan .e## x
2
4 dy
2
5 N
dengan diberi"an "%e;i!ien ber&a bi#angan b#at d dan "%n!tanta N !erta
:ariabe# x dan y ada#ah :ariabe# yang tida" di"etahi menyebt &er!amaan ini
!ebagai &er!amaan .e##) Ji"a ni#ai d negati;( ma"a ma"a &er!amaan ter!ebt
mem&nyai !%#!i yang terbata!) Ji"a ni#ai d ber&a "adrat !em&rna( "ata"an
d 5 a
2
( ma"a &er!amaan da&at dibent" men*adi 8x 4 ay:8x 9 ay:5 N dan
&er!amaan ter!ebt *ga mem&nyan !%#!i yang terbata!) .ada &embaha!an
!"ri&!i ini &en#i! a"an memberi"an 8%nt%h &er!amaan .e## yang berbent" x
2
4
Dy
2
564)

255 Al24.&01a PQa
2)6)1) 3e;ini!i A#g%ritma
6ata a#g%ritma mng"in b"an !e!at yang a!ing dite#inga) .enemnya
ada#ah !e%rang ah#i matemati"a dari 5Ibe"i!tan yang bernama Ab Abd##ah
Mhammad Ibn M!a A#'6hawariImi B>>0',40C) 3i da#am dnia #iteratr barat
22
A#'6hawariImi #ebih ter"ena# dengan !ebtan A#g%riIm) .anggi#an ini#ah yang
"emdian di&a"ai nt" menyebt "%n!e& a#g%rithm yang ditem"annya) 3a#am
baha!a Ind%ne!ia( "emdian di!ebt !ebagai a#g%ritma BS"ri!n%( 2005: 1A'20C)
/ahydi B2004: AC mengata"an bahwa a#g%ritma ada#ah !ebah !trategi
yang menganda#"an "emam&an ber&i"ir !e8ara #%gi! nt" meme8ah"an !at
ma!a#ah) 3a#am a#g%ritma( dim#ai dengan ber&i"ir a&a yang "ita mi#i"i
B"e"atan dan "e#emahanC( !e#an*tnya diatr #ang"ah Ba"!iC agar t*an ata
!a!aran yang dihara&"an da&at terw*d)
2)6)2) A#g%ritma .7a
A#g%ritma .7a ada#ah *antng dari bebera&a met%de &enye#e!aian
&er!amaan .e##) A#g%ritma ini menghitng e"!&an!i &e8ahan ber#ang dari
bent"
P
0
9 D
"adrat irra!i%na# dengan diberi"an bi#angan b#at P0(Q0(D tertent )
Q0
B0%ber!%n( 2004: 4C
Mi!a#"an P0(Q0(D ada#ah bi#angan b#at &%!iti; dengan Q0 0( D 0
ber&a "%e;i!ien b"an ber&a "adrat !em&rna( dan P C( ma"a
diberi"an :
y42 51 dan y41 5 0 x42
54P0 dan x41 5 Q0
Ada&n #ang"ah &enye#e!aian !e#an*tnya da&at ditent"an dengan
men8ari ni#ai ai( Pi ( Qi

" xi dan yi !ebagai beri"t:
2<
ai 5 ffPi 9 D cq ( nt" i ; 0
fm Qi q
Pi 5 ai41Qi41 4 Pi41( nt" i ;1
D 4 P2
Q 5 i ( nt" i ;1
i
Qi41
dan nt" i ;1 ma"a
di&er%#eh : xi 5 ai xi41 9 xi42 yi
5 ai yi41 9 yi42
6n8i tama dari a#g%ritma ini ada#ah ha!i# bagi yang di&er%#eh dari e"!&an!i
P
0
9 DL yait: &e8ahan ber#ang g0
5 da&at dit#i! dengan a0(a1(a2(
Q0
P
0
9 D 5 a0 9 1

Q0
2
,
ai
ada#ah ha!i# bagi &ar!ia# dari g0 ( demi"ian *ga nt" i ; 0( ma"a him&nan
P
i
9 D gi ada#ah ha!i# bagi yang #eng"a& dari g "e'i) gi 5
dengan
Qi
Fa"t%r';a"t%r yang &er# di&erhati"an da#am menye#e!ai"an &er!amaan
.e## dengan a#g%ritma .7a ada#ah memahami hbngan antara xi
2
4 Dyi
2
5 N
dengan xi dan yi ada#ah !%#!i dari &er!amaan .e## yang di8ari)
24
1
1
1
9
9
a
a
.enting !e"a#i nt" menent"an 8ara men8a&ai &enye#e!aian a"hir dari
&eri%de &ertama) Sete#ah menent"an Pi dan Qi ( "emdian menent"an a&a"ah
Pi 9 D
tered"!i( mi!a# ir &eri%de &a#ing "e8i# dari i( "emdian menent"an Qi
&eri%de &a#ing "e8i# dari ! ir dengan Pir 5 P! dan Qir 5 Q ! dengan demi"ian !
a"an menandai awa# dari &eri%de "e'2 dan !-7 ada#ah a"hir dari &eri%de &ertama)
Se#an*tnya &enye#e!aian &er!amaan .e## da&at di8ari dengan
menggna"an ha!i# bagi dari Pi ( Qi
dan ai !ebagai beri"t:
Pi 5 Pl914i ( nt" i 51(2(<(L(l dengan l 5 2i Qi 5
Ql4i ( nt" i 5 0(1(2(L(l dengan l 5 2i 91 ai 5
al4i ( nt" i 51(2(<(L(l 41 dengan l 5 2i 91
6emdian( al 5 2a0 *i"a P0 5 0 dan Q0 51
al 5 2a0 41 *i"a P0 51 dan Q0 5 2 "etentan ini diberi"an nt" Pi ( Qi dan ai
dengan i 51dan dari !ini nt"
&enye#e!aian !e#an*tnya da&at di8ari)

25;5 Ma0.&)/
DeA&*&/&: Sebah matri"! ada#ah !!nan !egi em&at !i"'!i" dari
bi#anganbi#angan) 9i#angan'bi#angan da#am !!nan ter!ebt
dinama"an entri da#am matri"!)
?%nt%h 2)>)1 : S!nan beri"t ada#ah matri"!
f c fc
25
f1 2 q
f4 2 eq
Se&erti yang ditn*""an %#eh
8%nt%h'8%nt%h ini( ma"a "ran matri"!'matri"! berma8am'ma8am be!arnya)
5"ran matri"! di*e#a!"an dengan menyata"an banya"nya bari! Bgari! h%riI%nta#C
dan banya"nya "%#%m Bdengan :erti"a#C yang terda&at da#am matri"! ter!ebt)
Matri"! &ertama da#am 8%nt%h di ata! mem&nyai < bari! dan 2 "%#%m !ehingga
"rannya ada#ah < "a#i 2 Byang dit#i!"an < H 2C) Ang"a &ertama !e#a#
menn*""an banya"nya bari! dan ang"a "eda menn*""an banya"nya "%#%m)
Jadi( matri"! !e#ebihnya da#am 8%nt%h 1 bertrt'trt mem&nyai "ran 1 H 4(
< H <( 2 H 1( dan 1 H 1)
Ji"a ( digna"an nt" menyata"an !ebah matri"!( ma"a a"an digna"an %i!
nt" entrinya da#am bari! i dan "%#%m !. Jadi matri" m x n yang mm da&at
dit#i!"an !ebagai:
f c
f%11 %12 ,%1n q
f q
f%21 %22 ,%2n q
9 L

f q ata %i! mxn
M f M M q
f q
fm%m1 %m2 ,%mn q
BAnt%n( 1A,>: 2<C
26
f q f c f
f< 0q f2 1 0 4 <q f
f q m [ f
f41 4q f
fmq fm
<
0
1
2
0
q f1c
0q f [
4
q m<[
q
0q
DeA&*&/&: Ji"a A dan ( ada#ah !ebarang da matri"! yang "rannya !ama( ma"a
*m#ah A6( ada#ah matri"! yang di&er%#eh dengan menambah"an
ber!ama'!ama entri yang ber!e!aian da#am "eda matri"! ter!ebt)
Matri"!'matri"! yang "rannya berbeda tida" da&at ditambah"an)

?%nt%h 2)>)2 : $in*a#ah matri"!'matri"!
BAnt%n( 1A,>: 2<C
f c f
f2 1 0 < q f4 4
f q f
A L f41 0 2 4q 9 L f2
f q f
f4 4 2 > 0q f<
fm q fm
<
2
2
c
5 1q f c
41q ? L ff1 1 qq
0 q
q
q
fm2 2q
4 4 5
q
.enye#e!aian :
f c
f4 2 4 5 4q
f q
A Q 9 L
f
1 2 2 <
q

f q
f q
fm> 0 < 5q
Sedang"an A 6 8 dan ( 6 8 tida" dide;ini!i"an)
DeA&*&/&: Ji"a A ada#ah matri"! m x r dan ( ada#ah matri"! r x n" ma"a ha!i# "a#i
A( ada#ah matri"! m x n yang entri'entrinya ditent"an !ebagai beri"t)
5nt" men8ari entri da#am bari! i dan "%#%m ! dari A(( &i#ih#ah bari! i
dari matri"! A dan "%#%m ! dari matri"! (. 6a#i"an#ah entri'entri yang
2>
ber!e!aian dari bari! dan "%#%m ter!ebt ber!ama'!ama dan "emdian
tambah"an#ah ha!i# "a#i yang diha!i#"an)
BAnt%n( 1A,>: 2<C
?%nt%h 2)>)<: $in*a#ah matri"!'matri"!
f c
4 1 4 <
2 > 5 2
fm q
.enye#e!aian: 6arena A ada#ah matri"! 2 H < dan ( ada#ah matri"! < H 4( ma"a
ha!i# "a#i A( ada#ah matri"! 2 H 4) 5nt" menent"an( mi!a#nya(
entri da#am bari! 2 dan "%#%m < dari A(" da&at di"a#i"an dengan
entri'entri yang ber!e!aian ber!ama'!ama dan menambah ha!i#
"a#i)
f c
ff
f
mf
1
2
2
6
4
0cq
q
q
fff
f
f024 411> 4<5 1<2
q
qqqq L
fm q
B24C 9 B6<C 9 B05C 5 26
.erhitngan'&erhitngan nt" ha!i# "a#i !e#ebihnya ada#ah:
B14C 9 B20C 9 B42C 512
2,

f
f
1
A L
f
f
m2
2
6
c
4q
q
0q
f q
f q
9 L f0 41 < 1 q
f q
f q

26
B11C 4 B21C 9 B4>C 5 2>
B14C 9 B2<C 9 B45C 5 <0
B24C 9 B60C 9 B02C 5 ,
B21C 4 B61C 9 B0>C 5 44
B2<C 9 B61C 9 B02C 512
f12 2> <0 1<c
Jadi A( L f q
m, 4 4 26 12[

25%5 Ka'&a* Te*0a*2 Te4.& >&la*2a* ,ala1 Al Q(.a*
.er!amaan 3i%&hantine yang dibagi men*adi da yait &er!amaan
di%&hantine #inier dan n%n #inier terma!" di da#amnya &er!amaan .e##
mer&a"an bagian dari "a*ian i#m matemati"a tentang te%ri bi#angan) 3a#am
te%ri bi#angan banya" ditemi "%n!e& tentang him&nan( bi#angan dan %&era!i
bi#angan( &e8ahan dan #ain !ebagainya)
.ada bagian ini( a"an dibaha! "eter"aitan antara bi#angan da#am
matemati"a dengan A# 7r@an yang mer&a"an "itab !8i mat I!#am(
diantaranya !ebagai beri"t:
1) 6%n!e& Him&nan da#am A# 7r@an
3a#am A# 7r@an him&nan( re#a!i him&nan dan %&era!i him&nan(
8"& banya" dibi8ara"an) Sebagai 8%nt%h( &erhati"an ;irman A##ah S/$ da#am
!rat A# Faatir ayat 1:
2A

hHo eOp

y(Cu trK

'TK

g}{ H

C(]o
n5y\cW[?

P CYy

H`-[?uT

C%7
uxoy\yyW [?

C[(J

{Bt\pt c* ?[

<>
A CB (

K L MN P

eP0

h nD tY

[?

O^:

h
[t6o P

[tp

15JA( *c ?[

^

{BA-tA

h~yolt
HTu

yon5XO Tu

Artinya: $egala pu!i %agi Allah pencipta langit dan %umi" yang men!adikan
malaikat se%agai utusan-utusan (untuk mengurus %er%agai macam
urusan) yang mempunyai sayap" masing-masing (ada yang) dua" tiga
dan empat. Allah menam%ahkan pada ciptaan-Nya apa yang
dikehendaki-Nya. $esungguhnya Allah aha #uasa atas segala
sesuatu.

Srat A# Faatir ayat 1 ter!ebt men*e#a!"an tentang !e"e#%m&%"(
!eg%#%ngan ata !e"m&#an ma"h#" yang di!ebt ma#ai"at dan !e"e#%m&%"
ma#ai"at ter!ebt terda&at "e#%m&%" ma#ai"at yang mem&nyai da !aya&( ata
em&at !aya& *i"a A##ah S/$ menghenda"i) Se#ain ayat di ata! &erhati"an *ga
;irman A##ah da#am !rat An'Nr ayat 45:

h nDtY

zt\tA

pO

_e Cp uT

nCCu ttl

h nDtY

zt\tA
pO

_e C\J(

8

K [ Op P

Cip

4l? yk

OP 0

t1n5y

[?Tu

A CB(

K L MN P

ePRQ

h nD tY

[?

O^:

h

P
<0
[ t6o

[ tp

[?

1{ 5XcA (

h

~ lt `HKr

? nDtY

zt\tA
pO

_ e pCTu

e1 (?t H
<V>

Artinya: Dan Allah telah menciptakan semua !enis he'an dari air" maka
se%agian dari he'an itu ada yang %er!alan di atas perutnya dan
se%agian %er!alan dengan dua kaki sedang se%agian (yang lain)
%er!alan dengan empat kaki. Allah menciptakan apa yang dikehendaki-
Nya" sesungguhnya Allah aha #uasa atas segala seuatu.

Srat An'Nr ayat 45 ini membi8ara"an tentang !e"m&#an ma"h#"
yang di!ebt hewan) 3iantara !e"e#%m&%" hewan ter!ebt ada yang ber*a#an di
ata! &ertnya Btan&a "a"iC( !ebagian ber*a#an dengan da "a"i ata em&at "a"i
!e!ai dengan yang di"ehenda"i A##ah S/$)
9erda!ar"an "eda ayat di ata! da&at di"etahi bahwa di da#am A# 7r@an
ternyata *ga terda&at "%n!e& matemati"a tertama yang membaha! tentang
him&nan( yait !e"m&#an %b*e"'%b*e" yang terde;ini!i dengan *e#a!) 6eti"a
mat I!#am memba8a A# 7r@an ma"a &ada !rat A# Fatehah *ga a"an di*m&ai
bahwa man!ia terbagi men*adi tiga "e#%m&%"( yait B1C "e#%m&%" yang diberi
ni"mat %#eh A##ah( B2C "e#%m&%" yang dimr"ai dan B<C "e#%m&%" yang !e!at)
Abd!y!ya"ir B200>: 110C mengem"a"an bahwa *i"a &embi8araan dari
ma"na !rat A# Fatehah di"ait"an dengan "%n!e& re#a!i dan %&era!i him&nan(
ma"a "e#%m&%" yang diberi ni"mat a"an !a#ing #e&a! Bdis!,intC dengan "e#%m&%"
yang dimr"ai dan !e!at)
<1

2) 6%n!e& 9i#angan 3a#am A# 7r@an
Se&erti yang te#ah di*e#a!"an &ada bab &endah#an bahwa da#am
A# 7r@an di!ebt"an !ebanya" <, bi#angan berbeda) 3ari <, bi#angan ter!ebt(
<0 ada#ah bi#angan a!#i dan , ada#ah bi#angan &e8ahan) 6etiga&#h bi#angan a!#i
berbeda da#am da#am A# 7r@an dinyata"an !ebagai beri"t:

$abe# 2)1) 9i#angan'bi#angan A!#i da#am A# 7r@an
N%) 9i#angan N%) 9i#angan
1 1 16 40
2 2 1> 50
< < 1, 60
4 4 1A >0
5 5 20 ,0
6 6 21 AA
> > 22 100
, , 2< 200
A A 24 <00
10 10 25 1000
11 11 26 2000
12 12 2> <000
1< 1A 2, 5000
14 20 2A 50000
15 <0 <0 100000
$%ta# 14> t%ta# 161AAA
14>Q161AAA
BSmber: Irawan( Abd!!a"ir( dan 6!ma!tti( 2005: 5>C
6ede#a&an bi#angan &e8ahan berbeda da#am A# 7r@an !ebagai beri"t:
$abe# 2)2 .e8ahan'&e8ahan 9erbeda da#am A# 7r@an
<2
N%) 9i#angan 9anya" .enyebtan
1)

<
2)

5
<)

<
4)

2
5)

1
6)

<
>)

1
,)

1
$%ta# .enyebtan 1A
BSmber: Irawan( Abd!!a"ir( dan 6!ma!tti( 2005: 5,'5AC
9er"aitan dengan re#a!i bi#angan bahwa re#a!i ata membanding"an !at
bi#angan bia!anya di#a""an &ada !e&a!ang bi#angan dengan atran tertent)
.erhati"an ;irman A##ah S/$ da#am !rat A!h Sha;;at ayat 14>)

<V>

iTB{
tA

Te rK

!? WcrK

C(8[pC

h
n:^

noG o5J y}`HrK uT
Artinya: Dan #ami utus dia kepada seratus ri%u ,rang atau le%ih.

Abd!y!ya"ir B2006: 5AC menyata"an bahwa &ada 7S <>: 14> ter!ebt di*e#a!"an
bahwa nabi -n! dit! "e&ada mat yang *m#ahnya 100000 %rang ata #ebih)
Se8ara matemati"a( *i"a mat nabi -n! !ebanya" x %rang( ma"a x !ama dengan
100000 ata x #ebih dari 100000) Ada da re#a!i bi#angan da#am 7S <>: 1<>(
<<
yait re#a!i 1!ama dengan1 dan re#a!i 1#ebih dari1) 0e#a!i 1!ama dengan1 dan
1#ebih dari1 ma!ing'ma!ing dit#i! GLG dan GOG) 3a re#a!i ini di"ena# dengan
re#a!i rtan B,rder relati,nsC) 3engan demi"ian( "a#imat x !ama dengan 100000
ata H #ebih dari 100000 da&at dit#i! dengan:
x L 100000 ata x O 100000)
Adanya bi#angan dan re#a!i bi#angan be#m #eng"a&( *i"a tida" da&at me#a""an
!at a"!i &ada &a!angan bi#angan yang diberi"an dan me#a""an a"!i &ada
&a!angan bi#angan bia!anya di!ebt %&era!i) +&era!i yang &a#ing !ederhana
ada#ah %&era!i hitng da!ar bi#angan dan ternyata da#am A# 7r@an *ga berbi8ara
tentang %&era!i hitng da!ar bi#angan diantaranya:
a) +&era!i .en*m#ahan
b) +&era!i .engrangan
8) +&era!i .embagian
Sebagai 8%nt%h &erhati"an ;irman A##ah da#am !rat A# 6ah;i: 25 yang berbnyi:

<=>

[X yL
ykc [?uT

i uC qq
(8[pC

yo 5nrO

La^ C atM0

^

8?xvX |^W( Tu
Artinya: Dan mereka tinggal dalam gua mereka tiga ratus tahun dan ditam%ah
sem%ilan tahun (lagi).

6%n!e& matemati"a yang di!ebt"an da#am ayat ter!ebt ada#ah %&era!i
&en*m#ahan( yait <00 Q A) Jadi ma"na yang ter!irat di ba#i" ayat ter!ebt ada#ah
bahwa !etia& m!#im &er# memahami tentang bi#angan dan %&era!i bi#angan)
<4
$an&a mengena# bi#angan( !e%rang m!#im tida" a"an memahami A# 7ran
dengan bai" "eti"a memba8a ayat'ayat yang ber"aitan tentang bi#angan ter!ebt)
<5
>A> III
PEM>AHASAN

9515 Pe*3ele/a&a* Pe./a1aa* Pell ,e*2a* Al24.&01a PQa
9ent" mm &er!amaan .e## yang dibaha! da#am !"ri&!i ini ada#ah:
x
2
4 Dy
2
5 64
dengan diberi"an "%e;i!ien D ber&a bi#angan b#at &%!iti; b"an "adrat
!em&rna) Dariabe# x dan y ada#ah &enye#e!aian dari &er!amaan .e## ter!ebt)
5nt" men8ari ni#ai x dan y &ada &embaha!an !"ri&!i ini a"an di!e#e!ai"an
dengan menggna"an a#g%ritma .7a dan met%de matri"!)
A#g%ritma .7a ada#ah met%de &enye#e!aian &er!amaan .e## yang berm#a
dari menghitng e"!&an!i &e8ahan ber#ang berbent" "adrat irra!i%na#
P
0
9 D
a0 5( dengan diberi"an bi#angan b#at P0( Q0 dan D tertent dengan
Q0
Q0 0(D 0 b"an "adrat !em&rna) Se#an*tnya diteta&"an:
x42 5 4P0 dan x41 5 Q0
y42 51dan y41 5 0
B$e"8an( 200>: 4C
<6
Ji"a di"etahi &er!amaan .e## x
2
4 Dy
2
5 64 memi#i"i ni#ai D 7 0Bm%d4C ( ma"a
menrt a#g%ritma .7a diteta&"an P0 5 0 dan Q0 5 2( *i"a D 71Bm%d4C diteta&"an
P0 51 dan Q0 5 2 dan *i"a di"etahi D 7 2 ata < Bm%d4C a"an
diteta&"an P0 5 0 dan Q0 51) B$e"8an( 200>: 10C
Menye#e!ai"an &er!amaan .e## x
2
4 Dy
2
A#g%ritma .7a di&er#"an #ang"ah'#ang"ah &enger*aan !ebagai beri"t :
1) Menent"an a&a"ah:
a) D 7 0Bm%d4C
2
4 Dy
2
5 64 memi#i"i ni#ai D yang "%ngren
dengan 0 m%d#% 4( ma"a menrt "etentan dari A#g%ritma .7a diteta&"an P0
5 0 dan Q0 5 2) .ertimbangan m%d#% 4 menn*""an bahwa !%#!i
&er!amaan .e## ter!ebt a"an memi#i"i ni#ai x yang !e#a# gena&)
b) D 71Bm%d4C
2
4 Dy
2
dengan 1 m%d#% 4( ma"a menrt "etentan dari A#g%ritma .7a diteta&"an P0
51dan Q0 5 2 ) .ertimbangan m%d#% 4 menn*""an bahwa !%#!i
&er!amaan .e## ter!ebt a"an memi#i"i ni#ai( yait *i"a x gena& ma"a y *ga
gena& dan !eba#i"nya *i"a x gan*i# ma"a y *ga gan*i#)
8) D 7 2 ata < Bm%d 4C
2
4 Dy
2
dengan 2 ata < m%d#% 4( ma"a menrt "etentan dari A#g%ritma .7a
diteta&"an P0 5 0 dan Q0 51) .ertimbangan m%d#% 4 menn*""an bahwa
!%#!i &er!amaan .e## ter!ebt a"an memi#i"i ni#ai x dan y !ama'!ama gena&)
<>
2) Menent"an ni#ai dari ai ( Pi dan Qi dengan rm!:
8P
i
9 D: ; 0
a) ai 5( nt" i
Qi
b) Pi 5 ai41Qi41 4 Pi41( nt" i ;1
D 4 P
i2
;1
8) Qi 5 ( nt" i
Qi41
<) Menent"an ni#ai xi dan yi dengan i ; 0 dengan rm!: xi 5 ai xi41 9 xi42
dan yi 5 ai yi41 9 yi42 )
4) Men!btit!i ni#ai x dan y "e da#am &er!amaan .e## x
2
4 Dy
2
5 64 nt"
mengetahi a&a"ah x dan y mer&a"an !%#!i dari &er!amaan .e## &%!iti; ata
negati;)
.erma!a#ahan yang !ering mn8# dari &er!amaan .e## x
2
4 Dy
2
5 64(
yait "eti"a di"etahi :
1) Saat ni#ai 3 "%ngren dengan 0 m%d#% 4 #D 7 0Bm%d4C $
A&abi#a di"etahi dari .er!amaan .e## x
2
4 Dy
2
5 64 memi#i"i "%e;i!ien
D yang "%ngren dengan 0 m%d#% 4( ma"a dengan menggna"an a#g%ritma .7a
a"an di&er%#eh:
a) Ni#ai "%e;i!ien D dari !%a# a"an berni#ai teta&)
b) P0 5 0
8) Q. L 2
d) x42 5 0 dan x41 5 2
<,
e) y42 51 dan y41 5 0
P
0
9 D
;
5nt" #ebih memahami raian di ata!( &erhati"an 8%nt%h !%a# beri"t:
B4*04h 95151: Se#e!ai"an &er!amaan .e## x
2
4 20y
2
5 64 M
Pe*3ele/a&a*: Menye#e!ai"an &er!amaan .e## x
2
4 20y
2
5 64 dari 8%nt%h <)1)1
da&at di#a""an dengan #ang"ah'#ang"ah !ebagai beri"t:
1) Menent"an "e"%ngrenan "%e;i!ien D Bm%d4C dari &er!amaan .e##
x
2
4 20y
2
5 64 )
3ari 8%nt%h <)1)1) di"etahi bahwa &er!amaan .e## x
2
4 20y
2
5 64
memi#i"i ni#ai D 7 0Bm%d4C ( ma"a dengan
menggna"an A#g%ritma .7a di&er%#eh:
a) D L 20
b) P. L 0
8) Q. L 2
d) x42 5 0dan x41 5 2
e) y42 51dan y41 5 0
2) Menent"an ni#ai dari ai ( Pi dan Qi
Sete#ah di"etahi ni#ai D" P. dan Q.( ma"a nt" i L 0 di&er%#eh ai
!ebagai beri"t:
<A
5nt" l 0( dimana l ada#ah &an*ang dari &eri%de &e8ahan ber#ang
Q0
ma"a al 5 2a0 B0%bert!%n( 2004: 10C)
(
1
5 29
20 9 4
2

3ari &erhitngan di&er%#eh ni#ai a0 5 2) 5nt" l ; 0 ( dimana l
ada#ah &an*ang dari &eri%de &e8ahan ber#ang (
ma"a
di&er%#eh al 5 2a0 5 22 L 4) Jadi 4 ada#ah a"hir dari &eri%de
&e8ahan ber#ang di ata! dan nt" !e#an*tnya ni#ai dari a1
L
an a"an
berni#ai !ama yait 4)
9eri"tnya( nt" i 51( ma"a di&er%#eh ni#ai dari Pi dan Qi !ebagai
beri"t:
P1 5 a0Q0 4 P0
5
5 2

5nt" i 5 1 ma"a di&er%#eh ai !ebagai beri"t:
40
0
0
0
Q
D P
a
9
5

2
20 0
9
5

2
4 20 4
4 9
5

522 4 0
54

20 4 P
2
Q1 5 1
Q0

20 4 4
2
5

1
5 49
20 9 4
2
Jadi di&er%#eh ni#ai a1 L 4)
<) Menent"an ni#ai dari xi dan yi
9eri"tnya nt" men8ari !e#e!aian dari ni#ai xi dan yi dengan i 5 0
dan 1( ma"a di&er%#eh &enye#e!aian Bx0( y0C dan Bx1( y1C bertrt'
trt !ebagai beri"t:
x0 5 a0x41 9 x42
5 22 9 0
5 4 9 0
5 4
x1 5 a1x0
9 x41
5 44 9 2
516 9 2
51,

y0 5 a0 y41 9 y42
5 20 91
51 y1 5
a1y0 9 y41
5 419 0
41
1
1
1
Q
D P
a
9
5

2
20 4
9
5

2
4 20 4 4
4 9 9
5

5 4

3ari &erhitngan di ata! di&er%#eh !e#e!aian awa# yait x0 5 4 dan y0
51)
2
4 20y
2
5 64
nt" mengetahi a&a"ah x dan y mer&a"an
!%#!i dari &er!amaan .e## &%!iti; ata negati;)
Sete#ah di&er%#eh x0 5 4 dan y0 51( !e#an*tnya ni#ai B4(1C
di!btit!i"an "e &er!amaan .e## x
2
4 20y
2
5 64
nt" memb"ti"an a&a"ah B4(1C mer&a"an !e#e!aian &er!amaan
.e## ter!ebt ata b"an( !ehingga di&er%#eh:
x
516 4 201
516 4 20
5 44
3ari ha!i# !btit!i ternyata di"etahi bahwa B4(1C mer&a"an
2
4 20y
2
5 44 ) Se#an*tnya ni#ai x1
51, dan y1 5 4 *ga di!btit!i"an "e &er!amaan .e## x
2
4 20y
2
5
64 nt" memb"ti"an a&a"ah B1,(4C mer&a"an !e#e!aian ata
b"an( !ehingga di&er%#eh:
x
5 <24 4 2016
5 <24 4<20
5 4
42
3ari &erhitngan di ata! ternyata *ga di&er%#eh bahwa B1,(4C
mer&a"an !e#e!aian dari &er!amaan .e## x
2
4 20y
2
5 4) 3engan
demi"ian da&at di!im&#"an bahwa &er!amaan .e## x
2
4 20y
2
5 64
bai" yang berni#ai &%!iti; ma&n negati; "edanya !ama'!ama
memi#i"i !e#e!aian dengan ni#ai x !e#a# gena&) Ji"a &erhitngan
di#an*t"an dengan i 5 0
L
<( ma"a a"an di&er%#eh !e#e!aian dari
&er!amaan .e## x
2
4 20y
2
5 64 da#am
bent" tabe# !ebagai beri"t:
2
4 20y
2
5 64
i Pi Qi ai xi yi
xi2 4 20yi2
'2 ' ' ' 0 1 0
'1 ' ' ' 2 0 4
0 0 2 2 4 1 '4
1 4 2 4 1, 4 4
2 4 2 4 >6 1> '4
< 4 2 4 <22 >2 4

B4*04h 95152 : Se#e!ai"an &er!amaan .e## x
2
4 6,y
2
5 64M
Pe*3ele/a&a* : Menye#e!ai"an &er!amaan .e## x
2
4 6,y
2
5 64 dari 8%nt%h <)1)2
1) Menent"an "e"%ngrenan "%e;i!ien D dengan Bm%d4C dari
&er!amaan .e## x
2
4 6,y
2
5 64)
3ari 8%nt%h <)1)2 di"etahi bahwa &er!amaan .e## x
2
4 6,y
2
5
64 memi#i"i ni#ai D 7 0Bm%d4C ( ma"a dengan
menggna"an a#g%ritma .7a di&er%#eh:
4<
a) D L 6,
b) P. L 0
8) Q. L 2
d) x42 5 0dan x41 5 2
e) y42 51dan y41 5 0
2) Menent"an ni#ai dari ai (Pi dan Qi
Sete#ah di"etahi ni#ai D" P. dan Q.( ma"a nt" i 5 0 di&er%#eh
ai !ebagai beri"t:
3ari &erhitngan di&er%#eh ni#ai dari a0 5 4) 5nt" l ; 0(
dimana l ada#ah &an*ang dari &eri%de &e8ahan ber#ang
(
ma"a di&er%#eh al 5 2a0 5 24 L ,) Jadi , ada#ah a"hir dari &eri%de
&e8ahan ber#ang ter!ebt dan nt" !e#an*tnya ni#ai dari a1
L
an
a"an berni#ai !ama yait ,)
Se#an*tnya nt" i 5 1( ma"a di&er%#eh ni#ai dari Pi dan Qi !ebagai
beri"t:
P15 a0Q0 4 P0
542 4 0
44
0
0
0
Q
D P
a
9
5

2
6, 0
9
5

2
, 20 ,
4 9
5

2
, 6,
1
4
9
9 5

5,

6, 4 P
2
5
5 2

5nt" i 5 1 ma"a di&er%#eh ai !ebagai beri"t:

1
5 ,9
Jadi di&er%#eh ni#ai a1 5 ,)

9eri"tnya nt" men8ari !e#e!aian dari xi dan yi dengan i L 0
dan 1( ma"a di&er%#eh &enye#e!aian Bx0 ( y0 C dan
Bx1( y1C bertrt'trt !ebagai beri"t:
x0 5 a0 x41 9 x42
5 42 9 0
5 ,
x1 5 a1x0 9 x41
5 ,,9 2
5 64 9 2
45
Q1 5 1
Q0

6,4,
2
5

1
1
1
Q
D P
a
9
5

2
6, ,
9
5

2
, 6, , ,
4 9 9
5

5 66
y0 5 a0 y41 9 y42
5 40 91
51
y1 5 a1 y0 9 y41
5 ,19 0
5 ,

3ari &erhitngan di&er%#eh !e#e!aian awa# yait x0 5 , dan y0 51)
2
4 6,y
2
5
64 nt" mengetahi a&a"ah x dan y mer&a"an
Sete#ah di&er%#eh x0 5 , dan y0 51( !e#an*tnya ni#ai B,(1C
di!btit!i"an "e da#am &er!amaan x
2
4 6,y
2
5 64 nt"
memb"ti"an a&a"ah B,(1C mer&a"an !e#e!aian &er!amaan
ter!ebt ata b"an !ehingga di&er%#eh:
x
564 4 6,1
564 4 6,
544
3ari ha!i# !btit!i ternyata di"etahi bahwa B,(1C mer&a"an
2
4 6,y
2
5 44) Se#an*tnya x1 5
66 dan y1 5 , *ga di!btit!i"an "e &er!amaan .e## x
2
4 6,y
2
5
64 !ehingga di&er%#eh:
x1
2
4 6,y1
2
5 66
2
4 6,B,C
2

46
5 4<56 4 6,64
5 4<56 4 4<52
5 4

3ari ha!i# &erhitngan di ata! ternyata *ga di&er%#eh bahwa
B66(,C mer&a"an !e#e!aian dari &er!amaan .e## x
2
4 6,y
2
5 4)
3engan demi"ian da&at di!im&#"an bahwa &er!amaan .e## x
2
4
6,y
2
5 64 bai" yang berni#ai &%!iti; ma&n negati; "edanya
!ama'!ama memi#i"i !e#e!aian dengan ni#ai x yang !e#a# gena&)
Ji"a &erhitngan di#an*t"an dengan i 5 0
L
<( ma"a a"an
di&er%#eh &enye#e!aian dari &er!amaan .e## x
2
4 6,y
2
5 64
da#am bent" tabe# !ebagai beri"t:
2
4 6,y
2
5 64
i Pi Qi ai xi yi xi2 4 6,yi2
'2 ' ' ' 0 1 0
'1 ' ' ' 2 0 4
0 0 2 4 4 1 '4
1 , 2 , 1, , 4
2 , 2 , >6 65 '4
< , 2 , <22 52, 4

2) Saat ni#ai 3 "%ngren dengan 1 m%d#% 4 #D 71Bm%d4C $
A&abi#a di"etahi dari &er!amaan .e## x
2
4 Dy
2
5 64 memi#i"i "%e;i!ien
D yang "%ngren dengan 0 m%d#% 4( ma"a dengan menggna"an a#g%ritma .7a
di&er%#eh:
a) Ni#ai "%e;i!ien D dari &er!amaan a"an berni#ai teta&)
4>
b) P. L 1
8) Q. L 2
d) x42 5 41 dan x41 5 2
e)
y
42 51 dan
y
41 5 0
P
0
9 D
5nt" l 9 . dimana l ada#ah &an*ang &eri%de dari &e8ahan ber#ang Q0
ma"a al 5 2a0 41 B0%bert!%n( 2004: 10C)
2
41<y
2
5 64 M
2
41<y
2
5 64 dari 8%nt%h <)1)<
&er!amaan .e## x
2
41<y
2
5 64)
3ari 8%nt%h <)1)< di"etahi bahwa &er!amaan .e## x
2
41<y
2
5
64 memi#i"i ni#ai D 71Bm%d4C ( ma"a dengan
a) D L 1<
b) P. L 1
8) Q. L 2
d) x42 5 41 dan x41 5 2
e) y42 51 dan y41 5 0
4,
Sete#ah di"etahi ni#ai D" P. dan Q.( ma"a nt" i 5 0 di&er%#eh ai
!ebagai beri"t:

3ari &erhitngan di&er%#eh ni#ai dari a0 5 2) 5nt" l ; 0( dimana
l ada#ah &an*ang dari &eri%de &e8ahan ber#ang
( ma"a
di&er%#eh al 5 2a0 41 5 22 41 L <) Jadi < ada#ah a"hir dari
&eri%de &e8ahan ber#ang dan nt" !e#an*tnya ni#ai dari a1
L
an
a"an berni#ai !ama yait <)
Se#an*tnya nt" i 51( ma"a di&er%#eh ni#ai dari Pi dan Qi !ebagai
beri"t:
P15 a0Q0 4 P0
522 41
5 4 41
5 <

1<4 P
12
Q1 5
4A
0
0
0
Q
D P
a
9
5

2
1< 1
9
5

2
< 1< < 1
4 9 9
5

2
< 1<
1
2
9
9 5

Q0
1<4<
2
5
5
5 2

5nt" i 51( ma"a di&er%#eh ai !ebagai beri"t:
5

Jadi di&er%#eh ni#ai a1 5 <)
9eri"tnya nt" men8ari !e#e!aian dari xi dan yi dengan i 5 0 dan 1(
ma"a di&er%#eh &enye#e!aian Bx0 ( y0 C dan Bx1( y1C bertrt'trt
!ebagai beri"t:
x0 5 a0 x41 9 x42
5 22 9 B41C
5 4 41
5 <

x1 5a1x0 9 x41
5 <<9 2
5 A 9 2
50
1
1
1
Q
D P
a
9
5

2
1< <
9

2
< 1< < <
4 9 9
5

2
< 1<
1
<
9
9 5

511

y0 5 a0 y41 9 y42
5 20 91
5 21
y1 5 a1 y0 9
y41
5 <<91
510

3ari ha!i# &erhitngan di ata! di&er%#eh !e#e!aian awa# yait x0 5 <
dan y0 51)
2
41<y
2
5 64
Sete#ah di&er%#eh x0 5 < dan y0 51( !e#an*tnya ni#ai B<(1C
2
41<y
2
5 64 nt"
memb"ti"an a&a"ah B<(1C mer&a"an !e#e!aian dari &er!amaan .e##
ter!ebt ata b"an( !ehingga di&er%#eh:
x
5A 41<1
5A 41<
544
3ari ha!i# !btit!i ternyata di"etahi bahwa B<(1C mer&a"an
2
41<y
2
5 44) Se#an*tnya x1 511
51
dan y1 5 < *ga di!btit!i"an "e &er!amaan .e## x
2
41<y
2
5 64
!ehingga di&er%#eh:
x
512141<A
5121411>
54

3ari ha!i# &erhitngan di ata! ternyata *ga di&er%#eh bahwa B11(<C
mer&a"an &enye!e#e!aian dari &er!amaan .e## x
2
41<y
2
5 4)
2
41<y
2
5 64 bai" yang berni#ai &%!iti; ma&n negati; "edanya !ama'
!ama memi#i"i &enye#e!aian *i"a x gena& ma"a y *ga gena& dan
!eba#i"nya *i"a H gan*i# ma"a y *ga gan*i#) Ji"a &erhitngan
di#an*t"an nt" i 5 0
L
< ma"a a"an di&er%#eh &enye#e!aian dari
&er!amaan .e## x
2
41<y
2
5 64 da#am bent"
tabe# !ebagai beri"t:
$abe# <)1)<) S%#!i .er!amaan .e## x
2
41<y
2
5 64
i Pi Qi ai xi yi
xi2 41<yi2
'2 ' ' ' '1 1 0
'1 ' ' ' 2 0 4
0 1 2 2 < 1 '4
1 < 2 < 11 < 4
2 < 2 < <6 10 '4
< < 2 < 11A << 4

52
2
4 2Ay
2
5 64 M
2
4 2Ay
2
5 64 dari 8%nt%h <)1)4
&er!amaan .e## x
2
4 2Ay
2
5 64 )
2
4 2Ay
2
5 64
memi#i"i ni#ai D 71Bm%d4C ( ma"a dengan
a) D L 2A
b) P. L 1
8) Q. L 2
d) x42 5 41 dan x41 5 2
e)
y
42 51 dan
y
41 5 0
2) Menent"an ni#ai dari ai ( Pi dan Qi
!ebagai beri"t:
5<
0
0
0
Q
D P
a
9
5

2
2A 1
9
5

2
5 1< 5 1
4 9 9
5

2
5 2A
1
<
9
9 5

3ari &erhitngan di&er%#eh ni#ai dari a0 5 <) 5nt" l ; 0( dimana
l ada#ah &an*ang dari &eri%de &e8ahan ber#ang (
ma"a
di&er%#eh al 5 2a0 41 5 2<41 L 5) Jadi 5 ada#ah a"hir dari
&e8ahan ber#ang dan nt" !e#an*tnya ni#ai dari a1
L
a)n a"an
Se#an*tnya nt" i 5 1( ma"a di&er%#eh ni#ai dari Pi dan Qi !ebagai
beri"t:
5
5 2

5nt" i 5 1( ma"a di&er%#eh ai !ebagai beri"t:
54
P1 5 a0Q0 4
P0
5 <)2 41
5 5

2A 4 P1
2
Q1 5
2

2A 45
2
5
1
1
1
Q
D P
a
9
5

2
2A 5
9
5

2
5 1< 5 5
4 9 9
5

2
5 2A
1
5
9
9 5
Jadi di&er%#eh ni#ai a1 5 5)
9eri"tnya nt" men8ari !e#e!aian dari xi dan yi dengan i 5 0( ma"a
di&er%#eh &enye#e!aian Bx0 ( y0 C dan Bx1( y1C bertrt'trt !ebagai
beri"t:
x0 5 a0 x41 9 x42
5 <2 9 B41C
5 6 41
5 5
x1 5 a1x0 9 x41
5 55 9 2
5 25 9 2
5 2>

y0 5 a0 y41 9 y42 (
5 <0 91
51 y1 5 a1
y0 9 y41
5 519 0
5 5

51)
2
4 2Ay
2
5 64
Sete#ah di&er%#eh x0 5 5 dan y0 51( !e#an*tnya ni#ai B5(1C
55
di!btit!i"an "e &er!amaan x
2
4 2Ay
2
5 64 nt" memb"ti"an
a&a"ah B5(1C mer&a"an !e#e!aian &er!amaan ter!ebt ata b"an(
!ehingga di&er%#eh:
x
5254 2A1
52541A
544
2
4 2Ay
2
5 44 ) Se#an*tnya x1 5 2>
dan y1 5 5 *ga di!btit!i"an "e &er!amaan .e## x
2
4 2Ay
2
5 64
!ehingga di&er%#eh:
x1
2
4 2Ay1
2
5 2>
2
4 2AB5C
2

5 >2A 4 >25
54

3ari ha!i# &erhitngan di ata! ternyata *ga di&er%#eh bahwa B2>(5C
mer&a"an !e#e!aian dari &er!amaan .e## x
2
4 2Ay
2
5 4) 3engan
demi"ian da&at di!im&#"an bahwa &er!amaan .e## x
2
4 2Ay
2
5 64
bai" yang berni#ai &%!iti; ma&n negati; "edanya !ama'!ama
memi#i"i !e#e!aian *i"a x gena& ma"a y *ga gena& dan !eba#i"nya
*i"a x gan*i# ma"a y *ga gan*i#) Ji"a &erhitngan di#an*t"an dengan
i 5 0
L
< ma"a a"an di&er%#eh !%#!i dari &er!amaan .e## x
2
4 2Ay
2
5 64 da#am bent" tabe#
!ebagai beri"t:
56
2
4 2Ay
2
5 64
i Pi Qi ai xi yi
xi2 4 2Ayi2
'2 ' ' ' '1 1 0
'1 ' ' ' 2 0 4
0 1 2 < 5 1 '4
1 5 2 5 2> 5 4
2 5 2 5 140 26 '4
< 5 2 5 >2> 1<5 4

<) Saat ni#ai 3 "%ngren dengan 2 ata < m%d#% 4#D 7 2ata<Bm%d4C$
A&abi#a di"etahi dari &er!amaan .er!amaan .e## x
2
4 Dy
2
5 64 memi#i"i
"%e;i!ien D yang "%ngren dengan 2 ata < m%d#% 4( ma"a dengan menggna"an
a#g%ritma .7a di&er%#eh:
a) Ni#ai "%e;i!ien D dari &er!amaan a"an berni#ai teta&)
b) P. L 0
8) Q. L1
d) x42 5 0 dan x41 5 2
e)
y
42 5 2 dan
y
41 5 0
5nt" l ; 0( dimana l ada#ah &an*ang dari &eri%de &e8ahan ber#ang
P
0
9
D
( ma"a al 5 2a0 B0%bert!%n( 2004: 10C)

Q0
2
410y
2
5 64 M
2
410y
2
5 64 dari <)1)5 da&at
di#a""an dengan #ang"ah'#ang"ah !ebagai beri"t:
5>
&er!amaan .e## x
2
410y
2
5 64)
2
410y
2
5 64
memi#i"i ni#ai D 7 2 Bm%d4C ( ma"a dengan
a) D L 10
b) P. L 0
8) Q. L 1
d) x42 5 0 dan x41 5 2
e)
y
42 5 2 dan
y
41 5 0
!ebagai beri"t:
a0
5

5,
0
0
Q
D P
9
5

10
5

< 10 <
4 9 5

< 10
1
<
9
9 5
3ari &erhitngan di&er%#eh ni#ai dari a0 5 <) 5nt" l ; 0( dimana
l ada#ah &an*ang dari &eri%de &e8ahan ber#ang (
ma"a
di&er%#eh al 5 2a0 5 2< 5 6) Jadi 6 ada#ah a"hir dari &e8ahan
ber#ang ter!ebt dan nt" !e#an*tnya ni#ai dari a1
L
a)n a"an
Se#an*tnya nt" i 5 1 ma"a di&er%#eh ni#ai dari Pi dan Qi !ebagai
beri"t:
P1 5 a0Q0 4 P0
5 <14 0
5 <

5 10 4 P1
2

Q1
Q0
10 4<
2
5
1
510 4 A
51

5nt" i L 1( ma"a di&er%#eh ai !ebagai beri"t:
a1 5
5
5 <9 <910 4<
5A
1
1
Q
D P
9
1
5 69
10 9<

Jadi di&er%#eh ni#ai a1 5 6
9eri"tnya nt" men8ari !e#e!aian dari xi dan yi dengan i L 0 dan 1(
!ebagai beri"t:
x0 5 a0 x41 9 x42
5 <2 9 0
5 6 9 0
5 6 x1 5
a1x0 9 x41
5 66 9 2
5 <6 9 2
5 <,

y0 5 a0 y41 9 y42
5 <0 9 2
5 2 y1 5 a1
y0 9 y41
5 62 9 0
512

5 2 )
2
4 6,y
2
5 64
60
Sete#ah di&er%#eh x0 5 6 dan y0 5 2 ( !e#an*tnya ni#ai B6(2C
di!btit!i"an "e &er!amaan x
2
410y
2
5 64 nt" memb"ti"an
a&a"ah B6(2C mer&a"an !e#e!aian &er!amaan ter!ebt ata b"an(
!ehingga di&er%#eh:
x
5 <6 4104
5 <6 4 40
5 4
2
410y
2
5 44) Se#an*tnya x1 5 <,
dan y1 512 *ga di!btit!i"an "e &er!amaan .e## x
2
410y
2
5 64
!ehingga di&er%#eh:
x
51444 410144
51444 41440
5 4

3ari ha!i# &erhitngan di ata! ternyata *ga di&er%#eh bahwa
B<,(12C mer&a"an &enye#e!aian dari &er!amaan .e## x
2
410y
2
5 4)
2
410y
2
5 64 bai" yang berni#ai &%!iti; ma&n negati; "edanya !ama'
!ama memi#i"i &enye#e!aian dengan ni#ai x dan y "edanya !ama'
!ama gena&) Ji"a &erhitngan di#an*t"an dengan i 51
L
<( ma"a
da&at dibat tabe# !%#!i !ebagai beri"t:
61
$abe# <)1)5 S%#!i .er!amaan .e## x
2
410y
2
5 64
i Pi Qi ai xi yi xi2 410yi2
'2 ' ' ' 0 2 0
'1 ' ' ' 2 0 4
0 0 1 < 6 2 '4
1 < 1 6 <, 12 4
2 < 1 6 2<4 >4 '4
< < 1 6 1442 456 4

B4*04h 9515 :Se#e!ai"an &er!amaan .e## x
2
4 2>y
2
5 64 M
Pe*3ele/a&a* :Menye#e!ai"an &er!amaan .e## x
2
4 2>y
2
5 64 dari 8%nt%h <)1)6
1) Menent"an "e"%ngrenan "%e;i!ien D dari &er!amaan .e## x
2
4 2>y
2
5 64
2
4 2>y
2
5 64
memi#i"i ni#ai D 7 <Bm%d4C( ma"a dengan menggna"an
a#g%ritma .7a di&er%#eh:
a) D L 2>
b) P. L 0
8) Q. L 1
d)
x
42 5 0 dan
x
41 5 2
e)
y
42 5 2 dan
y
41 5 0
Sete#ah di"etahi ni#ai D" P. dan Q.( ma"a nt" i L 0 di&er%#eh ai
!ebagai beri"t:
62
a0 5
5

3ari &erhitngan di&er%#eh ni#ai dari a0 5 5 ) 5nt" l ; 0( dimana
l ada#ah &an*ang dari &eri%de &e8ahan ber#ang
( ma"a
di&er%#eh al 5 2a0 5 25 510)
Se#an*tnya nt" i L 1 ma"a di&er%#eh ni#ai ai !ebagai beri"t:

Jadi di&er%#eh ni#ai a1 5 5)
5nt" i L 2 di&er%#eh Pi dan Qi !ebagai beri"t:
P1 5 a0Q0 4 P0
5 514 0
5 5
6<
0
0
Q
D P
9
2>
5

5 2> 5
4 9 5

2
5 2>
1
5
9
9 5

2
2> 5
1
9
5
a
2
5 2> 5 5
4 9 9
5

2
5 2>
5
4
9 5

5 2>
1
5
9
9 5

5 2> 4 P1
2

Q1
Q0
2> 45
2
5
1
5 2> 4 25
5 2

5nt" i L 2 ma"a di&er%#eh ni#ai ai !ebagai beri"t:
a2 5

5 5 9 5 9
510
9
510 9
2
3ari &erhitngan di&er%#eh a2 510) Jadi a2 510 ada#ah &an*ang
&eri%de &e8ahan ber#ang ter!ebt)
9eri"tnya nt" men8ari !e#e!aian dari xi dan yi dengan i L 0 dan 1(
!ebagai beri"t:
x0 5 a0 x41 9 x42
5 52 9 0
64
5 2>
4

5 2>
4

5 2>
1
9
510 x1 5
a1x0 9 x41
5 510 9 2
5 52
y0 5 a0 y41 9 y42
5 50 9 2
5 2 y1 5 a1
y0 9 y41
5 52 9 0
510

3ari ha!i# &erhitngan di ata! di&er%#eh !e#e!aian awa# yait x0 510
dan y0 5 2 )
2
4 6,y
2
5 64
Sete#ah di&er%#eh x0 510 dan y0 5 2 ( !e#an*tnya ni#ai B10(2C
2
4 2>y
2
5 64
nt" memb"ti"an a&a"ah B10(2C mer&a"an !e#e!aian &er!amaan
.e## ter!ebt ata b"an( !ehingga di&er%#eh:
x0
2
4 2>y0
2
510
2
4 2>B2C
2

5100 4 2>4
5100 410,
5 4,
3ari &erhitngan di ata! di"etahi bahwa B10(2C tida" memenhi
&er!amaan) Jadi B10)2C b"an !e#e!aian dari &er!amaan .e## x
2
4 2>y
65
2
5 44) Se#an*tnya nt" x1 5 52 dan y1 510 *ga di!btit!i"an
"e &er!amaan .e## x
2
4 2>y
2
5 64 !ehingga
di&er%#eh:
x1
2
4 2>y1
2
5 52
2
4 2>B10C
2

5 2>04 4 2>100
5 2>04 4 2>00
5 4

3ari ha!i# &erhitngan ternyata di&er%#eh bahwa B52(10C mer&a"an
2
4 2>y
2
5 4) 3engan demi"ian da&at
di!im&#"an bahwa &er!amaan .e## x
2
4 2>y
2
5 64 hanya memi#i"i
!e#e!aian nt" yang berni#ai &%!iti; !a*a dengan ni#ai x dan y !ama'
!ama gena&( !edang"an &er!amaan .e## negati; tida" memi#i"i
&enye#e!aian) Ji"a &erhitngan di#an*t"an dengan i 51
L
<( ma"a
da&at dibat tabe# !%#!i !ebagai beri"t:
$abe# <)1)6 S%#!i .er!amaan .e## x
2
4 2>y
2
5 64
i Pi Qi ai xi yi xi2 4 2>yi2
'2 ' ' ' 0 2 0
'1 ' ' ' 2 0 4
0 0 1 5 10 2 ',
1 5 2 5 52 10 4
2 5 1 10 5<0 102 ',
< 5 2 5 2>02 520 4

66
9525 Pe*3ele/a&a* Pe./a1aa* Pell ,e*2a* Me04,e Ma0.&)/
Menye#e!ai"an &er!amaan .e## x
2
4 Dy
2
5 64( !e#ain menggna"an
A#g%ritma .7a ternyata *ga da&at di!e#e!ai"an dengan menggna"an met%de
matri"!) ?aranya( *i"a !%#!i awa#nya B!%#!i &%!iti; ter"e8i#nyaC te#ah di"etahi(
ma"a nt" !%#!i "e'n beri"tnya da&at di8ari dengan rm!'rm! yang ada &ada
met%de ter!ebt) Jadi menye#e!ai"an &er!amaan .e## x
2
4 Dy
2
5 64 dengan met%de
matri"! bert*an nt" men8ari !e#e!aian "e'n dari xn dan yn !ete#ah !e#e!aian
awa#nya di"etahi)
5nt" menent"an !e#e!aian dari &er!amaan .e## dengan met%de matri"!(
har! di"etahi &er!amaannya ter#ebih dah#) .ada &embaha!an ini te#ah di"etahi
bahwa bent" mm &er!amaan .e## &%!iti; yang digna"an ada#ah x
2
4 Dy
2
5 4 )
5nt" men8ari !e#e!aian "e'n dari &er!amaan ter!ebt( mi!a#"an di"etahi !e#e!aian
awa#nya Bx1( y1C ( ma"a *i"a Bx1( y1C dibent" "e da#am matri"!
a"an mengha!i#"an matri"! ber%rd% 2 H 1 yait
f

x
1
h
h( n L 1) Jadi matri"!
!%#!i my1 h
nt" men8ari !e#e!aian "e'n dari xn dan yn
yait
f

x
n
h
h
) S!nan matri"!
!%#!i myn h
fx1 hhdibent" dari matri"!: f yx1 Dyx11 hhh fm10hhh
Lfmxy11 hhh dengan 8atatan bahwa matri"!
my1 h m1
f

x
1
Dy
1
h
inverti%le Bda&at diini:er!"anC) 3ari raian di ata! da&at di"%n!tr"!i
6>
m
y1 x
1
hh
!e#e!aian &er!amaan .e## x
2
4 Dy
2
5 4 !ebagai beri"t:
5nt" !e#e!aian awa#nya di"etahi:
fmxy11 hhh L fm yx11 Dyx11 hhh fm10 hhh
Lfmuv11 hhh( B<)2)1C
5nt" n L 2 a"an di&er%#eh u: dan v: !ebagai beri"t:
fmxy22 hhhL fm yx11 Dyx11 hhh mfxy11
hhhLmfx1229x1Dyy1 12 hhh Lmfuv22 hhh B<)2)2C
Se#an*tnya( u: dan v: di!btit!i"an "e da#am &er!amaan
.e## x2
2
4 Dy2
2
5 4 men*adi:
u22 4 Dv22
5
8x1
2
9 Dy1
2
:
2
4 D82x1 y1 :
2
B<)2)<C
2
5 8x1
2
: 9 2Dx1
2
y1
2
9 8Dy1
2
:4 4D8x1y1:
2

5 8x1
2
:
2
4 2Dx1
2
y1
2
9 8Dy1
2
:
2

5 8x1
2
4 Dy1
2
:
2

5 4
2

.ada &erhitngan &er!amaan B<)2)<C tida" di&er%#eh !e#e!aian u2
2
4 Dv2
2
5 4 ( ma"a
nt" menda&at"an !e#e!aian( &er!amaan B<)2)<C har! dibagi dengan 4 !ehingga
di&er%#eh:
u22 4 Dv22 52 5 42 5 4)
4 4 4
3ari &erhitngan ter!ebt( !e#an*tnya da&at di&er%#eh ni#ai:
6,
u
2
5 v
2
( n L 2 ) x2 5 dan y2
2 2
2 2
2 2
fu
2
h 4 Dfv
2
h 5 4
dengan demi"ian: x2 4 Dy2 5
m2 h m2 h
Jadi di"etahi bahwa ni#ai x: dan y: ada#ah !e#e!aian)
9eri"tnya nt" n L < &enye#e!aian da&at ditent"an dengan &erhitngan:
fmxy< hhh L fm yx1 Dyx11 hhh mfxy22 hhh 5
fmxy1x1x2299Dyx21yy22hhh B<)2)4C
< 1
fx1 u2 9 Dy1 v2 h
5
2 2
h
m y1 u22 9 x1 v22 hhh
f
xDy182x1y1:
h
9
5 y18 x12
2
:9 x18 2
2
x1y1: h
h
h
m 2 2 h
5 fu< hh
mv< h
Se#an*tnya( u; dan v; di!btit!i"an "e &er!amaan .e## x<
2
4 Dy<
2
5 4(
di&er%#eh: u<
2
4 Dv<
2
5 8x1
2
9 Dy1
2
:
2
4 D82x1y1:
2
B<)2)5C
6A
5 f x hh
2
4 D f y
hh
2

h
2
5
4
4 Dfm8y18 x12 9 Dy12::2 9 28y18 x12 9 Dy4 12:: 8x18 2x1y1:: 8
89 x1 2x1y1:: 2 hhh
5 x12
D2x12y14

4
4 D fm y128x12:2 9 2Dx12y12 9 8Dy12:249 4x12y128x12 9
Dy12:9 4x14y12 hhh
5 x16D2x2y4 9 4Dx4y2 9 4D2x2y4 9 4D2x12y14

4 D f x14y12 D2y x14y12 hh
m 4 h
5 x16 9 AD2x2y4 9 6Dx4y2 4 4x4y2 4 2D2x2y4 4 D<yDx14y12

Dx
1
4y
1
2
4
4
x6 4 <Dx4y2 9 <D2x2y4 4 D<y6
5 1 1
>0
8 2 2:< x
1
4
Dy
1
5
4
4<
L
4
3ari &erhitngan di ata! !&aya di&er%#eh ni#ai u<
2
4 Dv<
2
5 4 ma"a &er!amaan
ter!ebt har! dibagi dengan 16

( men*adi:
u2 4 Dv2 < 4<
5 2
5
2 5 4)
4 4
3ari &erhitngan ter!ebt( !e#an*tnya da&at di&er%#eh ni#ai:
u
<
5 v
<
2 ( n L
<) x< 5 2 dan y<
2 2
fu 2 fv 2
3engan demi"ian: x<2 4 Dy<2 < h 4 D <2 h 5 4
5 2
m2 h m2 h
Jadi di"etahi bahwa x; dan y; mer&a"an !%#!i dari &er!amaan .e## x
2
4 Dy
2
5
64 dan !eter!nya &erhitngan da&at di#an*t"an !am&ai n ta" hingga)
3ari "e'< &%#a !e#e!aian &er!amaan di ata! da&at di!im&#"an bahwa:
5nt" !e#e!aian awa# !aat n L 1 di&er%#eh:
11hh L y1x1 hhh
m0 hhh Lmv11hhh
my hm
5nt" n L 2 di&er%#eh:
B<)2)6C
>1
fyx11Dyx11 hhh
fmxy11hhhL fm yx11
Dyx11 hhh m ff fm xy11
m
Dy1f1c
hh
hhq
x1 hm0h B<)2)>C
fx fx1 Dy1 f1 fu
fx1 Dy1
2
f1
5 hh hh
my1 x1 h m0h
fx2
L ff
my2h
5nt" n L < di&er%#eh:
f x1Dy1 h f x2 h f x1Dy1 h fffx1
Dy1hh2f1hhqc B<)2),C
my1x1 hh my2hhL m y1x1 hh m f m y1 x1 h m0hq
fx1 Dy1
<
f1
5 hh hh
my1 x1 h m0h
fx<
L ff
my<h
Ma"a !e#an*tnya nt" n L 4 di&er"ira"an a"an di&er%#eh:
fm x11Dy11 h fx<< hh
L
f yx11Dyx11 hhh
f
mfffmxy11Dyx11hhh
<
mf10hhhqq
c

B<)2)AC
y x hh my h m
fx1 Dy1
4
f1
>2
5 hh hh
my1 x1 h m0h
fx4
Lhh
my4 h
3emi"ian *ga nt" n L 5 di&er%#eh:
fm yx1
1
Dyx1
1
hhh fmxy
4
4 hhhL fm yx1
1
Dyx1
1
hhh
fffmmfxy
1
1Dyx1
1
h
h
h4fm10
h
hhqcq
B<)2)10C
fx1 Dy1
5
f1
5 hh hh
my1 x1 h m0h
fx5
L
hh
my5
h
3an !eter!nya !am&ai n ta" hingga banya"nya) 3ari &%#a &er!amaan B<)2)6'
<)2)10C da&at di!im&#"an !ebagai beri"t:
x1 5 u1 y1 5 v1 u2 5 v2
x2 5 y2
2 2 u< 5 v
<
x< 5
dan y<
4 4 u4 5 v4
x4 5 y4
, ,
u5 5 v5
x5 5 y5
16 16
><
M M
un 5 vnn41 )
xn 5 n41 yn
2 2
3engan demi"ian( dari raian di ata! di"etahi bahwa nt" men8ari !%#!i "e'n
dari xn dan yn &ada &er!amaan .e## x
2
4 Dy
2
5 4 da&at di&er%#eh rm!:
fun hh 5 f x1 Dy1hhnf1hh dengan ni#ai
mvn h m y1 x1 h m0h
un 5 vnn41 ) xn 5 n41 dan
yn
2 2
3a#am ha# ini un ada#ah !e#e!aian "e-n dari :ariabe# x dan vn ada#ah !" "e'n
dari :ariabe# y.
Ada&n 8ara menye#e!ai"an &er!amaan .e## dengan matri"! dibagi
men*adi da yait:
15 Pe*3ele/a&a* Pe./a1aa* Pell x
2
4 Dy
2
5 4
Te4.e1a 95251 : Mi!a# Bx1( y1C ada#ah !%#!i dari &er!amaan .e## x
2
4 Dy
2
5 4)
Mi!a#"an:
f
u
n
h 5 f
x
1
Dy
1
h
h
n
f
1
h
h
( nt" n ;1
B<)2)11C h
mvn h my1 x1 h m0h
ma"a !%#!i "e'n dari &er!amaan .e## x
2
4 Dy
2
5 4 ada#ah
BHn( ynC dengan:
>4
Bxn ( yn C 5
f

u
n
n
41 (
v
n
n
41 h
B<)2)12C
m2 2 h
B$e"8an( 2006: <64 C
>()0& Te4.e1a 95251 :
$e%rema <)2)1 dib"ti"an dengan ind"!i &ada n) 5nt" n L 1( ma"a dari
&er!amaan B<)2)11C di&er%#eh:
f
u1 h 5 fx1 Dy1hhf1hh

h
mv1 h my1 x1 hm0h
5 fx1 hh
my1h
Jadi di&er%#eh Bu1(v1C 5 Bx1( y1C ) 6arena Bx1( y1C !%#!i dari x1
2
4 Dy1
2
5 4
ma"a Bx1( y1C mer&a"an !%#!i dari &er!amaan B<)2)11C) Se#an*tnya
dengan a!m!i bahwa &er!amaan .e## x
2
4 Dy
2
5 4 di&enhi nt"
Bxn41( yn41C yait:
u2 4 Dv2 xn241 2 n 4 1 n 4 1 5 4
B<)2)1<C
4 Dyn41 5 2n44
2
Se"arang a"an ditn*""an bahwa &er!amaan .e## x
2
4 Dy
2
5 4 *ga
di&enhi nt" Bxn( ynC) 3ari &er!amaan B<)2)11C &erhitngan da&at
ditn*""an dengan:

fun fx
hh 5

1
mvn h m
y1
Dy1
n
f1
hh hh
x1 h m0h B<)2)14C
>5

fx1
5
my1
Dy1hhfx1
Dy1hhn41f1h
h x1 hmy1 x1 h m0h
5 fx1 Dy1hhfun41hh
my1 x1 hmvn41 h
5 fx1un41 9 Dy1vn41hh
m y1un41 9 x1vn41 h
%#eh "arena it:
u
2
4 Dv
2
xn2 4 Dyn2 5 n 2n42 n
2
B<)2)15C
:
2
8 :
2
5x1un 4 1 9 Dy1vn 4 1 24n4D2 y1un 4 1 9 x1vn 4 1
2
5 x12un241 9 2x1un41Dy2n412un
2
1 n41
22n42
5
x128un241 4
Dvn241:42nDy42 128un241 4 Dvn241:

2

3engan menggna"an &er!amaan B<)2)1<C da&at di"etahi bahwa
>6
8
un41
2
4 Dvn41
2
5 42
2n44
5 2
2n42
) 3engan demi"ian da&at di!im&#"an
2
5 8x1un41 9 Dy1vn41:2 24n4D2 8y1un41 9 x1vn41:2
2
5 x12un241 9 2x1un41Dy2n412un41 9 D2 y12vn241
2
4 D8y1
2
un
2
41 9 2y u x

2
5 x128un241 4 Dvn241:4 Dy128un241 4
Dvn241:
L 4
3ari &erhitngan di&er%#eh
bahwa ternyata terb"ti bahwa
Bxn ( yn C *ga mer&a"an !e#e!aian dari &er!amaan .e## x
2
4 Dy
2
5 4
hingga n berbahbah( a"an di&er%#eh !e#e!aian ber&a bi#angan b#at
dari &er!amaan .e##
x
2
4 Dy
2
5 4)
5nt" menga&#i"a!i"an rm! di ata!( &erhati"an 8%nt%h !%a# beri"t:
B4*04h 95251: ?ari !e#e!aian 8xn ( yn : dari &er!amaan .e## x
2
41<y
2
5 4 dengan
menggna"an met%de matri"! nt" n 51
L
<M
>>
bahwa:
u
2
4 Dv
2
xn2 4 Dyn2 5 n 2n42 n B<)2)16C
Pe*3ele/a&a*: 3ari $abe# <)1)< di"etahi bahwa &er!amaan .e## x
2
41<y
2
5 4
memi#i"i !%#!i awa# x7 L 11 dan y7 L <) 5nt" men8ari !e#e!aian
"e'n yait xn dan yn !e#an*tnya da&at digna"an met%de matri"!)
3ari $e%rema <)2)1 di&er%#eh rm! !ebagai beri"t:
fun vn h dengan fun fxDy n f
8xn ( yn : 5 n41 ( n41
hh 5 1 1 hh 1hh( m2
2 h mvn h my1 x1 h
m0h
ma"a nt" n L 2 a"an di&er%#eh:
fu2 fx1 Dy1
2
f1
hh 5 hh hh
mv2 h my1 x1 h m0h
f11 1<<
2
f1
5 hh hh
m< 11 h m0h
ff11 <Af11 <Acf1
5 fhh hhq hh
mm< 11hm< 11hm0h
f121911> 42A 9 42Af1
5 hh hh
m<<9 <<11> 9121 hm0h
f2<, ,5,f1
5 hh hh
m662<,hm0h
f2<,
5 hh
m66 h
3ari &erhitngan di ata! di&er%#eh u: L 2<, dan v: L 66 !ehingga
da&at di8ari x2 dan y2 bertrt'trt !ebagai beri"t:
>,
u 2<,
x2 5 2241 5 511A
2 2
v 66
y2 5 2241 5 5 <<
2 2

Jadi nt" n L 2 di&er%#eh !e#e!aian x2 511A dan y2 5 <<)
Se#an*tnya nt" n L < di&er%#eh:
fu< fx1 Dy1
<
f1
ff 5 hh hh
mv< h my1 x1 h m0h
f
f11 <A
2
f11 <A
c
f1
5 f hh hhq hh
f
m
m< 11 h m< 11hq
m0h
ff2<, ,5,f11 <Acf1
5 f hh hhq hh
mm662<,hm< 11hm0h
f261,9 25>4 A2,9 A4<, f1
5 hh hh
m>26 9 >1425>4 9 261,hm0h
f51A2 1,>20f1
5 hh hh
m1440 51A2 hm0h
f51A2
5 hh
m1440h
3ari &erhitngan di&er%#eh u; L 51A2 dan v; L1440 !ehingga
da&at di8ari x< dan y< bertrt'trt !ebagai beri"t:
u<
55512 A, x< 5
<41
2
v<
555<6 0 y<
5 <41 2
Jadi nt" n L < di&er%#eh !%#!i x<L 12A, dan y<L <60)
>A
3ari !ema ha!i# &erhitngan dengan menggna"an met%de
matri"! ternyata di&er%#eh &enye#e!aian dari &er!amaan .e## x
2
41<y
2
5 4 nt" n 51
L
< ha!i#nya !ama dengan &enye#e!aian
dengan menggna"an a#g%ritma .7a yait:
B11( <C
B11A( <<C
B12A,( <60C
25 Pe*3ele/a&a* Pe./a1aa* Pell x
2
4 Dy
2
5 44
.ada raian !ebe#mnya &er!amaan .e## x
2
4 Dy
2
5 4 memi#i"i !e#e!aian
u
n
5
vn
n
41 ( !e#an*tnya nt" mem&er%#eh !e#e!aian dari &er!amaan
xn
5
n41 dan yn
2 2
.e## x
2
4 Dy
2
5 44 da&at di8ari dengan &erhitngan !ebagai beri"t:
Mi!a#"an x7 dan y7 ada#ah !e#e!aian awa#( ma"a benar bahwa x1
2
4 Dy1
2
5 44)
Se#an*tnya dari &er!amaan B<)2)<C di ata!( *i"a &er!amaan x1
2
4 Dy1
2
5 4 diganti
dengan x1
2
4 Dy1
2
5 44( ma"a nt" n L 2 di&er%#eh:
2 2 8x1
2
4 Dy1
2
:
2
5 84 4:
2
5 4)
x2 4 Dy2 5
4 4
6arena x '4( ma"a x: dan y: b"an !e#e!aian &er!amaan .e## x
2
4 Dy
2
5 44) Se#an*tnya x1
2
4 Dy1
2
5 44 digna"an &ada &er!amaan B<)2)<C( ma"a
nt" n L < di&er%#eh:
,0
2 2 8
: <
4 4
2 2
x< 4 Dy< 5
5
2 5 44
4

3ari &erhitngan di&er%#eh ni#ai x; dan y; ada#ah !e#e!aian dari &er!amaan .e##
x
2
4 Dy
2
5 44)
5nt" n L 4 di&er%#eh:
x
6arena x '4( ma"a x4 dan y4 b"an !e#e!aian &er!amaan .e##
x
2
4 Dy
2
5 44) Se#an*tnya nt" n 5 5 a"an di&er%#eh:
5 8 : 5
4 4
2 2
x5 4 Dy5 5 4 5 4 5 44
4 4

3ari bebera&a raian di ata! da&at di!im&#"an bahwa !%#!i nt" &er!amaan
.e## x
2
4 Dy
2
5 44 di&er%#eh &ada !aat n-nya gan*i# !ehingga da&at dirm!"an
dengan:
x1 5 u1 y1 5 v1
u
<
5 v
<
x< 5
dan y<
4 4 u5 5 v5
x5 5 y5
,1
16 16
M M
x2n91 5 u22nn91 dan y2n91 5 v2n29n1
2 2
Jadi nt" &er!amaan .e## x
2
4 Dy
2
5 44 di&er%#eh !e#e!aian:
fu2n91 hh 5 fx1 Dy1hh2n91f1hh dengan:
mv2n91 h my1 x1 h m0h

x2n91 5 u22nn9 1 dan y2n91 5 v2n29n1 )
2 2
Te4.e1a 95252: Mi!a# Bx1( y1C ada#ah !%#!i &er!amaan .e## x
2
4 Dy
2
5 44 dan
f
u
2n91
h
h
5 f
x
1
Dy
1
h
h
2n91
f1
h
h
( n" n ; 0
B<)2)1>C
ma"a !%#!i #ain dari &er!amaan .e## x
2
4 Dy
2
5 44 ada#ah
BH2nQ1( y2nQ1C dengan:
8 : fu2n91 v2n9 1 h( nt" n ; 0 B<)2)1,C
x2n91( y2n91 5 2n ( 2n
m2 2 h
B$e"8an( 2006: <6>C
>()0&: $e%rema <)2)2) da&at ditn*""an dengan 8ara yang !ama !e&erti te%rema
<)2)1) dengan ind"!i &ada n. 5nt" n L 1 dari &er!amaan B<)2)1C
di&er%#eh:
,2

fu1 hh 5 fx1 Dy1hhf1 hh 5 fx1 hh

mv1 h my1 x1 hm0 h my1h
Jadi di&er%#eh Bu1(v1C 5 Bx1( y1C ) 6arena Bx1( y1C
!e#e!aian dari x
2
4 Dy
2
5 44( ma"a Bx1( y1C mer&a"an !%#!i)
Se#an*tnya dia!m!i"an bahwa &er!amaan .e## x2 4 Dy2 5 44 *ga
di&enhi nt" 8x2n41( y2n41: !ehingga di&er%#eh:
2 2 u Dv2
2
n41
x2n41 4 Dy2n41 5 4n44
B<)2)1AC
2
5 f
u22nn9 1 h2 4 Dfv22n9n1 h2

m2 h m2 h

5
u 4Dvn 22n91
2
5 44
A"an dib"ti"an *ga ber#a" nt" 8x2n41( y2n41: dari &er!amaan B<)2)1>C
!ehingga di&er%#eh:
fu2n91 hh 5 fx1 Dy1hh2n91f1hh
B<)2)20C
5 fx1 Dy1 hh2nfx1 Dy1 hh2n41f1hh
my1 x1 h my1 x1 h m0h
ffx Dy fx Dy cf
,<
5 f y11 x1 1 fffmy11 x1 1 fff[[mxy22nn4
411 ffff mm
5 fx12 9 Dy12 2Dx1y1 fffu2n41fff
2 2 f
m2x1y1 x1 9 Dy1 fmv2n41 f
f
5 8x12 9 Dy12:u28n412 9 2Dx21:y1v2n41fff
m2x1y1u2n41 9 x1 9 Dy1 v2n41 f

3engan men!btit!i"an ni#ai:
fuv22nn9911 ffff Lfm82xx121y91uDy2n4121:u928nx4112 9
92DyDx121:yv12vn421n41 ffff "e &er!amaan B<)2)1AC di&er%#eh:
m 8 2 2 : 2n91
Dv22n91 u2 4
x2n91 4Dy2n91
5
4n
B<)2)21C
2
2
5
4n
2
2
2
D x
5
4n
2

f
4D
22 x 4n
2Cv22n41 hh
m 2 h
,4
5 4nD2x12y12v22n41
2
v22n41
4 4n
2
D
2
x
5
4n
2
9 4n
2
5 4n
2
5 4n
2
5 4n
2
5 4 4n
2
5 4
6arena 45 44 ma"a: u2
2
n
) Se#an*tnya di&er%#eh:
2
8x22n91 4Dy22n91 5 u 4Dvn 2n91
2
2
5 4n
2
2 2 D x
,5
:
5 4n
2
f
4
D
4n
v
22n41 fff
m 2 f
D2x12 y12v22n41
5
4n
2
v22n41
4 4n
2
D
2
x

5
4n
2
9 4n
2

5
4n
2

5
4n
2

5
4n
2
B24C24n42
5
4
4n
2
B2
2
CB2
4n
C
5
4
4n
,6
2
5 44

3ari ha!i# &erhitngan di ata! terb"ti bahwa 8x2n41( y2n41: mer&a"an
2
4 Dy
2
5 44 hingga n berbah'bah( a"an
di&er%#eh !%#!i yang ber&a bi#angan b#at dari &er!amaan .e## ter!ebt)
5nt" #ebih memahami raian di ata!( &erhati"an 8%nt%h !%a# !ebagai
beri"t:
B4*04h /4al 95252 : ?ari !e#e!aian &er!amaan .e## x
2
41<y
2
5 44 dengan
menggna"an met%de matri"! nt" n 51
L
2 M
Pe*3ele/a&a* :
3ari $abe# <)1)< di"etahi bahwa &er!amaan .e## x
2
41<y
2
5 44 memi#i"i !%#!i
awa# yait x7 L < dan y7 L 1) 5nt" men8ari !e#e!aian "e'n dengan
n 51
L
2 ( ma"a da&at digna"an met%de matri"! dari $e%rema
<)2)2 !ebagai beri"t:
8x2n91( y2n91: 5 fu2n91 v2n91 ff dengan fu2n91 fff 5 fx1
Dy1fff2n91f1fff
(
2n 2n
m2 2 f mv2n91 f my1 x1 f m0f
6arena B<(1C ada#ah !e#e!aian awa#( ma"a nt" n L 1 di&er%#eh:
fu f f
2191 ff 5 x1 Dy1fff2191f1fff
mv2191 f my1 x1 f m0f
,>
fu< f f< 1<f
<
f1f
ff5 ff ff
mv< f m1< f m0f
ff
<
5
f
fm
m1
1<ff
<
ff
<
fm1
1<f
c
f<
ff[
<
f[[
m1
1<ff
1f
ff
ff
<
fm0
f
f22 >,ff< 1<ff1f
5 ff ff ff
m6 22fm1 < fm0f
f144520ff1f
5 ff ff
m40 144fm0f
f144f
5 ff
m40 f
3ari &erhitngan di&er%#eh u; L 144 dan v; L 40 !ehingga da&at
di8ari x< dan y< bertrt'trt !ebagai beri"t:
x
y

Jadi nt" n L 1 di&er%#eh !e#e!aian x< L <6 dan y< L 10)
Se#an*tnya nt" n L 2 di&er%#eh:
fu5 f f< 1<f
5
f1f
ff5 ff ff
mv5 f m1< f m0f
f< 1<f
<
f< 1<f
2
f1f
5 ff ff ff
m1< f m1< f m0f
,,
f144 520ff22 >,ff1f
5 ff ff ff
m40 144fm6 22fm0f
f62,,226>2ff1f
5 ff ff
m1>4462,, fm0f
f62,,f
5 ff
m1>44f
3ari &erhitngan nt" n L 2 di&er%#eh u< L 62,, dan v< L 1>44
!e#an*tnya da&at di8ari x5 dan y5 bertrt'trt !ebagai beri"t:
x5 5 5 5 <A<
y5 5 5 510A
3ari ha!i# &erhitngan nt" n L 2 a"an di&er%#eh x5L <A< dan y5L
10A)
3a&at di!im&#"an bahwa dari ha!i# &erhitngan menrt
$e%rema <)2)2 dengan menggna"an met%de matri"! ternyata
*ga di&er%#eh
!%#!i dari &er!amaan .e## x
2
41<y
2
5 44 nt" n 51
L
2 ha!i#nya
!ama dengan &enye#e!aian dengan menggna"an
a#g%ritma .7a yait:
B<6(10C dan B<A<(10AC
Men8ari !e#e!aian &er!amaan .e## x
2
4 Dy
2
5 64 bai" dengan
menggna"an A#g%ritma .7a ma&n met%de matri"! a"an di&er%#eh !e#e!aian
yang !ama( hanya !a*a nt" men8ari !e#e!aian "e'n dari &er!amaan .e## x
2
4
,A
Dy
2
5 64 a"an #ebih mdah *i"a menggna"an met%de matri"! yait dengan
men8ari !e#e!aian awa#nya #ebih dah# dengan mennggna"an a#g%ritma .7a)

9595 I1+le1e*0a/& Pe./a1aa* Pell ,ala1 A2a1a I/la1
$e#ah dirai"an &ada bab terdah# bahwa &er!amaan .e## dengan bent"
mm x
2
4 Dy
2
5 N ( diberi"an "%e;i!ien D ber&a bi#angan b#at &%!iti; b"an
"adrat !em&rna dan "%n!tanta N ber&a bi#angan b#at) Dariabe# x dan y
ada#ah &enye#e!aian dari &er!amaan .e## ter!ebt) Ada&n &er!amaan .e## yang
dibaha! da#am !"ri&!i ini berbent" x
2
4 Dy
2
5 64)
9anya" met%de yang digna"an nt" menye#e!ai"an &er!amaan .e##(
teta&i &ada !"ri&!i ini &en#i! men8%ba menye#e!ai"an &er!amaan .e## x
2
4 Dy
2
5 64 dengan menggna"an a#g%ritma .7a dan met%de matri"!) 9ai"
menggna"an a#g%ritma .7a ma&n dengan met%de matri"! da#am men8ari
!%#!i &er!amaan .e## ter!ebt ternyata di&er#"an rm!'rm! dan
#ang"ah#ang"ah &enye#e!aian)
.ada Iaman 0a!###ah SA/ !ebenarnya i#m matemati"a tertama yang
berhbngan dengan &er!amaan te#ah ber"embang me!"i&n tida" !ermit ata
!e"%m&#e" &er!amaan !e"arang B8%nt%hnya &er!amaan .e##C) Me!"i demi"ian(
*i"a diana#%gi"an dengan A# 7r'an( ma"a da&at ditemi bahwa !e%#ah'%#ah ada
bebera&a "andngan ayat A# 7r'an yang beri!i tentang rm!'rm! &er!amaan
da#am matemati"a) Ha# ini#ah yang menn*""an bahwa A##ah S/$ Maha
Matemati!) .erhati"an 7S A#'An'am ayat 160:
A0

f

_` XuT

[ yan5ve pC

:^

-?t-gc

fg(J

C ykh yy
W[[l^

u y P

tpuT

8

[ ayW C[ v(pcrK

Gtst Y

EKY
(?(J

C uuypt*c[[l^

u y P

pt

<>

tx\{
n5Rt AY

Artinya: (arangsiapa mem%a'a amal yang %aik" maka %aginya (pahala)
sepuluh kali lipat amalnya" dan %arangsiapa yang mem%a'a per%uatan
!ahat" maka dia tidak di%eri pem%alasan melainkan seim%ang dengan
ke!ahatannya" sedang mereka sedikitpun tidak dianiaya (dirugikan).

A# 7r'an !rat A#'An'am ayat 160 di ata! meng"ia!"an bahwa A##ah
S/$ menggna"an rm! &er!amaan da#am matemati"a nt" menent"an
ba#a!an &erbatan "ebai"an dan "e*ahatan) Ama# "ebai"an menda&at &aha#a 10
"a#i ama# "ebai"an ter!ebt( dan ama# "e*ahatan menda&at ba#a!an 1 "a#i ama#
"e*ahatan ter!ebt) 5raian ter!ebt !e8ara matemati! da&at dit#i!"an dengan:
y 510x( nt" ama# "ebai"an dan
y 5 x ( nt" ama# "e*ahatan
Jadi :ariabe# C menyata"an ama# dan 3 menyata"an ni#ai ba#a!an yang
di&er%#eh) Se#ain dari A# 7r'an !rat A#'An'am ayat 160 di ata! &erhati"an *ga
A# 7r'an !rat A# 9aEarah ayat 261 beri"t:

Pe 0

^

fPl[^ uuy}

y~` y}

Mt t-ulZrK

| ym
P(y\M0

N[?

Pb |^ y}

^

La{ (W7 ux
pc rK

tx R:C uAY

t C ?[ h

PY v(Op
<=>

k 5^ t

~~ }z 7 uT

[? uT

A1
[6to P

y\WC

?{ XC ofAY

[?uT

|ym

X (8[pCi ' (?G l{}

Artinya: Perumpamaan (nafkah yang dikeluarkan ,leh) ,rang-,rang yang
menafkahkan hartanya di !alan Allah adalah serupa dengan se%utir
%enih yang menum%uhkan tu!uh %ulir" pada tiap-tiap %ulir seratus %i!i.
Allah melipat gandakan (gan!aran) %agi siapa yang Dia kehendaki dan
Allah aha luas (karunia-Nya) lagi aha engetahui.

.engertian mena;"ah"an harta di *a#an A##ah me#i&ti be#an*a nt"
"e&entingan *ihad( &embangnan &ergran( rmah !a"it( !aha &enye#idi"an
i#miah dan #ain'#ain) .ada 7S A#'9aEarah ayat 261 nam&a" bahwa A##ah
menggna"an rm! matemati"a nt" mat'Nya yang ma mena;"ah"an
hartanya di *a#an A##ah) .aha#a mena;"ah"an harta ada#ah t*h rat! "a#i)
6a#imat ter!ebt *i"a ditran!;er "e da#am baha!a matemati"a a"an di&er%#eh
rm! !ebagai beri"t:

5nt" !at b#ir benih menmbh"an &aha#anya !ama dengan t*h b#ir( ma"a:
1 btir L > b#ir dan nt" tia& b#ir benih
menmbh"an !erat! bi*i( ma"a:
1 b#ir L 100 bi*i( *adi > b#ir L >100L >00 bi*i
Jadi da#am matemat"a &aha#a nt" %rang yang mena;"ah"an hartanya di *a#an
A##ah da&at dirm!"an dengan y 5 >00x)
3engan C menyata"an ni#ai na;"ah dan 3 menyata"an banya"nya &aha#a yang
di&er%#eh)
A2
3a#am hadi! Nabi *ga dibi8ara"an bahwa da#am meneta&"an &aha#a
!h%#at ber*amaah A##ah *ga menggna"an rm! !e8ara matemati! yait:
y 5 2>x
3engan C ada#ah &aha#a !h%#at !endiri dan 3 ada#ah &aha#a !h%#at ber*amaah)
3a#am ter*emahan "itab 9#gh# Maram "arangan A# Ha;iIh Ibn Ha*ar
A#'AE!a#ani di!ebt"an bahwa 0%!###ah ber!abda:
:8' [+ * 00
l0' [+ 3 19 Q
: 3 W 0D 0

Artinya : Dari A%dullah %in =mar %ah'asannya >asulullah $A? %ersa%da:
*$h,lat %er!amaah le%ih utama daripada sh,lat secara sendirian
dengan dua puluh tu!uh tingkatan * (uttafa3@alaih).

.ada ma!a Nabi( i#m matemati"a tentang &er!amaan .e## memang be#m
dibaha! !e8ara ter&erin8i !e&erti !e"arang ini) A"an teta&i i#m matemati"a te#ah
banya" di"embang"an dan di"a*i %#eh bebera&a 8ende"iawan m!#im &ada ma!a
!ahabat( !e&erti: ah#i matemati"a dari 5Ibe"i!tan yang bernama Ab Abd##ah
Mhammad Ibn M!a A#'6hwariImi B>>0',40C( A# $!i dan !ebagainya)
Sebagai maha!i!wa I!#am tertama dari *r!an matemati"a( !dah
!e#aya"nya "ita ber!aha nt" mengembang"an i#m matemati"a dan meng"a*i
bagaimana meman;aat"an i#m ter!ebt nt" "e&entingan mat I!#am( yait
nt" membant menangani ma!a#ah'ma!a#ah yang ada da#am I!#am( tertama
ma!a#ah yang ber"aitan dengan hitng'menghitng !e&erti ma!a#ah ;araidh(
Ia"at dan #ain !ebagainya) 3i!am&ing it( dari bebera&a raian &ada bab
&embaha!an di ata!( &e#a*aran yang da&at diambi# dari ;i#%!%;i tentang
A<
&enye#e!aian &er!amaan .e## yait henda"nya da#am me#a""an !at &erbatan
bai" tida" di#a""an dengan terge!a'ge!a) Seba#i"nya &erbatan ter!ebt a"an
#ebih bai" *i"a di#a""an dengan #ang"ah'#ang"ah dan &eren8anaan yang
matang( te&at dan ter!tr"tr !&aya a&a yang dihara&"an dan di8ita'8ita"an
da&at ter8a&ai !e8ara ma"!ima#) Ada&n !i"a& terge!a'ge!a dan &eren8anaan
yang "rang matang da&at menimb#"an &enye!a#an di"emdian hari) Se&erti
"eti"a menye#e!ai"an &er!amaan .e## x
2
4 Dy
2
5 64 di&er#"an #ang"ah'
#ang"ah &enye#e!aian yang ter!tr"tr !ehingga a"an di&er%#eh !e#e!aian x dan y
yang benar)
Ha# ini !e!ai dengan ;irman A##ah da#am !rat Maryam ayat ,4 berbnyi:

<UV>

?Bt
(W

BH XY tZ

[\y]Z:^

8 _` a^ bc
ydeX(D

fg (J
Artinya: aka !anganlah kamu tergesa-gesa memintakan siksa terhadap
mereka" karena $esungguhnya #ami hanya menghitung datangnya
(hari siksaan) untuk mereka dengan perhitungan yang teliti.

Ayat ter!ebt menn*""an bahwa da#am meneta&"an !e!at( A##ah
Maha te#iti) A##ah mem&erhitng"an !at ama# &erbatan dengan &erhitngan
yang te#iti dan benar) Ha# ini menn*""an bahwa A##ah *ga mem&ergna"an
matemati"a) 3engan demi"ian( *i"a di bmi ini ada i#m matemati"a( ma"a
A##ah ada#ah Ah#inya( -ang Maha mengetahi( 3ia#ah ah#i matemati"a yang
!erba bi!a) ) Ji"a A##ah $han !e"a#ian ma"h#" !a*a meny"ai matemati"a #a#
menga&a "ita tida" ber!aha nt" meny"ai matemati"a dan mem&e#a*arinya(
A4
!ebab &ada ha"i"atnya !mber dari !ega#a i#m it ada#ah !at ya"ni bera!a#
dari A##ah S/$)

A5
>A> I"
PENUTUP
4515 Ke/&1+(la*
2
4 Dy
2
5 64 dengan a#g%ritma .7a da&at
di#a""an dengan bebera&a #ang"ah !ebagai beri"t:
a) Menent"an a&a"ah:
1C D 7 0Bm%d4C
2C D 71Bm%d4C
<C D 7 2 ata < Bm%d 4C
8P
i
9 D: ; 0
1C ai 5( nt" i
Qi
2C Pi 5 ai41Qi41 4 Pi41( nt" i ;1
D 4 P2
<C Qi 5 i ( nt" i ;1
Qi41
8) Menent"an ni#ai xi dan yi dengan i ; 0 dengan rm!: xi 5 ai xi41 9 xi42
dan yi 5 ai yi41 9 yi42
2
4 Dy
2
5 64 nt"
2
4 Dy
2
5
4 ata x
2
4 Dy
2
5 44)
A6
2
4 Dy
2
5 64 dengan met%de matri"! da&at
di#a""an dengan rm!'rm! !ebagai beri"t:
a) 5nt" &er!amaan .e## x
2
4 Dy
2
5 4da&at di8ari dengan rm!:
f
u
f f
x Dy
fn f

n
hh 5

11
hh 1
h
ff

!ehingga 8xn ( yn : 5 f
u
n
n
41 (
v
n
n
41 h (
nt" n ;1)
mvn f my1 x1 f m0f m2 2 f
b) 5nt" &er!amaan .e## x
2
4 Dy
2
5 44da&at di8ari dengan rm!:
fu2n91 fff 5 fx1 Dy1hh2n91f1fff !ehingga 8x2n91(
y2n91: 5 f u2nn91 ( v2nn9 1 ff ( nt"
mv2n91 f my1 x1 f m0f m2 2 f
n ; 0 )

4525 Sa.a*
9anya" met%de yang da&at digna"an nt" menye#e!ai"an &er!amaan
.e##) 9i#a met%de 9rahmag&ta( &e8ahan ber#ang( a#g%ritma .7a dan met%de
matri"! te#ah digna"an &ada &ene#iti !ebe#mnya( ma"a nt" &ene#itian
!e#an*tnya &en#i! !aran"an nt" meng"a*i &enye#e!aian &er!amaan .e## x
2
4
Dy
2
5 N dengan met%de #ain)
DAFTAR PUSTAKA

Abd!y!ya"ir) 2006) Ada atematika Dalam Al QurAan. Ma#ang: 5ni:er!ita!
I!#am Negeri B5INC Ma#ang)

Abd!!a"ir) 2006) Analisis >eal 7. Ma#ang: 5ni:er!ita! I!#am Negeri B5INC
Ma#ang)
A>

Abd!y!ya"ir) 200>) #etika #yai enga!ar atematika. Ma#ang: 5ni:er!ita!
I!#am Negeri B5INC Ma#ang)

Ant%n( H%ward) 1A,>) Al!a%ar 0inier 4lementer 4disi #elima. Ja"arta:
2r#angga)

9rt%n( 3a:id M) 200>) 4lementary Num%er &he,ry sixth 4diti,n. New -%r":
M8 4raw'Hi## ?%m&anie!( In8)

3i8"!%n( Le%nard 2gene) 1A>1) )ist,ry ,f &he &he,ry ,f Num%ers B,lume CC
Di,phantine Analysis. New -%r": ?he#!ea .b#i!ing ?%m&any)

Lagh#in) 1AAA) P,lyn,mial $,luti,n t, PellAs 43uati,n and Dundamental =nits
in >eal Quadratic Dields) 5rbana: 5ni:er!ity %; I##in%i! ?ham&aign
5rbana

Li&!8htI( Seym%r) .h) 3) 1A,1) &he,ry and Pr,%lems ,f $et &he,ry and
>elated &,pics. Singa&ra: 6in 6e%ng .rinting ?%) .$2) L$3)

0%bert!%n( J%hn .) 2004) $,lving &he +enerali2ed Pell 43uati,n x
2
4 Dy
2
5 N )
B+n#ine:htt&:=www)nmberthe%ry)%rg=&h&=&h&)htm# dia"!e! 25 Febrari
200,)

Star"( Har%#d M) 1A>0) An Cntr,ducti,n t, Num%er &he,ry. 5SA: Mar"ham
.b#i!ing ?%m&any)

S"irman( 2005) Pengantar Al!a%ar A%strak. Ma#ang: I6I. Ma#ang)

S"ri!n% dan 2ma 5tami) 2005) 7. 0angkah (ela!ar 0,gika dan Alg,ritma.
-%gya"arta: AN3I)

$e"8an( Ahmet) 200>) &he Pell 43uati,n x
2
4 Dy
2
5 64) $r"ey: 5#dag

/ahydi( 9ambang) 2004) Pengantar $truktur Data dan Alg,rithma.
-%gya"arta: AN3I)

Ni:en( I:an( d"") 1AA1) Cntr,ducti,n t, &he &he,ry Num%er Difth 4diti,n. New
-%r": J%hn /i#ey Addi!%n)

A,

Copian

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Copian

Diunggah oleh

Hak Cipta:

Format Tersedia

PENYELESAIAN PERSAMAAN PELL

DENGAN MENGGUNAKAN ALGORITMA PQa

mv2n91 h my1 x1 h m0h

Anda mungkin juga menyukai