<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">cheb</journal-id><journal-title-group><journal-title xml:lang="ru">Чебышевский сборник</journal-title><trans-title-group xml:lang="en"><trans-title>Chebyshevskii Sbornik</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-8383</issn><publisher><publisher-name>Tula State Lev Tolstoy  Pedagogical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.22405/2226-8383-2023-24-2-5-14</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-1532</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Article</subject></subj-group></article-categories><title-group><article-title>Базисы полных систем рациональных функций с рациональными коэффициентами</article-title><trans-title-group xml:lang="en"><trans-title>Bases of complete systems of rational functions with rational coefficients</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Алексиадис</surname><given-names>Никос Филиппович</given-names></name><name name-style="western" xml:lang="en"><surname>Aleksiadis</surname><given-names>Nikos Filippovich</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат физико-математических наук</p></bio><bio xml:lang="en"><p>candidate of physical and mathematical sciences</p></bio><email xlink:type="simple">aleksiadis@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Московский государственный университет им. М. В. Ломоносова; Национальный исследовательский университет «МЭИ»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Lomonosov Moscow State University; National Research University “MPEI”</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>30</day><month>10</month><year>2023</year></pub-date><volume>24</volume><issue>2</issue><fpage>5</fpage><lpage>14</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Алексиадис Н.Ф., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Алексиадис Н.Ф.</copyright-holder><copyright-holder xml:lang="en">Aleksiadis N.F.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.chebsbornik.ru/jour/article/view/1532">https://www.chebsbornik.ru/jour/article/view/1532</self-uri><abstract><p>Функциональная система представляет собой множество функций с некоторым набором операций, применяемых к этим функциям и приводящих к получению других функций из этого же множества.Функциональные системы являются одним из основных объектов дискретной математики и математической кибернетики, поскольку они являются математическими моделями реальных и абстрактных управляющих систем.Проблематика функциональных систем обширна. Одной из основных задач является проблема полноты, состоящая в описании таких подсистем функций, которые являютсяполными, т.е. из этих функций с помощью заданных операций над ними можно получить все функции.В статье рассматривается функциональная система рациональных функций с рациональными коэффициентами, где в качестве операций выступают операции суперпозиции и для этой системы исследуется задача о базисах полных систем, а именно:</p><p> Имеет ли каждая полная система (конечный) базис? Существует ли для любого положительного целого числа n базис полной системы, состоящий из 𝑛 функций? Найти конкретные базисы из n функций (𝑛 = 1, 2, 3, ...).</p><p>Ответы на все эти вопросы положительные, что и является основным результатом данной статьи.</p></abstract><trans-abstract xml:lang="en"><p>A functional system is a set of functions endowed with a set of operations on these functions.The operations allow one to obtain new functions from the existing ones.Functional systems are mathematical models of real and abstract control systems and thus are one of the main objects of discrete mathematics and mathematical cybernetic.The problems in the area of functional systems are extensive. One of the main problems is deciding completeness that consists in the description of all subsets of functions that are complete, i.e. generate the whole set.In our paper we consider the functional system of rational functions with rational coefficients endowed with the superposition operation. We investigate the problem of bases of complete systems, namely: Does every complete system have a (finite) basis? ; For any positive integer n, is there a basis of a complete system consisting of n functions? a number of examples of basis consisting of n functions are presented explicitly(𝑛 = 1, 2, 3, ...).</p><p>The answers to all these questions are positive, which is the main result of this article.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>функциональная система</kwd><kwd>проблема полноты</kwd><kwd>полная система</kwd><kwd>раци- ональная функция</kwd><kwd>базис.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>functional system</kwd><kwd>completeness problem</kwd><kwd>complete system</kwd><kwd>rational function</kwd><kwd>basis.</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена в МГУ им. М.В. Ломоносова</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Алексиадис Н. Ф. О базисах рациональных функций с рациональными коэффициентами // Алгебра, теория чисел, дискретная геометрия и многомасштабное моделирование: современные проблемы, приложения и проблемы истории. Материалы XX Международной конференции, посвященной 130-летию со дня рождения академика И. М. Виноградова (Тула, 21–24 сентября 2021 года). Тула, 2021. С. 80-83.</mixed-citation><mixed-citation xml:lang="en">N. Ph. Aleksiadis, 2021, “On the bases of rational functions with rational coefficients”, Proc. 20th Int. Conf. “Algebra, number theory and discrete geometry: modern problems, applications and problems of history”, pp. 80-83.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Алексиадис Н. Ф. Рациональные A-функции с рациональными коэффициентами // Чебышевcкий сборник, 2022, т. 23, вып. 4, с. 11–19. (DOI 10.22405/2226-8383-2022-23-4-11-19).</mixed-citation><mixed-citation xml:lang="en">N. Ph. Aleksiadis, 2022, “Rational A-functions with rational co efficients”, Chebyshevskii sbornik, vol. 23, no. 4, pp. 11–19. (DOI 10.22405/2226-8383-2022-23-4-11-19)</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Н. Ф. Алексиадис. Замкнутые классы в функциональной системе полиномов с действительными коэффициентами // Чебышевcкий сборник, 2023, т. 24, вып. 1, с. 5–14. DOI 10.22405/2226-8383-2023-24-1-5-14.</mixed-citation><mixed-citation xml:lang="en">N. Ph. Aleksiadis, 2023, “Closed classes in the functional system of polynomials with real Coefficients”, Chebyshevskii sbornik, vol. 24, № 1, pp. 5–14. DOI 10.22405/2226-8383-2023-24-1-5-14.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Гаврилов Г. П. О функциональной полноте в счетнозначной логике // Проблемы кибернетики. 1965 (М. Наука). вып. 15. С. 5-64.</mixed-citation><mixed-citation xml:lang="en">Gavrilov, G.P. 1965, “On functional completeness in countable logic”, Problems of cybernetics, vol. 15, pp. 5-64.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Гельфонд А. О. Решение уравнений в целых числах. — М.: Изд–во Наука, 1978. 63 с.</mixed-citation><mixed-citation xml:lang="en">Gelfond, A. O. 1978, “Solving equations in integers”, Moscow.:Science, 63 p.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Кудрявцев В. Б. О мощностях множеств предполных множеств некоторых функциональных системах, связанных с автоматами //В кн.: Проблемы кибернетики. 1965 (М. Наука). вып. 13. С. 45-74.</mixed-citation><mixed-citation xml:lang="en">Kudryavtsev, V. B. 1965, “On the powers of sets of discrete sets of some functional systems related to automata”, Problems of cybernetics, vol. 13, pp. 45-74.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Кудрявцев В. Б. Функциональные системы. — М.: Изд–во МГУ, 1982. 157 с.</mixed-citation><mixed-citation xml:lang="en">Kudryavtsev, V. B. 1982, “Functional systems ”, Moscow: Publishing House of Mekh-mat. fac. MSU., 157 p.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Мальцев А. И. Избранные труды. Т. II — М.: Изд–во Наука, 1976. 388 с.</mixed-citation><mixed-citation xml:lang="en">Maltsev, A. I. 1976, “Selected works”. vol. II — Moscow: Publishing House “Nauka”, 388 p.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Саломаа А. Некоторые критерии полноты для множеств функций многозначной логики</mixed-citation><mixed-citation xml:lang="en">Salomaa, A. 1963, “Some completeness criteria for sets of functions over a finite domain”, II. Ibid., Ser. A I 63, 19 pp.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">//В кн.: Кибернетический сборник. 1964 (М.: Мир). Т.8. С. 7-32.</mixed-citation><mixed-citation xml:lang="en">Chasavskikh, A. A. 2018, “The problem of completeness in classes of linear automata”, Intelligent systems. Theory and Applications, vol. 22(2), pp. 151-154.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Часовских А. А. Проблема полноты в классах линейных автоматов // Интеллектуальные системы. Теория и приложения. 2018. Т. 22, вып. 2. С. 151-154.</mixed-citation><mixed-citation xml:lang="en">Yablonsky, S. V. 1986, “Introduction to discrete mathematics”, Moscow.:Science, 384 p.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Яблонский С. В. Введение в дискретную математику. — М.: Изд–во Наука, 1986. 384 с.</mixed-citation><mixed-citation xml:lang="en">Yablonsky, S. V. 1954, “On functional completeness in three-digit calculus”, DAN USSR, vol. 95(6), pp. 1153–1156.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Яблонский С. В. О функциональной полноте в трехзначном исчислении // ДАН СССР.</mixed-citation><mixed-citation xml:lang="en">Yablonsky, S. V. 1958, “Functional constructions in 𝑘-valued logic”, Proceedings of the Steklov Institute of Mathematics, vol.51, pp. 5–142.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">95. № 6. С. 1153–1156.</mixed-citation><mixed-citation xml:lang="en">Post, E. 1941,“Two-valued iterative sistems of mathematical logic”. — Prinston.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Яблонский С. В. Функциональные построения в 𝑘 -значной логике // Тр. МИАН СССР</mixed-citation><mixed-citation xml:lang="en">Rosenberg, Y.1970, “Uber die functionale Vollst¨andigkeit in den mehrwertigen Logiken”. Praha, Rozpravi Ceskoslovenska Acodemie Ved., v. 80, №4, p. 393.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">им. В. А. Стеклова. 1958. Т. 51. С. 5–142.</mixed-citation><mixed-citation xml:lang="en">Slupecki, J. 1939,“ Kriterium pelnosci wielowar — tosciowych systemow logiki zdan”. Comptes Rendus des Seances de la Societe des Sciences et des Lettres de Varsivie, cl. III, v. 32, pp. 102-128.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Post E. Two-valued iterative sistems of mathematical logik. — Prinston. 1941.</mixed-citation><mixed-citation xml:lang="en">Post E. Two-valued iterative sistems of mathematical logik. — Prinston. 1941.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Rosenberg Y. Uber die functionale Vollst¨andigkeit in den mehrwertigen Logiken. // Praha, Rozpravi Ceskoslovenska Acodemie Ved. v. 80, №4. P. 393,1970.</mixed-citation><mixed-citation xml:lang="en">Rosenberg Y. Uber die functionale Vollst¨andigkeit in den mehrwertigen Logiken. // Praha, Rozpravi Ceskoslovenska Acodemie Ved. v. 80, №4. P. 393,1970.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Slupecki J. Kriterium pelnosci wielowar — tosciowych systemow logiki zdan. // Comptes Rendus des Seances de la Societe des Sciences et des Lettres de Varsivie. 1939. Cl. III. v. 32. P. 102-128.</mixed-citation><mixed-citation xml:lang="en">Slupecki J. Kriterium pelnosci wielowar — tosciowych systemow logiki zdan. // Comptes Rendus des Seances de la Societe des Sciences et des Lettres de Varsivie. 1939. Cl. III. v. 32. P. 102-128.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
