Loading…
Academic Journal
The recursive algorithm to construct Dirichlet function
A. N. Lysiuk, S. S. Derechennik
Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki, Vol 0, Iss 5, Pp 116-121 (2019)
Saved in:
| Title | The recursive algorithm to construct Dirichlet function |
|---|---|
| Authors | A. N. Lysiuk, S. S. Derechennik |
| Publication Year |
2019
|
| Source |
Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki, Vol 0, Iss 5, Pp 116-121 (2019)
|
| Description |
The problem of determining the total number of rational fractions with values are equal to x is considered. The importance of this problem is demonstrated for the procedures processing statistical data, representing the ratio of two discrete variables with a variable denominator. It is found out, that that required number of fractions is equal to the Dirichlet function value at the x point, and the original rule is proposed to construct it, which has a simple geometric interpretation. A proposed implementation of this algorithm shows its computational efficiency, and its importance is noted for problems requiring generation of relatively prime numbers.
|
| Document Type |
article
|
| Language |
Russian
|
| Publisher Information |
Educational institution «Belarusian State University of Informatics and Radioelectronics», 2019.
|
| Subject Terms | |
