Modular powermap

Sorry, this entry is only available in Russian. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language. ВНИМАНИЕ!! Данная статья находится на стадии разработки, поэтому в ней возможны погрешности. Позже будет добавлена спецификация классов приведённой в статье структуры данных….

Periodicity of modular exponentiation

Properties of modulo operation: : . Lemma “About finiteness of modular-power sequence” Suppose a given certain module , , and a certain integral number , and suppose a defined series of elements , where , , , . Then for the given sequence the condition of repeat is satisfied: , , : . by contradiction:…