Ma · Mathematics

What Is a Counterexample to ∀x∃y (x = 1/y)?

Published By the 9to5Science editorial team

At a glance

  1. 1. Check the domain

    Identify which values x and y may take; the answer can depend on their domain.

  2. 2. Test zero

    If zero is allowed for x, try x = 0, since a reciprocal cannot equal zero.

  3. 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 xx, there is a yy” must be one allowed value of xx for which no allowed value of yy makes the equation true. The answer depends on the domains of the variables, so those should be stated first.

For the usual interpretation x∈Rx\in\mathbb{R} and y∈R∖{0}y\in\mathbb{R}\setminus\{0\}, the counterexample is x=0x=0. There is no nonzero real number whose reciprocal is zero, so the existential claim fails for this xx. Therefore, the full statement is false.

Why x=0x=0 works

The statement is

∀x ∃y  (x=1/y).\forall x\,\exists y\;(x=1/y).

To disprove it, you do not need to test every xx. You need just one value of xx that makes the inner claim false for every permitted yy. Set x=0x=0. For any permitted yy, we have y≠0y\ne 0, and

1y≠0.\frac{1}{y}\ne 0.

Consequently, 0=1/y0=1/y is false for every permitted yy. This establishes the counterexample.

The restriction y≠0y\ne 0 is necessary because 1/01/0 is undefined. In a formal statement, write the domains explicitly, for example:

∀x∈R  ∃y∈R∖{0}  (x=1/y).\forall x\in\mathbb{R}\;\exists y\in\mathbb{R}\setminus\{0\}\;(x=1/y).

How the quantifiers determine a counterexample

The negation of “for every xx, there exists a yy” is “there exists an xx such that for every yy, the claim fails.” For this equation, the negation is

∃x∈R  ∀y∈R∖{0}  (x≠1/y).\exists x\in\mathbb{R}\;\forall y\in\mathbb{R}\setminus\{0\}\;(x\ne 1/y).

Choosing x=0x=0 satisfies that negation. The order matters: a counterexample is a single fixed xx that defeats all possible yy values. It is not enough to show that one particular choice of yy fails.

A check using ordinary values

For a nonzero real number xx, the equation can be solved by taking its reciprocal:

y=1x. y=\frac{1}{x}.

For instance, if x=4x=4, take y=1/4y=1/4; then 1/y=41/y=4. If x=−2x=-2, take y=−1/2y=-1/2; then 1/y=−21/y=-2. These examples show that every nonzero real xx works. The only real value that fails is x=0x=0, which is enough to disprove a universal statement.

In fact, if the domain for xx is restricted to the nonzero reals and yy may be any nonzero real, the statement becomes true: for each allowed xx, choose y=1/xy=1/x. 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 y=0y=0 is excluded, x=0x=0 is still a counterexample: the reciprocal of a nonzero integer is never zero. Other values can fail too. For example, x=2x=2 would require y=1/2y=1/2, which is not an integer.

If instead xx ranges over positive integers and yy over nonzero integers, choose x=2x=2 as the counterexample. The only positive integer that can be written as the reciprocal of a nonzero integer is 11, obtained with y=1y=1. 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 xx or yy change.
  • Trying y=0y=0: The expression 1/y1/y is undefined there, so y=0y=0 is not a possible witness.
  • Checking only one witness: Showing that a particular yy does not work does not refute “there exists a yy.” You must show that every permitted yy fails for the chosen $x.
  • Confusing a counterexample with a failing pair: To refute the quantified statement, give an xx for which no suitable yy exists. Under the real-number interpretation, x=0x=0 does exactly that.

Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.