Научная статья на тему 'О моноиде квадратичных вычетов'

О моноиде квадратичных вычетов Текст научной статьи по специальности «Математика»

CC BY
82
22
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Чебышевский сборник
Scopus
ВАК
RSCI
Область наук
Ключевые слова
ДЗЕТА-ФУНКЦИЯ РИМАНА / РЯД ДИРИХЛЕ / ДЗЕТА-ФУНКЦИЯ МОНОИДА НАТУРАЛЬНЫХ ЧИСЕЛ / ЭЙЛЕРОВО ПРОИЗВЕДЕНИЕ / RIEMANN ZETA FUNCTION / DIRICHLET SERIES / ZETA FUNCTION OF THE MONOID OF NATURAL NUMBERS / EULER PRODUCT

Аннотация научной статьи по математике, автор научной работы — Добровольский Николай Николаевич, Калинина Алина Олеговна, Добровольский Михаил Николаевич, Добровольский Николай Михайлович

В работе изучается дзета-функция моноида квадратичных вычетов по простому модулю 𝑝. Моноид квадратичных вычетов задается равенством𝑀𝑝,2 ={︂𝑎 ∈ N⃒⃒⃒⃒(︂𝑎𝑝)︂= 1}︂=𝑝-1⋃︁2𝜈=1(𝑟𝜈 + 𝑝N0) ,где N0 = {0}⋃︀N и 𝑟1 < 𝑟2 < . . . < 𝑟 𝑝-12наименьшая положительная система квадратичных вычетов по модулю 𝑝, соответственно, 𝑟 𝑝+12< . . . < 𝑟𝑝-1 наименьшая положительная система квадратичных невычетов по модулю 𝑝. Множество простых элементов моноида 𝑀𝑝,2 состоит из множества простых чисел P(1)𝑝 и множества псевдопростых чисел P(2) 𝑝 · P(2) 𝑝 :𝑃(𝑀𝑝,2) = P(1)𝑝⋃︁(︁P(2)𝑝 · P(2)𝑝)︁, где множество простых чисел P разбивается на два бесконечных подмножества P(𝜈)𝑝(𝜈 = 1, 2) и одноэлементное множество {𝑝}:P = P(1)𝑝⋃︁P(2)𝑝⋃︁{𝑝}, P(𝜈)𝑝 ={︂𝑞 ∈ P⃒⃒⃒⃒(︂𝑞𝑝)︂= 3 2𝜈}︂(𝜈 = 1, 2).Моноид 𝑀𝑝,2 разлагается в произведение двух взаимно простых моноидов 𝑀𝑝,2 = 𝑀(1)𝑝,2 ··𝑀(2)𝑝,2 , где𝑀(𝜈)𝑝,2 =⎧⎨⎩𝑎 ∈ 𝑀𝑝,2⃒⃒⃒⃒⃒⃒𝑎 =Π︁𝑛𝑗=1𝑞𝛼𝑗𝑗 , 𝑞𝑗 ∈ P(𝜈)𝑝⎫⎬⎭, 𝜈 = 1, 2.В статье изучаются свойства функции распределения простых элементов 𝜋𝑀(𝜈)𝑝,2(𝑥) для𝜈 = 1, 2. Отметим, что 𝜋𝑀𝑝,2 (𝑥) = 𝜋𝑀(1)𝑝,2(𝑥) + 𝜋𝑀(2)𝑝,2(𝑥). Показано,что𝜋𝑀(1)𝑝,2(𝑥) =12li 𝑥 + 𝑂(︂𝑥𝛽12+𝑝 12𝑥𝑒-𝑐9√ln 𝑥)︂и𝜋𝑀(2)𝑝,2(𝑥) =𝑥 ln ln 𝑥2 ln 𝑥+ 𝑂(︂𝑥(1 𝛽1) ln 𝑥)︂,где 𝛽1 исключительный ноль исключительного характера 𝜒1 по модулю 𝑝.В заключении рассмотрены актуальные задачи с дзета-функциями моноидов натуральных чисел, требующие дальнейшего исследования.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Добровольский Николай Николаевич, Калинина Алина Олеговна, Добровольский Михаил Николаевич, Добровольский Николай Михайлович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

On the monoid of quadratic residues

