Injective function $h:A\times C→B\times D$

22 Views Asked by At

Let $f:A→B,\;g:C→D$ be functions. Prove that if $f, g$ are injective, there's a function $h:A\times C→B\times D$, that is also injective.

How do I prove it?
I started by saying that $f(x)=x$, and $g(x)=x+1$ (so they are injective) but how do I continue?

1

There are 1 best solutions below

0
On

You can easily check the function $h$, also denoted $f\times g$ \begin{align} h:A\times C&\longrightarrow B\times D, \\ (x,y)&\longmapsto \bigl(f(x),g(y)\bigr), \end{align} is injective.