Ciekawe zadania do pracy mgr - funkcje multiplikatywne

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
patricia__88
Użytkownik
Użytkownik
Posty: 367
Rejestracja: 15 gru 2010, o 12:27
Płeć: Kobieta
Lokalizacja: podkarpacie
Podziękował: 3 razy

Ciekawe zadania do pracy mgr - funkcje multiplikatywne

Post autor: patricia__88 »

Potrzebuję kilka ciekawych zadań do pracy magisterskiej. Zadania mogą być na wybrane tematy, np.
- przyspieszenie potęgowania modularnego przy pomocy twierdzenia Eulera
-nieskończona ilość liczb pierwszych, tutaj w dowodzie korzystamy z funkcji Eulera
- reguła odwracania (Dedekind, Liouvill)
- odwrotność funkcji dzeta Riemanna, którą definiujemy przy pomocy funkcji Mobiusa
- szyfrowanie i odszyfrowywanie wiadomości (algorytm RSA), korzystamy z funkcji Eulera
- funkcje tworzące Dirichleta (postać funkcji Eulera oraz Mobiusa)
Ma ktoś może jakieś pomysły?
ODPOWIEDZ