Форумы > Консультация по матанализу > теорема Ферма (малая)

Поиск
Автор Сообщение
Александра #
5 мар 2008
Здравствуйте, помогите разобраться, пожалуйста. Дана формула, по которой определяют - простое ли число или же нет. Нужно некоторое число b возвести в степень (p-1), где p - простое и взять получившееся число по модулю p. Если останется 1, то b - простое число. Если же равенство не выполняется, оно - составное. Проблема такая: 8^2=1(mod3), однако 8 - составное. Почему не выполняется теорема для 8 и 3?
О.А. #
5 мар 2008
данная консультация по математическому анализу, а не по теории чисел
Александра #
5 мар 2008
Можете тогда, как преподаватель, посоветовать, к кому можно обратиться с вопросом? У нас такой диспциплины нет и, по-моему, не будет. Значит, вопрос навсегда останется без ответа. Пожалуйста..

Форумы > Консультация по матанализу > теорема Ферма (малая)
Чтобы написать сообщение, необходимо войти или зарегистрироваться

© teacode.com, 2004-2016