Von Staudt–Clausen Theorem
   HOME

TheInfoList



OR:

In
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777 ...
, 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. If the latter is defined as the largest integer not greater than , called floor of or \lfloor x\rfloor, its fractional part can ...
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 functions, ...
s, found independently by and . Specifically, if ''n'' is a positive integer and we add 1/''p'' to the Bernoulli number ''B''2''n'' 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 ...
''p'' such that ''p'' − 1 divides 2''n'', we obtain an integer, i.e., B_ + \sum_ \frac1p \in \Z . This fact immediately allows us to characterize the denominators of the non-zero Bernoulli numbers ''B''2''n'' as the product of all primes ''p'' such that ''p'' − 1 divides 2''n''; 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''. A ...
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 S(n,j) 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 p be a prime number then,
1. If p-1 divides 2n then, : \sum_^\equiv\pmod p 2. If p-1 does not divide 2n then, : \sum_^\equiv0\pmod p Proof of (1) and (2): One has from
Fermat's little theorem Fermat's little theorem states that if ''p'' is a prime number, then for any integer ''a'', the number a^p - a is an integer multiple of ''p''. In the notation of modular arithmetic, this is expressed as : a^p \equiv a \pmod p. For example, if = ...
, : m^\equiv 1\pmod p for m=1,2,...,p-1 .
If p-1 divides 2n then one has, : m^\equiv 1\pmod p for m=1,2,...,p-1 .
Thereafter one has, : \sum_^\equiv \sum_^\pmod p from which (1) follows immediately.
If p-1 does not divide 2n then after Fermat's theorem one has, : m^\equiv m^\pmod p If one lets \wp= frac ( Greatest integer function) then after iteration one has, : m^\equiv m^\pmod p for m=1,2,...,p-1 and 0<2n-\wp(p-1).
Thereafter one has, : \sum_^\equiv\sum_^\pmod p Lemma (2) now follows from the above and the fact that ''S''(''n'',''j'')=0 for ''j''>''n''.
(3). It is easy to deduce that for a>2 and b>2, ab divides (ab-1)!.
(4). Stirling numbers of second kind are integers. Proof of the theorem: Now we are ready to prove Von-Staudt Clausen theorem,
If j+1 is composite and j>3 then from (3), j+1 divides j!.
For j=3, : \sum_^=3 \cdot 2^-3^-3\equiv0 \pmod 4 If j+1 is prime then we use (1) and (2) and if j+1 is composite then we use (3) and (4) to deduce: : B_=I_n-\sum_ where I_n is an integer, which is the Von-Staudt Clausen theorem.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