Knowledge (XXG)

Sun's curious identity

Source 📝

327: 45: 322:{\displaystyle (x+m+1)\sum _{i=0}^{m}(-1)^{i}{\dbinom {x+y+i}{m-i}}{\dbinom {y+2i}{i}}-\sum _{i=0}^{m}{\dbinom {x+i}{m-i}}(-4)^{i}=(x-m){\dbinom {x}{m}}.} 596: 548: 601: 363: 337:
After Sun's publication of this identity in 2002, five other proofs were obtained by various mathematicians:
28: 414: 342: 32: 370: 575: 557: 404: 567: 451: 429: 524: 501: 478: 455: 418: 389: 349: 590: 20: 579: 16:
Identity involving binomial coefficients, first established by Zhi-Wei Sun in 2002
546:
Sun, Zhi-Wei (2008), "On sums of binomial coefficients and their applications",
36: 571: 356: 562: 409: 374: 532:
INTEGERS: The Electronic Journal of Combinatorial Number Theory
509:
INTEGERS: The Electronic Journal of Combinatorial Number Theory
486:
INTEGERS: The Electronic Journal of Combinatorial Number Theory
463:
INTEGERS: The Electronic Journal of Combinatorial Number Theory
437:
INTEGERS: The Electronic Journal of Combinatorial Number Theory
397:
INTEGERS: The Electronic Journal of Combinatorial Number Theory
293: 216: 157: 111: 48: 525:"A curious identity involving binomial coefficients" 502:"A generating functions proof of a curious identity" 390:"A combinatorial proof of Sun's 'curious' identity" 321: 309: 296: 248: 219: 184: 160: 149: 114: 479:"A Riordan array proof of a curious identity" 430:"Jensen proof of a curious binomial identity" 8: 561: 408: 362:Chu and Claudio's proof with the help of 308: 295: 292: 268: 247: 218: 215: 209: 198: 183: 159: 156: 148: 113: 110: 104: 85: 74: 47: 500:Panholzer, A.; Prodinger, H. (2002), 7: 456:"A WZ proof of a 'curious' identity" 348:Merlini and Sprugnoli's proof using 341:Panholzer and Prodinger's proof via 477:Merlini, D.; Sprugnoli, R. (2002), 355:Ekhad and Mohammed's proof by the 300: 223: 164: 118: 14: 428:Chu, W.; Claudio, L.V.D. (2003), 289: 277: 265: 255: 101: 91: 67: 49: 1: 597:Factorial and binomial topics 618: 572:10.1016/j.disc.2007.08.046 454:; Mohammed, M. (2003), 35:, first established by 323: 214: 90: 25:Sun's curious identity 523:Sun, Zhi-Wei (2002), 324: 194: 70: 33:binomial coefficients 602:Algebraic identities 549:Discrete Mathematics 343:generating functions 46: 419:2004math......1216C 388:Callan, D. (2004), 371:combinatorial proof 319: 314: 253: 189: 154: 556:(18): 4231–4245, 307: 246: 182: 147: 27:is the following 609: 582: 565: 539: 529: 516: 506: 493: 483: 470: 460: 444: 434: 421: 412: 394: 328: 326: 325: 320: 315: 313: 312: 299: 273: 272: 254: 252: 251: 245: 234: 222: 213: 208: 190: 188: 187: 178: 163: 155: 153: 152: 146: 135: 117: 109: 108: 89: 84: 617: 616: 612: 611: 610: 608: 607: 606: 587: 586: 563:math.NT/0404385 545: 527: 522: 504: 499: 481: 476: 458: 450: 432: 427: 410:math.CO/0401216 392: 387: 384: 335: 294: 264: 235: 224: 217: 165: 158: 136: 119: 112: 100: 44: 43: 17: 12: 11: 5: 615: 613: 605: 604: 599: 589: 588: 585: 584: 542: 541: 519: 518: 496: 495: 473: 472: 447: 446: 424: 423: 383: 380: 379: 378: 377:and colorings. 367: 360: 353: 350:Riordan arrays 346: 334: 331: 330: 329: 318: 311: 306: 303: 298: 291: 288: 285: 282: 279: 276: 271: 267: 263: 260: 257: 250: 244: 241: 238: 233: 230: 227: 221: 212: 207: 204: 201: 197: 193: 186: 181: 177: 174: 171: 168: 162: 151: 145: 142: 139: 134: 131: 128: 125: 122: 116: 107: 103: 99: 96: 93: 88: 83: 80: 77: 73: 69: 66: 63: 60: 57: 54: 51: 15: 13: 10: 9: 6: 4: 3: 2: 614: 603: 600: 598: 595: 594: 592: 581: 577: 573: 569: 564: 559: 555: 551: 550: 544: 543: 537: 533: 526: 521: 520: 514: 510: 503: 498: 497: 491: 487: 480: 475: 474: 468: 464: 457: 453: 449: 448: 442: 438: 431: 426: 425: 420: 416: 411: 406: 402: 398: 391: 386: 385: 381: 376: 372: 368: 365: 361: 358: 354: 351: 347: 344: 340: 339: 338: 332: 316: 304: 301: 286: 283: 280: 274: 269: 261: 258: 242: 239: 236: 231: 228: 225: 210: 205: 202: 199: 195: 191: 179: 175: 172: 169: 166: 143: 140: 137: 132: 129: 126: 123: 120: 105: 97: 94: 86: 81: 78: 75: 71: 64: 61: 58: 55: 52: 42: 41: 40: 38: 34: 30: 26: 22: 21:combinatorics 553: 547: 535: 531: 512: 508: 489: 485: 466: 462: 452:Ekhad, S. B. 440: 436: 400: 396: 336: 24: 18: 366:'s formula; 37:Zhi-Wei Sun 591:Categories 382:References 373:involving 31:involving 369:Callan's 284:− 259:− 240:− 196:∑ 192:− 141:− 95:− 72:∑ 39:in 2002: 580:14089498 29:identity 415:Bibcode 403:: A05, 375:dominos 359:method; 578:  364:Jensen 333:Proofs 576:S2CID 558:arXiv 538:: A04 528:(PDF) 515:: A06 505:(PDF) 492:: A08 482:(PDF) 469:: A06 459:(PDF) 443:: A20 433:(PDF) 405:arXiv 393:(PDF) 568:doi 554:308 19:In 593:: 574:, 566:, 552:, 534:, 530:, 511:, 507:, 488:, 484:, 465:, 461:, 439:, 435:, 413:, 399:, 395:, 357:WZ 23:, 583:. 570:: 560:: 540:. 536:2 517:. 513:2 494:. 490:2 471:. 467:3 445:. 441:3 422:. 417:: 407:: 401:4 352:; 345:; 317:. 310:) 305:m 302:x 297:( 290:) 287:m 281:x 278:( 275:= 270:i 266:) 262:4 256:( 249:) 243:i 237:m 232:i 229:+ 226:x 220:( 211:m 206:0 203:= 200:i 185:) 180:i 176:i 173:2 170:+ 167:y 161:( 150:) 144:i 138:m 133:i 130:+ 127:y 124:+ 121:x 115:( 106:i 102:) 98:1 92:( 87:m 82:0 79:= 76:i 68:) 65:1 62:+ 59:m 56:+ 53:x 50:(

Index

combinatorics
identity
binomial coefficients
Zhi-Wei Sun
generating functions
Riordan arrays
WZ
Jensen
combinatorial proof
dominos
"A combinatorial proof of Sun's 'curious' identity"
arXiv
math.CO/0401216
Bibcode
2004math......1216C
"Jensen proof of a curious binomial identity"
Ekhad, S. B.
"A WZ proof of a 'curious' identity"
"A Riordan array proof of a curious identity"
"A generating functions proof of a curious identity"
"A curious identity involving binomial coefficients"
Discrete Mathematics
arXiv
math.NT/0404385
doi
10.1016/j.disc.2007.08.046
S2CID
14089498
Categories
Factorial and binomial topics

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.