Fermat's Little theorem

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}

www.EuAutodily.cz 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ě?