NUMBER THEORY CALCULATOR

ORDER OF A MODULO P

The order of A modulo P (prime number) is the smallest positive R for wich : A^R ≡ 1 (mod. P). Since A^(P-1) ≡ 1 (mod. P) always, it is obvious that, if the order of A is less than (P-1), the order should divide (P-1). If the order of A modulo P is equal to (P-1), then A is a primitive root of P.

[ A^R ≡ 1 (mod. P)  means that the rest of the division of A^R divided by P is 1 ]

DOWNLOAD:

order.zip