{"entities":{"Q668088":{"pageid":669937,"ns":120,"title":"Item:Q668088","lastrevid":63520182,"modified":"2026-04-11T13:43:23Z","type":"item","id":"Q668088","labels":{"en":{"language":"en","value":"The Tu-Deng conjecture holds almost surely"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032100"}},"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":"Q668088$376A3CFC-B8D6-4FF1-9065-2F4737EF4926","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbc4443ca3f984e026808c61ac0c7051a1f5e69d","datavalue":{"value":{"text":"The Tu-Deng conjecture holds almost surely","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668088$8CAF2281-8366-4EC2-B9AD-CF1FA57C12EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ae4cdf4e72ade5940059067739582190f9bf2e7","datavalue":{"value":"1439.11030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668088$3D9C1013-FE99-4AEC-9D1A-011FADCB2683","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dac98feb8a48e78cd7dff0602ed0f5cc9b510f8","datavalue":{"value":{"entity-type":"item","numeric-id":510325,"id":"Q510325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$AFD699E3-E908-46AB-8DBF-434851CDB353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcff1d6effd60eeecd9d7a7035d299d0186f44b4","datavalue":{"value":{"entity-type":"item","numeric-id":668087,"id":"Q668087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$6A08599C-3FF0-4300-A20C-0779AEBDA365","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$E79E2D80-5C2C-483C-B593-D6FEECD4AA83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668088$D7175C43-2EAF-4812-9F20-5FDFEE35E2D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a930fd4c66b4446c89549b81878d1dcccdabdad","datavalue":{"value":"https://arxiv.org/abs/1707.07945","type":"string"},"datatype":"url"},"type":"statement","id":"Q668088$16BC38DD-6757-4C09-8768-12EF8962E38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"640e498546d5d1c3471330f762fa9bf0eb83a7cc","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p28","type":"string"},"datatype":"url"},"type":"statement","id":"Q668088$24DCF434-BEBB-48B6-BDC6-8F34A0C34C5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41299f5811c9586a6039b4ac02deccf364de4369","datavalue":{"value":"Summary: The Tu-Deng Conjecture is concerned with the sum of digits \\(w(n)\\) of \\(n\\) in base \\(2\\) (the Hamming weight of the binary expansion of \\(n\\)) and states the following: assume that \\(k\\) is a positive integer and \\(1\\leq t<2^k-1\\). Then  \\[ \\Bigl |\\Bigl\\{(a,b)\\in\\bigl\\{0,\\dots,2^k-2\\bigr\\}^2:a+b\\equiv t\\bmod 2^k-1, w(a)+w(b)<k\\Bigr\\}\\Bigr |\\leq 2^{k-1}. \\]  We prove that the Tu-Deng Conjecture holds almost surely in the following sense: the proportion of \\(t\\in[1,2^k-2]\\) such that the above inequality holds approaches \\(1\\) as \\(k\\rightarrow\\infty\\). Moreover, we prove that the Tu-Deng Conjecture implies a conjecture due to  \\textit{T. W. Cusick} et al. [Integers 11, No. 2, 185--203, A17 (2011; Zbl 1241.11021)] concerning the sum of digits of \\(n\\) and \\(n+t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q668088$EA7816CE-F633-4DDD-BF91-D88B144140F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668088$CCEB8281-858F-49AA-81C2-96B3D8AF2FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668088$8CCB49B0-35F5-4614-B8F0-1E8FD9ED1555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668088$72043892-3BEE-446B-918E-3EB80E351526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff31cf62dba60a2d26211671f4bd24b748aadb50","datavalue":{"value":"7032100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668088$4F3F69BF-17F3-444D-B126-26DB9532D4D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91af77376d569042825dbe31c8a466b6058e6f43","datavalue":{"value":"Tu-Deng conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q668088$61EAD266-48C2-47A1-A3B8-F947E1ADED57","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ad6c1aae31a48f087ae4eb3ae2e21df3da0b779","datavalue":{"value":{"entity-type":"item","numeric-id":13105,"id":"Q13105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$6822365F-A166-49BA-ABAE-54C04A8BDB52","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":"Q668088$5F78219A-4DAA-4AAD-8913-EF463E9388ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6832212afed5df1c66616e75bf2f8245574728f","datavalue":{"value":{"entity-type":"item","numeric-id":5713929,"id":"Q5713929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$31773A9B-B14D-4306-839B-7B6411232B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a27f575a4655cad706dba5248e60297677a25de","datavalue":{"value":{"entity-type":"item","numeric-id":5665262,"id":"Q5665262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$12A0E102-15EF-4072-AB7C-9EBBA9185DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73249cbefe66146a7b1ea002c808a4393e6978c3","datavalue":{"value":{"entity-type":"item","numeric-id":3081625,"id":"Q3081625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$27D9CACE-E3BB-4CF9-B76F-EC3BAE772C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d090f1948253524f0cfa6284ad9575920b88ec23","datavalue":{"value":{"entity-type":"item","numeric-id":5428118,"id":"Q5428118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$1830DCFD-0575-494C-AB2C-A754F4516ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b304477564865b9c25de3b91c437a983f6d9360","datavalue":{"value":{"entity-type":"item","numeric-id":4434885,"id":"Q4434885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$5FB1AB46-D140-47D2-B626-1005DB61883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e65df39b54f9607a82bca5a86a8021afb6c35bb","datavalue":{"value":{"entity-type":"item","numeric-id":2999536,"id":"Q2999536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$1B6D2B8B-BDFA-4351-9A3E-C291610621A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc43fe5d0c3873f0cd3f66698311c2854865ab00","datavalue":{"value":{"entity-type":"item","numeric-id":2855547,"id":"Q2855547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$DD4AFBC8-39CC-450E-AA52-F686E8F6C0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac97a4549a70d0a802fb3b04d98933605237355","datavalue":{"value":{"entity-type":"item","numeric-id":2801335,"id":"Q2801335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$A8A7696F-A219-45F3-9696-CC5F57FE4621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8f1c211bf0b2ab2b3f4b4855e26697185a6c65","datavalue":{"value":{"entity-type":"item","numeric-id":3588607,"id":"Q3588607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$B654E302-9C90-4A58-8846-CF0481A93C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2347deaa1bfb349e3cd16c6fc340745b49aefb69","datavalue":{"value":{"entity-type":"item","numeric-id":5307270,"id":"Q5307270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$2B9B62DE-6C1F-484B-A10F-290D45A0EC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d05496c40a1353e1f9ecbb78975cbab472fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4371576,"id":"Q4371576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$2FD63C40-DB92-4C76-A2B5-30FD158C4EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2af922a30d1aad68e762f65b11e0c89e7a0cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":4595443,"id":"Q4595443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$6F33C1DC-03ED-46C9-A562-E8086EED30C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$17DCC821-4EB4-4CF1-B81D-9A0B840C66BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3690c2fa65d3b33441e16ebebb5b8013d493c80b","datavalue":{"value":{"entity-type":"item","numeric-id":540468,"id":"Q540468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$32609FAB-D2B0-4C18-8DA2-58C6D67F4A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1dc0d0ce54f5aeb79b404c3708cd2475b325c6","datavalue":{"value":{"entity-type":"item","numeric-id":412332,"id":"Q412332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668088$06D174F8-4BF5-4EE7-AD7C-FDD9EE941A8B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"01660d1975cd10c2c892e2299392f37a43b19070","datavalue":{"value":"bafkreicdgb5sowaitexci3mvjc66kks2vjhdpagh5ukys5rglc3gypu6ei","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668088$B5E12E8C-64A5-45A3-A0F5-876A7EE66E9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a892c810468f7b9ecd1d876c126df844d7ee9736","datavalue":{"value":{"entity-type":"item","numeric-id":904948,"id":"Q904948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18285a177cd4787f25c4e71ef525577c715cb47c","datavalue":{"value":{"amount":"+0.8580141067504883","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":"Q668088$E8421B16-FD3F-4483-B46E-9BA0A2031AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93a130dbb1ad5a85a6ba39472f7c3402435feca","datavalue":{"value":{"entity-type":"item","numeric-id":5244187,"id":"Q5244187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a9f6edb0ddf2370c49fbc4a3e30f818170026a","datavalue":{"value":{"amount":"+0.8053287267684937","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":"Q668088$B6929569-3AE8-4449-92CF-D60CF49C252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a6dd96f18f36bc4276073eb75719077e9dc0a7","datavalue":{"value":{"entity-type":"item","numeric-id":2999536,"id":"Q2999536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1ffb608da179a91c87d4cd3f00fa59665010e1","datavalue":{"value":{"amount":"+0.80302894115448","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":"Q668088$04F25FEA-0BA7-434A-818E-BC4206CD7E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5b3788b0e5e3b1c99e97b8f53681dc6133fab2","datavalue":{"value":{"entity-type":"item","numeric-id":2801335,"id":"Q2801335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc648db4d95f9e690cdedd97b9acc82026f36750","datavalue":{"value":{"amount":"+0.7950357794761658","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":"Q668088$42659150-CF34-46A2-8896-764F9012E4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6416bc9a23b73f2eb3b2e61e688b778111e3565","datavalue":{"value":{"entity-type":"item","numeric-id":5019791,"id":"Q5019791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62cdb2de81c538963ae9b29d58a109519dda0c1","datavalue":{"value":{"amount":"+0.7808659672737122","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":"Q668088$F5E01237-DA56-4062-8862-CE20556DDA40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Tu-Deng conjecture holds almost surely","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Tu-Deng_conjecture_holds_almost_surely"}}}}}