In this paper, we give a reduction theorem for the number of solutions of any diagonal equation over a finite field. Using this reduction theorem and the theory of quadratic equations over a finite field, we also get an explicit formula for the number of solutions of a diagonal equation over a finit
The number of solutions of certain matric equations over a finite field
β Scribed by L. Carlitz
- Publisher
- John Wiley and Sons
- Year
- 1973
- Tongue
- English
- Weight
- 125 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0025-584X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The largest possible number of representations of an integer in the k-fold sumset kA=A+ } } } +A is maximal for A being an arithmetic progression. More generally, consider the number of solutions of the linear equation where c i {0 and \* are fixed integer coefficients, and where the variables a i
Let M be a random n = n -matrix over GF q such that for each entry M in i j w x Ε½ . M and for each nonzero field element β£ the probability Pr M s β£ is pr q y 1 , where i j ## Ε½ . p slog n y c rn and c is an arbitrary but fixed positive constant. The probability for a Ε½ . matrix entry to be zero
We relate the number of permutation polynomials in F q Β½x of degree d q Γ 2 to the solutions Γ°x 1 ; x 2 ; . . . ; x q Γ of a system of linear equations over F q , with the added restriction that x i =0 and x i =x j whenever i=j. Using this we find an expression for the number of permutation polynomi
Some geometry of Hermitian matrices of order three over GF(q 2 ) is studied. The variety coming from rank 2 matrices is a cubic hypersurface M 3 7 of PG(8, q) whose singular points form a variety H corresponding to all rank 1 Hermitian matrices. Beside M 3 7 turns out to be the secant variety of H.