We give an easy proof of a recently published recurrence for the Bernoulli numbers and we present some applications of the recurrence. One of the applications is a simple proof of the well-known Staudt-Clausen Theorem. Proofs are also given for theorems of Carlitz. Frobenius, and Ramanujan. An analo
The Frobenius problem, sums of powers of integers, and recurrences for the Bernoulli numbers
โ Scribed by Hans J.H. Tuenter
- Publisher
- Elsevier Science
- Year
- 2006
- Tongue
- English
- Weight
- 139 KB
- Volume
- 117
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
โฆ Synopsis
In the Frobenius problem with two variables, one is given two positive integers a and b that are relative prime, and is concerned with the set of positive numbers NR that have no representation by the linear form ax + by in nonnegative integers x and y. We give a complete characterization of the set NR, and use it to establish a relation between the power sums over its elements and the power sums over the natural numbers. This relation is used to derive new recurrences for the Bernoulli numbers.
๐ SIMILAR VOLUMES
A method is developed for determining the values of any Bernoulli or Euler number from the sums of reciprocal powers.
Algorithms to reduce the space needed to store information either in memory or magnetic media are presented. These algorithms were designed to pack and unpack two common kinds of data types: sequences of sets of integers that change in a regular fashion and real numbers of fixed absolute precision.