{"entities":{"Q1112081":{"pageid":1122830,"ns":120,"title":"Item:Q1112081","lastrevid":67031922,"modified":"2026-04-12T14:26:53Z","type":"item","id":"Q1112081","labels":{"en":{"language":"en","value":"Graham's conjecture under Riemann hypothesis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4077313"}},"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":"Q1112081$BF99BD9B-E32F-49D1-B88E-D7B874A2E125","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4eddd2446790744a6a81959199d115f1a206cc9c","datavalue":{"value":{"text":"Graham's conjecture under Riemann hypothesis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112081$4EB262C4-C39E-4492-8002-9B7EF990257E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b93e61d3fd48b65264c3e831116feed3faf00498","datavalue":{"value":"0659.10004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112081$45D90173-58A3-46A0-9FB7-95BD456BAEDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8902df44e1680bd0d6fa1a12e859159d4d1516d","datavalue":{"value":"10.1016/0022-314X(89)90053-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112081$AFF339BD-DD41-4B27-908B-82040348238F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9de851a910f8e8daca9acebabc969776be23b3","datavalue":{"value":{"entity-type":"item","numeric-id":189056,"id":"Q189056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112081$0B812D86-C22C-44E9-9691-4801B07E9A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a411f69dd1616cbce896531b679f5d4d835f0ec","datavalue":{"value":{"entity-type":"item","numeric-id":331060,"id":"Q331060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112081$877543E2-25A2-42BB-B765-854880981918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd80c4f8a7c88a4bd018de319af16d97fbbd474","datavalue":{"value":{"entity-type":"item","numeric-id":177021,"id":"Q177021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112081$09BE237E-9CD8-4277-B408-74255691F453","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":"Q1112081$838DE096-119C-4555-87F2-F81BA022C435","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":"Q1112081$1715C391-F0B2-4AEB-97CB-D1A1DD5D3B07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80c9db7469eb2bd51c054950bfba2045ddd307da","datavalue":{"value":"R. L. Graham raised the question whether \\(_{1\\leq i,j\\leq n}a_ i/(a_ i,a_ j)\\geq n\\) for every chain of integers \\(0<a_ 1<a_ 2<...<a_ n?\\) The third author [J. Number Theory 27, 33-40 (1987; Zbl 0629.10003)] proved that the statement is true for all large n. However, an effective bound \\(n_ 0\\) for n was not given. In this paper, the authors give a bound for \\(n_ 0\\), namely, \\(n_ 0=10^{70}\\) assuming the truth of the Riemann Hypothesis. They achieve this by bounding six inequalities arising in Zaharescu's work. To this end, they prove certain inequalities, under Riemann Hypothesis, for \\(\\psi\\) (x), \\(\\theta\\) (x) and \\(\\pi\\) (x) which are of independent interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112081$352986B3-DCEE-4DD7-9A25-164634D20F89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112081$93675852-A093-453C-8F55-CF1244A99C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112081$31EF1C6D-3D0D-4803-8474-10B978CF95C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3b923f3d912dc1051cf9e5ece2db27c9e5e0492","datavalue":{"value":"4077313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112081$D18C6393-2F0E-4168-A3D1-AF11D5EFCFC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112081$B74FEB1D-227C-4083-9B2F-A1DBE690B252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b3b4bb13ea4ed42640a3169e2c49e5f056af82c","datavalue":{"value":"Riemann Hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112081$5A5FE1E6-0A6E-497E-B793-A835B5DC1D04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59d7b42648b29475a96e7ec756967c607cff4927","datavalue":{"value":"Q123123523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112081$5C659EC9-67C1-4F06-A486-F2438A8721DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d1e706cd273e55190fd520ae998bb68f702b73a","datavalue":{"value":{"entity-type":"item","numeric-id":1254262,"id":"Q1254262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112081$9E01869E-2A74-4ED0-AA29-0C7D4C75949C","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":"Q1112081$7840AA0F-2EA7-4D64-9656-B9E953FE5B10","rank":"normal"}],"P223":[{"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":"Q1112081$2FDCF248-ED94-431D-8540-065767F95C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdba607cc3a28114c6291ca15f21dcda933d1f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5661970,"id":"Q5661970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112081$EFACE977-A1DB-4A0F-A25B-E09CE6D2EB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc7587dc886c8ad058c86c7d8d3e0472f97acd0","datavalue":{"value":{"entity-type":"item","numeric-id":5904236,"id":"Q5904236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112081$83BD29D2-8CD7-428D-9EDC-4CECB8022339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112081$85D14BFB-8EF7-46A3-8A2F-F54A1B4BDE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d547445c966cdf46af8280760da281647ce9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1093662,"id":"Q1093662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112081$6FAC205C-44C7-4DC9-A54E-CE87E7CE581D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a36b9ef8280a21bb675c1f6de32fb74898db4e6a","datavalue":{"value":"https://doi.org/10.1016/0022-314x(89)90053-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112081$85A6484A-F81D-43DB-8686-771D47058112","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2c67d02c6567ad5ff7f73984c837bb9eae8286d","datavalue":{"value":"W2103365036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112081$E9C5DAFF-6B4E-43F0-B1D6-042EEA21FAE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6251b7fdea526c375f4daf7849bacd668c14bf8a","datavalue":{"value":{"entity-type":"item","numeric-id":1093662,"id":"Q1093662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535eae1799ba369df7e81966cc079e2a97b075cd","datavalue":{"value":{"amount":"+0.8451110124588013","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":"Q1112081$E70735F6-684A-41A7-829F-0507254B58C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f257266f29bc8e4669582c9f52a7a9c1e3dd246","datavalue":{"value":{"entity-type":"item","numeric-id":1344001,"id":"Q1344001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beffe513e944684601194c07ebd7e82a45282825","datavalue":{"value":{"amount":"+0.819640576839447","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":"Q1112081$19842156-8829-4A99-9A8A-C7CF19FAEACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b047fec9c41610b7ba4f9c4bbd33e25485bbd7ca","datavalue":{"value":{"entity-type":"item","numeric-id":2075067,"id":"Q2075067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c73827b853446913d7ee7a8ef317713fee8d02","datavalue":{"value":{"amount":"+0.8190597295761108","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":"Q1112081$B3823823-ED5F-4180-A2A3-E1A6CD615716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85e1aa7408808c90a4ea4183875ff0c2d12d2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3122317,"id":"Q3122317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4afec9016789b225eb39116ffc2babacba3d7fcf","datavalue":{"value":{"amount":"+0.8119627237319946","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":"Q1112081$11964CB4-57A3-4DD1-90C1-BDFE0757CFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8766681a4eecf9241da08ab89d2b3543a2d92edd","datavalue":{"value":{"entity-type":"item","numeric-id":3703944,"id":"Q3703944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154ceca44a1f45140a7bc99f66694aecce02d87d","datavalue":{"value":{"amount":"+0.7896257042884827","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":"Q1112081$8708D8AB-6205-483A-A6F5-771C4DB26164","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graham's conjecture under Riemann hypothesis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graham%27s_conjecture_under_Riemann_hypothesis"}}}}}