Eulersche Phi-Funktion

09.10.2010, 00:34	wauwau	Auf diesen Beitrag antworten »
Eulersche Phi-Funktion Seien $\begin{eqnarray} n,m,b \in \mathbb N , m \ge 3 \end{eqnarray}$ und gilt $\begin{eqnarray} n-\phi(n)=m^2 \end{eqnarray}$ und $\begin{eqnarray} n+2=q^b \end{eqnarray}$ dann muss b=1 sein Bisher hab ich rausgefunden, dass n quadratfrei sein muss und $\begin{eqnarray} \equiv -1 \mod(6) \end{eqnarray}$ seine Primfaktoren (daher ungerade Anzahl von Primfaktoren) alle $\begin{eqnarray} \equiv -1 \mod(6) \end{eqnarray}$

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »