|
On an additive problem of number theory with random number of summands
A. N. Timashev LLC "Certification Research Center", Moscow
Abstract:
Asymptotic formulas for the mean and variance of the number of nonnegative integer solutions of the equation $x_1^m+\dots+x_s^m=N$ are obtained; here $m,s,N$ are integer positive numbers, $m=\mathrm{const}$, and $s$ is a random variable. Cases of the binomial and Poisson distributions of $s-1$ are considered. Proofs are based on the saddle point method. Analogous results for the number of nonnegative integer solutions of the inequality $x_1^m+\dots+x_s^m\le N$ are obtained also.
Key words:
Diophantine equations, generating functions, saddle-point method, first moments of the number of solutions.
Received 23.VI.2012
Citation:
A. N. Timashev, “On an additive problem of number theory with random number of summands”, Mat. Vopr. Kriptogr., 4:1 (2013), 129–150
Linking options:
https://www.mathnet.ru/eng/mvk77https://doi.org/10.4213/mvk77 https://www.mathnet.ru/eng/mvk/v4/i1/p129
|
Statistics & downloads: |
Abstract page: | 329 | Full-text PDF : | 199 | References: | 47 |
|