X-Nico

unusual facts about Congruence relation



Approximation

(U+2245), another combination of "≈" and "=", which is used to indicate isomorphism or sometimes congruence

Blum Blum Shub

The two primes, p and q, should both be congruent to 3 (mod 4) (this guarantees that each quadratic residue has one square root which is also a quadratic residue) and gcd(φ(p-1), φ(q-1)) should be small (this makes the cycle length large).


see also