{"entities":{"Q769158":{"pageid":771007,"ns":120,"title":"Item:Q769158","lastrevid":64333668,"modified":"2026-04-11T19:09:41Z","type":"item","id":"Q769158","labels":{"en":{"language":"en","value":"On the least primitive root of a prime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3129511"}},"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":"Q769158$4D76F3DE-A1D1-402B-895F-1B2A526D47B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9d0f916922777146e4fbe2c0c58a0fcee8e66c4","datavalue":{"value":{"text":"On the least primitive root of a prime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q769158$216004BB-240A-4382-98E1-A6C5F836795F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6da7eeeeea9fb19aea4c9facf29439278583eea7","datavalue":{"value":"0079.06304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q769158$FAACCE4A-66E9-4442-9820-2F68DA4CBC7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"273908c9253c2bb10b7f59536d1a0a23dfde3e0a","datavalue":{"value":{"entity-type":"item","numeric-id":769157,"id":"Q769157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q769158$C223171B-80F1-4EEE-89F5-A6A91006D937","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":"Q769158$DD5EC21E-66AB-4896-997C-EB10D58B9019","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"edf18db5439a683e98eaf3205ba65f05cfd68a4d","datavalue":{"value":{"entity-type":"item","numeric-id":161301,"id":"Q161301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q769158$A34610C2-E2E2-40FF-9D5E-2D00DBDFE74B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2af0b16080fd5cfe09b2e065f2bbebc1c56cd1bc","datavalue":{"value":{"time":"+1957-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":"Q769158$03AB91BE-2DA1-4EF7-9B97-B00D6F0CAAE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cd0c4037e89bce5c852808863ba75a523b3af56","datavalue":{"value":"Let \\(g(p)\\) be the least positive primitive root of a prime \\(p\\). The authors prove that \\(g(p)=O(m^c p^{1/2})\\) where \\(c\\) is a constant and \\(m\\) is the number of distinct prime factors of \\(p-1\\). As \\(m\\) large, it is an improvement of a result of the reviewer: \\(g(p)\\leq 2^{m+1} p^{1/2}\\). The authors introduce a lemma and then apply Brun's method to obtain the result. The lemma runs as following: Let \\(S\\) and \\(T\\) be two sets with distinct integers, mod \\(p\\). Then for any non-principal character \\(\\chi\\), we have  \\[ \\left|\\sum_{u \\in S, v \\in T} \\chi (u+v)\\right|^2 \\leq p \\sum_{u \\in S} 1 \\sum_{v \\in T} 1. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q769158$27A09275-1178-476A-A426-EB0DAAEBC54E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q769158$20D81736-CD1D-4031-9F52-0C51623390E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q769158$B660AFD0-8B65-4184-B1B4-322D249354F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dde6ab998fc470f5abf5df100eb7bded1e8559ff","datavalue":{"value":"3129511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q769158$74D38883-F400-4F7F-B350-A7860535A13E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432d523e98d17ac8d32452d9e0145ea8f7755a05","datavalue":{"value":"least primitive root of a prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q769158$7C6EAB61-8F91-4AF3-BD60-F44FD3CE19D4","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":"Q769158$161319B1-BBF4-48AA-84D7-C3B2525EA571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"069dd222723c242769b3cc3c0830190de202392c","datavalue":{"value":"https://doi.org/10.2140/pjm.1957.7.861","type":"string"},"datatype":"url"},"type":"statement","id":"Q769158$0611DB21-DDC2-442E-B714-6E3480F97D00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c4dec4f1d8c61f735e5c14bf5df9843a26add97","datavalue":{"value":"W2027550541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q769158$13EE123F-6E46-489B-AAC9-8CD7D18240FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"610b32e646e881b1c34f5a4ca0d9d07d6c01ec47","datavalue":{"value":"10.2140/PJM.1957.7.861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q769158$9EE75C52-1FCE-4CA1-949E-D8373FE5F722","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db14c875c8ceb775404c4c2a8f6d47680137a3f6","datavalue":{"value":{"entity-type":"item","numeric-id":5840327,"id":"Q5840327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68131079995bfc4e96d59098182e2ace37ee8093","datavalue":{"value":{"amount":"+0.9003354907035828","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":"Q769158$4A16B0D7-5D21-468A-BBCB-AF181589FE72","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":"20a325e2669f3994fc5b6f531e88fe002480e66e","datavalue":{"value":{"amount":"+0.8701124787330627","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":"Q769158$DA280BB9-16D6-4375-B36B-3FD970325B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59583d0617c3915e6389e94e6a06e96d0b123f1","datavalue":{"value":{"entity-type":"item","numeric-id":4863010,"id":"Q4863010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967db8660c33283294a1cef33b4d55267a6f75ae","datavalue":{"value":{"amount":"+0.8685206174850464","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":"Q769158$3CC886EB-A729-4FA2-BD06-530BFD58A905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211a376e3fa046d37e891fd4825cc337834a5320","datavalue":{"value":{"entity-type":"item","numeric-id":2315985,"id":"Q2315985"},"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":"Q769158$2B8DF5EF-E0F6-4919-8FD1-93171A541FA1","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":"70f74c29b0625a84f18443e9a48faba9b9e79a24","datavalue":{"value":{"amount":"+0.8385454416275024","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":"Q769158$633FBD1F-D661-41DF-AFC3-8AE4C3FC3634","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the least primitive root of a prime","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_least_primitive_root_of_a_prime"}}}}}