السلام عليكــم ورحمـة الله وبركاتــه
لدي سؤال في إيجاد خوارزمية المعكوس الضربي لمجموعة من الأعداد .....
معروف ان قانون المعكوس الضربي هو x*y mod n
اذا كان الناتج 1 يرجع لي قيمة y واذا كان الناتج صفر يرجع لي انه لايوجد قيمة للعكوس ...
أنـا حاولت في إيجاد الخوارزمية ... واستنتجت انهـ لابد أن يكون هناك دورانين داخل الخوارزمية
حيث اننا نصرح عن i و j
بحيث ان i ترمز لبداية المصفوفة وj ترمز لـ i والأعداد اللتي بعدها لـ i
input : Zn
output : multiplicative inverses in element in Zn
for i <---0 to n-1 do
x<--- A
for j <---i to n-1 do
y<--- x*j mod n
if j=1
return j
else
return " NO "
أرجو منكم مساعدتي في إيجاد الخوارزمية ...
ولكم جزيـــــــــل الشكر ...