All Questions
Tagged with finite-fields nt.number-theory
220 questions
6
votes
1
answer
788
views
Exponential sums over finite fields with even characteristic
I am looking for an elementary evaluation (if one exists) of the exponential sum
$$
G_r(a,b) = \sum_{x \in \mathbb{F}_{2^r}} \psi(ax^2 + bx),
$$
where $a,b \in \mathbb{F}_{2^r}^*$ are both units, $\...
- 197
28
votes
1
answer
2k
views
How does Tate verify his own conjecture for the Fermat hypersurface?
This question is about Tate's 1963 paper "Algebraic Cycles and Poles of Zeta Functions". Here he announces a conjecture (now known as "the Tate conjecture") which states that certain classes in the ...
- 4,487
5
votes
1
answer
2k
views
Irreducibility of some trinomials modulo $p$
Let $n>1$ be an integer. An old result of Selmer,
See Theorem 1, page 289 in
http://www.mscand.dk/article.php?id=1472,
(If the link does not work try googling: ...
- 1,641
2
votes
1
answer
270
views
Quadratic forms without common zeroes
A question which, I suppose, is as easy as abc for an expert. For a given finite field $F$ of odd characteristic (if needed, the characteristic is $3$ and the size of $F$ is large), do there exist two ...
- 23k
3
votes
0
answers
346
views
Finch's sequence over $\mathbb{F}_3$
In http://algo.inria.fr/csolve/seqmod3.pdf -- "Periodicity in sequences mod 3" Steven Finch (also cited in Sloane's OEIS A112683) defines the following sequences in $\mathbb{F}_3$:
For each positive ...
- 4,636
5
votes
0
answers
530
views
Given two linear operators A and B over a finite field, is there a third operator C whose kernel is the intersection of kernels of A and B?
Let $V$ be a finite dimensional linear space over a finite field $k$. Let $A$ and $B$ be two endomorphisms of $V$.
Question 1. Is there an endomorphism $C$ of $V$, which is expressed in terms of ...
- 3,897
67
votes
6
answers
7k
views
How to recognise that the polynomial method might work
A couple of days ago I was at a nice seminar given by Christian Reiher, during which he told us about a short proof of the following special case of a theorem of Olson.
Theorem. Let $(a_1,b_1),\dots,(...
- 29k
2
votes
1
answer
597
views
Existence question on rational points on a curve
I am puzzled about the following question:
Let C be a smooth, projective, absolutely irreducible curve defined over GF(q) and let g denote the genus of C. O is a rational point on C, and the divisor ...
- 23
8
votes
1
answer
612
views
Number of irreducible polynomials with some coefficients fixed over a finite field
I am interested in the following problem: I have a finite field $F_q$, two positive integers
$n>m$ and elements $a_1,...,a_m\in F_q$. How many of the polynomials
$x^n+a_1x^{n-1}+...+a_mx^{n-m}+c_{m+...
- 661
8
votes
0
answers
1k
views
roots of quadratic forms
This may be a very silly question, but I was wondering what is known about the roots of a quadratic form over variables $x_1,\ldots,x_n,y_1,\ldots,y_m$ in the finite field $\mathbb{F}_p$. I'm not ...
- 131
1
vote
0
answers
270
views
Number of solutions of a linear equation in a small subset.
Let $p$ be a prime. Let $F_p$ be the finite field of
$p$ elements. Let $A$ be a subset of $F_p$ of size $s$.
Assume that $s > 2$ is polylogarithmic in $p$.
Suppose that we want to count ...
- 503
7
votes
1
answer
1k
views
Given $v,w$ primes of $k$, is there $K/k$ so $K_v\cap\Bbb Q^\text{cycl}=K_w\cap\Bbb Q^\text{cycl}=K\cap\Bbb Q^\text{cycl}$?
For any field $k$, let $\mu(k)$ denote the roots of unity in $k$. Now let $k$ be a number field and let $v, w$ be non-archimedean primes of $k$ with distinct residual characteristics. Does there ...
- 2,799
3
votes
1
answer
335
views
additive structure in a small multiplicative group of a finite field?
Let $p$ be a prime. Given a positive integer $n$, does there exist a
$\beta$ in an extension of $F_p$ such that
1) If $F_p[\beta] = F_{p^N}$, then $N > n^n$; ( $\beta$ lies in a high extension)
...
- 503
2
votes
3
answers
6k
views
How to factorize X^n - 1 in Z/pZ?
How do I factorize a polynomial $X^n - 1$ over $\mathbb{F}_p$? In particular I need to find factors of the polynomial $X^{3^3 - 1} - 1 = X^{26} - 1$ over $\mathbb{F}_3$.
- 330
7
votes
2
answers
476
views
A quadratic form
Let $q$ be a power of 2. Let $P$ be the set of polynomials in
$F_q [x]$ of degree d or less.
Let $\mathbb{Z}$ be the ring of integers. For any $f \in P$, let $\psi(f)$ be the
number of distinct ...
- 503
11
votes
3
answers
500
views
Local-globalism for similar matrices?
My background on number theory is very weak, so please bear with me...
Given two matrices $A$ and $B$ in $\mathbb{Z}^{n\times n}$. Assume that for every prime $p$, the images of $A$ and $B$ in $\...
- 33.8k
4
votes
1
answer
530
views
Counting solutions to x^{p+1}=y^4 in a finite field
I need to compute the number of solutions to the equation $x^{p+1} = y^4$ in the field with $p^2$ elements (for p sufficiently large). The form of the equation suggests to me that the solution would ...
- 2,537
12
votes
4
answers
715
views
Behaviour of Zeta-function under Finite Morphism
Let X ---> Y be a finite surjective morphism of smooth, projective, connected varieties over a finite field F_q. Can one describe the zeta function Z(X, t) in terms of the zeta-function Z(Y,t) of ...
- 671
13
votes
3
answers
1k
views
A comprehensive overview of finite fields
I've read numerous introductions to finite fields, but I feel like my intuition about them is fairly lacking. Considering that finite fields are the the most "inert" objects in algebraic geometry, I ...
- 11.3k
23
votes
4
answers
3k
views
Exhibit an explicit bijection between irreducible polynomials over finite fields and Lyndon words.
Let $q$ be a power of a prime. It's well-known that the function $B(n, q) = \frac{1}{n} \sum_{d | n} \mu \left( \frac{n}{d} \right) q^d$ counts both the number of irreducible polynomials of degree $n$...
- 118k