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

Матем. сб., 1987, том 132(174), номер 3, страницы 345–351 (Mi sm1858)

Эта публикация цитируется в 1 статье

Оценка для числа слагаемых в проблеме Гильберта–Камке. II

Д. А. Митькин


Аннотация: В статье доказывается, что существуют целые $A_1,\dots,A_n$ такие, что для разрешимости в целых $x_1,\dots,x_s$ системы сравнений
$$ \sum^s_{i=1}\binom{x_i}j=A_j(\bmod 2^{\alpha(n,j)}),\qquad j=1,\dots,n, $$
где $\alpha(n,j)$ – показатель наибольшей степени 2, делящей $(n!/(j-1)!)2^{[(n-j+1)/2]+1}$, необходимо условие $s\geqslant H(n)$, где
$$ H(n)=\sum_{0\leqslant k\leqslant[\ln n/\ln 2]}2^k(2^{[n/2^k]}-1). $$
Отсюда для числа слагаемых $r(n)$ в проблеме Гильберта–Камке выводится оценка $r(n)\geqslant H(n)$. В сочетании с результатом предыдущей статьи это дает формулу $r(n)=H(n)$ при $n\geqslant12$.
Библиография: 4 названия.

УДК: 511

MSC: Primary 11P05, 11D41, 11D72; Secondary 11L40, 11D85, 11P55

Поступила в редакцию: 25.11.1985


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1988, 60:2, 339–346

Реферативные базы данных:


© МИАН, 2025