2017-09-25から1日間の記事一覧

全単射の証明 例題

問題 $\mathbb{N}$ から $\mathbb{N}$ への写像 $f$ を次のように定める。 \[ f(x) = \begin{cases} 3x+1 & (xが 奇数のとき)\\ \frac{x}{2} &(xが偶数のとき) \end{cases} \] 写像$f$は全射であるが、単射ではないことを示せ。 (証明)まず、全射であるこ…