Asymmetrical problem about the lucky tickets
Автор: Velichko Igor Georgievich
Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu
Рубрика: Прикладная математика
Статья в выпуске: 3 (28), 2015 года.
Бесплатный доступ
We consider a set of tickets with numbers from 000001 to 999999. The lucky ticket is called, in which the sum of the first three digits equals the sum of the last three digits. The problem of lucky tickets is counting their number. The generalization of the classical problem of the lucky ticket to the case when the number of terms in comparable amounts and different radix arbitrarily. To count the number of solutions of linear diophantine equations, the terms of which are bounded by a constant, we introduced a discrete analogue of the delta function, written as the definite integral. We wrote out the formula for the number of tickets in the form of multiple sums comprising administering function. We prove several auxiliary identities for the end of trigonometric sums, it is a generalization of identities. After changing the order of summation and integration we obtain the desired formula for the number of solutions of this diophantine equation. With an equal number of terms in the sum written out expression obtained previously known classical result, which is known to the author sources obtained using more sophisticated techniques of integration in the complex domain. In this paper we use the same kind of method of trigonometric sums I.M. Vinogradov, and all the arguments are on the set of real numbers. To obtain an exact expression as an integral of the oscillating function method of stationary phase estimates are obtained, containing radicals and exponents. The results of the comparisons of calculations on the exact and approximate formulas are given.
The method of trigonometric sums, method of stationary phase, happy tickets, trigonometric identities, asymptotic behavior
Короткий адрес: https://sciup.org/14968786
IDR: 14968786 | DOI: 10.15688/jvolsu1.2015.3.2