{"entities":{"Q2234377":{"pageid":2245120,"ns":120,"title":"Item:Q2234377","lastrevid":57809235,"modified":"2026-04-02T15:16:27Z","type":"item","id":"Q2234377","labels":{"en":{"language":"en","value":"On the Thue-Vinogradov lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7411023"}},"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":"Q2234377$8BE4E635-E5CD-4C54-A20D-2F62A9CF08F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0ada1826c0790ec18290b4b2cd582c7193bbaa3","datavalue":{"value":{"text":"On the Thue-Vinogradov lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2234377$F4D9EFEC-245E-4F18-B727-E8D36918BA0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f87fd54fda431901511eb5bd2e03363e72398760","datavalue":{"value":"1487.11025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234377$248FBF8A-8DB0-429E-AFA6-42EAABDCB2F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dee253cc6e125d79ac95b4bb59516e553f0cfac7","datavalue":{"value":"10.1134/S0081543821040179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234377$ADDF5EC2-8343-471C-A965-4196A4C7D05B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc503ac097ce954bc7e0ba8e899d11be9843bec","datavalue":{"value":{"entity-type":"item","numeric-id":224911,"id":"Q224911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$EFB6C5FB-8309-4E3F-A1A3-9B70E474B4C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$9A4B541A-F45C-4A2D-99F2-6559705B2640","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d505cd39ca96f19f450c8fbeb6d9a9721fad674","datavalue":{"value":{"time":"+2021-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2234377$34CD03BE-D062-4205-91AA-3C9179627DF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbeba26460e8157149636e961308804564ff0ddf","datavalue":{"value":"https://arxiv.org/abs/2006.12319","type":"string"},"datatype":"url"},"type":"statement","id":"Q2234377$60F847B2-4C2E-4666-9D48-88C1D14B7A04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"426313d9cbb0558df9f75231707684f7e3a797aa","datavalue":{"value":"This paper gives an extension of the Thue-Vinogradov lemma from elementary number theory and uses polynomial methods R\u00e9nyi polynomials and Stepanov's technique.  Thue's Lemma. Let \\(p\\) be a prime. For any \\(a\\in \\mathbb{N},\\) \\(p\\nmid a,\\) there are \\(x,y\\) \\[x,y \\in \\left\\{1,2,\\ldots ,\\left\\lceil\\sqrt{p}\\right\\rceil\\right\\}\\] such that \\( ax \\equiv \\pm y \\pmod{p}.\\)  Vinogradov's Lemma. Let \\(p\\) be a prime. For any \\(a\\in \\mathbb{N},\\) \\(p\\nmid a,\\) and \\(\\alpha\\in \\mathbb{F}_p^*,\\) there are \\(x,y\\) \\[x\\in \\left\\{1,2,\\ldots ,\\alpha\\right\\} \\text{ and }y\\in \\left\\{1,2,\\ldots,\\left\\lfloor\\frac{p}{\\alpha}\\right\\rfloor\\right\\}\\] such that \\(ax \\equiv \\pm y \\pmod{p}.\\)   The author proves the following extension:   Theorem. Let \\(p\\) be a prime. For any \\(\\alpha,\\beta\\in \\mathbb{N},\\) \\(\\alpha(\\beta+1)\\leq p-1,\\) there are at least \\(\\alpha(\\beta+1)\\) distinct \\(a\\in\\mathbb{F}_p^*\\) for which there are \\(x,y\\) \\[ x\\in I_\\alpha=\\left\\{1,2,\\ldots ,\\alpha\\right\\},\\quad y\\in I_\\beta=\\left\\{1,2,\\ldots ,\\beta\\right\\} \\] such that \\[ ax \\equiv \\pm y \\pmod{p}. \\] In Vinogradov's Lemma if \\(\\alpha(\\beta +1)>p,\\) then the conclusion of the theorem holds for every \\(a\\in\\mathbb{F}_p^*\\) even with \\(y\\in \\left\\{1,2,\\ldots ,\\beta-1\\right\\}.\\) The extension covers the range when \\(\\alpha\\beta<p\\) compared to the previous results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234377$61236A74-1230-4726-A4AC-5B166D231530","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a651d8d06e5b21f9b73f67d6bcbfa8af898848e","datavalue":{"value":{"entity-type":"item","numeric-id":2009158,"id":"Q2009158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$DBAB2BC7-A808-497C-B594-FFD0CB874821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234377$2F9D19E3-A2BE-4A9D-919B-DF8233DC7EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234377$43A65303-C622-4A57-8301-4F51A124A669","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43346141733f882550bf02d23ab54dffda727c55","datavalue":{"value":"7411023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234377$DABD5C07-2F3B-4D13-9C2F-ABD22F1026FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a875b95995bb285760396eff6c5d9281f26ea","datavalue":{"value":"Thue-Vinogradov Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234377$361B75B9-EDF3-41C3-81BA-C8B20080E874","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":"Q2234377$E2143835-AAA2-4EF2-9E44-58E50C93D384","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49a102e3df4ed850b015ed8d54d64acfeb31b4cf","datavalue":{"value":"Q124918136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234377$878F9DB4-64C6-47E8-8027-FA0E7F829E86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c96bdd589b39d27be304eaaf5715b45fbba9de8","datavalue":{"value":{"entity-type":"item","numeric-id":4571707,"id":"Q4571707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$40D74288-E876-4D83-8772-CA4F06A87A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c88140a55996b78bc4acdfeeaf722ede99ad71f","datavalue":{"value":{"entity-type":"item","numeric-id":4871780,"id":"Q4871780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$AA8694E4-276A-4F89-ABE5-A179AF8F7877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14bcd5a25fafbf821043c02619de8ee793b5f09d","datavalue":{"value":{"entity-type":"item","numeric-id":5804245,"id":"Q5804245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$BEB66104-6396-4DA5-8E6D-06DD23752987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee0df41655f2fe44f3df324c11ccb8ec5cfc689","datavalue":{"value":{"entity-type":"item","numeric-id":4988415,"id":"Q4988415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$917E54E8-322E-40E5-A819-002198ABBDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f5e7f70152d41beec8d80728bad9a3bbc7f1fc","datavalue":{"value":{"entity-type":"item","numeric-id":5804241,"id":"Q5804241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$D224CED3-E993-4563-AFD9-08804BEDCC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230f05e2fadf72b89e4b439096b6ae2bd5610c75","datavalue":{"value":{"entity-type":"item","numeric-id":5804246,"id":"Q5804246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$30588AE7-6D56-4463-B7F1-DD536AA95FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78f441785e8d30b985704ac67dbfd13045268a5","datavalue":{"value":{"entity-type":"item","numeric-id":4083813,"id":"Q4083813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$53574A94-B4CB-412E-BFC4-0AA08B7846F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec5a0a24d27a231b132b98802272a7968075b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1257504,"id":"Q1257504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$3F6AFC35-00C4-4931-B21A-311A65438E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2cd6a59f67657668c009acc3a9b38af1d784d4","datavalue":{"value":{"entity-type":"item","numeric-id":1914002,"id":"Q1914002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$575E3D40-7F98-43F6-8CEC-5DD50D240909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb6f521674f13da6c2dca7b68fa624b7d1bab90","datavalue":{"value":{"entity-type":"item","numeric-id":1808825,"id":"Q1808825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234377$28587DC0-8C97-4420-A79F-C456D2000732","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe4b1b4361185f22e4e49206f0ac2005adeb6ba6","datavalue":{"value":"W3206433089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234377$9FC41375-A089-4A7B-B070-D491EFAA58F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d11c626df097c50e5c6b275072951c2dfd5d2f","datavalue":{"value":{"entity-type":"item","numeric-id":2338604,"id":"Q2338604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fced1d06189634ddb28187ae3f151f8414ca33a0","datavalue":{"value":{"amount":"+0.7247350215911865","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":"Q2234377$D57C30F7-E51F-4BDF-9ABD-5C5F075B8018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff165d8b5d838fe4e1eb59f3a07e44b7fd008f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2362391,"id":"Q2362391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c292b432601a95e79f6e89f53b25f0aa6826f742","datavalue":{"value":{"amount":"+0.7164501547813416","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":"Q2234377$E613BD66-EBB4-4839-BAB4-2503B09AA37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de23ad6890836979f301fb70218b0a562e01f173","datavalue":{"value":{"entity-type":"item","numeric-id":3249834,"id":"Q3249834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321598e1ee61d9097073bd6893ebfe1ea80dce92","datavalue":{"value":{"amount":"+0.7147790193557739","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":"Q2234377$9F23FBE8-89DF-4885-99F5-D88E3FB5D278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e36404222b3ea07b8f3453aa77ba16e3b41e11","datavalue":{"value":{"entity-type":"item","numeric-id":4470019,"id":"Q4470019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b970e7e525ab04c986831415704ec4f31e05016","datavalue":{"value":{"amount":"+0.7067148089408875","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":"Q2234377$947BB206-6629-468B-9897-7F8F593F6AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb43fa0a68ef3272b055c3f83c5c2b5b0210f7c","datavalue":{"value":{"entity-type":"item","numeric-id":3741664,"id":"Q3741664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83ff3e2351c84dbafe7af0e803a688764643513","datavalue":{"value":{"amount":"+0.6999920010566711","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":"Q2234377$238B73CE-C3EB-4986-858C-9726DDE48A37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2234377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2234377"}}}}}