If $p$ and $2p + 1$ are odd primes and $n = 4p$, prove that $φ(n + 2) = φ(n) + 2$.

592 Views Asked by At

Prove: if $p$ and $2p + 1$ are odd primes and $n = 4p$, show that $φ(n + 2) = φ(n) + 2$.

I'm stuck on this simple question about Euler's theorem. Any help would be welcome.

Thanks in advance!

1

There are 1 best solutions below

0
On BEST ANSWER

$\varphi(n+2)=\varphi(2*(2p+1))=\varphi(2)*\varphi(2p+1)=1*(2p+1-1)=2p$

$\varphi(n)=\varphi(4*p)=\varphi(4)*\varphi(p)==2*(p-1)=2p-2$

$\varphi(n+2)=2p=(2p-2)+2=\varphi(n)+2$

:(