ConverterHub

Kalkulator funkcji Eulera (tocjent)

Sprawdź tocjent Eulera dla dowolnej dodatniej liczby całkowitej.

Jak korzystać

  1. Wprowadź potrzebne wartości w polach.
  2. Kliknij „Oblicz”, aby zobaczyć wynik.
  3. Skopiuj lub udostępnij wynik przyciskiem „Udostępnij”.

O tym kalkulatorze

Ten kalkulator wyznacza tocjent Eulera φ(n) — liczbę liczb całkowitych dodatnich od 1 do n, które są względnie pierwsze z n (nie mają z n żadnego wspólnego dzielnika innego niż 1). Jest on obliczany na podstawie rozkładu n na czynniki pierwsze za pomocą wzoru iloczynowego φ(n) = n·∏(1 − 1/p) po każdym różnym czynniku pierwszym p liczby n; dla samej liczby pierwszej p, φ(p) = p − 1.

Funkcja tocjentu jest centralnym pojęciem teorii liczb i stanowi matematyczny fundament kryptosystemu kluczy publicznych RSA, gdzie φ(n) (obliczane z dwóch dużych tajnych liczb pierwszych) służy do wyprowadzenia klucza prywatnego z klucza publicznego. Stanowi również podstawę twierdzenia Eulera, uogólnienia małego twierdzenia Fermata wykorzystywanego w całej arytmetyce modularnej. Wprowadź liczbę całkowitą dodatnią, aby uzyskać jej wartość tocjentu.

Was this helpful?

Możesz wybrać maksymalnie 3 reakcje.

Comments (0)

  • Be the first to comment.

Popularne kalkulatory

Kalkulator kredytu

Miesięczna rata, całkowite odsetki i pełny harmonogram spłaty.

Kalkulator procentów

Zmiana procentowa, procent z wartości i obliczenia proporcji.

Kalkulator rabatu

Oblicz cenę końcową, oszczędności i kwotę rabatu.

Kalkulator BMI

Wskaźnik masy ciała na podstawie wzrostu i wagi (metryczny lub imperialny).

Kalkulator wieku

Oblicz dokładny wiek w latach, miesiącach i dniach na podstawie daty urodzenia.

Kalkulator procentu składanego

Oblicz kwotę końcową i zarobione odsetki z kapitalizacją.

Wszystkie kalkulatory