Vestnik of Astrakhan State Technical University. Series: Management, Computer Sciences and Informatics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. Astrakhan State Technical Univ. Ser. Management, Computer Sciences and Informatics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik of Astrakhan State Technical University. Series: Management, Computer Sciences and Informatics, 2017, Number 3, Pages 48–64
DOI: https://doi.org/10.24143/2072-9502-2017-3-48-64
(Mi vagtu492)
 

This article is cited in 2 scientific papers (total in 2 papers)

COMPUTER SOFTWARE AND COMPUTING EQUIPMENT

Distribution of prime and composite numbers and their algorhythmic appendices

S. I. Chermidov

Kuban State University
Full-text PDF (775 kB) Citations (2)
References:
Abstract: The article focuses on methods defining and distributing the composite numbers, prime numbers, twins of prime numbers and composite numbers of twins that do not have divisors $2$ and $3$ in $N$, based on the set of numbers of type $\Theta = \{6k \pm 1 / k\in N \}$ where $N$ is the set of all natural numbers, which is a semigroup with respect to multiplication. The calculation the exact quantity of primes in a given interval is given. A method for obtaining prime numbers $p\geqslant 5$ by their ordinal numbers in a set of primes $p \geqslant 5$ is proposed, as well as a new algorithm for finding and distributing prime numbers on the basis of the closeness of the set $\Theta$. The article shows that any composite number $n \in \Theta$ is representable as products $(6x \pm 1) (6y \pm 1)$, where $x$, $y\in N$ are the natural solutions of one of the four Diophantine equations $P(x, y, \lambda) = 0 : 6 \cdot xy \pm x \pm y - \lambda = 0$. It has been proved that if there is a parameter $\lambda$ of twins of prime numbers, then none of the Diophantine $P(x, y, \lambda) = 0$ equations has any solutions. A new universal, deterministic, polynomial and independent verification test is provided for the simplicity of the numbers of a species $6 \cdot k \pm 1$. Algorithms of distributions of parameters of twins of prime numbers and parameters composite numbers of twins are given, they are not divisible by $2$ and $3$, and variants of proofs for their infinite number are given.
Keywords: simple and composite numbers, parameters of prime numbers, Diophantine equations, twins of prime numbers, test for simplicity testing, algorithm for parameter distribution.
Received: 29.05.2017
Revised: 14.07.2017
Document Type: Article
UDC: 511.1:004.056
Language: Russian
Citation: S. I. Chermidov, “Distribution of prime and composite numbers and their algorhythmic appendices”, Vestn. Astrakhan State Technical Univ. Ser. Management, Computer Sciences and Informatics, 2017, no. 3, 48–64
Citation in format AMSBIB
\Bibitem{Tse17}
\by S.~I.~Chermidov
\paper Distribution of prime and composite numbers and their algorhythmic appendices
\jour Vestn. Astrakhan State Technical Univ. Ser. Management, Computer Sciences and Informatics
\yr 2017
\issue 3
\pages 48--64
\mathnet{http://mi.mathnet.ru/vagtu492}
\crossref{https://doi.org/10.24143/2072-9502-2017-3-48-64}
Linking options:
  • https://www.mathnet.ru/eng/vagtu492
  • https://www.mathnet.ru/eng/vagtu/y2017/i3/p48
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика
    Statistics & downloads:
    Abstract page:360
    Full-text PDF :125
    References:38
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024