Logarytmy
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. http://pl.wikipedia.org/wiki/Podstawa_logarytmu_naturalnego
Logarytm dyskretny
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.