Перейти к содержимому

Fermat's Little Theorem examples

Maths with Jay

0:00 / 0:00

Fermat's Little Theorem examples

505 907 просмотров · 10 лет назад
Maths with Jay
42,7 тыс. подписчиков
505 907 просмотров · 10 лет назад
Find the least residue (modulo p) using Fermat's Little Theorem; or find the remainder when dividing by p. We start with a simple example, so that we can easily check the answer, then look at much bigger numbers where the answers cannot be directly checked on a calculator. 0:00 Fermat's Little Theorem: Least residue of a large number... 0:20 ...or: Remainder when dividing by a prime 0:50: Formula 1:50 Small Example 5:30 Big Example 8:40 Very Big Example