Quantifiers: what's the difference between these formulas?

43 Views Asked by At

What differences are there between the following properties:

$(\forall j \in \{1,2,3\}) ( \exists a \in \Bbb R) f_j(a)=1$

$ (\exists a \in \Bbb R) (\forall j \in \{1,2,3\}) f_j(a)=1$

$(\exists j \in \{1,2,3\}) ( \forall a \in \Bbb R) f_j(a)=1$

$ (\forall a \in \Bbb R) (\exists j \in \{1,2,3\}) f_j(a)=1$

3

There are 3 best solutions below

5
On BEST ANSWER

The first statement says: for each $j$ in $\{1,2,3\}$, you can find a real number $a$ (which number may depend on which $j$) with the property that the $j$th function maps $a$ to $1$.

Presumably, you have three functions called $f_1$, $f_2$, and $f_3$, and the first statement tells you that each and every one of these three functions "hits" the value $1$ at some point. It need not be the same point for every function.

The second statement says that there is a real number $a$ with the property that each of the three functions $f_1$, $f_2$, and $f_3$ send $a$ to $1$; here, $a$ is independent of the function: the same number $a$ has to "work" for all three functions.

The third statement says that there is at least one of the three functions that sends every real number to $1$; that is, at least one of the functions is the constant function $1$.

The fourth statement says that if you take a real number $a$, you will be able to find that at least one of the functions $f_1$, $f_2$, and $f_3$ send $a$ to $1$, and that this works for every real number $a$.


Graphically: imagine you draw the graphs of the three functions on the same plane. The first statement says that the horizontal line $y=1$ will intersect all three graphs, at least once for each graph; but it may intersect them at different points for each graph.

The second statement says that there is a number $a$ such that all three graphs go through $(a,1)$: the vertical line $x=a$ touches all three graphs at height $1$.

The third statement says that at least one of the graphs is the horizontal line $y=1$.

And the fourth statement says that every vertical line $x=a$ intersects at least one of the graphs at height $1$, but which graph it intersects may be different for different values of $a$.

0
On

The first one says that for every $j$ in the set $\{1,2,3\}$, there exists an $a$ in the set of real numbers dependent on $j$ such that $f_j(a)=1$.

The second, that there exists an $a$ in the set of real numbers such that for every $j$ in the $\{1,2,3\}$, no matter which one, we have $f_j(a)=1$.

Can you take it from here?

Hint:

The third is like the first, except with $\{1,2,3\}$ and $\Bbb R$ swapped. The same is true of the fourth and second.

0
On

So you have three functions, named by the indices $\{1,2,3\}$, which accept real values as arguments (aka. their domain is points on the real number line).

$(\forall j \in \{1,2,3\}) ( \exists a \in \Bbb R)~~f_j(a)=1$

Each index has at least one argument which makes its function equal one. These arguments need not be the same.

Each function will equals one at some point. They need not do so at the same point.

$ (\exists a \in \Bbb R) (\forall j \in \{1,2,3\})~~f_j(a)=1$

There is an argument which makes the function of every index equal one. Such an argument must do so for all three functions.

At some point, all three functions do equal one simultaneously.

$(\exists j \in \{1,2,3\}) ( \forall a \in \Bbb R)~~f_j(a)=1$

For at least one index, its function is constantly $1$.

At least one function equals one everywhere.

$ (\forall a \in \Bbb R) (\exists j \in \{1,2,3\})~~f_j(a)=1$

Each real number argument will make at least one index's function equal one (not necessarily the same function at different points, but at least one of them at any).

At every point at least one of the three functions will equal one.