{"entities":{"Q922580":{"pageid":924428,"ns":120,"title":"Item:Q922580","lastrevid":65435010,"modified":"2026-04-12T02:34:05Z","type":"item","id":"Q922580","labels":{"en":{"language":"en","value":"Some remarks about Fibonacci multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4168761"}},"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":"Q922580$7E466E9B-065B-4B67-9FE1-3E773CB65641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9d9ca7d03f92d2f7ea233e5f75947d9e74cc6e6","datavalue":{"value":{"text":"Some remarks about Fibonacci multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922580$E31B838C-FD24-4AF5-A871-6FA7421868DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bcc99bb236d8826a181c88c1564eb1c10020044","datavalue":{"value":"0711.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922580$7EA359AE-97FA-4F84-9313-16F33BCC2943","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e80a4a522705dc31f137e40802350760ac925a5b","datavalue":{"value":"10.1016/0893-9659(89)90078-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922580$0949565D-F92E-447C-824E-DFAEF8102E0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65627ea4481c880ccc5a33b26fc6f31d9c8ed7e4","datavalue":{"value":{"entity-type":"item","numeric-id":199312,"id":"Q199312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922580$1EBD04AF-1B7B-4098-BA81-35CAE6E80365","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922580$CE55F732-9CB6-4C48-BC50-B3740157FB3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q922580$CE72EB0A-2548-4B3D-964C-150425D1C76F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"484ad20eb20b721d14d08968c26a9907308ebebe","datavalue":{"value":"The Fibonacci sequence is defined recursively by the formula \\(F_{i+2}=F_ i+F_{i+1}\\) for \\(i\\geq 0\\) with \\(F_ 0=0\\) and \\(F_ 1=1\\). If n is a natural number it is well known that n has a unique ``Zeckendorf'' representation of the form \\(n=\\sum^{N}_{i=0}d_ iF_ i\\), where \\(d_ i=0\\) or \\(d_ i=1\\) and \\(d_ id_{i+1}=0\\) for all i, and where \\(d_ 0=d_ 1=0\\). If the Zeckendorf representation of m is given by \\(m=\\sum^{M}_{j=0}e_ jF_ j,\\) then \\textit{D. E. Knuth} [Appl. Math. Lett. 1, No.1, 57-60 (1988; Zbl 0633.10011)] has defined the circle product of n and m by \\(n\\circ m=\\sum^{N}_{i=0}\\sum^{M}_{j=0}d_ ie_ jF_{i+j}\\) and has proved that circle multiplication is an associative operation.    In the present paper the author establishes the associativity of circle multiplication by using an algebraic, as opposed to a combinatorial, argument. Thus, if Z is the set of finite sequences \\((d_ 0,d_ 1,...,d_ n)\\) where the \\(d_ i\\) are subject to the Zeckendorf restrictions given above, and \\((d_ 0,d_ 1,...,d_ n)_ X=\\sum^{n}_{i=0}d_ iX^ i,\\) then circle multiplication corresponds to ordinary multiplication modulo the rule \\(X^ i+X^{i+1}=X^{i+2}\\). Since the author proves that any element of the ring \\({\\mathbb{Z}}[X]/<X^ 2- X-1>\\) has at most one representation of the form \\((d_ 0,d_ 1,...,d_ n)_ X\\) and that the set of these representations is closed under multiplication, the associativity of circle multiplication follows immediately.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922580$F7D8F18E-D4BA-4A90-9F8D-C0E803CEA667","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922580$3A38F201-D516-45FA-BCFF-666587EB4048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d0952bb2a3066a5fb34a2b20ff5664b6749ed","datavalue":{"value":"11A67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922580$7A97C567-444B-4DC0-8448-1C6861D6AC0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3466de2fc52cb3223b9c84d5fc54ef7fadffe7d0","datavalue":{"value":"4168761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922580$BD9A8BF7-8D36-4E19-9CE3-251FE3872BCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bef8ffcb0d10abcf22c550b49d475b06fb9d6b0","datavalue":{"value":"Fibonacci multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q922580$235B0824-527F-471D-98C2-F7B648A655D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675ecf35e79916de95f29aaf7090494b6694eb90","datavalue":{"value":"Zeckendorf representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q922580$747B00E5-E2DB-4437-8FAD-279304E47E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"139b289b4dd684c4e1012bdab9561499f7bd9aea","datavalue":{"value":"associativity of circle multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q922580$2ACDDD97-F437-45A7-B8F8-3136D34DE6CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d00d1cd204d312f0a37cda814c36a8a2639e11ee","datavalue":{"value":{"entity-type":"item","numeric-id":1063053,"id":"Q1063053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922580$CD6CED89-03B0-48D6-A2FA-A5DD2F6D461E","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":"Q922580$28EDA46E-55C2-4B97-A2CE-614B9901275D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1df3d562eaecbb95a7998a4fec4c776e218b62e","datavalue":{"value":"https://doi.org/10.1016/0893-9659(89)90078-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q922580$3A6742D3-595B-4651-8E82-99FE8478A14C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bfcbd258ab1faf5c1174e7b40608a41b655f164","datavalue":{"value":"W2047242165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922580$78DA770F-42B1-4F19-81AF-17FEE27BFC3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c6d19b3006a984c780c26c84b26a81207d0708","datavalue":{"value":{"entity-type":"item","numeric-id":1095961,"id":"Q1095961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922580$FC4C2FC8-02A6-48BC-861D-9011F40CEB81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9d2b5460c9b5df28e5cadbb9ac65837c8992c1","datavalue":{"value":{"entity-type":"item","numeric-id":1095961,"id":"Q1095961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892403c0c0d3aabff6bd51e049be46757032b143","datavalue":{"value":{"amount":"+0.920295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$3D1A466F-42E3-41D3-8B8D-4D1FEB0C840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d5f70b1bd8ebcc9c809fb337f3be0fc4f7a746","datavalue":{"value":{"entity-type":"item","numeric-id":1334832,"id":"Q1334832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610e9c782a998ed5c43fb1779e1de443df645780","datavalue":{"value":{"amount":"+0.8011726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$E1B2A92F-DAE6-456D-BEC4-9E1B9FF89753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595d5d202d9352cbd3c25d8a790ed6cebc9707f1","datavalue":{"value":{"entity-type":"item","numeric-id":2777493,"id":"Q2777493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60685ddcaf773c71b6aefdd69bab694f7598748","datavalue":{"value":{"amount":"+0.72862613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$62070D77-976C-42FD-B107-AC4EEC3861A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8493a3205b158f8910561d0ffec3993b2dc68def","datavalue":{"value":{"entity-type":"item","numeric-id":4654187,"id":"Q4654187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b21613a68f26e6bb42e6cfe08b4a4d87c69e97","datavalue":{"value":{"amount":"+0.71312773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$084CF5EF-B728-4D5F-9D30-921828816394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9c373512b256f02e6c80590751484a0fb60e88","datavalue":{"value":{"entity-type":"item","numeric-id":4839853,"id":"Q4839853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7736d1a6ccf2b2ed0503b7eb1b0bda9679d48868","datavalue":{"value":{"amount":"+0.7099323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$673E6743-A79C-49FD-BFB2-87FAB674DC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d014cb06515139390e77ba977b8bb224bdf07ca","datavalue":{"value":{"entity-type":"item","numeric-id":1861836,"id":"Q1861836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbc940e00ac9a53f625ada7f2b6d92e8854aa41","datavalue":{"value":{"amount":"+0.6919137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$D7B28332-A495-4DFF-B572-D5418299E510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd10c3f7b8299e057f0bae33ebab183c2eafba5","datavalue":{"value":{"entity-type":"item","numeric-id":5696251,"id":"Q5696251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a766d4c4767e281c2aa4d6f5e23eb08998b9988","datavalue":{"value":{"amount":"+0.6778207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$D956F2E4-8EC3-41EF-B8E8-813AC0FC4A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad2dadcdcaf335b400edad9c8ae0e28e4e6e499","datavalue":{"value":{"entity-type":"item","numeric-id":4206803,"id":"Q4206803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73091194640d540edf7609ebd81ba18986b2ab7","datavalue":{"value":{"amount":"+0.6662447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$1C652495-B446-46BD-8DB4-CED8ED3BD718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f324a2be46780ca429f3da67cc2014556fda367","datavalue":{"value":{"entity-type":"item","numeric-id":4519622,"id":"Q4519622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fa06628a24bc2ff8840226803dd0d17bef0700","datavalue":{"value":{"amount":"+0.6639925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922580$5974DC36-A4CE-4F0E-B24D-B87C9C0B04D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some remarks about Fibonacci multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_remarks_about_Fibonacci_multiplication"}}}}}