Задача
NT-B1-M07-P004 Ферма для \(7\)
#4
★☆☆☆☆ Уровень 1 из 5
Докажите, что \(7\mid 3^6-1\).
Примените малую теорему Ферма.
Число \(7\) простое и \(7\nmid3\). По малой теореме Ферма \(3^6\equiv1\pmod7\). Поэтому \(7\mid3^6-1\).
Стартовое применение теоремы.