500 research outputs found
Johann Faulhaber and sums of powers
Early 17th-century mathematical publications of Johann Faulhaber contain some
remarkable theorems, such as the fact that the -fold summation of
is a polynomial in when is a positive odd
number. The present paper explores a computation-based approach by which
Faulhaber may well have discovered such results, and solves a 360-year-old
riddle that Faulhaber presented to his readers. It also shows that similar
results hold when we express the sums in terms of central factorial powers
instead of ordinary powers. Faulhaber's coefficients can moreover be
generalized to factorial powers of noninteger exponents, obtaining asymptotic
series for in powers of
The sandwich theorem
This report contains expository notes about a function that is
popularly known as the Lov\'asz number of a graph~. There are many ways to
define , and the surprising variety of different
characterizations indicates in itself that should be
interesting. But the most interesting property of is probably
the fact that it can be computed efficiently, although it lies ``sandwiched''
between other classic graph numbers whose computation is NP-hard. I~have tried
to make these notes self-contained so that they might serve as an elementary
introduction to the growing literature on Lov\'asz's fascinating function
A note on digitized angles
We study the configurations of pixels that occur when two digitized straight
lines meet each other
- …
