{"entities":{"Q1283497":{"pageid":1294247,"ns":120,"title":"Item:Q1283497","lastrevid":43001662,"modified":"2025-07-16T18:57:04Z","type":"item","id":"Q1283497","labels":{"en":{"language":"en","value":"Zeros of linear recurrence sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1275774"}},"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":"Q1283497$71026232-C528-4C4F-A141-7B848F7DB92C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1af4c859c8995affd0620cf21c6195594345a72","datavalue":{"value":{"text":"Zeros of linear recurrence sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283497$EEBD9DB2-ABBE-47FD-BFD0-192890477798","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dfe6fbfd849570b778f51b652d0c884d21b53a9","datavalue":{"value":"0926.11019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283497$01E762E1-8B42-4B13-A4C3-C466075B1194","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89c67034fea57ea36bb1070340e409ca6dbadb6d","datavalue":{"value":{"entity-type":"item","numeric-id":674563,"id":"Q674563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283497$98D276C6-A602-4DB4-A533-4D25CC4E10F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c5fa69607d0bdcedd24f73dda7cae93a77d0018","datavalue":{"value":{"entity-type":"item","numeric-id":194752,"id":"Q194752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283497$9130D6BA-447B-4FF4-BC3B-621ADA4A15EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d16ee84e56f50c869ec313789f166ad30e7c0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":6480963,"id":"Q6480963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283497$4CAB174F-2CA5-48F7-8E2A-46CE803CBB0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ccf4732529e8c1929b9b7c946ba3218942108f00","datavalue":{"value":{"entity-type":"item","numeric-id":167493,"id":"Q167493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283497$85C1BADD-86E8-4F99-AF71-5CF70C3BA9E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f29977b3c78240439e6d7adfdac0711f36ba14f","datavalue":{"value":{"time":"+1999-11-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":"Q1283497$2F24A532-F9E4-4224-A08F-E74727DA68D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51ce444d577bae439f80e0304a4082c6d3a5250f","datavalue":{"value":"Let \\(f(x)= P_0(x) \\alpha_0^x+\\cdots+ P_k(x) \\alpha_k^x\\) be an exponential polynomial over a field \\(\\mathbb{K}\\) of zero characteristic. For \\(i=0,\\dots, k\\), \\(0\\neq P_i\\in \\mathbb{K}[x]\\) and \\(0\\neq \\alpha_i\\in \\mathbb{K}\\) such that for each pair \\((i,j)\\) with \\(i\\neq j\\), \\(\\alpha_i/ \\alpha_j\\) is not a root of unity. Further, let \\(\\Delta= \\Delta(f)= \\sum_{i=0}^k (\\deg P_i+1)\\). The sequence \\((f(n))_{n=0}^\\infty\\) is a nondegenerate recurrence sequence of order \\(\\Delta\\), and every such sequence of elements of \\(\\mathbb{K}\\) can be represented by an exponential polynomial as given above.    This paper is concerned with the study of \\(x\\in \\mathbb{Z}\\) for which \\(f(x)=0\\), in particular with the number of such solutions. According to an old conjecture, this number is bounded by a function that depends on \\(\\Delta\\) only. After a brief discussion of the known facts thus far, the paper proceeds by stating the main result. A partition of \\(\\{\\alpha_0,\\dots, \\alpha_k\\}\\) into subsets \\(\\{\\alpha_{i0},\\dots, \\alpha_{ik_i}\\}\\) \\((1\\leq i\\leq m)\\) is introduced that induces a decomposition \\(f= f_1+\\cdots+ f_m\\), so that for \\(i=1,\\dots, m\\), \\((\\alpha_{i0}:\\cdots: \\alpha_{ik_i}\\in \\mathbb{P}_{k_i} (\\overline{\\mathbb{Q}})\\), while for \\(i,u= 1,\\dots, m\\) with \\(i\\neq u\\), the number \\(\\alpha_{i0}/ \\alpha_{u0}\\) either is transcendental or else algebraic with not too small a height. It is shown that for all but at most \\(\\exp (\\Delta (5\\Delta)^{5\\Delta})\\) solutions \\(x\\in \\mathbb{Z}\\) of \\(f(x)=0\\) it is true that \\(f_1(x)= \\cdots= f_m(x)= 0\\). In particular, this result says that the conjecture can only fail when all \\(\\alpha_i\\) belong to the algebraic closure of \\(\\mathbb{Q}\\) in \\(\\mathbb{K}\\).    PS: After the paper was written, the conjecture was settled by the second author [\\textit{W. M. Schmidt}, The zero multiplicity of linear recurrence sequences. Acta Math. 182, No. 2, 243-282 (1999)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283497$702F814D-4231-4470-84CB-5F4EE9E89287","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb53c2898dd810bd789e35be1423c105bfa6cc8c","datavalue":{"value":{"entity-type":"item","numeric-id":1051671,"id":"Q1051671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283497$CCCF4D66-A5BD-4D1D-989C-0B40A58DEEDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5c1bc0c62610848362f0e1b120e8f734298f7305","datavalue":{"value":"11D61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283497$4479C1DE-18A9-4284-AA1E-434B4FEA8948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283497$545C80E9-49D0-4FB1-976A-387B500C3936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06e2378f0cfd7edab1dc6c46cede02f8bfbf2e17","datavalue":{"value":"1275774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283497$654769AE-F2B1-4831-A0CF-1818307FDF43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23bf06fc407de29804d224503b35770876145d06","datavalue":{"value":"exponential diophantine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283497$0F12E279-17F5-4C91-9933-AF0B9E677B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94d3f154fa38bf23c0c88c1c3862e171ce15114","datavalue":{"value":"exponential polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283497$AEAA6F4A-6DE1-42D7-A727-CCB3DAE5EB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c60fa03692a5494ebb6bea1ac6a0f2c380994c","datavalue":{"value":"recurrence sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283497$7CE00C7B-ED61-4AEC-8A68-B298829DA4D4","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":"Q1283497$DB5216CC-FCC7-438C-A853-78BD60F0EF5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"228ca2a7dcbb9d85704c98bc5dcec2ef10d12171","datavalue":{"value":"https://doi.org/10.1007/s002290050136","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283497$CDE07CC2-DA64-4AD1-BB04-6570200AC7F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5b9673c7cd8452215503edb46828e41db135a56","datavalue":{"value":"W2078078552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283497$F3C43C5D-9A4E-4645-A27B-5DDC3F2F4EC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdcba265018cda772a68dd9422008e1010cd74ed","datavalue":{"value":"10.1007/S002290050136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283497$EFE72A9B-5CA6-4864-9234-3081B025CBA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4500f4d45dd4bd01f708614855cb5058ecd909","datavalue":{"value":{"entity-type":"item","numeric-id":2714159,"id":"Q2714159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$BB271FF1-445F-4CB8-A58C-1204C72002CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa3415a39866178319ca77fd2093420f3bd3686","datavalue":{"value":{"entity-type":"item","numeric-id":4398271,"id":"Q4398271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57baf0ba65ffb86a4001cd282ff572ddbab7101","datavalue":{"value":{"amount":"+0.985978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$1FB915B6-36A6-4FB0-817E-DD1779666664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05032f52bd84559d39b609553f89334b53c59c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3083992,"id":"Q3083992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9630c3c87be007065ebac6d8ca92d8c091ccc3b9","datavalue":{"value":{"amount":"+0.98188245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$63CA3E49-72D2-4B6A-9C7E-65CEBBF674C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3354c2ca5948373cc1409d5a24e5ee1244c4a88f","datavalue":{"value":{"entity-type":"item","numeric-id":3717120,"id":"Q3717120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9630c3c87be007065ebac6d8ca92d8c091ccc3b9","datavalue":{"value":{"amount":"+0.98188245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$62444508-E9DB-4E29-9A25-C4281B62C1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aaf5c321199cc2195f702c73b4d3b5ecf79ef6b","datavalue":{"value":{"entity-type":"item","numeric-id":5202237,"id":"Q5202237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75bc1d6ac39e2b4c55e27e18f22a6c690363823","datavalue":{"value":{"amount":"+0.97048974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$59E10A6D-9580-4F9C-A184-91E0FA97D103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba95a5b22d6c6122c16fa5265f8478e3e0944f4","datavalue":{"value":{"entity-type":"item","numeric-id":1588913,"id":"Q1588913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e80c806cff15ad2c69fa6b6f1620c9f16e81d7","datavalue":{"value":{"amount":"+0.9517108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$D2478AAB-55FD-482A-9632-A7631F3106B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e1d210726bc7f7f16c565e821a0ae2007eb6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1977798,"id":"Q1977798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0133adb76a87879cedca10c9aeebeee944523cee","datavalue":{"value":{"amount":"+0.9224334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$E3177C68-60F3-462C-A682-BAD7867C4886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee0b629aba46d33894e610052c2747248ffbde7","datavalue":{"value":{"entity-type":"item","numeric-id":1077447,"id":"Q1077447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d698420c2606169fbb46178c0dfa6c4c78ff46","datavalue":{"value":{"amount":"+0.92031986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$4737A787-25F4-4AD6-8D49-2A354FD80C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b984f2c1803cf5274dfe3dbf370c3a0e9aebc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5313543,"id":"Q5313543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9008cbfeacc46f7eb129cf6b2a595c45d58e38e","datavalue":{"value":{"amount":"+0.9130448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$46DBA390-DB65-4967-A8D8-D0D9D12659C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af29496acd62d3549a8fcb86170175434e530eea","datavalue":{"value":{"entity-type":"item","numeric-id":4917867,"id":"Q4917867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6e270cdd7b8177ec2af2f2b3ed4676e1a28c2c","datavalue":{"value":{"amount":"+0.90734553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283497$5DB5CD31-7F07-46F6-8EF7-4A17DE436364","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1283497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1283497"}}}}}