{"entities":{"Q1209033":{"pageid":1219782,"ns":120,"title":"Item:Q1209033","lastrevid":69893973,"modified":"2026-04-13T11:03:09Z","type":"item","id":"Q1209033","labels":{"en":{"language":"en","value":"On the D. H. Lehmer problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167252"}},"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":"Q1209033$1952FE63-B35F-4B4E-A2E8-923E6D2B5093","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcdbe1e93a938b2202001b696c504ea6cb2a35f0","datavalue":{"value":{"text":"On the D. H. Lehmer problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209033$EDFF08B2-FBFD-44ED-9800-C8427A791A85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"231b10e07d9391b39fc6bb38e6ad8fe21a20b2d7","datavalue":{"value":"0767.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209033$590E4CBC-D8A6-4761-9AF5-1EC820013CA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209033$DAC2A358-96B3-4BBF-BC8F-DE4AB910F8AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209033$3EF13CD9-9B27-4C7C-9FB4-B671D2DEDBF7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd7de7a62eda0041213c162545b5f66940da39b2","datavalue":{"value":"Let \\(p\\) be an odd prime. The author derives an asymptotic formula for the number \\(r(p)\\) of cases in which \\(x\\) and \\(\\overline {x}\\) are of opposite parity. Here, \\(x\\) runs through all integers of the interval \\([1,p-1]\\), and the element \\(\\overline {x}\\) is given by \\(\\overline {x}x\\equiv 1\\mod p\\) with \\(0<\\overline {x}<p\\), e.g. for \\(p=5\\) we have \\((x,\\overline {x})=(1,1),(2,3),(3,2),(4,4)\\), so that \\(r(5)=2\\). The result reads as follows:  \\[ r(p)=(p-1)/2+O(p^{1/2}\\cdot\\log^ 2 p). \\]  The proof makes use of the P\u00f3lya-Vinogradov character sum estimate and of a well-known deep upper bound for the Kloosterman sum \\(S(a,b;p)=\\sum_{0<x<p} \\exp(2\\pi i(ax+b\\overline {x})/p)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209033$2B19E529-8E5D-4870-B35A-CB999FDC11E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209033$3A2EE41B-9F6E-4E04-823A-189A57120598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad3000e766f35ee7c20ebe1be8367e129650e33","datavalue":{"value":"11L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209033$7D36D660-BF60-4F7F-B4D9-2A1DEC889299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d997cc97b9cc2d67834da36f9a0a99ae8a96a551","datavalue":{"value":"167252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209033$0FDB7240-506B-4DB7-8041-971571DD1438","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d6c5c88f684ae467af092f73018d68a44723c9","datavalue":{"value":"Lehmer problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209033$412FEEC1-3421-42C8-921E-D43058DA0980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7328332e1bd456790b5886bb935488f53de4e95c","datavalue":{"value":"congruence equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209033$EDD99185-3C06-416F-AEF7-AE2F2386E4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729fdbdfe5a33bade8948482bf29e45a154564ef","datavalue":{"value":"asymptotic formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209033$8D012085-6F71-47E0-A735-5F0D07980EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93098ced304d1fcce7413847f55f363d225d7fd9","datavalue":{"value":"opposite parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209033$25FFCE0A-970D-4A01-8628-78CCEF48B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0b6c96bb6e0782de0f51048f1469b60aab3a0","datavalue":{"value":"P\u00f3lya-Vinogradov character sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209033$EA89A845-352B-49A0-86ED-1075D02297B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1095dc65af0865080d61460aa138abf3bafc742f","datavalue":{"value":"Kloosterman sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209033$06E22F3A-7980-432C-BBE3-0F9B86547B74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9fd16526d44c6df0269af1b63e4ff13cddb27cf","datavalue":{"value":{"entity-type":"item","numeric-id":326976,"id":"Q326976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209033$D3274C79-445D-44BF-81BB-11976F51C2E1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6cc07b7885f78f281755ed4fe364c75087322502","datavalue":{"value":{"entity-type":"item","numeric-id":1158207,"id":"Q1158207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209033$5F637DD1-A36F-490B-BF8F-B0E6D2F0C713","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":"Q1209033$B5B4A476-960A-42CF-A0BB-CA0F3FF04504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc56135dcbf5e53f2f4c864382a0201fd010f24","datavalue":{"value":{"entity-type":"item","numeric-id":4519894,"id":"Q4519894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f4b1af1d438231c986f3c250458268fa00a7b9","datavalue":{"value":{"amount":"+0.9446179270744324","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":"Q1209033$15843AA6-C1F6-4145-8A74-F70DD20CD53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15da421398a1a85b0e25b494763e074c61cc1cbf","datavalue":{"value":{"entity-type":"item","numeric-id":4801640,"id":"Q4801640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9587a9c810ea3b445942718d78998a6a5ac1e2e3","datavalue":{"value":{"amount":"+0.944267749786377","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":"Q1209033$5E8B236D-5986-49C0-A1D3-C59253BDAF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4208d8cc83169df9af352d7f4a90b7c35b85ec","datavalue":{"value":{"entity-type":"item","numeric-id":4694932,"id":"Q4694932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9b1085ab711745bb2d9b70f2c28ca554160c13","datavalue":{"value":{"amount":"+0.9106153845787048","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":"Q1209033$401804CC-4C2A-45F1-BBC1-714A6CF11033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54501bdb76dd484928fbf3e9e1289db6e4e2c66a","datavalue":{"value":{"entity-type":"item","numeric-id":4203053,"id":"Q4203053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ecb61d543fcac1120976b4817e6e130be77893d","datavalue":{"value":{"amount":"+0.9070601463317872","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":"Q1209033$2E8CD5C1-4FD2-40FA-8376-0C05DB38BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15518a540c9dd785a40110462f54b7790cc3e664","datavalue":{"value":{"entity-type":"item","numeric-id":3135747,"id":"Q3135747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb6628d4fec7c259ff11d1544501a0336eda751","datavalue":{"value":{"amount":"+0.8795288801193237","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":"Q1209033$0A75C7AD-2EC5-44E7-A44D-B3D6162F4887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the D. H. Lehmer problem","badges":[]}}}}}