500 research outputs found

    Johann Faulhaber and sums of powers

    Full text link
    Early 17th-century mathematical publications of Johann Faulhaber contain some remarkable theorems, such as the fact that the rr-fold summation of 1m,2m,...,nm1^m,2^m,...,n^m is a polynomial in n(n+r)n(n+r) when mm 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 1α+2α+...+nα1^{\alpha}+2^{\alpha}+...+n^{\alpha} in powers of n1(n+1)1n^{-1}(n+1)^{-1}

    The sandwich theorem

    Full text link
    This report contains expository notes about a function ϑ(G)\vartheta(G) that is popularly known as the Lov\'asz number of a graph~GG. There are many ways to define ϑ(G)\vartheta(G), and the surprising variety of different characterizations indicates in itself that ϑ(G)\vartheta(G) should be interesting. But the most interesting property of ϑ(G)\vartheta(G) 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

    Full text link
    We study the configurations of pixels that occur when two digitized straight lines meet each other
    corecore