Proving a relation is function

62 Views Asked by At

So this is the question I've been stuck on: Prove the relation in $\Bbb R$ is a function . $(x,y)∈τ ⇔x^2 ≤y$;

Im used to doing this kind of questions but not with an inequality, how do I go around this?

2

There are 2 best solutions below

2
On BEST ANSWER

In general you could prove a relation "is" a function, by showing that every x has one and only one tuple $(x,y) \in \tau$. That however is not the case, since e.g. $(1,2) \in \tau$ and $(1,3) \in \tau$.

The relation however could be a function in a adequate set e.g. $\{1\} \rightarrow \{1\}$

0
On

If you have a relation $R':=\{A,B,G\}$ where $G\in A\times B$. Then $R'$ is said to be a function if the followings hold:
(a)$\forall x\in A, \exists y\in B$ such that $(x,y)\in G$, and
(b)$\forall x\in A, \forall y,z\in B$, if $(x,y),(x,z)\in G$ then $y=z$.

So in your case, we check (a) and (b) one by one:

Let the relation $R:=\{\Bbb R,\Bbb R, F\}$, where $F:=\{(x,y):x,y\in \Bbb R \text{ and }x^2\le y\}$.

Let $x\in \Bbb R$, then $(x,x^2)\in F$. (a) holds.
Let $x,y,z\in \Bbb R$ such that $(x,y),(x,z)\in F$, then $y$ may not be $z$ , one simple example would be $(x,x^2),(x,(x+1)^2)\in F$ with $x^2\neq (x+1)^2$. (b) does not hold.

So $R$ is not a function.