{"entities":{"Q757485":{"pageid":759334,"ns":120,"title":"Item:Q757485","lastrevid":49474054,"modified":"2026-01-07T05:30:27Z","type":"item","id":"Q757485","labels":{"en":{"language":"en","value":"On Golomb's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191827"}},"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":"Q757485$2DB8B791-4E7D-477F-B454-E01478399507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73aa52d24a484d3add8725c87b8853ca5a709504","datavalue":{"value":{"text":"On Golomb's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757485$090B3A79-A004-4E50-AE10-FACC1E897640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a6e5809f41d76cff89a3f2f806f19c7cc591cf6","datavalue":{"value":"0723.11067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757485$3F1604FF-859D-40C2-945B-94D1994C4BB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c04a7bd367f9fa276277b972821ca774d6dba289","datavalue":{"value":"10.1016/0097-3165(90)90037-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757485$DDEDA7C7-F4F6-4EDD-8AFD-6DD358D28405","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"260f17e529e1a539fe6a605d17b0e1746532bf30","datavalue":{"value":{"entity-type":"item","numeric-id":210711,"id":"Q210711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757485$D0A8EFEC-2FEF-44A6-B33D-73C33F60F91D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757485$EA2C095F-EC0D-4346-BB1B-5CB8AAD069A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q757485$B2847083-9E5D-4DF4-AB31-DBD3786D0C35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20af652e3fd6a85891645303c8483012ccce64b1","datavalue":{"value":"Let \\({\\mathbb{F}}_ q\\) denote the finite field of order q and let \\({\\mathbb{F}}_ q^*\\) denote its multiplicative group. In a 1984 paper [J. Comb. Theory, Ser. A 37, 13-21 (1984; Zbl 0547.05020)] \\textit{S. W. Golomb} conjectured that for q sufficiently large, every \\(\\beta \\in {\\mathbb{F}}_ q^*\\) is the sum of two primitive elements of \\({\\mathbb{F}}_ q\\). Recently, \\textit{J. Wang} [Sci. Sin., Ser. A 31, No.2, 152-161 (1988; Zbl 0687.12012)] established this conjecture for the special case of \\(\\beta =1\\). The present paper settles Golomb's conjecture by proving the following general result:    Theorem. If \\(q-1=q_ 1^{r_ 1}q_ 2^{r_ 2}...q_ m^{r_ m}\\), \\(q\\geq 2^{4m}\\), in particular \\(q>1.16\\times 10^{18}\\), then for any positive integers s with \\(s>1\\) and for every \\(\\beta\\) and \\(\\alpha_ 1\\), \\(\\alpha_ 2,...,\\alpha_ s\\) in \\({\\mathbb{F}}^*_ q\\), there exist s primitive elements \\(x_ 1,x_ 2,...,x_ s\\in {\\mathbb{F}}^*_ q\\) such that \\(\\alpha_ 1x_ 1+\\alpha_ 2x_ 2+...+\\alpha_ sx_ s=\\beta.\\)    Reviewer's Comment. While this result settles a general form of Golomb's conjecture, other recent research has centered on establishing such results for all q (greater than some small number of exceptional cases); e.g., see [\\textit{S. D. Cohen} and \\textit{G. L. Mullen}, Primitive elements in finite fields and Costas arrays, Appl. Algebra Eng. Commun. Comput. 2, No.1, 45-53 (1991)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q757485$FAABEB9A-5335-4884-9F03-4F7D48569E3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757485$72034835-788B-4B8E-9751-628C64C3D5F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1406e61c6f2577760825320199ec230c0f2469bd","datavalue":{"value":"4191827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757485$E7F8A018-0161-4394-A644-B32401B22302","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a45b8fb59856af0b6d5dada48826640876ef3b","datavalue":{"value":"primitive elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q757485$DBE6D269-478A-41A4-A849-BB7B19E7C307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d26f91bf1b8e766a02156136c5a6d7ea9abf2e3","datavalue":{"value":"Golomb's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q757485$BD0846D5-9E7A-4112-BD30-F753CF77E2D3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"861d0df149f9a6097b1b8c51419272410f70cac3","datavalue":{"value":"Q123346408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757485$D75CB77A-D56A-4E16-8BD3-BA05872C7B38","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1dcecc2c863003fa23d4d8e3177c636ad4bd51f5","datavalue":{"value":{"entity-type":"item","numeric-id":1587767,"id":"Q1587767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757485$E507CFB5-BE75-4705-BB19-25011B59DFC8","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":"Q757485$102B829A-57BF-4BE4-8DBC-2518CFE9CFB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b2f6303257bdbd465d3dfd5cd51875d2796c28","datavalue":{"value":{"entity-type":"item","numeric-id":798660,"id":"Q798660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757485$FBC09653-2B92-4AD1-8C49-22850D9A5E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db735fd1b3382c7484faada8d19e910c696120e1","datavalue":{"value":{"entity-type":"item","numeric-id":5184979,"id":"Q5184979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757485$5DB0DC3A-54D6-4C6A-9A1C-E0677FDA2195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757485$D87D43D8-250E-4655-BF3F-9CDD5F267F59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6fcc4aefff6f37cda83cead1b7d4a5b38baba09","datavalue":{"value":"https://doi.org/10.1016/0097-3165(90)90037-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q757485$178CD66F-FE26-4F0A-A55F-94BE0A9EF09C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"597aaaa968757379bc70caf8d6f1aede87988a7e","datavalue":{"value":"W1989131803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757485$B88B5219-3A97-4029-8AF7-5D6DFF0BA3F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130d9f653e0ce5ce86edc754e3f2af58916999d7","datavalue":{"value":{"entity-type":"item","numeric-id":3474738,"id":"Q3474738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efda7d42001c1fc5f68c4e839c1f02ef5ccdddb6","datavalue":{"value":{"amount":"+0.9248039722442628","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":"Q757485$36EA32C1-8105-47D1-91B2-87E5A1B98AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f3229501b942acd738a2b9818d122784f6760d","datavalue":{"value":{"entity-type":"item","numeric-id":3680937,"id":"Q3680937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3cee77df58f6f92a7de02f3bb185d730c8a35f","datavalue":{"value":{"amount":"+0.9221099019050598","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":"Q757485$D084CC87-FD3F-42CA-AEC2-E90F438AED4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf72418d884f0935d6e888c8075867a4ac3a6c9","datavalue":{"value":{"entity-type":"item","numeric-id":3769012,"id":"Q3769012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89dcaf07d6a05a978bd4ecde0c65dfafce443160","datavalue":{"value":{"amount":"+0.921772301197052","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":"Q757485$DAECD270-BCBC-4F8C-8083-01535162E3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a7335f09ad2528f1196c532ab2016af13c1c66","datavalue":{"value":{"entity-type":"item","numeric-id":4205516,"id":"Q4205516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541d1095766309054a787868e8bfe1b80889d448","datavalue":{"value":{"amount":"+0.9197474718093872","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":"Q757485$B8F85B95-A9B6-4E97-9008-A408830C57D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5b37e7905756266ff1fa563bde14803e770912","datavalue":{"value":{"entity-type":"item","numeric-id":3313961,"id":"Q3313961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866a973559d301c26ce9cd5503b4a89323aeae16","datavalue":{"value":{"amount":"+0.9112625122070312","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":"Q757485$9D2808E0-D6A8-43BE-85C6-7D9C1319EE13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757485"}}}}}