KFU. Card publication. On a Primality Test for Natural Numbers

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ON A PRIMALITY TEST FOR NATURAL NUMBERS

Form of presentation

Articles in international journals and collections

Year of publication

2022

Язык

русский

Authors, employees of KFU

Ishmukhametov Shamil Talgatovich, author

Rubcova Ramilya Gakilevna, author

Authors, postgraduates KFU

Khusnutdinov Radmir Rinatovich, postgraduate kfu

Bibliographic description in the original language

Sh. T. Ishmukhametov, R. G. Rubtsova, and R. R. Khusnutdinov. On a Primality Test for Natural Numbers // ISSN 1066-369X, Russian Mathematics, 2022, Vol. 66, No. 2, pp. 75–78. c Allerton Press, Inc., 2022.

Annotation

Allerton Press, Inc., 2022.

Keywords

primality test, probabilistic, Miller?Rabin, error probability.

The name of the journal

Allerton Press, Inc., 2022.

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=284448&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Ishmukhametov Shamil Talgatovich	ru_RU
dc.contributor.author	Rubcova Ramilya Gakilevna	ru_RU
dc.contributor.author	Khusnutdinov Radmir Rinatovich	ru_RU
dc.contributor.author	Khusnutdinov Radmir Rinatovich	ru_RU
dc.date.accessioned	2022-01-01T00:00:00Z	ru_RU
dc.date.available	2022-01-01T00:00:00Z	ru_RU
dc.date.issued	2022	ru_RU
dc.identifier.citation	Sh. T. Ishmukhametov, R. G. Rubtsova, and R. R. Khusnutdinov. On a Primality Test for Natural Numbers // ISSN 1066-369X, Russian Mathematics, 2022, Vol. 66, No. 2, pp. 75–78. c Allerton Press, Inc., 2022.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=284448&p_lang=2	ru_RU
dc.description.abstract	Allerton Press, Inc., 2022.	ru_RU
dc.description.abstract	In this paper we investigate a new primality test for natural numbers that is an analogue of Miller–Rabin primality test replacing powering operation by using of binary sequences. We investigate a new modification of the Lucas primality test. It is, in essence, similar to the way the Miller–Rabin test modifies the primality test based on Fermat's little theorem.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	primality test	ru_RU
dc.subject	probabilistic	ru_RU
dc.subject	Miller?Rabin	ru_RU
dc.subject	error probability.	ru_RU
dc.title	On a Primality Test for Natural Numbers	ru_RU
dc.type	Articles in international journals and collections	ru_RU