Quartic residues and binary quadratic forms

Let be a prime, m∈Z and . In this paper we obtain a general criterion for m to be a quartic residue in terms of appropriate binary quadratic forms. Let d>1 be a squarefree integer such that , where is the Legendre symbol, and let ε_d be the fundamental unit of the quadratic field . Since 1942 many mathematicians tried to characterize those primes p so that ε_d is a quadratic or quartic residue . In this paper we will completely solve these open problems by determining the value of , where p is an odd prime, and . As an application we also obtain a general criterion for , where {u_n(a,b)} is the Lucas sequence defined by and .     

Congruences involving Bernoulli and Euler numbers

Let [x] be the integral part of x. Let p>5 be a prime. In the paper we mainly determine , , and in terms of Euler and Bernoulli numbers. For example, we have

     

The density of 0's in recurrence double sequences

Let be a double sequence over a finite field satisfying a linear recurrence with constant coefficients, with at most finitely many nonzero elements on each row. Given a nonzero element g of , we show how to obtain an explicit formula for the number of g's in the first qⁿ rows of A. We also characterize the cases when the density of 0's is 1.     

When subset-sums do not cover all the residues modulo p

Let . We prove that a subset of , where p is a prime number, with cardinality larger than such that its subset sums do not cover has an automorphic image which is rather concentrated; more precisely, there exists s prime to p such that

     

An analogue of Hilbert's 10th problem for fields of meromorphic functions over non-Archimedean valued fields

Let K be a complete and algebraically closed valued field of characteristic 0. We prove that the set of rational integers is positive existentially definable in the field of meromorphic functions on K in the language of rings augmented by a constant symbol for the independent variable z and by a symbol for the unary relation “the function x takes the value 0 at 0”. Consequently, we prove that the positive existential theory of in the language is undecidable. In order to obtain these results, we obtain a complete characterization of all analytic projective maps (over K) from an elliptic curve minus a point to , for any elliptic curve defined over the field of constants.     

Volumes and diophantine inequalities associated with decomposable forms

For homogeneous decomposable forms in n variables with real coefficients, we consider the associated volume of all real solutions to the inequality . We relate this to the number of integral solutions to the Diophantine inequality in the case where F has rational coefficients. We find quantities which bound the volume and which yield good upper bounds on the number of solutions to the Diophantine inequality in the rational case.     

Kloosterman's uniformly distributed sequence

Applying the theory of uniform distribution, especially the Erdös-Turán-Koksma inequality and the Koksma-Hlawka inequality, to the two-dimensional Kloosterman sequence , j=1,2,…,?(n) (where , and ?(n) is the Euler function) we find an estimation for the discrepancy of this sequence and an error term for the Kth moment, K=1,2,…, of the sequence of distances as

     

Arithmetical properties of wendt's determinant

Wendt's determinant of order n is the circulant determinant W_n whose (i,j)-th entry is the binomial coefficient , for 1?i,j?n, where n is a positive integer. We establish some congruence relations satisfied by these rational integers. Thus, if p is a prime number and k a positive integer, then and . If q is another prime, distinct from p, and h any positive integer, then . Furthermore, if p is odd, then . In particular, if p?5, then . Also, if m and n are relatively prime positive integers, then W_mW_n divides W_mn.     

Enumeration of isomorphism classes of extensions of p-adic fields

Let Ω be an algebraic closure of and let F be a finite extension of contained in Ω. Given positive integers f and e, the number of extensions K/F contained in Ω with residue degree f and ramification index e was computed by Krasner. This paper is concerned with the number of F-isomorphism classes of such extensions. We determine completely when p2?e and get partial results when p2||e. When s is large, is equal to the number of isomorphism classes of finite commutative chain rings with residue field , ramification index e, and length s.     

On a theorem of Chowla

Let be a finite field with q=p^felements, where p is a prime number and f is a positive integer. For a nonprincipal multiplicative character χ and a nontrivial additive character ψ on , it is well known that Gauss sum has absolute value . In this paper, we investigate when is a root of unity.     

Rank determines semi-stable conductor

Suppose that E₁ and E₂ are elliptic curves over the rational field, , such that for all quadratic fields . We prove that their conductors N(E₁), and N(E₂) are equal up to squares. If for all quadratic fields , then the same conclusion holds, provided the 2-parts of their Tate-Shafarevich groups are finite.     

Exponentiable monomorphisms in categories of domains

We give a characterization of exponentiable monomorphisms in the categories of ω-complete posets, of directed complete posets and of continuous directed complete posets as those monotone maps f that are convex and that lift an element (and then a queue) of any directed set (ω-chain in the case of ) whose supremum is in the image of f (Theorem 1.9). Using this characterization, we obtain that a monomorphism f:X→B in (, ) exponentiable in w.r.t. the Scott topology is exponentiable also in (, ). We prove that the converse is true in the category , but neither in , nor in .     

The distribution of patterns of inverses modulo a prime

We investigate the distribution of the numbers x∈[1,p] for which all lie in a subset of the set of multiplicative inverses modulo a prime p. Here the a_i are integers coprime to p and the numbers are distinct .     

The ring of quasimodular forms for a cocompact group

We describe the additive structure of the graded ring of quasimodular forms over any discrete and cocompact group Γ⊂PSL(2,R). We show that this ring is never finitely generated. We calculate the exact number of new generators in each weight k. This number is constant for k sufficiently large and equals where I and are the ideals of modular forms and quasimodular forms, respectively, of positive weight. We show that is contained in some finitely generated ring of meromorphic quasimodular forms with i.e., the same order of growth as