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

Karya Ilmiah Alumni
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Muhammad Mukafi
Kamis, Januari 25 2007, 10:00 - 11:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2905

Seminar Tugas Akhir

Muhammad Mukafi
G54103011

Dosen Pembimbing

Dr. Sugi Guritman
Drs. Siswandi, M.Si.

Dosen Penguji Dr. Ir. Sri Nurdiati, M.Sc.
   
Pembahas



Aspek Komputasi Solusi Residu Kuadratik

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 .

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Terdapat banyak kemungkinan untuk gagal kerana kejayaan hanya boleh dicapai dengan satu perkara iaitu USAHA.

anonim