Arithmetic problems in the theory of Dirichlet characters

A. A. Karatsuba

Trudy Matematicheskogo Instituta imeni V.A. Steklova, Tome 63 (2008) no. 4, pp. 641-690

Résumé

A survey of results related to the distribution of values of Dirichlet characters on sparse sets of positive integers is presented.

Bibliographie

[1] P. G. L. Dirichlet, Lectures on number theory, History of Mathematics, 16, Amer. Math. Soc. / London Math. Soc., Providence, RI / London, 1999 | MR

[2] I. M. Vinogradov, Osnovy teorii chisel, Nauka, M., 1981 ; | Zbl | MR

[3] H. Davenport, Multiplicative number theory, Lectures in Advanced Mathematics, 1, Markham, Chicago, IL, 1967 | MR | MR | Zbl

[4] A. A. Karatsuba, “Sums of characters in sequences of shifted prime numbers, with applications”, Math. Notes, 17 (1975), 91–93 | DOI | MR | Zbl

[5] | MR

[6] R. Lidl, G. Niderraiter, Konechnye polya, t. I, II, Mir, M., 1988 ; ; R. Lidl, H. Niederreiter, Finite fields, Encyclopedia Math. Appl., 20, Addison-Wesley, Reading, MA, 1983 | MR | Zbl | MR | MR | Zbl

[7] H. L. Montgomery, Topics in multiplicative number theory, Lecture Notes in Math., 227, Springer-Verlag, Berlin–New York, 1971 | MR | MR | Zbl | Zbl

[8] K. Prachar, Primzahlverteilung, Grundlehren Math. Wiss., 91, Springer-Verlag, Berlin–Göttingen–Heidelberg, 1957 | MR | MR | Zbl | Zbl

[9] H. Hasse, Vorlesungen über Zahlentheorie, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksightigung der Anwendungsgebiete, 59, Springer-Verlag, Berlin–Göttingen–Heidelberg, 1950 | MR | MR | Zbl

[10] N. G. Chudakov, Vvedenie v teoriyu $L$-funktsii Dirikhle, OGIZ, M.–L., 1947 | MR | Zbl

[11] I. M. Vinogradov, “Sur la distribution des residus et des nonresidus des puissances”, Zhurn. fiz.-matem. ob-va pri Permskom un-te, 1918, no. 1, 94–98

[12] I. M. Vinogradov, “Ob odnom asimptoticheskom ravenstve teorii kvadratichnykh form”, Zhurn. fiz.-matem. ob-va pri Permskom un-te, 1918, no. 1, 18–28

[13] G. Pólya, “Über die Verteilung der quadratischen Reste und Nichtreste”, Nachr. Akad. Wiss. Göttingen Math.-Phys. Kl. II, 1918, 21–29 | Zbl

[14] H. Davenport, “On primitive roots in finite fields”, Quart. J. Math., 8 (1937), 308–312 | DOI | Zbl

[15] L. Carlitz, S. Uchiyama, “Bounds for exponential sums”, Duke Math. J., 24:1 (1957), 37–41 | DOI | MR | Zbl

[16] G. I. Perelmuter, “O nekotorykh summakh s kharakterami”, UMN, 18:2 (1963), 145–149 | MR | Zbl

[17] I. M. Vinogradov, “Raspredelenie kvadratichnykh vychetov i nevychetov vida $p+k$ po prostomu modulyu”, Matem. sb., 3(45):2 (1938), 311–319 | Zbl

[18] I. M. Vinogradov, “Utochnenie metoda otsenki summ s prostymi chislami”, Izv. AN SSSR. Ser. matem., 7:1 (1943), 17–34 | MR

[19] I. M. Vinogradov, “Novyi podkhod k otsenke summy znachenii $\chi(p+k)$”, Izv. AN SSSR. Ser. matem., 16:3 (1952), 197–210 | MR | Zbl

[20] Yu. V. Linnik, “Noveishie raboty I. M. Vinogradova”, Trudy mezhdunarodnoi konferentsii po teorii chisel (Moskva, 1971), Tr. MIAN, 132, Nauka, M., 1973, 27–29 | MR | Zbl

[21] A. A. Karatsuba, “The distribution of pairs of quadratic residues and nonresidues of a special form”, Math. USSR-Izv., 31:2 (1988), 307–323 | DOI | MR | Zbl

[22] I. M. Vinogradov, “Uluchshenie otsenki dlya summy znachenii $\chi(p+k)$”, Izv. AN SSSR. Ser. matem., 17:4 (1953), 285–290 | MR | Zbl

[23] G. I. Perel'muter, “Evaluation of a sum containing primes”, Soviet Math. Dokl., 3 (1962), 663–667 | MR | Zbl

