Научная статья на тему 'Об одной системе сравнений Архипова-Карацубы'

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

CC BY
107
11
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Чебышевский сборник
Scopus
ВАК
RSCI
Область наук
Ключевые слова
ДИОФАНТОВЫ УРАВНЕНИЯ / СРАВНЕНИЯ АРХИПОВА-КАРАЦУБЫ / DIOPHANTINE EQUATIONS / ARKHIPOV-KARATSUBA'S SYSTEM

Аннотация научной статьи по математике, автор научной работы — Салиба Холем Мансур

Доказано, что система сравнений Архипова-Карацубы по любому простому модулю, большему степени форм в ней, разрешима при любых правых частях и при числе переменных, превосходящих величину 8(n + 1)2 log2 n + 12(n + 1)2 + 4(n + 1), где n степень форм этой системы.

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

ON ONE ARKHIPOVMCARATSUBA’S SYSTEM OF CONGRUENCIES

The Arkhipov-Karatsuba’s system of congruencies by arbitrary modulo, greater than a degree of forms in it, has a solution for any right-hand parts, and for the number on unknowns exceeding the value 8(n + 1)2 log2 n + 12(n + 1)2 + 4(n + 1), where n is the degree of forms of this system.

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

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

Том 17 Выпуск 3

УДК 511.3

ОБ ОДНОЙ СИСТЕМЕ СРАВНЕНИЙ АРХИПОВ А^КАРАЦУБЫ

X, М, Салиба

Аннотация

Доказано, что система сравнений Архипова-Карацубы по любому простому модулю, большему степени форм в ней, разрешима при любых правых частях и при числе переменных, превосходящих величину 8(n + 1)2 log2 n + 12(n + 1)2 + 4(n + 1), где n — степень форм этой системы.

Ключевые слова: диофантовы уравнения, сравнения Архипова-Карацубы.

Библиография: 9 названий.

ON ONE ARKHIPOV^KARATSUBA'S SYSTEM OF

CONGRUENCIES

il.M. Saliba Abstract

The Arkhipov-Karatsuba's system of congruencies by arbitrary modulo, greater than a degree of forms in it, has a solution for any right-hand parts, and for the number on unknowns exceeding the value 8(n + 1)2 log2 n + 12(n + 1)2 + 4(n + 1), where n is the degree of forms of this system.

Keywords: diophantine equations, Arkhipov-Karatsuba's system. Bibliography: 9 titles.

Настоящую статью автор посвящает памяти выдающихся математиков Геннадия Ивановича Архипова (12.12.1945-14.03.2013) и Анатолия Алексеевича Карацубы (31.01.193728.09.2008), образ которых у автора тесно связан с Московским университетом.

1. Введение

Мы продолжаем исследования аддитивных проблем теории чисел [1] - [9]. В качестве аддитивных слагаемых в них берутся простейшие формы степени n от двух независимых переменных x и y гада xn,xn-1y,... ,xyn-1 ,yn. Г. И. Архипов и А. А. Карацуба [2] изучали вопрос о разрешимости системы диофантовых уравнений

'xn + ••• + xn = No, xn-1yi + •••+ xn-1yfc = Ni, ... ... ... ...

xiyn-1 + ••• + xfc yn-1 = Nn-1, ,уп + ••• + Уп = Nn,

в натуральных числах xi,..., xk, yi,..., yk при фиксированном числе слагаемых k = k(n).

Как известно, необходимые и достаточные условия для существования решений системы диофантовых уравнений состоят из арифметических условий, связанных с разрешимостью соответствующей системы сравнений по любому модулю и условий порядка, отвечающих за разрешимость подобной системы уравнений в вещественных числах (см., например, [1], [3], [4], [5], [7]). В работе [2] в основном обсуждаются условия порядка. Здесь изучаются некоторые аспекты арифметических условий.

Пусть n > 2, k, v, No,..., Nn — натуральные, p > n — простое число, Tv — число решений системы сравнений Архипова - Карацубы

'xn + ••• + xn = No,

xn-1yi + •••+ xn-1 Ук = Ni,

<............ (mod pv) (1)

xiyn-1 + ••• + xk yn-1 = Nn-1, ,уП + ••• + уП = Nn,

где неизвестные xi,..., xk пробегают полную систему вычетов по модулю pv. Заметим,что разрешимость системы сравнений (1) при v = 1 влечет ее разрешимость при любом натуральном числе v.

В настоящей статье доказано следующее утверждение.

Теорема 1. Пусть p > n. Тогда при k > k > 8(n + 1)2 log2 n + 12(n + 1) + 4(n + 1) и при No, . . . , Nn (1)

2. Доказательство теоремы

Будем следовать схеме рассуждений, предложенной А. А. Карацубой [6]. Нам понадобятся следующие вспомогательные утверждения.

Лемма 1. Пусть n < p < 8n2,k > k > 8(n + 1)2 log2 n + 12(n + 1)2 + 4(n + 1). Тогда T > 1.

Доказательство. Пусть, как и раньше, переменные xi,..., xk, yi,..., yk пробегают полную систему вычетов по модулю p, переменные ui,..., Uk, Vi,..., Vk — натуральные чиела от 1 до U = 2(n + 1), в следующей системе сравнений

' (ui + Vi)xn +-----+ (Uk + Vk )xn = No,

(ui + Vi)xn-iyi + ■ ■ ■ + (Uk + Vk )xn-iyk = Ni,

.....................(mod pv) (2)

(ui + Vi)xiyn-i +-----+ (uk + Vk )xk уП-1 = Nn-i,

(Ui + Vi)yn + ■ ■ ■ + (uk + Vk )yn = Nn.

T

T = p-(n+1) it it it it Wk(ao,...,an)x

