Funkcja tworzaca tocjentu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Matiks21
Użytkownik
Użytkownik
Posty: 562
Rejestracja: 20 maja 2013, o 16:33
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 98 razy

Funkcja tworzaca tocjentu

Post autor: Matiks21 »

Hej,

Zastanawiam się nad jednym zagadnieniem i nie potrafię znaleźć wyników w tej sprawie.

Czy badał już ktoś jak zachowuje się funkcja tworząca dla ciągu powstałego z funkcji eulera wyznaczającego liczbe liczb względnie pierwszych z daną mniejszą od niej?

\(\displaystyle{ \sum_{n=0}^{ \infty } \phi(n) x^{n}}\)
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Funkcja tworzaca tocjentu

Post autor: Medea 2 »

OEIS twierdzi, że jeszcze nikt, możesz być pierwszy, natomiast podaje wzór

\(\displaystyle{ \sum_{n=1}^\infty \frac {\varphi (n)}{n^s} = \frac{\zeta(s-1)}{\zeta (s)}}\)

oraz zależność

\(\displaystyle{ \sum_{n=1}^\infty \varphi(n) \cdot \frac{x^n}{1-x^n} = \frac{x}{(1-x)^2}}\).

Udowodnienie którejkolwiek z nich powinno być świetną zabawą w ten deszczowy dzień.
ODPOWIEDZ