最大公因数矩阵的行列式

设Ｓ＝｛ｘ１，ｘ２，…，ｘｎ）是含ｎ个不同正整数的集合，（Ｓ）表示定义在Ｓ上的最大公因数矩阵，本文证明了且等号成立当且仅当Ｓ是最大公因数封闭集．     

On linear codes whose weights and length have a common divisor

In this paper we prove that a set of points (in a projective space over a finite field of q elements), which is incident with 0 mod r points of every hyperplane, has at least (r−1)q+(p−1)r points, where 1<r<q=ph, p prime. An immediate corollary of this theorem is that a linear code whose weights and length have a common divisor r<q and whose dual minimum distance is at least 3, has length at least (r−1)q+(p−1)r. The theorem, which is sharp in some cases, is a strong generalisation of an earlier result on the non-existence of maximal arcs in projective planes; the proof involves polynomials over finite fields, and is a streamlined and more transparent version of the earlier one.     

On the graph of a function in many variables over a finite field

Some improved bounds on the number of directions not determined by a point set in the affine space AG(k, q) are presented. More precisely, if there are more than p ^e (q − 1) directions not determined by a set of q ^k-1 points then every hyperplane meets in 0 modulo p ^e+1 points. This bound is shown to be tight in the case p ^e = q ^s and when q = p ^es sets of q ^k-1 points that do not meet every hyperplane in 0 modulo p ^e+1 points and have a little less than p ^e (q − 1) non-determined directions are constructed. The author acknowledges the support of the Ramon y Cajal programme and the project MTM2005-08990-C02-01 of the Spanish Ministry of Science and Education and the project 2005SGR00256 of the Catalan Research Council.     

On a class of diagonal equations over finite fields

Using properties of Gauss and Jacobi sums, we derive explicit formulas for the number of solutions to a diagonal equation of the form $x_1^{2^m}+\cdots +x_n^{2^m}=0$ over a finite field of characteristic $p\equiv \pm 3(\mathrm{mod}8)$. All of the evaluations are effected in terms of parameters occurring in quadratic partitions of some powers of p.     

On the number of directions determined by a pair of functions over a prime field

A three-dimensional analogue of the classical direction problem is proposed and an asymptotically sharp bound for the number of directions determined by a non-planar set in AG(3,p), p prime, is proved. Using the terminology of permutation polynomials the main result states that if there are more than pairs with the property that f(x)+ag(x)+bx is a permutation polynomial, then there exist elements c,d,e∈Fp with the property that f(x)=cg(x)+dx+e.     

Fast computation of a rational point of a variety over a finite field

We exhibit a probabilistic algorithm which computes a rational point of an absolutely irreducible variety over a finite field defined by a reduced regular sequence. Its time-space complexity is roughly quadratic in the logarithm of the cardinality of the field and a geometric invariant of the input system. This invariant, called the degree, is bounded by the Bézout number of the system. Our algorithm works for fields of any characteristic, but requires the cardinality of the field to be greater than a quantity which is roughly the fourth power of the degree of the input variety.

     

Sequences of consecutive smooth polynomials over a finite field

Given , we show that there are infinitely many sequences of consecutive -smooth polynomials over a finite field. The number of polynomials in each sequence is approximately .

     

Optimal curves of low genus over finite fields

We investigate maximal and minimal curves of genus 4 and 5 over finite fields with discriminant −11 and −19. As a result the Hasse–Weil–Serre bound is improved.     

A method for finding a common linear divisor of the matrix polynomials over an arbitrary field

Conditions are found which guarantee the existence of a common linear unital divisor with a given characteristic polynomial for the regular matrix polynomials over an arbitrary field. The result obtained is applied when finding a common solution of matrix polynomial equations.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 45, No. 8, pp. 1181–1183, August, 1993.     

有限域上与仿射多项式有关的一些多项式的可约性

在这篇文章中,研究了有限域上一些与仿射多项式有关的多项式的可约性.对于有限域Fp上不是xppt-x-1的仿射三项式,得到了这些三项式的一个明确的因式.完全确定了多项式g(xps-ax-b)在Fp[x]中的分解,这里g(x)是Fp[x]中一个不可约多项式.证明了Fp上次数相同的不可约多项式的全体可以构成一个正则图.同时给出了多项式g(xqs-x-b)在Fp[x]不可约因式的个数公式,这里g(x)是Fp上一个不可约多项式.     

On the graph of a function in two variables over a finite field

We show that if the number of directions not determined by a pointset of , of size q² is at least p^e q then every plane intersects in 0 modulo p^e+1 points and apply the result to ovoids of the generalised quadrangles and .     

Recursively enumerable sets of polynomials over a finite field

We prove that a relation over is recursively enumerable if and only if it is Diophantine over . We do this by first constructing a model of in , where n is represented by Zⁿ. In a second step, we show that it suffices to eliminate a bounded universal quantifier. Then finally, the hardest part of the proof is to show that we can eliminate this quantifier.