{"entities":{"Q2563787":{"pageid":2574530,"ns":120,"title":"Item:Q2563787","lastrevid":72790287,"modified":"2026-04-14T07:51:29Z","type":"item","id":"Q2563787","labels":{"en":{"language":"en","value":"A note on Behrend sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958620"}},"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":"Q2563787$3BF73AB4-48FF-4660-ABCC-1A645D4CE5E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b757cc15bc4088075b0b577c4697581b8c65f173","datavalue":{"value":{"text":"A note on Behrend sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563787$9DE361AE-6095-42AE-9C8F-78A3F7618B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1722eeb5411daebacc10a6b10890b78f13393208","datavalue":{"value":"0872.11015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563787$A471A601-862F-437B-933D-1FE26BBC16E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a90d638eb31ad0257b75cdff39923806b7c8d20a","datavalue":{"value":"10.1007/BF00114546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563787$D9426B4B-43A5-425E-B1E1-A362CC624D77","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":"Q2563787$BA812E8C-8C48-4842-8F15-2851715AC589","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef1e365e91c1857defe4fb4730597ec4e39782ab","datavalue":{"value":{"time":"+1997-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563787$FA29E5CA-4467-4F35-8A36-4BC9331BC003","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0768c79fda3352b536ff61e0e948ab44164d832","datavalue":{"value":"Let \\(\\mathcal A\\) be a sequence of integers greater than 1 and \\({\\mathcal M}({\\mathcal A})= \\{n:\\exists a|n\\) with \\(a\\in{\\mathcal A}\\}\\). If \\({\\mathcal M}({\\mathcal A})\\) has asymptotic density 1, then \\(\\mathcal A\\) is said to be a Behrend sequence. \\textit{P. Erd\u00f6s} [Can. J. Math. 11, 161-167 (1959; Zbl 0092.04301)] showed in effect that \\({\\mathcal A}=\\{pq: p<q\\leq p^{1+\\varepsilon_p}\\}\\), where \\(p\\), \\(q\\) denote primes, is a Behrend sequence if and only if \\(\\sum_p\\min(1,\\varepsilon_p)p^{-1}\\) diverges. His result follows from the main result of this paper in which a necessary and sufficient condition for \\(\\mathcal A\\) to be a Behrend sequence is established for the case when the elements of \\(\\mathcal A\\) have exactly two prime factors (possibly equal). This condition requires a certain sum (too complicated to give here) to be divergent. The `obvious' generalization of Erd\u00f6s' criterion, namely the divergence of  \\[ \\sum_p\\min(1, \\lambda_p)p^{-1},\\quad\\text{where }\\lambda_p= \\sum_{\\substack{ pq\\in{\\mathcal A}\\\\ q>p}} q^{-1}, \\]  is necessary but not sufficient for \\(\\mathcal A\\) to be Behrend, as is demonstrated by an example.   The paper ends with an arithmetical version of a probabilistic proof of Behrend's inequality, due to I. Z. Ruzsa.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563787$DC3288CB-74D6-4E33-8F67-EDC3DDCF8A30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563787$999FADB7-4A1A-4DCC-A5A6-A6B5B6C4FBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563787$E1146A49-560E-4C88-A02A-CE465F3A678C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39e322c6201033c137c84b80116ef1d759b9af5d","datavalue":{"value":"958620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563787$86876106-916F-47BB-A5D0-333FA64BC449","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f62d2f4ac67981b15ae7bd148ba1fe9c5076ca","datavalue":{"value":"sets of multiples of a product of two primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563787$AA7140BF-13CD-459E-8C5F-5440F67C7FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92669c2fd1b800a95c789e687791f0b6d1da5e0","datavalue":{"value":"Behrend sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563787$A5CDCC0E-ED05-4559-8ED3-2EAC8C63D695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496b5e97dac5d86034552c378931564556bc4635","datavalue":{"value":"divergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563787$DC5EE162-512E-4129-B1D7-42FEB6A48BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f24ed6c01f649b92f567b962dc612210dfec3202","datavalue":{"value":"Behrend's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563787$03BDDCB0-349D-4801-A561-79785716B77C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$055E5F39-A6D7-4780-8E77-50E025719D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58e04b4c66877f3bfae3044292ca5113e00a636","datavalue":{"value":{"entity-type":"item","numeric-id":213656,"id":"Q213656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$B3BBEFE6-4AFD-4AB1-8984-117724F53081","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98d71ccf58dc30adf133347b919811e3e71305","datavalue":{"value":{"entity-type":"item","numeric-id":590995,"id":"Q590995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$A8FDF77C-9AAA-4FEB-9607-F3831A31FE43","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":"Q2563787$5BE3C758-476B-4FA8-A8C2-9E8CD99F4C48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23239b280d04dc0636299685541cf7cbf4d2deeb","datavalue":{"value":{"entity-type":"item","numeric-id":5788195,"id":"Q5788195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$AD6E3987-A1B0-4611-AD20-5BFD3B1AA345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3276826d2660bffe019dee078034f37fde86edc6","datavalue":{"value":{"entity-type":"item","numeric-id":5805096,"id":"Q5805096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$48DB44CC-CB66-432C-8731-56742D38A4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99cf40232d951bd6c915cf371f0d49df611daca9","datavalue":{"value":{"entity-type":"item","numeric-id":3267497,"id":"Q3267497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$4186801A-DD94-4F52-B975-900982649B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c530c7caafa80c5e0ec59aad0a97aa18f2ab989","datavalue":{"value":{"entity-type":"item","numeric-id":4303027,"id":"Q4303027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$35640DDF-30FD-4C90-916F-5AC5A2A4BCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64542e327461ab1a2a1a4cbba35efe41801fdfbb","datavalue":{"value":{"entity-type":"item","numeric-id":5574482,"id":"Q5574482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$1DEF6D57-E36A-4C9C-B27A-10A906EF6DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d58229c0fb21835c844d95a6994edabc6e175","datavalue":{"value":{"entity-type":"item","numeric-id":1233445,"id":"Q1233445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$F008EC6A-2C7C-4C77-8EB7-F68F984FA2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e2d01ba4c8effa50ea8e39ae68f91ecf90757ed","datavalue":{"value":{"entity-type":"item","numeric-id":3203071,"id":"Q3203071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$48C38884-A0E0-4D1E-97CA-6F8E0AC0F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f2dc9643a1e41562baffc0a8c1367a8ecf2ed9","datavalue":{"value":{"entity-type":"item","numeric-id":5288341,"id":"Q5288341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$07BEE90C-33FC-4DF0-9EE8-6FC96DFBC6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e164025e3cc91499358520c44ea2f040e57426","datavalue":{"value":{"entity-type":"item","numeric-id":4119285,"id":"Q4119285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$8CC102FD-1DFE-431D-A78C-FBF538B637B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4042871942b1571fadafffc3cf90e542f2929c6","datavalue":{"value":{"entity-type":"item","numeric-id":4892439,"id":"Q4892439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563787$7591F73B-CA85-478C-887E-9AC39015EABB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3917c8edc4bef2b679a51441710092d3d79711","datavalue":{"value":{"entity-type":"item","numeric-id":4303027,"id":"Q4303027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171f3e6c9087d00c4db13b1e8419a661db6de041","datavalue":{"value":{"amount":"+0.7865315","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":"Q2563787$788B4F5D-BDC8-4BBD-A2E8-B5B6DCE65875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a064d109576f0e86dfb6671eb3126c1ec6f48781","datavalue":{"value":{"entity-type":"item","numeric-id":3203071,"id":"Q3203071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b000fbdbde0af4ef147a48a9c41f4e8b05d51f81","datavalue":{"value":{"amount":"+0.7786216","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":"Q2563787$C3057159-38A0-4A9F-B175-6BC4A8C9608F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deede0ea642d67b5a3a8261e14260c16e01b5226","datavalue":{"value":{"entity-type":"item","numeric-id":1920468,"id":"Q1920468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdde14ec6ce7f2ece8cb718decb65b20df9e44df","datavalue":{"value":{"amount":"+0.77619517","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":"Q2563787$82A5FB37-39F9-47CA-B9C5-245A71BC3CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2823a8e68d6e10055e3c73d76eab2314eb2cc371","datavalue":{"value":{"entity-type":"item","numeric-id":5288341,"id":"Q5288341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2df6916ca245e6723faa4da54a1b440d3a9221","datavalue":{"value":{"amount":"+0.7568374","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":"Q2563787$36FA720E-1DB6-4C9F-AE14-07537A674CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097dd332ef66443b2b62472baf4bf5e9820eb085","datavalue":{"value":{"entity-type":"item","numeric-id":2611591,"id":"Q2611591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02d88b5721b198aad5063ea33dfd9ad9ecc94a1","datavalue":{"value":{"amount":"+0.7192921","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":"Q2563787$5E7AFA9C-FA83-48BC-9C54-26BE169AF3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03552801bb0366f7d44d2022b679674de4d51adc","datavalue":{"value":{"entity-type":"item","numeric-id":2624986,"id":"Q2624986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abe0ff1e819e23b8f1c0877d56cae28a4719e2b","datavalue":{"value":{"amount":"+0.7189166","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":"Q2563787$9C0F5312-93B7-478A-A747-12E8EFAE0FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13111d6d80db44ec0b09b7c52ae0dcb0375cd991","datavalue":{"value":{"entity-type":"item","numeric-id":5850595,"id":"Q5850595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b0f8b0e289df29a59a7fc614365a2ead4aa7d7","datavalue":{"value":{"amount":"+0.71373","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":"Q2563787$2A469228-86A5-4058-B193-910EAA5C59D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc8a0495729f4318a8af384696d783502c96128","datavalue":{"value":{"entity-type":"item","numeric-id":3778829,"id":"Q3778829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88736f8f041ab740d0bc81665967500abb33c23a","datavalue":{"value":{"amount":"+0.7137184","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":"Q2563787$A2CBC2F1-1513-4D0E-8A63-D8DABCD2A529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c600287702562ca5d6c36b643fb532be1c1db0d","datavalue":{"value":{"entity-type":"item","numeric-id":2340887,"id":"Q2340887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a1b6abd873922cdbd0795e39a3bda562f50485","datavalue":{"value":{"amount":"+0.7057165","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":"Q2563787$3A3F4EF7-6263-45D4-9B04-D57256D2A4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c370f048dba2417e6eb642d0fb088fb3a77cff","datavalue":{"value":{"entity-type":"item","numeric-id":4528689,"id":"Q4528689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9bf7bc33912fde32a449749fb4a516528cb41f","datavalue":{"value":{"amount":"+0.70539933","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":"Q2563787$44FEDA3D-4DF2-42B3-9E72-16D6A19D6BE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Behrend sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Behrend_sequences"}}}}}