The 2-adic Valuation of Stirling Numbers
نویسندگان
چکیده
We analyze properties of the 2-adic valuations of S(n, k), the Stirling numbers of the second kind. A conjecture that describes patterns of these valuations for fixed k and n modulo powers of 2 is presented. The conjecture is established for k = 5.
منابع مشابه
p-adic Properties of Lengyel’s Numbers
Lengyel introduced a sequence of numbers Zn, defined combinatorially, that satisfy a recurrence where the coefficients are Stirling numbers of the second kind. He proved some 2-adic properties of these numbers. In this paper, we give another recurrence for the sequence Zn, where the coefficients are Stirling numbers of the first kind. Using this formula, we give another proof of Lengyel’s lower...
متن کاملThe 2-adic Valuation of Stirling Numbers of the Second Kind
In this paper, we investigate the 2-adic valuation of the Stirling numbers S(n, k) of the second kind. We show that v2(S(2n + 1, k + 1)) = s2(n) − 1 for any positive integer n, where s2(n) is the sum of binary digits of n. This confirms a conjecture of Amdeberhan, Manna and Moll. We show also that v2(S(4i, 5)) = v2(S(4i + 3, 5)) if and only if i 6≡ 7 (mod 32). This proves another conjecture of ...
متن کاملModified degenerate Carlitz's $q$-bernoulli polynomials and numbers with weight ($alpha ,beta $)
The main goal of the present paper is to construct some families of the Carlitz's $q$-Bernoulli polynomials and numbers. We firstly introduce the modified Carlitz's $q$-Bernoulli polynomials and numbers with weight ($_{p}$. We then define the modified degenerate Carlitz's $q$-Bernoulli polynomials and numbers with weight ($alpha ,beta $) and obtain some recurrence relations and other identities...
متن کاملAnnihilating Polynomials for Quadratic Forms and Stirling Numbers of the Second Kind
We present a set of generators of the full annihilator ideal for the Witt ring of an arbitrary field of characteristic unequal to two satisfying a non-vanishing condition on the powers of the fundamental ideal in the torsion part of the Witt ring. This settles a conjecture of Ongenae and Van Geel. This result could only be proved by first obtaining a new lower bound on the 2-adic valuation of S...
متن کاملOn the Least Significant 2-adic and Ternary Digits of Certain Stirling Numbers
Our main goal is to effectively calculate the p-ary digits of certain Stirling numbers of the second kind. We base our study on an observation regarding these numbers: as m increases, more and more p-adic digits match in S(i(p− 1)pm, k) with integer i ≥ 1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Experimental Mathematics
دوره 17 شماره
صفحات -
تاریخ انتشار 2008