What Is a Counterexample to ∀x∃y (x = 1/y)?
At a glance
- 1. Check the domain
Identify which values x and y may take; the answer can depend on their domain.
- 2. Test zero
If zero is allowed for x, try x = 0, since a reciprocal cannot equal zero.
- 3. Refute the existential
Show that no permitted y makes the equation true for your chosen x.
A counterexample to a statement of the form “for every , there is a ” must be one allowed value of for which no allowed value of makes the equation true. The answer depends on the domains of the variables, so those should be stated first.
For the usual interpretation and , the counterexample is . There is no nonzero real number whose reciprocal is zero, so the existential claim fails for this . Therefore, the full statement is false.
Why works
The statement is
To disprove it, you do not need to test every . You need just one value of that makes the inner claim false for every permitted . Set . For any permitted , we have , and
Consequently, is false for every permitted . This establishes the counterexample.
The restriction is necessary because is undefined. In a formal statement, write the domains explicitly, for example:
How the quantifiers determine a counterexample
The negation of “for every , there exists a ” is “there exists an such that for every , the claim fails.” For this equation, the negation is
Choosing satisfies that negation. The order matters: a counterexample is a single fixed that defeats all possible values. It is not enough to show that one particular choice of fails.
A check using ordinary values
For a nonzero real number , the equation can be solved by taking its reciprocal:
For instance, if , take ; then . If , take ; then . These examples show that every nonzero real works. The only real value that fails is , which is enough to disprove a universal statement.
In fact, if the domain for is restricted to the nonzero reals and may be any nonzero real, the statement becomes true: for each allowed , choose . This illustrates why the variable domains are part of the mathematical claim, not a minor detail.
If the variables are integers
If both variables are integers and is excluded, is still a counterexample: the reciprocal of a nonzero integer is never zero. Other values can fail too. For example, would require , which is not an integer.
If instead ranges over positive integers and over nonzero integers, choose as the counterexample. The only positive integer that can be written as the reciprocal of a nonzero integer is , obtained with . On the other hand, if both variables range over nonzero reals, the statement is true, as shown above.
Common mistakes
- Forgetting the domain: The truth can change when the allowed values of or change.
- Trying : The expression is undefined there, so is not a possible witness.
- Checking only one witness: Showing that a particular does not work does not refute “there exists a .” You must show that every permitted fails for the chosen $x.
- Confusing a counterexample with a failing pair: To refute the quantified statement, give an for which no suitable exists. Under the real-number interpretation, does exactly that.
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.