{"title":"连续不断的连续分数,理性的不完整的私人。","authors":"Дмитрий Александрович Долгов, D. A. Dolgov","doi":"10.4213/dm1704","DOIUrl":null,"url":null,"abstract":"Цепные дроби с рациональными неполными частными с правым сдвигом естественным образом возникают в ходе применения $k$-арного алгоритма Соренсона с правым сдвигом для вычисления наибольшего общего делителя натуральных чисел $a$, $b$. Применение этого алгоритма дает возможность получать разные виды таких дробей. С ними связаны особые формы континуантов, т. е. многочленов, с помощью которых можно выразить числитель и знаменатель подходящей дроби. В данной работе введены соответствующие дроби и континуанты, исследованы свойства экстремальных значений континуантов с ограничениями на переменные из алгоритма Соренсона с правым сдвигом, в частности асимптотическое поведение, получена конструкция, аналогичная треугольнику многочленов Фибоначчи.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"89 1","pages":""},"PeriodicalIF":0.2000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"О континуантах цепных дробей с рациональными неполными частными\",\"authors\":\"Дмитрий Александрович Долгов, D. A. Dolgov\",\"doi\":\"10.4213/dm1704\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Цепные дроби с рациональными неполными частными с правым сдвигом естественным образом возникают в ходе применения $k$-арного алгоритма Соренсона с правым сдвигом для вычисления наибольшего общего делителя натуральных чисел $a$, $b$. Применение этого алгоритма дает возможность получать разные виды таких дробей. С ними связаны особые формы континуантов, т. е. многочленов, с помощью которых можно выразить числитель и знаменатель подходящей дроби. В данной работе введены соответствующие дроби и континуанты, исследованы свойства экстремальных значений континуантов с ограничениями на переменные из алгоритма Соренсона с правым сдвигом, в частности асимптотическое поведение, получена конструкция, аналогичная треугольнику многочленов Фибоначчи.\",\"PeriodicalId\":42607,\"journal\":{\"name\":\"Prikladnaya Diskretnaya Matematika\",\"volume\":\"89 1\",\"pages\":\"\"},\"PeriodicalIF\":0.2000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Prikladnaya Diskretnaya Matematika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4213/dm1704\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Prikladnaya Diskretnaya Matematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4213/dm1704","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
摘要
连分数与理性不完整的私人权利转变自然图像应用中出现的k -阿尔诺美元美元索伦森算法和规则位移计算最大公约数自然数a $, $ b $美元。使用这种算法可以得到不同种类的分数。它们是连续体的特殊形式,即多项式,用来表示匹配分数的数值和分母。这项工作引入了相应的分数和连续体,研究了极端连续值的性质,限制了索伦森算法的变量,特别是渐近线行为,产生了类似于斐波那契多项式三角形的结构。
О континуантах цепных дробей с рациональными неполными частными
Цепные дроби с рациональными неполными частными с правым сдвигом естественным образом возникают в ходе применения $k$-арного алгоритма Соренсона с правым сдвигом для вычисления наибольшего общего делителя натуральных чисел $a$, $b$. Применение этого алгоритма дает возможность получать разные виды таких дробей. С ними связаны особые формы континуантов, т. е. многочленов, с помощью которых можно выразить числитель и знаменатель подходящей дроби. В данной работе введены соответствующие дроби и континуанты, исследованы свойства экстремальных значений континуантов с ограничениями на переменные из алгоритма Соренсона с правым сдвигом, в частности асимптотическое поведение, получена конструкция, аналогичная треугольнику многочленов Фибоначчи.
期刊介绍:
The scientific journal Prikladnaya Diskretnaya Matematika has been issued since 2008. It was registered by Federal Control Service in the Sphere of Communications and Mass Media (Registration Witness PI № FS 77-33762 in October 16th, in 2008). Prikladnaya Diskretnaya Matematika has been selected for coverage in Clarivate Analytics products and services. It is indexed and abstracted in SCOPUS and WoS Core Collection (Emerging Sources Citation Index). The journal is a quarterly. All the papers to be published in it are obligatorily verified by one or two specialists. The publication in the journal is free of charge and may be in Russian or in English. The topics of the journal are the following: 1.theoretical foundations of applied discrete mathematics – algebraic structures, discrete functions, combinatorial analysis, number theory, mathematical logic, information theory, systems of equations over finite fields and rings; 2.mathematical methods in cryptography – synthesis of cryptosystems, methods for cryptanalysis, pseudorandom generators, appreciation of cryptosystem security, cryptographic protocols, mathematical methods in quantum cryptography; 3.mathematical methods in steganography – synthesis of steganosystems, methods for steganoanalysis, appreciation of steganosystem security; 4.mathematical foundations of computer security – mathematical models for computer system security, mathematical methods for the analysis of the computer system security, mathematical methods for the synthesis of protected computer systems;[...]