ПЕРРІН−ПОДІБНІ РЕКУРЕНТНІ ПОСЛІДОВНОСТІ

Юрій Іванович Волков, Наталія Михайлівна Войналович

Анотація


Розглядається множина послідовностей, які задаються рекурентностями. Ми отримали ефективні формули для n y і їх можливі застосування в тестах простоти.

 

Consider the set of sequences y give be recurrences. We get the effectie formulae for n y and their possible use in primality tests.


Повний текст:

PDF

Посилання


Lucas E. Sur la rechrche des grands nombres premiers // A.F. Congres du Clermont-Ferrand, −1876, − pp.61-68

Perrin LR. // Item 1484, L’Intermediatre des Math. − 1899. −v.6. − pp. 76-77.

Adams W. and Shanks D. Strong primality tests that are not sufficient, // Math. Comp.−1982. − v.35. − pp.225-300.

Kurtz G.C., Shanks D., Williams H.C. Fast Primality Tests for Numbers Less Than 50∙109 // Math. Comp. −1986. − v.46, N.174. − pp.681-701.

Мишина А.П. Высшая алгебра/ Мишина А.П., Проскуряков И.В. −М.:ФМ, −1962, −300 с.

Виноградов И.М. Теория чисел / −М.:ФМ, −1965, −172 с.


Посилання

  • Поки немає зовнішніх посилань.