scholarly journals An alternative recursive formula for the sums of powers of integers

2016 ◽  
Vol 100 (548) ◽  
pp. 233-238
Author(s):  
José Luis Cereceda
Keyword(s):  
Stirling Numbers ◽  
Recursive Formula ◽  
Stirling Number ◽  
Harmonic Numbers ◽  
Binomial Theorem ◽  
Fundamental Identity ◽  
Stirling Cycle ◽  
Sums Of Powers ◽  
Image Position ◽  
Positive Integers

The sums of powers of the first n positive integers Sp(n) = 1p + 2p + …+np, (p = 0, 1, 2, … )satisfy the fundamental identity(1)from which we can successively compute S0 (n), S1 (n), S2 (n), etc. Identity (1) can easily be proved by using the binomial theorem; see e.g. [1, 2]. Several variations of (1) are also well known [3, 4, 5].In this note, we derive the following lesser-known recursive formula for Sp (n):(2)where denote the (unsigned) Stirling numbers of the first kind, also known as the Stirling cycle numbers (see e.g. [6, Chapter 6]). Table 1 shows the first few rows of the Stirling number triangle. Although the recursive formula (2) is by no means new, our purpose in dealing with recurrence (2) in this note is two-fold. On one hand, we aim to provide a new algebraic proof of (2) by making use of two related identities involving the harmonic numbers.

scholarly journals Sums of powers of integers and hyperharmonic numbers

2021 ◽  
Vol 27 (2) ◽  
pp. 101-110
Author(s):  
José Luis Cereceda
Keyword(s):  
Arithmetic Progression ◽  
Bernoulli Polynomials ◽  
Stirling Numbers ◽  
Explicit Representation ◽  
Sums Of Powers ◽  
Hyperharmonic Numbers ◽  
New Formula ◽  
Positive Integers

In this paper, we obtain a new formula for the sums of k-th powers of the first n positive integers, Sk(n), that involves the hyperharmonic numbers and the Stirling numbers of the second kind. Then, using an explicit representation for the hyperharmonic numbers, we generalize this formula to the sums of powers of an arbitrary arithmetic progression. Furthermore, we express the Bernoulli polynomials in terms of hyperharmonic polynomials and Stirling numbers of the second kind. Finally, we extend the obtained formula for Sk(n) to negative values of n.

scholarly journals Formulas involving sums of powers, special numbers and polynomials arising from p-adic integrals, trigonometric and generating functions

2020 ◽  
Vol 108 (122) ◽  
pp. 103-120
Author(s):  
Neslihan Kilar ◽  
Yilmaz Simsek
Keyword(s):  
Generating Functions ◽  
Bernoulli Polynomials ◽  
Stirling Numbers ◽  
Sums Of Powers ◽  
Alternating Sums ◽  
Special Numbers And Polynomials ◽  
Bernoulli Polynomials And Numbers ◽  
Euler Polynomials And Numbers ◽  
Historical Remarks ◽  
Positive Integers

The formula for the sums of powers of positive integers, given by Faulhaber in 1631, is proven by using trigonometric identities and some properties of the Bernoulli polynomials. Using trigonometric functions identities and generating functions for some well-known special numbers and polynomials, many novel formulas and relations including alternating sums of powers of positive integers, the Bernoulli polynomials and numbers, the Euler polynomials and numbers, the Fubini numbers, the Stirling numbers, the tangent numbers are also given. Moreover, by applying the Riemann integral and p-adic integrals involving the fermionic p-adic integral and the Volkenborn integral, some new identities and combinatorial sums related to the aforementioned numbers and polynomials are derived. Furthermore, we serve up some revealing and historical remarks and observations on the results of this paper.

scholarly journals The Divisibility of Divisor Functions

1961 ◽  
Vol 5 (1) ◽  
pp. 35-40 ◽  
Author(s):  
R. A. Rankin
Keyword(s):  
Positive Integer ◽  
Divisor Functions ◽  
Image Position ◽  
Positive Integers

For any positive integers n and v letwhere d runs through all the positive divisors of n. For each positive integer k and real x > 1, denote by N(v, k; x) the number of positive integers n ≦ x for which σv(n) is not divisible by k. Then Watson [6] has shown that, when v is odd,as x → ∞; it is assumed here and throughout that v and k are fixed and independent of x. It follows, in particular, that σ (n) is almost always divisible by k. A brief account of the ideas used by Watson will be found in § 10.6 of Hardy's book on Ramanujan [2].

scholarly journals Monochromatic solutions to equations with unit fractions

1991 ◽  
Vol 43 (3) ◽  
pp. 387-392 ◽  
Author(s):  
Tom C. Brown ◽  
Voijtech Rödl
Keyword(s):  
Solutions To Equations ◽  
Unit Fractions ◽  
Image Position ◽  
Positive Integers

Our main result is that if G(x1, …, xn) = 0 is a system of homogeneous equations such that for every partition of the positive integers into finitely many classes there are distinct y1,…, yn in one class such that G(y1, …, yn) = 0, then, for every partition of the positive integers into finitely many classes there are distinct Z1, …, Zn in one class such thatIn particular, we show that if the positive integers are split into r classes, then for every n ≥ 2 there are distinct positive integers x1, x1, …, xn in one class such thatWe also show that if [1, n6 − (n2 − n)2] is partitioned into two classes, then some class contains x0, x1, …, xn such that(Here, x0, x2, …, xn are not necessarily distinct.)

Analogue of a theorem of Khintchine in fields of formal power series

1966 ◽  
Vol 62 (4) ◽  
pp. 637-642 ◽  
Author(s):  
T. W. Cusick
Keyword(s):  
Power Series ◽  
Positive Constant ◽  
Classical Result ◽  
Real Numbers ◽  
Linear Forms ◽  
Absolute Value ◽  
The Difference ◽  
Image Position ◽  
Formal Power ◽  
Positive Integers

For a real number λ, ‖λ‖ is the absolute value of the difference between λ and the nearest integer. Let X represent the m-tuple (x1, x2, … xm) and letbe any n linear forms in m variables, where the Θij are real numbers. The following is a classical result of Khintchine (1):For all pairs of positive integers m, n there is a positive constant Г(m, n) with the property that for any forms Lj(X) there exist real numbers α1, α2, …, αn such thatfor all integers x1, x2, …, xm not all zero.

Central Limit Theorems for Interchangeable Processes

1958 ◽  
Vol 10 ◽  
pp. 222-229 ◽  
Author(s):  
J. R. Blum ◽  
H. Chernoff ◽  
M. Rosenblatt ◽  
H. Teicher
Keyword(s):  
Stochastic Process ◽  
Probability Measure ◽  
Central Limit ◽  
Joint Distribution ◽  
Limit Theorems ◽  
Random Variables ◽  
Central Limit Theorems ◽  
Probability Measures ◽  
Image Position ◽  
Positive Integers

Let {Xn} (n = 1, 2 , …) be a stochastic process. The random variables comprising it or the process itself will be said to be interchangeable if, for any choice of distinct positive integers i 1, i 2, H 3 … , ik, the joint distribution of depends merely on k and is independent of the integers i 1, i 2, … , i k. It was shown by De Finetti (3) that the probability measure for any interchangeable process is a mixture of probability measures of processes each consisting of independent and identically distributed random variables.

Ternary Quadratic Forms and Eta Quotients

2015 ◽  
Vol 58 (4) ◽  
pp. 858-868 ◽  
Author(s):  
Kenneth S. Williams
Keyword(s):  
Quadratic Forms ◽  
Fourier Coefficients ◽  
Arithmetic Progressions ◽  
Dedekind Eta Function ◽  
Ternary Quadratic Forms ◽  
Sum Formula ◽  
Image Position ◽  
Positive Integers

