%%Page: 1 1 TeXDict begin HPSdict begin 1 0 bop 0 0 a SDict begin /product where{pop product(Distiller)search{pop pop pop version(.)search{exch pop exch pop(3011)eq{gsave newpath 0 0 moveto closepath clip/Courier findfont 10 scalefont setfont 72 72 moveto(.)show grestore}if}{pop}ifelse}{pop}ifelse}if end 0 0 a 0 0 a SDict begin [ /Title () /Subject () /Creator (LaTeX with hyperref package) /Author () /Producer (dvips + Distiller) /Keywords () /DOCINFO pdfmark end 0 0 a Black 0 TeXcolorgray 800 -4000 a SDict begin H.S end 800 -4000 a 0 TeXcolorgray 0 TeXcolorgray 800 -4000 a SDict begin H.R end 800 -4000 a 800 -4000 a SDict begin [ /View [/XYZ H.V] /Dest (page.1) cvn H.B /DEST pdfmark end 800 -4000 a Black Black 800 -4000 a SDict begin [ /Count -0 /Dest (section.1) cvn /Title (Introduction) /OUT pdfmark end 800 -4000 a 800 -4000 a SDict begin [ /Count -0 /Dest (section.2) cvn /Title (The solution) /OUT pdfmark end 800 -4000 a 800 -4000 a SDict begin [ /Page 1 /View [ /Fit ] /PageMode /UseOutlines /DOCVIEW pdfmark end 800 -4000 a 800 -4000 a SDict begin [ {Catalog} << >> /PUT pdfmark end 800 -4000 a 800 -4000 a SDict begin H.S end 800 -4000 a 800 -4000 a SDict begin 14.5 H.A end 800 -4000 a 800 -4000 a SDict begin [ /View [/XYZ H.V] /Dest (Doc-Start) cvn H.B /DEST pdfmark end 800 -4000 a Black Black 10800 1172 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 09.6.8) col0 sh gr /Times-Roman ff 480.00 scf sf 3375 1650 m gs 1 -1 sc (Journal of Integer Sequences, Vol. 12 \(2009\),) 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 6769 8320 a Fp(On)861 b(Recurrences)h(of)g(F) -215 b(ahr)859 b(and)i(Ringel)12245 11272 y(Arising)h(in)f(Graph)f (Theory)19090 16414 y Fo(Mic)-43 b(hael)519 b(D.)h(Hirsc)-43 b(hhorn)14128 18407 y(Sc)g(ho)43 b(ol)520 b(of)h(Mathematics)e(and)i (Statistics)24395 20399 y(UNSW)20427 22392 y(Sydney)f(NSW)g(2052)23653 24384 y(Australia)p 0 1 0 0 TeXcolorcmyk 16957 26377 a SDict begin H.S end 16957 26377 a 0 1 0 0 TeXcolorcmyk Fn(m.hirschhorn@unsw.edu.au)p 0 1 0 0 TeXcolorcmyk 36643 25403 a SDict begin H.R end 36643 25403 a 36643 26377 a SDict begin [ /H /I /Border [0 0 0] /Color [0 1 1] /Action << /Subtype /URI /URI (mailto:m.hirschhorn@unsw.edu.au) >> /Subtype /Link H.B /ANN pdfmark end 36643 26377 a Black Black Black 24133 30714 a Fm(Abstract)p Black Black 5870 32754 a Fl(W)-101 b(e)318 b(solv)-34 b(e)318 b(certain)h(recurrences)e(giv)-34 b(en)318 b(b)-34 b(y)319 b(F)-101 b(ahr)319 b(and)h(Ringel,)335 b(and)320 b(con\014rm)f(their)f(conjecture)4052 34259 y(that)405 b(t)-34 b(w)g(o)406 b(sequences)d(are)h(iden)-34 b(tical.)800 36470 y SDict begin H.S end 800 36470 a 800 36470 a SDict begin 14.5 H.A end 800 36470 a 800 36470 a SDict begin [ /View [/XYZ H.V] /Dest (section.1) cvn H.B /DEST pdfmark end 800 36470 a 2200 x Fk(1)2152 b(In)-60 b(tro)60 b(duction)800 41590 y Fj(F)-108 b(ahr)433 b(and)g(Ringel)h(in)-36 b(tro)36 b(duce)433 b(t)-36 b(w)g(o)434 b(tables)f(of)i(n)-36 b(um)g(b)36 b(ers,)432 b(the)h Fi(b)32330 41789 y Fh(t)32725 41590 y Fj([)p Fi(r)36 b Fj(])435 b(and)e Fi(c)37593 41789 y Fh(t)37988 41590 y Fj([)p Fi(r)36 b Fj(],)434 b(giv)-36 b(en)435 b(b)-36 b(y)6726 44430 y Fi(b)7279 44629 y Fh(t)7674 44430 y Fj([)p Fi(r)36 b Fj(])19105 b Fi(c)28683 44629 y Fh(t)29078 44430 y Fj([)p Fi(r)36 b Fj(])12547 46035 y Fi(r)21252 b(r)12533 47640 y Fj(0)2083 b(1)1758 b(2)1432 b(3)1107 b(4)h Fg(\001)221 b(\001)g(\001)9117 b Fj(0)2408 b(1)2083 b(2)1432 b(3)1108 b(4)f Fg(\001)221 b(\001)g(\001)7637 49245 y Fi(t)2018 b Fj(0)1758 b(1)15421 b Fi(t)2455 b Fj(0)1758 b(1)10125 50850 y(1)g(2)2083 b(1)15613 b(1)1758 b(3)2408 b(1)10125 52455 y(2)1758 b(7)2083 b(4)1758 b(1)13205 b(2)1433 b(12)2083 b(5)g(1)10125 54060 y(3)1433 b(29)g(18)g(6)f(1)11123 b(3)1433 b(53)1758 b(25)g(7)1432 b(1)10125 55665 y(4)1108 b(130)g(85)f(33)h(8)f(1)9366 b(4)1108 b(247)g(126)g(42)f(9)h(1)2751 57822 y(and)433 b(the)g(recurrences)17281 60574 y Fi(b)17834 60773 y Fh(t)p Ff(+1)19431 60574 y Fj([)p Fi(r)36 b Fj(])370 b(=)e Fi(c)23085 60773 y Fh(t)23480 60574 y Fj([)p Fi(r)332 b Fg(\000)295 b Fj(1])h(+)f(2)p Fi(c)29911 60773 y Fh(t)30306 60574 y Fj([)p Fi(r)36 b Fj(])296 b Fg(\000)g Fi(b)33828 60773 y Fh(t)34223 60574 y Fj([)p Fi(r)36 b Fj(])p Fi(;)17281 62511 y(c)17841 62710 y Fh(t)p Ff(+1)19438 62511 y Fj([)p Fi(r)g Fj(])370 b(=)e Fi(b)23085 62710 y Fh(t)p Ff(+1)24683 62511 y Fj([)p Fi(r)36 b Fj(])296 b(+)f(2)p Fi(b)28833 62710 y Fh(t)p Ff(+1)30430 62511 y Fj([)p Fi(r)332 b Fj(+)295 b(1])h Fg(\000)f Fi(c)36211 62710 y Fh(t)36606 62511 y Fj([)p Fi(r)36 b Fj(])p Fi(;)800 67200 y Fj(whic)-36 b(h)433 b(hold)h(for)g Fi(t;)221 b(r)406 b Fg(\025)369 b Fj(0,)434 b(with)f(the)g(understanding)f(that)h Fi(c)31404 67399 y Fh(t)31799 67200 y Fj([)p Fg(\000)p Fj(1])370 b(=)f Fi(c)36515 67399 y Fh(t)36910 67200 y Fj([0].)p Black 26475 70521 a(1)p Black eop end end %%Page: 2 2 TeXDict begin HPSdict begin 2 1 bop 0 0 a SDict begin /product where{pop product(Distiller)search{pop pop pop version(.)search{exch pop exch pop(3011)eq{gsave newpath 0 0 moveto closepath clip/Courier findfont 10 scalefont setfont 72 72 moveto(.)show grestore}if}{pop}ifelse}{pop}ifelse}if end 0 0 a Black 0 TeXcolorgray 800 -4000 a SDict begin H.S end 800 -4000 a 0 TeXcolorgray 0 TeXcolorgray 800 -4000 a SDict begin H.R end 800 -4000 a 800 -4000 a SDict begin [ /View [/XYZ H.V] /Dest (page.2) cvn H.B /DEST pdfmark end 800 -4000 a Black Black 2751 -2672 a Fj(The)382 b(ob)72 b(ject)383 b(of)g(this)f(note)g(is)h(to)f(determine)f(the)h(generating)g (functions)g(of)h(the)f Fi(b)43051 -2473 y Fh(t)43446 -2672 y Fj([)p Fi(r)36 b Fj(])383 b(and)f Fi(c)48211 -2473 y Fh(t)48606 -2672 y Fj([)p Fi(r)36 b Fj(],)394 b(and)800 -1067 y(to)434 b(pro)-36 b(v)g(e)433 b(that)11304 697 y Fi(F)12146 896 y Ff(4)p Fh(t)p Ff(+2)14583 697 y Fj(=)368 b Fi(b)16516 896 y Fh(t)16911 697 y Fj([0])296 b(+)f(3)20757 -565 y Fe(X)20891 2241 y Fh(r)26 b Fd(\025)p Ff(1)22898 697 y Fj(2)23548 149 y Ff(2)p Fh(r)g Fd(\000)p Ff(1)25727 697 y Fi(b)26280 896 y Fh(t)26675 697 y Fj([)p Fi(r)36 b Fj(])p Fi(;)1957 b(F)31179 896 y Ff(4)p Fh(t)p Ff(+4)33616 697 y Fj(=)369 b(3)35868 -565 y Fe(X)36001 2241 y Fh(r)26 b Fd(\025)p Ff(0)38008 697 y Fj(2)38658 149 y Ff(2)p Fh(r)39635 697 y Fi(c)40195 896 y Fh(t)40590 697 y Fj([)p Fi(r)36 b Fj(])p Fi(;)800 4276 y Fj(where)442 b(the)f Fi(F)7656 4475 y Fh(t)8493 4276 y Fj(are)h(the)f(Fib)36 b(onacci)442 b(n)-36 b(um)g(b)36 b(ers,)442 b(giv)-36 b(en)443 b(b)-36 b(y)441 b Fi(F)30546 4475 y Ff(0)31455 4276 y Fj(=)382 b(0)p Fi(;)664 b(F)35366 4475 y Ff(1)36275 4276 y Fj(=)382 b(1)442 b(and)f Fi(F)42140 4475 y Fh(t)42918 4276 y Fj(=)383 b Fi(F)45155 4475 y Fh(t)p Fd(\000)p Ff(1)47053 4276 y Fj(+)300 b Fi(F)49207 4475 y Fh(t)p Fd(\000)p Ff(2)51246 4276 y Fj(for)800 5881 y Fi(t)369 b Fg(\025)g Fj(2.)800 8064 y SDict begin H.S end 800 8064 a 800 8064 a SDict begin 14.5 H.A end 800 8064 a 800 8064 a SDict begin [ /View [/XYZ H.V] /Dest (section.2) cvn H.B /DEST pdfmark end 800 8064 a 2254 x Fk(2)2152 b(The)716 b(solution)800 13239 y Fj(Let)433 b(us)g(de\014ne)12373 14844 y Fi(B)13361 15043 y Fh(r)14236 14844 y Fj(=)368 b Fi(B)16604 15043 y Fh(r)17110 14844 y Fj(\()p Fi(q)48 b Fj(\))368 b(=)20496 13582 y Fe(X)20684 16388 y Fh(t)p Fd(\025)p Ff(0)22636 14844 y Fi(b)23189 15043 y Fh(t)23584 14844 y Fj([)p Fi(r)36 b Fj(])p Fi(q)25553 14295 y Fh(t)25949 14844 y Fi(;)1088 b(C)28329 15043 y Fh(r)29204 14844 y Fj(=)369 b Fi(C)31516 15043 y Fh(r)32021 14844 y Fj(\()p Fi(q)48 b Fj(\))368 b(=)35407 13582 y Fe(X)35595 16388 y Fh(t)p Fd(\025)p Ff(0)37547 14844 y Fi(c)38107 15043 y Fh(t)38502 14844 y Fj([)p Fi(r)36 b Fj(])p Fi(q)40471 14295 y Fh(t)40866 14844 y Fi(:)800 18423 y Fj(The)434 b(\014rst)e(few)j Fi(B)9491 18622 y Fh(r)9997 18423 y Fj(,)f Fi(C)11723 18622 y Fh(r)12662 18423 y Fj(are)16021 21356 y Fi(B)17009 21555 y Ff(0)17904 21356 y Fj(=)369 b(1)295 b(+)g(2)p Fi(q)343 b Fj(+)295 b(7)p Fi(q)25689 20808 y Ff(2)26509 21356 y Fj(+)g(29)p Fi(q)29741 20808 y Ff(3)30562 21356 y Fj(+)g(130)p Fi(q)34444 20808 y Ff(4)35265 21356 y Fj(+)729 b Fg(\001)221 b(\001)g(\001)655 b Fi(;)16021 23293 y(B)17009 23492 y Ff(1)17904 23293 y Fj(=)369 b Fi(q)342 b Fj(+)295 b(4)p Fi(q)22786 22745 y Ff(2)23607 23293 y Fj(+)f(18)p Fi(q)26838 22745 y Ff(3)27659 23293 y Fj(+)h(85)p Fi(q)30891 22745 y Ff(4)31712 23293 y Fj(+)729 b Fg(\001)221 b(\001)g(\001)655 b Fi(;)16021 25231 y(B)17009 25430 y Ff(2)17904 25231 y Fj(=)369 b Fi(q)19910 24682 y Ff(2)20730 25231 y Fj(+)295 b(6)p Fi(q)23312 24682 y Ff(3)24132 25231 y Fj(+)g(33)p Fi(q)27364 24682 y Ff(4)28185 25231 y Fj(+)729 b Fg(\001)221 b(\001)g(\001)655 b Fi(;)16021 27168 y(C)16952 27367 y Ff(0)17846 27168 y Fj(=)369 b(1)296 b(+)e(3)p Fi(q)343 b Fj(+)295 b(12)p Fi(q)26281 26619 y Ff(2)27102 27168 y Fj(+)g(53)p Fi(q)30334 26619 y Ff(3)31155 27168 y Fj(+)g(247)p Fi(q)35037 26619 y Ff(4)35858 27168 y Fj(+)728 b Fg(\001)221 b(\001)g(\001)16021 29105 y Fi(C)16952 29304 y Ff(1)17846 29105 y Fj(=)369 b Fi(q)343 b Fj(+)294 b(5)p Fi(q)22728 28557 y Ff(2)23549 29105 y Fj(+)h(25)p Fi(q)26781 28557 y Ff(3)27602 29105 y Fj(+)g(126)p Fi(q)31484 28557 y Ff(4)32305 29105 y Fj(+)728 b Fg(\001)221 b(\001)g(\001)656 b Fi(;)16021 31042 y(C)16952 31241 y Ff(2)17846 31042 y Fj(=)369 b Fi(q)19852 30494 y Ff(2)20672 31042 y Fj(+)295 b(7)p Fi(q)23254 30494 y Ff(3)24075 31042 y Fj(+)g(42)p Fi(q)27307 30494 y Ff(4)28128 31042 y Fj(+)728 b Fg(\001)221 b(\001)g(\001)656 b Fi(:)800 35913 y Fj(Note)434 b(that)f(for)h Fi(r)405 b Fg(\025)369 b Fj(0,)15168 37518 y Fi(B)16156 37717 y Fh(r)17031 37518 y Fg(\021)g Fj(0)1329 b(\(mo)36 b(d)442 b Fi(q)24478 36969 y Fh(r)24984 37518 y Fj(\))p Fi(;)1956 b(C)28738 37717 y Fh(r)29612 37518 y Fg(\021)369 b Fj(0)1329 b(\(mo)36 b(d)443 b Fi(q)37060 36969 y Fh(r)37565 37518 y Fj(\))p Fi(:)2751 39843 y Fj(F)-108 b(rom)433 b(the)g(recurrences)g (giv)-36 b(en)434 b(ab)36 b(o)-36 b(v)g(e,)434 b(w)-36 b(e)434 b(ha)-36 b(v)g(e)20615 42776 y Fi(B)21603 42975 y Ff(0)22498 42776 y Fj(=)369 b(1)295 b(+)g(3)p Fi(q)48 b(C)28337 42975 y Ff(0)29157 42776 y Fg(\000)295 b Fi(q)48 b(B)32098 42975 y Ff(0)32624 42776 y Fi(;)800 45709 y Fj(or,)22363 47885 y Fi(B)23351 48084 y Ff(0)24246 47885 y Fj(=)25759 46986 y(1)296 b(+)f(3)p Fi(q)48 b(C)30218 47185 y Ff(0)p 25759 47579 4984 54 v 26813 48796 a Fj(1)295 b(+)g Fi(q)30876 47885 y(:)800 50807 y Fj(Also,)435 b(for)f Fi(r)405 b Fg(\025)369 b Fj(1,)19519 52412 y Fi(B)20507 52611 y Fh(r)21382 52412 y Fj(=)g Fi(q)48 b(C)24319 52611 y Fh(r)26 b Fd(\000)p Ff(1)26321 52412 y Fj(+)295 b(2)p Fi(q)48 b(C)29834 52611 y Fh(r)30634 52412 y Fg(\000)296 b Fi(q)48 b(B)33576 52611 y Fh(r)800 54737 y Fj(and)433 b(for)h Fi(r)405 b Fg(\025)370 b Fj(0,)19963 56342 y Fi(C)20894 56541 y Fh(r)21768 56342 y Fj(=)f Fi(B)24137 56541 y Fh(r)24938 56342 y Fj(+)295 b(2)p Fi(B)27883 56541 y Fh(r)26 b Ff(+1)29887 56342 y Fg(\000)295 b Fi(q)48 b(C)32771 56541 y Fh(r)33276 56342 y Fi(:)800 58666 y Fj(That)434 b(is,)g(for)g Fi(r)405 b Fg(\025)369 b Fj(0,)19281 60790 y Fi(B)20269 60989 y Fh(r)26 b Ff(+1)22347 60790 y Fj(=)23860 59891 y(1)p 23860 60484 651 54 v 23860 61701 a(2)24865 60790 y(\()o(\(1)296 b(+)f Fi(q)48 b Fj(\))p Fi(C)30191 60989 y Fh(r)30991 60790 y Fg(\000)295 b Fi(B)33307 60989 y Fh(r)33813 60790 y Fj(\))800 63454 y(and)17793 65319 y Fi(C)18724 65518 y Fh(r)26 b Ff(+1)20801 65319 y Fj(=)22627 64421 y(1)p 22314 65014 1275 54 v 22314 66230 a(2)p Fi(q)23943 65319 y Fj(\(\(1)296 b(+)e Fi(q)48 b Fj(\))p Fi(B)29326 65518 y Fh(r)26 b Ff(+1)31329 65319 y Fg(\000)296 b Fi(q)48 b(C)34214 65518 y Fh(r)34719 65319 y Fj(\))221 b Fi(:)p Black 26475 70521 a Fj(2)p Black eop end end %%Page: 3 3 TeXDict begin HPSdict begin 3 2 bop 0 0 a SDict begin /product where{pop product(Distiller)search{pop pop pop version(.)search{exch pop exch pop(3011)eq{gsave newpath 0 0 moveto closepath clip/Courier findfont 10 scalefont setfont 72 72 moveto(.)show grestore}if}{pop}ifelse}{pop}ifelse}if end 0 0 a Black 0 TeXcolorgray 800 -4000 a SDict begin H.S end 800 -4000 a 0 TeXcolorgray 0 TeXcolorgray 800 -4000 a SDict begin H.R end 800 -4000 a 800 -4000 a SDict begin [ /View [/XYZ H.V] /Dest (page.3) cvn H.B /DEST pdfmark end 800 -4000 a Black Black 1328 x Fj(It)434 b(follo)-36 b(ws)435 b(that)6137 373 y Fi(B)7125 572 y Ff(1)8020 373 y Fj(=)9534 -526 y(1)p 9534 67 651 54 v 9534 1284 a(2)10538 -1500 y Fe(\022)11516 373 y Fj(\(1)295 b(+)g Fi(q)48 b Fj(\))p Fi(C)16336 572 y Ff(0)17156 373 y Fg(\000)18617 -526 y Fj(1)296 b(+)f(3)p Fi(q)48 b(C)23076 -327 y Ff(0)p 18617 67 4984 54 v 19671 1284 a Fj(1)295 b(+)g Fi(q)23733 -1500 y Fe(\023)25080 373 y Fj(=)26594 -526 y(\(1)g Fg(\000)g Fi(q)343 b Fj(+)295 b Fi(q)32225 -1008 y Ff(2)32750 -526 y Fj(\))p Fi(C)34187 -327 y Ff(0)35007 -526 y Fg(\000)h Fj(1)p 26594 67 10393 54 v 29520 1284 a(2\(1)g(+)f Fi(q)48 b Fj(\))37119 373 y Fi(;)6137 4029 y(C)7068 4228 y Ff(1)7963 4029 y Fj(=)9788 3130 y(1)p 9476 3723 1275 54 v 9476 4940 a(2)p Fi(q)11105 2156 y Fe(\022)12083 4029 y Fj(\(1)295 b(+)g Fi(q)48 b Fj(\))16105 3130 y(\(1)294 b Fg(\000)i Fi(q)342 b Fj(+)295 b Fi(q)21735 2648 y Ff(2)22260 3130 y Fj(\))p Fi(C)23697 3329 y Ff(0)24518 3130 y Fg(\000)g Fj(1)p 16105 3723 10393 54 v 19031 4940 a(2\(1)h(+)e Fi(q)48 b Fj(\))26924 4029 y Fg(\000)296 b Fi(q)48 b(C)29809 4228 y Ff(0)30333 2156 y Fe(\023)31680 4029 y Fj(=)33194 3130 y(\(1)295 b Fg(\000)g Fj(3)p Fi(q)343 b Fj(+)295 b Fi(q)39475 2648 y Ff(2)40000 3130 y Fj(\))p Fi(C)41437 3329 y Ff(0)42258 3130 y Fg(\000)g Fj(1)p 33194 3723 11043 54 v 38078 4940 a(4)p Fi(q)44369 4029 y(;)6137 7685 y(B)7125 7884 y Ff(2)8020 7685 y Fj(=)9534 6786 y(\(1)g Fg(\000)g Fj(3)p Fi(q)343 b Fg(\000)296 b Fj(2)p Fi(q)16487 6304 y Ff(2)17307 6786 y Fg(\000)g Fj(3)p Fi(q)19911 6304 y Ff(3)20731 6786 y Fj(+)f Fi(q)22663 6304 y Ff(4)23188 6786 y Fj(\))p Fi(C)24625 6985 y Fh(o)25430 6786 y Fg(\000)g Fj(\(1)h(+)f Fi(q)30142 6304 y Ff(2)30667 6786 y Fj(\))p 9534 7379 21639 54 v 17772 8596 a(8)p Fi(q)48 b Fj(\(1)295 b(+)f Fi(q)48 b Fj(\))31305 7685 y Fi(;)6137 11322 y(C)7068 11521 y Ff(2)7963 11322 y Fj(=)9476 10424 y(\(1)296 b Fg(\000)f Fj(5)p Fi(q)343 b Fj(+)295 b(4)p Fi(q)16408 9942 y Ff(2)17228 10424 y Fg(\000)h Fj(5)p Fi(q)19832 9942 y Ff(3)20652 10424 y Fj(+)f Fi(q)22584 9942 y Ff(4)23109 10424 y Fj(\))p Fi(C)24546 10623 y Ff(0)25367 10424 y Fg(\000)g Fj(\(1)g Fg(\000)h Fj(2)p Fi(q)343 b Fj(+)294 b Fi(q)32976 9942 y Ff(2)33502 10424 y Fj(\))p 9476 11017 24532 54 v 20516 12234 a(16)p Fi(q)22441 11850 y Ff(2)34140 11322 y Fi(;)6137 14886 y(B)7125 15085 y Ff(3)8020 14886 y Fj(=)9534 13987 y(\(1)h Fg(\000)g Fj(5)p Fi(q)343 b Fj(+)295 b Fi(q)15815 13505 y Ff(2)16635 13987 y Fj(+)g(2)p Fi(q)19217 13505 y Ff(3)20038 13987 y Fj(+)g Fi(q)21970 13505 y Ff(4)22790 13987 y Fg(\000)g Fj(5)p Fi(q)25393 13505 y Ff(5)26214 13987 y Fj(+)g Fi(q)28146 13505 y Ff(6)28671 13987 y Fj(\))p Fi(C)30108 14186 y Ff(0)30929 13987 y Fg(\000)g Fj(\(1)g Fg(\000)h Fj(2)p Fi(q)342 b Fg(\000)296 b Fj(2)p Fi(q)39210 13505 y Ff(2)40030 13987 y Fg(\000)g Fj(2)p Fi(q)42634 13505 y Ff(3)43454 13987 y Fj(+)f Fi(q)45386 13505 y Ff(4)45911 13987 y Fj(\))p 9534 14580 36884 54 v 24806 15797 a(32)p Fi(q)26731 15413 y Ff(2)27257 15797 y Fj(\(1)g(+)g Fi(q)48 b Fj(\))46550 14886 y Fi(;)6137 18523 y(C)7068 18722 y Ff(3)7963 18523 y Fj(=)9476 17625 y(\(1)296 b Fg(\000)f Fj(7)p Fi(q)343 b Fj(+)295 b(11)p Fi(q)17058 17143 y Ff(2)17879 17625 y Fg(\000)g Fj(6)p Fi(q)20482 17143 y Ff(3)21303 17625 y Fj(+)f(11)p Fi(q)24534 17143 y Ff(4)25355 17625 y Fg(\000)i Fj(7)p Fi(q)27959 17143 y Ff(5)28779 17625 y Fj(+)f Fi(q)30711 17143 y Ff(6)31236 17625 y Fj(\))p Fi(C)32673 17824 y Ff(0)33494 17625 y Fg(\000)g Fj(\(1)h Fg(\000)f Fj(4)p Fi(q)343 b Fj(+)295 b(2)p Fi(q)41754 17143 y Ff(2)42574 17625 y Fg(\000)h Fj(4)p Fi(q)45178 17143 y Ff(3)45998 17625 y Fj(+)f Fi(q)47930 17143 y Ff(4)48455 17625 y Fj(\))p 9476 18218 39485 54 v 27993 19435 a(64)p Fi(q)29918 19051 y Ff(3)49094 18523 y Fi(;)800 23048 y Fj(and)433 b(so)h(on.)2751 24653 y(It)g(is)g(clear)g (that)f(w)-36 b(e)434 b(can)f(write)21336 27552 y Fi(B)22324 27751 y Fh(r)23199 27552 y Fj(=)26257 26654 y Fi(P)27095 26853 y Fh(r)27602 26654 y Fi(C)28533 26853 y Ff(0)29353 26654 y Fg(\000)296 b Fi(Q)31712 26853 y Fh(r)p 24712 27247 9051 54 v 24712 28463 a Fj(2)25362 28080 y Ff(2)p Fh(r)26 b Fd(\000)p Ff(1)27542 28463 y Fi(q)28167 28080 y Fh(r)g Fd(\000)p Ff(1)29874 28463 y Fj(\(1)296 b(+)e Fi(q)48 b Fj(\))33895 27552 y Fi(;)21336 31045 y(C)22267 31244 y Fh(r)23141 31045 y Fj(=)24655 30146 y Fi(S)25455 30345 y Fh(r)25961 30146 y Fi(C)26892 30345 y Ff(0)27712 30146 y Fg(\000)296 b Fi(T)29803 30345 y Fh(r)p 24655 30739 5655 54 v 26103 31956 a Fj(2)26753 31572 y Ff(2)p Fh(r)27730 31956 y Fi(q)28355 31572 y Fh(r)30442 31045 y Fi(;)800 35569 y Fj(where)434 b Fi(P)5396 35768 y Fh(r)5902 35569 y Fi(;)655 b(Q)7948 35768 y Fh(r)8454 35569 y Fi(;)h(S)10271 35768 y Fh(r)10777 35569 y Fi(;)f(T)12555 35768 y Fh(r)13495 35569 y Fj(are)434 b(p)36 b(olynomials)435 b(in)e Fi(q)48 b Fj(.)578 b(The)434 b(\014rst)e(few)j(are)15451 38156 y Fi(P)16289 38355 y Ff(1)17184 38156 y Fj(=)369 b(1)295 b Fg(\000)g Fi(q)343 b Fj(+)295 b Fi(q)23690 37608 y Ff(2)24215 38156 y Fi(;)15451 40094 y(P)16289 40293 y Ff(2)17184 40094 y Fj(=)369 b(1)295 b Fg(\000)g Fj(3)p Fi(q)343 b Fg(\000)296 b Fj(2)p Fi(q)25012 39545 y Ff(2)25832 40094 y Fg(\000)g Fj(3)p Fi(q)28436 39545 y Ff(3)29256 40094 y Fj(+)f Fi(q)31188 39545 y Ff(4)31713 40094 y Fi(;)15451 42031 y(P)16289 42230 y Ff(3)17184 42031 y Fj(=)369 b(1)295 b Fg(\000)g Fj(5)p Fi(q)343 b Fj(+)295 b Fi(q)24340 41482 y Ff(2)25160 42031 y Fj(+)g(2)p Fi(q)27742 41482 y Ff(3)28563 42031 y Fj(+)g Fi(q)30495 41482 y Ff(4)31315 42031 y Fg(\000)g Fj(5)p Fi(q)33918 41482 y Ff(5)34739 42031 y Fj(+)g Fi(q)36671 41482 y Ff(6)37196 42031 y Fi(;)15451 43968 y(Q)16481 44167 y Ff(1)17376 43968 y Fj(=)368 b(1)p Fi(;)15451 45905 y(Q)16481 46104 y Ff(2)17376 45905 y Fj(=)g(1)296 b(+)f Fi(q)21634 45357 y Ff(2)22159 45905 y Fi(;)15451 47842 y(Q)16481 48041 y Ff(3)17376 47842 y Fj(=)368 b(1)296 b Fg(\000)f Fj(2)p Fi(q)343 b Fg(\000)295 b Fj(2)p Fi(q)25203 47294 y Ff(2)26024 47842 y Fg(\000)g Fj(2)p Fi(q)28627 47294 y Ff(3)29448 47842 y Fj(+)g Fi(q)31380 47294 y Ff(4)31905 47842 y Fi(;)15451 49779 y(S)16251 49978 y Ff(1)17146 49779 y Fj(=)368 b(1)296 b Fg(\000)f Fj(3)p Fi(q)343 b Fj(+)295 b Fi(q)24302 49231 y Ff(2)24827 49779 y Fi(;)15451 51717 y(S)16251 51916 y Ff(2)17146 51717 y Fj(=)368 b(1)296 b Fg(\000)f Fj(5)p Fi(q)343 b Fj(+)295 b(4)p Fi(q)24952 51168 y Ff(2)25772 51717 y Fg(\000)h Fj(5)p Fi(q)28376 51168 y Ff(3)29196 51717 y Fj(+)f Fi(q)31128 51168 y Ff(4)31653 51717 y Fi(;)15451 53654 y(S)16251 53853 y Ff(3)17146 53654 y Fj(=)368 b(1)296 b Fg(\000)f Fj(7)p Fi(q)343 b Fj(+)295 b(11)p Fi(q)25602 53105 y Ff(2)26423 53654 y Fg(\000)g Fj(6)p Fi(q)29026 53105 y Ff(3)29847 53654 y Fj(+)g(11)p Fi(q)33079 53105 y Ff(4)33900 53654 y Fg(\000)g Fj(7)p Fi(q)36503 53105 y Ff(5)37324 53654 y Fj(+)f Fi(q)39255 53105 y Ff(6)39781 53654 y Fi(;)15451 55591 y(T)16213 55790 y Ff(1)17108 55591 y Fj(=)369 b(1)p Fi(;)15451 57528 y(T)16213 57727 y Ff(2)17108 57528 y Fj(=)g(1)295 b Fg(\000)g Fj(2)p Fi(q)343 b Fj(+)295 b Fi(q)24264 56980 y Ff(2)24789 57528 y Fi(;)15451 59465 y(T)16213 59664 y Ff(3)17108 59465 y Fj(=)369 b(1)295 b Fg(\000)g Fj(4)p Fi(q)343 b Fj(+)295 b(2)p Fi(q)24914 58917 y Ff(2)25735 59465 y Fg(\000)g Fj(4)p Fi(q)28338 58917 y Ff(3)29159 59465 y Fj(+)g Fi(q)31091 58917 y Ff(4)31616 59465 y Fi(:)2751 63990 y Fj(It)452 b(follo)-36 b(ws)454 b(from)e(the)f(recurrences)g(for)i(the)e Fi(B)25884 64189 y Fh(r)26842 63990 y Fj(and)g Fi(C)30320 64189 y Fh(r)31278 63990 y Fj(that)g Fi(P)34952 64189 y Fh(r)35459 63990 y Fi(;)673 b(Q)37523 64189 y Fh(r)38030 63990 y Fi(;)g(S)39864 64189 y Fh(r)40822 63990 y Fj(and)451 b Fi(T)44131 64189 y Fh(r)45090 63990 y Fj(all)h(satisfy)i(the)800 65595 y(recurrence)17108 67200 y Fi(X)18187 67399 y Fh(r)26 b Ff(+2)20191 67200 y Fg(\000)295 b Fj(\(1)h Fg(\000)f Fi(q)48 b Fj(\))25430 66651 y Ff(2)25955 67200 y Fi(X)27034 67399 y Fh(r)26 b Ff(+1)29038 67200 y Fj(+)295 b(4)p Fi(q)31620 66651 y Ff(2)32145 67200 y Fi(X)33224 67399 y Fh(r)34100 67200 y Fj(=)368 b(0)p Fi(:)p Black 26475 70521 a Fj(3)p Black eop end end %%Page: 4 4 TeXDict begin HPSdict begin 4 3 bop 0 0 a SDict begin /product where{pop product(Distiller)search{pop pop pop version(.)search{exch pop exch pop(3011)eq{gsave newpath 0 0 moveto closepath clip/Courier findfont 10 scalefont setfont 72 72 moveto(.)show grestore}if}{pop}ifelse}{pop}ifelse}if end 0 0 a Black 0 TeXcolorgray 800 -4000 a SDict begin H.S end 800 -4000 a 0 TeXcolorgray 0 TeXcolorgray 800 -4000 a SDict begin H.R end 800 -4000 a 800 -4000 a SDict begin [ /View [/XYZ H.V] /Dest (page.4) cvn H.B /DEST pdfmark end 800 -4000 a Black Black 2751 -2672 a Fj(Indeed,)433 b(in)g(terms)h(of)g Fi(\013)442 b Fj(and)433 b Fi(\014)74 b Fj(,)434 b(the)f(ro)36 b(ots)434 b(of)g Fi(z)27038 -3154 y Ff(2)27860 -2672 y Fg(\000)295 b Fj(\(1)h Fg(\000)f Fi(q)48 b Fj(\))33099 -3154 y Ff(2)33624 -2672 y Fi(z)354 b Fj(+)295 b(4)p Fi(q)37164 -3154 y Ff(2)38059 -2672 y Fj(=)368 b(0,)4809 1265 y Fi(\013)378 b Fj(=)7527 357 y(\(1)296 b Fg(\000)f Fi(q)48 b Fj(\))11438 -125 y Ff(2)12258 357 y Fj(+)295 b(\(1)g(+)g Fi(q)48 b Fj(\))17454 -794 y Fe(p)p 18782 -794 6301 54 v 1151 x Fj(1)295 b Fg(\000)g Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)24557 -26 y Ff(2)p 7527 959 17556 54 v 15980 2176 a Fj(2)25584 1265 y(=)369 b(1)295 b Fg(\000)h Fj(2)p Fi(q)342 b Fg(\000)296 b Fj(3)p Fi(q)33412 716 y Ff(2)34233 1265 y Fg(\000)f Fj(8)p Fi(q)36836 716 y Ff(3)37657 1265 y Fg(\000)g Fj(28)p Fi(q)40910 716 y Ff(4)41731 1265 y Fg(\000)g Fj(112)p Fi(q)45634 716 y Ff(5)46456 1265 y Fg(\000)729 b(\001)221 b(\001)g(\001)655 b Fi(;)4809 4784 y(\014)443 b Fj(=)7499 3877 y(\(1)296 b Fg(\000)f Fi(q)48 b Fj(\))11410 3395 y Ff(2)12230 3877 y Fg(\000)296 b Fj(\(1)f(+)g Fi(q)48 b Fj(\))17448 2725 y Fe(p)p 18775 2725 6301 54 v 18775 3877 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)24551 3493 y Ff(2)p 7499 4478 17577 54 v 15963 5695 a Fj(2)25578 4784 y(=)368 b(4)p Fi(q)28233 4235 y Ff(2)29054 4784 y Fj(+)295 b(8)p Fi(q)31636 4235 y Ff(3)32457 4784 y Fj(+)f(28)p Fi(q)35688 4235 y Ff(4)36509 4784 y Fj(+)h(112)p Fi(q)40391 4235 y Ff(5)41213 4784 y Fj(+)728 b Fg(\001)221 b(\001)g(\001)444 b Fi(;)800 9655 y Fj(w)-36 b(e)434 b(ha)-36 b(v)g(e)6672 13418 y Fi(P)7510 13617 y Fh(r)8386 13418 y Fj(=)9766 11147 y Fe( )10951 12520 y Fj(3)p 10951 13113 651 54 v 10951 14329 a(4)12029 13418 y(+)16170 12520 y(1)296 b(+)e Fi(q)p 13469 13113 8280 54 v 13469 14530 a Fj(4)14119 13378 y Fe(p)p 15447 13378 6301 54 v 1152 x Fj(1)i Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)21223 14146 y Ff(2)21881 11147 y Fe(!)23154 13418 y Fi(\013)23989 12870 y Fh(r)24791 13418 y Fj(+)26098 11147 y Fe( )27282 12520 y Fj(3)p 27282 13113 651 54 v 27282 14329 a(4)28361 13418 y Fg(\000)32523 12520 y Fj(1)h(+)e Fi(q)p 29822 13113 8280 54 v 29822 14530 a Fj(4)30472 13378 y Fe(p)p 31800 13378 6301 54 v 1152 x Fj(1)i Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)37576 14146 y Ff(2)38234 11147 y Fe(!)39507 13418 y Fi(\014)40315 12870 y Fh(r)40821 13418 y Fi(;)6672 17846 y(Q)7702 18045 y Fh(r)8577 17846 y Fj(=)9958 15575 y Fe( )14156 16947 y Fj(1)h(+)e Fi(q)p 11142 17541 8904 54 v 11142 18958 a Fj(4)p Fi(q)12417 17806 y Fe(p)p 13745 17806 6301 54 v 1152 x Fj(1)i Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)19521 18574 y Ff(2)20474 17846 y Fg(\000)22248 16947 y Fj(1)p 21935 17541 1275 54 v 21935 18757 a(4)p Fi(q)23343 15575 y Fe(!)24616 17846 y Fi(\013)25451 17298 y Fh(r)26253 17846 y Fg(\000)27581 15575 y Fe( )31779 16947 y Fj(1)h(+)f Fi(q)p 28766 17541 8904 54 v 28766 18958 a Fj(4)p Fi(q)30041 17806 y Fe(p)p 31369 17806 6301 54 v 1152 x Fj(1)g Fg(\000)h Fj(6)p Fi(q)343 b Fj(+)294 b Fi(q)37144 18574 y Ff(2)38098 17846 y Fj(+)39849 16947 y(1)p 39537 17541 1275 54 v 39537 18757 a(4)p Fi(q)40945 15575 y Fe(!)42218 17846 y Fi(\014)43026 17298 y Fh(r)43532 17846 y Fi(;)6672 22274 y(S)7472 22473 y Fh(r)8347 22274 y Fj(=)9728 20002 y Fe( )10912 21375 y Fj(1)p 10912 21968 651 54 v 10912 23185 a(2)11991 22274 y(+)16364 21375 y(1)h Fg(\000)h Fj(4)p Fi(q)342 b Fj(+)295 b Fi(q)22139 20893 y Ff(2)p 13430 21968 12168 54 v 13430 23386 a Fj(2\(1)h(+)f Fi(q)48 b Fj(\))17970 22234 y Fe(p)p 19297 22234 6301 54 v 19297 23386 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)25073 23002 y Ff(2)25731 20002 y Fe(!)27004 22274 y Fi(\013)27839 21725 y Fh(r)28641 22274 y Fj(+)29948 20002 y Fe( )31132 21375 y Fj(1)p 31132 21968 651 54 v 31132 23185 a(2)32210 22274 y Fg(\000)36605 21375 y Fj(1)h Fg(\000)f Fj(4)p Fi(q)343 b Fj(+)295 b Fi(q)42381 20893 y Ff(2)p 33672 21968 12168 54 v 33672 23386 a Fj(2\(1)g(+)g Fi(q)48 b Fj(\))38211 22234 y Fe(p)p 39539 22234 6301 54 v 1152 x Fj(1)295 b Fg(\000)g Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)45314 23002 y Ff(2)45972 20002 y Fe(!)47245 22274 y Fi(\014)48053 21725 y Fh(r)48559 22274 y Fi(;)6672 26132 y(T)7434 26331 y Fh(r)8310 26132 y Fj(=)15257 25233 y(1)p 9823 25826 11518 54 v 9823 27244 a(\(1)g(+)g Fi(q)48 b Fj(\))13712 26092 y Fe(p)p 15040 26092 6301 54 v 1152 x Fj(1)295 b Fg(\000)h Fj(6)p Fi(q)342 b Fj(+)295 b Fi(q)20815 26860 y Ff(2)21695 26132 y Fi(\013)22530 25583 y Fh(r)23332 26132 y Fg(\000)30226 25233 y Fj(1)p 24793 25826 11518 54 v 24793 27244 a(\(1)g(+)g Fi(q)48 b Fj(\))28682 26092 y Fe(p)p 30009 26092 6301 54 v 30009 27244 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)35785 26860 y Ff(2)36664 26132 y Fi(\014)37472 25583 y Fh(r)37978 26132 y Fi(:)800 31003 y Fj(It)434 b(follo)-36 b(ws)435 b(that)9931 33936 y(2)10581 33387 y Ff(2)p Fh(r)26 b Fd(\000)p Ff(1)12761 33936 y Fi(q)13386 33387 y Fh(r)g Fd(\000)p Ff(1)15093 33936 y Fj(\(1)296 b(+)e Fi(q)48 b Fj(\))p Fi(B)19970 34135 y Fh(r)20845 33936 y Fj(=)368 b Fi(P)23063 34135 y Fh(r)23570 33936 y Fi(C)24501 34135 y Ff(0)25321 33936 y Fg(\000)296 b Fi(Q)27680 34135 y Fh(r)9931 37035 y Fj(=)11312 34764 y Fe( )13548 36137 y Fj(3)p 13548 36730 651 54 v 13548 37947 a(4)14626 37035 y(+)18767 36137 y(1)g(+)f Fi(q)p 16066 36730 8280 54 v 16066 38147 a Fj(4)16716 36996 y Fe(p)p 18045 36996 6301 54 v 18045 38147 a Fj(1)g Fg(\000)h Fj(6)p Fi(q)343 b Fj(+)294 b Fi(q)23820 37764 y Ff(2)24478 34764 y Fe(!)25751 37035 y Fi(C)26682 37234 y Ff(0)27503 37035 y Fg(\000)28831 34764 y Fe( )33029 36137 y Fj(1)i(+)f Fi(q)p 30016 36730 8904 54 v 30016 38147 a Fj(4)p Fi(q)31291 36996 y Fe(p)p 32619 36996 6301 54 v 1151 x Fj(1)g Fg(\000)h Fj(6)p Fi(q)342 b Fj(+)295 b Fi(q)38394 37764 y Ff(2)39347 37035 y Fg(\000)41121 36137 y Fj(1)p 40809 36730 1275 54 v 40809 37947 a(4)p Fi(q)42216 34764 y Fe(!!)44541 37035 y Fi(\013)45376 36487 y Fh(r)9931 41463 y Fj(+)11164 39192 y Fe( )13400 40565 y Fj(3)p 13400 41158 651 54 v 13400 42375 a(4)14479 41463 y Fg(\000)18641 40565 y Fj(1)h(+)f Fi(q)p 15940 41158 8280 54 v 15940 42575 a Fj(4)16590 41423 y Fe(p)p 17919 41423 6301 54 v 17919 42575 a Fj(1)g Fg(\000)h Fj(6)p Fi(q)342 b Fj(+)295 b Fi(q)23694 42191 y Ff(2)24352 39192 y Fe(!)25625 41463 y Fi(C)26556 41662 y Ff(0)27377 41463 y Fj(+)28684 39192 y Fe( )32882 40565 y Fj(1)g(+)g Fi(q)p 29868 41158 8904 54 v 29868 42575 a Fj(4)p Fi(q)31143 41423 y Fe(p)p 32471 41423 6301 54 v 1152 x Fj(1)h Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)38247 42191 y Ff(2)39200 41463 y Fj(+)40952 40565 y(1)p 40640 41158 1275 54 v 40640 42375 a(4)p Fi(q)42047 39192 y Fe(!!)44372 41463 y Fi(\014)45180 40915 y Fh(r)800 46500 y Fj(and)7033 50264 y(2)7683 49715 y Ff(2)p Fh(r)8659 50264 y Fi(q)9284 49715 y Fh(r)9790 50264 y Fi(C)10721 50463 y Fh(r)11595 50264 y Fj(=)12976 47992 y Fe( )15212 49365 y Fj(1)p 15212 49958 651 54 v 15212 51175 a(2)16290 50264 y(+)20664 49365 y(1)g Fg(\000)h Fj(4)p Fi(q)342 b Fj(+)295 b Fi(q)26439 48883 y Ff(2)p 17730 49958 12168 54 v 17730 51376 a Fj(2\(1)h(+)f Fi(q)48 b Fj(\))22270 50224 y Fe(p)p 23597 50224 6301 54 v 23597 51376 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)29373 50992 y Ff(2)30031 47992 y Fe(!)31304 50264 y Fi(C)32235 50463 y Ff(0)33055 50264 y Fg(\000)39950 49365 y Fj(1)p 34516 49958 11518 54 v 34516 51376 a(\(1)h(+)f Fi(q)48 b Fj(\))38406 50224 y Fe(p)p 39733 50224 6301 54 v 39733 51376 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)45509 50992 y Ff(2)46167 47992 y Fe(!)47440 50264 y Fi(\013)48275 49715 y Fh(r)7033 54692 y Fj(+)8266 52420 y Fe( )o( )10502 53793 y Fj(1)p 10502 54386 651 54 v 10502 55603 a(2)11580 54692 y Fg(\000)15975 53793 y Fj(1)g Fg(\000)h Fj(4)p Fi(q)342 b Fj(+)295 b Fi(q)21750 53311 y Ff(2)p 13041 54386 12168 54 v 13041 55803 a Fj(2\(1)h(+)f Fi(q)48 b Fj(\))17581 54652 y Fe(p)p 18908 54652 6301 54 v 18908 55803 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)24684 55420 y Ff(2)25342 52420 y Fe(!)26615 54692 y Fi(C)27546 54891 y Ff(0)28366 54692 y Fj(+)35239 53793 y(1)p 29806 54386 11518 54 v 29806 55803 a(\(1)g(+)g Fi(q)48 b Fj(\))33695 54652 y Fe(p)p 35023 54652 6301 54 v 1151 x Fj(1)295 b Fg(\000)g Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)40798 55420 y Ff(2)41456 52420 y Fe(!)42729 54692 y Fi(\014)43537 54143 y Fh(r)44043 54692 y Fi(:)2751 59728 y Fj(Since)506 b(the)f(left{hand{sides)i(of)f(the)g(ab)36 b(o)-36 b(v)g(e)507 b(t)-36 b(w)g(o)506 b(equations)g(are)h(congruen) -36 b(t)505 b(to)h(0)g(mo)36 b(dulo)507 b Fi(q)50261 59246 y Ff(2)p Fh(r)26 b Fd(\000)p Ff(1)52439 59728 y Fj(,)800 61333 y(w)-36 b(e)434 b(deduce)e(that)9967 62826 y Fe( )11152 64198 y Fj(3)p 11152 64792 651 54 v 11152 66008 a(4)12230 65097 y(+)16371 64198 y(1)296 b(+)f Fi(q)p 13670 64792 8280 54 v 13670 66209 a Fj(4)14320 65057 y Fe(p)p 15649 65057 6301 54 v 15649 66209 a Fj(1)g Fg(\000)g Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)21424 65825 y Ff(2)22082 62826 y Fe(!)23355 65097 y Fi(C)24286 65296 y Ff(0)25107 65097 y Fg(\000)26435 62826 y Fe( )30633 64198 y Fj(1)g(+)g Fi(q)p 27619 64792 8904 54 v 27619 66209 a Fj(4)p Fi(q)28894 65057 y Fe(p)p 30222 65057 6301 54 v 1152 x Fj(1)h Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)35998 65825 y Ff(2)36951 65097 y Fg(\000)38725 64198 y Fj(1)p 38412 64792 1275 54 v 38412 66008 a(4)p Fi(q)39820 62826 y Fe(!)41240 65097 y Fj(=)369 b(0)p Fi(;)p Black 26475 70521 a Fj(4)p Black eop end end %%Page: 5 5 TeXDict begin HPSdict begin 5 4 bop 0 0 a SDict begin /product where{pop product(Distiller)search{pop pop pop version(.)search{exch pop exch pop(3011)eq{gsave newpath 0 0 moveto closepath clip/Courier findfont 10 scalefont setfont 72 72 moveto(.)show grestore}if}{pop}ifelse}{pop}ifelse}if end 0 0 a Black 0 TeXcolorgray 800 -4000 a SDict begin H.S end 800 -4000 a 0 TeXcolorgray 0 TeXcolorgray 800 -4000 a SDict begin H.R end 800 -4000 a 800 -4000 a SDict begin [ /View [/XYZ H.V] /Dest (page.5) cvn H.B /DEST pdfmark end 800 -4000 a Black Black 1328 x Fj(alternativ)-36 b(ely)435 b(that)9350 -921 y Fe( )10534 452 y Fj(1)p 10534 1045 651 54 v 10534 2262 a(2)11613 1350 y(+)15986 452 y(1)295 b Fg(\000)h Fj(4)p Fi(q)343 b Fj(+)294 b Fi(q)21761 -30 y Ff(2)p 13052 1045 12168 54 v 13052 2462 a Fj(2\(1)i(+)f Fi(q)48 b Fj(\))17592 1310 y Fe(p)p 18919 1310 6301 54 v 18919 2462 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)24695 2078 y Ff(2)25353 -921 y Fe(!)26626 1350 y Fi(C)27557 1549 y Ff(0)28378 1350 y Fg(\000)35272 452 y Fj(1)p 29839 1045 11518 54 v 29839 2462 a(\(1)g(+)g Fi(q)48 b Fj(\))33728 1310 y Fe(p)p 35055 1310 6301 54 v 35055 2462 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)40831 2078 y Ff(2)41858 1350 y Fj(=)369 b(0)p Fi(:)2751 5372 y Fj(It)434 b(follo)-36 b(ws)435 b(that)14838 7648 y Fi(C)15769 7847 y Ff(0)16663 7648 y Fj(=)18176 6741 y(\(1)296 b(+)f Fi(q)48 b Fj(\))22066 5589 y Fe(p)p 23393 5589 V 23393 6741 a Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)29169 6357 y Ff(2)29989 6741 y Fg(\000)g Fj(\(1)h Fg(\000)f Fj(4)p Fi(q)343 b Fj(+)295 b Fi(q)37599 6259 y Ff(2)38124 6741 y Fj(\))p 18176 7343 20454 54 v 24110 8559 a(2)p Fi(q)48 b Fj(\(1)295 b Fg(\000)g Fj(7)p Fi(q)343 b Fj(+)295 b Fi(q)31666 8176 y Ff(2)32191 8559 y Fj(\))800 10718 y(\(this)427 b(con\014rms)f(the)h (conjecture)f(of)i(F)-108 b(ahr)427 b(and)f(Ringel)i([)p 0 .5 0 TeXcolorrgb 28979 10718 a SDict begin H.S end 28979 10718 a 0 .5 0 TeXcolorrgb Fj(1)p 0 .5 0 TeXcolorrgb 29630 9862 a SDict begin H.R end 29630 9862 a 29630 10718 a SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest (cite.ref1) cvn H.B /ANN pdfmark end 29630 10718 a Black Fj(])f(that)g Fg(f)p Fi(c)34454 10917 y Fh(t)34849 10718 y Fj([0])p Fg(g)p Fi(;)649 b(t)369 b Fj(=)g(0)p Fi(;)221 b Fj(1)p Fi(;)g Fj(2)p Fi(;)651 b(:)221 b(:)g(:)856 b Fj(is)p 0 1 0 0 TeXcolorcmyk 47923 10984 a SDict begin H.S end 47923 10984 a 0 1 0 0 TeXcolorcmyk -266 x Fj(A110122)p 47923 10930 4878 54 v 0 1 0 0 TeXcolorcmyk 52800 9810 a SDict begin H.R end 52800 9810 a 52800 10718 a SDict begin [ /H /I /Border [0 0 0] /Color [0 1 1] /Action << /Subtype /URI /URI (http://www.research.att.com/cgi-bin/access.cgi/as/~njas/sequences/eisA.cgi?Anum=A110122) >> /Subtype /Link H.B /ANN pdfmark end 52800 10718 a Black 800 12323 a Fj(in)433 b(the)h(On-Line)d (Encyclop)36 b(edia)435 b(of)f(In)-36 b(teger)433 b(Sequences)h([)p 0 .5 0 TeXcolorrgb 29963 12323 a SDict begin H.S end 29963 12323 a 0 .5 0 TeXcolorrgb Fj(2)p 0 .5 0 TeXcolorrgb 30613 11467 a SDict begin H.R end 30613 11467 a 30613 12323 a SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest (cite.ref2) cvn H.B /ANN pdfmark end 30613 12323 a Black Fj(]\),)2751 13928 y(that)17959 16204 y Fi(B)18947 16403 y Ff(0)19842 16204 y Fj(=)21356 15297 y(3)22006 14145 y Fe(p)p 23334 14145 6301 54 v 1152 x Fj(1)296 b Fg(\000)f Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)29110 14913 y Ff(2)29930 15297 y Fg(\000)g Fj(\(1)h(+)f Fi(q)48 b Fj(\))p 21356 15899 13792 54 v 24270 17115 a(2\(1)295 b Fg(\000)h Fj(7)p Fi(q)343 b Fj(+)295 b Fi(q)31202 16732 y Ff(2)31727 17115 y Fj(\))35280 16204 y Fi(;)800 19274 y Fj(\(this)302 b(is)g(the)g(generating)g (function)g(for)p 0 1 0 0 TeXcolorcmyk 20042 19539 a SDict begin H.S end 20042 19539 a 0 1 0 0 TeXcolorcmyk -265 x Fj(A132262)p 20042 19486 4878 54 v 0 1 0 0 TeXcolorcmyk 24919 18366 a SDict begin H.R end 24919 18366 a 24919 19274 a SDict begin [ /H /I /Border [0 0 0] /Color [0 1 1] /Action << /Subtype /URI /URI (http://www.research.att.com/cgi-bin/access.cgi/as/~njas/sequences/eisA.cgi?Anum=A132262) >> /Subtype /Link H.B /ANN pdfmark end 24919 19274 a Black 302 w Fj(in)g(the)f(On-Line)g(Encyclop)36 b(edia)303 b(of)g(In)-36 b(teger)301 b(Sequences)800 20879 y([)p 0 .5 0 TeXcolorrgb 1161 20879 a SDict begin H.S end 1161 20879 a 0 .5 0 TeXcolorrgb Fj(2)p 0 .5 0 TeXcolorrgb 1812 20023 a SDict begin H.R end 1812 20023 a 1812 20879 a SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest (cite.ref2) cvn H.B /ANN pdfmark end 1812 20879 a Black Fj(]\),)2751 22484 y(and)433 b(with)h(some)g(w)-36 b(ork)434 b(w)-36 b(e)434 b(\014nd)e(that)h(for)h Fi(r)406 b Fg(\025)369 b Fj(1,)11046 26537 y Fi(B)12034 26736 y Fh(r)12909 26537 y Fj(=)g Fi(B)15278 26736 y Ff(0)16025 24664 y Fe(\022)17369 25638 y Fi(\014)p 17136 26231 1275 54 v 17136 27448 a Fj(4)p Fi(q)18543 24664 y Fe(\023)19521 24961 y Fh(r)20396 26537 y Fj(=)g Fi(B)22765 26736 y Ff(0)23512 24265 y Fe( )24697 25630 y Fj(\(1)295 b Fg(\000)g Fi(q)48 b Fj(\))28607 25147 y Ff(2)29428 25630 y Fg(\000)295 b Fj(\(1)g(+)g Fi(q)48 b Fj(\))34645 24478 y Fe(p)p 35973 24478 6301 54 v 1152 x Fj(1)295 b Fg(\000)g Fj(6)p Fi(q)343 b Fj(+)295 b Fi(q)41748 25246 y Ff(2)p 24697 26231 17577 54 v 32848 27448 a Fj(8)p Fi(q)42406 24265 y Fe(!)43458 24563 y Fh(r)44185 26537 y Fi(;)11046 30995 y(C)11977 31194 y Fh(r)12852 30995 y Fj(=)368 b Fi(C)15163 31194 y Ff(0)15910 29122 y Fe(\022)17254 30097 y Fi(\014)p 17021 30690 1275 54 v 17021 31907 a Fj(4)p Fi(q)18428 29122 y Fe(\023)19406 29420 y Fh(r)20281 30995 y Fj(=)h Fi(C)22593 31194 y Ff(0)23340 28724 y Fe( )24524 30088 y Fj(\(1)295 b Fg(\000)h Fi(q)48 b Fj(\))28435 29606 y Ff(2)29255 30088 y Fg(\000)295 b Fj(\(1)h(+)e Fi(q)48 b Fj(\))34472 28936 y Fe(p)p 35800 28936 6301 54 v 1152 x Fj(1)295 b Fg(\000)h Fj(6)p Fi(q)343 b Fj(+)294 b Fi(q)41575 29704 y Ff(2)p 24524 30690 17577 54 v 32675 31907 a Fj(8)p Fi(q)42233 28724 y Fe(!)43285 29021 y Fh(r)44013 30995 y Fi(:)800 36032 y Fj(Also,)435 b(w)-36 b(e)433 b(can)h(con\014rm)f (the)g(follo)-36 b(wing)436 b(result)d(of)h(F)-108 b(ahr)433 b(and)g(Ringel.)800 36290 y SDict begin H.S end 800 36290 a 800 36290 a SDict begin 14.5 H.A end 800 36290 a 800 36290 a SDict begin [ /View [/XYZ H.V] /Dest (theorem.1) cvn H.B /DEST pdfmark end 800 36290 a Black 2454 x Fc(Theorem)499 b(1.)p Black 11418 41193 a Fi(b)11971 41392 y Fh(t)12366 41193 y Fj([0])296 b(+)f(3)17002 39532 y Fh(t)16213 39931 y Fe(X)16346 42720 y Fh(r)26 b Ff(=1)18353 41193 y Fj(2)19003 40644 y Ff(2)p Fh(r)g Fd(\000)p Ff(1)21182 41193 y Fi(b)21735 41392 y Fh(t)22130 41193 y Fj([)p Fi(r)36 b Fj(])370 b(=)f Fi(F)26067 41392 y Ff(4)p Fh(t)p Ff(+2)28134 41193 y Fi(;)1617 b Fj(3)31773 39532 y Fh(t)30984 39931 y Fe(X)31117 42720 y Fh(r)26 b Ff(=0)33124 41193 y Fj(2)33774 40644 y Ff(2)p Fh(r)34751 41193 y Fi(c)35311 41392 y Fh(r)35817 41193 y Fj([)p Fi(r)36 b Fj(])369 b(=)g Fi(F)39753 41392 y Ff(4)p Fh(t)p Ff(+4)41821 41193 y Fi(;)800 44606 y Fb(wher)-66 b(e)485 b(the)f Fi(F)7510 44805 y Fh(t)8390 44606 y Fb(ar)-66 b(e)484 b(the)h(Fib)-66 b(onac)g(ci)482 b(numb)-66 b(ers,)489 b(given)483 b(by)i Fi(F)30197 44805 y Ff(0)31128 44606 y Fj(=)406 b(0)p Fi(;)707 b(F)35106 44805 y Ff(1)36037 44606 y Fj(=)406 b(1)485 b Fb(and)g Fi(F)41976 44805 y Fh(t)42777 44606 y Fj(=)405 b Fi(F)45036 44805 y Fh(t)p Fd(\000)p Ff(1)46944 44606 y Fj(+)309 b Fi(F)49107 44805 y Fh(t)p Fd(\000)p Ff(2)51189 44606 y Fb(for)800 46211 y Fi(t)369 b Fg(\025)g Fj(2)p Fb(.)p Black 800 48923 a(Pr)-66 b(o)g(of.)p Black 649 w Fj(W)-108 b(e)434 b(ha)-36 b(v)g(e)9039 52945 y Fi(B)10027 53144 y Ff(0)10848 52945 y Fj(+)295 b(3)13026 51683 y Fe(X)13160 54489 y Fh(r)26 b Fd(\025)p Ff(1)15167 52945 y Fj(2)15817 52397 y Ff(2)p Fh(r)g Fd(\000)p Ff(1)17996 52945 y Fi(B)18984 53144 y Fh(r)20597 52945 y Fj(=)1107 b Fi(B)23704 53144 y Ff(0)24451 50674 y Fe( )25503 52945 y Fj(1)295 b(+)g(6)28626 51072 y Fe(\022)29971 52046 y Fi(\014)p 29738 52639 1275 54 v 29738 53856 a Fj(4)p Fi(q)31145 51072 y Fe(\023)32418 52945 y Fj(+)g(24)35246 51072 y Fe(\022)36591 52046 y Fi(\014)p 36358 52639 V 36358 53856 a Fj(4)p Fi(q)37765 51072 y Fe(\023)38743 51369 y Ff(2)39564 52945 y Fj(+)728 b Fg(\001)221 b(\001)g(\001)43288 50674 y Fe(!)20597 57539 y Fj(=)1107 b Fi(B)23704 57738 y Ff(0)24451 55267 y Fe( )25503 57539 y Fj(1)295 b(+)29859 56640 y(6)p Fi(\014)p 27888 57233 5400 54 v 27888 58592 a Fj(4)p Fi(q)48 b Fj(\(1)295 b Fg(\000)32075 58008 y Fh(\014)p 32075 58286 574 54 v 32136 59050 a(q)32782 58592 y Fj(\))33420 55267 y Fe(!)20597 61419 y Fj(=)24561 60521 y(1)g(+)g Fi(q)p 22849 61114 6301 54 v 22849 62330 a Fj(1)g Fg(\000)h Fj(7)p Fi(q)343 b Fj(+)294 b Fi(q)28624 61947 y Ff(2)20597 64426 y Fj(=)22716 63164 y Fe(X)22904 65970 y Fh(t)p Fd(\025)p Ff(0)24856 64426 y Fi(F)25698 64625 y Ff(4)p Fh(t)p Ff(+2)27987 64426 y Fi(q)28612 63878 y Fh(t)p Black 26475 70521 a Fj(5)p Black eop end end %%Page: 6 6 TeXDict begin HPSdict begin 6 5 bop 0 0 a SDict begin /product where{pop product(Distiller)search{pop pop pop version(.)search{exch pop exch pop(3011)eq{gsave newpath 0 0 moveto closepath clip/Courier findfont 10 scalefont setfont 72 72 moveto(.)show grestore}if}{pop}ifelse}{pop}ifelse}if end 0 0 a Black 0 TeXcolorgray 800 -4000 a SDict begin H.S end 800 -4000 a 0 TeXcolorgray 0 TeXcolorgray 800 -4000 a SDict begin H.R end 800 -4000 a 800 -4000 a SDict begin [ /View [/XYZ H.V] /Dest (page.6) cvn H.B /DEST pdfmark end 800 -4000 a Black Black 1328 x Fj(and)10931 1092 y(3)11802 -170 y Fe(X)11935 2636 y Fh(r)26 b Fd(\025)p Ff(0)13943 1092 y Fj(2)14593 544 y Ff(2)p Fh(r)15570 1092 y Fi(C)16501 1291 y Fh(r)18113 1092 y Fj(=)1107 b(3)p Fi(C)21813 1291 y Ff(0)22560 -1179 y Fe( )23611 1092 y Fj(1)296 b(+)f(4)26735 -781 y Fe(\022)28080 193 y Fi(\014)p 27846 787 1275 54 v 27846 2003 a Fj(4)p Fi(q)29254 -781 y Fe(\023)30527 1092 y Fj(+)g(16)33355 -781 y Fe(\022)34700 193 y Fi(\014)p 34466 787 V 34466 2003 a Fj(4)p Fi(q)35874 -781 y Fe(\023)36852 -484 y Ff(2)37673 1092 y Fj(+)728 b Fg(\001)221 b(\001)g(\001)41396 -1179 y Fe(!)18113 5686 y Fj(=)1107 b(3)p Fi(C)21813 5885 y Ff(0)22560 3414 y Fe( )23611 5686 y Fj(1)296 b(+)27967 4787 y Fi(\014)p 25997 5380 4749 54 v 25997 6739 a(q)48 b Fj(\(1)294 b Fg(\000)29534 6155 y Fh(\014)p 29534 6433 574 54 v 29595 7197 a(q)30240 6739 y Fj(\))30878 3414 y Fe(!)18113 9566 y Fj(=)23190 8668 y(3)p 20365 9261 6301 54 v 20365 10477 a(1)h Fg(\000)g Fj(7)p Fi(q)343 b Fj(+)295 b Fi(q)26140 10094 y Ff(2)18113 12573 y Fj(=)20232 11311 y Fe(X)20420 14117 y Fh(t)p Fd(\025)p Ff(0)22372 12573 y Fi(F)23214 12772 y Ff(4)p Fh(t)p Ff(+4)25503 12573 y Fi(q)26128 12025 y Fh(t)26523 12573 y Fi(:)p 51860 17776 45 878 v 51905 16942 781 45 v 51905 17776 V 52684 17776 45 878 v 800 22213 a Fk(References)800 23528 y SDict begin H.S end 800 23528 a 800 23528 a SDict begin 14.5 H.A end 800 23528 a 800 23528 a SDict begin [ /View [/XYZ H.V] /Dest (section*.1) cvn H.B /DEST pdfmark end 800 23528 a 800 22975 a SDict begin H.S end 800 22975 a 800 22975 a SDict begin 14.5 H.A end 800 22975 a 800 22975 a SDict begin [ /View [/XYZ H.V] /Dest (cite.ref1) cvn H.B /DEST pdfmark end 800 22975 a Black 2158 x Fj([1])p Black 651 w(P)-108 b(.)627 b(F)-108 b(ahr)625 b(and)h(C.)h(M.)g (Ringel,)p 0 1 0 0 TeXcolorcmyk 19328 25392 a SDict begin H.S end 19328 25392 a 0 1 0 0 TeXcolorcmyk -259 x Fj(A)434 b(partition)f(form)-36 b(ula)435 b(for)f(Fib)36 b(onacci)434 b(n)-36 b(um)g(b)36 b(ers)p 0 1 0 0 TeXcolorcmyk 43668 24211 a SDict begin H.R end 43668 24211 a 43668 25133 a SDict begin [ /H /I /Border [0 0 0] /Color [0 1 1] /Action << /Subtype /URI /URI (http://www.cs.uwaterloo.ca/journals/JIS/VOL11/Fahr/ringel44.html) >> /Subtype /Link H.B /ANN pdfmark end 43668 25133 a Black Fj(,)675 b Fb(J.)642 b(Inte)-66 b(ger)640 b(Se-)2823 26738 y(quenc)-66 b(es)p Fj(,)433 b Fc(11)h Fj(\(2008\),)h(P)-36 b(ap)36 b(er)433 b(08.1.4.)800 27624 y SDict begin H.S end 800 27624 a 800 27624 a SDict begin 14.5 H.A end 800 27624 a 800 27624 a SDict begin [ /View [/XYZ H.V] /Dest (cite.ref2) cvn H.B /DEST pdfmark end 800 27624 a Black 1827 x Fj([2])p Black 651 w(N.)413 b(J.)g(A.)g(Sloane,)k Fb(The)446 b(On-Line)e(Encyclop)-66 b(e)g(dia)444 b(of)i(Inte)-66 b(ger)443 b(Se)-66 b(quenc)g(es)p Fj(,)415 b(a)-36 b(v)-72 b(ailable)414 b(electronically)2823 31056 y(at)p 0 1 0 0 TeXcolorcmyk 4413 31351 a SDict begin H.S end 4413 31351 a 0 1 0 0 TeXcolorcmyk -295 x Fa (http://www.research.att.com/~njas/sequences/)p 0 1 0 0 TeXcolorcmyk 34489 30133 a SDict begin H.R end 34489 30133 a 34489 31056 a SDict begin [ /H /I /Border [0 0 0] /Color [0 1 1] /Action << /Subtype /URI /URI (http://www.research.att.com/~njas/sequences/) >> /Subtype /Link H.B /ANN pdfmark end 34489 31056 a Black Fj(.)p 800 34162 52000 45 v 800 36413 a(2010)435 b Fb(Mathematics)464 b(Subje)-66 b(ct)463 b(Classi\014c)-66 b(ation)p Fj(:)577 b(Primary)434 b(11B39;)h (Secondary)e(16G20.)800 38018 y Fb(Keywor)-66 b(ds:)1250 b Fj(P)-36 b(artition)434 b(form)-36 b(ula,)434 b(Fib)36 b(onacci)434 b(n)-36 b(um)g(b)36 b(ers,)433 b(recurrences.)p 800 39649 V 800 41974 a(\(Concerned)g(with)h(sequences)p 0 1 0 0 TeXcolorcmyk 16603 42240 a SDict begin H.S end 16603 42240 a 0 1 0 0 TeXcolorcmyk -266 x Fj(A110122)p 16603 42186 4878 54 v 0 1 0 0 TeXcolorcmyk 21480 41066 a SDict begin H.R end 21480 41066 a 21480 41974 a SDict begin [ /H /I /Border [0 0 0] /Color [0 1 1] /Action << /Subtype /URI /URI (http://www.research.att.com/cgi-bin/access.cgi/as/~njas/sequences/eisA.cgi?Anum=A110122) >> /Subtype /Link H.B /ANN pdfmark end 21480 41974 a Black 434 w Fj(and)p 0 1 0 0 TeXcolorcmyk 24443 42240 a SDict begin H.S end 24443 42240 a 0 1 0 0 TeXcolorcmyk -266 x Fj(A132262)p 24443 42186 4878 54 v 0 1 0 0 TeXcolorcmyk 29320 41066 a SDict begin H.R end 29320 41066 a 29320 41974 a SDict begin [ /H /I /Border [0 0 0] /Color [0 1 1] /Action << /Subtype /URI /URI (http://www.research.att.com/cgi-bin/access.cgi/as/~njas/sequences/eisA.cgi?Anum=A132262) >> /Subtype /Link H.B /ANN pdfmark end 29320 41974 a Black Fj(.\))p 800 43679 52000 45 v 800 46730 a(Receiv)-36 b(ed)460 b(Septem)-36 b(b)36 b(er)457 b(3)i(2009;)473 b(revised)459 b(v)-36 b(ersion)460 b(receiv)-36 b(ed)459 b(Octob)36 b(er)458 b(2)h(2009.)656 b(Published)458 b(in)h Fb(Journal)800 48335 y(of)465 b(Inte)-66 b(ger)462 b(Se)-66 b(quenc)g(es)p Fj(,)432 b(Octob)36 b(er)433 b(2)h(2009.)p 800 49966 V 800 52216 a(Return)f(to)p 0 1 0 0 TeXcolorcmyk 6815 52475 a SDict begin H.S end 6815 52475 a 0 1 0 0 TeXcolorcmyk -259 x Fj(Journal)h(of)g(In)-36 b(teger)434 b(Sequences)f(home)g(page)p 0 1 0 0 TeXcolorcmyk 29602 51294 a SDict begin H.R end 29602 51294 a 29602 52216 a SDict begin [ /H /I /Border [0 0 0] /Color [0 1 1] /Action << /Subtype /URI /URI (http://www.cs.uwaterloo.ca/journals/JIS/) >> /Subtype /Link H.B /ANN pdfmark end 29602 52216 a Black Fj(.)p Black 26475 70521 a(6)p Black eop end end %%Trailer end