{"entities":{"Q996209":{"pageid":998057,"ns":120,"title":"Item:Q996209","lastrevid":65917299,"modified":"2026-04-12T06:15:20Z","type":"item","id":"Q996209","labels":{"en":{"language":"en","value":"Arithmetic functions with linear recurrence sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5190753"}},"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":"Q996209$E3EDB13F-CD3C-4135-88DE-6269BCC0BE56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f03a5f2c081f76d2ac79fe77fcb2f90dfec69647","datavalue":{"value":{"text":"Arithmetic functions with linear recurrence sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q996209$F75C5929-2A21-44A6-9AB9-30EFF17EB59B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77e833aeb06305311f081c8d59ed0fe01709a05d","datavalue":{"value":"1222.11117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996209$272AB3D1-30E9-46D7-BC61-61BF9848EEDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a736319355d31e13239bc37a3f0fcf5a6f069f","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$2174083D-3E2C-4F58-A67F-F464AE941FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$513A197D-8251-4E95-8CFE-B7953604A0C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$43CFE8D1-E49C-46E0-A029-2F96CF82D1A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c718727a3e2831163d44c7be32819738175b08e1","datavalue":{"value":{"time":"+2007-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q996209$3BC8382A-6E10-4447-9A0C-F9A84E2EC897","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1163422cc4f07becd1ba394986ea893bb6613f3","datavalue":{"value":"Let \\(u= (u(x))\\) be a linear recurrence sequence of integers satisfying  \\[ u(x+ n)= a_1u(x+ n-1)+\\cdots+ a_{n-1} u(x+ 1)+ a_n u(x), \\]  \\(x=1,2,\\dots\\), such that \\(u\\) is nondegenerate, \\(u(x)\\neq 0\\) and no \\(d\\geq 2\\) divides every element of \\(u\\). Let \\(\\theta(k)\\) be an arithmetic function, defined for \\(k\\leq 0\\) by \\(\\theta(0)= 0\\), \\(\\theta(k)= \\theta(|k|)\\), and write  \\[ \\theta(k)= \\sum_{d|k|} {\\xi(d)\\over d} \\]  for \\(\\xi(d)\\) an arithmetic function. The objective of the present paper is to study sums of the form  \\[ S_\\nu(\\theta, M,N)={1\\over N} \\sum^{M+N}_{x= M+1} (\\theta(u(x)))^\\nu. \\]  Similar sums have been investigated previously in the literature; see, for example, [Mean behavior of arithmetic functions on certain thin sequences. Schwarz, Wolfgang (ed.) et al., Elementare und analytische Zahlentheorie. Tagungsband. Stuttgart: Franz Steiner Verlag. Schriften der Wissenschaftlichen Gesellschaft an der Johann-Wolfgang-Goethe-Universit\u00e4t Frankfurt am Main 20, 65-76 (2006; Zbl 1175.11056)] by \\textit{K. H. Indlekofer} and \\textit{L. G. Lucht}. Theorem 1 of the current paper establishes that when \\(\\xi(k)= O(1)\\) there is a positive constant \\(\\Gamma_\\nu\\) such that  \\[ S_\\nu(\\theta, M,N)= \\Gamma_\\nu+ O\\Biggl({(\\log(M+ N))^\\nu\\over N}+ {(\\log\\log N)^\\nu\\over\\log N}\\Biggr) \\]  for \\(\\nu= 1,2,\\dots\\)\\ .   In Theorem 2 the authors consider the sum \\(S_\\nu(\\theta,M,N)\\) when \\(u(x)= ag^x+ b\\), where \\(abg\\neq 0\\), \\(|g|>1\\), \\(\\text{gcd}(ag, b)= \\text{gcd}(g- 1,a+ b)= 1\\), and obtain a stronger result where the error term becomes \\(O({(\\log(M+ N))^\\nu\\over N})\\). Then they apply their results to the functions \\({\\alpha(n)\\over n}\\), \\({\\alpha(n)\\over\\varphi(n)}\\), where  \\[ \\alpha(n)+{1\\over n} \\sum_{d|n} d\\varphi(d); \\]  these functions were studied, for example, by \\textit{F.Luca} in [Ramanujan J. 9, No. 1--2, 33--44 (2005; Zbl 1155.11344)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q996209$7F0C7CF1-C341-4127-A18F-1F56ABAE6791","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996209$4C883C9F-ED8D-47C2-B4E2-B430B5147EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996209$FFB93C2C-ABC3-42CF-AC72-50C686A1ED09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"091d323a7d1cf250120d588a96ba32c72fde0197","datavalue":{"value":"5190753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996209$0A54ECA5-C416-42B4-86BF-D8FEEA7DF32E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fac4f2a979c7c26cfa68dff50ba7641f251c9eaa","datavalue":{"value":"recurrence sequences of itnegers","type":"string"},"datatype":"string"},"type":"statement","id":"Q996209$ADF81921-F139-4FD2-8FF9-5FD9D85467D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07519b95deb5eb94314d68617da7490fb34cd29b","datavalue":{"value":"arithmetic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q996209$2F4F8F11-5611-4B07-AE6E-E272B3594BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02c0c35d584ea71a6957763cd05d60246bdba5e4","datavalue":{"value":"moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q996209$D7274B76-28F9-48CC-B649-E64985D32847","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":"Q996209$68DF4ADC-A1AD-40D9-A695-009B6E2C7A2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0579bba5dfa5cd3f9d01d410eea12b23c39dadb5","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2006.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q996209$4204CB34-223D-4BCF-B254-2E25446E9842","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"704e8a187fe30bbd98b10f6354aaa92ef18e6f85","datavalue":{"value":"W2094433858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996209$572696E5-E0B5-47FA-9910-9A81AFAC571D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26807c2efabfe4028eec4255a13eb24be3d6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4836494,"id":"Q4836494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$3CB4844F-F963-46C4-89D5-C796518B3A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2242d34da38f60c3f880852c55579570858f62d5","datavalue":{"value":{"entity-type":"item","numeric-id":3867877,"id":"Q3867877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$7CFFD838-DCBC-45CE-A150-334912E2B258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413adb230881b45dece1b7ca9c5a165378e35345","datavalue":{"value":{"entity-type":"item","numeric-id":4879879,"id":"Q4879879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$E94AD579-83BB-4D56-908F-B0233EA45281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b484d801c173e150e6cc10c21edb67332275a8d2","datavalue":{"value":{"entity-type":"item","numeric-id":4252156,"id":"Q4252156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$03A97D8F-FDB5-4D5C-9CE0-51A4D809E749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3ecf99a058dafaa0a3bd7a4c1ac26b538379c2","datavalue":{"value":{"entity-type":"item","numeric-id":558183,"id":"Q558183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$B704807E-081E-47F3-A86A-5F7BF0731B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df0d0afded99ffd8ec31a7303870c6df1dc908c","datavalue":{"value":{"entity-type":"item","numeric-id":3434804,"id":"Q3434804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$27368CC9-C1F1-4F0A-AAF0-95CCED32F59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156bd4081d244a74426e3b661a217cb9f193905b","datavalue":{"value":{"entity-type":"item","numeric-id":1265262,"id":"Q1265262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$3A19F3A1-F9FD-4556-8190-DF6604FF874E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cc65976a65b21bf8f5c0073d58f865470ddc07","datavalue":{"value":{"entity-type":"item","numeric-id":2574042,"id":"Q2574042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$CD3322F0-F7EF-4ABB-BF0A-BE22542CEA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38bce2263e20af421bd6abfb2e934cca641b014c","datavalue":{"value":{"entity-type":"item","numeric-id":4484464,"id":"Q4484464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$392F12F6-19EC-4118-8E8F-FAD9850B7420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc88d0ba932e2679d37da0b86c75125a3227a06","datavalue":{"value":{"entity-type":"item","numeric-id":4946818,"id":"Q4946818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$BD9DFABD-BEDC-4EF2-B7B9-0562D5A87C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189c9dde62bd9d28f86fc4d73cf3b45daa68ce6c","datavalue":{"value":{"entity-type":"item","numeric-id":1283497,"id":"Q1283497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$0F626873-F422-439E-B0C6-F8CC7FA26DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4874d432c230dddc8b01023dd701fb3c61f121d3","datavalue":{"value":{"entity-type":"item","numeric-id":1588913,"id":"Q1588913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$B6891ED7-C300-4E8D-8876-0914B0C335E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f79f84a1fd111865cc5a25ba85a372c1b853e1","datavalue":{"value":{"entity-type":"item","numeric-id":3321154,"id":"Q3321154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$7376E909-42C0-4EDD-A75D-986E1F29738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ed8fc7af8c3523272b75f6f60f45edd5aaa9cb","datavalue":{"value":{"entity-type":"item","numeric-id":3773941,"id":"Q3773941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$78B21DE0-05DE-4CE9-AA3E-BC574377D78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2ba439c223e053bc4a7d9e83bbe0912f8f96a3","datavalue":{"value":{"entity-type":"item","numeric-id":750481,"id":"Q750481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$BB5A7B63-0E55-4537-BFFA-023645EA881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d563f89fdd9e45149aa0704e7125b8140b16387","datavalue":{"value":{"entity-type":"item","numeric-id":4272975,"id":"Q4272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996209$116A6C52-E5C7-4495-9BDF-A314CEE671F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4491c19260510b1a3913d59321aff306e985bbb6","datavalue":{"value":"10.1016/J.JNT.2006.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996209$F51FD5C9-772C-4185-86A0-216933FF4C82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655ee77b7f7ea97ef6a6431c07dc25d4ae50900e","datavalue":{"value":{"entity-type":"item","numeric-id":3434804,"id":"Q3434804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"badee4aa33583890d50d5091ebe9bfaf56c26d8b","datavalue":{"value":{"amount":"+0.7603089213371277","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":"Q996209$E1717045-FE6A-4EE5-B6D5-398795D2EBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f01d1b8ea5795469b312e2b3be6a5933d8d1d2","datavalue":{"value":{"entity-type":"item","numeric-id":1825901,"id":"Q1825901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e848c70fe5b63819bcd02ce408ba3a461fb3dab","datavalue":{"value":{"amount":"+0.747518002986908","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":"Q996209$9741C02C-D101-4D1D-9E45-86D80AB1808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814f7bea51e790f13747b1025688f6471b2f7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":750481,"id":"Q750481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e82df224bfe06086760f63df52d7e0b9fcfc29","datavalue":{"value":{"amount":"+0.7463766932487488","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":"Q996209$4DBFE6AC-6F1C-445A-9785-7F054ABE24DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df74c722ad0739a229ab25a7cd7a289be0b8920","datavalue":{"value":{"entity-type":"item","numeric-id":1586372,"id":"Q1586372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c215c31468c1ab585e05b64f1b9b7b1812a046","datavalue":{"value":{"amount":"+0.7361704707145691","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":"Q996209$2724CFDD-3197-462F-BA57-A9A62C85D046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec7e8e10bc3fee50f46d423c541f6262fc772a8","datavalue":{"value":{"entity-type":"item","numeric-id":762216,"id":"Q762216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939807dd84e2dbd264a89682892539f2abec6025","datavalue":{"value":{"amount":"+0.7345588803291321","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":"Q996209$5060E401-9800-4450-A68C-8FC4F07F389D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arithmetic functions with linear recurrence sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arithmetic_functions_with_linear_recurrence_sequences"}}}}}