suma z funkcją Mobiusa

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

suma z funkcją Mobiusa

Post autor: Zordon »

pokazać, że \(\displaystyle{ \left| \sum_{d\leq x}\frac{\mu(d)}{d} \right|\leq 1}\)
Udało mi się udowodnić, że dla odp. dużych x to jest prawda, ale to za mało
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

suma z funkcją Mobiusa

Post autor: Kartezjusz »

Jak rozumiesz odpowiednio duże?
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

suma z funkcją Mobiusa

Post autor: Zordon »

Istnieje stała \(\displaystyle{ K}\), że dla \(\displaystyle{ x>K}\) to zachodzi. Nie potrafię efektywnie wskazać tej stałej. Być może da się ją jakoś otrzymać, ale raczej nie tędy droga.
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

suma z funkcją Mobiusa

Post autor: Kartezjusz »

Jeżeli udałoby Ci się tę stałą wyznaczyć(nie musi być ta najmniejsza!) ,to już pomoże bruteforce ( jeśli ta stała jest w miarę normalna,a możesz posłużyć się komputerem.)
kdr
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 28 lut 2012, o 22:53
Płeć: Mężczyzna
Lokalizacja: alef

suma z funkcją Mobiusa

Post autor: kdr »

Działa tu klasyczny "trick" używany w sitach - należy zamienić sumę na iloczyn (który, co od razu widać, nie może przekraczać 1).
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

suma z funkcją Mobiusa

Post autor: Zordon »

kdr pisze:Działa tu klasyczny "trick" używany w sitach - należy zamienić sumę na iloczyn (który, co od razu widać, nie może przekraczać 1).
Mógłbyś to trochę dokładniej objaśnić?
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

suma z funkcją Mobiusa

Post autor: Kartezjusz »

Mam przeczucie,że chodzi tu o podniesienie do potęgi na przykład e-tej
ODPOWIEDZ