Quick viewing(Text Mode)

Bernoulli Numbers*

Bernoulli Numbers*

Computation of , Euler, and Bernoulli Numbers*

By Donald E. Knuth and Thomas J. Buckholtz

Abstract. Some elementary methods are described which may be used to cal- culate tangent numbers, , and Bernoulli numbers much more easily and rapidly on electronic computers than the traditional recurrence relations which have been used for over a century. These methods have been used to prepare an accompanying table which extends the existing tables of these numbers. Some the- orems about the periodicity of the tangent numbers, which were suggested by the tables, are also proved.

1. Introduction. The tangent numbers Tn, Euler numbers En, and Bernoulli numbers Bn, are defined to be the coefficients in the following power :

(1) tan z = To/0! + T&/V. + T2z2/2\ + • • • = Z Tnzn/n\ ,

(2) sec z = E0/0\ + Eiz/V. + E2z2/2\ +•••«= 5Z Enzn/n\ ,

(3) z/(ez - 1) = tfo/O! + Biz/1\ + ^2272! + ••• = £ Bnzn/n\ .

Much of the older mathematical literature uses a slightly different notation for these numbers, to take account of the zero coefficients. Thus we find many papers where tan z is written Tiz + T2z3/3\ + T-¡zb/5\ + - - -, sec z is written Eo + Eiz2/2\ + E2z4/Al + ■ ■-, and z/ (e* - 1) is written 1 - z/2 + Biz2/2l - B^/Al + Bsz6/6l ••'. Some other authors have used essentially the notation defined above but with different signs; in particular our E2n is often accompanied by the sign ( — 1)". In Section 2 we present simple methods for computing T„, En, and Bn which are readily adapted to electronic computers, and in Section 3 more details of the com- puter program are explained. A table of Tn and En for n ^ 120, and Bn for n ^ 250, is appended to this paper, thereby extending the hitherto published values of Tn for n á 60 [6], En for n á 100 [2, 3], and Bn for n ^ 220 [7, 4]. Using the methods of this paper it is not difficult to extend the tables much further, and the authors have submitted a copy of the values of Tn On gj 835), En (n ^ 808), Bn (n ^ 836) to the Unpublished Mathematical Tables repository of this journal. Section 4 shows how the formulas of Section 2 lead to some simple proofs of arithmetical properties of these numbers.

2. Formulas for Computation. The traditional method of calculating Tn and En is to use recurrence relations, such as the following: Let cos z = 2~2n^o Cnzn/n;

Received February 6, 1967. * Supported in part by NSF Grant GP 3909. 663

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 664 D. E. KNUTH AND T. J. BUCKHOLTZ

then the coefficient of zn/n\ in (tan z) (cos z) is

T,(nk)TkCn-k

and in (sec z) (cos z) it is

Z{nk)EkCn-k.

Hence, making use of the fact that T2n = E2n+i = 0, we have the recurrence re- lations (4)(2» + >>, - (2»3+l)r. + ■■■+ (-irfc + ;)r«, _ 1, (« (^-(ïH+'-' +'-'K^K-0- ">o- The disadvantage of these formulas is that the binomial coefficients as well as the numbers Tn, En become very large when n is large, so a time-consuming multiplica- tion of multiple-precision numbers is implied. As Lehmer [4] has observed, we may simplify the calculations if we remember the values of (2\+1K (2;>' so that when n increases by 1 we need only multiply Í2n + 1 \ k n by (2n + 2) (2n + 3) (2n + 2 - k) (2n + 3 - k) to get the next value ; but the method to be described here is even simpler and has other advantages. The tangent numbers may be evaluated by noting that D(t&nnz) is n tan71-1 z (1 + tan2 z) ; hence the nth of tan z is a in tan z. We have Z>n(tan z) = P„(tan z), where the Pn(x) are defined by

(6) Pi(x) = X , Pn+lix) = (1 + X2)Pn'ix) . Thus if we write

7>"(tan z) = Tno + Tni tan z + Tn2 tan2 z + ■■ - the coefficients Tnk satisfy the recurrence equation

(7) Tok = oik ; Tn+i,k = (k — l)Tn,k-i + (k + l)Tn,k+i ■ Since Tn = Z)"(tan z)\z=o = Tno, and since Tnk is zero except for at most On + 3)/2 values of k, formula (7) shows that the calculation of all T„+i,k from the values of Tn,k essentially requires only On + 2)/2 multiplications of a small number k by a

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 665 iarge number Tn

Tn+2,k = (k - 2)(k - l)Tn,k-2 + 2k2Tn,k + (k + l)(k + 2)Tn.k+2 but a count of the operations involved shows this provides little if any improve- ment over (7), and so the simpler form (7) is preferable. Similarly, we have D(sec z tan" z) = sec z (n tan"-1 z + (n + l)tann+1 z), hence if we write

(8) 7)"(sec z) = (sec z) (En0 + Eni tan z + En2 tan2 z + • • • ) we have the recurrence

(9) Eok = Ôok; En+itk = kEn¡k_i + (k + l)En,k+i. Since En = En0, this relation yields an efficient method for calculating the Euler numbers. A somewhat similar recurrence relation was used by Joffe [3] to calculate Euler numbers; his method requires essentially the same amount of computation, but as explained in the next section there is a way to modify (9) to obtain a con- siderable advantage. The identities tan (7r/4 + z/2) = tan z + sec z and Z)n(tan (v/A + z/2)) = 2-nP„(tan (7r/4 + z/2)) imply that the sums of the numbers Tnk have a very simple form:

(10) 2-"P„(l) = 2~nE Tnk= if" n eVf? ' k^o [Tn , wodd . This relation can be used to advantage when both E„ and Tn are being calculated. The definition of tan z implies

sin z (eiz - e~iz) 1 ( 2iz . \ l( 2iz Aiz . \ tan z = -= -:-— = -1 IT--iz I = -1 -T-.--r--iz ) cosz i(e" + e—) 2 V»2 + l / z \e2™ _ 1 eilz - 1 J

= -(-iz+Tl ((2iz)n - (Aiz)n)Bn/n\) ; Z \ n£0 / and by equating coefficients we obtain the well-known identity

(11) Bn = -i~nnTn-i/2n(2n - 1) , n > 1 . Hence, the Bernoulli numbers may be obtained from the tangent numbers by a calculation which (on a binary computer) is especially simple. The celebrated von Staudt-Clausen theorem [8, 1] states that

(12) B2n= C2n- Z I p prime '.(p—1) \2n y where C2n is an integer. The table appended to this paper expresses Bn in this form, and, as shown below, the calculation of (11) may be carried out without any multiple-precision division.

3. Details of the Computation. By the recurrence (7) we may discard the value of Tn,k once T„+i,k+i has been calculated, so only about n of the values T„fk need

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 666 D. E. KNUTH AND T. J. BUCKHOLTZ

to be retained in the computer memory at any one time. A further technique can be employed when the memory size has been exceeded; for example, suppose we start with the computation of Tnk for n %. A: k = 0 fc = 1 k = 2 fc = 3 k = 4 k = 5 n = 0 0 1 n = 1 1 0 1 n = 2 0 2 0 2 n = 3 2 0 8 0 6 n = A 0 16 0 40 0 24 and suppose that very little memory space is available, so that we cannot com- pletely evaluate all of the entries for n = 5 ; we might obtain n = 5 16 0 136 0 240 0 * where "*" denotes an unknown value. The calculation may still proceed, keeping track of unknown values : n = 6 0 272 0 1232 0 * ii = 7 272 0 3968 0 * n = 8 0 7936 0 * n = 9 7936 0 * etc. In this way we may compute the values of about twice as many tangent numbers as were produced before overflow occurred, avoiding much of the calculation of the Tn,k. Since the numbers Tn become very large (Tss¡, has 1866 digits, and Tn is asymp- totically 2n+2n\/vn+l when n is odd), care needs to be taken for storage allocation of the numbers Tn.k if we are to make efficient use of memory space. The program we prepared makes use of two rather small areas of memory (say A and B) each of which is capable of holding any one of the numbers T„,k, plus a large number of consecutive locations used for all the remaining values. By sweeping cyclically through this large memory area, it is possible to store and retrieve the values in a simple manner. For the sake of illustration let us suppose the word size of our computer is very small, so that only one decimal digit may be stored per word ; and suppose there are just 14 words of memory used for the table of Tn¡k. After the calculation of the values for n = A, the memory might have the following configuration : l~6~i- [116 1, | 4 | 0 | , | 2 | 4 | . | , | 8 | , | (13) î Î P Q Here P and Q represent variables in the program that point to the current places of interest in the memory; P points to the number that will be accessed next, and Q points to the place where the next value is to be written. Only locations from P to Q contain information that will be used subsequently by the program. The sym- bols "." and "," represent special negative codes in the table which delimit the numbers in an obvious fashion. As we begin the calculation for n = 5, we set area A to zero and a variable k to 1. The basic cycle is then :

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 667

(a) Set area B to k times the next value indicated by P, and move P to the right. (b) Store the value of A + B into the locations indicated by Q, and move Q to the right. (c) Transfer the contents of B to area A. (d) Increase fc by 2. In the case of (13) we would change the memory configuration to I 6 | . | 1 | 6 | , | 4 | 0 | , | 2 | 4 | . | 1 | 6 | , | (14) î î Q P k = 3 A = 16 B = 16 Notice that the value 16 has been stored, the pointer Q has moved to the right and (treating the memory as a circular store) then to the far left. The next two itera- tions of steps (a)-(d) give | 1 | 3 | 6 [ , | 2 | 4 | 0 | , | 2 | 4 | . | 1 | 6 | , | (15) T î Q P k = 7 A = 120 I B = 120 Now since the terminating "." was sensed, the program attempts to store the value from area A ; but since this would make pointer Q pass P, the "memory over- flow" condition is sensed, and the memory configuration becomes |~1~T3 | 6 | , | 2 | 4 | 0 | , |* | 2 | 0 | 1 | 6 | , | (16) î î Q P where "*" is another internal code symbol. The computation for n = 6 is similar but it uses a different initialization since n is even; after n = 6 has been processed we would have J2[3|2|,|*|4¡0|,|*|2|7|2|,|1| (17) T î Q P and so on. The above discussion has been slightly simplified for purposes of exposition. In the actual program, it is preferable to keep the numbers stored with least signifi- cant digit first, so that for example (16) would really be 16|3|1|,|0|4|2|,|*|2|1|6[1|,| (18) î î Q P in order to simplify the multiple-precision operations. A few other changes in the of operations were made in order to use memory a little more efficiently (for example the value Tno need never be retained). A similar method may be used for En. This arrangement of the computation gives a substantial advantage over Joffe's method [3] because of the "*", and it

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 668 D. E. KNUTH AND T. J. BUCKHOLTZ

also has advantages over (10) for the same reason. It remains to consider the calculation of the Bernoulli number B2n from T2n-i. Consider formula (12) ; if p is an odd prime, 2P-1 = 1 (modulo p), hence if (p — l)\2w, then 22" — 1 is divisible by p. So we first compute the integer (2n)(22n)(22" A (19) n= (-iy x2nT2n-i + Z . p prime \(j>—1) \2n V by referring to an auxiliary table of primes that may be calculated at the beginning of the program. Then it is merely a question of computing (20) C2n = N/22n(22n - 1) = N/2in + N/2«n + N/2Sn + The calculation of N/2k is of course merely a "shift right" operation in a binary computer, so all the terms of the infinite series on the right side of (20) are readily computed. This series converges very rapidly, and we know C2n is an integer, so we need only carry out the calculation indicated in (20) until it converges one word- size (35 bits) to the right of the decimal point. It is simple to check at the same time that C2n is indeed very close to an integer, in order to verify the computations.

4. Periodicity of the . Examination of the tables produced by the com- puter program shows that the unit's digits of the nonzero tangent numbers repeat endlessly in the pattern 2, 6, 2, 6, 2, 6, starting with Tz ; furthermore the two least significant digits ultimately form a repeating period of length 10: 16, 72, 36, 92, 56, 12, 76, 32, 96, 52, 16, 72, ... . The three least significant digits have a period of length 50, and for four digits the period-length is 250. These empirical observa- tions suggest that theoretical investigation of period-length might prove fruitful. Theorem 1. Let p be an odd prime, and let X be the period-length of the sequence (T„ mod p). Then p = 1 (mod 4) X = p-1, (21) 2ip - 1) p = 3 (mod 4) and

(22) Tn+x = Tn (mod p) for all n à 0 . Proof. It is clear from the recurrence relation (7) that the sequence (Tn mod p) is determined by the recurrence equation

(23) yn+i = Ayn where the vector yn and the matrix A are defined by

0 2 Tn,l 1 0 3 2 0 4 I n,1 (24) 3 • !Jn

0 0 p-1 p - 2 0 . L J n,p—1J

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 669

For Tn¡k can contribute nothing to any subsequent value of T„ when fc 2: p. We will show below that the minimum polynomial equation satisfied by A is (25) Ap-1 - (-l)(^-1)/27 = 0 (modulo p) hence (22) is valid for the value of X given by (21). It remains to show that X is the true period-length of the sequence, not merely a multiple of the period. Accordingly, suppose Tn+y = Tn(mod p) for some positive X' ^ X and all large n. In view of (22) this congruence must hold for all n ^ 0. Let y = y y — yo', then p(Any) = 0 for all n ^ 0 where p denotes the projection onto the first component of the vector Any. But this implies n\an = 0 (mod p) for all components an of y, hence y = 0, i.e., y0 = y\' = A^'yo. It follows that yn = Ax'yn for all n ^ 0, and since the vectors y0, • ■ -, yP~2 are obviously linearly independent we must have Ax = / (modulo p). Therefore, X' is à X, and the proof is complete. It remains to verify (25), which seems to be a nontrivial identity. Clearly, the minimum polynomial of A must be of degree p — 1, since y0, • • •, yP-2 are linearly independent; therefore, it suffices to calculate the characteristic polynomial of A. Let x —On — 1) -n x —(n — 2) in- 1) (26) Dn = det

x -2 then Dn — xDn-i — On — l)nD„-2 so we have

Di = x , D2 = x2 - 1-2, D3 = x3 - (1-2 + 2-3).c, Da = x" - (1-2 + 2-3 + 3-4)a:2+ 1-2-3-4, Db = xb - (1-2 + 2-3 + 3-4 + 4-5).r3+ (1-2-3-4 + 1-2-4-5 + 2-3-4-5).r , and in general

7-s, n n—2 i n—4 n—6 , (27) Dn = X — SnlX + S„2X — SnZX + ■ • • , where

(28) Snk = 2 ai(ai + l)ß2(a2 + 1) • • -ak(ak + 1) is summed over all values 1 ^ oti

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 670 D. E. KNUTH AND T. J. BUCKHOLTZ

s62= 1-2-3-4+ 1-2-4-5 + 1-2-5-6 + 1-2-6-7 + 2-3-4-5 + 2-3-5-6 + 2-3-6-7+ 2-3-7-1 + 3-4-5-6 + 3-4-6-7 + 3-4-7-1 + 4-5-6-7 + 4-5-7-1 + 5-6-7-1 (modulo 7). Let us say two terms ai(ai + 1) • • ■ ak(ak + 1) and a/(ai' +1) • • • ak'(ak + 1) are "equivalent" if, for some r and t and for all j, a, = a'(y+r)mod p + t; thus, in the above example the terms 1-2-4-5, 2-3-5-6, 3-4-6-7, 4-5-7-1, 5-6-1-2, 6-7-2-3, 7-1-3-4 are mutually equivalent. It is impossible for a term to be equivalent to itself when 0 < t < p, since this would imply ai + • • • + ak = öi+ • • • + o,k + kt, and t = 0. Therefore, each equivalence class has precisely p terms in it. When fc < Op — l)/2 the sum over an equivalence class has the form Z iai + t)iai + t+!)■■■ iak + t)(ak + t + 1) 0Si

SO skp 0. It follows that (29) Dp-i = x*-L + (-ly^'Xp,(j>-l)/2. - 1)! (modulo p) and an application of Wilson's theorem completes the proof of (25). Theorem 2. Let p be an odd prime, and let X be the period-length of the sequence (En mod p). Then \p — 1 , p = 1 Cmod4) X = (30) l2(p - 1) , p = 3(mod4) and (31) En+X = En (mod p) for all n ^ 1 . Proof. Make the following changes in the proof of Theorem 1 :

En,0

(32) A = Un En,i

p-1 p-1 0 J L-En,js_iJ Then the minimum polynomial equation satisfied by A is (33) Ap - (-l)(p-1)/2A = 0 (modulo p) . The proof is a straightforward modification of the proof of Theorem 1. The congruences (22) and (31) were obtained long ago by Kummer (see for ex- ample [5, p. 270]), but it was not shown that the true period-length could not be a proper divisor of the number X given by (21), (30). More general congruences given

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 671 by Kummer make it possible to establish further results about the period-length : Theorem 3. Let p be an odd prime, and let X be given by (30). Then

(34) Tn+Xvh-i = Tn (modulo pk) , n ^ fc , (35) En+Xpk-i = En Omodulo ph) , n ^ fc . Proof. Assume to ^ fc and define the sequence (um) by the rule

(36) um = i-l)^1)m/2Tn+(p-i)m , m^O. Kummer's congruence for the tangent numbers may be written (37) Akum =■ 0 (modulo pk) , m ^ 0 , k ^ 1 , where Akum denotes

Um+k — I . jUm+k-l + l o )Um+k-2 — • • • + (— l)kUm .

We will prove that (37) implies

(38) Um+pr-i = Um (modulo pr) , m ^ 0 , r ^ 1 , and this will establish (34). Eq. (35) follows in the same way if we let

t*m — V XJ *-'n+(p—l)m • Assume Eq. (37) is valid for some sequence of real numbers (not necessarily integers) uo, U\, • • • ; thus, Akum is an integer multiple of pk when fc ^ 1, but not necessarily when fc = 0. We will prove that the sequence um/p, um+p/p, um+2p/p, • • •, for fixed m also satisfies Eq. (37), and this suffices to prove (38) by induction on r. Let E be the operator Eum = um+i. Eq. (37) may be written (E — l)kum = 0 (modulo pk), and our goal as stated in the preceding paragraph is to show that (Ep — l)k(um/p) = 0 (modulo pk), i.e. (Ep — l)kum = 0 (modulo pk+1). Let f(E) = Ep-2 + 2EP-* + ■■■ + (p - 2)E + (p - 1); then E" - 1 = (E - l)(p + f(E)(E - 1)), hence

(Ep - 1)V» = Z ( * )pj(E - l)2k~jf(E)k-jum

and each term in the sum on the right is an integer multiple of p2k. Hence, we have proved in fact that (Ep — l)kum = 0 (modulo p2k), which is more than enough to complete the proof of the theorem. Note that Eqs. (34), (35) do not necessarily give the true period-length of the sequence mod pk when fc > 1; although (34) is "best possible" when p = 5 and fc = 2, 3, 4, the tangent numbers have the same period-length modulo 9 as they do modulo 3. The tangent number T2n+i is divisible by 2", so the period length of T„ mod 2r is 1 for all r. Eq. (35) is valid for X = 2 when p = 2, since Kummer's congruence (37) holds for um = En+2m. In particular, we may combine the results proved above to show that for any modulus m the sequences Tn mod m, En mod m are periodic, and the period-length divides 2

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 672 D. E. KNUTH AND T. J. BUCKHOLTZ

NsOCMsOCM ■o O CM o o NCOOî-OCM CO CM -V "4* i> - l> CO co iO CM "O 'O tO 1— CM ^JH -—I t- -r O -V 1—I NO0OOIO00 CO 33 da o O to 00 to to CM o co o

sB CS1CD Tf N O) O O OO OS if3 'O n- Olio-—I CO N CO lO i-I CO 00 N- sOCSCMsONlOCRCO -* tO »o iO O) N CD Tt< O •* t- -«i1 O o n. ^sMNHOCO-síCO "—I CO t^ (O (M N 00 N 00 CM CO 00 i-l CO co iO M O iO O) O) O •* o o Ci CO CO COoOCMCOlO-^NOO r— CO 'O a '• l t-h1-1 \mr,^OS to"J.^ 004.^1 N1.-— CM4„^ -* ^j . t-J4^g . O■,—, oy^^ g_ -— v^j tON-COOSCMCOlOCO OO CO i* O i-i