In this paper we study the Zeta function of the monoid of quadratic residues modulo a simple 𝑝. The monoid of quadratic residues is given by 𝑀𝑝,2 = {︂ 𝑎 ∈ N ⃒⃒⃒⃒ (︂ 𝑎 𝑝 )︂ = 1 }︂ = 𝑝-1 ⋃︁2 𝜈=1 (𝑟𝜈 + 𝑝N0) , where N0 = {0} ⋃︀ N and 𝑟1 < 𝑟2 < . . . < 𝑟 𝑝-1 2 the smallest positive system of quadratic residues modulo 𝑝, respectively, 𝑟 𝑝+1 2 < . . . < 𝑟𝑝-1 the smallest positive system of quadratic residuals modulo 𝑝. The set of simple elements of a monoid 𝑀𝑝,2 consists of a set of Prime numbers P(1) 𝑝 and a set of pseudo-Prime numbers P(2) 𝑝 · P(2) 𝑝 : 𝑃(𝑀𝑝,2) = P(1) 𝑝 ⋃︁(︁ P(2) 𝑝 · P(2) 𝑝 )︁ , where the Prime set P is split into two infinite subsets P(𝜈) 𝑝 (𝜈 = 1, 2) and the singleton set {𝑝}: P = P(1) 𝑝 ⋃︁ P(2) 𝑝 ⋃︁ {𝑝}, P(𝜈) 𝑝 = {︂ 𝑞 ∈ P ⃒⃒⃒⃒ (︂ 𝑞 𝑝 )︂ = 3 2𝜈 }︂ (𝜈 = 1, 2). The monoid𝑀𝑝,2 decomposes into a product of two mutually simple monoids 𝑀𝑝,2 = 𝑀(1) 𝑝,2 ·𝑀(2) 𝑝,2 , where 𝑀(𝜈) 𝑝,2 = ⎧⎨ ⎩𝑎 ∈ 𝑀𝑝,2 ⃒⃒⃒⃒⃒⃒ 𝑎 = Π︁𝑛 𝑗=1 𝑞𝛼𝑗 𝑗 , 𝑞𝑗 ∈ P(𝜈) 𝑝 ⎫⎬ ⎭, 𝜈 = 1, 2. The paper studies the properties of the distribution function of simple elements 𝜋𝑀(𝜈) 𝑝,2 (𝑥) for 𝜈 = 1, 2. Note that 𝜋𝑀𝑝,2 (𝑥) = 𝜋𝑀(1) 𝑝,2 (𝑥) + 𝜋𝑀(2) 𝑝,2 ((𝑥). It is shown that 𝜋𝑀(1) 𝑝,2 (𝑥) = 1 2 li 𝑥 + 𝑂 (︂ 𝑥𝛽1 2 + 𝑝 1 2 𝑥𝑒-𝑐9√ln 𝑥 )︂ and 𝜋𝑀(2) 𝑝,2 (𝑥) = 𝑥 ln ln 𝑥 2 ln 𝑥 + 𝑂 (︂ 𝑥 (1 𝛽1) ln 𝑥 )︂ , where 𝛽1 exceptional zero of exceptional character 𝜒1 modulo 𝑝. In conclusion, the actual problems with Zeta functions of monoids of natural numbers requiring further research are considered.

Текст научной работы на тему «О моноиде квадратичных вычетов»

ЧЕБЫШЕВСКИЙ СБОРНИК

Том 19. Выпуск 3.

УДК 511.3 DOI 10.22405/2226-8383-2018-19-3-95-108

О моноиде квадратичных вычетов1

Добровольский Николай Николаевич — кандидат физико-математических наук, ассистент кафедры прикладной математики и информатики, Тульский государственного университет; доцент кафедры алгебры, математического анализа и геометрии Тульского государственного педагогического университета им. Л. Н. Толстого. e-mail: [email protected], [email protected]

Калинина Алина Олеговна — студентка механико-математического факультета Московского государственного университета имени М. В. Ломоносова. e-mail: kalininaalina2008@ram,bler. ru,

Добровольский Михаил Николаевич — кандидат физико-математических наук, старший научный сотрудник Геофизического центр РАН. e-mail: т[email protected],

Добровольский Николай Михайлович — профессор, доктор физико-математических наук, заведующий кафедрой алгебры, математического анализа и геометрии, Тульский государственный педагогический университет им. Л. Н. Толстого. e-mail: [email protected],

Аннотация

В работе изучается дзета-функция моноида квадратичных вычетов по простому модулю р. Моноид квадратичных вычетов задается равенством

р-1

Мра = {а е N ^^ = 1 J = [J (г, + PNо),

где No = |0}U Nh г i < г 2 < ... < г р—1 — наименьшая положительная система квадратичных вычетов по модулю р, соответственно, г p+i < ... < гр_ 1 — наименьшая положительная

2

система квадратичных невычетов по модулю р.

Множество простых элементов моноида Мр,2 состоит го множества простых чисел P^1^ и множества псевдопростых чисел рР2) • рР2):

Р(Мр,2) = р^ и(р^2) • рР2)),

P

(v = 1, 2) и одноэлементное множество {р}:

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

P = P^ U P^2) Uw, РР^ = {9 е pQ =3 - {V =1, 2).

Моноид Мр,2 разлагается в произведение двух взаимно простых моноидов Мр,2 = Мр2

МР,2) = ^ а е Мр,2

а = П е РР,) \ , v =1, 2.

3=1

1 Работа подготовлена по гранту РФФИ №16-41-710194_р_центр_а

В статье изучаются свойства функции распределения простых элементов к м (х) для

Мр,2

V = 1, 2. Отметим, что -м„ 2 (х) = км(1) (х) + км(2) (х). Показано, что

1 ^ fx?1 р - 1

(1) (x) = 2 11 x + O I +--~xe

(2)(x) = ^^ + O ((i -Jx)inx)

X ln ln X 2lnx ' " Vi1 - ^i)lnx/

