{"entities":{"Q996205":{"pageid":998053,"ns":120,"title":"Item:Q996205","lastrevid":65917263,"modified":"2026-04-12T06:15:18Z","type":"item","id":"Q996205","labels":{"en":{"language":"en","value":"Nontrivial lower bounds for the least common multiple of some finite sequences of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5190749"}},"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":"Q996205$56EDB82F-742C-4AAD-9C7C-B1CBE98FC385","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aecfcf674024791d5376aa11b9f7f09f6ce64c53","datavalue":{"value":{"text":"Nontrivial lower bounds for the least common multiple of some finite sequences of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q996205$A7934569-42A3-4276-AA31-14EC0BB41D12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5d023a0fcac616640e3c8ae9019c3ab6af9bd14","datavalue":{"value":"1124.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996205$A404866B-7F3A-4F10-B66E-5CEF4D5A0E54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a24db694c2b434b1d8d518849fa96fdf4fb43f61","datavalue":{"value":{"entity-type":"item","numeric-id":784230,"id":"Q784230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996205$5C5E67EF-07C3-4FD2-B5F1-1D0454D6FC94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996205$269C3348-6C55-4470-8CC5-575EB4DC0FAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c718727a3e2831163d44c7be32819738175b08e1","datavalue":{"value":{"time":"+2007-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q996205$38F957B7-8F51-44E4-9FE5-8FD64CA5A5B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c5c90338af6424e1df0705a4c47ae960c3e1969","datavalue":{"value":"https://arxiv.org/abs/0803.0290","type":"string"},"datatype":"url"},"type":"statement","id":"Q996205$73214A31-F145-4314-A492-0BEE00F82C07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4897a9081cd0d65aca18f6c429fc6f6387dd1a45","datavalue":{"value":"Given a finite sequence of nonzero integers \\(u_0,\\dots,u_n\\), the author gives effective bounds for their least common multiple. For example, Theorem 3 shows that if \\(u_0,\\dots,u_n\\) is a strictly increasing arithmetic progression of nonzero integers, then for any non-negative integer \\(n\\), \\(\\text{lcm}\\{u_0,\\dots,u_n\\}\\) is a multiple of the rational number \\({{u_0u_1\\ldots u_n}\\over {n!(\\text{gcd}\\{u_0,u_1\\})^n}}\\). The author also shows that this lower bound is optimal in some cases. When \\(u_0\\) and the difference of the progression \\(r\\) are coprime he shows that this number is \\(\\geq u_0(r+1)^{n-1}\\). He also gives lower bounds for the case when \\((u_n)_{n}\\) is a quadratic sequence; i.e., is the set of the consecutive values of a quadratic polynomial. For example, he shows that \\(\\text{lcm}\\{1^2+1,2^2+1,\\dots,n^2+1\\}\\geq .32(1.442)^n\\). The proofs are elementary.   Reviewer's remark. An asymptotic formula for \\(\\log \\text{lcm}\\{u_0,\\dots,u_n\\}\\) when \\(u_0,\\dots,u_n\\) is an arithmetic progression is due to [\\textit{P. Bateman}, A limit involving least common multiples, Am. Math. Mon. 109, 393--394 (2002; Zbl 1124.11300)]. For the case of quadratic irreducible polynomials \\(f(X)\\in {\\mathbb Z}[X]\\), J. Cilleruelo has recently shown that \\(\\log \\text{lcm}\\{f(1),\\dots,f(n)\\}\\sim n\\log n\\) as \\(n\\) tends to infinity. When \\(f(X)=X^2+1\\), he showed that the next term of the asymptotic expansion is \\(Bn+o(n)\\) and computed the constant \\(B\\). According to these results, the author's lower bounds are `effective' but of a much smaller order than the actual size of these numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q996205$A0CF1CAF-2F13-4CC4-9F15-9A2429FC5EA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996205$E6B4AC17-87E8-4088-9335-1187370679F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996205$05572A62-4A76-463D-AD59-7148B609E9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996205$AE8CE369-806A-4A43-A268-655C3822817A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"312fad06ead1f3503a84bf7814675ec9d957da34","datavalue":{"value":"5190749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996205$4201175C-0CCA-4FF3-B0D3-E002F7AEF31A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2c2062de5f19c527ccd12cf4042772b859b439d","datavalue":{"value":"least common multiple","type":"string"},"datatype":"string"},"type":"statement","id":"Q996205$17E25678-104B-49A7-8EE3-1FFB0E0395F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q996205$4BE9840B-F2D7-40B7-B61F-BFF65BCE34CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e884e70b487d3df83cd83c6001f685d4c9b43bfd","datavalue":{"value":"quadratic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q996205$CECCBB9D-3028-4667-8A07-B57682F805FD","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":"Q996205$977B28F9-EF0C-40AA-9F53-DFF80882910E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"834d1778810a07f35619112a00bba62c599f56de","datavalue":{"value":"W2964128110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996205$0FA4C4F7-0688-4C2E-B8B2-CED64A5CC4F7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"219ddc0afc92d13f1bbe285f5006dff6f9dad1af","datavalue":{"value":"Q57256073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996205$51463813-99EA-4978-949F-313F433ED0EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59431a6eef566c7dd576a8b538185628ad61169e","datavalue":{"value":{"entity-type":"item","numeric-id":5638382,"id":"Q5638382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996205$EF34AE3D-4FDB-4499-93A2-18024492782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996205$018B6ED7-0768-4C8C-A7FA-8AE01F60C71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ea4bea3a26dadd5db9b6838471e47c0188e088","datavalue":{"value":{"entity-type":"item","numeric-id":3957010,"id":"Q3957010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996205$B827AF78-4A22-4CF4-B37A-4CDD1F372FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43150ddd46c6eb70b15f92dd45ef41aab7d5beb1","datavalue":{"value":"10.1016/J.JNT.2006.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996205$054679F6-BC58-436F-9B09-2FCDAF854C40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872f60575acf6323f4cd369b0cd982c43cd47e53","datavalue":{"value":{"entity-type":"item","numeric-id":1949436,"id":"Q1949436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ce7e7c0107d5af30a8b403f1dff2a180d3ae2d","datavalue":{"value":{"amount":"+0.919940173625946","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":"Q996205$AF6BC27C-961C-471E-AFA0-7A151F6AA927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd538316dd5c56f85892149edd03541b230b4e53","datavalue":{"value":{"entity-type":"item","numeric-id":2573973,"id":"Q2573973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafcaeba08abc5b7c2e6f16263c3f17ed389d68c","datavalue":{"value":{"amount":"+0.909213125705719","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":"Q996205$24899045-2D83-4FAF-A425-D4E618A3785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d651c415cda340c361d75ca2b844e04b81bf9096","datavalue":{"value":{"entity-type":"item","numeric-id":2925373,"id":"Q2925373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cac5744e8bf281433460730ebe9a4e961beba9","datavalue":{"value":{"amount":"+0.8870050311088562","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":"Q996205$8C03462E-FCE8-496F-B2B4-18BDB706D504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716480b1b8e19fcc8eca19e1d4993218fc906a9f","datavalue":{"value":{"entity-type":"item","numeric-id":512243,"id":"Q512243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de881a3fd7c55be0d9f7628b142ccaaf1ccacd66","datavalue":{"value":{"amount":"+0.8865460157394409","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":"Q996205$A53E5A12-23FD-4F6F-A771-8BC80200103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87d62aeb4dcf24445efff8a4533af3fed74bc83","datavalue":{"value":{"entity-type":"item","numeric-id":5856397,"id":"Q5856397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21504af20fc3b5cc772da59ea7996deca61bc4b4","datavalue":{"value":{"amount":"+0.8844274282455444","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":"Q996205$45ADFAAB-DE51-41AD-8A03-FD4E1A042CA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nontrivial lower bounds for the least common multiple of some finite sequences of integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nontrivial_lower_bounds_for_the_least_common_multiple_of_some_finite_sequences_of_integers"}}}}}