Математическое обеспечение и администрирование информационных систем


 Функция нахождения обратного элемента



Pdf көрінісі
бет24/28
Дата06.01.2022
өлшемі0,92 Mb.
#13016
түріРеферат
1   ...   20   21   22   23   24   25   26   27   28
4.1. Функция нахождения обратного элемента 

Function obratni (ByVal t As BigInteger) 

На вход данной функции подается число типа BigInteger 

В данной функции нахождение обратного элемента происходит по закону 

конечного поля. А именно обратным элементом конечного поля является такое 

число x при котором выполняется следующее равенство (4.1): 

𝑋  ∗  𝑇 𝑚𝑜𝑑 𝑝  =  1 

(4.1) 


Где p – характеристика выбранного поля

T – элемент поля, которому необходимо найти обратный элемент 

Функция  реализует  этот  алгоритм  путем  перебора  всевозможных 

значений x пока не будет выполняться условие.  

С  помощью  команды  return  функция  передает  вычисленный  обратный 

элемент в поле 





Достарыңызбен бөлісу:
1   ...   20   21   22   23   24   25   26   27   28




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет