{"entities":{"Q2882735":{"pageid":2893460,"ns":120,"title":"Item:Q2882735","lastrevid":83689967,"modified":"2026-05-07T09:59:22Z","type":"item","id":"Q2882735","labels":{"en":{"language":"en","value":"Digital sums and functional equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6031449"}},"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":"Q2882735$61DAD076-9F74-4723-B52D-C8414A6EFA50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad3d7b95b63d233417b7f254286a9c275a78f211","datavalue":{"value":"1295.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882735$E2B9B51D-6A4C-4CF9-AFCC-9B7A8C670BC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b07ff9285917d0791a4d9ecf8ad5e3bc713508","datavalue":{"value":{"entity-type":"item","numeric-id":587027,"id":"Q587027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882735$8246F61F-A08F-47C8-9F2D-1F7745EA238F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7156ae6288d1cd7ff602ff259046eb2abb40ec71","datavalue":{"value":{"entity-type":"item","numeric-id":2882724,"id":"Q2882724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882735$C4D63097-DB1E-47F1-9534-21A29DDF101C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7a1c120dc379e55cc80f89048abc2e9af9a7f71","datavalue":{"value":{"time":"+2012-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2882735$71F4E854-9D91-48B3-B19F-2344B30C6273","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1930a40828ce2b83431001674167c29e5c90160a","datavalue":{"value":"http://www.emis.de/journals/INTEGERS/papers/l54/l54.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2882735$59C47D76-EA24-4339-BD7D-66BE735AAB6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882735$D8AA2B8E-2DE7-41A7-914B-80074D807468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d7155f1a780fb86270da137ccd4a57bce20cff2","datavalue":{"value":"39B72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882735$DF5A5CD0-0505-4873-9A37-18EA9686ABEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf241bd7117daf3a91684dd92feff523bc285195","datavalue":{"value":"26A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882735$D6DE37FB-6030-4023-B637-E6D952D94D06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"179218569c78730038b7505ea16864ac339e573c","datavalue":{"value":"6031449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882735$839FEE0E-65C9-4327-A7D1-E0BD0DE3B014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00cfa856db4f82b97dd48bc4beda93143312d08","datavalue":{"value":"Trollope-Delange formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882735$140E89B3-A9AE-4A54-9EE8-77CD93B0ADF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b356fdb9471c72e5294968ec132fdc85e29e53e6","datavalue":{"value":"Takagi function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882735$66ED4A95-0822-4501-857E-8D9D21738E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d95e2ff0ec674142c7acb67531140e54cb4cf8","datavalue":{"value":"digital sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882735$18DD24A5-A350-46EE-926B-05CCD94E32D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f9d2d79650cc184cf1b53a97ca056c73191cda","datavalue":{"value":"functional equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882735$DF3FC02B-57F6-4BAB-8191-7AAB910F4908","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":"Q2882735$D1D70C96-180F-4FFB-99B2-F73D8186A32B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"882305aea64c6f6d87f8c999c4c610f6b3d42899","datavalue":{"value":"W2034132276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882735$F6963CBE-202D-46E7-802D-8B18FBB3189A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a215f9822bb08f35f818bc6e737d10d85d64cccf","datavalue":{"value":"10.1515/INTEG.2011.091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882735$0C1D766F-8472-4FF7-8DE5-EC79C108E056","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c65128e2b5c05af7a869a32b486424c09d6122d1","datavalue":{"value":"bafkreiennwqwt5oufnewitiqutpfna75pdqsvet4qnv3qq5gsofbzw4kvq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882735$5B882971-FB14-4FC4-8D46-A366C56128E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8b8e648ef23b57ce00a065d19cadc6e2478f8fd","datavalue":{"value":{"text":"Digital sums and functional equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2882735$5B91AEA8-BF3E-4825-BBD7-98C7E12DEBDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e25194eee7052eea68d6c09e5aaba77934c3749","datavalue":{"value":"Let \\(s(j)\\) be the sum of digits functions of the binary expansion of \\(j\\). The author presents a new method to obtain an explicit representation of NEWLINE\\[NEWLINES(n)=\\sum_{j=0}^{n-1}s(j),NEWLINE\\]NEWLINE which was already proven by \\textit{J. R. Trollope} [Math. Mag. 41, 21--25 (1968; Zbl 0162.06303)] and \\textit{H. Delange} [Enseign. Math. (2) 21, 31--47 (1975; Zbl 0306.10005)].NEWLINENEWLINEThis is done by stating simple recursive formulas for \\(S(n+2^{[\\log_{2}n]})\\) and similar terms (where \\([x]\\) is the largest integer less than or equal to \\(x\\)). These are then combined to a system of two functional equations, for which only one continuous solution exists.NEWLINENEWLINEThe resulting explicit representation is NEWLINE\\[NEWLINE\\frac{1}{n}S(n)=\\frac{\\log_{2}n}{2}-\\frac{\\log_{2}(x+1)}{2}+\\frac{1}{x+1}F(x)NEWLINE\\]NEWLINE where \\(F(x)\\) is a continuous function on the interval \\([0,1]\\) and NEWLINE\\[NEWLINEx=\\frac{n-2^{[\\log_{2}n]}}{2^{[\\log_{2}n]}}.NEWLINE\\]NEWLINENEWLINENEWLINEThis method is also used to obtain explicit representations for the moment generating function of the sum of digits function NEWLINE\\[NEWLINE\\sum_{j=0}^{n-1}\\exp(t\\cdot s(j)),NEWLINE\\]NEWLINE its \\(k\\)-th moment NEWLINE\\[NEWLINE\\sum_{j=0}^{n-1}s(j)^{k},NEWLINE\\]NEWLINE and the same for the number of zeros of the binary expansion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882735$37DBECEE-FF5B-467A-BB34-FC4A2C752AD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6938915a0a887096620bc9ad7ba4a6deb542cbe2","datavalue":{"value":{"entity-type":"item","numeric-id":3619622,"id":"Q3619622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab15027129ad7b669efa8710624fb996ef1194d","datavalue":{"value":{"amount":"+0.8446286916732788","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":"Q2882735$C0726C7D-28AE-429F-9681-C1C70583A7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da48f72dc8fa626108eec459139f60c6e0b61511","datavalue":{"value":{"entity-type":"item","numeric-id":3065472,"id":"Q3065472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83a8d95a40a41c716be7d02f723a91a96e27aa4","datavalue":{"value":{"amount":"+0.7946354150772095","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":"Q2882735$3D726DF6-7CD6-4A8A-B9C5-50DF13877C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a016ff17b6776cd8746ff0b68bd273cac6afbf8","datavalue":{"value":{"entity-type":"item","numeric-id":1893472,"id":"Q1893472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12036ae6742f7a28ec84ecc0e20ec789b0c609ef","datavalue":{"value":{"amount":"+0.7938528060913086","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":"Q2882735$58A51600-941A-4E6A-9959-882AB53328BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80cc50c87eb36aabaa25eb8de228cae7657e4087","datavalue":{"value":{"entity-type":"item","numeric-id":4267154,"id":"Q4267154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc39950f6267b9573fd5add73855a0a49a58c41","datavalue":{"value":{"amount":"+0.7930700778961182","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":"Q2882735$72B7DB2A-80AC-4FCF-AF29-33B5ABC3B19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8de31c2891660526513dcd251a7cb6328314f7","datavalue":{"value":{"entity-type":"item","numeric-id":1314384,"id":"Q1314384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96b96c2d857f4328f8d23ac7e25e9eba386e424","datavalue":{"value":{"amount":"+0.7923658490180969","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":"Q2882735$42DE14B9-383E-4BD0-A87C-6F2339BF7E79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Digital sums and functional equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Digital_sums_and_functional_equations"}}}}}