Affiliation:
1. Lomonosov Moscow State University , Moscow , Russia
Abstract
Abstract
Earlier, the author introduced the concept of a universal function and proved the existence of universal functions for classes of linear k-valued functions of two variables for k ≥ 5. In this paper, we show that the product modulo k is a universal function for the class of linear k-valued functions of two variables if and only if k = 6l ± 1.
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference7 articles.
1. Karatsuba A. A., Ofman Yu. P., “Multiplication of multidigit numbers on automata”, Soviet physics. Doklady, 7 (1963), 595–596.
2. Fürer M., “Faster integer multiplication”, SIAM J. Computing 39:3 (2009), 979–1005.
3. Ol’shanskii A. Yu., “On the problem of a finite basis of identities in groups”, Mathematics of the USSR-Izvestiya, 4:2 (1970), 381–389.
4. Kleiman Yu. G., “On a basis of the product of varieties of groups”, Math. USSR-Izv., 7:1 (1973), 91–94.
5. Marchenkov S. S., “Superpositions of elementary arithmetic functions”, Diskretnyy analiz i issledovanie operatsiy, 13:4 (2006), 33-48 (in Russian).
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献