CO CMCO CMN- co O H OS OS 1- CM CO o co GO iO 4—1r— co 4-4 O0 CD CO -* 'CH N- T^ l> CO CM CM 00 Os tO "* cmr- -s*4 ^4 CM 00 00 r- co co A Ci to ^cHCM O O O0 CO CO OS OS OS lO ,—I >o ,—i OO O tO OS t—I OS IO N- 1—I CM 05 on- CO OS -—4-s*4 N OS O0 cs O CM

CO CM CO CM CS iO O CMO CO CO o- >o o t- n- 00 CO CM CM «0 HNCO OS O t-_ [s. cO O0 CO -* CMCO GO O i-H -+ o OS OS CO lO GO CO 00 O CO 4—1HOIH CM 00 CO o CM 00 OO -f CM OS CM ^ iO CM co n- co i-l N- r- os -st*OO i—l CM i—l to CMoo r- N- GC OS t^ t^ t^ OS 00 00N i—lto O CO CO i—l ■<-}(O CO 1- OS to CM T—I iO co cm os o r^ <3S 00 -# 00 OS OCJH CO O o o H 00 CO CO o CM CO i-H co o o N- OS »-I O CMoo n os O CO CO OS 00 -sH 00 00 iO CM nmmoh OIS-* N- tO t-, CO i—l CO OS 00 iO CM rH "O GC CO IO COSCONA CM OS 00 t-iO 00 CM CO O0 o O0 00 "# OS o -* CSNOO)-* OMN CO CM00 tH -if O os -* t- 00 00 §8 GC COHNCMN

■* CO CO CMCO CMOS ^ OS OS NOOH OS CMT—I CO tO CMO 00 OS CM IO CO OS CM i-l CO CO t^ CO OS to T—I OS IO CM CO O OS CO t^ CO 00 i—i Os 00 CMN i—l 00 r~ to CO o T-l CO OS CM OS 00 O CO O CO OS OS O to to -* r- tH OO NNiH T-l O0 tO T—4T—I tO o o H 00 tO "Ssh CM CM-stl CM 00 O O CO l^ -# o O COr- o LOWN OS CMCMt^ CM H 00 GO o o O OS -5*4 h CM iO ■sJHCO O0 i—l t>. CO to O CO O CO CM CO CO to i—lCO to CM CMCD to o CO to r^ CO i—l T-l 00 ,—I T—4r^ to O OS 00 i—l OS OS OS O ^sH to T—I T—4 CM CO T-l -sTf4 O OS T-4 CO cm r^ lO to CO CO CMO 00 CMTjH CON CO to r-4 (OS O CD r-4 CO ^CHi—l CO r^ co i—ir~ CO to CO CO CO 00 to o (OS CO 4—4 T-l OHO r~ co CM CMto to OS N- OS CO i—l O T-l CM CO 00 - CM to 1-4 i—i CO OS i—iOS OS ■* CD CO 00 o CO to T-l CM r~ co OS T—I OS 00 00 CO ■<*to C0 to N CO 00 osr^ r~ os OS CO OS O CMCO CO CM CO CO CO

NCOCNsONsOCNOOOCSMNNHNcoooNTtlcOCsiNHHCOHTjl GC' -+ O >o IO i—11-T.COOStOi—ICMO^sHOO OOSCM OSOOCMCOt^CO OtOOSCDO to OS CD CO. OS CM CM CMi^s. OS/^s t^t— CMTVi CO/v-i OSf^s T-l_i COts^ t— —4 i COrr—, N-I— OS/^s. CO«o CO*\*s '.^_j ■ OS^T\ COrv*s COr*r\ CMr

g HWiONfflHC0iONOiHMiONCSHC1iONO!HC0iOI>OlHCi.iO N- C35 CO iO THT-lT-lT-lTMCMCMCMCMCMCOCOCOCOCO-^-s-H^^sH^tOtOtO to iO CO CO CO

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 673

00 i-1 OO ">sH 00 CM OCM-^CDOSCMN-tO OS N OOO COCO CM"*Í< K5 0 (N LO N O O t-I CO CM N OCOOOOStOlOOSN- LO00 CMCM i—I i—l H 00 NH CMCM 00 CO i—l OS -* N -HH COCO-cHOOi—li—IOOS 00O COO N CO N-N- CM i—I N LO N CO -* tO O to N O tO O 00 00 LO CO 00 to 00 N CO NO OSN O ^ti OS isH isH N OS H N O O N.-S-HCOCOOSOOON- COCO COCO 00 i-H it1 N OSO O O if N OS N 00 -* N CO ^*4 O LO CM i—I OS 00 LO 00 i—I -* CON- 00 N- i-H i—l N-O r-4 •* O O *# O O CM OS t-4 OS 00 i—l'sH O 00 CO OS N- O CM O CM COCO NW i+> i—l CM 00 i—i

GC LO O N-CON-sMCMCO-s-Hi—lOSi—4CMCMLOOS CO OS N N lOCO U3H CO-* t-i N OS CS OS CO COtOCOi-lN-N-COCO-sJi-^OSsOcOOS OSO 00 H CON- OOS 0000 N-N- CO CS N- i—I 00 O N i-l TsHN- CO 00 CO N- CO 00 00 N- LOO i-H -* OS CM COCO N- CO (M 00 CM ■GC CO CO N-1—lOOOi—li—iLOOSLOCO-ssHOi—ICM ^00 CMCM CO H N-CM i—I i—I O-O OS i—l -*sH N LO CM LO N-■* LO O CM LO CO CO CM N-LO i-I CM CO i—i if -# COCO CMOS i—l LO -# -H 00 CM -siHCMOOt-i-^CMOON-OOOON-lOOSlO N-00 CON- COOO cmo OSO OOS os CO 00 CO N-OOCO-^N-TtlLOCMN-CO^sH-s-HOSO CMO 00 i+i ION- i* OS CO00 N-CM i-i CO 00 loloON-t-icOOsMCMO-^lO'sHO r-i CO OOS O00 OSOS COLO COOS 00 OS 00 1*4 O CO i-H N "cH N-*H ON O N CO N 00 H i—l LO CS H r-< N- 00H -sfl N- LO CO CM CO CMN- O 00 O CM O CO CON- CM CO lO CO O if 00 it1 COCO COO 00 N- CO lO to

OS CM OS CD i—I CM LO CM CO 00 O N 00 00 CO O CO CO N- CO N- LO r-4 CO Oh CMO H CO 00 N- CO 00 CM N- LO CO 00 OS O O CO 00 O N CD CMLO N CD CMLO LO 1—I 1—4 CM OS N- CO CO H CD CM T—i CO N- H co O if N- O LO 00 tO if i-4 -f i—1CS OS OS LO COSCS N- LO CM CM OS i—l N- H CO CO CO O ■*f OS CO N CO CO CD if O CO CD CO 00 CO i—I LO O if i-H CO O 00 O 00 CM 00 OS LO 00 CM o lo CO CS 00 CM1—1OS CO CO CO 00 CO CM 00 i—l CO i-H OS ^H CO N if H CO LO CO OS O CD CO lO CO CM LO o i—l CO H i—l if CD CMN 00 O CON- if CM T-l i—I CO LO if N- ION 00 IO 1—4OS OS ■* N- i-H N- CO CM i-H O OS NN LO i-H N OS CO O OS OS CO O OS CM OS CO TsH 1—1 N- OS if CO if CO O 00 i—l CO i—I i—I CM OS CO T-4 Os iH N- LO N TH CM00 CO CO i-l CM i-l OS O i-l if O CO if O CO OS LO 00 LO if 00 CO CO CO CO O CO CMiO CO if 00 LO CO CO CO 00 LO ON- CM OS i-l i-l N- LO i—l OS if N OS NN CO LO 00 if CO N to O0 CS 00 CD i-H CO CO ^t< OS CD OS CO COCO 00 OS i—IO COOif rH CM 00 00 CM CO OS CO CM CO if o OS CO CO CO

O LO CO CO OS i—l 00 CM 00 H CO CO NN OSN CO 00 CD CO i—l O 00 CO —4 if O CMO H CD CD O CMCO 00 CM LO H CO H if 00 CO 00 LO -ssH 00 i-H CMIV CMN O CO N 00 LO CM if N i-H CD N lo OS CO CS LO O TsH 1—I CO N CO OS 00 CD OOS CO OS N CO CO CO CO i—l LO N 1—4OS OS CD CM 4—1N if OS CD CO 00 CM T-l CM CO CD OS CON 00 CO LO CM O if CM OS H if LO i-H O -* i-l if i-H O i—l CO N N OS CD T-l O i-l CON N -s-H1+1 CO 00 00 CMCMN CM i-H OS 00 CO CO LO H 00 if Os O OS if LO i—l OS i—l ■st! CD N O CO CO CO O OS ION CMO 00 CO CMLO 00 OS O OO CO CO CON CO 00 o lo to OS OSN N CMif CON CMOS i—I O CO i—l CO i—i CMCM CM if t-4 00 i—ILO CMO CS if CO lo if N CO O LO CO LO -s-HtHtH o CM CS CO CMCO LO CM CO N tH CO CO OS 00 o CM CO CO CO CO N i-l Os i—lif 00 N O 00 CMN CO CO OS OS NCON CMCM CO 00 CON H N CO ON OS i—I H CM H CD CO CM CMO CO ■* O CM OS 00 i—I CM CO 00 N i—l CO H CO N CO CO CO CO CO 00 o OSN O 00 O i—I LO CO CMOO if OS 00 CMCO o CS O CO CM CS LO CM00 i—I lo CD xtiON CMif CS o N i-l OS N r-4 if OS CM OS i—I i—I LO CO if if if i—l LO CMO CO LO CO 00

OS CO LO N CO CO CO if N CO 00 o CM tJH CO 00 ION 00 CMN CO CMO CMCM CM CO i—iCO LO OS if O CS (COCO H N O T-l 00 00 N CM LO tH os h O i-H CO i—iOS H 00 i+ CO CO OS N CO CO NHiO CO LO LO to LO 00 CO CMLO OS CM OS N i-l i-H LO CO O tH if CO CO CO 1+ if CO i-H 00 OS CMif O LO CMOS<=> "frS CO O co O COCO O OS CO LO CD O 00 if LO if CO CO i-H CO 00 i—ICO 00 OS 00 N CO OS CO if CMiO i+ CD i—I CO 00 i-H o •* LO -s+l O if lo O CO i—l if CMO CO IV LO CM 00 00 CO 1-4 CM tH CMCO LO 00 i—l CMOS CMCD CMif OS LO CO CM CMCO CO OS i+ if N O CO CMCO LO LO CO co N CO CO

co IO' CO N O CO co CO -f CM -f CS o CS CO CO 1—I CM co 05 CO co CO N CO X -f CS GC iO <* ■o CS If N co O CO -MCO CM I—I o GC CO CO ■GC 'CO CS CM CS ■o o CO -f 4-1 CC 50 CO 05 -V H CO ry:< GC CM N 30 to A N co -H CM if co N CM N O co

N CS co iO N ■cs iO N 05 CO iO N CS CO CO N N N N y~j A GC' X X CS OS CS' c.

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use D. E. KNUTH AND T. J. BUCKHOLTZ

-f -f CO O --i if OS i—l OS CM OS O CD LO LO CMLO tO CO CO i-H 1—I if O CO ONO O CO LO 00 i—i N CO OS CO N rH N CO CO CM OS CO if i-H CO if N CO LO T-4 O LO if GO 00 LO CM CO OS CO CO N CM CO "f CSN CMN OS 00 lo CMCM -f i-H CO CM CMNN GC CO LO LO CM rH N CMCO 00 !-H if lo O CO i—ICO LO OS 00 CM CD N CMO O -f to GO 1—1 1—1 N 00 tH 1-1 CD O CO CO LO CO CMOS if i—iO CO O0NN O LO LO CO CD tv O 00 OS 00 HH OS LO rH o if CO CO OS Q O CD OS if Iv CM CM rH N NN N CO th N OS OS OS CO OS If 00 00 CO rH LO CM O N CMLO O if 00 CO OS if O CO 00 if Iv r-< O CM CO CO CM 00 if CMCO i—l 1—4LO CO O N IV 00 1-4 if LO CD O Os OS LO CO CM GC' tO LO LO CO O CO CM CD CO i—IO OS iH O CO CO CM •* O CD CO OO CO i—I LO OS O CO O CM CO CO CD o OS CO CO CM1-4 OS if iv CO if os lo OO O CO CO CO OO lo CO

N LO OS CD OS CMCMif CO CO O if CO O CM00 CO CO CO 00 LO LO CO CO OS CO 00 CM I—I CO t-4 CM to cO Os CD to LO LO O -h CMif if COIv O i-i if LO CMCMO CO CO if CM CO i-H 00 00 LO O CM CD if OS CO N CO co O IV i-H if LO N O OS 00 CMO if N iO-*N OS OS if CO N rf O CO CM O CO 00 CM LO OS CO IV CO NO if N CMLO LO O CO O OS N Iv CO CO CO 00N O N H if N 00 00 CO O LO i—I OS CMi-H 00 O to i-Hif ON OS CM CO N OS CO CO LO N -sf CM 00 N LO OS CMN N if LO N CO CMCM OS if NN 00 CO IV CO OS O CO i—i O 00 00 LO 00 i—l CS if rf 00 ON O OS CMN CO if CO if CO CO O i—l OS if N N N LO N HWN if CM CO CM N tO O LO LO LO CO CON H O CO N CO lo if CMN IV if CM O if O IV CO CO OS CMN CM i-H N CO i-H CMif CO CO O LO o if LO 00 00 CMif CMOS O CM 00 N LO OO CM H GC CO i-H 00 LON O if if CS CM CO OS N OS LO i-H i—I CO N t-O OS §OS o oi—I N 00 CO O CO N

N CMo LO tO OS i-H OS N LO 00 if CO CO CO T-H CM i-H O OS CM HC0N 00 N CO N O i-H if CO i—I LO i-H OS 00 CO NCM N CO O co o LO OS if O LO 00 CO Os CO LO t-H LO O 00 00N N LO CM00 LO i-H N NN CM CO i-H if 1-1 tO 00 CO LO if i-H LO LO 00 Os Os 00 00 OS O CM LO N CO CO CO CM OS OO 00 o if LO i-H CO OS LO LO LO i—I O tH if CMif OS CO OS CM CO Iv N ONO CO CM00 tH LO OS CMN CO CON O lo O OS i-H CMCO CO -f N CM OS CMO if O 00 OS CM O i-H OS if OSN LO LO LO O Tf OS if IV OS Tf "O LO N 00 OS CM r-4 LO Isf CO i—I LO CO CM -sf LO CO LO N CO 00 CMCMO CM CMN OS if CO N OS O if if OS i—ICMOS LO if N if CO 00 OS if i-H CM O if CO CMCM N -f CO CO CMOS CMCO LO OS CD i-H 00 i—I LO CO OS CO 00 if CO CO N OS i—I OS N OS O Ci OS i-H N if CD CO N-*(M i—l OS N if i-H IV CO OS CO t-4 CO CO N LON CMif O if H CO O CO OS i—I-f 00 if N O CO O O if 00 CMCD CO OS CO LO t-h CO O Iv i-H CO N OS 00 CS

i-H O LO 00 CO LO CO if O CO N -H CO i—IO N 00 LO OS tO O CO i—i N rH N CO OS CM CO O CO CM if CO i-H CMOS i-H OS CO tO Iv O rH if CM00 CO CD 00 i-H N N CM OS 00 ON O 00 O i—I rH rH CO •"sf O CO 00 CMCM N if CO CMCMN i—I i-H o o rH CM CO LO i—I r-H O O CO LO O if CO 00 rH If 00 OSN N N CO LO if i-HN OS CO r-H CM 00 N CO 00 OS LO 1—Ilv O OS OS LO CO CO if O0 O CM00 O CO 00 N CO if CMCO CO CM 00 ON 00 if CO LO if CO OS 00 CO Iv CM 00 00 CO N 00 lo HsfHO CO i-H OS 00 i-H 00 i—ILON N if CS N CO LO LO tO CM00 LO LO CO Tf CO IV LO O i—IN rH CO CM O i—I OS if i-H N CO O LO LO i—I CO LO CMN O CMi—I CO IV LO HMO! rHN OS if CO CO rH if CO N N OS CON CMOS if CO LO O H t-4 N 00 OS i—Iif CO CMO CO CO N OSN- LO O CO 00 rH CM CM -rf i-H 00 LO 00 i-H CM i—l i—IOS OS 00 CMOS if if CO tO OS rH O CO COOS-f O if if N IV 00 OS OcO CO CO LO N if rH CM i-H LO LO i—l OS OS CO LO 00 co COif CM rH 00 CM rH N CM rH CO OS -sf IV

CO CO CO OS CO CO OS 00 CO CO CO if LO CMOS CO CO LO ©if o CO © -f LO CM OS OS rH O N LO rH CO CO 00 O OS OS 00 OS CO rH OS if N CO OS CO CO 00 o OS N OS CO IV LO if CO N rH N CO CO N CO LO co OS O OS OS if CO CO if CO O LO N 00 © CO Os os 00 00 CO CMCM CM rH CMN LO CMCO CO CO CM OS rrJ© o OS CM 00 OS CO O CO -f O 00 © OS CONO O O LO N CM CO CO rH OS CO r-4 rH © LO OS if rH o if rH H © NON N CM CO «5HH CO N LO O CO 00 CO © if N OS CO if rH LO OS OS CD -f CON 00 OS If 00 tO CM N H CM-sf CO 00 ©O"* CON N CO CO 00 T-l if r-4 CO CM CO CMO © 00 if to CO © OS LO 00 00 OS CMIV OS OS if CD CO ON SCOCO N 00 00 00 rH CM CO LO CO 00 © 00 CM© OS LO 00 LO CD CO © OS CO rH O if CO CO N LO CMCO i-HN- rH CM LO CMCM CO OS CM© OS if rH CO N rH CM CO LO rH CO CM CO CO © OO O OS CO OO OS CO CM rH CM N rH if 00 CO i-t i-H rHN CO CO CMco © CO N N LO rH CO © OS CO CO tO N OS 00 CMCO CMLO CO © CMss 00 HNCO NN if If 00 CM00 if CMCO CO OS rf CO OS OS 00 CMCMN CO CO

CS CO o LO if LO CM CM N If CS IO if CS iO CM iO OS COS -f tO O CM N O N N O tO CO GC N O If GC' rM oo o LO LO H co CO GC CM CO N ■O

CO IO N CS CO IO CS O O O O

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 675

LO i—I LO OS © CO i O -f 00 CM© CO o © N r-4 rH rH LO rH CO -f CO X LO LO © rH -f CS CM GC CO rH N N CO iO CS X if 00 LO If CS io if CO If CD LO CM CS CM-A; co X co if If 00 © iO N -V O © rH CO © CM X CS N OS LO LO -f IO LO -f

LOrHlOi-HCOCMOCM 00 rH CO © CM © © © LO CM IV CM 00 t-4 CO H if CM00 ©© 00 © rH 00 © N © IO if © CO if N © CO CM CO © 00 CO -4 OOrHNOOO-sfCMrf © rH 00 CO © © CO CM© CO CO if if © if © CM GC CO CO O! N iO O if N CM CO 00 © i—I CMNi—lOHHCOcO N CM LO if IO 00 Oi LO H CO OO CO CO CM 00 rH if CO LO LO ©-cf if 00 00 N CM if CM N ©

rHLOrHOCOi—ICMOOOif© CO LO LO CM © a? 00ifififrHCOLO©©CO00 00 LO © LO CO CM © N H LO ON N if 00 00 LO CM rH rH CM CO © N 00 if N © 00 © © «O O © H N © LO LO if IV N © rH CM rH CM © © 00 N CO N ifsMOOH^oOOO-sfrHCMiO © if N 00 N 8 N rH O0 LO © 00 if N rH 00 CM N N © © © lfN©rHC0©NLOLO©C0 CO 00 00 © LO CM © rH N N © CO O0 00 00 if CM CM lo © rH OOfflcONiOHNCONOH © N if O0 N

rH LO rH LO con N 00 © LO N rH CO if © X co LO LO © r-4 00 © 00 CM© rH O LO N IV © if © 00 CO © CM CM CO CM © ©N CO CO CMCO © CMN 00 rH OS if N © CO © 00 CM © © CO © LO 00 CM CO CM© © if CM © CO © if 00 if © OS O O If rH CO CM00 © © CO 00 © CO 00 © © 00 00 LOrHN © CM -f © CON 00 © GO if CO N O0 CMN 00 rH © CMH CO 00 © -f co CO CM © N rH CO LO CO Tf CS CMi—4 OS rH © © CM © LO CO © o CM if LO ©N CM © LO © 00 rH © if CMCO LO if OS i—IN CM © © IO O O0 if 4—400 LO © N CMCM i—I rH © CO LO 00N 00 -4 © N rf 00 00 N CO © If © CO © LO rH CO N if 00 rHN © -f LO LO LO © rH

j pq LO rH LO rH LO © CM© CO 00 N CM00 © CMN © CMIf © rH CM LON rH CO © rH © © H if if CM© © CM © i—I -sf LO N 00 rH rH © Iv LO © 00 © 00 © if 00 -sf OS ©N N 00 rH if LO © © © CO CO © CO rH O N LO LO © LO 00 00 CO LO CMOS rH ©If 00 © CM 00 CM LO N N © © © CMCO CMLO rH © CON if if 00 © © LO if LO CM ©rH © CM00 N rH N CO CO 00 LO if © CM© © CO LO CO ©if © rH © © if © O © CM rH © © N rH LO © CMrH O CM rH OS © © CO if i-H N LO IO 00 00 if tO © © © o © © CO N co o rH © 00 CO N N if if CO CMCO © rH CM CMiO N HH 00 © 00 OOif 00 ■"# 00 ©rH CO O © N 00 OS LO © © CM LO CO ©N LO CMCMCO CMCM © © LO rH OS rH CO © rHO © CO CO 00 rH CO to N © CO © CM© CMCO © -f © © IO ©If 00 CMCO LO OS rH if rH 00 CO © If rH -sf CO 00 LO © N N © LO If If © © ©00 00 to © CO © CM© 00 rH N N CO

rHi-HLOrHLOTHlOi-HrH©NN©©CMOOLO©CM©rHCONrHOCMifN © © rH LO Bq ©sDOOCMCOOO 00 CM © 00 ifirHCOOOr—IrHWMH CO 00 - if CMCO . 00YlfMC/1 CM 00 COco LOm LOm m© COm roCM CM rH N CO LO IV © CM© 00 if LO if OS CM LO © N N LO © --f O N X rH O CM O N if CO CM IO CO rH OS rH -sf CO © rH © CM CM IO LO © © CO CO LO rH rH OS if 00 © LO © © CM CO N- CO © if If rH If N N © © ■o CM © CD i—I ■rf LO CO © LO CM -f © LO IV CM © -O to N ©

S ©CM-sfOC»©CMlf©C>0©CM-sfsOC0©CMifCD00©CMifsO00©CMif © X o CM -f rHiHi-Hi—li—ICMCMCMCMCMCOCOCOCOCOifif-sfififLOtOLO i-O i-O '© © ©

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use D. E. KNUTH AND T. J. BUCKHOLTZ

N Ol © LO © © O LO © i-H N 00 N N OO© © LO rH rf rH CM CO o © co N © © X co © CM LO O CO CO O LO N CM CO N i—I 1—I O0 if LO 00 © © X N CM CM X LO CM © CO 00 © © O CO © CM rH © CO © CO ON N -H- © © N © o LO 00 N if CM CO CO if © © N CM LO © CM LO O 00 CM H co CM © N H 00 N © to © if CO if CO o © CO rH if © IV NN co CO CM © co © IO i—I00 CO LO if O CO lo O GO O0 LO CO rH CO O © O © X IO -f CM X © LO © LO rH LO CM i—I CO O If CO rH rH N i—i OS © © X LO LO LO H CO © if © © to if O © CO t-4 N CO CM GO O rf i—l if CO CO X CM cs © © © CO CM © 00 LO CO © co i—I LO O 00 LO CO 00 rH i—l N CM X En N © i—ILO CM © iO N 00 CO © © if CO rf LO H X rf COS

CO N CM"X LOrHCOtOCMi—lOOCMON© CMN 00LO OOrH LO rf rH LO © X N ©C0©rH©rHi—I © CM

N CO LO LO rH O LO 00 CO LO CON © CM00 CMCMO rf 00 © CO CO rH CM LO rf CO CM IV © -f CM 00 © CM CM© OS N O © rf © rH CM rH CMO rf O0 rf i—I CM rH LO © 00 © rH i—I rH © rf O CO rf N rf © LO © 00 © LO CO rf © LO rH O0 i—i i—I 00 rH CMO LO rf © CM rf O co © CMCO N CO CO 00 © O © rH © rf rf © LO rH © rf CO © N

© © N rH OS LO 00 00 N © CO 00 iO CM © CO © OS i—Ito CMLO 1—I © rf LO i—I rH © LO LO 00 © LO N © 00 rH CO NNCD rf © N © © © CO CO rH O © LO LO © © © 00 © CO CM00 © rH CO © LO LO LO CM LO rf CO IV rH N rH ©NO LO LO 00 LO N rf if CO rH rH N © N © © rf CM CM© rf © CO © CMN © i—I CM 00 © © © CO rf LO o © OS rH © © rH O IO CO rH N 00 o © CO LO N N © CM © rf CM00 © CO 00 © rH CMrH CO 00 CO GO 00 © CO 00 N © rH CO CO rH N rH CO rf 00 LO i—I © CMLO O rf rf CM © © GO © © N N rH N © © 00 H © O CO 00 rH CO if CO rH rf LO CO CO 00 00 © © N N i—I CO CM © LO © rH OS rf LO 00 rf © LO © tO rH 00 00 OO CM N rHN © rH rf CMCM rf rH © rH CM CM 00 CO LO N 00 OS LO CO CM rH CM rH CMN © CMCM rH IV © CO to © © CO CO 00 rH rf rf © CM CO LO CMCO H CO rH © 00 rH LO © tO © CMrH CO © LO LO LO rf N CO © CM© O rf CO © CO © 00 © IV OO CO CO LO N N N rf 00 00 i—I LO © CO rH CO i—I rH © rf CO CM© © © CM i—I rH rf CMCMN 00 rH © © LO i—I © OO CO IV OS OS © rH CO © OS CM© © N rH © © © © © © © rf CM© © CM rH rf N co © N ©

© CO N Ol GC -f if rH © ■O co © X tí © IO © © CM © © © © rf © CM rf LO CM CM © X IO CO © -f © N © i—I t-4 CO 1—I rf N X LO -f X © Ol i—i CM X N © CO © © © Ol LO Ol © IO CO © X © N LO X 35 Ol N LO N

© X © CM if © -x © CM rf © X o CM rf © © © N N N N N GC GC X X X © © © ©

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 677

N O -H rH © O LO i—I LO LO O CO lo O CO t-4 rH N 00 ©N rf IV CO © N rH rH LO rH O CM t-4 © © to © O rf if o rf rf 00 rf © CM rf © rf OSNN © © r-4 LO rH CO IO H IV CO 00 CO CM CO LO LO © © LO CO © GON 00 © © rf O CMO rH CO CO O O © 00 O ON CMO © GO LO © CO © CM LO OrH to © 00 CM LO CM CO © 00 O O © LO rH CO CO rf CO CO IV LO LO rf Ol -f rH rH rf CM N CM CO i—l 00 rH CM i—I CM CM LO CM rf O rH LO CO © rH O N © © rf © © CM 00 © CO 00 00 rH CO © CMCM LO CO rf CO rH OS rf CO O © LO © CO i-H CO O o © rf © © CO © © N © © CMCM © CO rf rH CO LO N CO CD © CO CO CO rH ON© t-4 N CO N LO LO N © N rf rf N CMrf N rf CM© 00 © © LO IV © © 00 © i—I © © rH OO N IO r^ if LO ©N N rH rH rH N © CMCO © IV LO © CO rH CM rf rf i—I 00 © © © to H CM H rf © © CO © NN CO © © © © OS tM LO © © CO LO N i—I rH © N CO N N ©

i O iO © LO 00 00 rf LO 00 IO rH LO CM rH CM© © © rH © © rH © CO CM© © © N © CMO © rH rf CO CO rH O lo rH © CM rf © © N N 00 © CO LO CON © CO rH CO © -r CM rf OS OS © i-H LO r-4 © N LO © rH CM OS LO © © LO CMCO © i-H CM tM t-4 © IV N CO rH N © co O CO CO ON CO © rf © © OS © N rf CO rH rHN T-l CO © rH N O 00 rH CM rH © CMCM N CO iO CO CM rf N r-4 OS LO i—I © © © rH CMrf IV CO rH rH CO LO LO IV CM CO LO © CMO CO rH © O © © CM LO LO © N © CM © © © IV © © O OS © 00 CMrH CM© © 00 CO © 00 © CM © © N r^ i—I O LO CM CO © © © CO CO CM © t-4 © © rf tO CMN rH 00 N © CO © N rf t-4 rH 00 00 LO © © LO O LO CM© N 00 CM LO i—I X © N CM00 © rH LO LO CM CM t-4 rH © rH LO rH N rf if N CM© LO CO © N © rH © CM ION GO LO © © CO N rH © © CO N rf N N © © LO rf CM OS N i-H 00 N CON CO CO N CM© N rf © CMCO CO CO 00 LO N 00 © i—I OS rf N CO © © © CM© N O © CM LO rf CM© CM

■O © N rH N rH IO O CO © rH CM CO rf © CO 00 CO if © rH N © CM© CO O rH if CO rf CO © CM O0 rH © rf CM rH If © CO 0-1 © CM© © © © CO rf ON CO © © N © 00 rH CM 00 CM i—l © CM CO © O rH O CO rH N CM© © LO LO H LO ©N © © rH CO CO rH LO rf rH © CM00 LO rH rH rH rH LO CO rH CO GO © CM rf rf O © 00 LO rH N CO to 00 CO LO © 00 CM© LO iO N i-H r-4 © © © rf CO IV CO CO CO OS CM LO rH © LO ©O O OSNN © GO© CM IV CO © CO CO 00 rH 00 00 rH OO CO N O0 LO rf rf CM CM OS rH N N CO © CM CO 00 © CO 00 © rH © LO 00 © © OS CO CM CO LO LO CO LO 00 rH CO rf 00 N rH © LO CM rH i-H N rf O0 CO N CM rf rH CO IV CO © GC CO CO © rH CM 00 rH N rH © LO © 00 rf OS CO N Orf O (M IV © r-4 if © © CO LO © 00 LO O N Iv rH ©rH CO CO LO © if 00 CMCM CM© © LO CM O0 © CM© CO ON LO © N © N 00 © CM 00 O LO rH © rH CM I-f CM © OS OO © LO rH rH LO CO LO CO © LO CM CO N- IO © © rf CO GO © © © OS rf N rH CM© OO © CMN © © CMCM if rf CO CO © © N N COCO CMrf © © rH rH © © CO CM © CO rH 00 rH CO LO IV CM

CM© CO © N LO CO © CM© N © LO o r-4 CO CM© N OS OS CMN 00 © CMCO CM co o © CO N OO rH LO LO rf LO LO N rf COrH CM© CO CO rH OO co © rH O ©rH IV rf LO rH CO LO CM LO N CO GO N LO rH N rf rH rf 00 rf (M N 00 © rf CO © N LO LO rf rH CM00 N IV

O LO LO 00 N OS LO CMCMCO O OOCO O N © CMIv © (M © © LO O © LO © N © rH lO N CMLO CO CO rf © N O rH rf i—I00 o © © OS CO © rH rf © © N N rf LO 00 © © CO rf O lo O CM© OS CM00 00 © rH to if rf CO rH © 00 CO © 00 CO CO rH rf rf © LO 00 CO rH © rf N if ©N rf rf © © CMrH 00 © 00 CM© rH CM If CM00 © © IO CM CO LO CO CO CO CO CO ©N if LON O CM© if 00 CO rH CO CM © CMCM© 00 o © LO N © © 00 CMO © © © CM© to CM00 LO Iv CO O rf rH OS rH © CO rH 00 rH O rf © 00 © rf (M CMLO t-4 CO i—I CO rH CO 00 IV N CM© rf CS rf OS © © LO8© 00 © CMO CO i-H CM© O OS rH IV N © © rH N © CM LO © OS © © O N rH 00 © rH rH CO © CO © LO 00 CM rH CO rf ©N OS O © CM 00 rH i-H i—I rH LO CO CO © © © rHN LOrH © CMCM N © CM CO O © © LO © IO ©rf ©N © !M LO rf © rf OS rf rH CMCO N CM© CO 00 © 00 © rH rf © © © 00 © LO rf OS rH 00 CM© CO © © © © LO © CM CM00 © CO © CMN © rH 00 H rH O rf © CM rf CMN rH CM© © CO N © © rf © LO LO N CMN N rH rH N © CM© rf CO rf OS 00 00 © LO rf OS rf OO CO © O0 © © N CM00 CMrf rH © © CM © 00 CO CM© 00 rHN © CM—I O rH © rf CM© CO CM© © © O0 rH LO LO ©

IO -r © GO co X Ol © © co © N N r— -f co CO x co © © CM © X Ol O) © CO CO -f Ol X N iO Ol N © rH -f co iO © -f X © ■o © © N 01 co Ol

Ol -f © X rH © © © © © © © Ol

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 678 D. E. KNUTH AND T. J. BUCKHOLTZ

■* H «■ o r d • as \.« 55, .d 55, © CO N © co"" N_ N^lo i'i _ coTco" «4Ho iPJ> „Q as rH C-sTlOsf CO - -f I I -d Ii -g eo tí CO J co rH r- rH OS _ Z~i _iv © O i cci ^ H ^©LO LO *r->0 _LO ^-SoLO 31—I Íis ^-rH OSS 00 co co CO co ^ g as . -" tM~CM~cM~CM~CM~CMCM P-,a -eo -OS o CS H CJ I I I I I CM10 i1II >5? i—i _ o3 O CO ÇD © © © CM LO "^ co .OS OS © CM rf N 00 VII CO © CM i—IO O 00 CM LO j COl.1.! CMs.^4 rZ:' ' rH1—4 rH1—1 LO4\J rHI—1 5S M"0 Nl~i rtos -rf © © cO O 00 © £ I I I I I I I 'Ses •' Ga T? © CMN if N © CM© CO © © OO CM00 O 00 OO h : «2 OO __ CO © © 00 OS © rH i—I 00 © © 00 OO O © if 00 CM ""l N © i-H © r^N O © LO © © if CO CM © © CO OO © 00 rf CD CMIJ LO CO LO CO © Ol LO © CMN O CM© © N © OO AH I J CO1 - ~rH rf O N rf 00 LO 00 CMO rH rH ©rH CO © CM _LO IV^LO^rH LO_LO N-^lo CM^LO_ io"N 0O © CM© © © if rH LO © 00 00 NN © © O ? a«3 CO 00 cocoes oo"co co c*c?cqCO CO CO"co"ryC© rf LO OO i—l 0O © N © rH rf i—I 00 CM rf CM rH "»H rH LO rH If N LO © CMlv i—I 00 © rf CO LO N cm"cm" cm"cm" oí CM~CM"sM"cm"cm" cm"of cm"cm"CM rH © © CO CO LO O LO © © O rH rf LO 1—4N IV -to © i—ICM © N rf i—I© © rH 00 00 © i—I CM LO © I "g I I I I I I I I I Il j |

it, a CM©©0000©00OtOiH(MiHC0I^-HiLOrH00C0C0rfCM00Ír;IV © CM CM S O r< pq LO CM © N rH CO IV rfNCOLO©00CM©©N© coSo) LO © 03 «*-4 as LO rH LO LO CM 00 0O 00 © CO i CM O N IV - co w 1 © © LO 00 O rH 00 © © N i—I LO 00 lv g I 00 CM© 00 I if CM © O I N CO 00 CM LO 'X' SI'S S I if CM LO I © i-H 00 I O CM o CO I rH N rH rH rf CO LO LO © V J © CMO 00 OO I © © I « as © © I CO Ol I rf »n .gS 03> - si^ .d I «H J » H§S II .9 g o © — SCM-rf©C»OCM-HH©00OCM-rf©00OCM-rf©00OCMrf©C0OCM-sf©00C5CMrH©C» HHHHHCMCMCM(MCMCOCOOOOOCOifrfrHifrfLOLbLOLOLO©sO©COCO ß)cH tí

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NU.MBERS 679

© _N^ CO ON X co"co" co" co cm"cm" N n" CO ©" OS © if CO CO X © © N © X N» © 01 CM_00 © © N LO N rH CO © -f Ol «* o CM N Ol X © Ol © CO ro CO CM LO CM N '"1 00 N © CMN H © -f r-4 00 LO CM X N © rH O CMig N » © CO rf LO N rf CO © H © N © © 00 © X o N © -© —1 O CM H> CM 00 rH © o Ol -f © LO CO © N CM X Ol CM CM rH rH 00 -LO N rH LO © rf © CO © Ol co O © co LO rH r-4 oc co Iv © rH N tO LO N 00 rf OS -f © i—i LO LO N N CM N LO ifrf ~s—CM fv-TN rv-?© rn^ ^-^-CM rH CM 00 rH -f © CS CM ¡35 © 00 ,—i CM rH © OS -«f ~

_ CO © rH © CMCO© if © O oTlo LO CMCM CO CMrf © NN CM© N rf LO CMOrH LO O OS N N rH H CMCM CM © rH © O0 00 i-h iH_rH rH in LO © N 0O CM OS CO LO §© rf ©N © © rH CO © rf rf N CM © 0O 0O © rf LO CO H ^~CM fs_ 00 CMN CO 00 00 00 O CMLO © LOCO 1—I CO CM H co © CO (M LO CO OO © co N LO N 00 © «COhiOtHOSCOiO 00 H co © N © 00 rf CD OS © CO H rf 00 co rH CO © LO CMN LO LO © CM © © LO ^-© -LO -rH © 00 00 LO N LO ©© rf 00 LO H 00 rH NN CM © H N CMCM 00 t-4 rf N H OS © OS i-O LOHNLO'OrHHN rf N H rH rH LO N 00 CO N LO © 00 O 1—I OS 0O LO Orf © rf N O © H rf H 00 N N 00 o LO 00 IV co 00 CÓ~© cíe?© oo"N if © 00 rf H LO §N CO 00 00 CM 00 N rf 00 CO rf CO N OO O N TO-H -© -O ".O H H CM O © CO H 00 rf rf CMrH rf CMH CMCM© ©00 H © CM t-4 00 00 © CM CO © © CM H CMHsMCMCM05CMC0 HN rf CMLO N 00 O OO OS 00 N LO© © rf CM00 00© CO 00 CM © 00© © O 0O © t-o -rf-©-CM *sf N rf CM © © O © 00 H LO LO N rf rf © T-4 © I I I I

OO CMCS con t^CM 00 CM 00 LO 00 CMrH CM© 00 00 LO © © © LOGO © O © OS rf H H 00 O lo 00 H CM CO CO 00 rH OH co 00 iHrfH © © CO O © CO CM CO © H 00 LO rH © © rf LO H LO © rH N N H OS CM© OS LO LO © O co O rH H 00 h£-N CO rf LO CO rH O00 rf N © © CO CM H © © © © N O LO LO © 00 © LO © rf LO rf N IV rf 00 © N rf H CO N CM© CM © H 00 CMCO N- © 00 © rf rf O rH 00 rH CM CO OrH rH LO © CMN © if OS i-H CM OS CM CMCMCM C0 © LO © rH 00 OO H © OO LO N 00 LO N rf rf h O H 00 rf (M LO LO LO CO 00 lO © 1—4 ON LO © 00 CO lO~© rH © © rf LO © N- © H © © © © rf CO CO rH 00 © H © CMCO O© © rH 00 rH CM CMN © N 0O OO rf CO «CO LO H © LO rH © LO © N 00 CO COco LO © © N rf N rH rH LO LO CO 00 00 rf 00 N rH rH rH CM© o 00 © CM^LOCO © CM© O 00 LO © 00 © CMCO H rH OS © H © © LO CO ©N rH © © rH © rH © CMCM 00 rH CM H © CO CM H rH 1—1 © LO 00 © © H rf rH © 00 tO rf CO ©00 -© OO © © rf rH © CO rf CO 00 rf rH O CO © O O CO00 CMCM00 T-4 OO CM H © 00 rf rf CO N OO i-H CO N N LO rf © © CMIV co LO'rf OH H 00 rf O rH

L-ON rf 00 O tO CMO LO © O-l © -f lO © © N G0 CM CM LO 1 LO LO 00 LO ■O 0C X Ol H 00 © I CM © © © N GO © rH © o co GO 0-1 N X -f © iO ■-O ■O Ol CM OS © H rH N -H Ol 10 rf Ol CM © ■O N © CO LO O Iv © Ol co 10 CM H CM © rf 1—I GO © o CO ■XX X »O X ■O GO rf © CO IV rf co lO rf CO rf 1—I I LO<° A © N © © Ol LO I I

O CMrf © 00 O Cl rH © X © Ol If © 00 © CM -f © 00 N N N- N N- 00 00 00 00 X © © © © © © © © O ©

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 680 D. E. KNUTH AND T. J. BUCKHOLTZ

CO CO cm" cm"

CM rf i—I LO CO©rH© IVN CM CO rHLO Or-1 i—IH LOrf 00LO OOCM rfrH _CO MOW 00O00© N-rf CO N CMCM ©LO HOD ©LO LO© ION ©O t-rs 00 © CO 00 CM rf H CM OS CO rf CM rf N ©CM COLO loh lo© H CM rf (s. ioNCMN© ©N0O© 00© CMH LOCO i—irf CMO COOO ©CM H CO rf i—l -©OON-LO © CMN CM CO CM LOOM OO H NN LO © 00 rf N rH LO LO 00 rH tOrfHOO© LOifCMOO ©CM LOif N O0 ©LO LOCO ©© ©CM COCO ©N rs-TCO ©©rf CO H CM © ©CO N© COCO 0000 ©N ©00 tHN COCM ©rf 'Í.CO OOrHLQ 00©iH© NOO NrH LO© N H CM00 rf© rfrf © i—I OOCM CM CM © LO H rf©rHOS rHCM CO H t^lv ©© rfO ©if CM H CMCO O© '-N ©©H 00©©CM © i—I © i—I 00LO LOCO LOOM ©N Nif ©rf LOGO

O N LO LO © rH CO © CM rH OS rfrf O rf 00 N IV LO ©00 ON if H OS© CM©00000 LO CO © -f NrH 05H LOH OSrf LO© ©00 ©LO CMH ©O0 lONCOHH 0©HCM LO00 0000 ■—I00 rfrH N© ©CO ©© CO H COrf ©©©COCO LO i—4N- 00 ©CO ©

© N COCOCOCOH NrHLOiH ©CM N CO rfCO Hrf CO00 L-OOOcO^fO^OOLO©.©©© ~» ©CMO©© LOCM0000 CMrf i—I CO HCÍ HCO rHN H H ^ O IM H H OS N CO H CO § © rf i-H CM LO ©NN© ©CM LOCO 00 00 O rf 00© O© -rH © fCrH O _T 00 LO 00 S CM©rfH© LOH00CO CMCM ©LO CMCM CO00 -sfLO CW00t0CMC»t-H©00lZO00rf S CO CMrf N CM rfcOrfrf O© LOH N© ©LO NN (GO© no LO LO -N 00 -rf 00 CM •5 0OLOCO©N CO 00 i—I LO COCO rfN CO© CO H 00 rH_LO CM -N © N CMN "O O N LO ■§ LO CM © LO LO ©OOOOrf rfCO CMLO COLO CMOS CM O0 — N CM CM CS LO or?"—1 i-1 m? "* CMN g HLONrHCM ©HOO CMCO ©© OOrH ©LO CM CM OT-CM CM-O CO "-rf CM ™-N O OS * OrfOCOO LONCOCO ©00 rf© OOCM 001V ©lOCMNOiCMlOCMOOlOCMOOOCO O OCMLOCMO rHOrHrf O ■—4 CMCO ©CM ©rf CM©-N CO I OH-© LO-rf © 00 N N 00 CM © co" rH — ^_—, . CMTVl rl rfOONCOLO (MOOSH HCO^OOCO H H _, CO H ^-N CMCMCOrH©©HOS©LO00CO©N W OOLOrfOOCO ©LO©CO CON^MOO_00 N-no©00cOCMrfCDO0©00©©N-©CMCMCON©

CO co" CMrfrHN© -©lOOOlo COtO©-sfCM©LO00CMC0©©if©©©LON-NrHO5COCOCMCO00N COO)CMOsOhO)COiOOS (COCOiHNLO-*CMOCOrfLOOOOLOOO-*NCMI^i-HCS©©CMrHOOLO N-©CON-CMi—'©OO©"—I CMLOLON-^rf©rHOSrfOS©N-N-©©CMrfCMC0rfLOCM©rHOSCM 00 © rf CM LO i--_~N OS©rH CM©rH©00©rH0000©00rHOSOSCOrHC0©i—lrfOO©CMONrf LO i—IO0 i—ILO -N CM N CO-CM ©rfOOi—l©rfN©CMHO0i—IHrf©O5N©NCM00OL000rfCM HLOOO©tOC>OLOLOHLOcOHHO©COCM©CMlO©H©cOCMCOCOHNCMHOOGOCMCOCs|CO CM © rH © © ~n © 00 i—I CM re?© LO00C000LOrfLO©LO©LOCOLO0000NCM©©CM00LON-00COLO N © N N LO ^N 00 rf rf ™0 ©L0CMNIV©L0C0©OH00C0N-©C0rHN-©00OCML0O©O rfi—10N-©CM©rfiHOCMLOCM©0©OOOOCMON-CO©NOIV©rHCMTH0 01©©CO©CO CO i—i O CM to-N CO H lo-N OOLOO©N-N©COCOi-HCM©rHrHLOOOLOCOOOCOQOLONLOrfLO I I

a©CM NH CM O H OS rf 00 0O © LO CO HCMLOHLO00Hrf©rfNrH CMCMCM CMi-HCM LOrfOCM CMN© LOOLO OtHO I CM O0 i CO -f CM CM © I 00 LO I CM 00 I CO CM OS CM © I OS i-H H N if OO © 00 i i rf

OCMrf©00O01rH©C0©CM CMCMCMCMCMCOCOCOCOCOrfrf

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 681

LO

00 CO © © CM CM_H H-HiOrH COrH ©OO CM© rH 00 rf rf ON rf COHCO LO H O H CO LO © O O rjí LO N tO CM 00 rf N HOH © ÖD LO ON H iv iv oo ON rH Ol CO H i—I CO © © rf 00 h © LO HN i-1 © N IV N H rf 00 H O © CO © © rf lO © © rH Ol LO o o © © OMhOiOhhh CO© '-IV 00 rf © CM CO IV © 00 H 00 rf rH rH 00 © N O0 CM LO _s-00 © LO 00 -LO © -CO rf -© 00 CO Ol H CM LO 00 © CM OS © 00 © H 00 00 rf OO O N CO © rr-LO n ©NtO©ONrfOtO©rfCMrfN-rf H rf O © rH CO © if GO CM© CO rf o H © CO N-©¿2 00 00H CM © no© © rv?""f "f no'O H -¿TCO H lO N- LO CO © 00 CM © N LO OS © rf N rf © © 00 © rH ^CM H m-© CO ™»N CO ^LO © H © LO © CMrf O O N rf LO CO i—4 CM rf H i—I CO N tO CO rHHCM©HCM©HCM©©CMifO© LO CO LO LO LO CO 00 CM rf © 00 rH CO LO T—I H N CO N © LO rf-© ©-CM l~-CM CM-H H © rf 00 LO 00 CO LO if H © 1—l LO 00 CMrH 00 o? I I I I

N CO - rf O © OO O CM 00 © 00 © © O © OS i—iLO CM O CM© CO OS © N ©rf © © rf H CMN HOW OO CM 00 rf lo lO rH 00 CO IV H OS © O CMH N IV © N © 1—4 rH H O rf OO 00 © © 00 H "#Oh H rf rf © N i—l O CO rf H LO CM H LO N CO co 00 O 00 CMrf O C0 00 CO H N O © rH N co co rC 00 00 rf 00 N O © CO 00 rf 00 N © CO N co © OS LO t-4 © CO rf LO CO LO rH 00 rf 00 GO H co co - © © i—I OS i—l © © i—l © O © 00 © O © © 00 00 rf H Ol OO rf LO LO 00 H Os CM rf H OO i—io to CM© _00 CMN © O COCM© Hrfh H N 00 LO H © LO © CMCO 00 CMrf ON © 00 CMO iHOOrn rf CO CO © rH N © © CO 00 © COHCM CO 00 00 CM © H N rf rf 00 rH GO CM CO LO rf © © 00 CON™. 01 rf ^LO ©CM © CO © LO rf © N- O0 rH rf 1—I 1—I CMrf 00 rH 00 CM 01 rf o IV 00 © 00 CMCM H LO CM OS i—I CM LO N CMO H CMrf LO N © H NN © H CM © LO rf rf if "O N O rf H © i-H LO LO Ol O — © © — © OCM CMCM H © rf CO00H rH CMco co LO N © LO CO rf © CM CO rf N © © rf N

N N N © © 00 N rH 00 N H rH H 00 rf N H O H LO CO Ol © rH N © © © rf H CO LO © LO CM N LO rf OO co LO N CO LO CO (M © CM CM00 LO H LO rf CM CM © CO 00 © C0 Os N LO © CO © CMN H ©rf 00 rH IV rf COrf © LO © 00 © © N 00 OS t-4 O © CO rf 00 03 © © rf cm LO © rf O 00 CMCM © 00 rf IV © N © ON H rH © rf LO rf © H CM CO H O CO © rf N © CO LO O LO O N H ©ION 00-*N rH © N © CM CO rf LO CMH N OO tO OO© H 00 00 OhN i—l © O 00 i—I i—l LO LO rf OS i—I© N i—I i—I © 00 N rf rf © LO rf © LO LO CO IV rf 1—4 © 00 H CM © H © H CM N © © © O CM CMCM © © i—I CO © © LO rf 1—4 1—4 © © © CO © 00 co os 00 o OO CMCO N © — © -f 00 CM IV rH CO rH N 00 00 Ol © LO CON rf © rf OO © CM CMt-4 © IV © © CMCM rf 00 C0 © 00 LO O rH CMN rf 00 i—I © LO O LO rf CO N N CMCM rf r-4 CO 00 i—I00 CO rf ©HO LO »O G0 © CO Ol © CMCO © CD rf h rH 00 LO rf CMCM HI>lO CM CO LO 00 N N N OO 01 C0 O © Os © © rf N CO © Ol N © rf CO 00 rf © O © 00 if LO 00 H rf

CO 00 LO rf © © rf OS 00 00 00 rf © © rf H rf 00 © © © LO -f X LO LO rf CO LO 1—I oo © i—l 00 © © CO © H rf N LO CM© rf © 00 H CM© Ol © rf © LO C0 © H 00 00 CM© © © 00 © œ N i-H 00 CM 00 _rf N © lO © © 00 © H © N rf N 00 © rf © © 00 LO © rf © © 00 CO N CM rf LO © rf rf © © Co © rf CO CM(M CM00 CO T-4 © © rf 00 © © © i—I rH 00 LO CO © © 03 © © © © 00 N © © 00 H © 00 00 CO 00 i—l CM rf CMN © CMrH © N rH © rf CO 00 rf © CO 00 rf CM LO N © © rf CO CMOC-LO i—I ©00 ©LO N 00 rf H i—l © © 00 LO LO 00 CM H IV © © CO N rf LO N LO LO © 00 rf CO rf © LO N LO N CO tO © LO © 00 IV © ©N © H O LO LO IV © © lO © © CO © © LO © -sf 00 © 00 CM LO © CO rH LO © co © N- CM rf Ol 00 H IV LO © ©N i—I rf H N © LO N © © IV 00 rH N OO i—4© © CO LO H © CM© N ^CM © H LO rf C0 CM CO rf © rf CM© rf CO © CO C0 © © © 1—4© LO LO 00 »O LO N © lO CM CO N CMi—I rf LO CM CO © © N 00 LO © 00 © © © © CM OO rf © H © CO rH GO rf LO © H © LO © 01 CO H CM H t-- rf 00 H '-CO CMN ©" N co rf rf © CO i—I© i—I i—I rf N LO © © LO rf © rf LO rH © LO H^- CO N N N © ©N©NNLOH©LOCMrf>OCM N © © H N N OOH N © 00 CM© © IV LO LO N rf 00 co co 00 N CM © rf HHc0©©NC0N00LO©rHH rf © rf 00 LO CO LO CMN © rf N © CO LO CMrf CM© H 00 H LO 00 X © H © t-?lO H©CM'O00rf©cMLOCM 00 CMrf LO © 00 00 LO IV © CO rf CO CM© LO N H CO rf 00 LO N 00 00 H^HLO©CO00CON©COCMrH © rf GO O0 © co © LO N LO © i—I 00 rf CO i—I© CO LO © H^ © LO co CO © © -to CO CO CM H rf N CO 00 OS t-1 rf H CM© © CO rf rf i-H CM © © H © © © © co © N i-H CO N .CO rf © LO H © CM N N CM LO N IV CM CM © CMco © 00 Ol © © N H LO © N © © o 00 rf N H 00 00 co, , © 00 h er?"-' ©C0©00N"—iCMCOœ© G0 LO 00 rf 01 © rf N LO © LO N CO © O-l © N 00 LO © a«:Os! 00 rf "tsCM LO ©-00©CM©HNN©©©rf © © LO © © 00 00 © C0 H H CM 1—4 rH 00 1-4 © 25CO © rf 0-1 H © 00 CM LO rf COCMi—ILOi—!©01©LO©NNrH CM© © H CO LO N © LO © rf N N © "O lO co O LO © 00- H LO rf ■-LO rf i—I-CI HN©00CM©©NrH00 I

© N co Ol Ol LO LO Ol co -f 00 © If N N -f 1—i Ol Ol LO -4 © X © N X Ol GO ta LO N X N Ol Ol N -f LO Ol co I © Ol -f -f ïo CO A -f N

© X © Ol -f © X © Ol if © s rf -f LO LO LO LO LO © © © ©

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 682 D. E. KNUTH AND T. J. BUCKHOLTZ

i—l 00 00 CM i—I i—l 00 rf © GO "O © CO CO rf © © © no "CHCM H 00 IV 00 N N H © LO © CM LO CO CO CO H © © GO CM CM 00 © GO rf ?°© IV © 00 IV © LOS© CM 00N- ,_© rf © rH © © © CM IV 00 N CO CM HHCO © rH © ^1© CM © © © © t-, 00 © CM © © © © ©N N CM CO © © CO © LO 0O N H lO rf H N 00 N © 00 CO ^-COH CM CO 00 CO © O CM LO rf © LO 00 LO COCMN © CO N © CMN rf CM if H CO rH rf i—I rf © H © IV N- if CM S©© © LO © .rf IV LO N -"LO LO © © i—l © LO © CO CO CO © CO CO © N © © O0 © © rf © 00 LO © CM rf t"- ro "-1 CM LO © LO © © © H © if H LO rf i—I © © 00 CO N IV CO © i—I N °°-N 00 LO © rf lo CO-LO <° CO © © © rf H © rf LO © © rH CM N © CO CM rf CO © H -H CO CM LO © © CO CM rf if CO © CM H © CO LO LO CM CO N H CM LO H rH © © N CM CO CO LO 00 I—I N H -0O of -4 © GC CO © © © © © CO LO i—I © 00 00 00 CO CM 00 eo CM© © CO O N^-N CO 00 CO N © © CM N © CM Iv © N rf OO rf N © rf © © Ol N N H N CM © H H LO © CO LO CO rH r-4 HHCO CO 00 N LO LO CM CO © LO rf N LO CO © 00 •—-O © © H © rf H © i—l LO ©N CM i—I rH © CO CM CONN rH © rf © LO © CM LO © © i—I N © N i—I 1—I LO CM© H © i—l CM H © IV © © LO 00 CO © H N CO LO ©N © CMCOSn -©23© Ol © CO © rf 00 CM CO 1—1 rf 00 H CO rf CM 00 CO H 0O N i—l CO © rf i—I ^. © © LO 00 N CO ,_^ rf © CO rf N CO © O CO rH © ©© CO CM CM LO 00 CM rf © H no CM © CM 00 CO OO IO 00 1—1 N LO © OO 00 LO © © CM rH © rf © LO rf "^ísOO 00 £«§ IV LO ^ÍlO CO LO CO CM © © CO GO LO CO O0 00 LO rf i—I CO N N rf © LO CM CM OS if © CM rf © © CM rf © rf © CM rH CO N H © N rf h © rf i—1 i—I rH © © CO rf CO-LO OO if ■-'CM LO rf -N © LO 00 © I

CM CO N lO rH 00 O0 t—I © IO N- IO CO CO CO © ©rH © CO rf 0O CM CO H OO CM © N- H (M H © © N OO 00 © CO © 00 OO N © O_ LO © 00 rH CO N i—l CO N © rH CM CM COLOCO rf © rH © CM © H LO LO ©N LO © CO LO LO LO IV © 1—I CM © © 00 N H rf © N CM H N © © © lO N 1 IO 00 rf H CO © -rf rf © © H £© 00 © H LO 00 © CO CMCM LO © rf rf LO © IV GO CM H © rf lO © CO 00 CM LO i—I rf rf © © N © LO N © © © i—I © 00 LO © © CM i—l 00 © © CMrf LO CM l © LO 0O LO © 0O H CO rf N © © rf IV © © rf © CM CMCO H © CO i—I i—I CM CM rf H 00 © CM CM CO 00 H © © H rf nr?t^ CO CM © CO CO i—irf © © LO 00 to © © CM © 00 LO © LO i—I rf © © rf LO © if © © i—f ^CM CO LO CO © CM LO © © 00 IV OO CM© © © N 00 rf © N H CM © 0O © H00 00 CM H N CM CM CO CM H © © CMLO CO H i—I lO CM © CO CM © rf © rf 00 © N N © N © © C i—4CO 0O LO © H — LO 00 rH LO LO © — rf N 00 CMCO © rH © © © LO IV H H 00 N rf rf CM rf rH CO rf I ©" CO © N CM00 H N CMN CM H © rf rf © 00 © CMCM LO Ol rf rf LO rf © N © 00 rH 00 lO CMrf © PS CO © goo" 00 CM CO LO © 00 lO -CO N 00 "-H 00 © © 00 LO rf CM CO © 1—I © LO © LO 00 IV LO CM CMO N © © CM < CO 1~i CM if lo 00 H 00 rf i-H CM LO rf © rf GO IV © 00 © rf CO CM CM© rH © © rH 00 00 rf rf N © CO © LO rf © CO © N rf LO © rf © © © 00 © rH lO i—I © 00 © LO OO © CM00 00 §© 00 © © © © © i—I © © LO rf © CM © CM H rf rH © rH HCTSCO §•>: CO IV N OO O CM LO © rf © © © 00 © © 00 CM© C0 © 00 to © rf N GO © lO rf © H LO IV © LO 00 00 IV OO 00 © rf © © 1—4 LO IV O IV LO IV N LO rf CM 00 to o or? N CO © CO © O CM © © CO LO © OO © © 'O rf © rf rH 00 00 © © © CO © H © © © © rf OO °°-© rH 01 ^ © -H Ol OO LO CO 00 lO 00 H © N CD © 00 00 00 © CD LO rH © O0 lO 00 OS CM CO 00 LO CO © © CM IV CMCM CM LO L-O H © -CO © CM © rf ©N © LO © LO © © N CO © CO © N rf 00 N CM © N- CO LO LO LO CM OO © rH 00 © CO LO rf H CM© CO CO CM LO LO 00 00 © 00 IV rf N CM© rH CM © © CO 00 i—l H rf CM I I

H CM lOHCO © © © 1—4 if -f © N CO N 00 CM0O © Ol CO 00 rf CO © © LO i—1 CO LO 00 00 CO LO H © CM © rf N © LO © rH LO © © © CMN H © CMCO H H CM CM CM IV if rf GO N 00 © © OO ©N rf LO CO if CM© © rf i—i 00 CM© H © IV CO © © © © CO LO 00 CM i—I CO rf rf i—I0O N CO © © LO CM rH © CM LO i—I rf N rf ©O rf rf © © LO H 00 H rf © CMLO GO OO rH © © LO N © © i—I rf 0O © IV rH rH ©N CO rf 00 N ©CO © i—I IONN CM H rH © LO rf © CM© LO © © 0O CO CO rf © CM rf H 00 CM rf © LO N 00 rf i—I H © CO rf LO © N- 00 00 © rf © CM© IV © i—I 00 LO © CO N © CO .00 © © LO IV 00 rf N © © N LO CM CO H OO © CM CM LO N- i—l i—I ©rf CO CO LO 00 CM N CO CMrH CO © CM © H rf CMlO OO N H © CM CO if 00 © N rf © CO OO LO rf rf © H © H © CO CM GO ©© CMto H rf i—I rH © N © CO LO LO LO rH CO CM rH © N LO CM I—I 1—I rf © © >o CM 00 00 © Ol CO © CM CO CO © N N © rH i—I © N © CO LO IV rf OO rH CO LO CM i—l © CO © © LO CM N H Ol ON © lO CO CO © LO © © © © © © LO CO CM H H N- © © rf © ©rf © CMN LO © 00 CO © lO N

iO © © N © X O © oq © Ol -r © rf CM © © CO © L0 © co Ol © LO oi CM -f GC O) Ol -4 IO N ■o ë X GO X © © 2 CM

oo © Ol -f © GC © Ol rf © © N N N N N oo oo GC oo

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 683

LO© CONO IvCMrfCM CO©rf© CMLOrfCM CMN 00 N NrHO>0 NOOrHLO ©©©© ©rH ©OCO r-1 CO CO to CM © i—I lO N©CMif CM N 00 lO iOCOCOH 00©lO© H CO O O OLO 00©N rHrH©cO ifrHrHCM OOlOCMlO rf cO CO

© CM H N N 00 © CMrf 00 © N © rf CO H CO CM CO CM 00 CM LO rf rf © LO 00 © © rf LO © © CO COCMrfLOCON©tO0000N ifNrfrf CMLOrH© ©0O©LO rHi-HrfCO ©0000 O0CM©CO ©CO©Nrf00©tOtO00rf HOOlOCM OOCOCO© COCOOO© rf©rHCO rf©00© LO CO CM LO ©©©NCO©OifrHNrf LOLOCMCM 00©rf00 rHOOLON LOCMLON 00©©LO NLOrfCO 00CO©00COrfi—4©LOiH|v ©rH©CM CM©COOO CO N CM OO NrHrfOO CMN rH i—I ©©©© HHCONOONCOOSi* CON ©LO©rf ©©©rf OO 00 N CO NCOCMOO 00©IV© rf©rfrH 00lOCM©0OO0©©CO©CM ©©lOrH CM©C0© ©CM©00 rfCOlOrf ©00©CO N OS H LO CMrf©©NCON©0OOslN HNHOO CM©rH© ©NCMLO ©©COLO COCOHCD rH©C0CM 01©©N-C0rf©rfiH©TH LOLO©rf 00LON© ©rHCMrH OOOOiHrf rfLONCM rf CO N LO rf©NC0iH©COIVCMrH© ©©rf© ©©O© ©©i-H© ©rfCOLO ©©CO© COCMLO©

LOHCMONCM©©-*OlO N00CMCO CO©CMLO H©©rf rfrfrfCM ©OrfO ©CM©© LOrHCMrHCO©©rHN-N-rH OOrfrH© N©CO0O LO N N H i—I i-1 N LO rf © rf i—I ©©©CO ©CMCMrHCM©CMifsM©© CO©lOCM CMH©lo LOcM©N OSHHCO rfCOOO© COCMNOO lO©0Oi—li—IO©LOCMN© ©©©lO CONCM© N©lOlO CONrfCO ©rH©CO OS OS LO LO LO©©©©0O0O©©COrf CMOO©© CONlO© CO CM i—I© ©CONCO ©©rHN 00©i—l-rf O000CO©rfCM©©rfcO© rfrfOO© ©rf©© rf CO CO i—I CM rI © CO rfOOCMCO rHrfLO© ©©CMN©COHsMrf©rH LOCMCO00 0O©0O0O CO OS Cl N ©LON© LO © © CM rfrfCOCO CM©©0O©CMrHCO00©© LOOO©© rHrf©rf NLOOO© ©LOCMCO lOONlO rHOOrf© ©0000C0LOC000©ifrHrf LO©00© CO -Í CO LO ©©CO© ©00©rH ~© N CO © CO © i—Iif CMLON-HCON©i-HifNrf ©©rf© H©©N H CMN 00 ifCMCMN§C0NLO© rf H © CM »1 h" N © CD^ H NNCOONOOsM-fCOO-sti NNtO© H N OS LO HCONCO LO©rH©ÇOoO©©CMi-H©©©CD CM00H©©COLO©COHio NCO©tO OOlOcO© lO00©lO LOrf©©CM©TH©rHifrHCOCMOI COLOrHCMLO©C0ÇO0ON© rfCMrf© i—l © © © i-hlon-h GC©©CO,-r?CO©CMN_r©COLO© CONCMCMHOr-l©©rH© rfOOOOLO rflvCM© CM OO N O GO©©COZH00©©rf_jH©CO0O 00LO©©©LO©iHCM©© COlOHCO rfOO©00 OOHCMN rf i—I© N -CO CM rf © -rf LO O © 00©i—lrf©COCMÇ0CM00r-1 HcONCO ©CMrf© ©00©GO COLOi—lNIVrH©00rfLOCMLO©00 _ COLO©©C0LOCM©00©00 rf CO © ©-CO © N © CO © © CO CM CO © LO no CM LO CM CO „o~LO N CM LO in? 0OLONCO©rf©ÇMi—I©© N OO-st* N CO CO OS O, O LOlO©CO CO OS CO CO VCO 00 H H ™H CO N 00 ™ ©©COrfNCMOO©!—l©H OCMHHOSHOHCO COrfrHN 00 CMCM OS CM CO r-lrfCMCMC0©C0LOCM ©NLOrf©00©if00CM© CM H COCO HN CON CO CO N CM N CM H © iO '-rfCMOrH-OOCM© i—l- ft© III

TH©rf©©©rfrH©©CO^HCM00LOLO „ 5 -CM ©©CO CO©©H©N©©©LOLO©C0©©©00G0CM©fa ©rfrfCM©CO©©©0O©rTsCOrHrH©0Oc0rHrHCO rfif©rHrHcO-sflOCMOOOOCONrH©©LOCOrfrf HCMCO©NN©NN©rfr_,CMCOHCO ■""!CO 00 00 N CMN 00 © rrTCM CMLO©©H©CMCM©©CM00rHCM HOOCOCOLOOSCOCOOONCM -00©©©rs_00NN© HHsOHniNrPNOHOSOSiiCDHOOiOCOCO ©OOrfLO©©LOrHN©OOrH©THOlO -LO CO CO N © rH LO © -CM COOOHCDHOOSOOCOHCOOICOH LOLO©rfNi-HNrfCMNLOrH©LOLO©LOCOLO00rH_rH rHCMCMtO©©CMO©LOCOIVLO©rfO-li—ICOLO COOONÇOCOlOOOCOOON rn •* CO (M CO m"OS rPHiOn-HOSOOOrnOSr-ICM©CMrfNH©N-LOLONN© ©LOœcOCHOOCMœoO©1- irf CM© CM"• -i. H rf N © "-00 © © 00 rÍO CONOOCMCOCMOOOCCtCOOOSOO ©©LO©-*COC0if© I I I I

©rfNOOOOHNif LO 00 iv © © o lo CM © © OO CO IV LO rf OO i—I CO rf N © I CO CM © 00 N rf CO © Ürf °° ©InG-1 I LO 1I OO© 00

CO© CM rf© CO © CM CO©©©©©©© i—li—li—I H h H CM CM

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 684 D. E. KNUTH AND T. J. BUCKHOLTZ

LO 00 rf LO © rf GO © LO © 03 H H LO rH 03 © rf CO rf © CO ON O COO 00 © 0O © © O CO ■—l © N ©rH © © CO © © CO LO © LO © Ol CO rH H CM LO © to © © © © CM OS CO © IV 00 © IV CO N rf rf © 1—4 © CO rH O © O 00 CO CO N © © © i—I lO © LO CO LO 00 i—ILO LO N CO © © i—irf © CM © © © © CO O © H IV LO © N rH i—I 00 _LO © CO © CM00 rH rf rH © H rf © CO rf © © © © LO LO CO © i—l © N © i—I i—I CO GO © © © CM© CO H © Ol N N rf CO CM 00 rf © CO -CM H 00 CM N h 00 lO © fs. lO © rf © 00 ■—I CO © CO LO CM LO GO © CO © CMO © © rH LO IV © GO CO CO © H LO O © © CO CO © CO CO LO 00 i—ICO 00 i—I © Ol CM © © LO N rH GO 00 © i—I O © i—I rf © CO o © S^Tloo i—I rf rf © 00 i—I © © © LO © © rf rH © © rH rf CM CO LO rf CO H © H N CO LO LO CO 00 © ON H rf CO rH CO CO © CM CO © rf rf © IV ©N ,_rO rf rf rH CO LO N © H © H 00 Iv © 00 CM Iv" co CO rf ©" N CMN Ol rH © if rH © lO © © Ol H I—I LO i—I lo cm h oo tri CM00 —© © © -f CO CO rH N © GO © N CO © rH © CMN N NHCOhW LO CO rf © Ls» © © N © © © O co^Z I—I LO © CO CM© CO N © CO CO H L-ON © © © rH ,_C © CO 00 © © N © © © CO 00 LO H ,H H CO LO IV OS CM i—I GO CO LO IV CMCO © COOSH^COh © rf CM© _Tj CO OO ■—I-H © © rf © rH LO Ol © N CO rH H N H © © LO LO CO CM 00 03 ©N ~>0 if 03 © i—I CO 03 o-~S5-CO LO © CO © i—I CO N rf rf CO © rf © CM CO rH © rH N- 03 © © CO tO © 03 H © LO if CO to © © CO © CO i—I rf Ol if © © © CO rH © © rf © © co 1—4 © © GO cr?N- © N CO © rf CO i—I 00 CMN 00 CM rH CO N rf N © CO © N © H 00 - LO 03 LO LO -© © © LO rO LO-CO rf GO 00 © rf H CM CM CM CO © CO CO CO CO CO © CMCM © CMCM 00 LO 00 CM H rH 00 CO 03 © © 00 CMCM 00 © © CO i—I© CO GO CO rf i—I © © rf © © N LO rH- rf CO '-LO © N ©—CM CMN rf -rf LO CO co © H rf oo co ]~r© © © rH lO LO © ts. co rf CMrf LO rf H IV 03 N © rf H © N CMCM© H LO H CM rf i—I N 00 rf © CO 00 © H H © N_ © CO "O © N CM 00 rf N i-H i—I H N CO CO i—IrH © GO 00 lo rf © © 00 IV sS CO LO IV N ^ rf CO CO rf H i-H © ÇJN ©N rH if CM H LO to LO © © © OO © © CM H 00 N © N CM 00 CO H © N lC© © LO © H IV CO î_| rH 00 CM CMCM© N GOCO © CO © CMO © rf © H CMLO 00 CO LO lO <—ICM © l -rf 00 IV LO rf LO H LO LO © CO lO (M OO © © CO © LO CO CM LO rf rf CM CO lO LO CO O0 00 rH © N tO rH rH CM .i~ ©N 03 LO 00 rH © H N rf 00 CO 00 O © © © CO OS rf N © © H CM 03 CO 00 IV N H ryCH © LO Ol i—I LO LO CM LO LO CM uis00 © © co © © N 00 i—I © © GO rf H i—I © N CO © CO 03 H CM CM^Í.H CO LO N- CO 8^: 00 CMLO LO CM H CO »O rH O CM© © © rf CM © CO i—Ii—I 00 0O 00 H rH IV CO CM H 1—4 © 03 03 OO© i—I lO CM© © lo rf IV N CO © rf i-H 1—I © 1—I i—I rf i-H LO CM © 00 CM© © v' © CO rf CO-N i—I rf H -IV LO 03 00- rH if rf CM© CMi-H CO CO © rH LO CO CO CO CO GO CO N CM CO CM © I CO a a 00 CO H LO CM H rH 03 © G0 LO LO © 03 © © CO © © rf N LO GO lO rH rH © 00 N 00 © © © rf i—I rf LO © n rH rf rf rf H H H CM00 lO © © H © CMN GO rf 00 CMN © H Ol 03 © CM CM CO < © rH © LO © © rf rf rf © CM 03 © H N- N © © rf rf CO i—I i—I © (M © rf 00 H 00 LO CO © © N CO © 1—I IV © 00 00 LO CD LO OO i—I © © i—I rH © LO © N 00 © © © © LO LO © N »O © rH LO © CMrf © N- CMN LO © © rf LO CM LO rf © H CM CO H © N © CO CO N CO CM © © N CM LO © © 00 rf H N CO H CM CO rf © OO CM LO © rf CO LO CMrf 00 GO N © 00 © rf 03 © 03 i-H © © 00 © © N CM© H rf © CO © N CO © © CM OON CM© © CM00 LO 00 LO CM IV © 00 © © CM © CO rf 00 © 01 O CO LO © i—I N 00 rH © CO CO © CM rf © rf IV © 00 CM rH © »o © © © LO © CO rf © © 00 CO © © © ON © © LO © 03 OO LO CM CMi—t © CMO © 00 © 1—I CM© 00 © 03 i—l rH OS IV © CO © CM 03 © © © LO N 00 H H 03 © CM00 © to N H 03 N CO CO O0 © CO © H © LO © IV © © CO rf © rf © 00 LO CO N N LO OO 00 N 03 © 00 CMLO IV © H © rf CMO OO H CO i—I lO CM rf CMCM 00 LO ©

rf N co oo CM © H © © H © © © CO © CM© CO 00 © © 00 i—l © N i-H © © LO rf CM© i-H CO N LO © to © © H © 00 © H © LO H CO LO © LO © N CM 00 © H LO 00 LO rH rf 00 N GO 00 CMCM 4—I CO ION © H rH © © 00 GO 1—I © © © CO © rH LO rf CO LO IV 03 IV IV 00 © © »O H CM 00 O LO © 00 CO 00 LO N HN i-H © CM lo IV CO © 1—I 00 IV CM CO © CMrH rf H LO LO CO rf CMCO 03 LO LO i-H LO CM© © 00 © rf N 0O rf © H © N © CM H © G0 CO © CO 00 N N 00 CMCM(M 00 © LO rH © CO © N N OO rf N CO rf i-H CO rH CM LO© IV OO © © H CO CO rf N 00 © rf rH rH CO i—I© N rH © © © CO N LO N LO 00 CMH rf CO rf IV H LO CO rf to © CO © rf © © rH © 00 CO 03 © LO 00 CMrf -H H © 00 © 03 © © © © N H H 00 © © rf N LO to OS rf N LO © LO N rf rH 03 O N © © OO CM © LO CO CO 00 00 CM© N NHOS © 03 H IV 00 lO i-H rf © © 00 © N rf rf

© X © iO Ol GO PQ CO A © ■GO -f 3 rf © 01 N CM © Ol Ol LO © rf N S © ■O LOs © CO -f ■o XJ I- I

© A Ol rf © GO © H —4 rH rH Ol CM Ol Ol CM Ol

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 685

© 00 03 © H 00 LO N LO ©_ rH rf N CM© 00 N LO LO rH N H © © © © 00 © 00 CM 00 LO LO es 00 "H 00 H CM 00 H 00 CO CO CO LO © rf © © 03 LO H CO © CO to N H rH © 1-4 Ol 1-4 CM 03 LO 00 N © 1^ N © oo _rc3 LO © ©03 CO o © CO CM rf CO CO © CM 00 CO rf © CM CMrf H CM LO rH rf H © OO © © CO © lo rj co LO rf CM © © LO © © rH LO 1—4 i—4 © CMC0 © CO LO H © H LO N © LO 00 00 CO 00 © N -N LOO LO © rf LO © 00 LO © 00 © 00 LO © 03 LO rf LO OO 00 © © 00 © LO© CO_H 00 rf CO LO CO N 00 CO N © rf © 00 IV © H lO © © H lo CO ©N LO rH H N 00 © 00 © IV LO © ro ■"* N. LO LO „~CM 03 © ©N CO IV CO © N © rf © © © 00 if LO N © 03 ©O CM LO CM 00 LO LO " -H © © lO ^.lo H LO r?cq CO rH H rf LO CMrH CO rf © N N © Iv OO © 00 LO © rH © 00 © C0 CM CO 03 N CO © CO CM if © LO if CMrf © CO 1—I rH N © © LO CM © rf rf H H LO rf CM rf © © H CM rf -rf N © CO-© CO © rf — © rf © IV N i—I © CO © LO nS © © © CO G0 © © rf rf © LO © N I

LO rf © © rH © 1—4 CO rf © CO © LO 03 N CO rf LO 00 © © © N N 03 rf © LO rH LO rf LO N LO H CO CO © rf rH © rf © 00 CO CO co © © IV rH © CO N i—l rf rf © © © N IV 00 © 00 LO H H © CO 03 rf © © © LO IV © rf CO © © CMH 1—4 rH rH CO co CO N CMCM N H N LO © H © © © © LO LO 00 N- 00 rH LO CO © CM CM00 LO © © N rH rf N H LO CO 03 CO rf © © CM CO rf CM rf CO CO LO ©N © © CM00 CO rH rf LO N lO i—i00 © © H CMrf © © © H CO © © LO CM LO N N © N CM i—I co co rf N lo N O © i—I N N CMCO rf © H OO CO © ©N LO CM © © rf to CO CO N rf h 00 LO © N CO © N N © © CM OO rf LO N CM h LO rf IV 03 LO 1—4CO LO © CM© rH H CM© IV CM© © rf © co © © N 00 © H © rf rf rf i—IÖ LO N CMCO N © LO LO © 00 N 00 H © © CO © N 1-4 H CM CO CO N lO © © CM H 03 © CM CO C3 © © 00 LO N © GO © CO H 00 œ iv © 00 LO © 00 © © CO © H © © rf 03 CM© 00 rf 00 © © 00 © CO LO 00 OO © N LO rf © i—1CO lo N- LO 1—4 LO N LO © rf © © 1—4 LO 00 CO © CO 03 CO CM H N H H CM © CM CO © © 1-4

rH © tO rf OO © 03 H H rf © © rH CM CO 03 Iv © LO co © O LO 00 00 rf CO CO 00 rf LO LO © © OO OO CO rf © CM OO © 03 © IV © H N LO LO CM LO CO co N rf rH © rf 00 © rf rH © © 00 N © © 00 rH © LO CO © 00 © © CO rf © ©© © CM© © H rf 1—4 LO 00 © © CO 03 IV CM rf N N rf © rf rf N œ oo © © LO LO N LO 00 00 00 IV CO G0 © © © N 1—I © 00 T-4 rH © © 00 tO © CO © 03 © rf © © 00 rf tO © © © N LO co © O © © H rf © CO rH O03 fc.© 00 rf © © © LO t-4 © rH CO rf © T-4 © © © rH 1-4 CO © H © © rH ©N © © OO © 00 LO IV H H © © © O0 N 00 © © © LO © 00 CM H rf CO © rH 00 CO 00 N N © LO© 00 © H © H rf © CM LO CM CO 03 © CM CM rH h rf rf rf CM rf CMCM LO CM© © 00 LO © © © © rf if © © © CM 00 © CM LO CO © rf CMGO CO © 00 OO OO O ©© rH N © © © rH 00 rf rf © © © Q0HN LO N © OO © © rf CM 00 CO 03 CO N © © 00 © 1-4 LO LO LO rf lo © 00 rH LO 03 © CM© © rf N i—I © © 00 © 03 00 CMN © H CM © 00 rf LO 00 O0 N © LO 00 CMT-4 © HCOCO CO N H CMCO © © rf CO 00 LO CO

© CM© © O ©N N 03 CM © rf oo œ rH rf © 00 LO 00 N H © 00 © © 00 O LO © 00 rf _© LO © © © N © © CMIV © rH 00 CMH CO N CMN H LO CO © H CMCM 03 CM LO 00 03 © rf N 00 N 00 fs_ © 00 CM 00 LO N 00 LO CM CO © © © LO H © © CM© © 00 CO N N rf CO rf © CM© LO H CM IV © CO © H CM H rf 00 rH © © 00 00 © IV lO © © H 03 © rf © rH 00 LO © H 00 rf H 1—4 t-4 LO N- rf rf © 00 O CO -00 rH © © 03 OO co © © © N 00 CM H 00 LO lO i—I © © rH LO CM CON- rf CM 00 LO © © H rf CO © © © H CM 00 00 N rH © OO rf CM00 LO 00 OO LO © © co © © © © 00 H © lO © CO CMCM CO © © OO © 00 © CO rH LO © CM N © OO to 00 00 00 © © © 00 N CON © LO © N C0 © CMi—I CO N rf 00 © N © N rf © LO © ryTCM 00 OO © 00 H N co © © rf rH t-4 © © © CO ©N H CO © rH LO IV CM CO œ io © N- 00 © LO © 00 © ^CO 00 H H rf if 00 © IV IV CM H rf Ol H © © CO rf rf © LO CM rH © N rf H N H © rf CO rf 00 H © 03 1-4 H CO CO CM 00 rf © LO © 03 OO H CM© rf © œ cm© © C0 LO 00 CMrf N 00 co rf © LO 00 00 rf CM N -© CO © CO 00

© Ol LO 00 co œ LO LO CMN 00 CM CON © LO © rf H O 00 © -f H © N CO -rf rf © N- © rf CO © © OO LO N 00 00 rf CO © © Iv © 00 LO © © 00 00 00 © 00 © N N LO N © © CMN CO © rf © © 00 rf rf © H © © CO 03 H © LO LO CM © LO © © © © N 03 © 03 © © © ©00- rf 03 rf CO 00 ""IN CO N © © 00 N © rH © LO LO 00 03 tO H 00 © © © LO co © LO 00 Iv O CO © © N 00 © N © 00 © © iOnO©l -© CO © rf © rf © rH © CO IV rH 00 © rH © LO LO 00 © 00 © 00 lO © rf rf 1-4 © © T-4 © © 03 LO LO © rf © 1—1 © N 03 H IV i—I © CO H 03 rf t-4 CM N- rH N- rf © X N © »O CM© 00 N © 00 © © CM© © H CO 00 tO O 03 H © 00 rf 03 N © © rf © 00 CO © rH © © 00 LO C0 © © lO CM t-4 rf © © N rH © OO ~-T© 00 rf N "* co 00 ©N CO © N 00 LO © rH 00 CD LO IV H © © i—I rf rf © rH CO LO rf © H © CO 00 © HCO™. rf CO © ^lO 00 © CMIV LO i—I LO OO © LO IV N 00 CMrf lO H 00 © © 00 H © N © N © LO © © CM00 03 lO i—l©9° 00 rf CM00 LO rf CM rf © CO 00 CO if © CO rf © CMN CM H LO © N LO 03 © © N CO H © 00 © — 1—4 LO rH H LO1-© LO N CMCM O O rf H LON- I I

CO © LO © X rH rf co -f 00 © LO 01 GO LO Ol N LO rf © co LO lO 01 CM N H I Ol © rf CO I

CM -f © A © CM Ol Ol Ol Ol co co Ol CM CM O! CM CM 01

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use D. E. KNUTH AND T. J. BUCKHOLTZ

CM© © CO 03 LO © i—I © © N CO H CO rf N © © CM CO rf N N 00 CM © © N t^ r^ O © 1—1 CM LO IV if CMCM CO LO 1-4 CO CO CO CM LO CMN © rf CO CMrf © CM © © rH CM © © CO CM © CO i—I © H © 00 rH CO LO CO i—I © H CM CM H 00 © 00 CO CO © i—I CO 00 CO rf CM © © rf CO CO CO N © N rf LO N N CM LO ©CM © © © © i—I © IV CM rH i—I © X i—I LO © © CM LO LO IV © © © © LO LO © CO LO rf CO CM CO © 00 CO © 1-4 CO © © CO -f CO 00 CO CM CO H H CMN CO rf © LO CM © © to CO © © © LO IV N 00 N CO N CM CO X rH © LO © © i—I CO CM LO H IV © N © N H CM ©LO © © LO © rf 00 N LO © H © N © © LO © IV CO © CO © CO © © 00 rf H © © © CO CM © 00 00 © N © 00 CM © CM -f ©H CO LO IV N rf rf © 00 CM© N © LO © CMCO CM i—l N 03 IV LO CO © LO rf © CO O CON O CO © CO © LO CO N N © N rf CO © CO © © LO C3 LO rf h N © CO LO rf © -f

CO CO i—I © LO © © rf N © CO © N CO © i—I rf rH N © rf JO © CO © CM 1-4 CO © 03 OO CM 00 © N 00 © CO © © rf © LO IV © © rf ©© © 00 N M-LO CO rf 0O LO 00 00 H CMCO CO N rf H © rf © N 00 1-4 1-4 CO CO © IV N 00 CM IV ©N rH CMCO © 00 © LO i—I rf © CO N N © CO CM LO CO © 1—4 IV H 5* CM© N rf © CO© H © N CM©N~r OS CO rf CO CO rH CO N © LO CM CO © © © © rf 00 ©rf rf 03 © © CO CM© CO H © © © CO © 1—I CM H LO-rf © rf CM © 00 © rH 00 © IV CO LO O H N HCMN © LO -LO © rH LO © CM © CO © CO CO tO rf CO CO rf © CO © © rH © rf LO © © CM H LO LO 0O CM LO h n 00 CMCM rf -o © 1—I LO LO CO jo CM LO IV CO © LO © © CMN CO LO IV © oo lo CO LO rf O0 N © LO rf ©^ rf rf H © 0O ^00 00 00 03 C3 LO CO © CO © rH CO rf 1-4 00 © 00 © © O0 rH H LO rf © i—I i—I CM CO rf N CO IV CM N CO LO CO © © LO CO © © i—I rf CMoo oo © rf h © 1—1 © CO © © CO © LO- © LO CM© t-CM I CO CO © H rf © © CM00 00 N 0O CO N © H CMCO rH ©rf "loo© © LO 0O OO © CM© LO CM© N LO CO CO © rf © © rf LO i—4 0O N CM © 0O CO IV CMrf rf •H © © rH © LO LO LO 0O © © N © © LO rf © IV H i—I © CO © © LO 0O N- CO © CO 1—4CO rH CO CM 00 oo © CMN N © CO LO rf LO H CO © ■* rro © OO ©N OO rf © LO LO CM © rH © rH © CO i—I CO 1-©©rCrf CO 00 © © CO LO N CO © rf CO © CM IV 00 CM LO © rH CO LO © -TO i—I 03 00 © CO LO H IV © LO LO rf N N i—l i—l © © © © OO ■s rH © CM CO © rf © rf 00 03 tO CO N © CO rf CM 00 IV © CM 03 LO CO i-H ©rf rf © © rf CO lo © CM CO CO © © © OO CM O CO CO CMcr? LO CM © © lo co "

S co r4 CO CM© 00 ©rf OS IV 00 © ©rf © © N rH CM© OO 00 rH CO © © i—l 00 CO © CMi—l CO rH © CO © LO N © -4 CM© tO OOLO N IV 03 H H © © LO © © © © LO LO 00 © © H CO CM © © 00 LO © © rH © LO © 00 CO rf < O? © © LO OO © CMN © 00 rH © © i—I © CO rf LO © rf rH IV © © 00 rf GO ■—IIV i—I N CO © CO © LO © IV CMrf CMS H 00 © © LO rf rf H © CO CMrf CO CM rf rf H CO H rf H CMrf © ©N CO © CO CM © © LO N © LO - CO N © © CO © CO CM H H CMCO CM00 © © 00 © © © H CM 00 CO CM © © IV H CO © to"rf © © 00 rH N © © © © rf i—I LO H © H 0O © © © rH rf IV rf CO CO CO © rH 00 © rf H © © CM CM co"© rH rH ©©co- 00 0O © LO CM rf rf O © IV IV © © 00 rH tO © if i—Irf LO CM © © © rf LO CO H if CM © © CM 00 LO 00 i—I 00 rf rf 00 © © rf N © N © rf H N © CO rf H 03 rf rf © rH H © © rH cm"© rf CO 0O © CMN rH rf rf © 03 CO N © O CM© N i—I © LO CM LO © LO © lo N © rf © © © i—I © CM 00 LO rf LO 1-- © rH rf rf © LO CO i—I © © © LO © H N © © CO © ©© © © © CO LO CM © rH CM N I

CO rf LO rf CMLO CO © ©N CO LO CO i—I00 00 © N CM© © © CMiv CO © © i—I CO CO IV © CMCO © LO 0O © 00 CMH © 00 CO O © rf N © © © © rf CM LO N tO rf LO if rH © H © CM © 00 © 1—4 © N H IV i—i00 o O0 © © H © © © H © LO rf CO © © © N H CO CO OO rf © CMrH N H © CO IV 4—I CO © © CMCM LO O LO 00 CO © rf rH rf CO i—I © CM00 © CO © © rH N OO rH 00 CO © rf IV if © © i—I CO LO © LO LO IV © © CMCM ©rH LO CM CM© © H © LO © 00 CO LO CO CO IV CO rH © 00 CO i—I © CMN © CM00 rf CMLO © CM 0O OO iv 00 © CO rH 00 IV H CO N CO 00 rf rH 00 © © © © H CMN CO rf CO rH © © LO © CM © CO © N LO © H © CO i—I rH CMCM © © rH LO LO CM© CMLO CO if N CM© CM1—4 © LO LO IV 0O CMN © 00 CO CM00 00 00 CMLO CO © 00 © © IV © rf © LO LO rf LO CO 00 © IV O H OS 00 CM LO N N © LO © CO © rH H © CM © © © CM rf © CO © © H IV © 1—4 i—I rf CM© © oo © if rf rH ©N 00 00 LO © © LO CO © CO © CO 1-4 © IV © © © © CM rf 00 CM OO CMIv 00 N LO rf © H rf CM© © 03 rf 00 © CO © CD © © CMrf CO H H IV LO GO © © CM 00 1-4

© © co to N cq N rH CO LO Ol co © N I LO rf N Ol S■o © N N

-f © GO Ol rf © co co co rf Ol Ol Ol CU CM

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use TANGENT, EULER AND BERNOULLI NUMBERS 687

rf © © H LO H COo I CO OSHIO =55 H © © CM© i-O © IV CO -H CM CM H tO © lr> © © LO © © "O CO CO CM rf CO © N © oä 00 CM© © H N H COI LO rf N LO ©LO - © © © © H N 1-4 00 i CM. . ■ -CO © © © H -H © H H CO 00 CO CO to © © LO 00 CM H ©N © If N © CO rf - CO LO CO CMN co © rf © H CO CMH 00i LO ^ V.© 00 N CM© ^ © © N CO LO CMON 00 CM© CM© © rf CM 1—4 LO © CO © 00 rf © i 00-N -rf H 00 ©- I

© LO IV © © © CO N © © N N 00 CM© CM N H CO CM_CO CO LO 00 rf © rf rf © CO CO N ,—I t4 © H Co CO i—I H CO CM LO CM© LO CO CO to CM CO CO LO ggoO H H© © i—I © rf 00 CO LO rH © to CO © -Nrf CO »O IV CO rf rf rf CO © CO »O LO © © N H CO 00 if rf CO © 00 rH CO CMCO CM H H if co T1 CO © LO i—I CO © LO © © H rf N rf © © -© H 03 LO CM LO CO LO 00 LO CO to LO H © 03 CM LO rf LO 00 © H CM© iO 00 H CM CO © CO CO —~LO HcON LO H CO N CO CM© LO I

N LO GO rf CO © 00 00 © N CMCMN © rf © Ol «O CMIV CM©H© rf O ©rf OÍ N LO © CO LO © © © © © CO rf CM00 1-4 rf © CO O © © IV © CO rf © rH N CMH CMrf CO N CO CO CO CO © LO LO H CO © rf N CO © 03 LO N rf o to rf N rH 00 GO H H CM N LO CM© 00 © © © rf H LO CO N H © N 28 © rf LO LO © © LO CO CM © © CM© GO CO rf rH LO LO rH CO CM CMCO CO LO © H CM H CO © © LO © LO © CO © CMCM© LO © CO H LO © if rf LO © 1-4 CMCM © IO © 00

CM H N N rH 00 © LO © ©N © rf LON © 00 H CM O © LO IV C0 LO CMrf H rf 00 © © H 00 © CM© © H CM© © 00 rH LO © © © 00 H N rf fs- rH O0 00 N rH © © LO N © C0 LON © N H 1^ 00. IV CMN LO i—I © CM © CM LO 00 00 © © LO LO 00 O © N rH 00 LO 00 LO H CM00 X CM rf © X rf O CM H N ©© rf 00 rf © 00 © 00 © GO H N 00 CO rH CM© 00 N LO © N N H © GO LO © © LO © 00 LO LO rf rf © OO H © 00 H CM © OÍ N © rH LO CM LO LO LO LO © LO © 00 rH rf

© © CO CO ©rf © rf © rf CM CO rH © © N N H CM LO LO © to LO CM LO IO © CO N CO OO © H 00 N H © © H H © ©N N CO © © © 00 Ol L.O © © CO OO LO tO © rf CO © Iv CO © CO 00 LO CO 00 LO © © 00 © © N 00 © © LO CM H © OO H CO rH GO H rf CO 00 1-4 OO rf rf N CM LO © LO © rf rf © 00 rH CO 03 1—4 © IV rH © © © © CM CM H X © rf © © © N © © CO © CM H © CM © N IO GO © © CO N 00 rH © CM LO CO LO N © 00 © 03 © CO H N 00 CM rf 00 LO rf CO i—ILO 00

CO rf A

'4 © IO Ol Ol

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use 688 D. E. KNUTH AND T. J. BUCKHOLTZ

Mathematics Department California Institute of Technology Pasadena, California 91109

1. Thomas Clausen, "Theorem," Asir. Nachrichten, v. 17, 1840, cols. 351-352. 2. S. A. Joffe, "Calculation of the first thirty-two Eulerian numbers from central differences of zero," Quart. J. Math., v. 47, 1916, pp. 103-126. 3. S. A. Joffe, "Calculation of eighteen more, fifty in all, Eulerian numbers from central differences of zero," Quart. J. Math., v. 48, 1917-1920,pp. 193-271. 4. D. H. Lehmee, "An extension of the table of Bernoulli numbers," Duke Math. J., v. 2, 1936, pp. 460-464. 5. Niels Nielsen, Traité Élémentaire des Nombres de Bernoulli, Paris, 1923. 6. J. Peters & J. Stein, Zehnstellige Logarithmentafel, Berlin, 1922. 7. S. Z. Serebrennikoff, "Tables des premiers quatre vingt dix nombres de Bernoulli," Mém. Acad. St. Petersbourg 8, v. 16, 1905, no. 10, pp. 1-8. 8. K. G. C. von Staudt, "Beweis eines Lehrsatzes die Bernoullischen Zahlen betreffend," J.für Math., v. 21, 1840, pp. 372-374.

License or copyright restrictions may apply to redistribution; see https://www.ams.org/journal-terms-of-use