1
$\begingroup$

What is given?

$$\text{Let P be a prime}$$ $$\text{Let} \space f(x)= 3x+1$$ $$\text{Let} \space g(x)= 6x+1$$

Show that: If there exists $x \in \mathbb{N}$ such that $f(x) = P $ , then there exists a $y \in \mathbb{N}$ , such that $g(y) = P$

What have I tried?

  • Given the question says 'show that', that leads me to believe I need to do a proof of sorts. I'm guessing it might be a proof by either strong induction, or just induction (or maybe just a direct proof?).
  • I don't even know how to set this up
  • If $f(x) =$ $3x + 1 = $ prime...for any integer $x$, then there exists an integer $y$ such that $g(y) = 6y + 1 = $ prime?

Any hints or starting points would be greatly appreciated.

$$\text{Thanks in advance!}$$

$\endgroup$
3
$\begingroup$

Hint:

If $x$ is odd, can $f(x)$ be prime?

$\endgroup$
  • $\begingroup$ Okay, so I see $f(x)$ is not prime if x is odd. I'm not sure how to take that any further. $\endgroup$ – Rubicon May 3 '16 at 11:13
  • 1
    $\begingroup$ Take the contrapositive: if $f(x)$ is prime, then …. $\endgroup$ – Bernard May 3 '16 at 11:16
  • $\begingroup$ Thanks for your help Bernard. I will leave the thread unanswered for the time being in case someone would like to answer the whole proof. I have +1 though :) $\endgroup$ – Rubicon May 3 '16 at 14:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.