# How many residue classes mod $p$ does the image of a polynomial with integer coefficients occupy? (Status of a question of Chowla)

In his 1952 AMS Bulletin article "The Riemann zeta and allied functions" Chowla asks the following:

Given a polynomial $$f$$ with integer coefficients, how many residue classes mod $$p$$ does its image occupy?

Chowla notes without references that Davenport has proven that for degree $$4$$ polynomials the number of residue classes is asymptotic to $$5p/8$$. My question is what is currently know about this problem?

Certainly this is reminiscent of Weil's theorem about the square root cancellation of polynomial exponential sums, but I don't see how to deduce a solution from Weil's estimate.

• Have you seen arxiv.org/pdf/1409.7160.pdf, which has a discussion of such problems with references. – Lucia Dec 17 '19 at 7:34
• @Lucia: thanks! this lead me to the following note of Birch and Swinnerton-Dyer on this exact question: eudml.org/doc/206420 – Mark Lewko Dec 17 '19 at 7:44
• The result you (or Chowla) attribute to Davenport is clearly false for the polynomial $x^4$. Is there a hypothesis missing? – Steven Landsburg Dec 17 '19 at 15:21
• @Steven: This holds for a "generic" degree four polynomial. To understand what this means see the paper of Birch and Swinnerton-Dyer. – Mark Lewko Dec 17 '19 at 17:01
{"ft_lang_label":"__label__en","ft_lang_prob":0.94629145,"math_prob":0.8333274,"size":586,"snap":"2020-24-2020-29","text_gpt3_token_len":129,"char_repetition_ratio":0.0927835,"word_repetition_ratio":0.0,"special_character_ratio":0.20477815,"punctuation_ratio":0.06930693,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9946055,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-05-26T06:45:50Z\",\"WARC-Record-ID\":\"<urn:uuid:3b9ab394-1975-4f09-84e5-b32f7c13c353>\",\"Content-Length\":\"118172\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:37d7db71-00d6-43a6-801a-2a3ff4260db3>\",\"WARC-Concurrent-To\":\"<urn:uuid:c31b1900-70b0-4640-9ae6-44ecf5167ae8>\",\"WARC-IP-Address\":\"151.101.129.69\",\"WARC-Target-URI\":\"https://mathoverflow.net/questions/348534/how-many-residue-classes-mod-p-does-the-image-of-a-polynomial-with-integer-coe\",\"WARC-Payload-Digest\":\"sha1:KEIXCW7JPLSKPZO6SUJSXHDNY6KGY2VS\",\"WARC-Block-Digest\":\"sha1:KKCBC36N2PF6RQQB6FAFD5ODOARNOBOZ\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-24/CC-MAIN-2020-24_segments_1590347390448.11_warc_CC-MAIN-20200526050333-20200526080333-00258.warc.gz\"}"}