{"entities":{"Q6925531":{"pageid":21056230,"ns":120,"title":"Item:Q6925531","lastrevid":84131975,"modified":"2026-05-10T22:09:42Z","type":"item","id":"Q6925531","labels":{"en":{"language":"en","value":"On the representation of C-recursive integer sequences by arithmetic terms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097795"}},"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":"Q6925531$7E3F24E8-69BD-4E0B-B435-D741D3B3DFD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"844a52a8e071182aadd9827d6b38927b0af3fbcc","datavalue":{"value":{"text":"On the representation of C-recursive integer sequences by arithmetic terms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6925531$7EE3340A-573A-4713-90E9-8FFEEAA92B0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"569f2a82f12a6b070306d9f5e8fa721028ce1f62","datavalue":{"value":"10.1080/10236198.2025.2530478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925531$3F947BB3-A87D-4346-AC1D-27C9CEEF0EC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3241ca656af33a45c907e85658eefd9905c644","datavalue":{"value":{"entity-type":"item","numeric-id":192024,"id":"Q192024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$11F3B30F-2A8F-4BCE-AFA8-B64836B2FD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"155bb4f013062a791d541c25ca32b4e537ecc6d3","datavalue":{"value":{"entity-type":"item","numeric-id":5058215,"id":"Q5058215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$FDCD06B9-E6FA-4450-93B3-F914164CDAE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1626700e15228b9d634aea4fbfcf2bca11528da","datavalue":{"value":{"entity-type":"item","numeric-id":2707854,"id":"Q2707854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$A1D37A20-D740-44DF-A1D4-4BEAD8876171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d35ab81cabaf95bc563e9fb08a1e3335319aee","datavalue":{"value":{"time":"+2025-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6925531$97D1867B-98E1-418E-B37A-3C9A9ACD7F7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2d8ebed1b6f42cca1ee528bef338690d5c73bea","datavalue":{"value":"This paper deals with linear recurrence (or C-recursive) integer sequences. The main result is a constructive method to produce a closed form expression of the \\(n\\)-th term by using only basic arithmetic operations on integers. The method is based on the generating function \\(\\mathrm{GF}\\) of the sequence from which it is possible to extract directly a given coefficient when applied to a suitably chosen rational number. The general expression is of the form \\N\\[\\N\\left( \\left\\lfloor b^{n^2} \\, \\mathrm{GF}(b^{-n}) \\right\\rfloor \\bmod b^n \\right) - c^{n+1}\\N\\]\\Nwhere \\(b \\geq 2\\) and \\(c \\geq 0\\) are fixed integers. In the case of a nonnegative sequence, it can be simplified by setting \\(c=0\\). According to the authors, previously known methods typically give much larger expressions.\\N\\NThey provide many examples which are mostly Lucas sequences of positive or negative discriminant. In the particular case of the Fibonacci numbers \\(F_n\\), they find that \\N\\[\\NF_n = \\left\\lfloor \\frac{2^{n^2+n}}{2^{2n}-2^{n}-1} \\right\\rfloor \\bmod 2^n\\N\\]\\Nas soon as \\(n \\geq 2\\). This formula does not involve any irrational numbers like \\(\\sqrt{5}\\) but implies dealing with large integers like \\(2^{n^2}\\), which may also induce a practical limitation to its use.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6925531$9B8844DA-81CC-4BA0-9864-77589277EAA1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"830d392818520975f7578c06b7645d3dcb540f78","datavalue":{"value":{"entity-type":"item","numeric-id":386495,"id":"Q386495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$7C0D18BB-60C1-44BE-9876-CEE052CC7561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925531$A13FA06F-5DE0-4F04-9637-78341D6A3F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925531$D46CC640-80B5-415D-AF84-1DAD24A83FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b63b076611a25e411b6b96c6f43e90d203e6bb05","datavalue":{"value":"39A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925531$64BB6931-6CC4-474B-BB07-DF9B023AD9E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"373ee8495dd9f950a92b55742f43c40e3d737f44","datavalue":{"value":"8097795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6925531$6183C3BD-60A3-45E7-82A5-6B56545271C6","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":"Q6925531$2851BC9C-008F-49AA-858E-7CE1557C8B91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"029b262ced41856f000733daa984e96e802e4540","datavalue":{"value":{"entity-type":"item","numeric-id":4138787,"id":"Q4138787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$A429E8AB-0371-451E-831D-948E4CDF5542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f812c7b9bd9a14f2b7deb421d70fd49e2f789c0","datavalue":{"value":{"entity-type":"item","numeric-id":5410121,"id":"Q5410121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$F94A4B95-3535-40FE-B1E0-71E34B38D470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbed57047570d97d4afd4eabda171670dfd2346","datavalue":{"value":{"entity-type":"item","numeric-id":2703808,"id":"Q2703808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$228E77DC-6F95-442C-B9E5-8E7B2350B85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51647fcd55d1b278a2b3c98af3f297b6c8610f33","datavalue":{"value":{"entity-type":"item","numeric-id":2570990,"id":"Q2570990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$D1228112-523E-4BE2-9880-4318176C1090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70244cfeb05f710f45a4cdb714755369b4dd4ad","datavalue":{"value":{"entity-type":"item","numeric-id":4643750,"id":"Q4643750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$8D8A824F-BFC2-4076-B13F-AAA06C7138D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f9b31d0f2a86895b37b4aef5ad165c299c1d73","datavalue":{"value":{"entity-type":"item","numeric-id":5917593,"id":"Q5917593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$CF061F15-6FFD-4E51-B4DF-BF7129B7D094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ba1e150a6214ce38e6d917224fbf9f5c8fe27a","datavalue":{"value":{"entity-type":"item","numeric-id":2100068,"id":"Q2100068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$95E0A540-2FB8-49AC-A543-40D4C3D9F1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67de4beac7d3eebff577ce097046cdf6119b9dce","datavalue":{"value":{"entity-type":"item","numeric-id":4815630,"id":"Q4815630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$AB0D4947-D288-43D5-AFED-140C535DED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f9c7afc83573ea657dc7ed4a71c3ddc615c905","datavalue":{"value":{"entity-type":"item","numeric-id":621894,"id":"Q621894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$1C3C6B03-852A-4D8F-97AF-4E71DDEA2075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb1630f96182604ad37b19a9941b69d3b5a557","datavalue":{"value":{"entity-type":"item","numeric-id":5957131,"id":"Q5957131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$CE09529A-19A2-4499-9A13-D836662824A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0ca271064e0ad8dc87f73799c5cbca0edeb61c","datavalue":{"value":{"entity-type":"item","numeric-id":4957824,"id":"Q4957824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$74381B56-8EC2-467E-B92A-189909B05EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a71c648c1cf14f9b284163603c133e6ebfd476","datavalue":{"value":{"entity-type":"item","numeric-id":2776813,"id":"Q2776813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$4D539AE8-3EF3-4D6B-8971-D0977E77D3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f70e50e1859c1c6c6b3c98c3cbc5c8cd9277d5","datavalue":{"value":{"entity-type":"item","numeric-id":4339320,"id":"Q4339320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$449392C7-24DC-4D85-93C8-A38D9EF04238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c559cff1403e0793b3a4b9d77ebc0757f652ec","datavalue":{"value":{"entity-type":"item","numeric-id":5244925,"id":"Q5244925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$1D4C959C-3988-4975-B716-0159BD0E4854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c4ec75eb1df7410ececc1deecb107ec91c8a62","datavalue":{"value":{"entity-type":"item","numeric-id":4875364,"id":"Q4875364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$C47162F4-D53B-478F-81BE-90FAB2ECE56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1789058f2cbb8fa786cb524819818b5b8e8f686e","datavalue":{"value":{"entity-type":"item","numeric-id":7005498,"id":"Q7005498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$974046E3-E855-4BBB-8DC0-96329803D97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe134bded1e80b26a2d9036a5e26f2fccd2df4ed","datavalue":{"value":{"entity-type":"item","numeric-id":6933219,"id":"Q6933219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$C8C2CBE7-7984-4115-B203-88978615EA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460e5e942a63d2f0323094ecbe0ba0f07551c2d4","datavalue":{"value":{"entity-type":"item","numeric-id":6909897,"id":"Q6909897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$23BCE01D-37DF-42E0-B9FC-BADA08B0D4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e29ac01bbce7a408399c21a4b5037401fb64ac","datavalue":{"value":{"entity-type":"item","numeric-id":492025,"id":"Q492025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$E06631C8-E72D-41F4-A03A-9C06929AE1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d2eee638ffadd97c9833404e9d24df34a0b3a0","datavalue":{"value":{"entity-type":"item","numeric-id":4552275,"id":"Q4552275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$C814DAD8-1C9C-49A8-AB7B-E759D6CF91EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e384d03f44eef8a204a38db8d509db7bfaeb30","datavalue":{"value":{"entity-type":"item","numeric-id":3376041,"id":"Q3376041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6925531$A542A417-BE27-4E75-8CB8-4EE636B3EBC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the representation of C-recursive integer sequences by arithmetic terms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_representation_of_C-recursive_integer_sequences_by_arithmetic_terms"}}}}}