{"entities":{"Q1073822":{"pageid":1084574,"ns":120,"title":"Item:Q1073822","lastrevid":69809640,"modified":"2026-04-13T09:32:49Z","type":"item","id":"Q1073822","labels":{"en":{"language":"en","value":"Number of prime divisors of recurrence sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3946215"}},"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":"Q1073822$0DB186BF-F889-496A-B35F-AF599DA69EEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b69962af50ba6bb559b4ee660d257d589752a72","datavalue":{"value":{"text":"Number of prime divisors of recurrence sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1073822$D834E218-5A13-4071-AC54-4CD93FFFB277","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f43952207a1f7714909030ee5af121df41c4ddda","datavalue":{"value":"0589.10013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073822$E762C4B9-9D69-41ED-B688-78A0E42EBA32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8942a6f18de00ca8f0bdd35ebd7fff381c474e2","datavalue":{"value":"10.1007/BF01137461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073822$D74F7304-091F-442E-87CE-5939F5446BE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073822$D8137723-C889-4C1F-8496-BC35366B7843","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1073822$B295FE81-BE58-4926-88DE-FC6C1670EA09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"988581127c3de71bb201196dedce577f5b36126a","datavalue":{"value":"Let u(x), \\(x=1,2,...\\), be a linear recurrence of integers of order n (\\(\\geq 2)\\) defined by \\(u(x+n)=a_{n-1} u(x+n-1)+...+a_ 0 u(x).\\) For a natural number n let \\(Q(N)=q(u(N)),\\quad \\omega (N)=\\nu (\\prod^{N}_{x=1}u(x))\\) and \\(P(N)=q(\\prod^{N}_{x=1}u(x)),\\) where q(m) and \\(\\nu\\) (m) denote the largest prime divisor and the number of distinct prime divisors of m, respectively. Among others the author proves: if \\(u(1)=0\\), then \\(\\omega (N)\\geq c\\cdot N^{2/n}\\cdot \\log^{- 1} N\\) and \\(P(N)\\geq c\\cdot N^{2/n}\\) for every N, furthermore \\(\\nu (u(N))\\geq c\\cdot \\log N/\\log \\log N\\) and \\(Q(N)\\geq c\\cdot N^{2/n}\\) for infinitely many N (c is a positive constant depending only on the sequence). The results can be applied to the sequences of numerators and denominators of convergents of certain quadratic irrational numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073822$D70237C2-88F2-4C98-90CD-4C361DC25E54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073822$6E97EFF8-C7E4-4B47-B7C5-3BD8C6F21EB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc3d62b04d502c27d23456d8ec57599be5f08cd7","datavalue":{"value":"3946215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073822$6FF11242-8418-4722-98C4-8D55794DECFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e67b1c12be0c27b92cb3751d4f2a1c54be8688","datavalue":{"value":"linear recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073822$923AF768-E3D8-49C9-AEED-195C504D708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3343c61f0171aac138486006216aafebe07008e","datavalue":{"value":"largest prime divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073822$AFE51365-B7B6-46EF-9C4D-E77ADF2A2FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f19be485330360bd395b280f68ddd5499faf2e","datavalue":{"value":"number of distinct prime divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073822$2E5FA84E-196F-410C-8768-FE6DF418755F","rank":"normal"}],"P16":[{"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":"Q1073822$E1BBC5A5-D309-4DCB-9CDF-7E4E5306E031","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0e0fcf62726bb42b6f4114d1eaab28f4a4922bd5","datavalue":{"value":{"entity-type":"item","numeric-id":213633,"id":"Q213633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073822$1A54BCDB-3560-4F54-8236-E4989AD4F006","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":"Q1073822$C6A7EBBF-5DEB-4131-A96A-9F4362E0B6AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8cb9609fa4b3404bb4169ed06f91ec5f704be","datavalue":{"value":{"entity-type":"item","numeric-id":2652258,"id":"Q2652258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073822$04BA9610-7438-495F-9043-C7AE09AF0F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3cb296c6c502144434ca4a9ca3f0800ba7fcc5","datavalue":{"value":{"entity-type":"item","numeric-id":5646984,"id":"Q5646984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073822$A11CEE9E-EB0B-4450-9D23-45E38E8D2E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc361be29f52b92b8f0a8217fa20828f3be9ea8","datavalue":{"value":{"entity-type":"item","numeric-id":4117867,"id":"Q4117867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073822$9D1F299C-DEDE-41A0-B19C-C52B512C826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c0a2062e7b333ea7cf5ee9a777ae22454e0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":5546028,"id":"Q5546028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073822$93498AD6-5507-4CA4-99AF-96D2081A3FBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e747141e6f6d7b1b7820dcde34de5bf683e2b88e","datavalue":{"value":"https://doi.org/10.1007/bf01137461","type":"string"},"datatype":"url"},"type":"statement","id":"Q1073822$01D56DD7-ABCA-42CA-8BD0-A9874A79EFA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1d1595f7ec53ca11424c668233a8339828bafa8","datavalue":{"value":"W2004108068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073822$1862539D-6C03-4CC3-94BC-6945D453D0C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afdb0e5482476a816b431b3ac3c206c330b15392","datavalue":{"value":{"entity-type":"item","numeric-id":3773941,"id":"Q3773941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf96e56fd1f37d28ac992489cf13e0c87feef50d","datavalue":{"value":{"amount":"+0.9355368614196776","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":"Q1073822$A8CC5154-53F9-4A49-9CFD-28C53A1048F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4733ddf3d5c78909a885a2d07fe358d32ba633","datavalue":{"value":{"entity-type":"item","numeric-id":3773939,"id":"Q3773939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6fa4b9bdb19336d56993f29a107070caa21f40","datavalue":{"value":{"amount":"+0.8609974980354309","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":"Q1073822$D9317048-4673-4004-967B-A8A71E28A130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0495a1ec01e6b0890dc29324af49f2e427a5138b","datavalue":{"value":{"entity-type":"item","numeric-id":3720661,"id":"Q3720661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a0ec1bef2cbba05f8f6f96d3ba1ece2b9902db","datavalue":{"value":{"amount":"+0.843628466129303","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":"Q1073822$6D4B4700-B5EE-40ED-AAB4-22AD94CBF7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bedd1e71c8741c2a619f8abb90008ee80f4ec65","datavalue":{"value":{"entity-type":"item","numeric-id":3204543,"id":"Q3204543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b93a060f27105de7260fa47adbe56cd2a899deb","datavalue":{"value":{"amount":"+0.838523268699646","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":"Q1073822$790D6901-5A50-4E92-8E5B-BCD351195B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826629cbe6bbf17a148a412e3e741d70604b4fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4837767,"id":"Q4837767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5a42e9081125ef85a83448e67b399f2358db51","datavalue":{"value":{"amount":"+0.8383503556251526","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":"Q1073822$097C405B-2FA5-475C-9C9B-A0B247F9ED23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Number of prime divisors of recurrence sequences","badges":[]}}}}}