[24] D. A. Burgess, “The distribution of quadratic residues and non-residues”, Mathematika, 4:8 (1957), 106–112 | MR | Zbl

[25] D. A. Burgess, “On character sums and primitive roots”, Proc. London Math. Soc. (3), 12:1 (1962), 179–192 | DOI | MR | Zbl

[26] D. A. Burgess, “On character sums and $L$-series”, Proc. London Math. Soc. (3), 12:1 (1962), 193–206 | DOI | MR | Zbl

[27] D. A. Burgess, “On character sums and $L$-series. II”, Proc. London Math. Soc. (3), 13:1 (1963), 524–536 | DOI | MR | Zbl

[28] D. A. Burgess, “Character sums and primitive roots in finite fields”, Proc. London Math. Soc. (3), 17:1 (1967), 11–25 | DOI | MR | Zbl

[29] H. Davenport, D. J. Lewis, “Character sums and primitive roots in finite fields”, Rend. Circ. Mat. Palermo (2), 12:2 (1963), 129–136 | DOI | MR | Zbl

[30] A. A. Karatsuba, “Character sums and primitive roots in finite fields”, Soviet Math. Dokl., 9 (1968), 755–757 | MR | Zbl

[31] A. A. Karatsuba, “Estimates of character sums”, Math. USSR-Izv., 4:1 (1970), 19–29 | DOI | MR | Zbl

[32] A. A. Karatsuba, “On sums of characters with primes”, Soviet Math. Dokl., 11 (1970), 135–137 | MR | Zbl

[33] A. A. Karatsuba, “Sums of characters over prime numbers”, Math. USSR-Izv., 4:2 (1970), 303–326 | DOI | MR | Zbl

[34] A. A. Karatsuba, “The distribution of values of the Legendre symbols of polynomials with prime numbers”, Soviet Math. Dokl., 19:1 (1978), 61–63 | MR | Zbl

[35] A. A Karatsuba, “Sums of Legendre symbols of polynomials of second degree over prime numbers”, Math. USSR-Izv., 12:2 (1978), 299–308 | DOI | MR | Zbl | Zbl

[36] G. Pólya, G. Szegö, Aufgaben und Lehrsätze aus der Analysis, vol. I: Reihen, Integralrechnung, Funktionentheorie, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete, 19, Springer-Verlag, Berlin–Göttingen–Heidelberg, 1954 | MR | Zbl

[37] I. M. Vinogradov, “Otsenka odnoi summy, rasprostranennoi na prostye chisla arifmeticheskoi progressii”, Izv. AN SSSR. Ser. matem., 30:3 (1966), 481–496 | MR | Zbl

[38] A. A. Karatsuba, “Sums of characters with prime numbers in an arithmetic progression”, Math. USSR-Izv., 5:3 (1971), 485–501 | DOI | MR | Zbl

[39] A. A. Karatsuba, “Quadratic residues and nonresidues in sparse sequences”, Soviet Math. Dokl., 30:3 (1984), 767–768 | MR | Zbl

[40] A. A. Karatsuba, “Distribution of power residues and non-residues in additive sequences”, Soviet Math. Dokl., 12 (1971), 235–235 | MR | Zbl

[41] A. A. Karatsuba, “The distribution of values of Dirichlet characters on additive sequences”, Soviet Math. Dokl., 44:1 (1992), 145–148 | MR | Zbl

[42] H. Davenport, P. Erdös, “The distribution of quadratic and higher residues”, Publ. Math. Debrecen, 2 (1952), 252–265 | MR | Zbl

[43] P. Erdös, H. N. Shapiro, “On the least primitive roots of a prime”, Pacific J. Math., 7:1 (1957), 861–865 | MR | Zbl

[44] A. A. Karatsuba, “On a certain arithmetic sum”, Soviet Math. Dokl., 12 (1971), 1172–1174 | MR | Zbl

[45] A. A. Karatsuba, “The asymptotics of a certain arithmetical sum”, Math. Notes, 24:5–6 (1978), 893–895 | DOI | MR | Zbl

[46] A. A. Karatsuba, “Weighted character sums”, Izv. Math., 64:2 (2000), 249–263 | DOI | MR | Zbl

[47] A. A. Karatsuba, Osnovy analiticheskoi teorii chisel, Nauka, M., 1975 | MR | Zbl

[48] | MR

[49] A. A. Karatsuba, “Sums of characters with prime numbers and their applications”, Tatra Mt. Math. Publ., 20 (2000), 155–162 | MR | Zbl

[50] I. M. Vinogradov, Izbrannye trudy, Izd-vo AN SSSR, M., 1952 | MR

[51] I. M. Vinogradov, Osobye varianty metoda trigonometricheskikh summ, Nauka, M., 1976 | MR | Zbl

[52] E. K. Fogels, “O prostykh chislakh v nachale arifmeticheskoi progressii”, Dokl. AN SSSR, 102:3 (1955), 455–456 | MR | Zbl

[53] U. V. Linnik, “On the least prime in an arithmetic progression. I: The basic theorem”, Matem. sb., 15:2 (1944), 139–178 | MR | Zbl

[54] A. A. Karatsuba, “The distribution of products of shifted primes in arithmetical progressions”, Soviet Math. Dokl., 11 (1970), 707–711 | MR | Zbl

[55] I. M. Vinogradov, “O granitse naimenshego nevycheta $n$-i stepeni”, Izv. AN SSSR, ser. VI, 20:1–2 (1926), 47–58

[56] I. M. Vinogradov, “O raspredelenii kvadratichnykh vychetov i nevychetov”, Zhurn. fiz.-matem. ob-va pri Permskom un-te, 1919, no. 2, 1–16

[57] Yu. V. Linnik, “Zamechanie o naimenshem kvadratichnom nevychete”, Dokl. AN SSSR, 36:4–5 (1942), 119–120 | MR | Zbl

[58] Yu. V. Linnik, “Bolshoe resheto”, Dokl. AN SSSR, 30:4 (1941), 292–294 | MR | Zbl

[59] Yu. V. Linnik, A. A. Reni, “O nekotorykh gipotezakh teorii kharakterov Dirikhle”, Izv. AN SSSR. Ser. matem., 11:6 (1947), 539–546 | MR | Zbl

[60] J. E. Littlewood, “On the class-number of the corpus $P(\sqrt{-k})$”, Proc. London Math. Soc. (2), 27:1 (1928), 358–372 | DOI | Zbl

[61] C. L. Siegel, “Über die Klassenzahl quadratischer Zahlkörper”, Acta Arith., 1 (1935), 83–86 | Zbl

[62] Yu. V. Linnik, “O raspredelenii kharakterov”, Dokl. AN SSSR, 42:8 (1944), 323–325 | MR | Zbl

[63] Yu. V. Linnik, “O kharakterakh prostykh chisel. I”, Matem. sb., 16:2 (1945), 101–120 | MR | Zbl

[64] E. Bombieri, “On the large sieve”, Mathematika, 12 (1965), 201–225 | MR | Zbl

[65] A. I. Vinogradov, “O plotnostnoi gipoteze dlya $L$-ryadov Dirikhle”, Izv. AN SSSR. Ser. matem., 29:4 (1965), 903–934 | MR | Zbl

[66] L. P. Postnikova, Trigonometricheskie summy i teoriya sravnenii po prostomu modulyu, Uchebnoe posobie MGPI im. V. I. Lenina, 1973

[67] S. A. Stepanov, “On the number of points of a hyperelliptic curve over a finite prime field”, Math. USSR-Izv., 3:5 (1969), 1103–1114 | DOI | MR | Zbl

[68] S. A. Stepanov, “Elementary method in the theory of congruences for a prime modulus”, Acta Arith., 17 (1970), 231–247 | MR | Zbl

[69] S. A. Stepanov, “Ob otsenke ratsionalnykh trigonometricheskikh summ s prostym znamenatelem”, Sb. statei, posv. akad. I. M. Vinogradovu k ego 80-letiyu, Tr. MIAN, 112, Nauka, M., 1971, 346–371 | MR | Zbl

[70] S. A. Stepanov, “An elementary proof of the Hasse–Weil theorem for hyperelliptic curves”, J. Number Theory, 4:2 (1972), 118–143 | DOI | MR | Zbl

[71] S. A. Stepanov, Arithmetic of algebraic curves, Monogr. Contemp. Math., Consultants Bureau, New York, 1994 | MR | MR | Zbl | Zbl

[72] N. M. Korobov, “Estimate of a sum of Legendre symbols”, Soviet Math. Dokl., 12 (1971), 241–245 | MR | Zbl

[73] D. A. Mit'kin, “An elementary proof of A. Weil's estimate for rational trigonometric sums with a prime denominator”, Soviet Math., 30:6 (1986), 18–23 | MR | Zbl

[74] M. M. Petečuk, “The sum of the values of the divisor function in arithmetic progressions whose difference is a power of an odd prime”, Math. USSR-Izv., 15:1 (1980), 145–160 | DOI | MR | Zbl

[75] A. G. Postnikov, “O summe kharakterov po modulyu, ravnomu stepeni prostogo chisla”, Izv. AN SSSR. Ser. matem., 19:1 (1955), 11–16 | MR | Zbl

[76] A. F. Lavrik, “Funktsionalnoe uravnenie dlya $L$-funktsii Dirikhle i zadacha delitelei v arifmeticheskikh progressiyakh”, Izv. AN SSSR. Ser. matem., 30:2 (1966), 433–448 | MR | Zbl

