solve Find some solutions of the equation phi (n + 2) = phi(n) + 2, in the hope

Question

solve

Find some solutions of the equation phi (n + 2) = phi(n) + 2, in the hope to get infinitely many solutions. Here are three possible ideas: Assume that p and p + 2 are twin primes. What do choose for n? Assume that p and q = 2P - 1 are prime. What can you choose for n? Assume that p and q = 2p + 1 are prime. What can you choose for n? Each of these ideas would now imply existence of infinitely many solutions of the equation phi(n + 2) = phi(n) + 2,-if one would only know that there exist infinitely many either twin primes, or Mersenne primes or Sophie Germain primes.

Explanation / Answer

i didnt get exact answer but see the below link to get a start to problem and how to simplify recurrence functions..

http://www.cise.ufl.edu/~sahni/dsaaj/enrich/c19/recur.pdf

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.