[1] P. T. Bateman and P. Erdős :
“Partitions into primes ,”
Publ. Math. Debrecen
4
(1956 ),
pp. 198–200 .
Dedicated to the memory of Tibor Szele.
MR
0079013
Zbl
0073.03101
article
Abstract
People
BibTeX
Let \( P(n) \) denote the number of partitions of the integer \( n \) into primes (1 is not counted as prime), repetitions being allowed. That is, \( P(n) \) is the number of ways \( n \) can be expressed in the form
\[ n_1p_1 + n_2p_2 + \cdots ,\]
where \( p_j \) denotes the \( j \) th prime number and \( n_1,n_2,\dots \) are arbitrary non-negative integers. The purpose of this note is to prove that
\[ P(n+1) \geq P(n) \quad (n=1,2,3,\dots). \]
@article {key0079013m,
AUTHOR = {Bateman, P. T. and Erd\H{o}s, P.},
TITLE = {Partitions into primes},
JOURNAL = {Publ. Math. Debrecen},
FJOURNAL = {Publicationes Mathematicae Debrecen},
VOLUME = {4},
YEAR = {1956},
PAGES = {198--200},
URL = {https://www.renyi.hu/~p_erdos/1956-15.pdf},
NOTE = {Dedicated to the memory of Tibor Szele.
MR:0079013. Zbl:0073.03101.},
ISSN = {0033-3883},
}
[2] P. T. Bateman and E. Grosswald :
“On a theorem of Erdős and Szekeres ,”
Ill. J. Math.
2 : 1
(1958 ),
pp. 88–98 .
MR
0095804
Zbl
0079.07104
article
Abstract
People
BibTeX
Suppose \( h \) is a given positive integer greater than 1. Let \( M(h) \) be the set of all positive integers \( n \) such that \( p^h|n \) for every prime factor \( p \) of \( n \) . If \( x \) is a positive real number, let \( N_h(x) \) be the number of elements of \( M(h) \) not exceeding \( x \) . Erdős and Szekeres [1934–1935] proved that for \( h \) fixed
\[ N_h(x) = x^{1/h} \prod\Bigl(1 + \sum_{m=h+1}^{2h-1} p^{-m/h}\Bigr) + O(x^{1/(h+1)}). \]
It is the purpose of this paper to point out that considerably more precise information may be easily obtained from known results in the theory of lattice-point problems.
@article {key0095804m,
AUTHOR = {Bateman, Paul T. and Grosswald, Emil},
TITLE = {On a theorem of {E}rd\H{o}s and {S}zekeres},
JOURNAL = {Ill. J. Math.},
FJOURNAL = {Illinois Journal of Mathematics},
VOLUME = {2},
NUMBER = {1},
YEAR = {1958},
PAGES = {88--98},
URL = {http://projecteuclid.org/euclid.ijm/1255380836},
NOTE = {MR:0095804. Zbl:0079.07104.},
ISSN = {0019-2082},
}
[3] P. T. Bateman :
“Theorems implying the non-vanishing of \( \sum \chi(m)m^{-1} \) for real residue-characters ,”
J. Indian Math. Soc. (N.S.)
23
(1959 ),
pp. 101–115 .
MR
0124299
Zbl
0228.10021
article
BibTeX
@article {key0124299m,
AUTHOR = {Bateman, Paul T.},
TITLE = {Theorems implying the non-vanishing
of \$\sum \chi(m)m^{-1}\$ for real residue-characters},
JOURNAL = {J. Indian Math. Soc. (N.S.)},
FJOURNAL = {Journal of the Indian Mathematical Society.
New Series},
VOLUME = {23},
YEAR = {1959},
PAGES = {101--115},
NOTE = {MR:0124299. Zbl:0228.10021.},
ISSN = {0019-5839},
}
[4] P. T. Bateman and R. A. Horn :
“A heuristic asymptotic formula concerning the distribution of prime numbers ,”
Math. Comput.
16 : 79
(1962 ),
pp. 363–367 .
MR
0148632
Zbl
0105.03302
article
People
BibTeX
@article {key0148632m,
AUTHOR = {Bateman, Paul T. and Horn, Roger A.},
TITLE = {A heuristic asymptotic formula concerning
the distribution of prime numbers},
JOURNAL = {Math. Comput.},
FJOURNAL = {Mathematics of Computation},
VOLUME = {16},
NUMBER = {79},
YEAR = {1962},
PAGES = {363--367},
DOI = {10.2307/2004056},
NOTE = {MR:0148632. Zbl:0105.03302.},
ISSN = {0025-5718},
}
[5] P. T. Bateman and S. Chowla :
“Some special trigonometrical series related to the distribution of prime numbers ,”
J. London Math. Soc.
38 : 1
(1963 ),
pp. 372–374 .
MR
0153639
Zbl
0116.26904
article
Abstract
BibTeX
In response to a query of N. J. Fine, Besicovitch [1] has constructed an example of a non-trivial real-valued continuous function \( f \) on the real line which has period unity, is not odd, and has the property
\[ \sum_{h=1}^k f(h/k) = 0 \]
for every postive integer \( k \) . It is the purpose of this note to remark that the functions given by
\[ f_1(\theta) = \sum \lambda(n)n^{-1}\cos 2\pi n\theta = \operatorname{Re}\sum\lambda(n)n^{-1}\exp 2\pi in\theta \]
where \( \lambda \) denotes the Liouville function, and
\[ f_2(\theta) = \sum \mu(n)n^{-1}\cos 2\pi n\theta = \operatorname{Re}\sum\mu(n)n^{-1}\exp 2\pi in\theta \]
where \( \mu \) denotes the Möbius function, also have these properties.
@article {key0153639m,
AUTHOR = {Bateman, P. T. and Chowla, S.},
TITLE = {Some special trigonometrical series
related to the distribution of prime
numbers},
JOURNAL = {J. London Math. Soc.},
FJOURNAL = {Journal of the London Mathematical Society.
Second Series},
VOLUME = {38},
NUMBER = {1},
YEAR = {1963},
PAGES = {372--374},
DOI = {10.1112/jlms/s1-38.1.372},
NOTE = {MR:0153639. Zbl:0116.26904.},
ISSN = {0024-6107},
}
[6] P. T. Bateman and M. E. Low :
“Prime numbers in arithmetic progressions with difference 24 ,”
Am. Math. Mon.
72 : 2
(February 1965 ),
pp. 139–143 .
MR
0173649
Zbl
0127.26805
article
Abstract
People
BibTeX
Dirichlet proved that if \( l \) and \( k \) are coprime positive integers, then there are infinitely many prime numbers \( p \) such that
\[ p \equiv l \pmod{k} \]
In this note we give a simple proof of Dirichlet’s Theorem for the special case \( k = 24 \) , in which case \( l \) can be assumed to be one of the numbers 1, 5, 7, 11, 13, 17, 19, 23.
@article {key0173649m,
AUTHOR = {Bateman, Paul T. and Low, Marc E.},
TITLE = {Prime numbers in arithmetic progressions
with difference 24},
JOURNAL = {Am. Math. Mon.},
FJOURNAL = {The American Mathematical Monthly},
VOLUME = {72},
NUMBER = {2},
MONTH = {February},
YEAR = {1965},
PAGES = {139--143},
DOI = {10.2307/2310975},
NOTE = {MR:0173649. Zbl:0127.26805.},
ISSN = {0002-9890},
}
[7] P. T. Bateman and R. A. Horn :
“Primes represented by irreducible polynomials in one variable ,”
pp. 119–132
in
Theory of numbers
(Pasadena, CA, 21–22 November 1963 ).
Edited by A. L. Whiteman .
Proceedings of Symposia in Pure Mathematics 8 .
American Mathematical Society (Providence, RI ),
1965 .
MR
0176966
Zbl
0136.32902
incollection
People
BibTeX
@incollection {key0176966m,
AUTHOR = {Bateman, Paul T. and Horn, Roger A.},
TITLE = {Primes represented by irreducible polynomials
in one variable},
BOOKTITLE = {Theory of numbers},
EDITOR = {Whiteman, Albert Leon},
SERIES = {Proceedings of Symposia in Pure Mathematics},
NUMBER = {8},
PUBLISHER = {American Mathematical Society},
ADDRESS = {Providence, RI},
YEAR = {1965},
PAGES = {119--132},
NOTE = {(Pasadena, CA, 21--22 November 1963).
MR:0176966. Zbl:0136.32902.},
ISSN = {0082-0717},
}
[8] P. T. Bateman and H. G. Diamond :
“Asymptotic distribution of Beurling’s generalized prime numbers ,”
pp. 152–210
in
Studies in number theory .
Edited by W. J. LeVeque .
MAA Studies in Mathematics 6 .
Prentice-Hall (Englewood Cliffs, NJ ),
1969 .
MR
0242778
Zbl
0216.31403
incollection
People
BibTeX
@incollection {key0242778m,
AUTHOR = {Bateman, Paul T. and Diamond, Harold
G.},
TITLE = {Asymptotic distribution of {B}eurling's
generalized prime numbers},
BOOKTITLE = {Studies in number theory},
EDITOR = {LeVeque, William J.},
SERIES = {MAA Studies in Mathematics},
NUMBER = {6},
PUBLISHER = {Prentice-Hall},
ADDRESS = {Englewood Cliffs, NJ},
YEAR = {1969},
PAGES = {152--210},
NOTE = {MR:0242778. Zbl:0216.31403.},
ISSN = {0081-8208},
}
[9] P. T. Bateman, J. W. Brown, R. S. Hall, K. E. Kloss, and R. M. Stemmler :
“Linear relations connecting the imaginary parts of the zeros of the zeta function ,”
pp. 11–19
in
Computers in number theory
(Oxford, 18–23 August 1969 ).
Edited by A. O. L. Atkin and J. B. Bryan .
Academic Press (London ),
1971 .
Proceedings of the Scientific Research Council Atlas Symposium no. 2.
MR
0330069
Zbl
0216.03601
incollection
People
BibTeX
@incollection {key0330069m,
AUTHOR = {Bateman, P. T. and Brown, J. W. and
Hall, R. S. and Kloss, K. E. and Stemmler,
Rosemarie M.},
TITLE = {Linear relations connecting the imaginary
parts of the zeros of the zeta function},
BOOKTITLE = {Computers in number theory},
EDITOR = {Atkin, A. O. L. and Bryan, J. B.},
PUBLISHER = {Academic Press},
ADDRESS = {London},
YEAR = {1971},
PAGES = {11--19},
NOTE = {(Oxford, 18--23 August 1969). Proceedings
of the Scientific Research Council Atlas
Symposium no.~2. MR:0330069. Zbl:0216.03601.},
ISBN = {9780120657506},
}
[10] P. T. Bateman :
“Multiplicative arithmetic functions and the representation of integers as sums of squares ,”
pp. 9–13
in
Proceedings of the 1972 number theory conference
(Boulder, CO, 14–18 August 1972 ).
University of Colorado ,
1972 .
MR
0389830
Zbl
0323.10019
incollection
BibTeX
@incollection {key0389830m,
AUTHOR = {Bateman, Paul T.},
TITLE = {Multiplicative arithmetic functions
and the representation of integers as
sums of squares},
BOOKTITLE = {Proceedings of the 1972 number theory
conference},
PUBLISHER = {University of Colorado},
YEAR = {1972},
PAGES = {9--13},
NOTE = {(Boulder, CO, 14--18 August 1972). MR:0389830.
Zbl:0323.10019.},
}
[11] P. T. Bateman :
“The distribution of values of the Euler function ,”
Acta Arith.
21
(1972 ),
pp. 329–345 .
Dedicated to the memory of the late Professor Wacław Sierpiński.
MR
0302586
Zbl
0217.31901
article
People
BibTeX
@article {key0302586m,
AUTHOR = {Bateman, Paul T.},
TITLE = {The distribution of values of the {E}uler
function},
JOURNAL = {Acta Arith.},
FJOURNAL = {Acta Arithmetica. Polska Akademia Nauk.
Instytut Matematyczny},
VOLUME = {21},
YEAR = {1972},
PAGES = {329--345},
URL = {http://matwbn.icm.edu.pl/ksiazki/aa/aa21/aa2115.pdf},
NOTE = {Dedicated to the memory of the late
Professor Wac\l aw Sierpi\'nski. MR:0302586.
Zbl:0217.31901.},
ISSN = {0065-1036},
}
[12] P. T. Bateman and C. Pomerance :
“Moduli \( r \) for which there are many small primes congruent to \( a \) modulo \( r \) ,”
pp. 8–19
in
Colloque Hubert Delange
(Orsay, France, 7–8 June 1982 ).
Publications Mathématiques d’Orsay 83 .
Société Mathématique de France (Paris ),
1983 .
MR
728397
Zbl
0528.10028
incollection
People
BibTeX
@incollection {key728397m,
AUTHOR = {Bateman, Paul T. and Pomerance, Carl},
TITLE = {Moduli \$r\$ for which there are many
small primes congruent to \$a\$ modulo
\$r\$},
BOOKTITLE = {Colloque {H}ubert {D}elange},
SERIES = {Publications Math\'ematiques d'Orsay},
NUMBER = {83},
PUBLISHER = {Soci\'et\'e Math\'ematique de France},
ADDRESS = {Paris},
YEAR = {1983},
PAGES = {8--19},
NOTE = {(Orsay, France, 7--8 June 1982). MR:728397.
Zbl:0528.10028.},
}
[13] P. T. Bateman, J. L. Selfridge, and S. S. Wagstaff, Jr. :
“The new Mersenne conjecture ,”
Am. Math. Mon.
96 : 2
(February 1989 ),
pp. 125–128 .
This was part of the regular AMM feature “The Editor’s Corner”.
MR
992073
Zbl
0694.10005
article
People
BibTeX
@article {key992073m,
AUTHOR = {Bateman, P. T. and Selfridge, J. L.
and Wagstaff, Jr., S. S.},
TITLE = {The new {M}ersenne conjecture},
JOURNAL = {Am. Math. Mon.},
FJOURNAL = {The American Mathematical Monthly},
VOLUME = {96},
NUMBER = {2},
MONTH = {February},
YEAR = {1989},
PAGES = {125--128},
DOI = {10.2307/2323195},
NOTE = {This was part of the regular AMM feature
``The Editor's Corner''. MR:992073.
Zbl:0694.10005.},
ISSN = {0002-9890},
CODEN = {AMMYAE},
}
[14] P. T. Bateman, C. G. Jockusch, and A. R. Woods :
“Decidability and undecidability of theories with a predicate for the primes ,”
J. Symb. Log.
58 : 2
(June 1993 ),
pp. 672–687 .
MR
1233932
Zbl
0785.03002
article
Abstract
People
BibTeX
It is shown, assuming the linear case of Schnizel’s Hypothesis, that the first-order theory of the structure \( \langle\omega;+,P\rangle \) , where \( P \) is the set of primes, is undecidable and, in fact, that multiplication of natural numbers is first-order definable in this structure. In the other direction, it is shown, from the same hypothesis, that the monadic second-order theory of \( \langle\omega; S,P\rangle \) is decidable, where \( S \) is the successor function. The latter result is proved using a general result of A. L. Semënov on decidability of monadic theories, and a proof of Semënov’s result is presented.
@article {key1233932m,
AUTHOR = {Bateman, P. T. and Jockusch, C. G. and
Woods, A. R.},
TITLE = {Decidability and undecidability of theories
with a predicate for the primes},
JOURNAL = {J. Symb. Log.},
FJOURNAL = {The Journal of Symbolic Logic},
VOLUME = {58},
NUMBER = {2},
MONTH = {June},
YEAR = {1993},
PAGES = {672--687},
DOI = {10.2307/2275227},
NOTE = {MR:1233932. Zbl:0785.03002.},
ISSN = {0022-4812},
CODEN = {JSYLA6},
}
[15] P. T. Bateman :
“A theorem of Ingham implying that Dirichlet’s \( L \) -functions have no zeros with real part one ,”
Enseign. Math. (2)
43 : 3–4
(1997 ),
pp. 281–284 .
MR
1489887
Zbl
0908.11041
article
BibTeX
@article {key1489887m,
AUTHOR = {Bateman, Paul T.},
TITLE = {A theorem of {I}ngham implying that
{D}irichlet's \$L\$-functions have no
zeros with real part one},
JOURNAL = {Enseign. Math. (2)},
FJOURNAL = {L'Enseignement Math\'ematique. IIe S\'erie},
VOLUME = {43},
NUMBER = {3--4},
YEAR = {1997},
PAGES = {281--284},
DOI = {10.5169/seals-63280},
NOTE = {MR:1489887. Zbl:0908.11041.},
ISSN = {0013-8584},
CODEN = {ENMAAR},
}