Geodesic
On the universality of product for classes of linear functions of two variables
Diskretnaya Matematika, Tome 34 (2022) no. 1, pp. 20-22
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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\ge5$. 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\pm1$.
Keywords: linear $k$-valued function, generating of functions, universal function
Mots-clés : product of variables. 
@article{DM_2022_34_1_a1,
     author = {A. A. Voronenko},
     title = {On the universality of product for classes of linear functions of two variables},
     journal = {Diskretnaya Matematika},
     pages = {20--22},
     year = {2022},
     volume = {34},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2022_34_1_a1/}
}
TY  - JOUR
AU  - A. A. Voronenko
TI  - On the universality of product for classes of linear functions of two variables
JO  - Diskretnaya Matematika
PY  - 2022
SP  - 20
EP  - 22
VL  - 34
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/DM_2022_34_1_a1/
LA  - ru
ID  - DM_2022_34_1_a1
ER  - 
%0 Journal Article
%A A. A. Voronenko
%T On the universality of product for classes of linear functions of two variables
%J Diskretnaya Matematika
%D 2022
%P 20-22
%V 34
%N 1
%U http://geodesic.mathdoc.fr/item/DM_2022_34_1_a1/
%G ru
%F DM_2022_34_1_a1
A. A. Voronenko. On the universality of product for classes of linear functions of two variables. Diskretnaya Matematika, Tome 34 (2022) no. 1, pp. 20-22. http://geodesic.mathdoc.fr/item/DM_2022_34_1_a1/

[1] Karatsuba, A. A, Ofman Yu. P., “Umnozhenie mnogoznachnykh chisel na avtomatakh”, Dokl. AN SSSR, 145:2 (1962), 293-294

[2] Fürer M., “Faster integer multiplication”, SIAM J. Computing, 39:3 (2009), 979–1005 | DOI | MR | Zbl

[3] Olshanskii A. Yu., “O probleme konechnogo bazisa tozhdestv v gruppakh”, Izv. RAN. Ser. matem., 34:2 (1970), 376–384 | Zbl

[4] Kleiman Yu. G., “O bazise proizvedeniya mnogoobrazii grupp”, Izv. RAN. Ser. matem., 37:1 (1973), 95-97

[5] Marchenkov S. S., “Superpozitsii elementarnykh arifmeticheskikh funktsii”, Diskretnyi analiz i issledovanie operatsii, 13:4 (2006), 33-48 | MR | Zbl

[6] Voronenko A. A., “Ob universalnykh chastichnykh funktsiyakh dlya klassa lineinykh funktsii”, Diskretnaya matematika, 24:3 (2012), 62-65 | Zbl

[7] Voronenko A. A., Voronova N. K., Ilyutko V. P., “O suschestvovanii universalnykh funktsii dlya klassa lineinykh $k$-znachnykh funktsii pri nebolshikh $k$”, Prikladnaya matematika i informatika, 51 (2016), 100–108