{"entities":{"Q5905654":{"pageid":8017848,"ns":120,"title":"Item:Q5905654","lastrevid":93432212,"modified":"2026-06-05T04:23:35Z","type":"item","id":"Q5905654","labels":{"en":{"language":"en","value":"On a problem of P. Erd\u0151s"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149638"}},"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":"Q5905654$4DF73892-E959-427D-B59C-CA885BD22C80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"203703510ae80f4ea02125f107e4316670472bf9","datavalue":{"value":{"text":"On a problem of P. Erd\u0151s","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5905654$16A926F5-FCEA-4B43-9997-FFF17277622C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8299ffd5e78aee70059e5b61aafa9cfd548bf3b7","datavalue":{"value":"0772.11037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905654$1357D66C-ABBF-4EA6-A83A-3A6BC515C305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc4c658d32240deb38d1ae536825aeb03a969acf","datavalue":{"value":"10.1007/BF00051645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905654$CE54B734-68B1-496D-A5BA-F1884DD65BB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905654$7A1E0E81-63A6-4D99-AACC-12ADEBBABC53","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":"Q5905654$ECA84461-2C78-4EE7-85F2-40CF65387D13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5905654$7E400380-259F-40FD-8434-7C687ED5A13F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dceefb7b5bb640c1d3cc0155f8bb5c85d943cf7e","datavalue":{"value":"For \\(N\\in\\mathbb{N}\\), let \\({\\mathcal M}\\) be a \\(k\\)-element subset of \\(\\{1,\\dots,[\\sqrt {N}]\\}\\) with the property that its elements are pairwise coprime. P. Erd\u0151s asked the following question: if \\({\\mathcal A}\\), \\({\\mathcal B}\\) are subsets of \\(\\{1,\\dots, N\\}\\) such that \\(m\\nmid a+b\\) for every \\(a\\in{\\mathcal A}\\), \\(b\\in {\\mathcal B}\\), \\(m\\in {\\mathcal M}\\) then how large can \\(|{\\mathcal A}||{\\mathcal B}|\\) be in terms of \\(N\\) and \\(k\\)?   In this interesting paper, the author proves the principal result that \\(|{\\mathcal A}||{\\mathcal B}|\\leq 4N^ 2/k^ 2\\) and that this bound is almost optimal. An important ingredient in the proof is the large sieve. Several other variations including sharpenings and lower bounds in certain special cases are also proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905654$A433C573-8FC2-4E67-AF1A-B78B5A514EC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905654$2C50DBCD-C683-4B03-9349-E8516F1A192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905654$62BD509F-9F74-4FE2-B0E6-23C6CF6F3DFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fb42f1858b7d2df8498fb974e515f6bb5f503f7","datavalue":{"value":"149638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905654$C0125421-2660-4A0D-A00E-0039A018BF19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b97676f700f83322cc0854a1d256c2baa6d7b86","datavalue":{"value":"divisibility properties of sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905654$1689C060-60DC-4DFA-A2F9-70EB9193F702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f8628b2397710b2a25f56f0169ab55109851fba","datavalue":{"value":"large sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905654$6BC8631E-EABD-4FA5-926C-FD4B9342A116","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":"Q5905654$0590BA5A-2FDA-4FDF-97F0-7EBDCA27EF6E","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":"Q5905654$74C686CF-E573-4898-8B53-8199A21EB51A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6dd81a3def742ba0ad90fcc8d5b500d34a17b5","datavalue":{"value":{"entity-type":"item","numeric-id":1103671,"id":"Q1103671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905654$B4A60B38-A8AC-4B4F-B415-5A310ED7A797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10554e54a5a1fcaef921920cf016c5fca7207141","datavalue":{"value":{"entity-type":"item","numeric-id":579312,"id":"Q579312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905654$0FEA662D-22D7-47C9-95EA-241366D65EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f54ea9bf52783cf24271f5c1a1068996ea8664c","datavalue":{"value":{"entity-type":"item","numeric-id":4402402,"id":"Q4402402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905654$C312DB19-3905-4DB8-88E4-EEEB044C46A6","rank":"normal"},{"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":"Q5905654$C7905C43-79E4-41F4-B232-B5913D35E7F4","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":"Q5905654$020B5208-C509-40F8-83D7-189469749F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba7caf1f31bedbf45202290646651894b158f06","datavalue":{"value":{"entity-type":"item","numeric-id":4195037,"id":"Q4195037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905654$4108A2E6-7C0C-4961-B553-D0D45E667925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07f40d1f28f612108251391544c97ba9dd333a6","datavalue":{"value":{"entity-type":"item","numeric-id":1117973,"id":"Q1117973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905654$BB06537C-D298-47F3-A5FF-BD73BF9437E8","rank":"normal"}],"P1643":[{"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":"bf5337e0c7d2c0b340918cb936ae8d73c7ad80ba","datavalue":{"value":{"amount":"+0.8149616122245789","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":"Q5905654$16784680-FA14-474A-A629-5A24EED829BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d7858b5330bbb7c459aa8dc6e102389e358d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1087910,"id":"Q1087910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d110c054e90baf0187989d4e753443bf7f6a95","datavalue":{"value":{"amount":"+0.8127748370170593","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":"Q5905654$FDF5C877-9AE5-42C2-AC7C-B9AB79FB07CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e545812bb7d0529735e21eee919af5d9a69b0bc","datavalue":{"value":{"entity-type":"item","numeric-id":5948351,"id":"Q5948351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e253a71e344f349c8d6593fa309ab60004c703","datavalue":{"value":{"amount":"+0.8065260052680969","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":"Q5905654$AA7A864A-8216-45AF-8DFA-0A0C1DA49854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3651d55b90251c177361b09f86ba7b6134ec99","datavalue":{"value":{"entity-type":"item","numeric-id":579312,"id":"Q579312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bf4abeb21136d3bd02330e8ffea7915d6a4bfe","datavalue":{"value":{"amount":"+0.8062439560890198","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":"Q5905654$1412F55A-44F1-4B5B-90B1-39C2AC79544C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2508b08d080659104be06d6a2b2e5e628500a29","datavalue":{"value":{"entity-type":"item","numeric-id":1066189,"id":"Q1066189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e48a37ef26d2ca741d9a82d65cc608de5ab9a52","datavalue":{"value":{"amount":"+0.8043699264526367","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":"Q5905654$16991BAB-0CFB-406C-AA1E-CDA84CBB7F93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a problem of P. Erd\u0151s (scientific article; zbMATH DE number 149638)","badges":[]}}}}}