### BCMATH Congruence programs

- Solving the congruence ax ≡ b (mod m);

- The Aubry-Thue theorem

- Solving the congruences x ≡ a (mod m), x ≡ b (mod n);

- Solving the congruences x ≡ a
_{1} (mod m_{1}),..., x ≡ a_{n} (mod m_{n});

- Solving the congruence ax
^{2}+bx+c ≡ 0 (mod n);

- Solving x
^{2} ≡ a (mod n);

- Finding a 2-adic square root of a positive integer of the form 8k+1;

- Finding a p-adic square root of a quadratic residue (mod p), p an odd prime.

- Calculating p-adic log
_{a}(b) (Victor Scharaschkin)

*Last modified 6th September 2006*

Return to main page