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
Sidang Tugas Akhir Muhammad Mukafi
Rabu, Januari 31 2007, 13:00 - 14:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2800

Sidang Tugas Akhir

Muhammad Mukafi
G54103011

Dosen Pembimbing

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

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

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

Ketika mencari orang, selalulah perhatikan bakat. Ini cara yang membuat negara kuat dan warganya makmur. Sebab hanya orang bodoh yang melakukan sebaliknya.

anonim