{"entities":{"Q1801588":{"pageid":1812330,"ns":120,"title":"Item:Q1801588","lastrevid":47169343,"modified":"2025-12-31T21:50:56Z","type":"item","id":"Q1801588","labels":{"en":{"language":"en","value":"On elements of sumsets with many prime factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205460"}},"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":"Q1801588$4B67970F-27B5-45E5-ACE4-865D7DF82602","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8141a97febe22c8e7503d64b9ccee88e5e5d7a0e","datavalue":{"value":{"text":"On elements of sumsets with many prime factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801588$2B4F4755-3133-4383-BEA9-0245C180ECD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5abede3d49f06cf533e231b44caae0d550c5198f","datavalue":{"value":"0780.11040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801588$27F773F1-E711-492C-A729-5D1C699AB215","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5f0f0b768a5dc96f40d998cf66f1a1e656feab3","datavalue":{"value":{"entity-type":"item","numeric-id":392794,"id":"Q392794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801588$44A9A7D3-5FF5-4373-ADC8-D33228C918B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801588$5DAC0A3B-62E6-4FA7-862B-415B6C5F2488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801588$FE2E8467-799E-4582-9341-6942035B909F","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":"Q1801588$0F2845C7-95DE-4435-AF06-99E2481F1B7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801588$D58B7116-080A-4D09-96E4-6C52CD564416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f591d0602ae4e2a85ee551e3fcfd046a3335ee2b","datavalue":{"value":{"time":"+1993-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801588$E556E0D0-4BED-4193-82A8-308ECA87EC39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"782414552b107aca3bc78e249cbc2b9fd614788c","datavalue":{"value":"Let \\(\\nu(n)\\) be the number of distinct prime factors of \\(n\\). The following problem is studied in the paper. Having two finite sets of positive integers \\({\\mathcal A}\\) and \\({\\mathcal B}\\) how big is \\(\\nu(n)\\) on the sumset \\({\\mathcal A}+{\\mathcal B}\\)? Suppose that \\({\\mathcal A}\\) and \\({\\mathcal B}\\) are subsets of \\(\\{n\\leq N/2\\}\\). Then certainly \\(\\max\\nu(a+b)\\leq m\\) where \\(m=m(N)\\) is the maximal value of \\(\\nu(n)\\) for \\(n\\leq N\\). It is shown that for dense sets this upper bound is almost attained, more precisely, for each \\(\\varepsilon>0\\) there is a \\(c(\\varepsilon)\\) such that if \\(|{\\mathcal A}| |{\\mathcal B}|>\\varepsilon N^2\\) then we have \\(\\max\\nu(a+b)>m- c(\\varepsilon) \\sqrt{m}\\). It is also shown that this result is close to best possible. The proof has both probabilistic and combinatorial flavour.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801588$2B426265-AED2-43B2-800B-8A63483FAAE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801588$8C3C871A-1934-499E-ACAB-697C1CF8B120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801588$D6F35E15-DD22-4A07-A920-5E25018107E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801588$F2065FAE-63C1-45ED-A68A-A359EA218107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb0ea92ea4bda84f4a00c4217f6ad47dc0017138","datavalue":{"value":"205460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801588$805F3EB9-4ED4-4014-89C9-028A0992A84C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4121f2efd08db368bd1a5e5f586a5b34988ab0a","datavalue":{"value":"hybrid theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801588$9D9103CC-4AC3-4362-8D8E-C4F20E1BF40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d229217710c8d31c1f13b34e67781380469c01","datavalue":{"value":"multiplicative properties of sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801588$84E169D5-2D3A-4080-9D07-6A4424C2D5EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb6df8e7fe00d224556ca96200cc245bede82661","datavalue":{"value":{"entity-type":"item","numeric-id":241574,"id":"Q241574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801588$BF2ED33F-BB50-43ED-A9CD-BE18BE21FAC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"92716121a374e1b412f641c6de434e5288e58799","datavalue":{"value":"Q105518003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801588$17BA6EC9-B6E9-450F-AB93-48506DC99356","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":"Q1801588$42354F78-85E9-4C0F-AE7A-1D88519A3FFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25a62b2455890efc4f1ab1cb7cc45d0219fc325f","datavalue":{"value":"https://doi.org/10.1006/jnth.1993.1038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801588$82F632F0-02BC-4FCE-90BB-8D8635DF586B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdc78ae684d60e77d7cee467ec1eafd75526a5a1","datavalue":{"value":"W2092339730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801588$AB655531-3C25-4C95-86FE-728D6F746E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07e7588f9ff12351200c4fe3506a574ca455f796","datavalue":{"value":"10.1006/JNTH.1993.1038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801588$4988B802-B251-4ABA-B8F0-1CBDCC895915","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb751af59ad01d1660dc85b242efdea98b123722","datavalue":{"value":{"entity-type":"item","numeric-id":3737509,"id":"Q3737509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85a1fa93fcb453a44b3bfe9f6d05b941875879d","datavalue":{"value":{"amount":"+0.8683032989501953","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":"Q1801588$40894875-472A-4E1E-A456-2211D61ED54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e2d4b2a3395030a64c7015115484d638985d95","datavalue":{"value":{"entity-type":"item","numeric-id":4272755,"id":"Q4272755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a098d44a7fac36dc51e050eb920c71b0e6594aec","datavalue":{"value":{"amount":"+0.8428657054901123","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":"Q1801588$063DC095-5C37-4ACC-9B21-98C439081CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cde7a6aeacf2be48385e1c90f6d03b9108e708","datavalue":{"value":{"entity-type":"item","numeric-id":4291376,"id":"Q4291376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16dfc7f298ac3aa82175d28d5d57c94c19195e61","datavalue":{"value":{"amount":"+0.8390598297119141","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":"Q1801588$D47935BC-B031-4380-9BC0-153976204511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691f6ce664f4b831147264551b8e49f4f1615f14","datavalue":{"value":{"entity-type":"item","numeric-id":1891193,"id":"Q1891193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5347c22e3ca5d952e005def82f8b7aae7437c2","datavalue":{"value":{"amount":"+0.8388045430183411","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":"Q1801588$57E456C5-52EA-4DA4-AD2D-B303DBBD73C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c7611e4272ca7de9d14ff482ce7482539143c3","datavalue":{"value":{"entity-type":"item","numeric-id":4296056,"id":"Q4296056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798cdc14c97aa2225a76bc3ced5d041db8eee895","datavalue":{"value":{"amount":"+0.8375316858291626","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":"Q1801588$9D314A98-BADC-4B52-8C3A-577C871FBF9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1801588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1801588"}}}}}