«0=1 «1 = 1 «„-1 = 1 «„ = 1

( n .aoNo + aiNi +-----+ an-iNn-i + anN„

x exp —2ni-

p

где

/о • (« + v)(aoxn + aixn 1y +-----+ an-ixyn 1 + anyn)'

w(ao,...,an) = 2ni-p

u=1 v=1 x=1 y=1

Очевидно, имеем Ш (0,..., 0) = и 2р2. Пусть теперь (ао,...,ап) = (0,..., 0). Тогда для |Ш(а0,..., ап)| справедлива оценка

р р

|W (ao,...,an)| lx

x=1 y=1

u u

X^exp ( 2niJ

u=1v=1

. (u + v)(aoxn + a1xn 1y +-----+ an-1xyn 1 + anyn)

P

= W1.

Обозначим символом J (Л) число решений следующего сравнения aoxn + a1xn 1y + an-1xyn-1 + anyn = Л (mod p). Имеем

+

W1 = £ J (Л)

a=1

u

£

u=1

2ni ^

e p

Для величины 7(А) неодим оценку 7(А) < р + п(р — 1). Далее, получим

W1 < (p(n + 1) - n)£

a=1

u

£

u=1

2ni ^

e p

= p(p(n + 1) — n)U.

Таким образом

Т = (и2р2)кр-(га+1) + 0((п + 1)р2и)к = и2кр2к-п-1 + 0рп+!((п + 1)и-1)к) , |0| < 1.

Достаточно доказать, чторга+12-к < (п+1) log2 р < к—1. Поскольку р < 8п2, последнее

неравенство будет следовать из оценки к — 1 > (п + 1) log2 (8п2), то есть.

к > 2(п + 1) log2 п + 3(п + 1) + 1.

Следовательно, при к > 2(п +1) ^2 п + 3(п +1) +1 имеем Т > 1. Наконец, отсюда находим, что при к > 8(п + 1)2 log2 п + 12(п + 1)2 + 4(п + 1) величина Т1 > 1. Лемма доказана. Лемма 2. При р > 8п2 и при к > 4(п + 1) п + |) +2 имеем Т1 > 1.

Т1

Т1 = р-(га+1) £ ■ ■ ■ £ (ао,..., а„) ехр (^ + ''' + ^

«0 = 1 «п = 1

P

где

p р

S(ao,..., an) = У] У] exp

ж=1y=1

aoxn + a1xn 1 y +-----+ an-1xyn 1 + any

P

n- 1

Отсюда получим £(0,..., 0) = р2. Пусть теперь (ао,..., ап) = (0,..., 0). Тогда оценим |£(а0,..., ап)|. Производя замену переменной у = ¿ж, а затем используя оценку А.Вейля, найдем

Р-1

|S (ao, ...,an)| < p + У]

Ж=1

p

У] exp (2nixn(a0 + a1 z + ■ ■ ■ + anzn))

y=0

< P +(p — 1)VP, N< 1.

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

X

2

2

Стало быть,

Т1 = р2к-(п+!) + ^(р + (р - 1)п^Р)к = р2к-п-1(1 + 01рга+1(р-1 + пр-1/2)к). Докажем, что рга+1(р-1 + пр-1/2)к < 1/2. Имеем следующую цепочку неравенств

1 k pn+1(2np-1/2)k < -, k + 1 + (n + 1 — -) log2 p + k log2 n < 0.

Поскольку n + 1 — k/2 < 0 и p < 8n2, достаточно проверить неравенство

k

k + 1 + (n + 1 — -) log2 (8n2) + k log2 n < 0,

или

2 > 2(n + 1^log2n + 0 +1, k > 4(n + 1) (tog2n + 0 +2.

Лемма доказана.

Утверждение теоремы есть непосредственное следствие лемм 1 и 2.

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

k

p > n показана разрешимость ее для любых No,..., Nn, то есть при p > n отсутствуют

p < n

В заключение автор приносит глубокую благодарность своему учителю профессору

В. Н. Чубарикову за полезные обсуждения.

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

1. Виноградов И. М. Метод тригонометрических сумм в теории чисел . 2-е изд., исправл. и доп. - М.: Наука, ФИЗМАТЛИТ, 1980, 144 с.

2. Архипов Г. И., Карацуба А. А. Многомерный аналог проблемы Варинга// Докл. АН СССР, 1987, 295, №3, с.75-77.

3. Архипов Г. И. О значении особого ряда в проблеме Гильберта - Камке// Докл. АН СССР, 1981, 259, №, с.265-267.

4. Архипов Г. И. О проблеме Гильберта - Камке// Изв. АН СССР. Сер.мат., 1984, 48, №1, с.3-52.

5. Архипов Г. И., Чубариков В. Н. Об арифметических условиях разрешимости нелинейных систем диофантовых уравнений// Докл. АН СССР, 1985, 284, №1, с.16-21.

6. Карацуба А. А. Об одной системе сравнений// Матем. заметки, 1976, 19, №3, с.389-392.

7. Arkhipov G. I., Chubarikov V. N., Karatsuba A. A. Trigonometric Sums in Number Theory and Analysis. De Gruvter Expositions in Mathematics;39. — Berlin-New York.: Walter de Gruvter, 2004* pp 554.

8. Архипов Г. И., Садовничий В. А., Чубариков В. И. Лекции по математическому анализу. 5-е изд., перераб. — М.: Дрофа, 2007, 640 с.

9. Салиба X. M., Чубариков В. H. Об одном обобщении суммы Гаусса // Вестник Моск. ун-та. Сер.1. Мат.,Мех., 2009, №2, с.76-80.

Lebanon, Notre Dame Universitv-Louaize (NDU) Получено 17.04.2016 г. Принято в печать 13.09.2016 г.

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