[77] Z. Kh. Rakhmonov, “On the distribution of values of Dirichlet characters”, Russian Math. Surveys, 41:1 (1986), 237–238 | DOI | MR | Zbl | Zbl

[78] Z. Kh. Rakhmonov, “Ob otsenke summ kharakterov s prostymi chislami”, Dokl. AN TadzhSSR, 29:1 (1986), 16–20 | MR | Zbl

[79] Z. Kh. Rakhmonov, “O naimenshem Goldbakhovom chisle v arifmeticheskoi progressii”, Izv. AN TadzhSSR. Otd. fiz.-matem. i geol. nauk, 1986, no. 2(100), 103–106 | MR | Zbl

[80] Z. Kh. Rakhmonov, “The distribution of Hardy–Littlewood numbers in arithmetic progressions”, Math. USSR-Izv., 34:1 (1990), 213–228 | DOI | MR | Zbl

[81] Z. Kh. Rakhmonov, “Theorem on the mean value of $\psi(x,\chi)$ and its applications”, Russian Acad. Sci. Izv. Math., 43:1 (1994), 49–64 | DOI | MR | Zbl

[82] Z. Kh. Rakhmonov, “Mean values of the Chebyshev function”, Russian Acad. Sci. Dokl. Math., 48:1 (1994), 85–87 | MR | Zbl

[83] Z. Kh. Rakhmonov, “A theorem on the mean value of Chebyshev functions”, Russian Acad. Sci. Izv. Math., 44:3 (1995), 555–569 | DOI | MR | Zbl

[84] I. M. Vinogradov, “O raspredelenii proizvedenii prostykh chisel i znachenii funktsii Mëbiusa”, Izv. AN SSSR. Ser. matem., 12:4 (1948), 341–350 | MR | Zbl

[85] A. A. Karatsuba, “On the distribution of values of nonprincipal characters”, Proc. Steklov Inst. Math., 142 (1979), 165–174 | MR | Zbl

[86] G. D. Negmatova, “Raspredelenie stepennykh vychetov v redkikh posledovatelnostyakh”, Dokl. AN TadzhSSR, 28:4 (1985), 193–197 | MR | Zbl

[87] G. D. Negmatova, “The distribution of values of non-principal characters in lacunary sequences”, Russian Math. Surveys, 44:5 (1989), 214–215 | DOI | MR | Zbl

[88] M. Z. Garaev, A. A. Karatsuba, “On character sums and the exceptional set of a congruence problem”, J. Number Theory, 114:1 (2005), 182–192 | DOI | MR | Zbl

[89] A. I. Vinogradov, “O svoistve simmetrii summ kharakterov Dirikhle”, Izv. AN UzbSSR. Ser. fiz.-matem., 9:1 (1965), 21–27 | MR | Zbl

[90] M. Z. Garaev, A. A. Karatsuba, “The representation of residue classes by products of small integers”, Proc. Edinb. Math. Soc. (2), 50:2 (2007), 363–375 | DOI | MR | Zbl

[91] P. Deligne, “La conjecture de Weil. I”, Inst. Hautes Études Sci. Publ. Math., 43:1 (1974), 273–307 ; “La conjecture de Weil. II”, 52:1 (1980), 137–252 | DOI | MR | DOI | MR | Zbl

[92] S. M. Voronin, R. Turganaliev, “O prostykh chislakh v kvaziprogressiyakh”, Vestn. AN KazSSR, 1988, no. 6, 47–53 | MR | Zbl

[93] A. A. Karatsuba, B. Novak, “Arithmetical problems with numbers of special type”, Math. Notes, 66:2 (1999), 251–253 | DOI | MR | Zbl

[94] K. M. Èminyan, “On the Dirichlet divisor problem in some sequences of natural numbers”, Math. USSR-Izv., 38:3 (1992), 669–675 | DOI | MR | Zbl | Zbl

[95] K. M. Èminyan, “On the representation of numbers with given properties of binary expansion by sums of two squares”, Proc. Steklov Inst. Math., 207 (1995), 347–351 | MR | Zbl

[96] K. M. Èminyan, “A binary problem”, Math. Notes, 60:4 (1996), 478–481 | DOI | MR | Zbl

[97] A. A. Karatsuba, “Lower bounds for sums of the characters of polynomials”, Math. Notes, 14 (1973), 593–596 | DOI | MR | Zbl

[98] A. O. Gelfond, “Ob odnom elementarnom podkhode k nekotorym zadacham iz oblasti raspredeleniya prostykh chisel”, Vestn. MGU, ser. fiz.-matem. i estestv. nauk, vyp. 1, no. 2, 1953, 21–26 | MR | Zbl

[99] A. O. Gelfond, Izbrannye trudy, Nauka, M., 1973 | MR | Zbl