{ "id": "1211.1440", "version": "v2", "published": "2012-11-07T03:16:20.000Z", "updated": "2013-02-27T11:36:11.000Z", "title": "Explicit formulas using partitions of integers for numbers defined by recursion", "authors": [ "Giuseppe Fera", "Vittorino Talamini" ], "comment": "13 pages pdf. v1 strong revised. Less examples. Added a section reporting other known proofs. Simplified the proof of the main theorem and the other theorems are now cutted or set in the examples section. Some references added and some cutted", "categories": [ "math.NT", "math.CO" ], "abstract": "In this article we obtain an explicit formula in terms of the partitions of the positive integer $n$ to express the $n$-th term of a wide class of sequences of numbers defined by recursion. Our proof is based only on arithmetics. We compare our result with similar formulas obtained with different approaches already in the XIX century. Examples are given for Bernoulli, Euler and Fibonacci numbers.", "revisions": [ { "version": "v2", "updated": "2013-02-27T11:36:11.000Z" } ], "analyses": { "subjects": [ "05A17", "11B39", "11B68" ], "keywords": [ "explicit formula", "partitions", "similar formulas", "fibonacci numbers" ], "note": { "typesetting": "TeX", "pages": 13, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2012arXiv1211.1440F" } } }