RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2013, том 4, выпуск 1, страницы 129–150 (Mi mvk77)

Об одной аддитивной задаче теории чисел со случайным числом слагаемых

А. Н. Тимашев

ООО "Центр сертификационных исследований", Москва

Аннотация: Получены асимптотические формулы для первых двух моментов числа решений уравнения $x_1^m+\dots+x_s^m=N$ в целых неотрицательных числах, где $m,s,N$ – целые положительные числа, $m$ фиксировано, а $s$ – случайная величина. Рассмотрены случаи, когда распределение $s–1$ является биномиальным или пуассоновским. Доказательства основаны на методе перевала. Аналогичные вопросы рассматриваются и для числа целых неотрицательных решений неравенства $x_1^m+\dots+x_s^m\le N$.

Ключевые слова: диофантовы уравнения, производящие функции, метод перевала, первые моменты числа решений.

УДК: 511.34+519.212.2

Получено 23.VI.2012

DOI: 10.4213/mvk77



© МИАН, 2024