{"title":"埃及分数逼近与弱贪婪算法","authors":"Hùng Việt Chu","doi":"10.1016/j.indag.2023.05.008","DOIUrl":null,"url":null,"abstract":"<div><p>Let <span><math><mrow><mn>0</mn><mo><</mo><mi>θ</mi><mo>⩽</mo><mn>1</mn></mrow></math></span>. A sequence of positive integers <span><math><msubsup><mrow><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></mrow><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>∞</mi></mrow></msubsup></math></span> is called a weak greedy approximation of <span><math><mi>θ</mi></math></span> if <span><math><mrow><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>∞</mi></mrow></msubsup><mn>1</mn><mo>/</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>=</mo><mi>θ</mi></mrow></math></span>. We introduce the weak greedy approximation algorithm (WGAA), which, for each <span><math><mi>θ</mi></math></span>, produces two sequences of positive integers <span><math><mrow><mo>(</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> and <span><math><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> such that</p><p>(a) <span><math><mrow><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>∞</mi></mrow></msubsup><mn>1</mn><mo>/</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>=</mo><mi>θ</mi></mrow></math></span>;</p><p>(b) <span><math><mrow><mn>1</mn><mo>/</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msub><mo><</mo><mi>θ</mi><mo>−</mo><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi></mrow></msubsup><mn>1</mn><mo>/</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>i</mi></mrow></msub><mo><</mo><mn>1</mn><mo>/</mo><mrow><mo>(</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>−</mo><mn>1</mn><mo>)</mo></mrow></mrow></math></span> for all <span><math><mrow><mi>n</mi><mo>⩾</mo><mn>1</mn></mrow></math></span>;</p><p>(c) there exists <span><math><mrow><mi>t</mi><mo>⩾</mo><mn>1</mn></mrow></math></span> such that <span><math><mrow><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>/</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>⩽</mo><mi>t</mi></mrow></math></span> infinitely often.</p><p>We then investigate when a given weak greedy approximation <span><math><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> can be produced by the WGAA. Furthermore, we show that for any non-decreasing <span><math><mrow><mo>(</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> with <span><math><mrow><msub><mrow><mi>a</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>⩾</mo><mn>2</mn></mrow></math></span> and <span><math><mrow><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>→</mo><mi>∞</mi></mrow></math></span>, there exist <span><math><mi>θ</mi></math></span> and <span><math><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> such that (a) and (b) are satisfied; whether (c) is also satisfied depends on the sequence <span><math><mrow><mo>(</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span>. Finally, we address the uniqueness of <span><math><mi>θ</mi></math></span> and <span><math><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> and apply our framework to specific sequences.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2023-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Approximation by Egyptian fractions and the weak greedy algorithm\",\"authors\":\"Hùng Việt Chu\",\"doi\":\"10.1016/j.indag.2023.05.008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Let <span><math><mrow><mn>0</mn><mo><</mo><mi>θ</mi><mo>⩽</mo><mn>1</mn></mrow></math></span>. A sequence of positive integers <span><math><msubsup><mrow><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></mrow><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>∞</mi></mrow></msubsup></math></span> is called a weak greedy approximation of <span><math><mi>θ</mi></math></span> if <span><math><mrow><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>∞</mi></mrow></msubsup><mn>1</mn><mo>/</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>=</mo><mi>θ</mi></mrow></math></span>. We introduce the weak greedy approximation algorithm (WGAA), which, for each <span><math><mi>θ</mi></math></span>, produces two sequences of positive integers <span><math><mrow><mo>(</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> and <span><math><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> such that</p><p>(a) <span><math><mrow><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>∞</mi></mrow></msubsup><mn>1</mn><mo>/</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>=</mo><mi>θ</mi></mrow></math></span>;</p><p>(b) <span><math><mrow><mn>1</mn><mo>/</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msub><mo><</mo><mi>θ</mi><mo>−</mo><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi></mrow></msubsup><mn>1</mn><mo>/</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>i</mi></mrow></msub><mo><</mo><mn>1</mn><mo>/</mo><mrow><mo>(</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>−</mo><mn>1</mn><mo>)</mo></mrow></mrow></math></span> for all <span><math><mrow><mi>n</mi><mo>⩾</mo><mn>1</mn></mrow></math></span>;</p><p>(c) there exists <span><math><mrow><mi>t</mi><mo>⩾</mo><mn>1</mn></mrow></math></span> such that <span><math><mrow><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>/</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>⩽</mo><mi>t</mi></mrow></math></span> infinitely often.</p><p>We then investigate when a given weak greedy approximation <span><math><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> can be produced by the WGAA. Furthermore, we show that for any non-decreasing <span><math><mrow><mo>(</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> with <span><math><mrow><msub><mrow><mi>a</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>⩾</mo><mn>2</mn></mrow></math></span> and <span><math><mrow><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>→</mo><mi>∞</mi></mrow></math></span>, there exist <span><math><mi>θ</mi></math></span> and <span><math><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> such that (a) and (b) are satisfied; whether (c) is also satisfied depends on the sequence <span><math><mrow><mo>(</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span>. Finally, we address the uniqueness of <span><math><mi>θ</mi></math></span> and <span><math><mrow><mo>(</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow></math></span> and apply our framework to specific sequences.</p></div>\",\"PeriodicalId\":56126,\"journal\":{\"name\":\"Indagationes Mathematicae-New Series\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2023-06-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Indagationes Mathematicae-New Series\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S001935772300054X\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indagationes Mathematicae-New Series","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S001935772300054X","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Approximation by Egyptian fractions and the weak greedy algorithm
Let . A sequence of positive integers is called a weak greedy approximation of if . We introduce the weak greedy approximation algorithm (WGAA), which, for each , produces two sequences of positive integers and such that
(a) ;
(b) for all ;
(c) there exists such that infinitely often.
We then investigate when a given weak greedy approximation can be produced by the WGAA. Furthermore, we show that for any non-decreasing with and , there exist and such that (a) and (b) are satisfied; whether (c) is also satisfied depends on the sequence . Finally, we address the uniqueness of and and apply our framework to specific sequences.
期刊介绍:
Indagationes Mathematicae is a peer-reviewed international journal for the Mathematical Sciences of the Royal Dutch Mathematical Society. The journal aims at the publication of original mathematical research papers of high quality and of interest to a large segment of the mathematics community. The journal also welcomes the submission of review papers of high quality.