{"entities":{"Q5922389":{"pageid":8055591,"ns":120,"title":"Item:Q5922389","lastrevid":93657284,"modified":"2026-06-05T04:47:28Z","type":"item","id":"Q5922389","labels":{"en":{"language":"en","value":"An isomorphism between linear recurring sequences and algebraic rings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2514935"}},"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":"Q5922389$535AEAB7-C2D0-4D02-9033-1604D75F2C6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73839b97e2c6a9acaf22d704618d9bc345606222","datavalue":{"value":{"text":"An isomorphism between linear recurring sequences and algebraic rings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5922389$8B11F6D2-7A77-4A0A-97C6-1F45F56A1943","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4074df127422f89480430ad9e1ad50730f79c90","datavalue":{"value":"64.0104.01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5922389$B970BC4A-D0E6-4C62-BA82-DC8CDCE73EE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"247c68d665fb60ccc79bb2ad51fe3be0b0c80bd7","datavalue":{"value":"10.1090/S0002-9947-1938-1501967-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5922389$2AD2C52E-075E-465F-8CE4-5460435C8841","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a19b9cbda5fdb39dadb3ea7b25b1857f8b415d48","datavalue":{"value":{"entity-type":"item","numeric-id":909659,"id":"Q909659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$21D79D2F-7018-476D-9D23-DCDA81715E53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df8563a34b35a91e952c14424ba2e926e2255a87","datavalue":{"value":{"entity-type":"item","numeric-id":559399,"id":"Q559399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$0306121E-DC09-45A4-817D-9D8E43391180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f858b81427e0400eb7de4859b32f6d4c81a704f4","datavalue":{"value":{"time":"+1938-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":"Q5922389$09F9F6F5-4801-417C-8843-61FC67667C6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"837bc823bdc5d7374cf8536956606b25e619b1de","datavalue":{"value":"F\u00fcr eine feste nat\u00fcrliche Zahl \\(k\\) und feste ganze rationale Zahlen \\(a_1,\\ldots,a_k\\) betrachte man alle Folgen ganzer rationaler Zahlen \\(u_0, u_1, u_2,\\ldots\\), kurz \\((u_n)\\), die der Rekursionsformel  \\[  u_{n+k}=a_1u_{n+k-1}+\\cdots+ a_ku_n\\qquad \\text{f\u00fcr}\\quad n\\geqq 0  \\]  gen\u00fcgen. Ist \\(x\\) eine Unbestimmte, so l\u00e4\u00dft sich durch Zusammensetzung der Operationen  \\[  \\begin{alignedat}{2} &(v_n) &+&\\;(w_n) = (v_n + w_n),\\\\ &t(v_n)& =&\\;(tv_n) \\;\\text{f\u00fcr ganzes} \\;t,\\\\ &x(v_n)& =&\\;(v_{n+1}) \\end{alignedat}  \\]  offenbar zu jedem Polynom \\(g(x)\\) mit ganzen Koeffizienten die Folge \\(g(x)(u_n)\\) erkl\u00e4ren. Setzt man  \\[  f (x) = x^k - a_1ix^{k-1}-\\cdots- a_n,  \\]  so besteht zwischen den Restklassen des Ringes dieser Polynome nach \\(f(x)\\) und den Folgen \\((u_n)\\) eine eineindeutige Zuordnung, bei der allgemein der Restklasse des Polynoms \\(h(x)\\) die Folge \\(h(x)(w_n)\\) entspricht, wo  \\[  w_0 = w_1 = \\cdots = w_{k-2} = 0,\\qquad w_{k-1}=1  \\]  ist. W\u00e4hlt man f\u00fcr \\(h(x)\\) insbesondere das eindeutig bestimmte Element der Restklasse, dessen Grad kleiner als \\(k\\) ist, so erh\u00e4lt \\(x^{k-1}\\) in \\(h(x)\\) den Koeffizienten \\(u_0\\). Allgemeiner: F\u00fcr jedes \\(i\\geqq 0\\) hat in diesem Falle \\(x^{k-1}\\) in demjenigen Element der \\(x^ih(x)\\) enthaltenden Restklasse, dessen Grad kleiner als \\(k\\) ist, den Koeffizienten \\(u_i\\). Diese Zuordnung verhilft nun zu einer Anzahl von S\u00e4tzen \u00fcber die Teilbarkeitsverh\u00e4ltnisse der einzelnen Glieder der Folge \\((u_n)\\). Insbesondere interessieren die Periode von \\((u_n) \\mod m\\), d. h. das kleinste \\(\\tau > 0\\), zu dem es ein \\(n_0\\) mit  \\[  u_{n+\\tau}\\equiv u_n\\;(\\text{mod}\\;m) \\qquad \\text{f\u00fcr} \\quad n\\geqq n_0  \\]  gibt (speziell das System der den Potenzen \\(m = p^j\\) einer festen Primzahl \\(p\\) entsprechenden Perioden), sowie das kleinste dazu passende \\(n_0\\) (``numeric'') und mehrere anschlie\u00dfende Begriffe. (III 5 B.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5922389$1BA52110-8D23-45DE-B0E2-7F3DB5B6FC86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5bfb97a8aed3e995568771db8916c39f8debfed","datavalue":{"value":"2514935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5922389$126D5A6A-568D-4F1C-9C71-801A3C807F8B","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":"Q5922389$09464872-8BCC-4C91-8389-8D130A98F424","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f955a041571a83fd0d30c9180acf46754bde21b8","datavalue":{"value":{"entity-type":"item","numeric-id":4480932,"id":"Q4480932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$C42416C2-E80A-4F06-9514-AB8349336EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32dd62e68af5f6a9017de02dbfc66df3e1cf024","datavalue":{"value":{"entity-type":"item","numeric-id":5763317,"id":"Q5763317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$F4C5B3E0-6DC1-4900-B4C8-22A70CBB696E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3d7c6d7067af5b170658c1a0b2cbe319baeda5","datavalue":{"value":{"entity-type":"item","numeric-id":5765655,"id":"Q5765655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$9C553D8F-C5D8-4CA1-BBEF-4482781603B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3831055e54712e8c3f8d486cafe32f5efd9df5a","datavalue":{"value":{"entity-type":"item","numeric-id":4754664,"id":"Q4754664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$B7D55CC9-A9BD-4BB1-802D-6E1B022966D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9faa92d804e8152a31da3563680770844d20892f","datavalue":{"value":{"entity-type":"item","numeric-id":4480931,"id":"Q4480931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$04C32082-F8FB-4E9A-AC85-369C3FAA5C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56badfd262fca29c12e5fd58bd23354a02ffb4e6","datavalue":{"value":{"entity-type":"item","numeric-id":4759632,"id":"Q4759632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$2A922165-ABF6-4E51-AEEB-DF22DDC3A353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5194cf20d3c34e6df9fb0f7015afb7ab954cfe2","datavalue":{"value":{"entity-type":"item","numeric-id":2645812,"id":"Q2645812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5922389$1CCF0147-6251-4EF7-8771-FA04863DBEBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An isomorphism between linear recurring sequences and algebraic rings. (scientific article; zbMATH DE number 2514935)","badges":[]}}}}}