где ^i — исключительный ноль исключительного характера %1 по модулю р.

В заключении рассмотрены актуальные задачи с дзета-функциями моноидов натуральных чисел, требующие дальнейшего исследования.

Ключевые слова: дзета-функция Римана, ряд Дирихле, дзета-функция моноида натуральных чисел, эйлерово произведение.

Библиография: 17 названий. Для цитирования:

Н. Н. Добровольский, А. О. Калинина, М. Н. Добровольский, Н. М. Добровольский. О моноиде квадратичных вычетов // Чебышевский сборник. 2018. Т. 19, вып. 3, С. 95-108.

CHEBYSHEVSKII SBORNIK Yol. 19. No. 3.

и

UDC 511.3 DOI 10.22405/2226-8383-2018-19-3-95-108

On the monoid of quadratic residues

Dobrovolsky Nikolai Nikolaevich — candidate of physical and mathematical sciences, assistant of the department of applied mathematics and computer science, Tula State University; associate Professor of the Department of algebra, mathematical analysis and geometry of Tula state pedagogical University L. N. Tolstoy. e-mail: [email protected], [email protected]

Kalinina Alina Olegovna — student of mechanics and mathematics faculty of Moscow state University named after M. V. Lomonosov. e-mail: kalininaalina2008@ram,bler. ru,

Dobrovolsky Mikhail Nikolaevich — candidate of candidate of physical and mathematical sciences, senior researcher, Geophysical centre of RAS. e-mail: [email protected],

Dobrovolsky Nikolai Mihailovich — doctor of physical and mathematical sciences, professor, head of the department of algebra, mathematical analysis and geometry, Tula State L. N. Tolstoy Pedagogical University. e-mail: [email protected],

Abstract

In this paper we study the Zeta function of the monoid of quadratic residues modulo a simple p. The monoid of quadratic residues is given by

Mp,2 = {a e N (^ = 1 J = ¿I (rv + pNo)

where N0 = {0} U N and T\ < T2 < ... < V p— l — the smallest positive system of quadratic

residues modulo ^respectively, r p+i < ... < rp_1 — the smallest positive system of quadratic

2

residuals modulo p.

The set of simple elements of a monoid Mp,2 consists of a set of Prime numbers Pp1^ and a set of pseudo-Prime numbers pP2) • pP2):

P(Mp,2) = P^ U(P^2) • P^2)) ,

where the Prime set P is split into two infinite subsets Pp1^ (v = 1, 2) and the singleton set {p}: P = P^ (J P^2) UM, pP^ = e P Q =3 - 2^J (v =1, 2).

The monoid Mp,2 decomposes into a product of two mutually simple monoids Mp,2 = mP^^Mp^, where

43 = ia e mp2

a = П qf, Qj e PM \ , v = 1, 2.

j=l

The paper studies the properties of the distribution function of simple elements k m (x) for

Mp,2

v = 1, 2. Note that -km ,(%) = ^(i) (x) + ^^(2) ((%)■ It is shown that

^ Mp,2 Mp,2

= 1 li * + + ^^^C9 Vln Ж

X ln ln X

nM<2> (x) = ou.„ + °

and

X ln ln X „ / X \

V(1 - ^l)lnX)

Mp,2 2lnX V(1 - A)lnx,

where — exceptional zero of exceptional character \1 modulo p.

In conclusion, the actual problems with Zeta functions of monoids of natural numbers requiring further research are considered.

Keywords: Riemann zeta function, Dirichlet series, zeta function of the monoid of natural numbers, Euler product.

Bibliography: 17 titles. For citation:

N. N. Dobrovol'skii, A. O. Kalinina, M. N. Dobrovol'skii, N. M. Dobrovol'skii 2018, "On the monoid of quadratic residues" , Chebyshevskii sbornik, vol. 19, no. 3, pp. 95-108.

1. Введение

Пусть р > 2 — простое число и Ър = |о,...,р — 11 — простое поле классов вычетов2 по

модулю р. Ъ* = ^1,... ,р — 11 — мультипликативная группа поля Ър и через Ъ* 2 будем обозначать подгруппу квадратичных вычетов по модулю р, которая, как хорошо известно, имеет индекс [Ъ* : Ъ* 2] = 2. Через Г\ < г 2 < ... < гр-г будем обозначать наименьшую положительную систему квадратичных вычетов по модулю р, соответственно, через гр+1 < ... < гр-1 — " " " 2 наименьшую положительную систему квадратичных невычетов по модулю р.

В работах [6], [7] начато исследование дзета-функций мультипликативных моноидов натуральных чисел. В данной работе нас будет интересовать моноид Мр,2 всех натуральных чисел,

2 Здесь и далее через а обозначается класс вычетов чисел сравнимых с а то модулю р.

являющихся квадратичными вычетами по модулю р. Таким образом3,

р-1

| а е N ^^ = 11 = (г„ + рМс)

Мр,2 = 4 а е N

