Computational Methods in Discrete Mathematics

“Strings” theorem and its applications

V. V. Skobelev

Institute of Applied Mathematics and Mechanics, Ukraine National Academy of Sciences, Donetsk, Ukraine

Abstract: A general method based on the set of marked strings is proposed for calculating the number of elements in a finite set defined in terms of residue classes.

Keywords: residue classes, systems of congruences.

UDC: 518.6+681.3