{"entities":{"Q1841220":{"pageid":1851962,"ns":120,"title":"Item:Q1841220","lastrevid":47578642,"modified":"2026-01-02T03:23:03Z","type":"item","id":"Q1841220","labels":{"en":{"language":"en","value":"Simultaneous approximations and covering by arithmetic progressions in \\(\\mathbb{F}_p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1569468"}},"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":"Q1841220$76EED56D-D95F-4435-A243-14A2D0449AC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf51abade53e70eec3839849e6e516178581f96e","datavalue":{"value":{"text":"Simultaneous approximations and covering by arithmetic progressions in \\(\\mathbb{F}_p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1841220$093C16FB-3795-45C7-A2C8-4437111D3010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f55ec10bccb1acbb9f1088ccdecb347fd988a8b","datavalue":{"value":"0974.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$B8F6D691-DC01-4600-8E1E-36B589F224F9","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":"Q1841220$0F888C64-90D6-4AAE-BC5F-0B07B5FB3D25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cff48275765814590658d506aafb5ce41ac2a492","datavalue":{"value":{"time":"+2001-12-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":"Q1841220$C68360CA-696E-49B1-B939-CFC318ACD3B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed265469be5b097dc9e55f2f21b01c67e74b2143","datavalue":{"value":"Let \\(A=\\{a_1,\\dots,a_n\\}\\subset\\mathbb{F}_p\\) be a set of residues modulo a prime \\(p\\). The author formulates the problem of finding the quantity  \\[ m_n=\\max_{|A|=n}\\min_{\\alpha,\\delta}\\max_{1\\leq i\\leq n}\\|\\delta a_i-\\alpha\\|, \\]  where the outer maximum runs over all \\(n\\)-subset \\(A\\) of \\(\\mathbb{F}_p\\), \\(\\alpha,\\delta\\in\\mathbb{F}_p\\), \\(\\delta\\neq 0\\), and \\(\\|\\delta a-\\alpha\\|\\) denotes the distance from the zero residue. The author proves that this extremal simultaneous approximation problem is essentially equivalent to the combinatorial problem of finding minimal \\(l_n\\) such that any set of \\(n\\) residues modulo \\(p\\) can be covered by an arithmetic progression of length \\(l_n\\), namely that \\(0\\leq 2m_n-l_n\\leq 1\\).    One of the main results on \\(l_n\\) says that if \\(p>6^{n-1}/n\\) then  \\[ p^{1-1/(n-1)} (1-np^{-1/(n-1)})<l_n<2n^{-1/(n-1)}p^{1-1/(n-1)}. \\]  At the expense of a slight relaxation of the coefficients in this estimation a result for any \\(p\\) and \\(n\\) is also proved as the second main result. The author conjectures that  \\[ l_n=2n^{-1/(n-1)}p^{1-1/(n-1)}(1+o(1)) \\]  for \\(n\\geq 3\\) fixed and \\(p\\to\\infty\\). He verifies this for \\(n=3\\) and \\(p\\geq 3\\) proving that  \\[ 2\\sqrt{p/3}-2\\root 4\\of{p/3}<l_3<2\\sqrt{p/3}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841220$D885E040-9F88-4571-B32C-BBB8726F0995","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$DB96D403-9FAB-44B4-8FC6-8FA3F445ED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b5f1bf093847d8704e0deaa12f0bdb6f8ef633b5","datavalue":{"value":"11J13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$77EBCED2-8DF2-4A54-A060-A446815D68AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57e0948017a09770bf9b5a91c180956a8e92ae61","datavalue":{"value":"11J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$95C16A6F-5E35-4F4C-B364-CD268F8CD2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$5CCE8804-5126-490C-AF66-8CF51A09EE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c9e6deebdea83a6b65153c30db04a4ad81d55d73","datavalue":{"value":"11J17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$0E6C07CD-F91D-40F4-9DF5-41F666F015F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$AA07ECA3-9541-470C-9294-1C978AE14C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7560d7c00da9c803324a799b9e549a4182d5fe47","datavalue":{"value":"20F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$10A6CF0A-8F66-44AF-A1C4-064FA89FB532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26076a2178b01dda14f8d63e6a8b330f43a3dca3","datavalue":{"value":"1569468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$14D5405F-4459-445B-8D6A-D05E2D1C48C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbd6b871bec46512136b6f88786686118ed9f56","datavalue":{"value":"simultaneous approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841220$AF261A3D-D391-4866-9512-0261EB11C676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841220$8D3E330D-BF08-49E2-8C68-B1BFF4FB06FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e25732266384ed5179abcf60a429f3d6a8bb8f","datavalue":{"value":"affine diameter of an \\(n\\)-element subset of a finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841220$E95F3D1B-FD21-41B2-9EA9-AA13CF467AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40700ccb72e15ec1f67dd0595e01b7522ee4204c","datavalue":{"value":"maximum diameter of an \\(n\\)-element subset of a finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841220$906D410E-CB5C-4850-9093-FF281148F1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be2e54faaeff9220a7b0169294cdc0375843c95a","datavalue":{"value":"\\(n\\)-element subset covered by an arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841220$4799AA92-B74C-4C27-B288-6B4C1CB76695","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d076766b2d968b9aa522fdb6b8dd9367f42bfa","datavalue":{"value":{"entity-type":"item","numeric-id":213624,"id":"Q213624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841220$861BA931-71A8-4271-B1E2-CB2463F83E1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841220$D6141649-AAAF-4E9C-827D-F23FEA918C56","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":"Q1841220$2E58B383-0DAC-449F-8C3C-0E022C4774F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3248adef0300388467699f96f8e04736cadc1cb6","datavalue":{"value":"https://doi.org/10.1006/jcta.1999.3034","type":"string"},"datatype":"url"},"type":"statement","id":"Q1841220$70A0295F-4588-4355-A8B3-AA6DD508F89D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"015ade71f0b812d0e1854664686323834e236171","datavalue":{"value":"W2032687362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$B09D9B84-82E8-4471-A4A7-58849C939B00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04ee0a992a91029536b7cdc0753ba5691a5eab1","datavalue":{"value":{"entity-type":"item","numeric-id":1387844,"id":"Q1387844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841220$E8DF8BFC-E4E8-4E1B-A205-C7F538D31BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45586ec45bef866ed439af0c1b612268e49d7167","datavalue":{"value":{"entity-type":"item","numeric-id":1223440,"id":"Q1223440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841220$288D4B09-CEFC-4C8D-B60E-4A31955078B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920eb08e55e13716f954dc01c029d27574ab7180","datavalue":{"value":{"entity-type":"item","numeric-id":1104357,"id":"Q1104357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841220$46203B38-AF22-4239-A73D-6D24B2F5EAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9b1bdabf9578810895c44d74e2cf03a735261e","datavalue":{"value":{"entity-type":"item","numeric-id":3137457,"id":"Q3137457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841220$901BA766-E867-4016-A26E-873FCF40E5B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e9016132aa3bc631e969f50747d873916deedc","datavalue":{"value":"10.1006/JCTA.1999.3034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841220$A446B73C-288F-4532-BC8B-8D87FF38BC38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee5fbbaa5c65f7700f9ee838d78b4599b421e39","datavalue":{"value":{"entity-type":"item","numeric-id":1041272,"id":"Q1041272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd74d5e434d62be7af6121c857c11b2222ffab0d","datavalue":{"value":{"amount":"+0.7211707830429077","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":"Q1841220$E0837E2D-D7CB-4BDE-9F87-5353DEC7AF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda4d7c429f2a29088b30ecc6d9edabff5396d06","datavalue":{"value":{"entity-type":"item","numeric-id":4380048,"id":"Q4380048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1697f67ae2b6303f41ab8dbb28cbb95ae420f697","datavalue":{"value":{"amount":"+0.7194883227348328","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":"Q1841220$D1BA5D24-6FFC-4157-981E-F10F95074D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74941ab50f883264859eb55237122c1cc1a43ea3","datavalue":{"value":{"entity-type":"item","numeric-id":5486695,"id":"Q5486695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ebb6f2232e221f80e5ef0fa3cbfb9c69efe247","datavalue":{"value":{"amount":"+0.7193703651428223","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":"Q1841220$DBE480A1-8DCC-402D-BD05-044075BFC90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454759145e5f34fd9449a1637f09ccea6bb79b39","datavalue":{"value":{"entity-type":"item","numeric-id":5896543,"id":"Q5896543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2642f0e8a78410f78e2c36a39e2c8d14884570d5","datavalue":{"value":{"amount":"+0.7162081003189087","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":"Q1841220$C3AE315E-5473-4105-9298-06758347A039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a30b7cc129e7da04d5e71439330ce9fa14df7fd","datavalue":{"value":{"entity-type":"item","numeric-id":4879099,"id":"Q4879099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d01a073fd55a5e8121187c5b8643fcd7d81292","datavalue":{"value":{"amount":"+0.707155168056488","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":"Q1841220$FC4CE78F-EA7A-44CF-978A-B6C83D25F816","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1841220","badges":[]}}}}}