где N0 = {ОШ N.

При изучении моноидов натуральных чисел существенную роль играют простые элементы моноида. Если М — произвольный моноид натуральных чисел, то Р(М) — множество его простых элементов состоит из тех элементов моноида М отличных от единицы, которые

М

образом, если простое число р е М, то р е Р(М), но, вообще говоря, не все элементы из Р( М) Р( М)

М М

М

Разобьём множество простых чисел Р на два бесконечных подмножества Рр^ (и = 1, 2) и одноэлементное множество {р}:

Р = Р^ и рр2) Ум, Р^ = {де Р =3 - 2г/| (г/ = 1, 2).

Нетрудно понять, что множество простых элементов моноида Мр,2 состоит из множества простых чисел Р^1) и множества псевдопростых чисел Р^2) ■ Р^2):

Р(Мр,2)= РР1) и(РР2) ' РР2)) .

Это разбиение соответствует разложению моноида Мр,2 в произведение двух взаимно простых моноидов Мр,2 = Мр1] ■ Мр'2, где

М$ На е Мр,2

П , Ъ е

РИ р

V = 1, 2.

Ясно, что при V = 1 показатели степени а^ ..., ап — произвольные натуральные числа, а при V = 2 они удовлетворяют дополнительному условию четности суммы:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

а1 + ... + ап = 0 (шоё 2).

В работе [7] дано описание общего вида моноидов натуральных чисел с однозначным разлоМ

Р( М) Р( М)

М Р( М)

ся ни на какой другой элемент из Р(М). Через жм (х) будем обозначать количество простых элементов в моноиде М, не превосходящих х.

Если Р* — произвольное подмножество простых чисел, то простейшим примером моноида

с однозначным разложением на простые множители является моноид М(Р*), образованный

Р*

М(Р*) = { а е N

П Р?, Рз е Р*

з=1

3 Здесь и далее, как обычно, ^^ — символ Лежандра числа а то модулю р.

а

а

Р( М)

можно определить порядок простого элемента ц е Р(М) как величину V(<?) — общее число

Р( М)

как те, у которых порядок равен 1.

Согласно предыдущему определению все простые элементы в моноиде Мр^ имеют порядок 1, то есть являются обычными простыми числам, которые одновременно являются квадратичными вычетами по модулю р, таким образом, М^ = М (Рр^ ). А все простые элементы из

(2)

моноида Мр 2 имеют порядок 2 и являются псевдопростыми числами, то есть составными числами, равными произведению двух простых чисел, каждое из которых квадратичный невычет

(2) ( (2) (2)

по модулю р. Таким образом, справедливо равенство Мр 2 = М ( Рр ■ Рр

Если через Ап обозначать произведение числовых множеств А -А ■.. .-А из п сомножителей, которое состоит из всевозможных произведений а1а2 ... ап чисел из А, то можно записать равенства:

ТО те 2

м$={1} и и (р^), м^={1} и и КТ.

п=1 п=1

Обозначим через £(М|а) дзета-функцию моноида М:

((М|а) = ^ -1 а = а + %¿, а > ам, пем п

где ам — абсцисса абсолютной сходимости дзета-ряда, а через Р(М|а) эйлерово произведение:

Р(М|а)= П (1 - -1,

деР(М) 4 4 7

М

стые элементы справедливо равенство

((М|а) = Р(М|а) а = а + га > ам.

В частности,

с(мр>2

(1)

а) = р(мЩ

а), ам(1) = 1. р,2

х

М

х = о^1... , 1 < 91 <...< , ^1,..., % еР (М).

Через к(х) будем обозначать количество различных канонических представлений числа х,

Р( М| а)

Р(М|а) = £ кХХ)■

хем

М

однозначности разложения на простые элементы в этом моноиде.

(2)

Так как в моноиде М^ 2 нет однозначности разложения на простые элементы, то

С(422 |а) = |а).

Из равенства для моноидов Мр,2 = ■ М^ в силу их взаимной простоты следует

равенство для дзета-функций:

с(Мр,2\а) = | а) ■ (^М^ | а) .

В моноиде М^2 есть подмоноид М^2 с однозначным разложение на простые элементы — это моноид, образованный из квадратов простых чисел, квадратичных невычетов по модулю Р-

м(222) = {a e N

а = vT1 ...Р2па",

Ри ...,рп e

Pf }.

(2)

Если через В/р) обозначить множество радикалов четного порядка , образованное из простых чисел, квадратичных невычетов по модулю р:

= { a e N

а = Pi ...Р2п, Pi <...<Р2п e

Pf}

то будут справедливы равенства:

<2 = <22), | а) = ({м^ | а) < «2 | а) , | а) = Р «22) | а)

Заметим, что справедливо интересное равенство эйлеровых произведений:

Р (м^2) а) = Р^М (р(,2)) 2а) ,

а > i.

из которого следует, что С (^Р22) не имеет нулей при

Цель данной статьи — изучить свойства функции распределения простых элементов жм(и) (х) для V = 1, 2. Отметим, что (х) = жм(1) (х) + жм(2) (х).

Р, 2

М

Р, 2

2. Общие формулы для числа простых и псевдопростых

Пусть, как обычно, ж(х,а,р) — количество простых чисел q, не превосходящих х, для которых q = a (mod р), тогда с помощью этих обозначений можно легко написать выражение для Жм(1) (х)ш Жм(2) (х).

