Kак доказать это предположение ?

Пусть $%P_m(x)=2^{-m}\cdot \left(\left(x-\sqrt{x^2-4}\right)^{m}+\left(x+\sqrt{x^2-4}\right)^{m}\right)$%. Пусть $% N=4 \cdot 3^n-1 $% причем $% n \ge 3 $% . Пусть $%S_i=S_{i-1}^3-3S_{i-1}$% причем $%S_0=P_9(6)$% , тогда $% N$% простое тогда и только тогда , когда $%S_{n-2} \equiv 0 \pmod{N}$% .

Вы можете попробовать этот тест здесь . Числа $% n $% такие, что $% 4 \cdot 3^n-1 $% простое, можно найти здесь .

Частичный ответ можно найти здесь .

задан 4 Июн 16:13

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×811
×111

задан
4 Июн 16:13

показан
65 раз

обновлен
4 Июн 16:13

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru