{"entities":{"Q6084898":{"pageid":13219205,"ns":120,"title":"Item:Q6084898","lastrevid":55509082,"modified":"2026-02-17T17:57:19Z","type":"item","id":"Q6084898","labels":{"en":{"language":"en","value":"On the sum of digits of expansions of a pair of consecutive numbers over a linear recurrent sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7761774"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$8B1998B9-16E7-4415-9383-A4C5B9397724","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc30fd175ad554ab12903abbbe52f666e66bd870","datavalue":{"value":{"text":"On the sum of digits of expansions of a pair of consecutive numbers over a linear recurrent sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6084898$109F149E-28C6-4698-AC44-C519885BF1B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3edc0ff6ba08a7ebc293e6c90196733b996b9ac","datavalue":{"value":"1530.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084898$5D5B72B5-C978-4443-972F-E948952FB6A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$5FC25B52-2138-4178-BCF6-1CB3F202626A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e2a81bd8cc4ef47cc47d927a10dfc00de4f430c","datavalue":{"value":{"time":"+2023-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6084898$9256AD90-68B3-4E3A-8B3D-68FED634F08A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"464d287db321b4e61445320ab7ee7544f4cc9bc3","datavalue":{"value":"Let \\(a_1, \\ldots, a_d\\) be positive integers satisfying the condition  \\[ a_1 \\geq a_2 \\geq \\cdots \\geq a_{d-1} \\geq a_d=1. \\] Define a sequence \\(\\left\\{T_n\\right\\}\\) using a linear recurrent relation  \\[ T_n=a_1 T_{n-1}+a_2 T_{n-2}+\\cdots+a_d T_{n-d}. \\] The initial conditions have the form  \\[ T_0=1, \\quad T_n=1+a_1 T_{n-1}+a_2 T_{n-2}+\\cdots+a_n T_0  \\] for \\(n<d\\). In this case, any positive integer \\(N\\) admits a unique greedy expansion with respect to the sequence \\(\\left\\{T_n\\right\\}\\):  \\[ N=\\sum_{k=0}^{m(N)} \\varepsilon_k(N) T_k. \\] This expansion being greedy means that the inequalities \\(0 \\leq N-\\sum_{k=m_1}^{m(N)} \\varepsilon_k(N) T_k<T_{m_1}\\) hold for any \\(m_1<m(N)\\). Define the sets  \\[ \\mathscr{N}_0=\\left\\{n: \\sum_{k=0}^{m(N)} \\varepsilon_k(N) \\equiv 0\\pmod 2\\right\\}, \\quad \\mathscr{N}_1=\\left\\{n: \\sum_{k=0}^{m(N)} \\varepsilon_k(N) \\equiv 1\\pmod 2\\right\\}  \\] of positive integers with a given parity of the sum of the digits of the expansion with respect to the sequence \\(\\left\\{T_n\\right\\}\\). Let  \\[ T_{i, j}(X)=\\sharp\\left\\{n \\leq X: n \\in \\mathscr{N}_i, n+1 \\in \\mathscr{N}_j\\right\\}. \\] The main result of the paper is the following theorem.  Theorem. There exist effectively computable \\(\\lambda, 0<\\lambda<1\\), and \\(C_{i j}\\left(C_{00}=C_{11}=-C_{10}=-C_{01}\\right)\\) such that  \\[ T_{i, j}(X)=\\left(\\frac{1}{4}+C_{i j}\\right) X+O\\left(X^\\lambda\\right). \\] For the special case in which \\(\\left\\{T_n\\right\\}\\) is a Fibonacci sequence \\(\\left(d=2, a_1=a_2=1\\right)\\), this problem was considered by the author in [Fibonacci Q. 58, No. 3, 203--207 (2020; Zbl 1468.11025); Dal'nevost. Mat. Zh. 20, No. 2, 271--275 (2020; Zbl 1484.11061)] where it was shown in two different ways that, in this case,  \\[ \\begin{aligned} & T_{i, j}(X)=\\frac{\\sqrt{5}}{10} X+O(\\log X) \\quad \\text { for } \\quad i=j, \\\\ & T_{i, j}(X)=\\frac{5-\\sqrt{5}}{10} X+O(\\log X) \\quad \\text { for } \\quad i \\neq j . \\end{aligned} \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084898$B59D0C3B-5A60-4355-AF7B-E7831E33679B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32494b0387ecef582c576b70f796e71640dc537e","datavalue":{"value":{"entity-type":"item","numeric-id":518095,"id":"Q518095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$D989599F-9988-4AD3-AF73-07ED8F6ED2A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084898$DB5B4319-2D79-476B-955C-6D1E6966885E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084898$796296E3-4EAE-4E83-AC51-B00598F7BB95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e4de71065ed4adfb95c6495c93c61af044ea59f","datavalue":{"value":"7761774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084898$392564E4-7B3E-4386-B884-E6711596881F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbffda40dd6578c9b434a643b1fcf312c9a743e9","datavalue":{"value":"linear recurrent sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084898$7ED29A70-3432-4D75-9540-547BDECB3E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a8f6bc194288d4aa426a08b44580e0dd756c3f1","datavalue":{"value":"greedy expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084898$8752D4B7-C395-4705-920A-CA5E07CDB9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5d3540eeccf418bdf893f9e4c8066527c40e91","datavalue":{"value":"sum of digits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084898$9F9FDF7A-A3F3-4CAE-AFBC-64023807CDE6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$27E8F295-9316-4367-AF27-F6784C04DBCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"982be89c0265fc40a40867f3fce8e171679a9840","datavalue":{"value":"https://doi.org/10.1134/s0001434623090092","type":"string"},"datatype":"url"},"type":"statement","id":"Q6084898$C3EBF3E9-E03B-40FE-86DB-CE1802DD6B54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4497432f5422ebe67f2e5231b08316f409a88f9a","datavalue":{"value":"W4387902262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084898$4ADF30C0-4F52-47B8-B087-65D65D9D603B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ed4d295fd71e4e3533067a7c972036de558f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3280235,"id":"Q3280235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$1A194499-DC8F-4E47-8540-AA54AD6A8493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4b2953175fe3f9b5c2ba78b58c85a13ae87bdf","datavalue":{"value":{"entity-type":"item","numeric-id":4963973,"id":"Q4963973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$CFC16282-0765-4725-BC52-FA77FD7A8CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13cbe0ea44a22d2903b552ae0d8323b7225f7b0","datavalue":{"value":{"entity-type":"item","numeric-id":5151322,"id":"Q5151322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$F3ECC6E6-0D85-4D52-8DED-0AD43BFD7959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401a43755a5d550cab6e2a0deb2b1a13352588a1","datavalue":{"value":{"entity-type":"item","numeric-id":1387384,"id":"Q1387384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$DA4D0B5A-7656-46B2-BBA3-D3ACDF40D31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12249644768d703b04945aff5a650f0adea10ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3141479,"id":"Q3141479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$79C1B944-6965-422E-9615-902A725A11B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505bb96a5db09c18ff538a5c3b3b57e1778c52","datavalue":{"value":{"entity-type":"item","numeric-id":3377524,"id":"Q3377524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$E2DBC45C-7EB9-411A-AF4D-1CC94834F677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc75bc8ceabbab081012c8df30469a0c7000f85","datavalue":{"value":{"entity-type":"item","numeric-id":1022361,"id":"Q1022361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$89CE47EC-00F6-4AED-900D-FDB5F064CDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d526485812289de6c6aebafc018ad1a6f167da","datavalue":{"value":{"entity-type":"item","numeric-id":5155526,"id":"Q5155526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$FBB14E47-2887-412B-9BED-69B8FB8957C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea29f63dbea0b242edf1f6720677447d165beb9","datavalue":{"value":{"entity-type":"item","numeric-id":2707583,"id":"Q2707583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$AFE9066E-AAC9-4024-A779-A04639120E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1679732c388a941ba466de75ba7541c3e630c694","datavalue":{"value":{"entity-type":"item","numeric-id":5110118,"id":"Q5110118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$F6713375-1579-459E-998B-11249A26CA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3da138de199a5c9d46591dfc3d9f10d7fc09e69","datavalue":{"value":{"entity-type":"item","numeric-id":5952898,"id":"Q5952898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$ACF67A92-83BB-47FC-9775-2A9D7EED85CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7fec30029055f9033f9696e3c41a3db4ba67644","datavalue":{"value":{"entity-type":"item","numeric-id":3839515,"id":"Q3839515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$59A6F0A1-4D64-4567-A426-7600BA52720B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1b5bb693bde97e59ca9cab7d526098eb4703e2","datavalue":{"value":{"entity-type":"item","numeric-id":4815711,"id":"Q4815711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$1D60C622-39BC-4285-B1D7-6A5B022B4E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f281aded117be370978ccdcee24f95b88822b8","datavalue":{"value":{"entity-type":"item","numeric-id":5155511,"id":"Q5155511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084898$F769ECD9-9C8A-43B8-B5D5-04AE810F124C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10df36bbbc863302a55aa1a9312a4c7fcc818b7e","datavalue":{"value":"10.1134/S0001434623090092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084898$335EF3F4-F330-48C2-BFDC-6A588624F708","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7ba2b47140433edb23503e65dc6ef606f1e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1122608,"id":"Q1122608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6e185cefea2386f5ff786d674da613c69c04e7","datavalue":{"value":{"amount":"+0.8346298933029175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6084898$95A4D1F4-CA2F-402A-9F51-FFC6AAA96E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c745af7109c1327886c9dc31d1bd3c8a729cd45","datavalue":{"value":{"entity-type":"item","numeric-id":922577,"id":"Q922577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd1aed90dac9fb0c34c689d41daab00b4d7069a","datavalue":{"value":{"amount":"+0.8176664113998413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6084898$7D1202FC-E501-4951-8393-2CD650CE68E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86207b2f9b47969c949005a1ccdc58b5013a0e81","datavalue":{"value":{"entity-type":"item","numeric-id":2642506,"id":"Q2642506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c041a2c8cdbda322ff8b58b562de0760c5a47106","datavalue":{"value":{"amount":"+0.816920280456543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6084898$AC4C9822-9E88-44EF-BB8C-BAC955D6B586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1677653b03a3ace57b54b06aa458b8afa40d830c","datavalue":{"value":{"entity-type":"item","numeric-id":3839515,"id":"Q3839515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0863095e099f8024bcb31f19c6e502b25750ba","datavalue":{"value":{"amount":"+0.8031747341156006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6084898$35DD1575-4D15-4A38-BD18-F9E2C32D3771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9e25c02bfd4948bc6344d293f90b5a044111a4","datavalue":{"value":{"entity-type":"item","numeric-id":2277504,"id":"Q2277504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924f03b4878d8493909b3a1947f64b197b0ad6bd","datavalue":{"value":{"amount":"+0.7996973395347595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6084898$E8E38E34-9D2B-4D26-95D7-497F8932BFA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6084898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6084898"}}}}}