Please Login to access more options.

Problem 42: (Which Relations Are Functions)

In each number below, you are given a relation $\mathrm{R}$ between a set $A$ and a set $B$. Prove that the relation is a function from $A$ into $B$ or give a counter example to show that the relation is not a function from $A$ into $B$.

  1. Let $\mathrm{R}$ be the relation between $\mathbb{N}$ and $\mathbb{Z}$ given by $(n,m)\in \mathrm{R}$ if and only if $n^2=m$.
  2. Let $\mathrm{R}$ be the relation between $\mathbb{N}$ and $\mathbb{Z}$ given by $(n,m)\in \mathrm{R}$ if and only if $n=m^2$.
  3. Let $\mathrm{R}$ be the relation between $\mathbb{R}\times\mathbb{R}$ and $\mathbb{R}$ given by $((x,y),z)\in \mathrm{R}$ if and only if $x+y=z$.
  4. Let $\mathrm{R}$ be the relation between $\mathbb{R}\times\mathbb{R}$ and $\mathbb{R}$ given by $((x,y),z)\in \mathrm{R}$ if and only if $x/y=z$.

The following pages link to this page.

Here are the old pages.