NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ856229
Record Type: Journal
Publication Date: 2008-May
Pages: 12
Abstractor: As Provided
Reference Count: 0
ISBN: N/A
ISSN: ISSN-0746-8342
An Alternate Approach to Alternating Sums: A Method to DIE for
Benjamin, Arthur T.; Quinn, Jennifer J.
College Mathematics Journal, v39 n3 p191-202 May 2008
Positive sums count. Alternating sums match. Alternating sums of binomial coefficients, Fibonacci numbers, and other combinatorial quantities are analyzed using sign-reversing involutions. In particular, we describe the quantity being considered, match positive and negative terms through an Involution, and count the Exceptions to the matching rule (the method of D.I.E.). Careful use of this technique often results in nice generalizations. Any sum arising from the Principle of Inclusion-Exclusion (P.I.E.), such as the number of derangements, can be understood using D.I.E. too.
Mathematical Association of America. 1529 Eighteenth Street NW, Washington, DC 20036. Tel: 800-741-9415; Tel: 202-387-5200; Fax: 202-387-1208; e-mail: maahq@maa.org; Web site: http://www.maa.org/pubs/cmj.html
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A