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

 
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

Sesungguhnya Allah SWT menyukai orang yang tidak lekas marah, yang pemalu, yang merasa cukup, yang menjaga diri dari meminta, bapa keluarga yang bertaqwa dan Allah marah pada orang yang keji perbuatannya, buruk lidahnya, suka meminta, yang memaksa dan yang kurang cerdik

Ahli Hikmah