{"entities":{"Q1387384":{"pageid":1398124,"ns":120,"title":"Item:Q1387384","lastrevid":70304841,"modified":"2026-04-13T13:52:14Z","type":"item","id":"Q1387384","labels":{"en":{"language":"en","value":"A binary problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1158943"}},"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":"Q1387384$B1323091-84D9-4066-8AEB-88E6EF8E73A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e7799b1974fe2c40e4f1706cbe230a905123d91","datavalue":{"value":{"text":"A binary problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387384$BB17C510-A644-46F4-84B5-D8A69DB018FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d4c647e7d7548ef26f3ab363f80bd2e524e8b8e","datavalue":{"value":"0902.11004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387384$F4EB4499-E3A5-429F-A93D-F89BCF62DB58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cb16a9f0fdd954555afeef073a2131e4df8f071","datavalue":{"value":"10.1007/BF02305438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387384$B22DD742-AC90-45B6-9970-7B9AD132089D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387384$44D77801-4ED1-4CAA-BE3C-7A18B56230D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bee936db5e75cf268909f7b7fc019a5a5c72b606","datavalue":{"value":{"time":"+1998-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1387384$DF5CB84B-D4BA-41C7-9E2A-39FAC962722B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85942d2fabc5f23ff4a263a8032aeca8b17a50b1","datavalue":{"value":"Let \\(n=\\sum_{k=0}^{\\infty} \\varepsilon_k 2^k\\) be the binary decomposition of the positive integer \\(n\\), where \\(\\varepsilon_k \\in \\{0,1\\}, k=0,1,2,\\dots\\), and let \\(\\mathbb{N}_i\\) denote the set of positive integers \\(n\\) such that \\(\\sum_{k=0}^{\\infty} \\varepsilon_k\\equiv i\\) (mod \\(2\\)), where \\(i\\in \\{0,1\\}\\). Furthermore, denote by \\(F_{i,j}\\) the number of solutions of the equation \\(n-m=1\\), where \\(n,m\\leq x, n\\in \\mathbb{N}_i, m\\in \\mathbb{N}_j, i,j\\in \\{0,1\\}\\).    The author shows that the following asymptotic formulae hold for \\(i,j\\in \\{0,1\\}\\):  \\[  F_{i,j}=C_{i,j}x + O(\\log x),  \\]  where \\(C_{0,0}= C_{1,1}=1/6\\) and \\(C_{1,0}= C_{0,1}=1/3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387384$40FF43AC-9EE1-40F9-AC27-504958D9FA35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387384$C68A7CDB-A7E7-48D8-9286-0784B567EFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387384$320446D3-AE9A-4059-A5D1-D2C95F8A2747","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3ccb35fb28058716782cfa6353671ac818f777a","datavalue":{"value":"1158943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387384$981769F4-A2C8-4911-B94B-37DA224FAA97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad730016d0781d33b5e6b9ee79aa87950a727785","datavalue":{"value":"binary decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387384$8BAE081D-7D53-4807-A029-08E28FE11800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729fdbdfe5a33bade8948482bf29e45a154564ef","datavalue":{"value":"asymptotic formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387384$4AECB9D2-C4A9-4A06-BE7D-9CD414C86EC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85629ab26a2a4bb9d3216081790cf3555518140c","datavalue":{"value":{"entity-type":"item","numeric-id":749594,"id":"Q749594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387384$1C5F2CD5-EB91-4088-B6A3-E2875DC70E79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"080cc8458de242ae386f0a709acc8dea1ec66b8f","datavalue":{"value":{"entity-type":"item","numeric-id":273444,"id":"Q273444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387384$731437B5-2796-4F45-94E8-AA12CCCAD37E","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":"Q1387384$E036C278-12E9-4B8E-89EA-6DA116E5DB6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6d7ceedd41ad0263542421f1a3c58cd01211464","datavalue":{"value":"https://doi.org/10.1007/bf02305438","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387384$C446EA19-0EE2-4764-BE6E-28223002CB56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"714862b8037d8e555d9765a14977dd5597ae0bf4","datavalue":{"value":"W2086113042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387384$5ECEB30B-70B2-458F-B16E-55FAE976EB9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cce946f12bebbfd7af365ed958767583cfe26a8","datavalue":{"value":{"entity-type":"item","numeric-id":2857818,"id":"Q2857818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eceae7b42eefed53f3903d6668e504533abff73","datavalue":{"value":{"amount":"+0.8369358777999878","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":"Q1387384$5BC66778-634A-4106-A56F-0518F6F40264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7397c2de0926cbdf87b31ed5e13ff0701268a386","datavalue":{"value":{"entity-type":"item","numeric-id":2857815,"id":"Q2857815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2a101de99d82c43e52723c6b8f30eff6f937ff","datavalue":{"value":{"amount":"+0.8290358185768127","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":"Q1387384$5CFE9417-05EE-40DC-9A4B-A8C8EF4BFD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b6a12c144fd137af8ee19ce723563f18a0015f","datavalue":{"value":{"entity-type":"item","numeric-id":4397642,"id":"Q4397642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b52efcc41ac29daec89f6ad23ab26a9c55a516e","datavalue":{"value":{"amount":"+0.7984837293624878","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":"Q1387384$5CEB2CEE-4C83-4F22-85B4-624042E8664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0dd5e92784fe0d67d90d020e3f11ea719c67e7","datavalue":{"value":{"entity-type":"item","numeric-id":1972535,"id":"Q1972535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4b84cb7405376f41fef8578b97327b1648752a","datavalue":{"value":{"amount":"+0.789447009563446","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":"Q1387384$A8BD65ED-01B9-4049-ACE6-B4C004EC3AA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A binary problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_binary_problem"}}}}}