ConverterHub

Kalkulačka Eulerovej funkcie φ

Zistite Eulerovu funkciu φ ľubovoľného kladného celého čísla.

Ako používať

  1. Zadajte potrebné hodnoty do polí.
  2. Kliknite na „Vypočítať“ a zobrazí sa výsledok.
  3. Skopírujte alebo zdieľajte výsledok tlačidlom „Zdieľať“.

O tejto kalkulačke

Táto kalkulačka zisťuje Eulerovu totientovú funkciu φ(n) — počet kladných celých čísel od 1 po n, ktoré sú nesúdeliteľné s n (nemajú s n žiadny spoločný deliteľ okrem 1). Vypočíta sa z prvočíselného rozkladu n pomocou súčinového vzorca φ(n) = n·∏(1 − 1/p) pre každý odlišný prvočiniteľ p čísla n; pre samotné prvočíslo p platí φ(p) = p − 1.

Totientová funkcia je kľúčová pre teóriu čísel a je matematickým základom kryptosystému s verejným kľúčom RSA, kde sa φ(n) (vypočítané z dvoch veľkých tajných prvočísel) používa na odvodenie súkromného kľúča z verejného kľúča. Riadi sa ňou tiež Eulerova veta, zovšeobecnenie malej Fermatovej vety používané v celej modulárnej aritmetike. Zadajte kladné celé číslo a získate hodnotu jeho totientovej funkcie.

Was this helpful?

Môžete vybrať až 3 reakcie.

Comments (0)

  • Be the first to comment.

Populárne kalkulačky

Kalkulačka úveru

Vypočítajte mesačné splátky úveru, celkový úrok a celú sumu na splatenie.

Kalkulačka percent

Vypočítajte percentá, percentuálnu zmenu a koľko percent tvorí jedno číslo z druhého.

Kalkulačka zľavy

Vypočítajte konečnú cenu po percentuálnej zľave a zistite, koľko ušetríte.

Kalkulačka BMI

Vypočítajte si index telesnej hmotnosti (BMI) z výšky a hmotnosti a zistite svoju kategóriu.

Kalkulačka veku

Vypočítajte svoj presný vek v rokoch, mesiacoch a dňoch z dátumu narodenia.

Kalkulačka zloženého úročenia

Zistite, ako vaše úspory rastú vďaka zloženému úročeniu a pravidelným vkladom.

Všetky kalkulačky