{"entities":{"Q579309":{"pageid":581076,"ns":120,"title":"Item:Q579309","lastrevid":62925927,"modified":"2026-04-11T09:01:32Z","type":"item","id":"Q579309","labels":{"en":{"language":"en","value":"On the residues of products of prime numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014828"}},"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":"Q579309$D4B9A7BB-463E-424C-A3BE-C1EC49E1A996","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6b23dac60e460c1b1f23e0cfd36b3e5d78765c0","datavalue":{"value":{"text":"On the residues of products of prime numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579309$EF6AB0F6-9C58-4487-81E4-141FE56D90E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0608cf0d6989bb41b01b2660dd7e27088521fbc8","datavalue":{"value":"0625.10035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579309$92FB3AFB-516B-49D9-A715-1E45E91743D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a32c48497fc2fd7985e1cf43b186f8324948cbe","datavalue":{"value":"10.1007/BF01848086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579309$30EB88F8-4EFE-4057-8DAF-1603B717C5EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3091556a14ea833335bc076414b5de829a071c","datavalue":{"value":{"entity-type":"item","numeric-id":579308,"id":"Q579308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579309$702435E9-6E58-438C-89ED-2F5347F07C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579309$71CAAA55-D50C-428E-BD83-79BFD9FFCEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579309$15247847-14E1-43D3-B2C0-70D01D177AD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579309$8B9450C1-5BBA-4ACD-986C-F6D895599B3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q579309$2BB990C5-5F89-4E0B-A2D1-5463220A2B12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b837a2858110418e092bb883a54a0260b3d289f0","datavalue":{"value":"This paper contains a modest attack to the problem proposed by \\textit{P.Erd\u0151s} that for any sufficiently large prime \\(q\\) and any residue class \\(a\\not\\equiv 0\\) modulo \\(q\\) the congruence \\(p_1p_2\\equiv a (\\bmod q)\\) can be solved in primes \\(p_1\\leq q\\) and \\(p_2\\leq q\\). All considerations are subject to the quasi-Riemann hypothesis \\(H(\\theta_q,x)\\), i.e., it is supposed that for all characters \\(\\chi\\) modulo \\(q\\) the \\(L(s,\\chi)\\) do not vanish in the domain \\(\\text{Re }s>\\theta_q\\), \\(|\\text{Im }s| < x^{1-\\theta_q}.\\)    The generalized Riemann hypothesis is \\(H(1/2,\\infty)\\) but this is not enough to imply the above conjecture. There are three possible ways to weaken it, which can be satisfied (i) with almost all residue classes mod \\(q\\), (ii) with the product of three primes instead of two, and (iii) with a little bit larger primes \\(p_1\\) and \\(p_2.\\)    It is proved that    (i) if \\(H(\\theta_q,q)\\) is true then \\(p_1p_2\\equiv a (\\bmod q)\\), \\(p_1\\leq q\\), \\(p_2\\leq q\\) can be solved for all but \\(cq^{2\\theta_q-1}\\log^5q\\) residue classes \\(a\\not\\equiv 0\\) modulo \\(q\\);    (ii) if \\(H(\\theta_q,q)\\) is true with \\(\\theta_q < 1-(3+\\epsilon)\\frac{\\log\\log q}{\\log q}\\) then \\(p_1p_2p_3\\equiv a (\\bmod q)\\), \\(p_1 \\leq q\\), \\(p_2 \\leq q\\), \\(p_3 \\leq q\\) can be solved;    (iii) if the generalized Riemann hypothesis is true then \\(p_1p_2\\equiv a\\) (mod q), \\(p_1 \\leq cq \\log^4q\\), \\(p_2 \\leq cq \\log^4q\\) can be solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579309$F3845EAE-28F4-4C2F-9500-EF73FA4B1D47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3c7366ba0712802ad3420b32199da186b257978","datavalue":{"value":"11N13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579309$51E4E875-8584-46C3-8F4F-76F89AEEC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"80bda0c03600433cbee31c3b78c66fedeb9f9199","datavalue":{"value":"11N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579309$9E2D3B58-FBC5-4AB3-ABE4-CF66BAF4BF53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1505ff7f766c977aba0129cda37d510c60f6a5b","datavalue":{"value":"4014828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579309$A153AFE2-4CA7-47D3-9015-2FCBF3F2A550","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b4a2e5d65f0ca9203b3479cbebc659e34021a9","datavalue":{"value":"distribution of primes in residue classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q579309$50E5F5E4-930C-4B84-885C-0605853BB227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"145c5fd4a396dc20cad50a29f373e9d7fc84532c","datavalue":{"value":"product of two primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q579309$406EFCF7-9087-4D46-8678-9C873C381E7F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d56919f9a450e5a2cbd2dca4ecde7abd22e3e9be","datavalue":{"value":"Q105870026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579309$08C88328-7C49-4746-AC6C-C78EA219C629","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb6df8e7fe00d224556ca96200cc245bede82661","datavalue":{"value":{"entity-type":"item","numeric-id":241574,"id":"Q241574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579309$62322F3D-00FE-4300-9ADE-1F8B9DB8FC30","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":"Q579309$0125015B-1943-43D3-88A0-0FE0F4B34002","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"364472778b751052774bfff3716fd876de35c980","datavalue":{"value":{"entity-type":"item","numeric-id":2545891,"id":"Q2545891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579309$723937B7-0399-44EA-8E14-54C0EA11469B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aa546e4d5543a0f5980a0e7d84fdc729ef28b83","datavalue":{"value":"https://doi.org/10.1007/bf01848086","type":"string"},"datatype":"url"},"type":"statement","id":"Q579309$12E1ADBB-72F8-4B59-A75D-C21FD348AD41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09769c8a17b14ae3d5ab0cd9bab94c246f196b7b","datavalue":{"value":"W2147271516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579309$E970F0A4-687D-4BAC-8403-CC57A881C85A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43735907a0a4bea26d1fd651def8bcc4ba9732b","datavalue":{"value":{"entity-type":"item","numeric-id":2360743,"id":"Q2360743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74423354b9f7de6b2f6204fcf53f1d4c6f8963d1","datavalue":{"value":{"amount":"+0.94979876","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":"Q579309$C4676D92-1A84-4A24-99B2-117D6E425F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b815bcb0c8bdb7a24511592a66dde396125c7611","datavalue":{"value":{"entity-type":"item","numeric-id":1093663,"id":"Q1093663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0c2344944bc47a3470cdcbf4a2786f5db81ada","datavalue":{"value":{"amount":"+0.9285408","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":"Q579309$0746318F-23FB-47BA-93A2-897402D1722E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acac7f93d279429b5b0b8f31848cf5a22ac98861","datavalue":{"value":{"entity-type":"item","numeric-id":2448983,"id":"Q2448983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09fc2c12ec59b2363aa113179eba43afd48e72cd","datavalue":{"value":{"amount":"+0.924283","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":"Q579309$8AC25131-87FD-4878-83D6-6B6D29096511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc1b5a9332bbb603204d0ffc4aa9dfdedabe72e","datavalue":{"value":{"entity-type":"item","numeric-id":5097213,"id":"Q5097213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09fc2c12ec59b2363aa113179eba43afd48e72cd","datavalue":{"value":{"amount":"+0.924283","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":"Q579309$22BE8F7F-27C3-42C2-88B1-C570497C1257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33955c42530ea5da790a20e38056c65c2f04335","datavalue":{"value":{"entity-type":"item","numeric-id":4992476,"id":"Q4992476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824afa0ac50625ddc9ec90d801287fe6cd612255","datavalue":{"value":{"amount":"+0.9224398","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":"Q579309$4BFA6FA5-8DC6-4C4A-945F-9ADBE0058D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7067bf85d6302cbb55afed2660e774699dfa7bea","datavalue":{"value":{"entity-type":"item","numeric-id":1862879,"id":"Q1862879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32e23db69d9640d2ef521009a731c19a6732273","datavalue":{"value":{"amount":"+0.9205402","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":"Q579309$F351C007-CEFA-437E-9946-83D9C8E340FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b98d1d2ec493c7c5f8e2f5db8b53afebbb278b","datavalue":{"value":{"entity-type":"item","numeric-id":5315180,"id":"Q5315180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9374a1eeddf31b20fbdfc2672e680ba41ce5e6","datavalue":{"value":{"amount":"+0.91941994","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":"Q579309$22FE0D9F-9532-454F-9E8F-8C5C6160D504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648b27a78514f64c4ad1414036beeb098d706551","datavalue":{"value":{"entity-type":"item","numeric-id":1265268,"id":"Q1265268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5103a255232ca20004be448c2d7a98535d48b08c","datavalue":{"value":{"amount":"+0.91209877","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":"Q579309$EC1A746C-99B8-461D-B57D-23C46AF2E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34dd6ddf4d69f2f66bfd90a9620b720847578b32","datavalue":{"value":{"entity-type":"item","numeric-id":4032305,"id":"Q4032305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1961c0cf0c3d70953a6cee01995eb0a353d4ffb1","datavalue":{"value":{"amount":"+0.9113801","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":"Q579309$67978A2C-4EFC-470B-AA0B-DFD2B4DA1FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0209a67c57fd5a28fc83ab7d47a9ef56d334358a","datavalue":{"value":{"entity-type":"item","numeric-id":5763498,"id":"Q5763498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75aaeb3907ffb1ca8c152d2ac47fb83a530dea2c","datavalue":{"value":{"amount":"+0.91126573","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":"Q579309$56B6A793-F4D8-42A8-A117-C890A1DDC873","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the residues of products of prime numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_residues_of_products_of_prime_numbers"}}}}}