1 Р, 2 1 Р, 2

Лемма 1. Справедливо равенство

р-1 2

(1)(Х) = > n(x,rj,р). Мр,2 \ 3 = 1

Термин радикал мы используем как современный синоним понятия бесквадратное число. Таким образом, число п — радикал, если оно равно своему радикалу, то есть все простые делители числа п входят в него в первой степени.

Доказательство. Действительно, если

р — 1

q^x, q = rj (mod p), j = 1,...,—-—,

то qe P^.

Если q ^ x и q e Pp^, то найдется единственный квадратичный вычет rj по модулю р такой, что

q = rj (mod р).

Отсюда следует утверждение леммы. □

Лемма 2. Справедливо равенство

(j~, ri,P^j - К (- 1 ri, P)J ■

р-1 р-1 км(2)(х)= ^ ^ ^ (М-, Г^Р (- 1, г^ р)

j= Р+1 q14V*, i= Р+1

2 41=rj (mod p) 2

(2)

Доказательство. Действительно, псевдопростое число q e P(M^), и непревосходящее x, имеет вид q = q-\_q2, 1 < q1 ^ -Jx, q1 ^ q2 ^ q1 = rj (mod p), q2 = ri (mod p), где ^ < p — 1.

Так как количество q2, удовлетворяющих условиям q2 = ri (mod p) rn q1 ^ q2 ^ равно ^^, ri,p^ — n(q1 — 1, Гг,р), то лемма доказана. □

3. Вспомогательные утверждения

Прежде всего, сформулируем неравенство Чебышёва. 24 мая 1848 г. П. Л. Чебышёв представил в Санкт-Петербургскую Академию наук мемуар "Об определении числа простых чисел, не превосходящих данной величины" (Полн. собр. соч., т. I, с. 173-190). Таким образом, в этом году исполнилось 170 лет со дня выхода этой принципиальной работы, с которой началась современная теория распределения простых чисел.

Во втором мемуаре он доказал оценки

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

(0, 92 ^(x) < (1,105 (1)

lnx lnx

Обозначим через с\ = 0, 92 .. .и с2 = 1,105 ... константы из неравенств Чебышёва для функции ж(х).

Заметим, что конечная разность Атт(п) = ж(п) — ж(п — 1) является на множестве натуральных чисел характеристической функцией множества простых чисел. Аналогично, конечная разность Атт(п,1, р) = ж(п,1,р) — ж(п — 1,1, р) является на множестве натуральных чисел характеристической функцией множества простых чисел q вида q = I + кр.

Ещё нам потребуются следующие асимптотические равенства, которые уже стали классическими и получены с помощью дзета-функции Римана и L-функций Дирихле. Пусть ßi — исключительный ноль исключительного характера %i по модулю к, тогда | ^ ßi < 1 (см. [11], стр. 150-151, 157).

Теорема 1. Равенство

ж(х,1,к) = -^11х + + хе-С9 ^) (2)

<Р(к) \<Р(к) /

выполняется равномерно при к ^ exp( с юл/lnx).

Доказательство. См. [11], стр. 157. □ Теорема 2. При постоянном к

■п(х, I, к) = li х + о (хе-С9', (3)

в частности,

х

ж(х,1,к) ~ . ,—, x ^ ж. (4)

<р(к) ln х □

Теорема 3. При постоянном к

ф(к)lnх

1 + о(

ln X

Теорема 4. При x ^ ж имеют место соотношения

- = ln ln x + а + 0\ p \ln х

=lnl"*+0+°(¿)' (6)

^ ГУ. L \ /

р^х

-1

П (1 — -) = В 1п ж + О (1). (7)

Здесь а и В ^ некоторые константы, причём В > 0.

Доказательство. См. [11], стр. 28-30. На стр. 92 дается вариант теоремы с более точным остаточным членом чем в формуле (6):

У- = 1п1п ж + 7 — УУ + О (е~.

р ' трт \ )

р^х р т'^2

На стр. 94 дается более точное выражение формулы (7) в виде

1 \ = е£2_

р ) 1п X

П (---)=£ (-+0 ^ ))

р^х 4 7

Здесь 7 — константа Эйлера,

(п \ 1 ^ -и °° -и

>--ln п\ = -du — -du.

m J и I и

т=1 ' 0 1

Из теорем 3 и 4 докажем следующий результат.

Теорема 5. При постоянном к и 3 ^ р1 < 1 справедливы соотношения:

4

У - = ( lnln х + а1 + 0[ 7^)) , x ^ ж, (8)

^ Q <Р(Ю \ VlnxJJ

q=l (mod к)

к-1

^ 1 Í x1-ßl \

~gß1 = ^ (1 — ß1 ) ln Xj '

1=1, (l,k) = 1 _ Жх, 4 W Уи /

q=l (mod к)

где a1 — некоторая константа.

Доказательство. Действительно, пользуясь теоремой 3, получим:

[г1 —1

V 1 = V = *[х],,',к> + 5>(,,,,к) (1 --^)

^ а ^ п [х] ^ \п п + 1/

п <С Т 1*1 ГУ -I П -О * '

[ж] —1

(^ + О(ьй)) + ^ <р(к)(п + 1) 1п п С + О( 1Шп))

((к) 1п[х] \ \1пх// ^ ш(к)(п + 1)1пп\ \1пп

п=2

(1п 1п х + а,1 + О ( -1-((к) \ \1пх

и соотношение (8) доказано. Аналогично, получим

[ж] — 1

а?! ^ п?! ' (п + 1)М

д^х, * п^х 1 -1 п=2 4 4 77

д=1 (mod к)

\х] 1—^1 / / 1 \\ 1 д / / 1 \\ 1 / х1—\

^ ((к)1п[х] V + V + ^ ((к)п^11пп V + V 1пп) ) = ((к) V(1 - ^1)1пх)

и теорема полностью доказана. □

4. Количество простых

Сначала выведем асимптотическую формулу для числа простых в моноиде

Теорема 6. Для количества простых чисел в моноиде М(2 при р < ехр(сю^1пх) справедливо асимптотическое равенство

(х) = 111 х + О + Р--—1хе—)

Доказательство. Так как р < ехр(с юл/ 1пх), то rj < ехр(сюл/ 1пх) для 1 ^ ] ^ р — 1. Поэтому по теореме 1 имеем:

ж(х, г<,р) = —1— 11х + О (+ хе—.

р — 1 — 1 )

Применяя лемму 1, получим:

(х) = £ (^Г 11 х + оО Г + хе—) = 111 х + О + ^хе—) j =

5. Количество псевдопростых

Перейдём к выводу асимптотической формулы для числа псевдопростых чисел в моноиде (2)

Мр 2 • Для этого перепишем утверждение леммы 2 в виде

Жм(2) (х) = ^1(х, р) — &2(х,р),

Р,2

где

Р-1 Р-1 /х \

Si(x,р) = ^ Y, Y, М^т, г*,р),

j= Р+1 q1<V^, г= Р+1 V '

2 qi=rj (mod р) 2

р—I р—I

Ss2(x,p)= Y^ ^ ^ (^ - 1, n,p) ■

j= P+1 q1<V^, i= P+1

2 qi=rj (mod p) 2

Сумму ss2(x,p) оценим грубо с помощью неравенства Чебышёва. Лемма 3. Справедлива оценка,

S2(x,р) ^ 4с2- ^

2

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

'ln2 ж

Доказательство. Действительно, при qi ^ л/х имеем:

Р-1

^ ж (qi - 1, ri, р) (фх)

i= р+1

поэтому

S2^ р) < £ Е - (V5) < (V5) < (С2 ^ У = 4с 2 ^.

j= Р+1 qi<V,

2 qi=rj (mod р)

Введём обозначения

*<*, р)= е Е Е ^г» (^) = Е 5: 1« (f)

j= р+1 i= 2+1 4 7 j= p+1 4 7

2 qi =r (mod «) 2 2 qi =r (mod «)

-P+1 qi^Vx i= P+1

qi=rj (mod p)

1 р"1 n"VS1 + (£ v -fMx

P- 1 \9i/

V J

) i_ 2

/(£l+е-! ^ * ^ ej

Р-i

£ £ 0

-»= P+1 qi^Vx,

2 qi=rj (mod p)

Ясно, что в силу теоремы 1

V

Si(x, р) = Ss(x, р) + S4<®, р). Лемма 4. Справедлива, оценка,

S4<x,%>)=0\ --^--+ 1——1 хе ^lnlnфж]

\ (1 - р:) 1ПЖ 4 J

Доказательство. Действительно,

e-C9/4qi) ^ = е-V2^.

Поэтому

S4(x, р) = О

Т Е IV 4т + ^« ^ ^ £ £ 1

j= Р+1 = p+1

у 2 q1 =rj (mod p) 2 Q1=rj (mod p)

Воспользуемся теоремой 5, получим

о/ л ^ x^1 x1-31 р — 1 - -^/Ых 1 L , г- ^ 1 \\

S4(x,р) = О ---—--+ --xe. in - lnl^Vx + a1 + О --=

4V V 2 (1 — ft) lnx 2 2 V v 1 VlnVxJJ

r^i x p 1 - V /EX, , A

= О[Т1-ZTT1— + —^xe V2V lnl^Vx .

V(1 —/1)lnx 4 J

Лемма 5. Справедлива оценка,

x ln ln x x

S3(x,;p) = —-+О -- .

2 ln x 2 ln x

Доказательство. Действительно, имеем:

£ Иf)^*=

q1 =rj (mod p)

= К2(p — 1)ln2 J + / (p — 1)(lnt)t2 ln (х) С + КHi) ) М =

