logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Teoria liczb, zadanie nr 1485

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

agnieszka234
postów: 8
2013-06-25 18:27:20

Oblicz wartośći funkcji $\phi , \tau , \sigma$ dla $n = 13200$


agnieszka234
postów: 8
2013-06-25 18:38:36

Na razie tylko mam tyle:
$n=13200=2^{4}+3+5^{2}+11$

Pomoże mi ktoś przy dalszym obliczaniu?


irena
postów: 2636
2013-06-26 07:45:11

$n=13200=2^4\cdot3^1\cdot5^2\cdot11^1$
Jeśli $\varphi(n)$ to ilość liczb naturalnych mniejszych od n i względnie pierwszych z n, to
$\varphi(13200)=13200(1-\frac{1}{2})(1-\frac{1}{3})(1-\frac{1}{5})(1-\frac{1}{11})=3200$


irena
postów: 2636
2013-06-26 07:48:28

Jeśli $\sigma(n)$ oznacza sumę dzielników naturalnych, to
$\sigma(13200)=\frac{2^5-1}{2-1}\cdot\frac{3^2-1}{3-2}\cdot\frac{5^3-1}{5-1}\cdot\frac{11^2-11}{11-1}=42284$


irena
postów: 2636
2013-06-26 07:50:16

d(n) to liczba dodatnich dzielników liczby n
$d(13200)=(4+1)(1+1)(2+1)(1+1)=60$

$d(n)$ to prawdopodobnie opisana przez Ciebie funkcja
$\tau(n)$

Wiadomość była modyfikowana 2013-06-26 07:52:18 przez irena

agnieszka234
postów: 8
2013-06-26 11:38:55

Dziękuję bardzo za pomoc!

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj