Teileranzahl- & Eulersche-Phi-Funktion

17.06.2012, 14:45	FeLa12	Auf diesen Beitrag antworten »
Teileranzahl- & Eulersche-Phi-Funktion Meine Aufgabe: Berechne $\begin{eqnarray} \left(d \ast \varphi \right) \left(21\right) \end{eqnarray}$ . Fragen: 1.) Handelt es sich bei dem $\begin{eqnarray} \varphi \end{eqnarray}$ wirklich um die Phi-Funktion? Wir hatten nämlich als Erklärung auch $\begin{eqnarray} \varphi= \end{eqnarray}$ # prime Resklassen mod m oder ist das dasselbe? 2.) Berechnet man diese "Verknüpfung" mithilfe der Dirichletmultiplikation? Sprich $\begin{eqnarray} \left(f\ast g\right)\left(n\right)= \sum\limits_{d\|n } f\left(d\right)g\left(\frac{n}{d} \right) \end{eqnarray}$ , wobei f dann die Teileranzahlfunktion und g unsere Phi-Funktion wäre.
20.06.2012, 23:06	Abakus	Auf diesen Beitrag antworten »
RE: Teileranzahl- & Eulersche-Phi-Funktion Hallo, da müsstest du in deine Definitionen schauen und es von da beantworten. Wir wissen zu wenig, was du in deiner Vorlesung gehabt haben könntest. Und ja, die Phi-Funktion gibt an, wieviele zu n teilerfremde Zahlen kleiner n da sind. Abakus

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »