Von Staudt–Clausen Theorem
   HOME

TheInfoList



OR:

In
number theory Number theory is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic functions. Number theorists study prime numbers as well as the properties of mathematical objects constructed from integers (for example ...
, the von Staudt–Clausen theorem is a result determining the
fractional part The fractional part or decimal part of a non‐negative real number x is the excess beyond that number's integer part. The latter is defined as the largest integer not greater than , called ''floor'' of or \lfloor x\rfloor. Then, the fractional ...
of
Bernoulli number In mathematics, the Bernoulli numbers are a sequence of rational numbers which occur frequently in analysis. The Bernoulli numbers appear in (and can be defined by) the Taylor series expansions of the tangent and hyperbolic tangent function ...
s, found independently by and . Specifically, if is a positive integer and we add to the Bernoulli number for every
prime A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
such that divides , then we obtain an integer; that is, B_ + \sum_ \frac1p \in \Z . This fact immediately allows us to characterize the denominators of the non-zero Bernoulli numbers as the product of all primes such that divides ; consequently, the denominators are
square-free {{no footnotes, date=December 2015 In mathematics, a square-free element is an element ''r'' of a unique factorization domain ''R'' that is not divisible by a non-trivial square. This means that every ''s'' such that s^2\mid r is a unit of ''R''. ...
and divisible by 6. These denominators are : 6, 30, 42, 30, 66, 2730, 6, 510, 798, 330, 138, 2730, 6, 870, 14322, 510, 6, 1919190, 6, 13530, ... . The sequence of integers B_ + \sum_ \frac1p is : 1, 1, 1, 1, 1, 1, 2, -6, 56, -528, 6193, -86579, 1425518, -27298230, ... .


Proof

A proof of the Von Staudt–Clausen theorem follows from an explicit formula for Bernoulli numbers which is: : B_=\sum_^\sum_^ and as a corollary: : B_=\sum_^(-1)^jS(2n,j) where are the
Stirling numbers of the second kind In mathematics, particularly in combinatorics, a Stirling number of the second kind (or Stirling partition number) is the number of ways to partition a set of ''n'' objects into ''k'' non-empty subsets and is denoted by S(n,k) or \textstyle \lef ...
. Furthermore the following lemmas are needed: Let be a prime number; then 1. If divides , then : \sum_^\equiv\pmod p. 2. If does not divide , then : \sum_^\equiv0\pmod p. Proof of (1) and (2): One has from
Fermat's little theorem In number theory, Fermat's little theorem states that if is a prime number, then for any integer , the number is an integer multiple of . In the notation of modular arithmetic, this is expressed as a^p \equiv a \pmod p. For example, if and , t ...
, : m^ \equiv 1 \pmod for . If divides , then one has : m^ \equiv 1 \pmod for . Thereafter, one has : \sum_^ (-1)^m \binom m^ \equiv \sum_^ (-1)^m \binom \pmod, from which (1) follows immediately. If does not divide , then after Fermat's theorem one has : m^ \equiv m^ \pmod. If one lets , then after iteration one has : m^ \equiv m^ \pmod for and . Thereafter, one has : \sum_^ (-1)^m \binom m^ \equiv \sum_^ (-1)^m \binom m^ \pmod. Lemma (2) now follows from the above and the fact that for . (3). It is easy to deduce that for and , divides . (4). Stirling numbers of the second kind are integers. Now we are ready to prove the theorem. If is composite and , then from (3), divides . For , : \sum_^ (-1)^m \binom m^ = 3 \cdot 2^ - 3^ - 3 \equiv 0 \pmod. If is prime, then we use (1) and (2), and if is composite, then we use (3) and (4) to deduce : B_ = I_n - \sum_ \frac, where is an integer, as desired.T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976.


See also

* Kummer's congruence


References

* * *


External links

* {{DEFAULTSORT:Von Staudt Clausen Theorem Theorems in number theory