%%Page: 1 1 1 0 bop Black 0 TeXcolorgray Black Black Black Black 10800 3607 a @beginspecial 0 @llx 0 @lly 99 @urx 16 @ury 2880 @rwi @setspecial%%BeginDocument: logo129.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: logo128.eps %%Creator: fig2dev Version 3.2.3 Patchlevel %%CreationDate: Thu Nov 8 16:13:04 2001 %%For: pope@fry.research.att.com (Sue Pope) %%BoundingBox: 0 0 99 16 %%Magnification: 0.1500 %%EndComments /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save newpath 0 16 moveto 0 0 lineto 99 0 lineto 99 16 lineto closepath clip newpath -12.0 26.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin %%Page: 1 1 10 setmiterlimit 0.00900 0.00900 sc 7.500 slw % Ellipse n 2213 1988 856 856 0 360 DrawEllipse gs col4 1.00 shd ef gr gs col4 s gr % Ellipse n 2213 1991 813 813 0 360 DrawEllipse gs col8 1.00 shd ef gr gs col8 s gr % Ellipse n 1602 1879 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 2001 2575 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 2831 1877 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 2618 1509 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 1806 1519 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 2205 1364 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 1669 2290 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 2762 2305 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 2439 2579 177 177 0 360 DrawEllipse gs col11 1.00 shd ef gr gs col11 s gr % Ellipse n 2220 1992 440 440 0 360 DrawEllipse gs col4 1.00 shd ef gr gs col4 s gr % Ellipse n 2618 1509 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr % Ellipse n 1805 1515 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr % Ellipse n 1669 2290 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr % Ellipse n 2205 1360 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr % Ellipse n 2762 2305 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr % Ellipse n 1600 1875 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr % Ellipse n 2439 2579 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr % Ellipse n 2831 1877 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr % Ellipse n 2001 2573 141 141 0 360 DrawEllipse gs col30 1.00 shd ef gr gs col30 s gr /Times-Bold ff 225.00 scf sf 1997 2652 m gs 1 -1 sc (23) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Bold ff 225.00 scf sf 2438 2659 m gs 1 -1 sc (11) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 480.00 scf sf 3375 2205 m gs 1 -1 sc (Article 03.2.6) col0 sh gr /Times-Roman ff 480.00 scf sf 3375 1650 m gs 1 -1 sc (Journal of Integer Sequences, Vol. 6 \(2003\),) col0 sh gr /Times-Bold ff 225.00 scf sf 2618 1592 m gs 1 -1 sc (2) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Bold ff 225.00 scf sf 2830 1956 m gs 1 -1 sc (3) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Bold ff 225.00 scf sf 2761 2386 m gs 1 -1 sc (6) dup sw pop 2 div neg 0 rm col0 sh gr % Ellipse n 1805 1517 42 42 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr % Polyline n 2554 1797 m 2554 1796 l 2554 1790 l 2554 1779 l 2554 1765 l 2553 1753 l 2552 1743 l 2550 1736 l 2548 1730 l 2544 1725 l 2540 1721 l 2534 1717 l 2528 1713 l 2521 1711 l 2514 1709 l 2507 1708 l 2499 1707 l 2492 1707 l 2483 1707 l 2474 1707 l 2465 1708 l 2456 1710 l 2447 1712 l 2438 1714 l 2431 1717 l 2423 1720 l 2416 1724 l 2408 1728 l 2401 1734 l 2394 1739 l 2388 1745 l 2382 1751 l 2377 1756 l 2372 1762 l 2368 1768 l 2363 1775 l 2359 1783 l 2356 1791 l 2352 1799 l 2350 1807 l 2348 1814 l 2346 1823 l 2345 1831 l 2345 1841 l 2345 1852 l 2346 1863 l 2349 1873 l 2352 1884 l 2356 1894 l 2360 1902 l 2365 1910 l 2371 1919 l 2378 1928 l 2385 1937 l 2393 1946 l 2401 1955 l 2409 1963 l 2417 1970 l 2425 1977 l 2435 1985 l 2446 1993 l 2457 2000 l 2467 2008 l 2477 2015 l 2487 2021 l 2494 2027 l 2501 2033 l 2506 2038 l 2510 2043 l 2513 2049 l 2515 2055 l 2516 2061 l 2516 2067 l 2516 2073 l 2514 2079 l 2510 2087 l 2505 2095 l 2498 2104 l 2490 2113 l 2481 2120 l 2473 2125 l 2465 2129 l 2458 2131 l 2449 2133 l 2440 2134 l 2431 2134 l 2422 2133 l 2414 2131 l 2406 2128 l 2396 2122 l 2385 2115 l 2375 2107 l 2366 2101 l 2359 2097 l 2353 2096 l 2350 2098 l 2347 2101 l 2346 2107 l 2344 2114 l 2344 2122 l 2344 2130 l 2345 2138 l 2346 2145 l 2347 2151 l 2349 2158 l 2352 2164 l 2355 2169 l 2360 2174 l 2364 2179 l 2370 2182 l 2375 2186 l 2382 2188 l 2390 2190 l 2399 2193 l 2409 2194 l 2419 2195 l 2429 2196 l 2438 2196 l 2448 2196 l 2456 2195 l 2465 2194 l 2475 2192 l 2484 2189 l 2493 2187 l 2501 2183 l 2509 2180 l 2516 2177 l 2524 2172 l 2533 2166 l 2541 2159 l 2548 2152 l 2555 2144 l 2560 2137 l 2565 2129 l 2569 2121 l 2573 2111 l 2576 2102 l 2579 2093 l 2581 2084 l 2583 2076 l 2584 2068 l 2584 2058 l 2584 2049 l 2583 2040 l 2582 2032 l 2580 2023 l 2577 2014 l 2572 2004 l 2568 1994 l 2563 1984 l 2558 1976 l 2552 1968 l 2546 1960 l 2538 1952 l 2531 1945 l 2524 1938 l 2517 1932 l 2509 1926 l 2501 1921 l 2493 1914 l 2484 1908 l 2476 1902 l 2468 1897 l 2461 1890 l 2453 1883 l 2445 1876 l 2437 1869 l 2431 1862 l 2427 1856 l 2423 1849 l 2420 1842 l 2418 1835 l 2417 1830 l 2417 1825 l 2417 1820 l 2417 1816 l 2418 1812 l 2419 1808 l 2419 1806 l 2420 1803 l 2421 1801 l 2422 1798 l 2424 1796 l 2425 1794 l 2427 1792 l 2429 1789 l 2431 1787 l 2433 1785 l 2436 1783 l 2437 1781 l 2439 1780 l 2442 1779 l 2444 1778 l 2446 1778 l 2448 1777 l 2450 1777 l 2452 1777 l 2455 1777 l 2457 1777 l 2460 1776 l 2462 1776 l 2465 1775 l 2468 1775 l 2470 1775 l 2473 1775 l 2476 1775 l 2479 1776 l 2482 1776 l 2484 1777 l 2487 1777 l 2489 1777 l 2492 1778 l 2495 1779 l 2498 1780 l 2502 1782 l 2506 1785 l 2510 1788 l 2514 1790 l 2517 1792 l 2520 1794 l 2522 1795 l 2524 1796 l 2525 1798 l 2527 1799 l 2529 1800 l 2531 1802 l 2534 1805 l 2536 1807 l 2539 1809 l 2540 1811 l 2542 1812 l 2544 1813 l 2546 1814 l 2547 1814 l 2549 1813 l 2550 1811 l 2552 1808 l 2554 1804 l 2555 1801 l 2556 1798 l 2556 1796 l 2557 1795 l 2557 1793 l 2557 1792 l gs 0.00 setgray ef gr gs col0 s gr % Polyline n 1871 1753 m 1902 1705 l 2090 1705 l 2075 1753 l 2075 2255 l 2012 2317 l 1933 2317 l 2012 2255 l 2012 1753 l 1871 1753 l 1918 1737 l cp gs 0.00 setgray ef gr gs col0 s gr % Polyline n 2169 1705 m 2278 1705 l 2263 1720 l 2247 1753 l 2247 2129 l 2278 2191 l 2152 2191 l 2169 2176 l 2185 2129 l 2185 2098 l 2185 1753 l cp gs 0.00 setgray ef gr gs col0 s gr % Ellipse n 1600 1877 42 42 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr /Times-Bold ff 225.00 scf sf 2197 1439 m gs 1 -1 sc (1) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Bold ff 225.00 scf sf 1667 2376 m gs 1 -1 sc (47) dup sw pop 2 div neg 0 rm col0 sh gr $F2psEnd rs %%EndDocument @endspecial Black Black 3681 9802 a Fv(A)862 b(m)-72 b(ultidimensional)864 b(v)-72 b(ersion)862 b(of)g(a)e(result)i(of)17159 13081 y(Da)-72 b(v)g(enp)72 b(ort-Erd})-1291 b(os)7628 18113 y Fu(O-Y)-130 b(eat)520 b(Chan,)h(Geumlan)e(Choi,)i(and)f (Alexandru)g(Zaharescu)17160 19995 y(Departmen)-43 b(t)520 b(of)g(Mathematics)19877 21877 y(Univ)-43 b(ersit)g(y)517 b(of)k(Illinois)18683 23758 y(1409)h(W)-130 b(est)519 b(Green)h(Street)20807 25640 y(Urbana,)h(IL)f(61801)25196 27522 y(USA)p 0 1 0 0 TeXcolorcmyk 19343 29404 a(o)43 b(c)-43 b(han@math.uiuc.edu)p [[246 452 380 464] [1 1 1 [3 3]] [0 0 1]] (mailto:ochan@math.uiuc.edu) pdfm Black 0 1 0 0 TeXcolorcmyk 18931 31286 a(g-c)g(hoi1@math.uiuc.edu)p [[242 435 384 447] [1 1 1 [3 3]] [0 0 1]] (mailto:g-choi1@math.uiuc.edu) pdfm Black 0 1 0 0 TeXcolorcmyk 18471 33168 a(zaharesc@math.uiuc.edu)p [[238 418 388 430] [1 1 1 [3 3]] [0 0 1]] (mailto:zaharesc@math.uiuc.edu) pdfm Black Black Black 23944 39106 a Ft(Abstract)2128 41044 y Fs(Da)-36 b(v)g(enp)36 b(ort)434 b(and)f(Erd})-650 b(os)434 b(sho)-36 b(w)g(ed)433 b(that)g(the)g(distribution)g(of)h(v) -72 b(alues)434 b(of)g(sums)f(of)i(the)e(form)20622 44597 y Fr(S)21422 44796 y Fq(h)22019 44597 y Fs(\()p Fr(x)p Fs(\))369 b(=)26266 42937 y Fq(x)p Fp(+)p Fq(h)26208 43335 y Fo(X)25519 46125 y Fq(m)p Fp(=)p Fq(x)p Fp(+1)29037 42724 y Fo(\265)30147 43699 y Fr(m)p 30147 44292 1138 54 v 30390 45508 a(p)31418 42724 y Fo(\266)32617 44597 y Fr(;)800 48765 y Fs(where)589 b Fr(p)f Fs(is)h(a)g(prime)f(and)15180 47290 y Fo(\263)16106 48242 y Fq(m)p 16106 48459 833 54 v 16285 49223 a(p)17071 47290 y Fo(\264)18453 48765 y Fs(is)h(the)f(Legendre)g(sym)-36 b(b)36 b(ol,)628 b(is)589 b(normal)g(as)g Fr(h;)221 b(p)633 b Fn(!)g(1)589 b Fs(suc)-36 b(h)587 b(that)933 50354 y Fp(log)171 b Fq(h)p 933 50632 1915 54 v 967 51396 a Fp(log)g Fq(p)3349 50938 y Fn(!)369 b Fs(0.)579 b(W)-108 b(e)434 b(pro)-36 b(v)g(e)433 b(a)h(similar)h (result)e(for)h(sums)f(of)h(the)f(form)11954 54869 y Fr(S)12754 55068 y Fq(h)13351 54869 y Fs(\()p Fr(x)14596 55068 y Fp(1)15122 54869 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)18774 55068 y Fq(n)19401 54869 y Fs(\))368 b(=)22435 53203 y Fq(x)22965 53326 y Fm(1)23426 53203 y Fp(+)p Fq(h)22609 53607 y Fo(X)21656 56396 y Fq(z)22094 56519 y Fm(1)22555 56396 y Fp(=)p Fq(x)23817 56519 y Fm(1)24278 56396 y Fp(+1)25701 54869 y Fn(\242)221 b(\242)g(\242)28305 53208 y Fq(x)28835 53319 y Fl(n)29401 53208 y Fp(+)p Fq(h)28530 53607 y Fo(X)27472 56396 y Fq(z)27910 56507 y Fl(n)28477 56396 y Fp(=)p Fq(x)29739 56507 y Fl(n)30305 56396 y Fp(+1)31728 52996 y Fo(\265)32839 53970 y Fr(z)33443 54169 y Fp(1)34264 53970 y Fs(+)295 b Fn(\242)221 b(\242)g(\242)296 b Fs(+)f Fr(z)39327 54169 y Fq(n)p 32839 54563 7115 54 v 36070 55780 a Fr(p)40086 52996 y Fo(\266)41285 54869 y Fr(:)21455 62447 y Fs(1.)651 b Fk(Intr)-30 b(oduction)2128 64772 y Fs(Giv)-36 b(en)434 b(a)g(prime)f(n)-36 b(um)g(b)36 b(er)432 b Fr(p)p Fs(,)i(an)f(in)-36 b(teger)433 b Fr(x)h Fs(and)f(a)h(p)36 b(ositiv)-36 b(e)435 b(in)-36 b(teger)433 b Fr(h)p Fs(,)h(w)-36 b(e)433 b(consider)h(the)f(sum)20622 68325 y Fr(S)21422 68524 y Fq(h)22019 68325 y Fs(\()p Fr(x)p Fs(\))369 b(=)26266 66665 y Fq(x)p Fp(+)p Fq(h)26208 67063 y Fo(X)25519 69853 y Fq(m)p Fp(=)p Fq(x)p Fp(+1)29037 66452 y Fo(\265)30147 67427 y Fr(m)p 30147 68020 1138 54 v 30390 69237 a(p)31418 66452 y Fo(\266)32617 68325 y Fr(;)p Black 26544 70964 a Fj(1)p Black eop %%Page: 2 2 2 1 bop Black 0 TeXcolorgray Black 800 -3114 a Fj(2)p Black 800 -37 a Fs(where)481 b(here)f(and)g(in)h(what)f(follo)-36 b(ws)19227 -1512 y Fo(\263)20153 -560 y Fq(m)p 20153 -343 833 54 v 20332 421 a(p)21118 -1512 y Fo(\264)22392 -37 y Fs(denotes)480 b(the)h(Legendre)f(sym)-36 b(b)36 b(ol.)720 b(The)481 b(exp)36 b(ected)480 b(v)-72 b(alue)481 b(of)800 2175 y(suc)-36 b(h)373 b(a)i(sum)f(is)8641 1043 y Fn(p)p 9748 1043 749 54 v 1132 x Fr(h)p Fs(.)558 b(If)375 b Fr(p)f Fs(is)h(m)-36 b(uc)g(h)373 b(larger)i(than)e Fr(h)p Fs(,)386 b(it)375 b(is)f(a)h(v)-36 b(ery)375 b(di\261cult)e (problem)h(to)h(sho)-36 b(w)374 b(that)g(there)800 3725 y(is)478 b(an)-36 b(y)478 b(cancellation)h(in)f(an)g(individual)g(sum)g Fr(S)25012 3924 y Fq(h)25609 3725 y Fs(\()p Fr(x)p Fs(\))g(as)g(ab)36 b(o)-36 b(v)g(e.)712 b(The)478 b(classical)i(inequalit)-36 b(y)479 b(of)f(P\266)-650 b(oly)-36 b(a-)800 5275 y(Vinogrado)g(v)536 b(\(see)f([)p 0 1 0 0 TeXcolorcmyk(8)p (#cite.P) [[171 670 176 682] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(],)h([)p 0 1 0 0 TeXcolorcmyk(10)p (#cite.V) [[191 670 203 682] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(]\))f(sho)-36 b(ws)536 b(that)e Fr(S)23475 5474 y Fq(h)24073 5275 y Fs(\()p Fr(x)p Fs(\))542 b(=)f Fr(O)36 b Fs(\()29455 4447 y Fn(p)p 30562 4447 653 54 v 828 x Fr(p)222 b Fs(log)240 b Fr(p)p Fs(\),)560 b(and)535 b(assuming)h(the)e(Generalized)800 6829 y(Riemann)543 b(Hyp)36 b(othesis,)570 b(Mon)-36 b(tgomery)543 b(and)f(V)-108 b(aughan)542 b([)p 0 1 0 0 TeXcolorcmyk(7)p (#cite.MV) [[341 656 347 668] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(])h(pro)-36 b(v)g(ed)542 b(that)g Fr(S)39491 7028 y Fq(h)40089 6829 y Fs(\()p Fr(x)p Fs(\))554 b(=)g Fr(O)36 b Fs(\()45496 6002 y Fn(p)p 46603 6002 V 827 x Fr(p)221 b Fs(log)241 b(log)f Fr(p)p Fs(\).)800 8384 y(The)581 b(results)g(of)h(Burgess)f([)p 0 1 0 0 TeXcolorcmyk(2)p (#cite.B) [[206 642 212 654] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(])g(pro)-36 b(vide)581 b(cancellation)i(in)e Fr(S)31009 8583 y Fq(h)31606 8384 y Fs(\()p Fr(x)p Fs(\))g(for)h (smaller)g(v)-72 b(alues)582 b(of)g Fr(h)p Fs(,)618 b(as)581 b(small)800 9973 y(as)540 b Fr(p)3156 9491 y Fp(1)p Fq(=)p Fp(4)4623 9973 y Fs(.)897 b(One)539 b(do)36 b(es)540 b(exp)36 b(ect)541 b(to)f(ha)-36 b(v)g(e)540 b(cancellation)h(in)f Fr(S)30484 10172 y Fq(h)31081 9973 y Fs(\()p Fr(x)p Fs(\))g(for)g Fr(h)550 b(>)f(p)38978 9491 y Fq(\262)39414 9973 y Fs(,)567 b(for)540 b(\257xed)g Fr(\262)550 b(>)g Fs(0)540 b(and)f Fr(p)800 11523 y Fs(large.)568 b(This)399 b(w)-36 b(ould)398 b(imply)i(the)e(w)-36 b(ell-kno)g(wn)399 b(h)-36 b(yp)36 b(othesis)399 b(of)g(Vinogrado)-36 b(v)400 b(that)e(the)h(smallest)g(p) 36 b(ositiv)-36 b(e)800 13072 y(quadratic)495 b(nonresidue)e(mo)36 b(d)495 b Fr(p)f Fs(is)h Fr(<)472 b(p)20890 12590 y Fq(\262)21326 13072 y Fs(,)510 b(for)495 b(an)-36 b(y)494 b(\257xed)g Fr(\262)473 b(>)g Fs(0)494 b(and)g Fr(p)h Fs(large)g(enough)f(in)g (terms)g(of)i Fr(\262)p Fs(.)800 14622 y(W)-108 b(e)521 b(men)-36 b(tion)520 b(that)g(Ank)-36 b(en)g(y)521 b([)p 0 1 0 0 TeXcolorcmyk(1)p (#cite.A) [[219 585 225 597] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(])g(sho)-36 b(w)g(ed)520 b(that)h(assuming)g(the)f (Generalized)h(Riemann)f(Hyp)36 b(othesis,)800 16208 y(the)510 b(smallest)h(p)36 b(ositiv)-36 b(e)512 b(quadratic)e (nonresidue)g(mo)36 b(d)510 b Fr(p)g Fs(is)h Fr(O)36 b Fs(\(log)34332 15636 y Fp(2)35079 16208 y Fr(p)p Fs(\).)809 b(It)510 b(is)h(m)-36 b(uc)g(h)509 b(easier)j(to)e(obtain)800 17757 y(cancellation,)422 b(ev)-36 b(en)418 b(square)g(ro)36 b(ot)417 b(cancellation,)423 b(if)418 b(one)f(a)-36 b(v)g(erages)419 b Fr(S)35093 17956 y Fq(h)35691 17757 y Fs(\()p Fr(x)p Fs(\))e(o)-36 b(v)g(er)418 b Fr(x)p Fs(.)573 b(In)417 b(fact,)422 b(Da)-36 b(v)g(enp)36 b(ort)800 19307 y(and)459 b(Erd})-650 b(os)458 b([)p 0 1 0 0 TeXcolorcmyk(5)p (#cite.DE) [[139 543 145 555] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(])h(en)-36 b(tirely)460 b(solv)-36 b(ed)459 b(the)g(problem)g(of)g(the)g(distribution)f(of)i(v)-72 b(alues)459 b(of)h Fr(S)43527 19506 y Fq(h)44125 19307 y Fs(\()p Fr(x)p Fs(\),)465 b(0)413 b Fn(\267)f Fr(x)h(<)f(p)p Fs(,)800 20949 y(as)583 b Fr(h;)221 b(p)623 b Fn(!)g(1)583 b Fs(suc)-36 b(h)582 b(that)15198 20365 y Fp(log)171 b Fq(h)p 15198 20643 1915 54 v 15232 21407 a Fp(log)g Fq(p)17868 20949 y Fn(!)623 b Fs(0.)1026 b(Under)582 b(these)g(gro)-36 b(wth)583 b(conditions)f(they)h(sho)-36 b(w)g(ed)582 b(that)h(the)800 22612 y(distribution)433 b(b)36 b(ecomes)433 b(normal.)579 b(Precisely)-108 b(,)435 b(they)e(pro)-36 b(v)g(ed)433 b(that)14856 25358 y(1)p 14854 25952 653 54 v 14854 27168 a Fr(p)15640 26257 y(M)16898 26456 y Fq(p)17427 26257 y Fs(\()p Fr(\270)p Fs(\))369 b Fn(!)22343 25358 y Fs(1)p 21397 25952 2543 54 v 21397 26217 a Fn(p)p 22504 26217 1436 54 v 1099 x Fs(2)p Fr(\274)24294 24449 y Fo(Z)25622 24800 y Fq(\270)25032 27456 y Fi(\2411)26981 26257 y Fr(e)27584 25709 y Fi(\241)28449 25347 y Fm(1)p 28449 25508 406 40 v 28449 26056 a(2)28988 25709 y Fq(t)29328 25396 y Fm(2)29844 26257 y Fr(dt;)1522 b Fs(as)434 b Fr(p)368 b Fn(!)i(1)p Fr(;)800 30143 y Fs(where)434 b Fr(M)5816 30342 y Fq(p)6345 30143 y Fs(\()p Fr(\270)p Fs(\))f(is)h(the)f(n)-36 b(um)g(b)36 b(er)432 b(of)i(in)-36 b(tegers)433 b Fr(x)p Fs(,)h(0)370 b Fn(\267)f Fr(x)g(<)g(p)p Fs(,)433 b(satisfying)i Fr(S)37610 30342 y Fq(h)38208 30143 y Fs(\()p Fr(x)p Fs(\))369 b Fn(\267)g Fr(\270h)43371 29291 y Fm(1)p 43370 29452 V 43370 30000 a(2)43964 30143 y Fs(.)2128 31693 y(F)-108 b(or)434 b(a)f(\257xed)h Fr(n)369 b Fn(\270)g Fs(2,)434 b(w)-36 b(e)434 b(consider)g(m)-36 b(ultidimensional)433 b(sums)g(of)i(the)e(form)11954 35678 y Fr(S)12754 35877 y Fq(h)13351 35678 y Fs(\()p Fr(x)14596 35877 y Fp(1)15122 35678 y Fr(;)221 b(:)g(:)g(:)j(;)d(x) 18774 35877 y Fq(n)19401 35678 y Fs(\))368 b(=)22435 34013 y Fq(x)22965 34136 y Fm(1)23426 34013 y Fp(+)p Fq(h)22609 34416 y Fo(X)21656 37206 y Fq(z)22094 37329 y Fm(1)22555 37206 y Fp(=)p Fq(x)23817 37329 y Fm(1)24278 37206 y Fp(+1)25701 35678 y Fn(\242)221 b(\242)g(\242)28305 34018 y Fq(x)28835 34129 y Fl(n)29401 34018 y Fp(+)p Fq(h)28530 34416 y Fo(X)27472 37206 y Fq(z)27910 37317 y Fl(n)28477 37206 y Fp(=)p Fq(x)29739 37317 y Fl(n)30305 37206 y Fp(+1)31728 33805 y Fo(\265)32839 34779 y Fr(z)33443 34978 y Fp(1)34264 34779 y Fs(+)295 b Fn(\242)221 b(\242)g(\242)296 b Fs(+)f Fr(z)39327 34978 y Fq(n)p 32839 35373 7115 54 v 36070 36589 a Fr(p)40086 33805 y Fo(\266)41285 35678 y Fr(;)8480 b Fs(\(1.1\))800 39698 y(where)345 b Fr(p)f Fs(is)h(a)g(prime)f(n)-36 b(um)g(b)36 b(er,)361 b Fr(x)17038 39897 y Fp(1)17564 39698 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)21216 39897 y Fq(n)22188 39698 y Fs(are)345 b(in)-36 b(teger)344 b(n)-36 b(um)g(b)36 b(ers,)361 b(and)344 b Fr(h)h Fs(is)g(a)g(p)36 b(ositiv)-36 b(e)345 b(in)-36 b(teger.)549 b(Upp)36 b(er)800 41248 y(b)g(ounds)443 b(for)i(individual)f(sums)g(of)h(this)f(t)-36 b(yp)36 b(e)444 b(ha)-36 b(v)g(e)444 b(b)36 b(een)444 b(pro)-36 b(vided)444 b(b)-36 b(y)444 b(Ch)-36 b(ung)443 b([)p 0 1 0 0 TeXcolorcmyk(3)p (#cite.C) [[445 346 451 358] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(].)610 b(In)444 b(this)g(pap)36 b(er)444 b(w)-36 b(e)800 42797 y(in)g(v)g(estigate)526 b(the)f(distribution)f(of)i(v)-72 b(alues)526 b(of)f(these)g(sums,)548 b(and)525 b(obtain)g(a)g(result)g (similar)h(to)g(that)e(of)800 44347 y(Da)-36 b(v)g(enp)36 b(ort)434 b(and)f(Erd})-650 b(os.)578 b(Let)21915 47216 y Fr(c)22475 47415 y Fq(n)23470 47216 y Fs(:=)25212 45408 y Fo(Z)26540 45758 y Fq(n)25950 48415 y Fp(0)27388 47216 y Fr(f)142 b Fs(\()p Fr(t)p Fs(\))29653 46667 y Fp(2)30178 47216 y Fr(dt;)18441 b Fs(\(1.2\))800 50511 y(where)434 b Fr(f)142 b Fs(\()p Fr(t)p Fs(\))432 b(is)i(the)f(v)-36 b(olume)434 b(of)h(the)e(region)h(in)f Fh(R)25383 50029 y Fq(n)p Fi(\241)p Fp(1)27646 50511 y Fs(de\257ned)f(b)-36 b(y)3478 53276 y Fn(f)p Fs(\()p Fr(a)5331 53475 y Fp(1)5857 53276 y Fr(;)221 b(:)g(:)g(:)j(;)d(a)9453 53475 y Fq(n)p Fi(\241)p Fp(1)11282 53276 y Fs(\))368 b Fn(2)h Fh(R)14370 52727 y Fq(n)p Fi(\241)p Fp(1)16568 53276 y Fs(:)g(0)g Fr(<)g(a)20381 53475 y Fq(i)21126 53276 y Fn(\267)g Fs(1)p Fr(;)591 b(i)368 b Fs(=)h(1)p Fr(;)221 b(:)g(:)g(:)j(;)d(n)296 b Fn(\241)g Fs(1;)591 b Fr(t)295 b Fn(\241)g Fs(1)369 b Fn(\267)g Fr(a)39086 53475 y Fp(1)39907 53276 y Fs(+)295 b Fn(\242)221 b(\242)g(\242)296 b Fs(+)f Fr(a)45049 53475 y Fq(n)p Fi(\241)p Fp(1)47246 53276 y Fr(<)369 b(t)p Fn(g)p Fr(:)800 56029 y Fs(W)-108 b(e)340 b(will)i(see)e(that)g(this)g (constan)-36 b(t)340 b Fr(c)18200 56228 y Fq(n)19166 56029 y Fs(naturally)h(app)36 b(ears)340 b(as)g(a)h(normalizing)g (factor)g(in)f(our)g(distribution)800 57579 y(result)401 b(b)36 b(elo)-36 b(w.)568 b(Let)400 b Fr(M)12123 57778 y Fq(n;p)13485 57579 y Fs(\()p Fr(\270)p Fs(\))g(b)36 b(e)401 b(the)f(n)-36 b(um)g(b)36 b(er)399 b(of)j(lattice)g(p)36 b(oin)-36 b(ts)400 b(\()p Fr(x)34813 57778 y Fp(1)35339 57579 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)38991 57778 y Fq(n)39618 57579 y Fs(\))400 b(with)h(0)370 b Fn(\267)f Fr(x)46615 57778 y Fp(1)47141 57579 y Fr(;)221 b(:)g(:)g(:)i(;)e(x)50792 57778 y Fq(n)51788 57579 y Fr(<)800 59128 y(p)p Fs(,)434 b(suc)-36 b(h)432 b(that)19346 61753 y Fr(S)20146 61952 y Fq(h)20743 61753 y Fs(\()p Fr(x)21988 61952 y Fp(1)22514 61753 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)26166 61952 y Fq(n)26793 61753 y Fs(\))368 b Fn(\267)i Fr(\270c)30522 60586 y Fm(1)p 30521 60747 406 40 v 30521 61296 a(2)30389 61889 y Fq(n)31115 61753 y Fr(h)31864 61205 y Fq(n)p Fi(\241)33300 60843 y Fm(1)p 33299 61004 V 33299 61552 a(2)33893 61753 y Fr(:)800 64327 y Fs(Then)433 b(w)-36 b(e)434 b(sho)-36 b(w)434 b(that)f(as)h Fr(h;)221 b(p)369 b Fn(!)g(1)434 b Fs(suc)-36 b(h)433 b(that)25446 63743 y Fp(log)171 b Fq(h)p 25446 64022 1915 54 v 25480 64785 a Fp(log)g Fq(p)27862 64327 y Fn(!)370 b Fs(0,)434 b(one)f(has)18418 67445 y(1)p 18104 68038 1280 54 v 18104 69255 a Fr(p)18757 68871 y Fq(n)19515 68344 y Fr(M)20773 68543 y Fq(n;p)22135 68344 y Fs(\()p Fr(\270)p Fs(\))368 b Fn(!)27051 67445 y Fs(1)p 26104 68038 2543 54 v 26104 68304 a Fn(p)p 27211 68304 1436 54 v 1099 x Fs(2)p Fr(\274)29001 66536 y Fo(Z)30330 66886 y Fq(\270)29739 69543 y Fi(\2411)31689 68344 y Fr(e)32292 67795 y Fi(\241)33157 67433 y Fl(t)33474 67155 y Fm(2)p 33156 67594 778 40 v 33342 68143 a(2)34123 68344 y Fr(dt:)p Black Black eop %%Page: 3 3 3 2 bop Black 0 TeXcolorgray Black 52288 -3114 a Fj(3)p Black 17733 -458 a Fs(2.)651 b Fk(Estima)-89 b(ting)503 b(the)e(moments)2128 1867 y Fs(W)-108 b(e)434 b(no)-36 b(w)434 b(pro)36 b(ceed)433 b(to)h(estimate)g(higher)f(momen)-36 b(ts)433 b(of)h(our)f(sums)h Fr(S)36052 2066 y Fq(h)36649 1867 y Fs(\()p Fr(x)37894 2066 y Fp(1)38420 1867 y Fr(;)221 b(:)g(:)g(:)i(;)e(x)42071 2066 y Fq(n)42699 1867 y Fs(\).)p Black 800 4208 a Ft(Lemma)499 b(1.)p Black 554 w Fg(L)-66 b(et)464 b Fr(p)g Fg(b)-66 b(e)464 b(a)i(prime)e(numb)-66 b(er)463 b(and)i(let)g Fr(h)f Fg(and)h Fr(r)501 b Fg(b)-66 b(e)464 b(p)-66 b(ositive)464 b(inte)-66 b(gers.)595 b(Then)4501 5670 y Fo(X)2128 8548 y Fq(x)2658 8671 y Fm(1)3119 8548 y Fq(;:::)r(;x)4956 8659 y Fl(n)5522 8548 y Fp(\(mo)26 b(d)262 b Fq(p)p Fp(\))9014 6932 y Fr(S)9891 6383 y Fp(2)p Fq(r)9814 7260 y(h)10868 6932 y Fs(\()p Fr(x)12113 7131 y Fp(1)12639 6932 y Fr(;)221 b(:)g(:)g(:)i(;)e(x)16290 7131 y Fq(n)16917 6932 y Fs(\))369 b(=)g(1)295 b Fn(\242)g Fs(3)221 b Fn(\242)g(\242)g(\242)i Fs(\(2)p Fr(r)332 b Fn(\241)295 b Fs(3\)\(2)p Fr(r)332 b Fn(\241)295 b Fs(1\))14619 10928 y Fn(\242)15284 9852 y Fo(\241)15892 10928 y Fr(c)16452 11127 y Fq(n)17078 10928 y Fr(h)17827 10379 y Fp(2)p Fq(n)p Fi(\241)p Fp(1)20421 10928 y Fs(+)g Fr(O)22722 11127 y Fq(n;r)24061 10928 y Fs(\()p Fr(h)25316 10379 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)27614 10928 y Fs(\))28120 9852 y Fo(\242)28729 10149 y Fq(r)29456 9852 y Fo(\241)30065 10928 y Fr(p)30718 10379 y Fq(n)31639 10928 y Fs(+)g Fr(O)33940 11127 y Fq(r)34446 10928 y Fs(\()p Fr(p)35605 10379 y Fq(n)p Fi(\241)p Fp(1)37433 10928 y Fs(\))37939 9852 y Fo(\242)38843 10928 y Fs(+)g Fr(O)41144 11127 y Fq(r)41872 9453 y Fo(\263)42665 10928 y Fr(h)43414 10379 y Fp(2)p Fq(nr)44961 10928 y Fr(p)45614 10379 y Fq(n)p Fi(\241)47050 10017 y Fm(1)p 47049 10178 406 40 v 47049 10727 a(2)47643 9453 y Fo(\264)48658 10928 y Fr(;)1107 b Fs(\(2.1\))800 13396 y Fg(and)14648 13802 y Fo(X)12275 16680 y Fq(x)12805 16803 y Fm(1)13266 16680 y Fq(;:::)q(;x)15102 16791 y Fl(n)15669 16680 y Fp(\(mo)26 b(d)262 b Fq(p)p Fp(\))19161 15064 y Fr(S)20038 14514 y Fp(2)p Fq(r)26 b Fi(\241)p Fp(1)19961 15434 y Fq(h)22217 15064 y Fs(\()p Fr(x)23462 15263 y Fp(1)23987 15064 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)27639 15263 y Fq(n)28266 15064 y Fs(\))369 b(=)g Fr(O)31516 15263 y Fq(r)32243 13590 y Fo(\263)33036 15064 y Fr(h)33785 14516 y Fq(n)p Fp(\(2)p Fq(r)26 b Fi(\241)p Fp(1\))37267 15064 y Fr(p)37920 14516 y Fq(n)p Fi(\241)39356 14154 y Fm(1)p 39355 14315 V 39355 14863 a(2)39949 13590 y Fo(\264)40964 15064 y Fr(:)8801 b Fs(\(2.2\))p Black 800 18859 a Fg(Pr)-66 b(o)g(of.)p Black 552 w Fs(Consider)434 b(\257rst)f(the)g(case)h(when)f (the)g(exp)36 b(onen)-36 b(t)433 b(is)h(2)p Fr(r)36 b Fs(.)579 b(W)-108 b(e)434 b(ha)-36 b(v)g(e)9095 22209 y Fr(S)9895 22408 y Fq(h)10493 22209 y Fs(\()p Fr(x)11738 22408 y Fp(1)12263 22209 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)15915 22408 y Fq(n)16542 22209 y Fs(\))369 b(=)19608 20548 y Fq(h)18920 20947 y Fo(X)18798 23736 y Fq(a)19298 23859 y Fm(1)19759 23736 y Fp(=1)21182 22209 y Fn(\242)221 b(\242)g(\242)23817 20548 y Fq(h)23128 20947 y Fo(X)22953 23736 y Fq(a)23453 23847 y Fl(n)24020 23736 y Fp(=1)25443 20336 y Fo(\265)26554 21310 y Fr(x)27293 21509 y Fp(1)28114 21310 y Fs(+)295 b Fn(\242)221 b(\242)g(\242)296 b Fs(+)f Fr(x)33312 21509 y Fq(n)34233 21310 y Fs(+)g Fr(a)36223 21509 y Fp(1)37044 21310 y Fs(+)g Fn(\242)221 b(\242)g(\242)296 b Fs(+)f Fr(a)42186 21509 y Fq(n)p 26554 21903 16258 54 v 34356 23120 a Fr(p)42944 20336 y Fo(\266)44144 22209 y Fr(:)800 25597 y Fs(Therefore)1907 28106 y Fr(S)2784 27558 y Fp(2)p Fq(r)2707 28435 y(h)3761 28106 y Fs(\()p Fr(x)5006 28305 y Fp(1)5532 28106 y Fr(;)221 b(:)g(:)g(:)i(;)e(x)9183 28305 y Fq(n)9810 28106 y Fs(\))369 b(=)8095 29873 y Fq(h)7407 30271 y Fo(X)6956 33061 y Fq(a)7456 33184 y Fm(1)p Fl(;)p Fm(1)8575 33061 y Fp(=1)9999 31533 y Fn(\242)221 b(\242)g(\242)12962 29873 y Fq(h)12274 30271 y Fo(X)11770 33061 y Fq(a)12270 33184 y Fl(n;)p Fm(1)13494 33061 y Fp(=1)14918 31533 y Fn(\242)g(\242)g(\242)18032 29873 y Fq(h)17343 30271 y Fo(X)16689 33061 y Fq(a)17189 33184 y Fm(1)p Fl(;)p Fm(2)p Fl(r)18715 33061 y Fp(=1)20138 31533 y Fn(\242)g(\242)g(\242)23305 29873 y Fq(h)22617 30271 y Fo(X)21909 33061 y Fq(a)22409 33184 y Fl(n;)p Fm(2)p Fl(r)24040 33061 y Fp(=1)25464 30059 y Fo(\263)26390 30869 y Fp(\()p Fq(x)27286 30992 y Fm(1)27747 30869 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(x)30525 30980 y Fl(n)31091 30869 y Fp(+)p Fq(a)32323 30992 y Fm(1)p Fl(;)p Fm(1)33442 30869 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(a)36190 30992 y Fl(n;)p Fm(1)37414 30869 y Fp(\))p Fi(\242\242\242)q Fp(\()p Fq(x)39460 30992 y Fm(1)39921 30869 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(x)42699 30980 y Fl(n)43265 30869 y Fp(+)p Fq(a)44497 30992 y Fm(1)p Fl(;)p Fm(2)p Fl(r)46022 30869 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(a)48770 30992 y Fl(n;)p Fm(2)p Fl(r)50401 30869 y Fp(\))p 26390 31227 24377 54 v 38342 31991 a Fq(p)50900 30059 y Fo(\264)800 35051 y Fs(and)433 b(so)4527 36298 y Fo(X)2128 39176 y Fq(x)2658 39299 y Fm(1)3119 39176 y Fq(;:::)r(;x)4956 39287 y Fl(n)5522 39176 y Fp(\(mo)26 b(d)314 b Fq(p)p Fp(\))9066 37560 y Fr(S)9943 37011 y Fp(2)p Fq(r)9866 37888 y(h)10920 37560 y Fs(\()p Fr(x)12165 37759 y Fp(1)12691 37560 y Fr(;)221 b(:)g(:)g(:)j(;)d(;)g(x)16925 37759 y Fq(n)17552 37560 y Fs(\))11754 42437 y(=)14507 40776 y Fq(h)13819 41175 y Fo(X)13436 43959 y Fq(a)13936 44094 y Fl(i;j)14918 43959 y Fp(=1)13365 44935 y(1)p Fi(\267)p Fq(i)p Fi(\267)p Fq(n)13135 45796 y Fp(1)p Fi(\267)p Fq(j)51 b Fi(\267)p Fp(2)p Fq(r)19692 41175 y Fo(X)17943 44053 y Fq(x)18473 44176 y Fm(1)18934 44053 y Fq(;:::)r(;x)20771 44164 y Fl(n)21337 44053 y Fp(\(mo)26 b(d)314 b Fq(p)p Fp(\))24881 40962 y Fo(\263)25807 41773 y Fp(\()p Fq(x)26703 41896 y Fm(1)27164 41773 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(x)29942 41884 y Fl(n)30508 41773 y Fp(+)p Fq(a)31740 41896 y Fm(1)p Fl(;)p Fm(1)32859 41773 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(a)35607 41896 y Fl(n;)p Fm(1)36831 41773 y Fp(\))p Fi(\242\242\242)q Fp(\()p Fq(x)38877 41896 y Fm(1)39338 41773 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(x)42116 41884 y Fl(n)42682 41773 y Fp(+)p Fq(a)43914 41896 y Fm(1)p Fl(;)p Fm(2)p Fl(r)45440 41773 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(a)48188 41896 y Fl(n;)p Fm(2)p Fl(r)49818 41773 y Fp(\))p 25807 42131 V 37759 42895 a Fq(p)50317 40962 y Fo(\264)51332 42437 y Fr(:)2128 47780 y Fs(Divide)481 b(the)d(sets)i(of)g Fr(n)p Fs(-tuples)e Fn(f)p Fs(\()p Fr(a)19658 47979 y Fp(1)p Fq(;i)20765 47780 y Fr(;)221 b(:)g(:)g(:)j(;)d(a)24361 47979 y Fq(n;i)25570 47780 y Fs(\))446 b(:)h Fr(i)g Fs(=)f(1)p Fr(;)221 b(:)g(:)g(:)j(;)d Fs(2)p Fr(r)36 b Fn(g)481 b Fs(in)-36 b(to)479 b(t)-36 b(w)g(o)479 b(t)-36 b(yp)36 b(es.)716 b(If)480 b(there)e(exists)800 49330 y(an)511 b Fr(i)g Fs(suc)-36 b(h)510 b(that)h(the)f(n)-36 b(um)g(b)36 b(er)510 b(of)i Fr(j)575 b Fn(2)501 b(f)p Fs(1)p Fr(;)221 b(:)g(:)g(:)j(;)d Fs(2)p Fr(r)36 b Fn(g)513 b Fs(for)e(whic)-36 b(h)511 b Fr(a)33955 49529 y Fp(1)p Fq(;i)35411 49330 y Fs(+)347 b Fn(\242)221 b(\242)g(\242)349 b Fs(+)e Fr(a)40710 49529 y Fq(n;i)42419 49330 y Fs(=)501 b Fr(a)44615 49529 y Fp(1)p Fq(;j)46181 49330 y Fs(+)348 b Fn(\242)221 b(\242)g(\242)349 b Fs(+)e Fr(a)51481 49529 y Fq(n;j)800 50880 y Fs(is)477 b(o)36 b(dd,)488 b(w)-36 b(e)478 b(sa)-36 b(y)477 b(that)g(it)g(is)g(of)h(t)-36 b(yp)36 b(e)477 b(1.)709 b(The)477 b(others)g(will)h(b)36 b(e)477 b(of)h(t)-36 b(yp)36 b(e)477 b(2.)709 b(First)476 b(consider)h(the)g(sum)f(of)800 52429 y(terms)515 b(of)h(t)-36 b(yp)36 b(e)515 b(1.)824 b(Since)515 b(for)g(eac)-36 b(h)515 b(\257xed)g Fr(x)23426 52628 y Fp(2)23952 52429 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)27604 52628 y Fq(n)28231 52429 y Fs(,)536 b(the)515 b(pro)36 b(duct)514 b(\()p Fr(x)37654 52628 y Fp(1)38530 52429 y Fs(+)351 b Fn(\242)221 b(\242)g(\242)351 b Fs(+)g Fr(x)43895 52628 y Fq(n)44872 52429 y Fs(+)f Fr(a)46917 52628 y Fp(1)p Fq(;)p Fp(1)48525 52429 y Fs(+)h Fn(\242)221 b(\242)g(\242)351 b Fs(+)800 53979 y Fr(a)1483 54178 y Fq(n;)p Fp(1)2841 53979 y Fs(\))221 b Fn(\242)g(\242)g(\242)h Fs(\()p Fr(x)6584 54178 y Fp(1)7355 53979 y Fs(+)244 b Fn(\242)221 b(\242)g(\242)245 b Fs(+)f Fr(x)12400 54178 y Fq(n)13271 53979 y Fs(+)g Fr(a)15210 54178 y Fp(1)p Fq(;)p Fp(2)p Fq(r)17163 53979 y Fs(+)g Fn(\242)221 b(\242)g(\242)245 b Fs(+)g Fr(a)22153 54178 y Fq(n;)p Fp(2)p Fq(r)23961 53979 y Fs(\),)414 b(as)409 b(a)g(p)36 b(olynomial)411 b(in)d Fr(x)36800 54178 y Fp(1)37326 53979 y Fs(,)414 b(is)409 b(not)g(congruen)-36 b(t)408 b(mo)36 b(d)408 b Fr(p)h Fs(to)800 55529 y(the)433 b(square)h(of)g(another)f(p)36 b(olynomial,)436 b(b)-36 b(y)433 b(W)-108 b(eil's)435 b(b)36 b(ounds)432 b([)p 0 1 0 0 TeXcolorcmyk(11)p (#cite.W1) [[351 217 363 229] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(])i(w)-36 b(e)434 b(ha)-36 b(v)g(e)9914 56809 y Fo(X)7516 59687 y Fq(x)8046 59810 y Fm(2)8506 59687 y Fq(;:::)r(;x)10343 59798 y Fl(n)10910 59687 y Fp(\(mo)26 b(d)314 b Fq(p)p Fp(\))16084 56809 y Fo(X)15321 59687 y Fq(x)15851 59810 y Fm(1)16311 59687 y Fp(\(mo)26 b(d)314 b Fq(p)p Fp(\))19855 56597 y Fo(\263)20782 57407 y Fp(\()p Fq(x)21678 57530 y Fm(1)22138 57407 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(x)24916 57518 y Fl(n)25482 57407 y Fp(+)p Fq(a)26714 57530 y Fm(1)p Fl(;)p Fm(1)27833 57407 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(a)30581 57530 y Fl(n;)p Fm(1)31805 57407 y Fp(\))p Fi(\242\242\242)q Fp(\()p Fq(x)33851 57530 y Fm(1)34312 57407 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(x)37090 57518 y Fl(n)37656 57407 y Fp(+)p Fq(a)38888 57530 y Fm(1)p Fl(;)p Fm(2)p Fl(r)40414 57407 y Fp(+)p Fi(\242\242\242)q Fp(+)p Fq(a)43162 57530 y Fl(n;)p Fm(2)p Fl(r)44792 57407 y Fp(\))p 20782 57766 V 32733 58529 a Fq(p)45291 56597 y Fo(\264)14601 61934 y Fs(=)19109 60672 y Fo(X)17282 63551 y Fq(x)17812 63674 y Fm(2)18273 63551 y Fq(;)p Fi(\242\242\242)159 b Fq(;x)20267 63662 y Fl(n)20833 63551 y Fp(\(mo)26 b(d)314 b Fq(p)p Fp(\))24377 61934 y Fr(O)25371 62133 y Fq(r)25877 61934 y Fs(\()p Fr(p)27036 61386 y Fp(1)p Fq(=)p Fp(2)28502 61934 y Fs(\))369 b(=)g Fr(O)31752 62133 y Fq(r)32258 61934 y Fs(\()p Fr(p)33417 61386 y Fq(n)p Fi(\241)34853 61024 y Fm(1)p 34852 61185 406 40 v 34852 61733 a(2)35446 61934 y Fs(\))p Fr(:)800 66115 y Fs(So)460 b(the)g(sum)f(of)i(terms)f(of)h(t)-36 b(yp)36 b(e)460 b(1)g(is)h Fr(O)20734 66314 y Fq(r)21461 64641 y Fo(\263)22255 66115 y Fr(h)23004 65633 y Fp(2)p Fq(nr)24551 66115 y Fr(p)25204 65625 y Fq(n)p Fi(\241)26640 65263 y Fm(1)p 26639 65424 V 26639 65972 a(2)27233 64641 y Fo(\264)28027 66115 y Fs(.)658 b(No)-36 b(w)461 b(consider)f(the)f (sum)h(of)h(terms)e(of)i(t)-36 b(yp)36 b(e)460 b(2.)800 68086 y(Since)388 b(the)g(p)36 b(olynomial)390 b(\()p Fr(x)14266 68285 y Fp(1)14995 68086 y Fs(+)203 b Fn(\242)221 b(\242)g(\242)203 b Fs(+)g Fr(x)19916 68285 y Fq(n)20745 68086 y Fs(+)g Fr(a)22643 68285 y Fp(1)p Fq(;)p Fp(1)24103 68086 y Fs(+)g Fn(\242)221 b(\242)g(\242)204 b Fs(+)f Fr(a)28969 68285 y Fq(n;)p Fp(1)30326 68086 y Fs(\))221 b Fn(\242)g(\242)g(\242)i Fs(\()p Fr(x)34070 68285 y Fp(1)34798 68086 y Fs(+)203 b Fn(\242)221 b(\242)g(\242)204 b Fs(+)f Fr(x)39720 68285 y Fq(n)40549 68086 y Fs(+)g Fr(a)42447 68285 y Fp(1)p Fq(;)p Fp(2)p Fq(r)44358 68086 y Fs(+)g Fn(\242)221 b(\242)g(\242)203 b Fs(+)g Fr(a)49223 68285 y Fq(n;)p Fp(2)p Fq(r)51031 68086 y Fs(\))389 b(is)800 69635 y(a)429 b(p)36 b(erfect)429 b(square)g(in)g(this)f(case,)j(the)d (Legendre)g(sym)-36 b(b)36 b(ol)429 b(is)g(1,)i(except)e(for)g(those)f (v)-72 b(alues)430 b(of)f Fr(x)47995 69834 y Fp(1)48521 69635 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)52173 69834 y Fq(n)p Black Black eop %%Page: 4 4 4 3 bop Black 0 TeXcolorgray Black 800 -3114 a Fj(4)p Black 800 -458 a Fs(for)535 b(whic)-36 b(h)535 b(this)f(pro)36 b(duct)534 b(v)-72 b(anishes)535 b(mo)36 b(d)534 b Fr(p)p Fs(.)882 b(Since)534 b(the)g(pro)36 b(duct)534 b(has)g(at)h(most)g Fr(r)571 b Fs(distinct)534 b(factors,)800 1092 y(for)455 b(an)-36 b(y)454 b(v)-72 b(alues)454 b(of)h Fr(x)11419 1291 y Fp(2)11945 1092 y Fr(;)221 b(:)g(:)g(:)j(;)d(x)15597 1291 y Fq(n)16678 1092 y Fs(there)453 b(are)h(at)g(most)g Fr(r)490 b Fs(v)-72 b(alues)455 b(of)f Fr(x)34237 1291 y Fp(1)35217 1092 y Fs(for)h(whic)-36 b(h)454 b(the)f(pro)36 b(duct)453 b(v)-72 b(anishes)800 2642 y(mo)36 b(d)531 b Fr(p)p Fs(.)872 b(Th)-36 b(us)530 b(the)h(sum)g(o)-36 b(v)g(er)532 b Fr(x)17910 2841 y Fp(1)18436 2642 y Fr(;)221 b(:)g(:)g(:)i(;)e(x)22087 2841 y Fq(n)23246 2642 y Fs(is)531 b(at)h(most)f Fr(p)30276 2160 y Fq(n)30902 2642 y Fs(,)556 b(and)531 b(at)g(least)h(\()p Fr(p)362 b Fn(\241)f Fr(r)36 b Fs(\))p Fr(p)43969 2160 y Fq(n)p Fi(\241)p Fp(1)45798 2642 y Fs(.)871 b(Hence)532 b(the)800 4192 y(con)-36 b(tribution)433 b(of)h(terms)f(of)h(t)-36 b(yp)36 b(e)434 b(2)g(is)19179 6495 y Fr(F)181 b Fs(\()p Fr(h;)221 b(n;)g(r)36 b Fs(\))24746 5419 y Fo(\241)25356 6495 y Fr(p)26009 5946 y Fq(n)26930 6495 y Fs(+)295 b Fr(O)29231 6694 y Fq(r)29737 6495 y Fs(\()p Fr(p)30896 5946 y Fq(n)p Fi(\241)p Fp(1)32724 6495 y Fs(\))33230 5419 y Fo(\242)34060 6495 y Fr(;)800 8820 y Fs(where)329 b Fr(F)181 b Fs(\()p Fr(h;)221 b(n;)g(r)36 b Fs(\))331 b(is)f(the)f(n)-36 b(um)g(b)36 b(er)327 b(of)k(sets)e Fn(f)p Fs(\()p Fr(a)23768 9019 y Fp(1)p Fq(;i)24875 8820 y Fr(;)221 b(:)g(:)g(:)j(;)d(a)28471 9019 y Fq(n;i)29680 8820 y Fs(\))368 b(:)i Fr(i)e Fs(=)h(1)p Fr(;)221 b(:)g(:)g(:)j(;)d Fs(2)p Fr(r)36 b Fn(g)331 b Fs(yielding)f(m)-36 b(ultinomials)330 b(of)800 10370 y(t)-36 b(yp)36 b(e)297 b(2,)325 b(i.e.,)g(sets)297 b(for)h(whic)-36 b(h)297 b(eac)-36 b(h)296 b(v)-72 b(alue)298 b(of)g Fr(a)23157 10569 y Fp(1)p Fq(;i)24280 10370 y Fs(+)16 b Fn(\242)221 b(\242)g(\242)17 b Fs(+)f Fr(a)28585 10569 y Fq(n;i)30089 10370 y Fs(o)36 b(ccurs)297 b(an)g(ev)-36 b(en)297 b(n)-36 b(um)g(b)36 b(er)296 b(of)h(times,)325 b(as)297 b Fr(i)g Fs(runs)800 11920 y(o)-36 b(v)g(er)399 b(the)f(set)h Fn(f)p Fs(1)p Fr(;)221 b Fs(2)p Fr(;)g(:)g(:)g(:)k(;)c Fs(2)p Fr(r)36 b Fn(g)p Fs(.)569 b(F)-108 b(or)398 b(an)-36 b(y)399 b(in)-36 b(teger)399 b Fr(m)f Fs(with)h Fr(n)369 b Fn(\267)h Fr(m)e Fn(\267)h Fr(nh)p Fs(,)406 b(let)399 b Fr(N)40154 12119 y Fq(m)41042 11920 y Fs(\()p Fr(h;)221 b(n)p Fs(\))399 b(b)36 b(e)398 b(the)h(n)-36 b(um)g(b)36 b(er)800 13470 y(of)420 b Fr(n)p Fs(-tuples)e(\()p Fr(a)8488 13669 y Fp(1)p Fq(;i)9595 13470 y Fr(;)221 b(:)g(:)g(:)j(;)d(a)13191 13669 y Fq(n;i)14400 13470 y Fs(\))419 b(for)g(whic)-36 b(h)419 b(1)369 b Fn(\267)g Fr(a)24108 13669 y Fp(1)p Fq(;i)25216 13470 y Fr(;)221 b(:)g(:)g(:)j(;)d(a)28812 13669 y Fq(n;i)30389 13470 y Fn(\267)369 b Fr(h)419 b Fs(and)f Fr(a)36156 13669 y Fp(1)p Fq(;i)37529 13470 y Fs(+)266 b Fn(\242)221 b(\242)g(\242)266 b Fs(+)f Fr(a)42582 13669 y Fq(n;i)44159 13470 y Fs(=)369 b Fr(m)p Fs(.)573 b(Then)419 b(the)800 15019 y(n)-36 b(um)g(b)36 b(er)302 b(of)i(pairs)f(of)h Fr(n)p Fs(-tuples)f(\()p Fr(a)17267 15218 y Fp(1)p Fq(;i)18374 15019 y Fr(;)221 b(:)g(:)g(:)j(;)d(a)21970 15218 y Fq(n;i)23178 15019 y Fs(\),)330 b(\()p Fr(a)25564 15218 y Fp(1)p Fq(;j)26782 15019 y Fr(;)221 b(:)g(:)g(:)j(;)d(a)30378 15218 y Fq(n;j)31697 15019 y Fs(\),)330 b(with)303 b Fr(a)36409 15218 y Fp(1)p Fq(;i)37545 15019 y Fs(+)29 b Fn(\242)221 b(\242)g(\242)30 b Fs(+)f Fr(a)41889 15218 y Fq(n;i)43465 15019 y Fs(=)369 b Fr(a)45529 15218 y Fp(1)p Fq(;j)46777 15019 y Fs(+)29 b Fn(\242)221 b(\242)g(\242)29 b Fs(+)g Fr(a)51120 15218 y Fq(n;j)52439 15019 y Fs(,)800 16718 y(is)2156 15722 y Fo(P)3558 17105 y Fq(m)4667 16718 y Fs(\()p Fr(N)6215 16917 y Fq(m)7102 16718 y Fs(\()p Fr(h;)221 b(n)p Fs(\)\))10727 16072 y Fp(2)11253 16718 y Fs(.)722 b(In)482 b(what)f(follo)-36 b(ws)484 b(w)-36 b(e)481 b(write)h(simply)g Fr(N)32214 16917 y Fq(m)33583 16718 y Fs(instead)f(of)h Fr(N)40689 16917 y Fq(m)41577 16718 y Fs(\()p Fr(h;)221 b(n)p Fs(\).)722 b(The)482 b(n)-36 b(um)g(b)36 b(er)800 18300 y(of)503 b(w)-36 b(a)g(ys)503 b(to)f(c)-36 b(ho)36 b(ose)502 b Fr(r)538 b Fs(suc)-36 b(h)501 b(pairs)h(of)h Fr(n)p Fs(-tuples)e(\(not)g(necessarily)i (distinct\))f(is)g(\()42064 17303 y Fo(P)43466 18687 y Fq(m)44575 18300 y Fr(N)45756 17818 y Fp(2)45617 18628 y Fq(m)46504 18300 y Fs(\))47010 17597 y Fq(r)47516 18300 y Fs(,)519 b(and)502 b(the)800 19849 y(n)-36 b(um)g(b)36 b(er)432 b(of)i(w)-36 b(a)g(ys)435 b(to)f(arrange)f(these)h(pairs)f(in) h(2)p Fr(r)470 b Fs(places)434 b(is)g(\(2)p Fr(r)331 b Fn(\241)296 b Fs(1\)\(2)p Fr(r)331 b Fn(\241)296 b Fs(3\))221 b Fn(\242)g(\242)g(\242)h Fs(3)296 b Fn(\242)f Fs(1.)579 b(Hence,)12815 23401 y Fr(F)181 b Fs(\()p Fr(h;)221 b(n;)g(r)36 b Fs(\))370 b Fn(\267)f Fs(1)296 b Fn(\242)f Fs(3)221 b Fn(\242)g(\242)g(\242)i Fs(\(2)p Fr(r)332 b Fn(\241)295 b Fs(3\)\(2)p Fr(r)332 b Fn(\241)295 b Fs(1\))33523 21130 y Fo(\303)34575 22139 y(X)35118 24929 y Fq(m)36715 23401 y Fr(N)37896 22853 y Fp(2)37757 23730 y Fq(m)38644 21130 y Fo(!)39696 21427 y Fq(r)40424 23401 y Fr(:)800 26848 y Fs(On)433 b(the)g(other)g(hand,)g(the)g(n)-36 b(um)g(b)36 b(er)432 b(of)i(w)-36 b(a)g(ys)435 b(of)f(c)-36 b(ho)36 b(osing)434 b Fr(r)470 b Fs(pairs)434 b(of)g(distinct)f(sums)g (is)h(at)g(least)7068 28024 y Fo(\303)8120 29034 y(X)8663 31823 y Fq(m)10260 30296 y Fr(N)11441 29747 y Fp(2)11302 30624 y Fq(m)12189 28024 y Fo(!)221 b(\303)14514 29034 y(X)15057 31823 y Fq(m)16654 30296 y Fr(N)17835 29747 y Fp(2)17696 30624 y Fq(m)18878 30296 y Fn(\241)295 b Fs(max)21001 31093 y Fq(m)22627 30296 y Fn(f)p Fr(N)24472 29747 y Fp(2)24333 30624 y Fq(m)25220 30296 y Fn(g)25884 28024 y Fo(!)27158 30296 y Fn(\242)221 b(\242)g(\242)28929 28024 y Fo(\303)29980 29034 y(X)30524 31823 y Fq(m)32120 30296 y Fr(N)33301 29747 y Fp(2)33162 30624 y Fq(m)34345 30296 y Fn(\241)295 b Fs(\()p Fr(r)331 b Fn(\241)296 b Fs(1\))221 b(max)40596 31093 y Fq(m)42223 30296 y Fn(f)p Fr(N)44068 29747 y Fp(2)43929 30624 y Fq(m)44816 30296 y Fn(g)45480 28024 y Fo(!)13610 34810 y Fn(\270)15012 32538 y Fo(\303)16063 33548 y(X)16606 36337 y Fq(m)18203 34810 y Fr(N)19384 34261 y Fp(2)19245 35138 y Fq(m)20428 34810 y Fn(\241)295 b Fr(r)258 b Fs(max)23394 35607 y Fq(m)25020 34810 y Fn(f)p Fr(N)26865 34261 y Fp(2)26726 35138 y Fq(m)27614 34810 y Fn(g)28278 32538 y Fo(!)29330 32836 y Fq(r)30057 34810 y Fr(;)800 38331 y Fs(and)493 b(the)g(n)-36 b(um)g(b)36 b(er)492 b(of)j(di\256eren)-36 b(t)492 b(w)-36 b(a)g(ys)495 b(to)f(arrange)g(them)f(in)g(2)p Fr(r)530 b Fs(places)495 b(is)f(\(2)p Fr(r)372 b Fn(\241)336 b Fs(1\)\(2)p Fr(r)373 b Fn(\241)336 b Fs(3\))221 b Fn(\242)g(\242)g (\242)i Fs(3)336 b Fn(\242)g Fs(1.)800 39881 y(Th)-36 b(us)1907 43488 y(1)296 b Fn(\242)f Fs(3)221 b Fn(\242)g(\242)g(\242)i Fs(\(2)p Fr(r)331 b Fn(\241)296 b Fs(3\)\(2)p Fr(r)331 b Fn(\241)296 b Fs(1\))15497 41216 y Fo(\303)16549 42226 y(X)17092 45015 y Fq(m)18689 43488 y Fr(N)19870 42939 y Fp(2)19731 43816 y Fq(m)20913 43488 y Fn(\241)g Fr(r)257 b Fs(max)23879 44285 y Fq(m)25727 43488 y Fr(N)26908 42939 y Fp(2)26769 43816 y Fq(m)27656 41216 y Fo(!)28708 41514 y Fq(r)29583 43488 y Fn(\267)369 b Fr(F)181 b Fs(\()p Fr(h;)221 b(n;)g(r)36 b Fs(\))29440 48002 y Fn(\267)369 b Fs(1)295 b Fn(\242)g Fs(3)221 b Fn(\242)g(\242)g(\242)i Fs(\(2)p Fr(r)332 b Fn(\241)295 b Fs(3\)\(2)p Fr(r)332 b Fn(\241)295 b Fs(1\))44431 45730 y Fo(\303)45483 46740 y(X)46027 49529 y Fq(m)47624 48002 y Fr(N)48805 47453 y Fp(2)48666 48330 y Fq(m)49553 45730 y Fo(!)50604 46028 y Fq(r)51332 48002 y Fr(:)800 51523 y Fs(Next,)427 b(w)-36 b(e)425 b(estimate)g(the)f(n)-36 b(um)g(b)36 b(er)422 b Fr(N)19436 51722 y Fq(m)20324 51523 y Fs(\()p Fr(h;)221 b(n)p Fs(\))369 b(=)g Fr(N)26235 51722 y Fq(m)27122 51523 y Fs(.)575 b(It)425 b(is)f(clear)h(that)f(for)h(an)-36 b(y)425 b Fr(m)f Fs(with)h(0)369 b Fr(<)g(m)f Fn(\267)i Fr(nh)p Fs(,)800 53072 y Fr(N)1842 53271 y Fq(m)3163 53072 y Fs(is)434 b(the)f(n)-36 b(um)g(b)36 b(er)432 b(of)i(lattice)g(p)36 b(oin)-36 b(ts)433 b(in)h(the)f(region)h Fr(R)29458 53271 y Fq(m)30779 53072 y Fs(in)g Fh(R)33256 52590 y Fq(n)p Fi(\241)p Fp(1)35518 53072 y Fs(giv)-36 b(en)434 b(b)-36 b(y)14045 56520 y Fr(R)15035 56719 y Fq(m)16292 56520 y Fs(:=)18034 54248 y Fo(\()19104 55630 y Fs(0)369 b Fr(<)g(a)22187 55829 y Fq(i)22931 55630 y Fn(\267)g Fr(h;)1523 b Fs(for)434 b Fr(i)368 b Fs(=)h(1)p Fr(;)221 b(:)g(:)g(:)j(;)d(n)296 b Fn(\241)g Fs(1;)19104 57489 y Fr(m)f Fn(\241)g Fr(h)369 b Fn(\267)g Fr(a)25068 57688 y Fp(1)25889 57489 y Fs(+)295 b Fn(\242)221 b(\242)g(\242)296 b Fs(+)e Fr(a)31030 57688 y Fq(n)p Fi(\241)p Fp(1)33228 57489 y Fr(<)368 b(m:)800 60097 y Fs(W)-108 b(e)434 b(send)e(the)i (region)f Fr(R)13141 60296 y Fq(m)14463 60097 y Fs(to)g(the)g(unit)g (cub)36 b(e)433 b(in)h Fh(R)26586 59615 y Fq(n)p Fi(\241)p Fp(1)28848 60097 y Fs(via)h(the)e(map)g Ft(x)369 b Fn(7!)39098 59574 y Ff(x)p 39098 59792 573 54 v 39113 60555 a Fq(h)39803 60097 y Fs(.)579 b(Then)433 b(w)-36 b(e)434 b(ha)-36 b(v)g(e)p 14095 62677 1878 54 v 14095 63744 a Fr(R)15085 63943 y Fq(m)16341 63744 y Fs(:=)18083 61473 y Fo(\()19153 62854 y Fs(0)369 b Fr(<)g(a)22236 63053 y Fq(i)22980 62854 y Fn(\267)h Fs(1)p Fr(;)1522 b Fs(for)434 b Fr(i)369 b Fs(=)g(1)p Fr(;)221 b(:)g(:)g(:)j(;)d(n)296 b Fn(\241)f Fs(1;)19286 64191 y Fq(m)p 19286 64409 833 54 v 19431 65172 a(h)20546 64714 y Fn(\241)h Fs(1)369 b Fn(\267)g Fr(a)24979 64913 y Fp(1)25800 64714 y Fs(+)295 b Fn(\242)221 b(\242)g(\242)296 b Fs(+)e Fr(a)30941 64913 y Fq(n)p Fi(\241)p Fp(1)33139 64714 y Fr(<)34652 64191 y Fq(m)p 34652 64409 V 34797 65172 a(h)35617 64714 y Fr(:)800 67265 y Fs(By)434 b(the)f(Lipsc)-36 b(hitz)433 b(principle)g([)p 0 1 0 0 TeXcolorcmyk(4)p (#cite.D1) [[219 112 225 124] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(])h(w)-36 b(e)434 b(kno)-36 b(w)434 b(that)11192 69635 y Fr(N)12234 69834 y Fq(m)13490 69635 y Fs(=)369 b Fr(v)48 b(ol)29 b Fs(\()p Fr(R)18085 69834 y Fq(m)18973 69635 y Fs(\))295 b(+)g Fr(O)22075 69834 y Fq(n)22701 69635 y Fs(\()p Fr(h)23956 69087 y Fq(n)p Fi(\241)p Fp(2)25784 69635 y Fs(\))369 b(=)f Fr(h)28788 69087 y Fq(n)p Fi(\241)p Fp(1)30617 69635 y Fr(v)48 b(ol)29 b Fs(\()p 32841 68568 1001 54 v Fr(R)33842 69834 y Fq(m)34730 69635 y Fs(\))295 b(+)f Fr(O)37831 69834 y Fq(n)38458 69635 y Fs(\()p Fr(h)39713 69087 y Fq(n)p Fi(\241)p Fp(2)41541 69635 y Fs(\))p Fr(:)p Black Black eop %%Page: 5 5 5 4 bop Black 0 TeXcolorgray Black 52288 -3114 a Fj(5)p Black 800 -391 a Fs(With)434 b Fr(f)575 b Fs(de\257ned)432 b(as)i(in)g(the)f(In)-36 b(tro)36 b(duction,)433 b(w)-36 b(e)433 b(ma)-36 b(y)434 b(write)g Fr(v)48 b(ol)29 b Fs(\()p 33403 -1458 1001 54 v Fr(R)34405 -192 y Fq(m)35292 -391 y Fs(\))369 b(=)g Fr(f)142 b Fs(\()38970 -914 y Fq(m)p 38970 -697 833 54 v 39115 67 a(h)39934 -391 y Fs(\).)578 b(Then)11461 1241 y Fo(X)10480 4070 y Fp(0)p Fq()369 b Fs(0)434 b(suc)-36 b(h)433 b(that)17417 50606 y Fn(j)p Fs(\251)18725 50805 y Fq(n;p)20031 50553 y Fd(0)20385 50606 y Fs(\()p Fr(\270)p Fs(\))294 b Fn(\241)h Fs(\251\()p Fr(\270)p Fs(\))p Fn(j)369 b(\270)g Fr(\261)-22 b(;)1522 b Fs(for)434 b(all)h Fr(p)35512 50057 y Fi(0)35822 50606 y Fr(:)13943 b Fs(\(3.7\))800 53120 y(By)374 b(the)g(t)-36 b(w)g(o)373 b(theorems)h(of)g(Helly)h(\(see)f(the)f(in)-36 b(tro)36 b(duction)373 b(to)h([)p 0 1 0 0 TeXcolorcmyk(9)p (#cite.S) [[357 239 363 251] [1 1 1 [3 3]] [0 0 1]] pdfm Black 1 w(]\))f(there)g(exists)i(a)f(subsequence)f Fn(f)p Fs(\251)50233 53319 y Fq(n;p)51539 53067 y Fd(00)52136 53120 y Fn(g)800 54669 y Fs(of)434 b Fn(f)p Fs(\251)3884 54868 y Fq(n;p)5190 54617 y Fd(0)5544 54669 y Fn(g)g Fs(whic)-36 b(h)434 b(con)-36 b(v)g(erges)434 b(to)f(a)h(distribution)f (\252)g(at)h(ev)-36 b(ery)434 b(p)36 b(oin)-36 b(t)433 b(of)i(con)-36 b(tin)g(uit)g(y)-108 b(,)432 b(and)12924 56146 y Fo(Z)14253 56497 y Fi(1)13662 59154 y(\2411)15612 57955 y Fr(t)16082 57406 y Fq(r)16588 57955 y Fr(d)p Fs(\252\()p Fr(t)p Fs(\))367 b(=)914 b(lim)21506 58797 y Fq(p)21980 58545 y Fd(00)22521 58797 y Fi(!1)24624 56146 y Fo(Z)25952 56497 y Fi(1)25362 59154 y(\2411)27312 57955 y Fr(t)27782 57406 y Fq(r)28287 57955 y Fr(d)p Fs(\251)29902 58154 y Fq(n;p)31208 57902 y Fd(00)32174 57955 y Fs(=)33555 56146 y Fo(Z)34883 56497 y Fi(1)34293 59154 y(\2411)36242 57955 y Fr(t)36712 57406 y Fq(r)37218 57955 y Fr(d)p Fs(\251\()p Fr(t)p Fs(\))p Fr(:)800 61317 y Fs(Since)433 b(\251)h(is)f(the)g(only)h(distribution)e(with)i(these)e (sp)36 b(ecial)435 b(momen)-36 b(ts)432 b Fr(\271)35903 61516 y Fp(1)36429 61317 y Fr(;)221 b(\271)37794 61516 y Fp(2)38320 61317 y Fr(;)g(:)g(:)g(:)r Fs(,)434 b(w)-36 b(e)433 b(ha)-36 b(v)g(e)434 b(\252\()p Fr(t)p Fs(\))368 b(=)g(\251\()p Fr(t)p Fs(\))800 62867 y(for)434 b(all)h Fr(t)p Fs(.)578 b(This)434 b(con)-36 b(tradicts)433 b(\()p 0 1 0 0 TeXcolorcmyk(3.7)p (#equation.3.7) [[218 151 232 163] [1 1 1 [3 3]] [0 0 1]] pdfm Black(\).)579 b(Hence)433 b(one)h(concludes)f(that,)g(as)h Fr(p)369 b Fn(!)g(1)p Fs(,)13063 65448 y(1)p 12749 66041 1280 54 v 12749 67258 a Fr(p)13402 66874 y Fq(n)14161 66346 y Fr(M)15419 66545 y Fq(n;p)16781 66346 y Fs(\()p Fr(\270)p Fs(\))f(=)h(\251)21240 66545 y Fq(n;p)22601 66346 y Fs(\()p Fr(\270)p Fs(\))f Fn(!)i Fs(\251\()p Fr(\270)p Fs(\))f(=)31976 65448 y(1)p 31030 66041 2543 54 v 31030 66307 a Fn(p)p 32137 66307 1436 54 v 1098 x Fs(2)p Fr(\274)33927 64538 y Fo(Z)35255 64889 y Fq(\270)34665 67546 y Fi(\2411)36614 66346 y Fr(e)37217 65798 y Fi(\241)38082 65436 y Fm(1)p 38082 65597 406 40 v 38082 66145 a(2)38621 65798 y Fq(t)38961 65485 y Fm(2)39477 66346 y Fr(dt;)800 69635 y Fs(whic)-36 b(h)433 b(completes)h(the)f(pro)36 b(of)434 b(of)h(the)e(theorem.)26897 b Fe(\244)p Black Black eop %%Page: 7 7 7 6 bop Black 0 TeXcolorgray Black 52288 -3114 a Fj(7)p Black 2128 -458 a Fs(W)-108 b(e)530 b(remark)g(that)f Fr(c)12478 -259 y Fq(n)13634 -458 y Fs(can)g(b)36 b(e)530 b(explicitly)h(computed)e(for)h(an)-36 b(y)530 b(giv)-36 b(en)530 b(v)-72 b(alue)530 b(of)g Fr(n)p Fs(.)867 b(The)530 b(follo)-36 b(wing)800 1092 y(prop)36 b(osition)496 b(pro)-36 b(vides)496 b(an)g(equiv)-72 b(alen)-36 b(t)497 b(form)-36 b(ulation)496 b(of)h Fr(c)30183 1291 y Fq(n)30809 1092 y Fs(,)512 b(whic)-36 b(h)496 b(allo)-36 b(ws)497 b(for)g(easier)f (computations)800 2642 y(in)433 b(higher)h(dimensions.)578 b(F)-108 b(or)433 b(an)-36 b(y)434 b Fr(n)p Fs(,)g(consider)f(the)g(p) 36 b(olynomial)436 b(in)d(t)-36 b(w)g(o)434 b(v)-72 b(ariables)9687 6236 y Fr(g)10310 6435 y Fq(n)10936 6236 y Fs(\()p Fr(X)32 b(;)221 b(Y)290 b Fs(\))369 b(=)16508 4576 y Fq(n)p Fi(\241)p Fp(1)16436 4974 y Fo(X)16648 7803 y Fq(l)11 b Fp(=0)18576 3964 y Fo(\303)20441 4576 y Fq(l)19627 4974 y Fo(X)19729 7803 y Fq(k)24 b Fp(=0)21546 6236 y Fs(\()p Fn(\241)p Fs(1\))24241 5688 y Fq(k)24810 4363 y Fo(\265)25788 5337 y Fr(n)25816 7147 y(k)26564 4363 y Fo(\266\265)28520 5337 y Fr(X)400 b Fs(+)295 b(\()p Fr(l)325 b Fn(\241)295 b Fr(k)45 b Fs(\))p Fr(Y)584 b Fs(+)294 b Fr(n)i Fn(\241)f Fs(1)33122 7147 y Fr(n)h Fn(\241)f Fs(1)40775 4363 y Fo(\266)41753 3964 y(!)42804 4178 y Fp(2)43551 6236 y Fr(:)800 9640 y Fs(Note)434 b(that)f(the)g(total)h(degree)g(of)g Fr(g)18259 9839 y Fq(n)18885 9640 y Fs(\()p Fr(X)32 b(;)221 b(Y)290 b Fs(\))433 b(is)h(at)g(most)f(2)p Fr(n)296 b Fn(\241)g Fs(2.)p Black 800 11995 a Ft(Prop)42 b(osition)500 b(1.)p Black 554 w Fg(F)-100 b(or)465 b(any)g Fr(n)p Fg(,)22189 14783 y Fr(c)22749 14982 y Fq(n)23744 14783 y Fs(=)25124 13122 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)25287 13521 y Fo(X)25388 16350 y Fq(k)24 b Fp(=0)28167 13884 y Fr(a)28850 14083 y Fq(n;k)p 27722 14477 2974 54 v 27722 15694 a Fr(k)341 b Fs(+)294 b(1)31050 14783 y Fr(;)800 18016 y Fg(wher)-66 b(e)465 b Fr(a)5153 18215 y Fq(n;k)7018 18016 y Fg(is)g(the)g(c)-66 b(o)g(e\261cient)462 b(of)i Fr(X)19376 17534 y Fq(k)19946 18016 y Fr(Y)20990 17534 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)p Fi(\241)p Fq(k)24999 18016 y Fg(in)g Fr(g)27216 18215 y Fq(n)27842 18016 y Fs(\()p Fr(X)32 b(;)221 b(Y)290 b Fs(\))p Fg(.)p Black 800 20371 a(Pr)-66 b(o)g(of.)p Black 552 w Fs(W)-108 b(e)434 b(kno)-36 b(w)434 b(that)f(for)h(\257xed)g Fr(n)g Fs(and)f Fr(h)368 b Fn(!)i(1)p Fs(,)17952 21470 y Fo(X)18495 24260 y Fq(m)20092 22732 y Fr(N)21273 22184 y Fp(2)21134 23060 y Fq(m)22391 22732 y Fs(=)e Fr(h)24520 22184 y Fp(2)p Fq(n)p Fi(\241)p Fp(1)26819 22732 y Fr(c)27379 22931 y Fq(n)28300 22732 y Fs(+)295 b Fr(O)30601 22931 y Fq(n)31227 22732 y Fs(\()p Fr(h)32482 22184 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)34781 22732 y Fs(\))p Fr(;)800 26096 y Fs(where)491 b Fr(N)5657 26295 y Fq(m)7011 26096 y Fs(=)467 b Fr(N)9532 26295 y Fq(m)10419 26096 y Fs(\()p Fr(h;)221 b(n)p Fs(\))492 b(is)f(the)g(n)-36 b(um)g(b)36 b(er)489 b(of)j Fr(n)p Fs(-tuples)f(\()p Fr(a)30316 26295 y Fp(1)30841 26096 y Fr(;)221 b(:)g(:)g(:)j(;)d(a)34437 26295 y Fq(n)35063 26096 y Fs(\))491 b(suc)-36 b(h)491 b(that)f Fr(a)42610 26295 y Fp(1)43470 26096 y Fs(+)334 b Fn(\242)221 b(\242)g(\242)335 b Fs(+)f Fr(a)48729 26295 y Fq(n)49822 26096 y Fs(=)467 b Fr(m)p Fs(,)800 27646 y(with)436 b(1)373 b Fn(\267)g Fr(a)6877 27845 y Fq(i)7625 27646 y Fn(\267)g Fr(h)p Fs(.)585 b(Replacing)436 b Fr(m)f Fs(b)-36 b(y)436 b Fr(m)21263 27164 y Fi(0)21946 27646 y Fs(=)372 b Fr(m)297 b Fn(\241)g Fr(n)436 b Fs(and)f(eac)-36 b(h)436 b Fr(a)33450 27845 y Fq(i)34261 27646 y Fs(b)-36 b(y)436 b Fr(b)36623 27845 y Fq(i)37371 27646 y Fs(=)372 b Fr(a)39438 27845 y Fq(i)40111 27646 y Fn(\241)296 b Fs(1,)437 b(w)-36 b(e)436 b(get)46975 26650 y Fo(P)48378 28033 y Fq(m)49487 27646 y Fr(N)50668 27164 y Fp(2)50529 27974 y Fq(m)51788 27646 y Fs(=)800 28201 y Fo(P)2202 29584 y Fq(m)3034 29332 y Fd(0)3388 29197 y Fs(\()p Fr(N)5075 28715 y Fi(0)4936 29549 y Fq(m)5768 29296 y Fd(0)6121 29197 y Fs(\))6627 28715 y Fp(2)7153 29197 y Fs(,)483 b(where)473 b Fr(N)12975 28715 y Fi(0)12836 29549 y Fq(m)13668 29296 y Fd(0)14494 29197 y Fs(is)h(the)e(n)-36 b(um)g(b)36 b(er)472 b(of)h Fr(n)p Fs(-tuples)g(\()p Fr(b)30560 29396 y Fp(1)31085 29197 y Fr(;)221 b(:)g(:)g(:)j(;)d(b)34551 29396 y Fq(n)35178 29197 y Fs(\))473 b(suc)-36 b(h)472 b(that)g Fr(b)42540 29396 y Fp(1)43388 29197 y Fs(+)322 b Fn(\242)221 b(\242)g(\242)323 b Fs(+)e Fr(b)48480 29396 y Fq(n)49543 29197 y Fs(=)435 b Fr(m)52128 28715 y Fi(0)52439 29197 y Fs(,)800 30747 y(with)f(0)369 b Fn(\267)g Fr(b)6737 30946 y Fq(i)7482 30747 y Fn(\267)g Fr(h)295 b Fn(\241)g Fs(1.)2128 32296 y(No)-36 b(w,)545 b(the)522 b(n)-36 b(um)g(b)36 b(er)520 b(of)j(w)-36 b(a)g(ys)522 b(to)g(obtain)g(a)g(sum) g(of)g Fr(m)30054 31814 y Fi(0)30887 32296 y Fs(from)g Fr(n)g Fs(non-negativ)-36 b(e)522 b(in)-36 b(tegers,)544 b(with)522 b(no)800 33936 y(restrictions,)446 b(is)9226 32860 y Fo(\241)9834 33347 y Fq(m)10666 33034 y Fd(0)10965 33347 y Fp(+)p Fq(n)p Fi(\241)p Fp(1)10766 34394 y Fq(n)p Fi(\241)p Fp(1)13470 32860 y Fo(\242)14079 33936 y Fs(.)607 b(If)444 b(w)-36 b(e)444 b(restrict)f(an)-36 b(y)443 b(\257xed)g Fr(b)28951 34135 y Fq(i)29770 33936 y Fs(to)g(satisfy)i (the)e(inequalit)-36 b(y)444 b Fr(b)44286 34135 y Fq(i)45047 33936 y Fn(\270)386 b Fr(h)p Fs(,)445 b(then)e(the)800 35868 y(n)-36 b(um)g(b)36 b(er)488 b(of)j(w)-36 b(a)g(ys)490 b(drops)f(to)15583 34792 y Fo(\241)16192 35279 y Fq(m)17024 34966 y Fd(0)17323 35279 y Fi(\241)p Fq(h)p Fp(+)p Fq(n)p Fi(\241)p Fp(1)17760 36326 y Fq(n)p Fi(\241)p Fp(1)21102 34792 y Fo(\242)21710 35868 y Fs(.)747 b(If)491 b(w)-36 b(e)490 b(restrict)f(an)-36 b(y)490 b(t)-36 b(w)g(o)490 b Fr(b)36268 36067 y Fq(i)36644 35868 y Fr(;)221 b(b)37779 36067 y Fq(j)38756 35868 y Fs(to)490 b(satisfy)h Fr(b)45072 36067 y Fq(i)45448 35868 y Fr(;)221 b(b)46583 36067 y Fq(j)47535 35868 y Fn(\270)465 b Fr(h)489 b Fs(then)800 37800 y(w)-36 b(e)434 b(ha)-36 b(v)g(e)5714 36724 y Fo(\241)6323 37211 y Fq(m)7155 36898 y Fd(0)7453 37211 y Fi(\241)p Fp(2)p Fq(h)p Fp(+)p Fq(n)p Fi(\241)p Fp(1)8126 38258 y Fq(n)p Fi(\241)p Fp(1)11703 36724 y Fo(\242)12745 37800 y Fs(w)g(a)g(ys,)435 b(and)e(so)h(on.)2128 39590 y(Since)473 b(for)h(eac)-36 b(h)473 b Fr(k)45 b Fs(,)483 b(there)472 b(are)17693 38514 y Fo(\241)18302 39001 y Fq(n)18330 40048 y(k)18872 38514 y Fo(\242)19954 39590 y Fs(w)-36 b(a)g(ys)474 b(to)g(c)-36 b(ho)36 b(ose)473 b(exactly)i Fr(k)518 b Fs(of)474 b(the)e Fr(b)39006 39789 y Fq(i)39382 39590 y Fs('s)h(to)g(b)36 b(e)473 b(greater)h(than)e Fr(h)p Fs(,)800 41140 y(w)-36 b(e)434 b(obtain)f(b)-36 b(y)434 b(the)f(inclusion-exclusion)h(principle,)13763 44032 y Fr(N)14944 43484 y Fi(0)14805 44360 y Fq(m)15637 44108 y Fd(0)16359 44032 y Fs(=)19076 42770 y Fo(X)17740 45648 y Fp(0)p Fi(\267)p Fq(k)24 b Fi(\267)p Fq(m)21020 45396 y Fd(0)21318 45648 y Fq(=h)22331 44032 y Fs(\()p Fn(\241)p Fs(1\))25026 43484 y Fq(k)25595 42159 y Fo(\265)26572 43133 y Fr(n)26600 44943 y(k)27349 42159 y Fo(\266\265)29304 43133 y Fr(m)30442 42651 y Fi(0)31048 43133 y Fn(\241)295 b Fr(k)45 b(h)295 b Fs(+)g Fr(n)h Fn(\241)f Fs(1)32376 44943 y Fr(n)h Fn(\241)f Fs(1)38498 42159 y Fo(\266)39476 44032 y Fr(:)800 47706 y Fs(So)434 b(w)-36 b(e)433 b(ha)-36 b(v)g(e,)434 b(for)h Fr(l)29 b(h)369 b Fn(\267)g Fr(m)13943 47224 y Fi(0)14622 47706 y Fr(<)g Fs(\()p Fr(l)325 b Fs(+)294 b(1\))p Fr(h)p Fs(,)434 b(0)369 b Fn(\267)h Fr(l)398 b Fn(\267)369 b Fr(n)296 b Fn(\241)f Fs(1,)15099 51154 y Fr(N)16280 50606 y Fi(0)16141 51482 y Fq(m)16973 51230 y Fd(0)17695 51154 y Fs(=)19889 49494 y Fq(l)19076 49892 y Fo(X)19177 52721 y Fq(k)24 b Fp(=0)20995 51154 y Fs(\()p Fn(\241)p Fs(1\))23690 50606 y Fq(k)24259 49281 y Fo(\265)25236 50255 y Fr(n)25264 52065 y(k)26013 49281 y Fo(\266\265)27968 50255 y Fr(m)29106 49773 y Fi(0)29712 50255 y Fn(\241)295 b Fr(k)45 b(h)295 b Fs(+)g Fr(n)h Fn(\241)f Fs(1)31040 52065 y Fr(n)h Fn(\241)f Fs(1)37162 49281 y Fo(\266)38140 51154 y Fr(:)800 54535 y Fs(Replacing)434 b Fr(m)7953 54053 y Fi(0)8697 54535 y Fs(b)-36 b(y)434 b Fr(s)295 b Fs(+)f Fr(l)29 b(h)p Fs(,)435 b(with)e(0)370 b Fn(\267)f Fr(s)f Fn(\267)h Fr(h)295 b Fn(\241)h Fs(1,)434 b(w)-36 b(e)434 b(get)13566 57910 y Fr(N)14747 57361 y Fi(0)14608 58238 y Fq(s)p Fp(+)p Fq(l)11 b(h)17033 57910 y Fs(=)19227 56249 y Fq(l)18413 56648 y Fo(X)18515 59476 y Fq(k)24 b Fp(=0)20332 57910 y Fs(\()p Fn(\241)p Fs(1\))23027 57361 y Fq(k)23596 56037 y Fo(\265)24574 57011 y Fr(n)24602 58821 y(k)25350 56037 y Fo(\266\265)27306 57011 y Fr(s)295 b Fs(+)g(\()p Fr(l)324 b Fn(\241)296 b Fr(k)45 b Fs(\))p Fr(h)294 b Fs(+)h Fr(n)h Fn(\241)f Fs(1)31475 58821 y Fr(n)h Fn(\241)f Fs(1)38695 56037 y Fo(\266)39672 57910 y Fr(:)800 61239 y Fs(Therefore)8962 62551 y Fo(X)9357 65386 y Fq(m)10189 65134 y Fd(0)10881 63813 y Fs(\()p Fr(N)12568 63264 y Fi(0)12429 64141 y Fq(m)13261 63889 y Fd(0)13614 63813 y Fs(\))14120 63264 y Fp(2)15015 63813 y Fs(=)16483 62152 y Fq(h)p Fi(\241)p Fp(1)16396 62551 y Fo(X)16536 65340 y Fq(s)p Fp(=0)18609 62152 y Fq(n)p Fi(\241)p Fp(1)18536 62551 y Fo(X)18748 65380 y Fq(l)11 b Fp(=0)20676 61940 y Fo(\265)22689 62152 y Fq(l)21875 62551 y Fo(X)21977 65380 y Fq(k)24 b Fp(=0)23794 63813 y Fs(\()p Fn(\241)p Fs(1\))26489 63264 y Fq(k)27058 61940 y Fo(\265)28036 62914 y Fr(n)28063 64724 y(k)28812 61940 y Fo(\266\265)30768 62914 y Fr(s)295 b Fs(+)f(\()p Fr(l)325 b Fn(\241)295 b Fr(k)45 b Fs(\))p Fr(h)295 b Fs(+)g Fr(n)h Fn(\241)f Fs(1)34937 64724 y Fr(n)g Fn(\241)h Fs(1)42156 61940 y Fo(\266\266)44112 62237 y Fp(2)22757 68418 y Fs(=)24224 66757 y Fq(h)p Fi(\241)p Fp(1)24137 67156 y Fo(X)24278 69945 y Fq(s)p Fp(=0)26277 68418 y Fr(g)26900 68617 y Fq(n)27526 68418 y Fs(\()p Fr(s;)221 b(h)p Fs(\))p Fr(:)p Black Black eop %%Page: 8 8 8 7 bop Black 0 TeXcolorgray Black 800 -3114 a Fj(8)p Black 800 -458 a Fs(It)434 b(follo)-36 b(ws)435 b(that)16902 465 y Fq(h)p Fi(\241)p Fp(1)16814 863 y Fo(X)16955 3653 y Fq(s)p Fp(=0)18955 2125 y Fr(g)19578 2324 y Fq(n)20204 2125 y Fs(\()p Fr(s;)221 b(h)p Fs(\))368 b(=)h Fr(h)25658 1577 y Fp(2)p Fq(n)p Fi(\241)p Fp(1)27957 2125 y Fr(c)28517 2324 y Fq(n)29438 2125 y Fs(+)295 b Fr(O)31739 2324 y Fq(n)32365 2125 y Fs(\()p Fr(h)33620 1577 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)35919 2125 y Fs(\))p Fr(:)13340 b Fs(\(3.8\))800 5227 y(No)-36 b(w,)444 b(the)d(main)h(con)-36 b(tribution)440 b(in)i Fr(g)19204 5426 y Fq(n)19830 5227 y Fs(\()p Fr(s;)221 b(h)p Fs(\))441 b(comes)h(from)g(the)f(terms)g(where)g(the)g(exp)36 b(onen)-36 b(ts)441 b(of)h Fr(s)g Fs(and)800 6777 y Fr(h)433 b Fs(add)g(up)g(to)h(2)p Fr(n)296 b Fn(\241)f Fs(2.)579 b(Since)433 b(for)h(an)-36 b(y)434 b(0)369 b Fn(\267)g Fr(k)414 b Fn(\267)370 b Fs(2)p Fr(n)295 b Fn(\241)h Fs(2,)18516 8500 y Fq(h)p Fi(\241)p Fp(1)18429 8899 y Fo(X)18569 11688 y Fq(s)p Fp(=0)20569 10161 y Fr(s)21182 9612 y Fq(k)22119 10161 y Fs(=)24794 9262 y(1)p 23633 9855 2974 54 v 23633 11072 a Fr(k)340 b Fs(+)295 b(1)26739 10161 y Fr(h)27488 9612 y Fq(k)24 b Fp(+1)29554 10161 y Fs(+)295 b Fr(O)31855 10360 y Fq(n)32481 10161 y Fs(\()p Fr(h)33736 9612 y Fq(k)34304 10161 y Fs(\))p Fr(;)800 13460 y Fs(w)-36 b(e)434 b(obtain)9916 14925 y Fq(h)p Fi(\241)p Fp(1)9829 15324 y Fo(X)9969 18113 y Fq(s)p Fp(=0)11969 16586 y Fr(g)12592 16785 y Fq(n)13218 16586 y Fs(\()p Fr(s;)221 b(h)p Fs(\))369 b(=)18010 14925 y Fq(h)p Fi(\241)p Fp(1)17923 15324 y Fo(X)18064 18113 y Fq(s)p Fp(=0)20063 14314 y Fo(\303)21115 14925 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)21278 15324 y Fo(X)21379 18153 y Fq(k)24 b Fp(=0)23580 16586 y Fr(a)24263 16785 y Fq(n;k)25664 16586 y Fr(s)26277 16037 y Fq(k)26846 16586 y Fr(h)27595 16037 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)p Fi(\241)p Fq(k)31434 16586 y Fs(+)295 b(lo)-36 b(w)g(er)434 b(order)f(terms)42720 14314 y Fo(!)16543 21192 y Fs(=)17923 19531 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)18086 19930 y Fo(X)18187 22759 y Fq(k)24 b Fp(=0)20475 19531 y Fq(h)p Fi(\241)p Fp(1)20388 19930 y Fo(X)20529 22719 y Fq(s)p Fp(=0)22529 21192 y Fr(a)23212 21391 y Fq(n;k)24612 21192 y Fr(s)25225 20643 y Fq(k)25794 21192 y Fr(h)26543 20643 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)p Fi(\241)p Fq(k)30382 21192 y Fs(+)295 b Fr(O)32683 21391 y Fq(n)33309 21192 y Fs(\()p Fr(h)34564 20643 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)36863 21192 y Fs(\))16543 25754 y(=)17923 24093 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)18086 24492 y Fo(X)18187 27321 y Fq(k)24 b Fp(=0)20966 24855 y Fr(a)21649 25054 y Fq(n;k)p 20521 25448 V 20521 26665 a Fr(k)340 b Fs(+)295 b(1)23627 25754 y Fr(h)24376 25205 y Fp(2)p Fq(n)p Fi(\241)p Fp(1)26970 25754 y Fs(+)g Fr(O)29271 25953 y Fq(n)29897 25754 y Fs(\()p Fr(h)31152 25205 y Fp(2)p Fq(n)p Fi(\241)p Fp(2)33451 25754 y Fs(\))p Fr(:)800 29167 y Fs(By)434 b(com)-36 b(bining)434 b(this)f(with)g(\()p 0 1 0 0 TeXcolorcmyk(3.8)p (#equation.3.8) [[208 454 223 466] [1 1 1 [3 3]] [0 0 1]] pdfm Black(\),)i(w)-36 b(e)434 b(obtain)f(the)g(desired)g(result.)17544 b Fe(\244)2128 31459 y Fs(F)-108 b(or)457 b Fr(n)409 b Fs(=)g(2)p Fr(;)221 b Fs(3)p Fr(;)g Fs(4)p Fr(;)g Fs(5)p Fr(;)g Fs(6,)467 b(one)457 b(\257nds)f(that)h Fr(c)22442 31658 y Fp(2)23376 31459 y Fs(=)24930 30936 y Fp(2)p 24930 31153 471 54 v 24930 31917 a(3)25533 31459 y Fs(,)463 b Fr(c)26917 31658 y Fp(3)27852 31459 y Fs(=)29405 30936 y Fp(11)p 29405 31153 941 54 v 29405 31917 a(20)30479 31459 y Fs(,)g Fr(c)31863 31658 y Fp(4)32797 31459 y Fs(=)34351 30936 y Fp(151)p 34351 31153 1412 54 v 34351 31917 a(315)35895 31459 y Fs(,)g Fr(c)37279 31658 y Fp(5)38214 31459 y Fs(=)39767 30936 y Fp(15619)p 39767 31153 2353 54 v 39767 31917 a(36288)42252 31459 y Fs(,)g Fr(c)43636 31658 y Fp(6)44571 31459 y Fs(=)46359 30936 y Fp(655177)p 46124 31153 3294 54 v 46124 31917 a(1663200)49550 31459 y Fs(.)649 b(The)800 33008 y(n)-36 b(umerator)449 b(and)g(the)g (denominator)g(of)i Fr(c)21601 33207 y Fq(n)22676 33008 y Fs(gro)-36 b(w)451 b(rapidly)f(as)g Fr(n)g Fs(increases.)627 b(F)-108 b(or)449 b(instance,)454 b(for)c Fr(n)396 b Fs(=)g(10)800 34558 y(and)433 b Fr(n)369 b Fs(=)g(25)434 b(w)-36 b(e)434 b(ha)-36 b(v)g(e)19846 36487 y Fr(c)20406 36686 y Fp(10)21771 36487 y Fs(=)23609 35589 y(37307713155613)p 23284 36182 9755 54 v 23284 37399 a(121645100408832)33393 36487 y Fr(;)800 38767 y Fs(and)5863 40696 y Fr(c)6423 40895 y Fp(25)7788 40696 y Fs(=)9627 39797 y (675361967823236555923456864701225753248337661154331976453)p 9302 40390 37720 54 v 9302 41607 a (3465993527260783822633915460520201577706853740052480000000)47375 40696 y Fr(:)800 42975 y Fs(One)442 b(can)h(also)h(w)-36 b(ork)443 b(with)g(b)36 b(o)-36 b(xes)444 b(instead)e(of)i(cub)36 b(es,)445 b(and)d(obtain)h(similar)h(distribution)e(results.)605 b(F)-108 b(or)800 44525 y(example,)435 b(in)e(dimension)g(t)-36 b(w)g(o,)434 b(w)-36 b(e)434 b(ma)-36 b(y)434 b(consider)g(the)f(sum) 17234 47963 y Fr(S)18034 48162 y Fq(h;k)19406 47963 y Fs(\()p Fr(x;)221 b(y)48 b Fs(\))370 b(=)24774 46302 y Fq(x)p Fp(+)p Fq(h)24716 46701 y Fo(X)24171 49490 y Fq(u)p Fp(=)p Fq(x)p Fp(+1)27990 46248 y Fq(y)32 b Fp(+)p Fq(k)27902 46701 y Fo(X)27401 49490 y Fq(v)g Fp(=)p Fq(y)g Fp(+1)30543 46090 y Fo(\265)31654 47064 y Fr(u)296 b Fs(+)e Fr(v)p 31654 47657 3019 54 v 32837 48874 a(p)34806 46090 y Fo(\266)36005 47963 y Fr(;)800 51435 y Fs(where)459 b Fr(x)p Fs(,)465 b Fr(y)507 b Fs(are)459 b(an)-36 b(y)459 b(in)-36 b(tegers)459 b(and)f Fr(h)p Fs(,)465 b Fr(k)504 b Fs(are)459 b(p)36 b(ositiv)-36 b(e)460 b(in)-36 b(tegers,)466 b(with)458 b Fr(h)412 b Fn(\270)g Fr(k)45 b Fs(,)466 b(sa)-36 b(y)-108 b(.)654 b(Then,)465 b(b)-36 b(y)459 b(using)800 52984 y(the)433 b(same)h(argumen)-36 b(ts)433 b(as)h(in)f(the)g(pro)36 b(of)434 b(of)h(Theorem)p 0 1 0 0 TeXcolorcmyk 433 w(1)p (#theorem.1) [[327 240 333 252] [1 1 1 [3 3]] [0 0 1]] pdfm Black(,)g(one)e(can)h(pro)-36 b(v)g(e)433 b(the)g(follo)-36 b(wing)436 b(result.)p Black 800 55345 a Ft(Theorem)499 b(2.)p Black 554 w Fg(L)-66 b(et)464 b Fr(h)p Fg(,)g Fr(k)510 b Fg(b)-66 b(e)464 b(functions)g(of)g Fr(p)h Fg(such)h(that)11504 58142 y Fr(h)369 b Fn(\270)g Fr(k)45 b(;)16789 57243 y(h)p 16789 57836 749 54 v 16803 59053 a(k)18040 58142 y Fn(!)369 b Fr(\256)8 b(;)1551 b(k)414 b Fn(!)369 b(1)p Fr(;)28643 57243 y Fs(log)241 b Fr(k)p 28643 57836 2623 54 v 28677 59053 a Fs(log)g Fr(p)31768 58142 y Fn(!)369 b Fs(0)p Fr(;)1550 b Fg(as)466 b Fr(p)369 b Fn(!)g(1)p Fr(:)800 61654 y Fg(Denote)624 b Fr(\257)740 b Fs(=)8580 60134 y Fo(q)p 9908 60134 3196 54 v 1520 x Fr(\256)304 b Fn(\241)12500 61131 y Fp(1)p 12500 61349 471 54 v 12500 62112 a(3)13729 61654 y Fg(and)625 b Fr(\257)17221 61172 y Fi(0)18198 61654 y Fs(=)19876 60134 y Fo(q)p 21204 60134 3615 54 v 1520 x Fs(1)295 b Fn(\241)23913 61131 y Fp(1)p 23611 61349 1075 54 v 23611 62112 a(3)p Fq(\256)24818 61654 y Fg(.)1079 b(L)-66 b(et)624 b Fr(M)29957 61853 y Fq(p)30486 61654 y Fs(\()p Fr(\270)p Fs(\))h Fg(b)-66 b(e)624 b(the)h(numb)-66 b(er)624 b(of)h(p)-66 b(airs)626 b Fs(\()p Fr(x;)221 b(y)48 b Fs(\))625 b Fg(with)800 63863 y Fs(0)405 b Fn(\267)g Fr(x;)221 b(y)453 b(<)405 b(p)p Fg(,)488 b Fr(x)p Fg(,)h Fr(y)532 b Fg(inte)-66 b(gers,)486 b(such)f(that)f Fr(S)23156 64062 y Fq(h;k)24529 63863 y Fs(\()p Fr(x;)221 b(y)48 b Fs(\))405 b Fn(\267)g Fr(\270\257)74 b(k)31807 63011 y Fm(3)p 31807 63172 406 40 v 31807 63720 a(2)32401 63863 y Fg(.)656 b(L)-66 b(et)483 b Fr(M)36976 64062 y Fq(p)37505 63306 y Fi(0)37816 63863 y Fs(\()p Fr(\270)p Fs(\))g Fg(b)-66 b(e)483 b(the)h(numb)-66 b(er)483 b(of)h(p)-66 b(airs)800 65626 y Fs(\()p Fr(x;)221 b(y)48 b Fs(\))465 b Fg(with)g Fs(0)369 b Fn(\267)g Fr(x;)221 b(y)418 b(<)369 b(p)p Fg(,)464 b Fr(x)p Fg(,)h Fr(y)512 b Fg(inte)-66 b(gers,)463 b(such)i(that)g Fr(S)29186 65825 y Fq(h;k)30558 65626 y Fs(\()p Fr(x;)221 b(y)48 b Fs(\))370 b Fn(\267)f Fr(\270\257)36912 65144 y Fi(0)37222 65626 y Fr(h)38104 64773 y Fm(1)p 38104 64934 V 38104 65483 a(2)38698 65626 y Fr(k)45 b Fg(.)597 b(Then,)464 b(as)h Fr(p)369 b Fn(!)g(1)p Fg(,)18390 67888 y Fs(1)p 18126 68481 1179 54 v 18126 69698 a Fr(p)18779 69314 y Fp(2)19437 68787 y Fr(M)20695 68986 y Fq(p)21224 68787 y Fs(\()p Fr(\270)p Fs(\))g Fn(!)26140 67888 y Fs(1)p 25194 68481 2543 54 v 25194 68747 a Fn(p)p 26301 68747 1436 54 v 1099 x Fs(2)p Fr(\274)28091 66979 y Fo(Z)29419 67329 y Fq(\270)28829 69986 y Fi(\2411)30778 68787 y Fr(e)31381 68238 y Fi(\241)32246 67876 y Fm(1)p 32246 68037 406 40 v 32246 68585 a(2)32785 68238 y Fq(x)33315 67926 y Fm(2)33831 68787 y Fr(dx;)p Black Black eop %%Page: 9 9 9 8 bop Black 0 TeXcolorgray Black 52288 -3114 a Fj(9)p Black 800 -458 a Fg(and)18235 827 y Fs(1)p 17970 1420 1179 54 v 17970 2637 a Fr(p)18623 2253 y Fp(2)19282 1725 y Fr(M)20540 1924 y Fq(p)21069 1168 y Fi(0)21380 1725 y Fs(\()p Fr(\270)p Fs(\))368 b Fn(!)26295 827 y Fs(1)p 25349 1420 2543 54 v 25349 1686 a Fn(p)p 26456 1686 1436 54 v 1098 x Fs(2)p Fr(\274)28246 -83 y Fo(Z)29575 268 y Fq(\270)28984 2925 y Fi(\2411)30934 1725 y Fr(e)31537 1177 y Fi(\241)32402 815 y Fm(1)p 32401 976 406 40 v 32401 1524 a(2)32940 1177 y Fq(x)33470 864 y Fm(2)33986 1725 y Fr(dx:)2128 4899 y Fs(W)-108 b(e)665 b(remark)h(that)e(when)h Fr(h)g Fs(is)g(m)-36 b(uc)g(h)664 b(larger)h(than)g Fr(k)45 b Fs(,)723 b Fr(S)32393 5098 y Fq(h;k)33765 4899 y Fs(\()p Fr(x;)221 b(y)48 b Fs(\))665 b(is)h(close)g(to)f Fr(k)710 b Fs(times)665 b(the)f(1-)800 6449 y(dimensional)551 b(sum)f Fr(S)11748 6648 y Fq(h)12345 6449 y Fs(\()p Fr(x)375 b Fs(+)f Fr(y)48 b Fs(\).)928 b(Also,)581 b(in)550 b(this)g(case)h Fr(\256)559 b Fs(is)551 b(large,)580 b Fr(\257)35731 5966 y Fi(0)36592 6449 y Fs(is)551 b(close)g(to)g(1,)580 b(and)550 b(the)f(ab)36 b(o)-36 b(v)g(e)800 7998 y(statemen)g(t)546 b(for)h Fr(M)10312 8197 y Fq(p)10842 7998 y Fn(0)p Fs(\()p Fr(\270)p Fs(\))f(approac)-36 b(hes)546 b(the)g(1-dimensional)h(result) g(of)g(Da)-36 b(v)g(enp)36 b(ort)547 b(and)f(Erd})-650 b(os.)918 b(Note)800 9722 y(also)510 b(that)e(in)g(case)i Fr(\256)505 b Fs(=)497 b(1,)528 b(w)-36 b(e)509 b(ha)-36 b(v)g(e)508 b Fr(\257)571 b Fs(=)23055 8587 y Fo(p)p 24383 8587 1951 54 v 1135 x Fs(2)p Fr(=)p Fs(3)498 b(=)28339 8865 y Fn(p)p 29446 8865 1086 54 v 857 x Fr(c)30006 9921 y Fp(2)31040 9722 y Fs(,)528 b(and)508 b(the)g(statemen)-36 b(t)508 b(of)i(Theorem)p 0 1 0 0 TeXcolorcmyk 508 w(2)p (#theorem.2) [[523 630 529 642] [1 1 1 [3 3]] [0 0 1]] pdfm Black 509 w(for)800 11272 y Fr(M)2058 11471 y Fq(p)2587 11272 y Fs(\()p Fr(\270)p Fs(\))433 b(coincides)h(with)g(that)f(of)h (Theorem)p 0 1 0 0 TeXcolorcmyk 434 w(1)p (#theorem.1) [[279 616 285 628] [1 1 1 [3 3]] [0 0 1]] pdfm Black 434 w(for)g Fr(n)369 b Fs(=)g(2.)22927 13907 y Fk(References)p Black 1354 16010 a Fc([1])p Black 554 w(N.)h(C.)g(Ank)-31 b(en)g(y)-92 b(,)370 b(The)g(least)g(quadratic)h (nonresidue,)e Fb(A)-28 b(nn.)397 b(of)f(Math.)369 b Fc(\(2\))h Fa(55)g Fc(\(1952\),)i(65{72.)p Black 1354 17338 a([2])p Black 554 w(D.)e(A.)f(Burgess,)g(On)g(c)-31 b(haracter)370 b(sums)e(and)i(L-series.)e(I)31 b(I,)369 b Fb(Pr)-57 b(o)g(c.)397 b(L)-57 b(ondon)397 b(Math.)e(So)-57 b(c.)371 b Fc(\(3\))f Fa(13)g Fc(\(1963\),)i(524{536.)p Black 1354 18667 a([3])p Black 554 w(F.)e(R.)f(K.)g(Ch)-31 b(ung,)371 b(Sev)-31 b(eral)370 b(generalizations)i(of)e(W)-92 b(eil)369 b(sums,)g Fb(J.)397 b(Numb)-57 b(er)397 b(The)-57 b(ory)467 b Fa(49)370 b Fc(\(1994\),)i(95{106.)p Black 1354 19995 a([4])p Black 554 w(H.)e(Da)-31 b(v)g(enp)31 b(ort,)371 b(On)e(a)g(principle)h(of)g(Lipsc)-31 b(hitz,)370 b Fb(J.)397 b(L)-57 b(ondon)397 b(Math.)e(So)-57 b(c.)370 b Fa(26)g Fc(\(1951\),)j(179{183.)p Black 1354 21323 a([5])p Black 554 w(H.)352 b(Da)-31 b(v)g(enp)31 b(ort)352 b(and)f(P)-92 b(.)352 b(Erd})-553 b(os,)355 b(The)c(distribution)i(of)f (quadratic)g(and)f(higher)h(residues,)i Fb(Publ.)380 b(Math.)f(Debr)-57 b(e)g(c)g(en)438 b Fa(2)3075 22652 y Fc(\(1952\),)373 b(252{265.)p Black 1354 23980 a([6])p Black 554 w(W.)399 b(F)-92 b(eller,)406 b Fb(A)-28 b(n)423 b(Intr)-57 b(o)g(duction)424 b(to)f(Pr)-57 b(ob)g(alility)424 b(The)-57 b(ory)423 b(and)g(Its)g(Applic)-57 b(ations)p Fc(,)406 b(V)-92 b(ol.)400 b(2,)407 b(2nd)398 b(edition,)408 b(Wiley)-92 b(,)407 b(New)3075 25308 y(Y)-92 b(ork,)370 b(1971.)p Black 1354 26637 a([7])p Black 554 w(H.)315 b(L.)f(Mon)-31 b(tgomery)316 b(and)e(R.)g(C.)g(V)-92 b(aughan,)327 b(Exp)31 b(onen)-31 b(tial)317 b(sums)c(with)i(m)-31 b(ultiplicativ)g(e)319 b(co)31 b(e\261cien)-31 b(ts,)326 b Fb(Invent.)347 b(Math.)3075 27965 y Fa(43)370 b Fc(\(1977\),)j (69{82.)p Black 1354 29293 a([8])p Black 554 w(G.)493 b(P\266)-553 b(oly)-31 b(a,)526 b(Ub)31 b(er)492 b(die)h(v)-31 b(erteilung)494 b(der)e(quadratisc)-31 b(hen)494 b(Reste)e(und)g(Nic) -31 b(h)g(treste,)1063 b Fb(Nachrichten)510 b(K.)g(Ges.)g(Wiss.)3075 30622 y(G\304)-566 b(ottingen)456 b Fc(\(1918\),)372 b(21{29.)p Black 1354 31950 a([9])p Black 554 w(J.)389 b(A.)f(Shohat)i(and)e(J.)g(D.)g(T)-92 b(amarkin,)396 b Fb(The)413 b(Pr)-57 b(oblem)414 b(of)g(Moments)p Fc(,)392 b(Math.)d(Surv)-31 b(eys)388 b(No.)h(1,)394 b(Amer.)389 b(Math.)g(So)31 b(c.,)3075 33279 y(New)370 b(Y)-92 b(ork,)370 b(1943.)p Black 800 34607 a([10])p Black 555 w(I.)341 b(M.)f(Vinogrado)-31 b(v,)348 b(Sur)340 b(la)g(distribution)i(des)e(r) -31 b(\266)-523 b(esidus)340 b(et)g(des)f(non-r)-31 b(\266)-523 b(esidus)341 b(des)e(puissances,)346 b Fb(J.)370 b(Phys.-Math.)f(So)-57 b(c.)3075 35935 y(Perm.)370 b Fa(1)f Fc(\(1919\),)k(94{98.)p Black 800 37264 a([11])p Black 555 w(A.)d(W)-92 b(eil,)370 b(On)f(some)h(exp)31 b(onen)-31 b(tial)371 b(sums,)e Fb(Pr)-57 b(o)g(c.)397 b(Natl.)f(A)-57 b(c)g(ad.)397 b(Sci.)g(USA)370 b Fa(34)f Fc(\(1948\),)k(204{207.)p 800 38902 52000 45 v 800 40909 a Fs(2000)435 b Fg(Mathematics)464 b(Subje)-66 b(ct)463 b(Classi\257c)-66 b(ation)p Fs(:)577 b(Primary)434 b(11T99;)h(Secondary)f(11A15.)800 42459 y Fg(Keywor)-66 b(ds:)597 b(L)-66 b(e)g(gendr)g(e)463 b(symb)-66 b(ol,)464 b(normal)g(distribution.)p 800 43846 V 800 46654 a Fs(Receiv)-36 b(ed)399 b(F)-108 b(ebruary)398 b(24,)407 b(2003;)412 b(revised)399 b(v)-36 b(ersion)399 b(receiv)-36 b(ed)399 b(June)f(16,)407 b(2003.)568 b(Published)397 b(in)i Fg(Journal)433 b(of)800 48203 y(Inte)-66 b(ger)463 b(Se)-66 b(quenc)g(es)p Fs(,)431 b(July)k(9,)f(2003.)p 800 49591 V 800 51598 a(Return)f(to)p 0 1 0 0 TeXcolorcmyk 433 w(Journal)h(of)g(In)-36 b(teger)434 b(Sequences)f(home)g(page)p [[133 253 338 265] [1 1 1 [3 3]] [0 0 1]] (http://www.math.uwaterloo.ca/JIS/) pdfm Black(.)p Black Black eop %%Trailer end end