Further Arithmetical Functions in Finite Fields
نویسندگان
چکیده
منابع مشابه
On functions of finite fields
Section 2. Planar functions and semifields and other algebraic structures Suppose that f is a function over Fq where pn = q and p is an odd prime. We define about the behavior of the number of solutions of difference equations of f as the following. For a, b ∈ Fq, Nf (a, b) := {x ∈ Fq | f(x+ a)− f(x) = b}, Nf = Maxa,b∈Fq, a =0Nf (a, b). If Nf ≤ δ, a function f is called to be differentially δ-u...
متن کاملSymmetric functions over finite fields
The number of linear independent algebraic relations among elementary symmetric polynomial functions over finite fields is computed. An algorithm able to find all such relations is described. The algorithm consists essentially of Gauss’ upper triangular form algorithm. It is proved that the basis of the ideal of algebraic relations found by the algorithm consists of polynomials having coefficie...
متن کاملArithmetical Functions I: Multiplicative Functions
Truth be told, this definition is a bit embarrassing. It would mean that taking any function from calculus whose domain contains [1,+∞) and restricting it to positive integer values, we get an arithmetical function. For instance, e −3x cos2 x+(17 log(x+1)) is an arithmetical function according to this definition, although it is, at best, dubious whether this function holds any significance in n...
متن کاملArithmetical definability over finite structures
Arithmetical definability has been extensively studied over the natural numbers. In this paper, we take up the study of arithmetical definability over finite structures, motivated by the correspondence between uniform and . We prove finite analogs of three classic results in arithmetical definability, namely that and TIMES can first-order define PLUS, that and DIVIDES can first-order define TIM...
متن کاملArithmetical Properties of Finite Groups
Let G be a finite group and Chi(G) some quantitative sets. In this paper we study the influence of Chi(G) to the structure of G. We present a survey of author and his colleagues’ recent works. 2000Mathematics Subject Classification: 20D60; 20D05; 20D06; 20D08; 20D25; 20E45; 20C15
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Edinburgh Mathematical Society
سال: 1969
ISSN: 0013-0915,1464-3839
DOI: 10.1017/s0013091500013031