Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






A. Тэарэмы Ойлера, Фэрма і Вільсана (без доказаў).




Азн.1: Функцыя такая, што ёсць колькасць лікаў з шэрагу 1,2,3,…,n, узаемнапростых з n, наз. функцыяй Ойлера.

Тэарэма1: Функцыя Ойлера мультыплікатыўная, г.зн. калі (a,b)=1, тады

Тэарэма2: Калі n= - кананічны расклад ліку n, тады

Тэарэма3 (Ойлера): Няхай m – натуральны лік, - цэлы лік. Калі (a, m)=1, тады аφ(m)=1(mod m).

Тэарэма4 (Малая тэарэма Фэрма): Калі - цэлы лік, р -просты лік, тады ар а(mod p)

Тэарэма5(Вільсана): Для адвольнага простага р

(р-1)! -1(mod p)

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных