Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика, 2017, номер 3, страницы 48–64
DOI: https://doi.org/10.24143/2072-9502-2017-3-48-64
(Mi vagtu492)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

КОМПЬЮТЕРНОЕ ОБЕСПЕЧЕНИЕ И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

Распределение простых и составных чисел и их алгоритмические приложения

С. И. Чермидов

Кубанский государственный университет
Список литературы:
Аннотация: На базе множества чисел вида $\Theta=\{6k\pm1/k\in N\}$, где $N$ — множество всех натуральных чисел, являющихся полугруппой относительно операции умножения, приводятся методы определения и распределения простых чисел, составных чисел, простых чисел близнецов и составных чисел близнецов, не имеющих делителей $2$ и $3$ в $N$. Дано вычисление точного числа простых чисел в заданном интервале. Предложен способ получения простых чисел по их порядковым номерам $n$ во множестве простых чисел $p\geqslant 5$, а также новый алгоритм нахождения и распределения простых чисел на базе замкнутости множества $\Theta$. Показано, что любое составное число $n\in\Theta$ представимо в виде произведения $(6x \pm 1) (6y\pm 1)$, где $x$, $y\in N$ являются натуральными решениями одного из четырех диофантовых уравнений: $P(x, y, \lambda) = 0: 6 xy \pm x \pm y - \lambda = 0$. Доказано, что если $\lambda$ есть параметр простых чисел близнецов, то ни одно из диофантовых уравнений $P(x, y, \lambda) = 0$ не имеет решения. Приводится новый универсальный, детерминированный, полиномиальный и независимый тест, позволяющий проверить, являются ли числа вида $6\cdot k \pm 1$ простыми. Приведены алгоритмы распределения параметров простых чисел близнецов и параметров составных чисел близнецов, не делящихся на $2$ и $3$, даны варианты доказательств их бесконечного количества.
Ключевые слова: простые и составные числа, параметры простых чисел, диофантовы уравнения, простые числа близнецы, тест на простоту, алгоритм распределения параметров.
Поступила в редакцию: 29.05.2017
Исправленный вариант: 14.07.2017
Тип публикации: Статья
УДК: 511.1:004.056
Образец цитирования: С. И. Чермидов, “Распределение простых и составных чисел и их алгоритмические приложения”, Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2017, № 3, 48–64
Цитирование в формате AMSBIB
\RBibitem{Tse17}
\by С.~И.~Чермидов
\paper Распределение простых и составных чисел и их алгоритмические приложения
\jour Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ.
\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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vagtu492
  • https://www.mathnet.ru/rus/vagtu/y2017/i3/p48
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика
    Статистика просмотров:
    Страница аннотации:374
    PDF полного текста:134
    Список литературы:41
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024