Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
1
Logarytmy
7
Logarytm naturalny oznaczany symbolem ln, a nazwa „naturalny” odzwierciedla naturalne występowanie liczby e w otaczającym nas świecie. Logarytm naturalny jest bardziej użyteczny w rzeczywistości niż inne logarytmy.
8
Logarytm dyskretny
10
Znaleźć: a) log 2 3 w pierścieniu Z5 b) log 2 5 w pierścieniu Z7.
Logarytm dyskretny nie zawsze istnieje, a jeśli istnieje, nie jest jednoznaczny. Np. w pierścieniu Z 11 logarytmem przy podstawie 4 z elementu 9 jest liczba 3 (ale też 8). W tym ciele nie istnieje logarytm przy podstawie 4 z elementu 7. Znalezienie logarytmu dyskretnego jest zaskakująco trudnym problemem. Trudność znalezienia logarytmu dyskretnego jest podstawą istnienia wielu algorytmów kryptograficznych. Zadanie Znaleźć: a) log 2 3 w pierścieniu Z5 b) log 2 5 w pierścieniu Z7.
Podobne prezentacje
