Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : Aspek Komputasi Solusi Residu Kuadratik
Jenis : Skripsi
Penulis : Muhammad Mukafi
NRP : G54103011
Tanggal Lulus : 02 February 2007
Tanggal Seminar : 25 January 2007 10:00
Tanggal Sidang : 31 January 2007 13:00
Pembimbing : Dr. Sugi Guritman
Drs. Siswandi, M.Si.

Ringkasan : Dalam menentukan apakah suatu kongruensi ( ) 2 mod x a p dengan a bilangan bulat dan p bilangan prima mempunyai solusi atau tidak dapat digunakan Kriteria Euler. Jika ( ) ( ) 1 / 2 1 mod p a p - maka ( ) 2 mod x a p mempunyai solusi. Jika ( ) 2 mod x a p mempunyai solusi, maka untuk mementukan solusinya dapat digunakan Algoritma RESSOL (Residue Solver). Algoritma RESSOL adalah algoritma acak (randomized algorithm) dan bukan algoritma deterministic, tetapi prosedur perhitungannya lebih praktis dan cepat. Algoritma RESSOL hanya dapat digunakan untuk mencari solusi dari ( ) 2 mod x a p dengan p prima ganjil. Tetapi dari Algoritma RESSOL tersebut dapat dikembangkan menjadi beberapa algoritma untuk mencari solusi dari ( ) 2 mod x a pq dengan p dan q prima ganjil, dan 2 (mod ) j x a p dengan p prima ganjil dan bilangan bulat 2 j .

Random Quotes

Anda tidak akan berjaya menjadi penulis sekiranya anda tidak menjadi pembaca terlebih dahulu.

anonim