{"entities":{"Q1337758":{"pageid":1348497,"ns":120,"title":"Item:Q1337758","lastrevid":77881667,"modified":"2026-05-06T10:16:22Z","type":"item","id":"Q1337758","labels":{"en":{"language":"en","value":"Multiplicative and additive recurrent sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 687026"}},"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":"Q1337758$EE73B9A0-A8F3-4C23-A52C-DB878E7C1462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b854582704d7e5d4c6c914a651adfc0c4deaeced","datavalue":{"value":{"text":"Multiplicative and additive recurrent sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337758$B10D58B3-DE36-4DC5-AADF-82082E981275","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2e5d3a8bb3c5dab2adf0823c34111d19ad35744","datavalue":{"value":"0812.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337758$9901C34F-6606-4C13-8267-0C87CD4E564B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9605757627e7d0fcb571d299baad0398b3713af0","datavalue":{"value":"10.1007/BF01189568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337758$B5B36B7B-57BB-45CF-86D6-54EAC68BF98D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4684a830cb2b318891d446dbc0bfa12376c6f986","datavalue":{"value":{"entity-type":"item","numeric-id":1337757,"id":"Q1337757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$EC137EC1-71D4-448E-9826-D793C5EAB780","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$FE51E25D-B688-4288-9626-BDB18826FEB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83b85ded45bcd964fa18adf073d88c5a52b60391","datavalue":{"value":{"time":"+1994-11-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":"Q1337758$AB1C00D0-AF2E-4211-AC32-D099CC1B00CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f92849bffec4b708c0ce38c570f68879ce32784","datavalue":{"value":"An arithmetic function \\(g: \\mathbb{N}\\to \\mathbb{C}\\) is called recurrent (of order \\(k\\), \\(k\\in \\mathbb{N}\\)), if there exist complex numbers \\(a_ 0,\\dots, a_{k- 1}\\), \\(a_ 0\\neq 0\\), such that  \\[ g(n+k)+ a_{k-1} g(n+k-1)+\\cdots+ a_ 0 g(n)=0 \\tag \\(*\\)  \\]  for all \\(n\\in \\mathbb{N}\\). If \\((*)\\) holds for all sufficiently large natural numbers \\(n\\) only, then \\(g\\) is called ultimately recurrent.   \\textit{A. S\u00e1rk\u00f6zy} [Stud. Sci. Math. Hung. 13, 79-104 (1978; Zbl 0481.10001)] resp. \\textit{L. Lov\u00e1sz}, \\textit{A. S\u00e1rk\u00f6zy} and \\textit{M. Simonovits} [Ann. Univ. Sci. Budap. Rolando E\u00f6tv\u00f6s, Sect. Math. 24, 205-215 (1981; Zbl 0478.10003)] determined all multiplicative and additive functions which are recurrent.   \\textit{E. Heppner} and the reviewer [Analysis 5, 87-95 (1985; Zbl 0563.10005) and Analysis 10, 17-21 (1990; Zbl 0707.11069)] modified the proofs in order to find the ultimately recurrent multiplicative and additive functions. They asked for simple direct proofs of the result that for additive and multiplicative functions the classes of recurrent resp. ultimately recurrent functions coincide.   Using the shift operator \\(z\\) defined by \\(g\\mapsto zg\\), \\(zg(n)= g(n+1)\\) and identifying \\((*)\\) with its companion polynomial \\(f(z)= z^ k+ a_{k-1} z^{k-1}+ \\cdots+ a_ 0\\) the author gives such proofs. Moreover the same method leads to a shorter way to determine all multiplicative and additive recurrent functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337758$3EAE39FD-1BE1-426D-BE91-8A469E5A2FF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337758$AA1AEA68-0245-41D6-A8B4-5EF7CE831244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c69d2f3a56d791e4e87bf16901fb560e6c4bced2","datavalue":{"value":"11N64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337758$95893031-0EAB-4C4D-A6F7-54611431E79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337758$F56F525A-3EC3-44DB-BC97-E05292180324","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"979aead00fda880d16eaf98dc6d6ba92c6a4d1c2","datavalue":{"value":"687026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337758$8D7F194F-215E-4FC3-BC00-8D58BCF556B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544f052d7f16357a94feb90a273fbbbd4c204599","datavalue":{"value":"additive recurrent functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337758$FCBC0AB4-02DA-442B-A96D-676BDDD23E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e5507658a3536f6375f0785672716118a7af09","datavalue":{"value":"multiplicative recurrent functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337758$22518DC5-A88A-4C2B-B266-699D8DC7412D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4be0245d403b0264de962191291dc0b4f5566c","datavalue":{"value":"ultimately recurrent functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337758$1ED33A78-FC06-4D57-BE4F-F9F88DA2AD4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"593db49681c3de862ba0928c97d23709dc663f7f","datavalue":{"value":{"entity-type":"item","numeric-id":587723,"id":"Q587723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$8E748606-50A3-407B-90C1-FA356088D3DE","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":"Q1337758$E99F5EB3-1D5E-4207-8C1F-119FD7DE1985","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb9146356a160bf2f5d51006968ff68cd88511c","datavalue":{"value":{"entity-type":"item","numeric-id":1890763,"id":"Q1890763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$3BDA053C-A702-4A42-B5C4-A60FAA09F9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ec2d8ae7f48b8deeb493e732dbd621aa1eb909","datavalue":{"value":{"entity-type":"item","numeric-id":3676198,"id":"Q3676198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$294EE91B-D853-4087-A896-7AD9805B034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dfdab8d6297bb652e7ca76b6eb6fec3c8e9a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3997012,"id":"Q3997012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$8581F5FB-3E5C-4590-95D1-91C0BC8883AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb796594aa32d99f4e818726f7bf89a9fc8d31","datavalue":{"value":{"entity-type":"item","numeric-id":3765876,"id":"Q3765876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$0C3968DD-37CA-4B53-93C0-B6BAA9AD2C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb266c8a58213ef14c3499f4880c57f27efe8676","datavalue":{"value":{"entity-type":"item","numeric-id":794688,"id":"Q794688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$1AD376BF-F60D-4FC1-BB4C-800CC4D51662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a1fc0496b65e5a8eacfbb64b7e081ed0e5a484","datavalue":{"value":{"entity-type":"item","numeric-id":3937468,"id":"Q3937468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337758$9E63A569-25C9-43B2-93E5-4DCDBA04209A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f66fceefb446dd82e6124afc5f3dfac8d43d692","datavalue":{"value":{"entity-type":"item","numeric-id":4847816,"id":"Q4847816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54adff9ce404a34c1526aeb561bf52d49ba60f7","datavalue":{"value":{"amount":"+0.8870406746864319","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":"Q1337758$D2CC5FB4-0B8D-4EC5-815B-1E8685C86930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efdb8636f8451a34fb89bd079c9bc09abc3209c","datavalue":{"value":{"entity-type":"item","numeric-id":4869984,"id":"Q4869984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb73f57a30d46a4ddbbcd358d55e031f9da65dc","datavalue":{"value":{"amount":"+0.8863329291343689","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":"Q1337758$84D9A139-B6EC-490E-9884-90FB3ACBA581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c3e19fdc0e3b237a111180390659f6cc3c1751","datavalue":{"value":{"entity-type":"item","numeric-id":1912304,"id":"Q1912304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f613052e360b753dd8ed3d84e4b665da9a6633","datavalue":{"value":{"amount":"+0.8544620275497437","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":"Q1337758$E8C411CD-AF36-49EE-89A2-DDB2643C285A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1282828af4c1104759bd6f0b97d7d82ff0764ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4021417,"id":"Q4021417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e794a3e314beb6447c8fc352ef392669adbe45","datavalue":{"value":{"amount":"+0.8511193990707397","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":"Q1337758$8BDCD888-2AE7-4A97-A481-342451BA77EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54369dfeb5f163a546d73303407f83ffcc2b0880","datavalue":{"value":{"entity-type":"item","numeric-id":4731253,"id":"Q4731253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14f47971697c543d755b07030a4661fc50997bb","datavalue":{"value":{"amount":"+0.8189164996147156","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":"Q1337758$8D368EEB-2F58-4C36-93C0-E37F093A8B4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiplicative and additive recurrent sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiplicative_and_additive_recurrent_sequences"}}}}}