Quasi-Mersenne numbers for the case of the ternary number system

The feasibility of considering quasi-Mersenne numbers represented in the form p = 3k + 2 is justi- fied. The first prime numbers represented in this form are 11, 29, 83, 6563, i.e. there exist specific Galois fields corresponding to such numbers. It is shown that computations in such Galois fields can be reduced to computations in finite algebraic rings, specifically, in rings of subtraction classes modulo 3k + 1. It is found that the numbers under consideration have a property similar to that possessed by the Mersenne prime numbers in binary representation. Specifically, when multiplying numbers of the considered type written in ternary representation by 3, there is a cyclic rearrangement of ternary symbols with a change of sign. The highlighted case is an exception: in rings of subtraction classes modulo 3k + 1 there exists a highlighted element whose multiplication by three modulo 3k + 1 remains unchanged. We discuss the pos- sibilities of application of the found property for realisation of computational systems operating in Galois fields and finite algebraic rings.

Authors

Publication Details

Journal
Bulletin of the National Engineering Academy of the Republic of Kazakhstan
Published
2024-12-30
DOI
https://doi.org/10.47533/2024.1606-146x.021
Primary Topic
Mathematics and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quasi-Mersenne numbers for the case of the ternary number system

Yelizaveta Vitulyova, Ibragim Esenovich Suleimenov, Kaisarali Kadyrzhan
Bulletin of the National Engineering Academy of the Republic of Kazakhstan
Mathematics and Applications
article

Quasi-Mersenne numbers for the case of the ternary number system

Yelizaveta Vitulyova, Ibragim Esenovich Suleimenov, Kaisarali Kadyrzhan
article en

Abstract

The feasibility of considering quasi-Mersenne numbers represented in the form p = 3k + 2 is justi- fied. The first prime numbers represented in this form are 11, 29, 83, 6563, i.e. there exist specific Galois fields corresponding to such numbers. It is shown that computations in such Galois fields can be reduced to computations in finite algebraic rings, specifically, in rings of subtraction classes modulo 3k + 1. It is found that the numbers under consideration have a property similar to that possessed by the Mersenne prime numbers in binary representation. Specifically, when multiplying numbers of the considered type written in ternary representation by 3, there is a cyclic rearrangement of ternary symbols with a change of sign. The highlighted case is an exception: in rings of subtraction classes modulo 3k + 1 there exists a highlighted element whose multiplication by three modulo 3k + 1 remains unchanged. We discuss the pos- sibilities of application of the found property for realisation of computational systems operating in Galois fields and finite algebraic rings.

Bulletin of the National Engineering Academy of the Republic of KazakhstanVol. 94(4)
Openalex Percentile: Top 60%
Mathematics and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Quasi-Mersenne numbers for the case of the ternary number system — Yelizaveta Vitulyova, Ibragim Esenovich Suleimenov, et al. · Bulletin of the National Engineering Academy of the Republic of Kazakhstan (2024) | TGRS Research Map | TGRS