Numerically explicit estimates for character sums
by Trevino, Enrique, Ph.D., DARTMOUTH COLLEGE, 2011, 155 pages; 3494283

Abstract:

Character sums make their appearance in many number theory problems: showing that there are infinitely many primes in any coprime arithmetic progression, estimating the least quadratic non-residue, bounding the least primitive root, finding the size of the least inert prime in a real quadratic field, etc. In this thesis, we find numerically explicit estimates for character sums and give applications to some of these questions.

Granville, Mollin and Williams proved that the least inert prime q for a real quadratic field of discriminant D such that D > 3705 satisfies q < sqrt{D}/2. Using a smoothed version of the Pólya-Vinogradov inequality (an explicit bound on character sums) and explicit estimates on the sum of primes, we improve the bound on q to D

{0.45} for D > 1596.

Let chi be a non-principal Dirichlet character mod p for a prime p. Using combinatorial methods, we improve an inequality of Burgess for the double sum sum_{m=1}

{p}|sum_{l=0}

{h-1} chi(m+l)|

{2w}. Using this inequality, we prove that for a prime p with k | p-1, the least k-th power non-residue mod p is smaller than 0.9 p

{1/4}log{p} unless k =2 and p = 3 mod 4, in whichcase, the least k-th power non-residue is smaller than 1.1 p

{1/4}log{p}.This improves a result of Norton which has the coefficients 3.9 and 4.7 in the two cases, respectively. We also prove that the length H of the longest interval on which chi is constant is smaller than 3.64p

{1/4}log{p} and ifp > (2.5)10

{9}, then H < 1.55 p

{1/4}log{p}. This improves a result ofMcGown which had for p > (5)10

{18} that H < 7.06p

{1/4}log{p}, and forp > (5) 10

{55} that H < 7p

{1/4}log{p}.

The purpose of this thesis is to work out the best explicit estimates we can and to have them as tools for other mathematicians.

 
AdviserCarl Pomerance
SchoolDARTMOUTH COLLEGE
SourceDAI/B 73-05, p. , Feb 2012
Source TypeDissertation
SubjectsApplied mathematics; Mathematics
Publication Number3494283
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3494283
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.