AbstractLet denote the Dedekind eta function. We use a recent productto- sum formula in conjunction with conditions for the non-representability of integers by certain ternary quadratic forms to give explicitly ten eta quotientssuch that the Fourier coefficients c(n) vanish for all positive integers n in each of infinitely many non-overlapping arithmetic progressions. For example, we show that if we have c(n) = 0 for all n in each of the arithmetic progressions

scholarly journals On $xD$-Generalizations of Stirling Numbers and Lah Numbers via Graphs and Rooks

10.37236/6699 ◽  
2017 ◽  
Vol 24 (2) ◽  
Author(s):  
Sen-Peng Eu ◽  
Tung-Shan Fu ◽  
Yu-Chang Liang ◽  
Tsai-Lien Wong
Keyword(s):  
Weyl Algebra ◽  
Stirling Numbers ◽  
Stirling Number ◽  
Combinatorial Structures ◽  
Normal Ordering ◽  
Rook Placements ◽  
Threshold Graphs ◽  
Combinatorial Interpretations ◽  
Ferrers Boards

This paper studies the generalizations of the Stirling numbers of both kinds and the Lah numbers in association with the normal ordering problem in the Weyl algebra $W=\langle x,D|Dx-xD=1\rangle$. Any word $\omega\in W$ with $m$ $x$'s and $n$ $D$'s can be expressed in the normally ordered form $\omega=x^{m-n}\sum_{k\ge 0} {{\omega}\brace {k}} x^{k}D^{k}$, where ${{\omega}\brace {k}}$ is known as the Stirling number of the second kind for the word $\omega$. This study considers the expansions of restricted words $\omega$ in $W$ over the sequences $\{(xD)^{k}\}_{k\ge 0}$ and $\{xD^{k}x^{k-1}\}_{k\ge 0}$. Interestingly, the coefficients in individual expansions turn out to be generalizations of the Stirling numbers of the first kind and the Lah numbers. The coefficients will be determined through enumerations of some combinatorial structures linked to the words $\omega$, involving decreasing forest decompositions of quasi-threshold graphs and non-attacking rook placements on Ferrers boards. Extended to $q$-analogues, weighted refinements of the combinatorial interpretations are also investigated for words in the $q$-deformed Weyl algebra.

scholarly journals On the 2-adic order of Stirling numbers of the second kind and their differences

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Tamás Lengyel
Keyword(s):  
Positive Integer ◽  
Stirling Numbers ◽  
Bell Polynomials ◽  
Binary Representation ◽  
Exact Order ◽  
Special Cases ◽  
International Audience ◽  
The Difference ◽  
Divisibility Properties ◽  
Positive Integers

International audience Let $n$ and $k$ be positive integers, $d(k)$ and $\nu_2(k)$ denote the number of ones in the binary representation of $k$ and the highest power of two dividing $k$, respectively. De Wannemacker recently proved for the Stirling numbers of the second kind that $\nu_2(S(2^n,k))=d(k)-1, 1\leq k \leq 2^n$. Here we prove that $\nu_2(S(c2^n,k))=d(k)-1, 1\leq k \leq 2^n$, for any positive integer $c$. We improve and extend this statement in some special cases. For the difference, we obtain lower bounds on $\nu_2(S(c2^{n+1}+u,k)-S(c2^n+u,k))$ for any nonnegative integer $u$, make a conjecture on the exact order and, for $u=0$, prove part of it when $k \leq 6$, or $k \geq 5$ and $d(k) \leq 2$. The proofs rely on congruential identities for power series and polynomials related to the Stirling numbers and Bell polynomials, and some divisibility properties.

scholarly journals The Stirling Numbers and Polynomials

1918 ◽  
Vol 37 ◽  
pp. 2-25 ◽  
Author(s):  
Charles Tweedie
Keyword(s):  
Stirling Numbers ◽  
Initial Values ◽  
Image Position

If we write the productin the formthe coefficients have been called by Professor Nielsen (following Thiele) the Stirling Numbers of the First Species, because James Stirling, in his Methodus Differentialis (1730), was the first writer to draw attention to their use, and furnished a small table of their initial values.

Sign in / Sign up

Export Citation Format

Share Document