HesapHanem

Kalkulačka Eulerovy funkce φ

Zjistěte Eulerovu funkci φ libovolného kladného celého čísla.

Jak používat

  1. Zadejte své hodnoty do polí výše.
  2. Klikněte na "Vypočítat" a zobrazí se výsledek.
  3. Pomocí tlačítka "Sdílet" odešlete svůj výsledek.

O této kalkulačce

Tato kalkulačka zjišťuje Eulerovu funkci φ(n) — počet kladných celých čísel od 1 do n, která jsou nesoudělná s n (nemají s n žádného společného dělitele kromě 1). Vypočítá se z prvočíselného rozkladu n pomocí vzorce φ(n) = n·∏(1 − 1/p) přes každý různý prvočinitel p čísla n; pro samotné prvočíslo p platí φ(p) = p − 1.

Eulerova funkce je klíčová pro teorii čísel a je matematickým základem kryptosystému s veřejným klíčem RSA, kde se φ(n) (vypočítané ze dvou velkých tajných prvočísel) používá k odvození soukromého klíče z veřejného klíče. Řídí také Eulerovu větu, zobecnění Fermatovy malé věty používané v modulární aritmetice. Zadejte kladné celé číslo a získáte jeho hodnotu Eulerovy funkce.

Byla tato stránka užitečná?

Můžete vybrat až 3 reakce.

Komentáře

  • Buďte první, kdo přidá komentář.

Oblíbené kalkulačky

Úvěrová kalkulačka

Měsíční splátka, celkový úrok a kompletní splátkový kalendář.

Procentní kalkulačka

Procentní změna, procento z hodnoty a poměrové výpočty.

Kalkulačka slevy

Vypočítejte konečnou cenu, úsporu a výši slevy.

BMI kalkulačka

Index tělesné hmotnosti z výšky a váhy (metrický nebo imperiální).

Kalkulačka věku

Vypočítejte přesný věk v letech, měsících a dnech od data narození.

Kalkulačka složeného úročení

Vypočítejte konečnou částku a získané úroky se složeným úročením.

Všechny kalkulačky