In this article, we give explicit formulas for the $p$-adic valuations of the Fibonomial coefficients ${p^a n \choose n}_F$ for all primes $p$ and positive integers $a$ and $n$. This is a continuation from our previous article extending some results in the literature, which deal only with $p = 2,3,5,7$ and $a = 1$. Then we use these formulas to characterize the positive integers $n$ such that ${pn \choose n}_F$ is divisible by $p$, where $p$ is any prime which is congruent to $\pm 2 \pmod{5}$.
The focus of this paper is the study of generalized Fibonacci polynomials and Fibonomial coefficients. The former are polynomials {n} in variables s and t given by {0} = 0, {1} = 1, and {n} = s{n-1}+t{n-2} for n ge 2. The latter are defined by {n choose k} = {n}!/({k}!{n-k}!) where {n}! = {1}{2}...{n}. These quotients are also polynomials in s and t, and specializations give the ordinary binomial coefficients, the Fibonomial coefficients, and the q-binomial coefficients. We present some of their fundamental properties, including a more general recursion for {n}, an analogue of the binomial the…
The 2-adic valuation of the Stirling numbres is examined. We conjecture pattrens about the distributions of these valuations in residue classes modulo powers of 2.
The aim of this paper is to prove conjectures concerning $p$-adic valuations of Stirling numbers of the second kind $S(n,k)$, $n,k\in\mathbb{N}_+$, stated by Amdeberhan, Manna and Moll and Berrizbeitia et al., where $p$ is a prime number. The proof is based on elementary facts from $p$-adic analysis.
We revisit Huber's theory of continuous valuations, which give rise to the adic spectra used in his theory of adic spaces. We instead consider valuations which have been reified, i.e., whose value groups have been forced to contain the real numbers. This yields reified adic spectra which provide a framework for an analogue of Huber's theory compatible with Berkovich's construction of nonarchimedean analytic spaces. As an example, we extend the theory of perfectoid spaces to this setting.
We compute the $p$-adic regulator of cyclic cubic extensions of $\mathbb Q$ with discriminant up to $10^{16}$ for $3<p<100$, and observe the distribution of the $p$-adic valuation of the regulators. We find that for almost all primes, the observation matches the model that the entries in the regulator matrix are random elements with respect to the obvious restrictions. Based on this random matrix model, a conjecture on the distribution of the valuations of $p$-adic regulators of cyclic cubic fields is stated.
For a prime $p$ and an integer $x$, the $p$-adic valuation of $x$ is denoted by $ν_{p}(x)$. For a polynomial $Q$ with integer coefficients, the sequence of valuations $ν_{p}(Q(n))$ is shown to be either periodic or unbounded. The first case corresponds to the situation where $Q$ has no roots in the ring of $p$-adic integers. In the periodic situation, the period length is determined.
In this paper, we will show that the $p$-adic valuation (where $p$ is a given prime number) of some type of rational numbers is unusually large. This generalizes the very recent results by the author and by A. Dubickas, which are both related to the special case $p = 2$. The crucial point for obtaining our main result is the fact that the $p$-adic valuation of the rational numbers in question is unbounded from above. We will confirm this fact by three different methods; the first two are elementary while the third one leans on the $p$-adic analysis.
Let $E_{-D}$ be the elliptic curve $y^2=x^3+Dx$ defined over $K=\mathbb{Q}(i)$ for $D\in K$ which is coprime to 2. In this paper, we give a lower bound for the 2-adic valuation of the algebraic part of the central value of Hecke $L$-function associated to $E_{-D}$.
We define the Narayana sequence $\{a_n\}_{n\geq 0}$ as the one satisfying the linear recurrence relation $a_n = a_{n-1}+a_{n-3}$ for $n\geq 3$, with initial values $a_0 = 0$ and $a_1 = a_2=1$. In this paper, we fully characterize the $3$-adic valuation of ${a_n}$ and use this to determine all Narayana numbers that are factorials.
We show that the $p$-adic valuation of the sequence of Fibonacci numbers is a $p$-regular sequence for every prime $p$. For $p \neq 2, 5$, we determine that the rank of this sequence is $α(p) + 1$, where $α(m)$ is the restricted period length of the Fibonacci sequence modulo $m$.
In this paper, we determine all the squares in the sequence $\{\prod_{k=2}^n(k^2-1)\}_{n=2}^\infty $. From this, one deduces that there are infinitely many squares in this sequence. We also give a formula for the $p$-adic valuation of the terms in this sequence.
For fixed integers $D \geq 0$ and $c \geq 3$, we demonstrate how to use $2$-adic valuation trees of sequences to analyze Diophantine equations of the form $x^2+D=2^cy$ and $x^3+D=2^cy$, for $y$ odd. Further, we show for what values $D \in \mathbb{Z}^+$, the numbers $x^3+D$ will generate infinite valuation trees, which lead to infinite solutions to the above Diophantine equations.
Following Sun and Moll, we study v_p(T(N)), the p-adic valuation of the counting function of the alternating sign matrices. We find an exact analytic expression for it that exhibits the fluctuating behaviour, by means of Fourier coefficients. The method is the Mellin-Perron technique, which is familiar in the analysis of the sum-of-digits function and related quantities.
Properties of 2-adic valuation sequences for general quadratic polynomials with integer coefficients are determined directly from the coefficients. These properties include boundedness or unboundedness, periodicity, and valuations at terminating nodes. We completely describe the periodic sequences in the bounded case. Throughout, we frame results in terms of trees and sequences.
In this note, basing on a certain functional equation of the dilogarithm function, we establish nontrivial lower bounds for the $p$-adic valuation (where $p$ is a given prime number) of some type of rational numbers involving harmonic numbers. Then we use our estimate to derive the integrality of some sequences of rational numbers, which cannot be seen directly from their definitions.
In this paper we focus on finding all the factorials expressible as a product of a fixed number of $2k$-nacci numbers with $k \geq 2$. We derive the 2-adic valuation of the $2k$-nacci sequence and use it to establish bounds on the solutions of the initial equation. In addition, we specify a more general family of sequences, for which we can perform a similar procedure. We also investigate a possible connection of these results with $p$-regular sequences.
In this paper will be proved an inequality regarding $v_2(a^{b}-c^{d})$. Using this formula it will be possible to have informations about the divisibility of 2 of this function without computing it. Then, will be studied the behavior of this function when it approaches infinity and there will be a lot of analogies with 2-adic integers. This result may be easily used on a calculator, to facilitate the analysis of the divisibility by 2 of this function for large values. Furthermore 2-adic valuation and in general 2-adic analysis is related to binary system, and every work related to it could ha…
Fix distinct primes $\ell$ and $f$, a finite field $\mathbf{F}_{q}$ such that $q \equiv 1 \pmod{\ell f}$, and a character $χ: \mathbf{F}_{q}^{\times} \to \mathbf{C}^{\times}$ of exact order $\ell f$. We present a new $\ell$-adic congruence for the Jacobi sum $J(χ^{\ell}, χ^{f})$. These Jacobi sums are Frobenius eigenvalues of the curve $y^{\ell} = x^{f} + 1$.
$L-$series attached to two classical families of elliptic curves with complex multiplications are studied over number fields, formulae for their special values at $s=1, $ bound of the values, and criterion of reaching the bound are given. Let $ E_1: y^{2}=x^{3}-D_1 x $ be elliptic curves over the Gaussian field $K=\Q(\sqrt{-1}), $ with $ D_1 =π_{1} ... π_{n} $ or $ D_1 =π_{1} ^{2}... π_{r} ^{2} π_{r+1} ... π_{n}$, where $π_{1}, ..., π_{n}$ are distinct primes in $K$. A formula for special values of Hecke $L-$series attached to such curves expressed by Weierstrass $\wp-$function are given; a lo…
In this document will be proved a formula to compute the $p$-adic valuation of a hyperfactorial. We call a hyperfactorial the result of multiplying a given number of consecutive integers from 1 to the given number,each raised to its own power. For example, the hyperfactorial of $n$ is equal to: $1^1 2^2 3^3\dots n^n$ . Lots of studies have been done about the hyperfactorial function, in particular two mathematicians: Glaisher and Kinkelin, who have found the asymptotic behaviour of this function as $n$ that approaches infinity (finding a costant, the Glaisher-Kinkelin costant, which has a lot …
Let $m, n, k$ and $c$ be positive integers. Let $ν_2(k)$ be the 2-adic valuation of $k$. By $S(n,k)$ we denote the Stirling numbers of the second kind. In this paper, we first establish a convolution identity of the Stirling numbers of the second kind and provide a detailed 2-adic analysis to the Stirling numbers of the second kind. Consequently, we show that if $2\le m\le n$ and $c$ is odd, then $ν_2(S(c2^{n+1},2^m-1)-S(c2^n, 2^m-1))=n+1$ except when $n=m=2$ and $c=1$, in which case $ν_2(S(8,3)-S(4,3))=6$. This solves a conjecture of Lengyel proposed in 2009.
In this paper, we investigate the 2-adic valuations of the Stirling numbers $S(n, k)$ of the second kind. We show that $v_2(S(4i, 5))=v_2(S(4i+3, 5))$ if and only if $i\not\equiv 7\pmod {32}$. This confirms a conjecture of Amdeberhan, Manna and Moll raised in 2008. We show also that $v_2(S(2^n+1, k+1))= s_2(n)-1$ for any positive integer $n$, where $s_2(n)$ is the sum of binary digits of $n$. It proves another conjecture of Amdeberhan, Manna and Moll.
Let $b \geq 2$ be an integer base with prime factors $p_1, \ldots, p_s$. In this paper we study sequences of "$b$-adic valuations" and last nonzero digits in $b$-adic expansions of the values $f(n) = (f_1(n), \ldots, f_s(n))$, where each $f_i$ is a $p_i$-adic analytic function. We give a complete classification concerning $k$-regularity of these sequences, which generalizes a result for $b$ prime obtained by Shu and Yao. As an application, we strengthen a theorem by Murru and Sanna on $b$-adic valuations of Lucas sequences of the first kind. Moreover, we derive a method to determine precisely …
We generalize results on the $p$-adic valuations of $S(n,k)$, the Stirling number of the second kind and $s(n,k)$ the Stirling number of the first kind. We have several new estimates for these valuations, along with criteria for when the estimates are sharp. The primary foci are the explicit evaluation of $ν_2(S(n,k))$ with $n=c2^h$, $k=b2^h+a$, $a, b, c, h, k, n \in Z^+$, and $1\le a \le 2^{h-1}$, and $ν_p(S(n,k))$ when $n=cp^h$ for an odd prime $p$. We have strong new results, which generalize and strengthen previous results, for all primes. We also have some new results on the $p$-adic valu…
Let $n$ and $k$ be positive integers. We denote by $v_2(n)$ the 2-adic valuation of $n$. The Stirling numbers of the first kind, denoted by $s(n,k)$, counts the number of permutations of $n$ elements with $k$ disjoint cycles. In recent years, Lengyel, Komatsu and Young, Leonetti and Sanna, and Adelberg made some progress on the $p$-adic valuations of $s(n,k)$. In this paper, by introducing the concept of $m$-th Stirling numbers of the first kind and providing a detailed 2-adic analysis, we show an explicit formula on the 2-adic valuation of $s(2^n, k)$. We also prove that $v_2(s(2^n+1,k+1))=v_…
Let $f$ and $g$ be two monic polynomials with integer coefficients and nonzero resultant $r$. Assume that $v_p(f(n))\ge s_1$ and $v_p(g(n))\ge s_2$ hold for all integers $n$ for some $s_1, s_2$ fixed non-negative integers. Let $S$ denote the maximum of $v_p(gcd(f(n),g(n)))$ over all integers $n$. In this paper, we establish multiple lower bound for $v_p(r)$. More specifically, we show that $v_p(r)\ge S-\max{s_1,s_2}+ps_1s_2\frac{p-1}{p-p^{-k}}$, where $k=\lfloor \log_p((p-1)\max\{s_1,s_2\}+1)\rfloor -1$.
We investigate the $p$-adic valuation of Weil sums of the form $W_{F,d}(a)=\sum_{x \in F} ψ(x^d -a x)$, where $F$ is a finite field of characteristic $p$, $ψ$ is the canonical additive character of $F$, the exponent $d$ is relatively prime to $|F^\times|$, and $a$ is an element of $F$. Such sums often arise in arithmetical calculations and also have applications in information theory. For each $F$ and $d$ one would like to know $V_{F,d}$, the minimum $p$-adic valuation of $W_{F,d}(a)$ as $a$ runs through the elements of $F$. We exclude exponents $d$ that are congruent to a power of $p$ modulo …
A prime number $p$ is called a Schenker prime if there exists such $n\in\mathbb{N}_+$ that $p\nmid n$ and $p\mid a_n$, where $a_n = \sum_{j=0}^{n}\frac{n!}{j!}n^j$ is so-called Schenker sum. T. Amdeberhan, D. Callan and V. Moll formulated two conjectures concerning $p$-adic valuations of $a_n$ in case when $p$ is a Schenker prime. In particular, they asked whether for each $k\in\mathbb{N}_+$ there exists the unique positive integer $n_k<p^k$ such that $v_p(a_{m\cdot 5^k + n_k})\geq k$ for each nonnegative integer $m$. We prove that for every $k\in\mathbb{N}_+$ the inequality $v_5(a_n)\geq k$ h…
We analyze properties of the 2-adic valuations of an integer sequence that originates from an explicit evaluation of a quartic integral. We also give a combinatorial interpretation of the valuations of this sequence. Connections with the orbits arising from the Collatz (3x+1) problem are discussed.
In this paper we compute the 2-adic valuations of some polynomials associated with the definite integral $\int_{0}^{\infty} \frac{dx}{(x^4+2*a*x^2+1)^(m+1)}$
Let $m\in\N_{\geq 2}$ and for given $k\in\N_{+}$ consider the sequence $(A_{m,k}(n))_{n\in\N}$ defined by the power series expansion $$ \prod_{n=0}^{\infty}\frac{1}{\left(1-x^{m^{n}}\right)^{k}}=\sum_{n=0}^{\infty}A_{m,k}(n)x^{n}. $$ The number $A_{m,k}(n)$ counts the number of representations of $n$ as sums of powers of $m$, where each summand has one among $k$ colors. In this note we prove that for each $p\in\mathbb{P}_{\geq 3}$ and $s\in\N_{+}$, the $p$-adic valuation of the number $A_{p,(p-1)(p^s-1)}(n)$ is equal to 1 for $n\geq p^s$. We also obtain some results concerning the behaviour of…
The p-adic valuations of a sequence of integers T(n) counting alternating sign matrices is examined for p=2 and p=3. Symmetry properties of their graphs produce a new proof of the result that characterizes the indices for which T(n) is odd.
We develop a notion of a `canonical $\mathcal{C}$-henselian valuation' for a class $\mathcal{C}$ of field extensions, generalizing the construction of the canonical henselian valuation of a field. We use this to show that the $p$-adic valuation on a finite extension $F$ of $\mathbb{Q}_p$ can be recovered entirely (or up to some indeterminacy of the residue field) from various small quotients of $G_F$, the absolute Galois group of $F$. In particular, it can be recovered fully from the maximal solvable quotient. We use this to prove several versions of the birational section conjecture for varie…
The coefficients c(n,k) defined by (1-k^2x)^(-1/k) = sum c(n,k) x^n reduce to the central binomial coefficients for k=2. Motivated by a question of H. Montgomery and H. Shapiro for the case k=3, we prove that c(n,k) are integers and study their divisibility properties.
The Shub-Smale Tau Conjecture is a hitherto unproven statement (on integer roots of polynomials) whose truth implies both a variant of $P\neq NP$ (for the BSS model over C) and the hardness of the permanent. We give alternative conjectures, some potentially easier to prove, whose truth still implies the hardness of the permanent. Along the way, we discuss new upper bounds on the number of $p$-adic valuations of roots of certain sparse polynomial systems, culminating in a connection between quantitative p-adic geometry and complexity theory.
Let $\mathscr{O}_K$ be a 2-adic discrete valuation ring with perfect residue field $k$. We classify $p$-divisible groups and $p$-power order finite flat group schemes over $\mathscr{O}_K$ in terms of certain Frobenius module over $\mathfrak{S}:=W(k)[[u]]$. We also show the compatibility with crystalline Dieudonné theory and associated Galois representations. Our approach differs from Lau's generalization of display theory, and we additionally obtain the the compatibility with associated Galois representations.
We give a new proof of the fact that the growth (with respect to $n$) of the $p$-adic valuation of $h_{n,2}^{-}$ is linear, where $h_{n,2}^{-}$ denotes the minus part of the $(S,\{2\})$-refined class number of the cyclotomic field $\mathbb{Q}(μ_{p^{n+1}})$, as defined by Hu and Kim in [J. of Number Theory 158 (2016), 73-89]. As a consequence of our proof, we obtain an explicit relation between the $p$-adic valuation of $h_{n,2}^{-}$ and the $p$-adic valuation of $h_{n}^{-}$, the minus part of the class number $h_n$ of the cyclotomic field $\mathbb{Q}(μ_{p^{n+1}})$.
