Funkcja von Mangoldta

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Funkcja von Mangoldta

Post autor: max123321 »

Niech \(\displaystyle{ \Lambda (n) = \log p}\), jeśli \(\displaystyle{ n}\) jest nietrywialną potęgą liczby pierwszej \(\displaystyle{ p}\), a zero w przeciwnym razie (funkcja von Mangoldta). Udowodnij, że \(\displaystyle{ \Lambda * 1 (n) = \log n}\).

Jak to zrobić? Może mi ktoś pomóc?
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10226
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2362 razy

Re: Funkcja von Mangoldta

Post autor: Dasio11 »

Rozpisz z definicji czym jest \(\displaystyle{ \Lambda \ast 1(n)}\).
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4074
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1395 razy

Re: Funkcja von Mangoldta

Post autor: Janusz Tracz »

Zakładam, że \(\displaystyle{ 1\left( n\right)=1}\). A \(\displaystyle{ *}\) to splot Dirichleta. Wtedy ustalam \(\displaystyle{ n\in \NN}\), gdzie \(\displaystyle{ n= \prod_{i=1}^{k} p_i^{n_i}}\) i z definicji liczymy:
\(\displaystyle{ \left( \Lambda*1\right)\left( n\right)=\sum_{d|n} \Lambda \left( n\right) = \underbrace{\Lambda \left( p_1 \right) +...+\Lambda \left( p_1^{n_i} \right)}_{n_1\text{ razy}} + \underbrace{\Lambda \left( p_2 \right) +...+\Lambda \left( p_2^{n_2} \right)}_{n_2\text{ razy}}+...+ \underbrace{\Lambda \left( p_k \right) +...+\Lambda \left( p_k^{n_k} \right)}_{n_k\text{ razy}} = \sum_{i=1}^{k} n_i\ln p_i=\ln \prod_{i=1}^{k} p_i^{n_i}=\ln n }\)
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Re: Funkcja von Mangoldta

Post autor: max123321 »

Dobra to rozpisuję z definicji:
\(\displaystyle{ (\Lambda * 1)(n)= \sum_{d|n}^{}\Lambda (d) \cdot 1(n/d)= \sum_{d|n}^{}\Lambda(d) }\)

Można przyjąć, że \(\displaystyle{ n=p_1^{k_1} \cdot p_2^{k_2} \cdot ... \cdot p_m^{k_m}}\), zatem:

\(\displaystyle{ \sum_{d|n}^{}\Lambda(d)=k_1 \cdot \log p_1+k_2 \cdot \log p_2 +...+k_m \cdot \log p_m=}\)
\(\displaystyle{ =\log (p_1^{k_1}p_2^{k_2}...p_m^{k_m})=\log n}\)

Czy tak jest dobrze?
ODPOWIEDZ