In computer science and mathematical logic, satisfiability modulo theories is the problem of determining whether a mathematical formula is satisfiable.
In modular arithmetic, the integers coprime (relatively prime) to n from the set of n non-negative integers form a group under multiplication modulo n, called the multiplicative group of integers modulo n.