//X \

о I + О

2(p — 1) ln2 x

= о{-—^т-) +О \2(p — 1) ln2 x J

x

- dt

J (p — 1)(ln2t)tln(§) у 2 J

/x

(p — 1)(lnt)tln (X) dt =

2

lDi/i

x x x /■ du

О( 2(p — 1)ln2x) + О( (p — 1)lnx) + p — 1 J u(lnx — u)

in 2

x ln ln x x

+ О

( x у

\(p — 1) lnx J

(p — 1)lnx \(p — 1)lnx

Отсюда следует, что

S3(x,») = £ ((f^jinix+4))

j=

2

+ О (^K .

2 ln x 2 ln x

Теорема 7. Справедливо асимптотическое равенство

х 1п1пх / X (х) = + (1 -А)1пх

Доказательство. Действительно, по леммам 3-5 имеем:

■К (2) (ж) = Si(x,р) — S2(ж, р) = Si(x,р) + О ( ) = 5э(ж,р)+ МР,2 \ln2 ж )

ж р 1 - — , , „ / ж \

+0[--— + ——же V2V lnln^ + 0

1 (1 Д) lnж 4 J \ln2 ж/

ж 1п1пж / ж \ / ж р — 1 - -9 ^¡n^, , ^ f ж

, +0 + of--+ ^ же- lnln ^ +о(-жА =

2 1пж Ч21пж/ V(1 — ^1)1пж 4 v J \ln2 ж J

ж lnln ж / ж р — 1 - /¡n^ ж lnln ж / ж \

= —;--+ О -------1---—же v2 ln ln v/ж = —---+ О -----— .

2 1Пж V(1 — ^1)1ПЖ 4 v J 2 1ПЖ V(1 — А)1ПЖУ

6. Заключение

1. В работе рассмотрен моноид Мр,2 натуральных чисел, образованный подгруппой всех

стых элементов очень просто описывается: либо это простое число, которое является квадратичным вычетом по модулю р, либо это псевдопростое число, которое является произведением двух простых квадратичных невычетов. Поэтому для этого моноида оказалось возможным найти асимптотический закон распределения простых элементов.

2. Пусть 1 < gi < ... < < р — наименьшая положительная система первообразных корней по модулю р. Можно рассмотреть <р(р — 1) моноидов М(Pp,g) с однозначным разложением на простые множители:

Pp,g = {q£ P lq = g (modp)} ,

где g — произвольный первообразный корень по модулю р.

Рассмотрим моноид Mi(Pp,g) = М(Pp,g)f]1> который уже не обладает однозначным разложением на простые элементы. Нетрудно понять, что множество его простых элементов Р(M1 (Pp,g)) задается равенством

Р (Ml(Pp,g )) = (Pp,g )Р-1,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

то есть состоит из псевдопростых чисел порядка р — 1. Таким образом, интересная задача нахождения асимптотического закона распределения простых элементов для этого моноида существенно усложняется. Мы надеимся в одной из следующих работ решить эту задачу.

3. Рассмотрим бесконечные множества Ak (Pp,g) при к = 1,..., р — 1, заданные равенствами

Ак(Pp,g) = { а е М(Pp,g) | а = gk (mod р)} .

ЯСНО, ЧТО Ap-l (Pp,g) = Ml(Pp,g).

На наш взгляд очень интересным является вопрос об аналогах теоремы Дэвенпор-та-Хейльбронна для каждого из множеств Ак (Pp,g) 1 ^ к ^ р — 1.

В заключении авторы выражают свою благодарность за полезные обсуждения и внимание к работе профессору В. Н. Чубарикову.

СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ

1. Э. Бомбьери, А. Гош Вокруг функции Дэвенпорта-Хейльбронна // У\! 11. 2011. Т. 66, вып. 2(398). С. 15-66.

2. С. М. Воронин Избранные труды: Математика / Под ред. А. А. Карацубы. — М.: Изд-во МГ ГУ им. Н. Э. Баумана. 2006. - 480 с.

3. С. М. Воронин, А. А. Карацуба Дзета-функция Римана. — М.: Физ-матлит, 1994. — 376 с.

4. Добровольский М. Н. Функциональное уравнение для гиперболической дзета-функции целочисленных решёток // Доклады академии наук 2007. Т. 412, № 3. С. 302-304.

5. Н. М. Добровольский, Н. Н. Добровольский, В. Н. Соболева, Д. К. Соболев, Л. П. Добровольская, О. Е. Бочарова О гиперболической дзета-функции Гурвица // Чебышевский сб. 2016. Т. 17, вып. 3. С. 72-105.

6. Н. Н. Добровольский Дзета-функция моноидов натуральных чисел с однозначным разложением на простые множители // Чебышевский сб. 2017. Т. 18, вып. 4. С. 187-207.

7. Н. Н. Добровольский О моноидах натуральных чисел с однозначным разложением на простые элементы // Чебышевский сб. 2018. Т. 19, вып. 1. С. 79-105.

8. Н. Н. Добровольский Дзета-функция моноидов с заданной абсциссой абсолютной сходимости // Чебышевский сб. 2018. Т. 19, вып. 2. С. 142-150.

9. Н. Н. Добровольский, М. Н. Добровольский, Н. М. Добровольский, И. Н. Балаба, И. Ю. Реброва Гипотеза о "заградительном ряде" для дзета-функций моноидов с экспоненциальной последовательностью простых // Чебышевский сб. 2018. Т. 19, вып. 1. С. 106-123.

10. Н. Н. Добровольский, А. О. Калинина, М. Н. Добровольский, Н. М. Добровольский. О количестве простых элементов в некоторых моноидах натуральных чисел // Чебышевский сборник. 2018. Т. 19, вып. 2, С. ???-???.

11. К. Прахар Распределение простых чисел. — М.: МИР. 1967, 511 с.

12. И. Ю. Реброва, А. В. Кирилина Н. М. Коробов и теория гиперболической дзета-функции решёток // Чебышевский сб. 2018. Т. 19, вып. 2. С. ???-???.

13. К. Хооли Применение методов решета в теории чисел. — М.: Наука, 1987, 20 с.

14. Чебышёв П. Л. Полное собрание сочинений, т. I-V. — М.-Л.: Изд-во АН СССР, 1944-1951.

15. Чебышёв П. Л. Избранные труды. — М.: Изд-во АН СССР, 1955, 926 с.

16. Н. Davenport, Н. Heilbronn On the zeros of certain Dirichlet series //J. London Math. Soc. 1936. Vol. 11. P. 181-185.

17. L. P. Dobrovolskava, M. N. Dobrovolskv, N. M. Dobrovol'skii, N. N. Dobrovolskv. On Hyperbolic Zeta Function of Lattices. In: Continuous and Distributed Systems. Solid Mechanics and Its Applications. Vol. 211. 2014. P. 23-62. DOLIO. 1007/978-3-319-03146-0^2.

REFERENCES

1. Bombieria Е., Ghoshb А., 2011, "Around the Davenport-Heilbronn function", Uspekhi Mat. Nauk, 66:2(398) pp. 15-66.

2. Voronin S. M., 2006, Izbrannye trudy: Matem,atika. Pod red. A. A. Karacuby, Izd-vo MGTU im. N. Je. Baumana, Moskva, 480 p.

3. Voronin S. M., Karacuba A. A., 1994, Dzeta-funkcija Rimana, Izd-vo Fiz-matlit, Moskva, 376 p.

4. Dobrovol'skij M. N., 2007, "Funkcional'noe uravnenie dlja giperbolicheskoj dzeta-funkcii celochislennvh reshetok" , Doklady akademii nauk, vol 412, № 3, pp. 302-304.

5. Dobrovolskv N. M., Dobrovolskv N. N., Soboleva V. N., Sobolev D. K., Dobrovol'skava L. P., Bocharova О. E., 2016, "On hyperbolic Hurwitz zeta function" , Chebyshevskii Sbornik, vol 17, № 3 pp. 72-105.

6. Dobrovolskv N. N., 2017, The zeta-function is the monoid of natural numbers with unique factorization Chebyshevskii Sbornik, vol. 18, № 4. P. 187-207.

7. Dobrovolskv N. N., 2018, "On monoids of natural numbers with unique factorization into prime elements" , Chebyshevskii Sbornik, vol. 19, № 1. P. 79-105.

8. N. N. Dobrovol'skii, 2018, "The zeta function of monoids with a given abscissa of absolute convergence" , Chebyshevskii sbornik, vol. 19, no. 3, pp. 142-150.

9. N. N. Dobrovol'skii, M. N. Dobrovol'skii, N. M. Dobrovol'skii, I. N. Balaba, I. Yu. Rebrova, 2018, "About «zagrobelna the series» for the zeta function of monoids with exponential sequence of simple" , Chebyshevskii sbornik, vol. 19, no. 3, pp. 106-123.

10. N. N. Dobrovol'skii, A. O. Kalinina, M. N. Dobrovol'skii, N. M. Dobrovol'skii 2018, "On the number of prime elements in certain monoids of natural numbers" , Chebyshevskii sbornik, vol. 19, no. 2, pp. ???-???.

11. Prahar K., 1967, Raspredelenie prostyh chisel, per. s пет, Izd-vo Mir, Moskva, 511 p.

12. I. Yu. Rebrova, A. V. Kirilina 2018, "N. M. Korobov and the theory of the hyperbolic zeta function of lattices" , //Chebyshevskii sbornik, vol. 19, no. 2. P. ???-???.

13. C. Hoolev 1987, "Applications of seive methods to the theory of numbers " ,M.: Nauka, 20 p.

14. Chebvshev P. L. 1944-1951 "Complete works, v. I-V. ", M.-L.: Izd-vo AN SSSR.

15. Chebvshev P. L. 1955, "Selected works.", M.: Izd-vo AN SSSR, 926 p.

16. Davenport H., Heilbronn H., 1936, "On the zeros of certain Dirichlet series" , J. London Math. Soc. Vol. 11. pp. 181-185.

17. Dobrovolskava L. P., Dobrovolskv M. N., Dobrovol'skii N. M., Dobrovolskv N. N., 2014, "On Hyperbolic Zeta Function of Lattices" , In: Continuous and Distributed Systems. Solid Mechanics and Its Applications, Vol. 211. pp. 23-62. DOLIO.1007/978-3-319-03146-0^2.

Получено 30.06.2018 Принято к печати 15.10.2018

i Надоели баннеры? Вы всегда можете отключить рекламу.