Algoritmy.net
Toggle navigation
Fermat's Little theorem

Fermat's Little theorem

Algoritmy.net
  • Automaty a gramatiky
    • Automaty
      • Převod NKA na DKA
      • Konečný překladový automat
    • LL1 gramatika
    • Transformace na LL1
    • Překladová gramatika
    • Konstrukce překladače
  • Datové struktury
    • Binární halda
    • Spojový seznam
    • Dynamické pole
    • Fronta
    • Zásobník
    • Kruhový buffer
    • Strom
    • Množina
    • Multimnožina
    • Graf
    • Disjoint-set
    • D-regulární halda
    • Binomiální halda
    • Hashovací tabulka
  • Generátor náhodných čísel
    • Generátor náhodných čísel
  • Grafy
    • Grafové problémy
      • Problém sedmi mostů
      • Obchodní cestující
      • Nejkratší cesta
    • Graf
    • Prohledávání do hloubky
    • Topologické uspořádání
    • Počet komponent grafu
    • Jarník-Primův algoritmus
    • Borůvkův algoritmus
    • Prohledávání do šířky
    • Kruskalův algoritmus
    • Tarjanův algoritmus
    • Nepostradatelný most
    • Edmondsův algoritmus
    • Dijkstrův algoritmus
    • Floyd-Warshallův algoritmus
    • Bellman-Fordův algoritmus
    • Cycle finding
  • Hlavolamy
    • Problém osmi dam
    • Sudoku
    • Jezdcova procházka
    • Nim
    • Dva džbány
    • Koza, zelí, vlk
  • Kryptologie
    • Podpora
      • Četnost znaků (ČJ)
      • Četnost znaků (AJ)
      • ASCII tabulka
    • Caesarova šifra
    • Afinní šifra
    • Transpoziční šifra
    • Vigenèrova šifra
    • Diffie-Hellman
    • Exponenciální šifra
    • Vernamova šifra
    • RSA
    • ROT13
  • Matematika
    • Algebra
      • Převod čísla mezi soustavami
      • Kvadratická rovnice
      • Vlastní číslo
    • Diskrétní matematika
      • Prvočíselnost
        • Elementární test
        • Fermatův test
        • Lehmannův test
        • Eratosthenovo síto
        • Rabin-Millerův test
      • Kongruence modulo m
      • Euklidův algoritmus
      • Multiplikativní inverze
      • Eulerova věta
      • Malá Fermatova věta
      • Faktorizace
      • Fibonacciho posloupnost
      • Faktoriál
      • Dokonalé číslo
      • Nejmenší společný násobek
      • Největší společný dělitel
      • Velká Fermatova věta
    • Finanční matematika
      • Efektivní úrokování
      • Anuita
      • Úrokování
      • Cash flow
      • Diskontování
      • Střadatel
      • Zásobitel
      • Fondovatel
      • Bod zvratu
      • Provozní páka
      • Cena obligace
      • Cena akcie
      • Ukazatelé rentability
      • Ukazatelé likvidity
      • Ukazatelé zadluženosti
      • Ukazatelé aktivity
      • WACC
      • Economic value added
      • Ekonomická efektivnost
      • Daňový štít
    • Kombinatorika
      • Variace
      • Permutace
      • Kombinace
      • Bayesova věta
    • Matematická analýza
      • Tečná rovina
      • Taylorův polynom
      • Vázaný extrém
    • Optimalizace
      • Optimální výrobní program
      • Směšovací problém
      • Simplexová metoda
      • Dopravní problém
      • Vázaný extrém
      • Nejmenší čtverce
  • Ostatní
    • In-place swap
    • Palindrom
    • Fisher-Yatesův algoritmus
  • Rozvrhování
    • McNaughtonův algoritmus
    • Úrovňový algoritmus
  • Řadicí algoritmy
    • Teorie
      • Porovnání algoritmů
      • Optimalita řazení
    • Bubble sort
    • Selection sort
    • Insertion sort
    • Quicksort
    • Merge sort
    • Heapsort
    • Shaker sort
    • Counting sort
    • Radix sort
    • Bucket sort
    • Shell sort
    • Bogosort
    • Comb sort
    • DropSort
    • Block Merge Sort
  • Teorie algoritmů
    • NPC problémy
      • Převody NPC úloh
        • Nezávislé množiny → Vrcholové pokrytí
        • Kliky → Nezávislé množiny
        • Hamiltonovská cesta → Nejdelší cesta
        • Nejdelší cesta → Nejkratší cesta
        • SAT → 3-CNF SAT
        • Subset sum → Dělení kořisti
        • Turingův stroj → SAT
      • Obchodní cestující
      • Batoh
      • Nejkratší cesta
    • Složitost
      • Asymptotická složitost
      • Amortizovaná složitost
      • Třídy složitosti
    • Algoritmus
    • Korektnost algoritmu
  • Vyhledávací algoritmy
    • Vyhledávání v poli
      • Lineární vyhledávání
      • Binární vyhledávání
      • Prořezávej a hledej
      • Interpolační vyhledávání
    • Vyhledávání v textu
      • Naivní algoritmus
      • Hammingova vzdálenost
      • Levenshteinova vzdálenost
  • Vývoj software
    • Java pro začátečníky
      • Úvod (1)
      • První program (2)
      • Proměnné (3)
      • Základní operace (4)
      • Objekty (5)
      • Metody (6)
      • Podmínky (7)
      • Cykly (8)
      • Pole (9)
      • Dynamické pole (10)
      • Rekurze (11)
      • Dědičnost (12)
      • Rozhraní (13)
      • Výjimky (14)
      • Zanořené typy (15)
      • Spojový seznam (16)
      • Generika, iterátor (17)
      • Proudy, serializace (18)
      • Enum (19)
      • Hashovací tabulka (20)
      • Kolekce (21)
      • Vlákna (22)
      • Grafické rozhraní (23)
      • Správci rozmístění (24)
      • Kalkulačka (25)
    • Návrhové vzory
      • Gang of Four
        • Behavioral
          • Template method
          • Strategy
          • Visitor
          • Iterator
        • Creational
          • Singleton
          • Abstract factory
          • Object pool
        • Structural
          • Decorator
          • Adapter
      • Multiton
      • Simple factory method
      • Null Object
      • Library class
      • Návrhové vzory
    • Rozdíly verzí Javy
      • Rozdíly mezi Java SE 6 a 7 (1)
      • Rozdíly mezi Java SE 6 a 7 (2)
      • Rozdíly mezi Java SE 6 a 7 (3)
      • Rozdíly mezi Java SE 6 a 7 (4)
    • Testování
      • Latinské čtverce
      • Ortogonální pole
      • Testování konečného automatu
  • Dorazili jste na konec světa
