{"entities":{"Q2315985":{"pageid":2326728,"ns":120,"title":"Item:Q2315985","lastrevid":57837693,"modified":"2026-04-02T18:10:24Z","type":"item","id":"Q2315985","labels":{"en":{"language":"en","value":"Least primitive root and simultaneous power non-residues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7086028"}},"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":"Q2315985$5D780556-7753-45A0-88D7-B3900ACCE6A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9df4072479306473d6fe7f4f8a49908f60d8c8e","datavalue":{"value":{"text":"Least primitive root and simultaneous power non-residues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2315985$89039894-A053-442B-A686-9FE998861030","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93ec9d9a718b16de860c27737ae4d70c0e873522","datavalue":{"value":"1465.11032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315985$4D7854FC-70C2-4DF5-B57C-2F81AF328213","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e394af9bd5af5fb1987af0f475b1992958d487","datavalue":{"value":{"entity-type":"item","numeric-id":2152749,"id":"Q2152749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$8066C3EA-A754-4752-8D77-5D23B61D3A85","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":"Q2315985$78919501-624A-4A00-B1D2-6EDED1013D54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"579e31504b4f077aad032b535296e0114f2f19d7","datavalue":{"value":{"time":"+2019-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2315985$551DF772-A64E-48B6-AEF7-6765DA7A04CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c73a2f80c01c2139ed55f68bed150c76929f662a","datavalue":{"value":"https://arxiv.org/abs/1801.06110","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315985$83D8672C-C006-4C78-BA7D-AFF9E3060048","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c781f8a6ad52c4000f6615904780efe123eaa731","datavalue":{"value":"Let \\(g(p)\\) denote the least primitive root modulo a prime \\(p\\). It is demonstrated here that for every \\(\\varepsilon \\geq 0\\) we have the bound \\(g(p)\\ll p^{\\frac{1}{4\\sqrt e}+\\varepsilon}\\), valid for a certain subclass of sufficiently large primes for which \\(p-1\\) does not have a small odd factor.  The proof uses a Vinogradov's bound on the smallest \\(d\\)-th power non-residue modulo \\(p\\), where \\(d\\mid p-1\\), in order to construct a simultaneous (with respect to all prime factors of \\(p-1\\)) power non-residue whose size can be kept small under a couple other conditions involving the Jacobsthal function. The constructive proof allows the conclusion that the said bound for \\(g(p)\\) asymptotically holds among the primes up to \\(x\\) with a positive density.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315985$CB58BC7A-972D-42CE-9311-0627A531B7C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"afc4c68c787513e97a754f192e81e9b5c036da38","datavalue":{"value":{"entity-type":"item","numeric-id":465036,"id":"Q465036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$6D0D2563-2F54-441C-A3D1-FB8DC2A1CB73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315985$5BAC3431-15A7-4D28-AEA0-1E036D48CC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315985$99A85C16-D1A1-4011-97F8-8B3E8265BA2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c48f6741fb610a94edf3ce4b1171da1b8968eff","datavalue":{"value":"7086028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315985$EAC2CA17-C8A6-4D91-8C6E-0F24561C135A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42893d9aa4e81c5c26a6fee2c52ef3a61df3e163","datavalue":{"value":"least primitive root","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315985$C85ED202-40F8-41B2-84A8-7295476A6E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfc16f90ce295e91a813398a91573d8a4f1d1433","datavalue":{"value":"Vinogradov's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315985$8E456575-5C73-4DEB-BA60-523E9CFD8E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59fe64fcf6428698af7950ebc976fc7764f4398","datavalue":{"value":"simultaneous power non-residues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315985$503C1409-0703-48A4-972C-561114F5FEC4","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":"Q2315985$6EE22B8F-8A72-458C-B4BC-C589169FA545","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cbed84fed255564064aee1f686fb806b30e2c9a","datavalue":{"value":"W2963019207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315985$EEAC89AF-A15E-4AD0-ABB3-269394C6061B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"654ef497bc56536d1acc44d89e9f6eaa5d631fe0","datavalue":{"value":{"entity-type":"item","numeric-id":2649761,"id":"Q2649761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$988FAC3A-E267-4272-9D8F-406878A5800A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0729963579f84f62b4d6ef9926eaec29423b57","datavalue":{"value":{"entity-type":"item","numeric-id":3249834,"id":"Q3249834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$BAF0457A-5FCF-4A2B-8341-35E17926E849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335fccbbe6d9a0f3830db9f507d1e19b65151257","datavalue":{"value":{"entity-type":"item","numeric-id":3291640,"id":"Q3291640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$B6F292C4-83C9-4496-A219-D49D622A9C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e374e0578a5bffd31a9d51520577ac5bc5e85c8","datavalue":{"value":{"entity-type":"item","numeric-id":5817513,"id":"Q5817513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$E2F6931A-0CCF-498B-8615-B61B82462E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92485244c0a3c6f5d9d3c6efb7d9964b55579328","datavalue":{"value":{"entity-type":"item","numeric-id":5805143,"id":"Q5805143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$52666970-B279-4369-86A4-8C90115151F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2242d34da38f60c3f880852c55579570858f62d5","datavalue":{"value":{"entity-type":"item","numeric-id":3867877,"id":"Q3867877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$076932DA-F1D4-48DD-9C41-FBB7BD4996EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e308ba56bd41390844e9a988b8b23d2d99b43e","datavalue":{"value":{"entity-type":"item","numeric-id":5599881,"id":"Q5599881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$9988CC4F-96AC-44F2-ABA4-2E597802A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd41575274637fd00bb20f86403a200c1c69dde","datavalue":{"value":{"entity-type":"item","numeric-id":516944,"id":"Q516944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$C88CEF02-20DF-4BA4-A624-5973E7E833FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e6850be8358b6c5e8ee5013eac646311867ea","datavalue":{"value":{"entity-type":"item","numeric-id":3615925,"id":"Q3615925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$CA54EDC9-1C8B-4E57-8C91-62973A24074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f955a63428565bbc8d4f58165d2251cd495d591","datavalue":{"value":{"entity-type":"item","numeric-id":5844324,"id":"Q5844324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$0EA8C983-F55E-4A4C-ACAD-95B47DC6260C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a5446d921f47ab07433210563d4db16156f455","datavalue":{"value":{"entity-type":"item","numeric-id":4345833,"id":"Q4345833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315985$AA7910D4-B62E-4814-AAD8-D2CFBE9A948E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ca4c60bf164acb8c00831c49d1005f7fdc50a958","datavalue":{"value":"Q127872873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315985$FAE00419-C275-41B9-89D2-01371D5C0A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d68a29911c3dad43f5b01236145bb367d3716c3","datavalue":{"value":"10.1016/J.JNT.2019.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315985$CD0118BC-F21B-47ED-AB95-84B1A08164BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eec2092af3f1f1de97f030356e238558afe3939","datavalue":{"value":{"entity-type":"item","numeric-id":784264,"id":"Q784264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd5b6d481add3e1fbf4370afbc842231bc01594","datavalue":{"value":{"amount":"+0.8464606404304504","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":"Q2315985$25F3B876-083C-4C4C-80BF-9A65F070FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a2271428de9afd6fd1466002c3d00c194556e8","datavalue":{"value":{"entity-type":"item","numeric-id":2960897,"id":"Q2960897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538a60f7a8f58ba3e6bf86ef86c56c16d5b04e92","datavalue":{"value":{"amount":"+0.8454628586769104","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":"Q2315985$3D66A9EC-009F-478C-BF00-01B050779968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ab54e9074e632d196e901c03fa3c72730d9068","datavalue":{"value":{"entity-type":"item","numeric-id":769158,"id":"Q769158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d435e3c584775ae5c023607f82892c94d44a3b","datavalue":{"value":{"amount":"+0.8444411754608154","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":"Q2315985$C3126C4E-B234-4CDE-A7EA-D3720BCF03AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1082d79039309a03f9fac4aaee8446ea2902990c","datavalue":{"value":{"entity-type":"item","numeric-id":4494712,"id":"Q4494712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94bc906cc581d769adc9c906a787ad7289734eb","datavalue":{"value":{"amount":"+0.842140793800354","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":"Q2315985$EBBDA4B9-0D29-4680-9FD5-F9ADE4A79CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b94f23ba43960fdfcc81a4ce8af5f160ee06a80","datavalue":{"value":{"entity-type":"item","numeric-id":740904,"id":"Q740904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7723ebf6e9f6247baee7c658402211c3516095","datavalue":{"value":{"amount":"+0.841630220413208","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":"Q2315985$66992F64-8A60-4D34-89A9-7FECE887141B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2315985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2315985"}}}}}