Let $p$ be a prime. Let $f(x) = 3x+1$ and $g(x) = 6x+1$. Show that if $f(x) = p$, then $g(y) = p$.
Let $P$ be a prime. Show that $\exists$ $x \in \mathbb{N}$ such that $f(x) = p$ then $\exists$ $y \in \mathbb{N}$ such that $g(y) = p$