{"entities":{"Q1801787":{"pageid":1812529,"ns":120,"title":"Item:Q1801787","lastrevid":71294844,"modified":"2026-04-13T21:16:14Z","type":"item","id":"Q1801787","labels":{"en":{"language":"en","value":"Recurrences for alternating sums of powers of binomial coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 217946"}},"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":"Q1801787$F1870C43-E3BB-43B7-9F2B-BA9058E27C8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4f30adde679dc9988a10a0db73f182466654d71","datavalue":{"value":{"text":"Recurrences for alternating sums of powers of binomial coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801787$B8ED2043-74EE-44D0-B8C6-D15468E0C14A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"938df3c781b3ab25633a25bd4065a3c83708221f","datavalue":{"value":"0778.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801787$422DF501-5BD1-4D01-9E49-11E5D4748EEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64de69069db4eea8926aa8541650e95136fe6564","datavalue":{"value":"10.1016/0097-3165(93)90058-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801787$C07CADF4-1D53-4D9F-8D63-1DF15A66A202","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac7b90455ecc216b6b508f17ca0ef41b5414dca","datavalue":{"value":{"entity-type":"item","numeric-id":472817,"id":"Q472817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801787$E798751C-7B68-4E52-BC40-ED37B17C9A3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801787$38202EF0-DA1D-4232-A063-7A3209D832C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f591d0602ae4e2a85ee551e3fcfd046a3335ee2b","datavalue":{"value":{"time":"+1993-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801787$00297023-DA68-4533-B38F-47E5B8382D0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e53a934ac37b4f80438d80b6b9aeac5a41e479f","datavalue":{"value":"Let \\(A_ r(n)=\\sum^ n_{k=-n}(-1)^ k{2n \\choose n+k}^ r\\) \\((r=2,3,\\dots)\\). A recurrence for \\(A_ r(n)\\) with \\(\\left[{r+2 \\over 2}\\right]\\) terms is obtained by an elementary method. Using asymptotics it is proved that this is the minimum number of terms in a recurrence for \\(A_ r(n)\\) if \\(r\\) is a prime or a power of 2. Let \\(S_ r(n)=\\sum^ n_{k=0}{n \\choose k}^ r\\). No lower bounds are known for the minimum number of terms in the recurrence for \\(S_ r(n)\\). Explicit recurrences for \\(A_ r(n)\\) for \\(r=2,3,4,5,6\\) and 7 are listed in the appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801787$7C9F0465-369D-4B4D-B562-A8FD89BB8DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801787$06AE4F92-6E20-4442-ACFF-7F464913E121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801787$929EB572-87EB-45B4-B4E8-F5D345BA8672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801787$6B271C4F-DC1A-4219-B8F2-D48C40500E44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac84d550b183ce74f2efb32e19f832d3c0027c27","datavalue":{"value":"217946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801787$E191C1D1-0F2C-4F22-A130-C4CF02A31459","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8022793c29b2c7bd09d39d2d1b9d924ecf709369","datavalue":{"value":"alternating sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801787$07048A89-E1B7-4490-B1F9-E6231DE024A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e685de5bbd8a5ee8d728acc236b93bd03b7ab88","datavalue":{"value":"powers of binomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801787$27CB0BFC-1551-4C8F-BD7E-CC6D829DCC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b5c28ce31c1759628c64ba1269e0bb145a7d1d","datavalue":{"value":"recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801787$F6ACAA26-11A2-487C-967D-EF81278E2EBC","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":"Q1801787$FA074F0E-3DA4-4F01-9EE0-B150F00B2630","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3656be0c57d719b86906996cd68be01bfb8a6f5","datavalue":{"value":{"entity-type":"item","numeric-id":1823940,"id":"Q1823940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801787$839CAC5A-A628-48F2-AE5A-017DBE9FEEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801787$F052EDD6-8237-463E-A3B8-FB95BF9B4A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6008497b77b3f32230f88fa41be4f8753bdee162","datavalue":{"value":{"entity-type":"item","numeric-id":1145145,"id":"Q1145145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801787$F10429A9-FE00-461E-B90E-F1CB3D992A32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16bca2c101bac9b4437dc8b99b54642bb0007fd1","datavalue":{"value":"https://doi.org/10.1016/0097-3165(93)90058-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801787$8C91B182-BBBE-40FD-924E-8E2595EE45FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"935a5cda8679d188d6aab97a899d840c85209596","datavalue":{"value":"W1972206160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801787$1BCB4E76-9380-42ED-9694-76F87A351C93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8a6744fbdc0a793aedc8c87d679533457c9aec","datavalue":{"value":{"entity-type":"item","numeric-id":1823940,"id":"Q1823940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c381837893516b3577bdc4787a9d7371a6aa2b5e","datavalue":{"value":{"amount":"+0.9767207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$A299AEF4-E13A-4E62-A445-585C9FE29099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c887b49f307e175845a352d51add16c06282686a","datavalue":{"value":{"entity-type":"item","numeric-id":531780,"id":"Q531780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5480c66a76ea68884eb79b6d0f1057094a3ec5fe","datavalue":{"value":{"amount":"+0.96989703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$EAB42F12-21F3-4843-B35B-F763A9E10007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7dadc6d58a3642169689ec184586a18a04bdb1","datavalue":{"value":{"entity-type":"item","numeric-id":580400,"id":"Q580400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a4ef5a080eafeffc482903ea96f591e948128b","datavalue":{"value":{"amount":"+0.9656061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$C115194F-657E-46FD-A23D-DF997EF89643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f523e46728f697822bf77365e24adebfa25c36a","datavalue":{"value":{"entity-type":"item","numeric-id":5404208,"id":"Q5404208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dd5e9464430ccab650ffd348e98371c09b11f9","datavalue":{"value":{"amount":"+0.9599034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$20DB0738-2E81-4B4F-B815-0AC069CD96AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63840fcedfc8196da82a0ff97a0991fa86b351d","datavalue":{"value":{"entity-type":"item","numeric-id":5695108,"id":"Q5695108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54107ccd50851db0eeb01d6201412005d64fbf35","datavalue":{"value":{"amount":"+0.939942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$4D80EBA2-E22A-434D-8520-982F00CC332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20d4e59090e0295978436651b6544723c9a6d44","datavalue":{"value":{"entity-type":"item","numeric-id":3068992,"id":"Q3068992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960fed01dcb80efe84c492b10ff072bf324802ad","datavalue":{"value":{"amount":"+0.9335069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$82C54B10-9376-44B2-87C7-2345E2978173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c376817d903990626851298a895e7e22baeeb9a4","datavalue":{"value":{"entity-type":"item","numeric-id":4441102,"id":"Q4441102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bb66289abbd868de21ab512eddc49feee5a8df","datavalue":{"value":{"amount":"+0.9254042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$53959FEE-1464-409E-88C3-A6936CCC02CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf42fc90f24ce508fa8d76d9ab2a527d805d0f33","datavalue":{"value":{"entity-type":"item","numeric-id":5060327,"id":"Q5060327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c064c04a4990128a2dcfbda9e26223821f11c904","datavalue":{"value":{"amount":"+0.9222272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$E63CF888-03CD-4F6B-A445-2F3C3DB0477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1b50df855fd3c674256e8717e2663e44f6cd91","datavalue":{"value":{"entity-type":"item","numeric-id":5165786,"id":"Q5165786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b107d0fc9f9a9d1d5d981fa049391180ceb558ea","datavalue":{"value":{"amount":"+0.9204795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$A2BFC4F0-B206-4F4C-94CB-4F342E683048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced1db83b2142d5225da8250fba52173bad3261d","datavalue":{"value":{"entity-type":"item","numeric-id":5113651,"id":"Q5113651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a7740868fe57666e6c6d0447a6538b8a539e28","datavalue":{"value":{"amount":"+0.919129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801787$0446DD64-2851-4302-842A-8C760CB5EBBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recurrences for alternating sums of powers of binomial coefficients","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recurrences_for_alternating_sums_of_powers_of_binomial_coefficients"}}}}}