Exercise 1861Logic, sets and proofs › Quantifiers and negationL1Added 3 Nov 2026
Logical equivalence of quantified statements
#equivalence#quantifiers#distribution
Statement
Is equivalent to ?
Hint
Show both implications.
Show solutionHide solution
Solution
Forward. If every satisfies both and , then every satisfies , and every satisfies .
Backward. If every satisfies , and every satisfies , then for any , both and hold.
Conclusion. Yes, the equivalence holds.
Contrast. is *not* equivalent to .