Každé firmě pomůže CRM systém pro řízení vztahů se zákazníky, ušetření nákladů a času zaměstnanců. 100% bezpečné cloudové úložiště s unikátní systémem zálohování pořídíte od Algotechu.

Potřebujete profesionální CRM zdarma? Český software eWay-CRM bude nejlepší volbou!

Komplexně řešený HR systém Vema vám usnadní agendu se mzdami i personalistikou.

Vybíráte chytrý tablet pro práci i na hraní? Osvědčený Apple iPad je jistotou!

In number theory Fermat's Little theorem states that for every prime p and its coprime a holds that:

 a^{p-1} = 1 \\;\\;  in \\;\\; Z_{p}

Proof of Fermat's little theorem

Fermat's Little theorem is a special case of Euler's theorem, which has been proven (see the proof).

Example

Calculate 7^{35} in Z_{17}.

gcd(7, 17) = 1
7^{35} = 7^{16} \\cdot 7^{16} \\cdot 7^{3} = 1 \\cdot 1 \\cdot 7^{2} \\cdot 7 = 49 \\cdot 7 = -2 \\cdot 7 = -14 = 3 \\;\\; in \\;\\; Z_{17}

SEO od společnosti Digital Pylon


Online casino s algoritmem

České casino online online slot-vegas.cz





Zajímavé články: Jak najít práci snů? Zvolte kariéru v IT!, Češi mají rádi hrací automaty online, Jak funguje algoritmické obchodování Casino, Online výuka Algoritmus a online marketing mají svá pravidla, Automaty, Matematický vliv, Ratings, Jak fungují algoritmy hazardních her online: více znalostí, více peněz, SYPWAI - nástroj pro vědecký vývoj, Vynikají na globálním trhu: Nejlepší vývojáři softwaru pro online výherní automaty, Jak si vybrat nejlepší české online casino, Proč byste měli hrát online casino VPN revoluce, Kde najdeme algoritmy v každodenním životě?, Čeká vás pracovní pohovor mimo město? Podívejte se, jak dokonale zvládnout včasný příchod, 5 úžasných technologií ze světa hazardních her


  1. Home
  2. Mathematics

Doporučujeme

Internet pro vaši firmu na míru

www.algoritmy.net
Jan Neckář © 2016



O projektu ALGORITMY.NET
Kód licencován dle licence MIT

Tweet
Zajímavé články: Jak najít práci snů? Zvolte kariéru v IT!, Češi mají rádi hrací automaty online, Jak funguje algoritmické obchodování www.EuAutodily.cz,