{"entities":{"Q1333068":{"pageid":1343812,"ns":120,"title":"Item:Q1333068","lastrevid":67471701,"modified":"2026-04-12T18:12:05Z","type":"item","id":"Q1333068","labels":{"en":{"language":"en","value":"Difference sets without \\(\\kappa\\)-th powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638245"}},"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":"Q1333068$9428E1FC-E96A-4066-B748-A87D90330054","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87b80cea3ebb79d9883b5c0680dcc31904e9590e","datavalue":{"value":{"text":"Difference sets without \\(\\kappa\\)-th powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333068$CF93397E-BE85-4DF8-B502-6334B0A07BBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0683689edd8420dcc01923a4800126c3ce6ecc9","datavalue":{"value":"0816.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333068$C0786734-ABB9-4AE7-B0AA-C4F843C2C269","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b5161299452b5f1850934a54579127db8657ec7","datavalue":{"value":"10.1007/BF01874311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333068$93E30BD0-0BF1-4F32-8C83-88BE2C36B2A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333068$691E6FBD-5861-4B43-9F50-7272E32C6A35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333068$C2C358DB-5893-41F8-AD86-1F23DA4E8B87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bed284e013344e75f7f906007123f61ac19b769","datavalue":{"value":{"time":"+1995-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333068$6D0453D3-0B0D-43F4-B618-B3A67F1822A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31b055521d8e4b73238e8a0855e5e36ef29168bd","datavalue":{"value":"For positive integers \\(N\\), \\(k\\), let \\(\\sigma(N,k)\\) denote the maximal number of integers \\(1\\le a_ 1< \\ldots< a_\\sigma\\le N\\) such that the difference set of \\(\\{a_1,\\dots, a_\\sigma\\}\\) contains no perfect \\(k\\)-th powers, i.e. the equation \\(a_i- a_j= m^k\\), \\(i>j\\), has no solution.    A consequence of a result of \\textit{T. Kamae} and \\textit{M. Mend\u00e8s France} [Isr. J. Math. 31, 335--342 (1978; Zbl 0396.10040)] is that for any fixed \\(k\\ge 2\\), \\(\\sigma(N,k) = o(N)\\) as \\(N\\to\\infty\\). This was made more precise in the case \\(k=2\\) by \\textit{J. Pintz}, \\textit{W. L. Steiger} and \\textit{E. Szemer\u00e9di} [J. Lond. Math. Soc., II. Ser. 37, No. 2, 219--231 (1988; Zbl 0651.10031)] who showed that  \\[ \\sigma (N,2)\\ll N/ (\\log N)^{\\frac{1}{12}} \\log\\log \\log\\log N}. \\]  In this paper, this last result is improved and extended to all \\(k\\ge 2\\). The authors show that  \\[ \\sigma (N,k)\\le C_0 N/ (\\log N)^{\\frac{1}{4} \\log\\log \\log\\log N} \\]  for some \\(C_0>0\\) and for all \\(N\\ge N_0\\). Both \\(C_0\\) and \\(N_0\\) are effectively computable as functions of \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333068$29A57D57-82DC-43E6-8796-58CF03A34575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c69d2f3a56d791e4e87bf16901fb560e6c4bced2","datavalue":{"value":"11N64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333068$673F23B3-6423-4607-BE4A-68D3B4529387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333068$D95CA03A-E706-4347-9CE8-538391171633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333068$D079545E-BE45-46D3-B661-F682E459007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333068$2A4D5348-1F11-43AD-9B5F-9BF27FB64493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a32a55a720141a3a803bb0398ffdf02e7094ba98","datavalue":{"value":"638245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333068$679C70AE-3D6D-473D-86E3-72C0991C2B04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee206b9086a249851bb77b35c632734070c50fee","datavalue":{"value":"difference sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333068$A7EC516D-F493-47F0-A958-FEC5ADED38A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e934c95de4b88461c64ff7a34941f99e2a8a7bf0","datavalue":{"value":"perfect higher powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333068$AFB5B472-5E7D-4657-8E03-7B49F9DC7510","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e1258ce61f8c6090c7a86049f98de0217fe0d53","datavalue":{"value":{"entity-type":"item","numeric-id":1389811,"id":"Q1389811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333068$A75DD408-6892-43D5-BAF5-FD180093511B","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":"Q1333068$AA4B5D2B-858C-414A-8228-7D11B77FD10B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333068$093295BB-B9F6-4FD1-844E-C9949314B682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1967476d1bac42192c56b7ab350e5f3e51cd73e","datavalue":{"value":{"entity-type":"item","numeric-id":1253276,"id":"Q1253276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333068$BBF04811-23F1-41F6-BD03-02B85DE6D654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364472778b751052774bfff3716fd876de35c980","datavalue":{"value":{"entity-type":"item","numeric-id":2545891,"id":"Q2545891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333068$D5927EB9-254B-42D7-AFC6-FC908E3CE7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a1844c568142f10e5dbff58d8cec172998066a","datavalue":{"value":{"entity-type":"item","numeric-id":3795742,"id":"Q3795742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333068$64F9A5E6-2F9E-45AB-822C-04AD83950B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbe7b6399827542b5e0e25cb7d12b7106982c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3903082,"id":"Q3903082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333068$CA9688B2-5ADA-419B-8FAC-421599050211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d603072408801811539492985501aca3fed74dc","datavalue":{"value":"https://doi.org/10.1007/bf01874311","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333068$697B08ED-D92C-4952-B6CA-837A927A49E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e54be49ff747e3aa9ff8800238bced121c9228da","datavalue":{"value":"W2076040845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333068$4695C406-45E0-44E0-8760-E212FDC6A129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b6d5d389f55736065cd53ed59d93b6cb963b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3717064,"id":"Q3717064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b61b2f26f55d23bf752aed1ccf6f93ba19179c5","datavalue":{"value":{"amount":"+0.88849425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$D6605C34-D567-4132-9B11-5535465517E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49978e0c3b227b3c8fa8d2d191e6bdc8336e4887","datavalue":{"value":{"entity-type":"item","numeric-id":4900347,"id":"Q4900347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63aa3a9c363f77622da3a826014e242eef3d0366","datavalue":{"value":{"amount":"+0.88367474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$8BC3F011-FE04-441B-BC2D-661D9B318242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268268bb603276f9e5209db7f4f25d0b3a87ea14","datavalue":{"value":{"entity-type":"item","numeric-id":2114777,"id":"Q2114777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d688885bffbf8f9b4ba6d654618b066cd82bf5","datavalue":{"value":{"amount":"+0.8764988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$5E64E530-FC0A-45FB-AF83-86CC2E30E826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfe1b0e7608b29270acb503e65f3096d321a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":800967,"id":"Q800967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c742d37452187a751e950ef3e87106d1b737827","datavalue":{"value":{"amount":"+0.87530553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$FCE4697F-51DC-4A5E-A195-63D719A235CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7877a5867bfde0ec9f114ccf05f919f140160fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3300698,"id":"Q3300698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b024458be4140417072b62d1091fd8ae5164751","datavalue":{"value":{"amount":"+0.8721831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$865FDDB1-97EC-4392-9064-1723E673D0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1a8e3f6f45164f7d3645d96333c6493d0a30f1","datavalue":{"value":{"entity-type":"item","numeric-id":953878,"id":"Q953878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3d48ddef15a2331cae9e311b2e24b7a8516e40","datavalue":{"value":{"amount":"+0.8681855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$C0A3FFAD-33F2-4495-9D25-10AFE3EFD871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5727069f249395189e7366d9037ae0fea0c17fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1383823,"id":"Q1383823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0b54f9de44d7e1a02e226b8ec9f51e6d1ea80c","datavalue":{"value":{"amount":"+0.86777365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$8183EE4E-02C7-48B7-AB98-D499C99937E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3128d1882c3e8350c0e76de45130a66f0fba55","datavalue":{"value":{"entity-type":"item","numeric-id":4487465,"id":"Q4487465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bd2ef9bff7c9ddce43cbc9f5212a974d60a527","datavalue":{"value":{"amount":"+0.8674755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$D7B13402-BE2E-4180-8B6F-2D8A6560373C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f5572524d9a7b7f354354620d62617d99f7caf","datavalue":{"value":{"entity-type":"item","numeric-id":1185898,"id":"Q1185898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5687488c332ffd42289c5fcee22c6b1f10315296","datavalue":{"value":{"amount":"+0.86634874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$792DB4B2-58A6-40F4-9FC0-A81B403E8F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9efdce4e9bd51f310d0db808c2706413d51c9125","datavalue":{"value":{"entity-type":"item","numeric-id":4876950,"id":"Q4876950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545ab6c5da3866180b51bbdf39ac86cd71a9ed5a","datavalue":{"value":{"amount":"+0.86379766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333068$4854C90D-4997-46B7-910D-F93B5E1FB239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Difference sets without \\(\\kappa\\)-th powers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Difference_sets_without_%5C(%5Ckappa%5C)-th_powers"}}}}}