Skip to content

Commit c95b80e

Browse files
Minor rewrite of euler_criterion note
1 parent 1f9b324 commit c95b80e

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,12 +11,12 @@ The Number-Theory-Python package currently includes:
1111
* ECDSA.py: Elliptic curve signatures
1212

1313
Functions implemented in numbthy.py are:
14-
* euler_criterion(a, p) - Check if a is QR mod p
1514
* gcd(a,b) - Compute the greatest common divisor of a and b.
1615
* xgcd(a,b) - Find [g,x,y] such that g=gcd(a,b) and g = ax + by.
1716
* power_mod(b,e,n) - Compute b^e mod n efficiently.
1817
* inverse_mod(b,n) - Compute 1/b mod n.
1918
* is_prime(n) - Test whether n is prime using a variety of pseudoprime tests.
19+
* euler_criterion(a, p) - Test whether a is a quadratic residue mod p.
2020
* euler_phi(n) - Compute Euler's Phi function of n - the number of integers strictly less than n which are coprime to n.
2121
* carmichael_lambda(n) - Compute Carmichael's Lambda function of n - the smallest exponent e such that b\*\*e = 1 for all b coprime to n.
2222
* factor(n) - Return a sorted list of the prime factors of n with exponents.

0 commit comments

Comments
 (0)