Some Surprising Quantifier Elimination Operators

I've been thinking about quantifier elimination, and one thing I have gained a new appreciation for is how much of our ordinary mathematical syntax exists in order to get quantifier elimination for common logics. This page lists a few examples. Modular arithmetic The mod operation, as in x % 3 , is necessary to eliminate existentials like: ∃ x, y = 3 x + 2 Here the quantifier elimination results…