Font Size: a A A

Some Examples And Problems Related To Intersecting Polynomials In Polynomial Rings Over Finite Field

Posted on:2024-08-28Degree:MasterType:Thesis
Country:ChinaCandidate:Y R LinFull Text:PDF
GTID:2530307094997249Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
Let N denote the set of all the natural numbers,Note N+=N\{0}.Let A(?)N+,The upper density of A is(?).Where|A∩{1,2,...,N}|denote the cardinality of A∩{1,2,...,N}.Let Fqdenote the finite field of q elements,let A=Fq[t]be the polynomial ring over Fq.Let(?)={ω∈A:ωis a monic irreducible polynomial}.For N∈N+,letGN={m∈A:deg m<N}.In 2011,L?e and Spencer got the following result:Let N∈N+,A(?)GNand r∈Fq\{0}.If(A-A)∩((?)+r)=?,then|A|≤CqNexp(-c N/log N).Where C≥1 and 0<c<1 is a constant depending only on q.But,there is a loophole in their article.This article corrects this error and proves the following result:Let N∈N+,A(?)GNand r∈Fq\{0}.If(A-A)∩((?)+r)=?,then|A|≤CqNexp(-?CN1/3).Where C≥1 and?C>0 is a constant depending only on q.The second purpose of this paper is to prove(x2-13)(x2-17)(x2-221),(x3-19)(x2+x+1)is the polnomial of the second kind,we can find a method which can judge form of(x2-n1)(x2-n2)(x2-n3)is polynomial of the second kind.We obtain the following result:Let p3is prime number in form of 4k+1,p4is prime number in form of 8k+1,If they meet one of the following conditions:(a)there is b2,meet p3|b22-p4;(b)there is b3,meet p4|b32-p3;It can conclude(x2-p3)(x2-p4)(x2-p3p4)is polynomial of the second kind.
Keywords/Search Tags:Function field, Iteration, Density, Increment, Chinese remainder theorem, Intersective polynomial
PDF Full Text Request
Related items