Pacific Journal of Mathematics
|
|
- Matilda Harmon
- 5 years ago
- Views:
Transcription
1 Pacific Journal of Mathematics SOME CONGRUENCES FOR THE BELL POLYNOMIALS L. CARLITZ Vol. 11 No
2 SOME CONGRUENCES FOR THE BELL POLYNOMIMALS L. CARLITZ 1. Let a lf a 2 a 3 denote indeterminates. The Bell polynomial φ n (a lf a 2 a 3 ) may be defined by φ 0 = 1 and (1.1) Φn = *(««α. ) = Σ ^ Σ where the summation is over all nonnegative integers k ά such that k λ + 2k 2 + 3fc 3 + == n. For references see Bell [2] and Riordan [5 p. 36]. The general coefficient (1.2) A n { h K k t ) = fc J is integral; this is evident from the representation )! (3fe)! and the fact that the quotient (rk)l kl(r\y is integral [1 p. 57] The coefficient A n (k lf k 2 fc 3 ) resembles the multinomial coefficient M(k lf K fc s ) = ~ k + & + fc + )! k λ \k 2 \kz If p is a fixed prime it is known [3] that M(k 19 k 2 k 3 ) is prime to p if and only if ki = Σ a ijp j (0 ^ α iy < p) and &! + fc 2 + fc 3 + = Σ ajp j (0 ^ α y < p) i It does not seem easy to find an analogous result for A n (k lf k 2 k z For some special results see 3 below. ). Received October
3 1216 L. CARLITZ Bell [2] showed that (1.3) φ p = a» + a p (modi?) and also determined the residues (mod p) of φ p+1 φ p+2 φ p+3. He also obtained an expression for the residue of φ p+r as a determinant of order r + 1. Generalizing (1.3) we shall show first that (1.4) φ p r = af + cΰγ 1 + +a pr (mod p) and that (1.5) φpnitti a 2J α 3..) = φ n (φ p ατ 21> a w ) (mod p) for all n ^ 1. Note that on the right the first argument in φ n is φ p and not tf p. (2.1) 2. From (1.1) we get the generating function Indeed this may be taken as the definition of φ n. respect to t we get Differentiating with oo J. n oo J. n oo J.r Σ Φ» +1 -V - Σ Φn-tγ Σ «r+1 -V ' «=0 721 n=0 ^! r=0 r\ so that (2.2) ψ M+1 = Since the binomial coefficient unless p r and it follows from (2.2) that (2.3) φ pn+1 = Σ (Jf)φ ( _ r) α w+x (mod p) If for brevity we put A(t) = Σ cc r tηrl l
4 SOME CONGRUENCES FOR THE BELL POLYNOMIALS 1217 SO that n=0 n\ it is easily seen by repeated differentiation and by (1.3) that (2.4) Σ Φ*+*%f ~ WW)* + A (t)}e AW (mod p). (By the statement Σ ^n r = Σ B n r (mod m) w=o 72Ί Λ=O 72<! where A n B n are polynomials with integral coefficients is meant the system of congruences A n = B n (mod ra) (n = )). Hurwitz [4 p. 345] has proved the lemma that if a lt α 2 α 3 arbitrary integers then are The proof holds without change when the a n are indeterminates. Since A\t) = Σ α. + rζit follows easily from Hurwitz's lemma that Thus (2.4) becomes which yields (A\tγ - (a x + Σ ^ + 1^-) P = αf (mod p). Σ Φn+i.-V = («ϊ + Σ «r+ -V) Σ Φ»-V ' w=o 721 \ r=o 7*J / Λ=o 721 (2.5) φ n+p = (α? + α p )φ Λ + Σ (J^απ-A-. (mod p). In particular for n = 0 (2.5) reduces to Bell's congruence (1.3). Similarly ΦP+I = (α? + a p )a x + α p+1 Ξ φ p a λ + α p+1 Φ P+a = ψ p φ 2 + 2a p+1 a x + a p+2
5 1218 L. CARLITZ and so on. We remark that (2.5) is equivalent to Bell's congruence involving a determinant [2 p. 267 formula (6.5)]. Also for s = a x = a 2 (2.5) reduces to (2.5)' a n+p (s) = (s ± p + s)a n (s) + s where [5 p. 76] = a n+1 (s) + s*a n (s) (mod p) The con- and S(n k) denotes the Stirling number of the second kind. gruence (2.5)' is due to Touchard [6] If in (2.5) we replace n by pn we get n ίn\ (2.6) Φpίn + l) = ΦpΦnp + Σ ( r )<Xp{r+l)Φpln-r) (mθd p) for all n = Thus φ pn is congruent to a polynomial in φ p (Xϊpy <*3 P alone. Moreover comparing (2.6) with (2.2) it is clear that (2.7) φ pn = φ n {φ py a 2pj a p...) (mod p) so that we have proved (1.5). Replacing n by pn in (2.7) we get Φp*n = ΦpniΦp &2p M 3p ) = φ n (φ* + Cί p <L (X 2p 2 (X& ). In particular for n = 1 Again replacing ^ by p^ we get a% so that in particular ΦΛ = φ w (Φ^2 Continuing in this way we see that af (2.8) φ p r n = φ n (Φ P r a 2p r a p r. ) (mod p) and (2.9) φ p r Ξ φ p l_ x + a p r = af + a* r ~~ <v (mod p). We have therefore proved (1.4) as well as the more general congruence (2.8).
6 SOME CONGRUENCES FOR THE BELL POLYNOMIALS 1219 Since φ 2 = a\ + a 2 φ s = a\ + Za x a 2 + a 3 φ 4 = oίί + a\a 2 + Aa x a z + Sal + a it follows from (2.8) that! 'Φ*pr = ΦJr + OΓ 2p r φ 3p r = φjr + 3φ p r0: 2l) r + α 8p r 04p» = Φ P r + 6φjrαr 2p r + 4φ p rα 3p r + 3aτj p r + α: 42 r and so on. We note also that (2.3) implies (2.11) ί! + Sφ 2p r(x p r +1 3 By means of (1.5) we can obtain certain congruences for the coefficient A(k 19 k 2f k 39 ) Indeed by (1.1) and (1.3) (3.1) φ n {φ pj a 2p a 3pj...) = Σ A n {k ly K K ' OK + a p )^a\ιa\ι... (mod p) where the summation is over nonnegative fc y such that k x + 2fc 2 + 3fc 3 + = n. The right member of (3.1) is equal to (Ί 9\ V A (h h h... 1 V I λ \fy p (kj) r=0 \' On the other hand (3.3) φ pn = Σ Apnihi h 2 h t summed over (3.4) K + 2h 2 + 3h z + = p n. It follows from (1.5) that A pn (h 19 h 2 h 3 ) = 0 (mod p) except possibly when (3.5) hj = 0 (j>i fp + j) m When this condition is satisfied (3.4) becomes
7 1220 L. CARLITZ K + p(h p + 2h 2p + ) = pn consequently h x pk λ and (3.3) becomes Φ Pn = Σ A pn (pk lf h 9.)a We have therefore proved the following result: THEOREM 1. The coefficient A pn (h lf h 2 h 3 ) occurring in (3.3) is certainly divisible by p unless (3.5) is satisfied and h x = pk γ. If these conditions are satisfied then ίk \ A pn (h lf h 2 h Zi ) = ( * )A n {k 1 h p h p h 2p ) (mod p). \' i/ p / If we make use of (1.4) we obtain the following simpler THEOREM 2. Let h x + 2h 2 + Sh 3 + = p r. Then the coefficient A p r(h lf h 2 h 3 «) is divisible by p except when for some j y in which case h = 0 (iφ o) hj = p s A p r(h 19 h 2J h z ) = 1 (mod p). Using (2.10) and (2.11) we can obtain additional results. For example take h x + 2h 2 + 3& 3 + = 2p r. Then A 2p r{h lf h 2 h 3 ) is divisible by p unless (i) all h s = 0 (s Φ j) hj = 1 or 2; (ii) all h s = 0 (s Φ i j) hi = hj = 1. In case (i) A Ξ 1 in case (ii) 4Ξ2 (mod p). For ^ = Sp r the corresponding results are more complicated. 4 We turn now to the polynomial C n (a lf a 2 a z ) the cycle indicator of the symmetric group [5 p. 68]: (4.1) C n = C n (a lf a 2y a 3 ) = φ n (a 19 a 2 2la z ) ^ k λ \k 2 \k z... \ l / \ 2 / \ 3 where the summation is over all nonnegative fey such that k λ + 2k 2 + 3fc 3 + = n. It is convenient to define C o = 1.
8 SOME CONGRUENCES FOR THE BELL POLYNOMIALS 1221 Put the general coefficient of C H. Clearly c n (k lf k 2 k 3 ) is integral and indeed a multiple of A n (k 19 k 2 k 3 ). From (4.1) we get the generating function (4.3) G(t) = Σ <? = exp (a x t + α 2 ί 2 + α 3 ί 8 + n=0 tl! V 2 3 For brevity put Differentiating (4.3) with respect to t we get that is G'(t) - C'( oo j.<n oo oo j.n w=0 72J r=0 Λ=0 7l! This implies (4.4) u w+1-2 so that (4.5) C n+1 = a λ C n (mod n). By repeated differentiation of (4.3) we get (compare (2.4)) (4.6) -^-G(ί) = {(C'(t)) p + C (p) (ί)}g(ί) (mod p). Now since C f (ί) = ^P cc t n C ^pht) y 1 ίti 4- x) lvct n=0 n=0 92 it is clear that (C'(ί))'sαϊ C^ίίjs-α (modp); at the last step we have used Wilson's theorem. Thus (4.6) becomes
9 1222 L. CARLITZ so that Σ C n+p^- = (αϊ - a) Σ w=o n\ «=o nl cλ- (4.7) C n+p = (α? - α p )C n (mod p). In particular we have (4.8) C p = a\ - a p (mod p) and (4.9) C n+rp = (α? - α p ) r C n (mod p) We remark that for p = (4.8) is in agreement with the explicit values of C n given in [5 p. 69]. By (4.9) with n = 0 we find that the coefficient c r (fci fc 2 & 3 ) Ξ 0 (mod p) unless all fc except k λ and fc p vanish and k L is a multiple of p; in this case we have (4.10) c rp (pk 0 0 k p ) = (-1)*'( ) (mod p).. REFERENCES 1. P. Bachmann Niedere Zahlentheorie vol. 1 Leipzig E. T. Bell Exponential polynomials y Annals of Math. 35 (1934) L. E. Dickson Theorems on the residues of multinomial coefficients with respect to a prime modulus Quarterly J. Math. 33 (1902) A. Hurwitz ϋber die Entwickelungscoeffizienten der lemniscatischen Functionen Mathematische Werke Basel 2 (1933) J. Riordan An Introduction to combinatorial analysis New York J. Touchard Proprietes arithmetiques de certains nombres recurrents Ann. Soc. Sci. Bruxelles A53 (1933) DUKE UNIVERSITY
10 PACIFIC JOURNAL OF MATHEMATICS EDITORS RALPH S. PHILLIPS A. L. WHITEMAN Stanford University University of Southern California Stanford California Los Angeles 7 California F. H. BROWNELL L. J. PAIGE University of Washington University of California Seattle 5 Washington Los Angeles 24 California ASSOCIATE EDITORS E. F. BECKENBACH D. DERRY H. L. ROYDEN E. G. STRAUS T. M. CHERRY M. OHTSUKA E. SPANIER F. WOLF SUPPORTING INSTITUTIONS UNIVERSITY OF BRITISH COLUMBIA STANFORD UNIVERSITY CALIFORNIA INSTITUTE OF TECHNOLOGY UNIVERSITY OF TOKYO UNIVERSITY OF CALIFORNIA UNIVERSITY OF UTAH MONTANA STATE UNIVERSITY WASHINGTON STATE COLLEGE UNIVERSITY OF NEVADA UNIVERSITY OF WASHINGTON NEW MEXICO STATE UNIVERSITY * * * OREGON STATE COLLEGE AMERICAN MATHEMATICAL SOCIETY UNIVERSITY OF OREGON CALIFORNIA RESEARCH CORPORATION OSAKA UNIVERSITY HUGHES AIRCRAFT COMPANY UNIVERSITY OF SOUTHERN CALIFORNIA SPACE TECHNOLOGY LABORATORIES NAVAL ORDNANCE TEST STATION Mathematical papers intended for publication in the Pacific Journal of Mathematics should be typewritten (double spaced) and the author should keep a complete copy. Manuscripts may be sent to any one of the four editors. All other communications to the editors should be addressed to the managing editor L. J. Paige at the University of California Los Angeles 24 California. 50 reprints per author of each article are furnished free of charge; additional copies may be obtained at cost in multiples of 50. The Pacific Journal of Mathematics is published quarterly in March June September and December. The price per volume (4 numbers) is $12.00; single issues $3.50. Back numbers are available. Special price to individual faculty members of supporting institutions and to individual members of the American Mathematical Society: $4.00 per volume; single issues $1.25. Subscriptions orders for back numbers and changes of address should be sent to Pacific Journal of Mathematics 103 Highland Boulevard Berkeley 8 California. Printed at Kokusai Bunken Insatsusha (International Academic Printing Co. Ltd.) No. 6 2-chome Fujimi-cho Chiyoda-ku Tokyo Japan. PUBLISHED BY PACIFIC JOURNAL OF MATHEMATICS A NON-PROFIT CORPORATION The Supporting Institutions listed above contribute to the cost of publication of this Journal but they are not owners or publishers and have no responsibility for its content or policies. Reprinted 1966 in the United States of America
11 Pacific Journal of Mathematics Vol. 11 No A. V. Balakrishnan Prediction theory for Markoff processes Dallas O. Banks Upper bounds for the eigenvalues of some vibrating systems A. Białynicki-Birula On the field of rational functions of algebraic groups Thomas Andrew Brown Simple paths on convex polyhedra L. Carlitz Some congruences for the Bell polynomials Paul Civin Extensions of homomorphisms Paul Joseph Cohen and Milton Lees Asymptotic decay of solutions of differential inequalities István Fáry Self-intersection of a sphere on a complex quadric Walter Feit and John Griggs Thompson Groups which have a faithful representation of degree less than (p 1/2) William James Firey Mean cross-section measures of harmonic means of convex bodies Avner Friedman The wave equation for differential forms Bernard Russel Gelbaum and Jesus Gil De Lamadrid Bases of tensor products of Banach spaces Ronald Kay Getoor Infinitely divisible probabilities on the hyperbolic plane Basil Gordon Sequences in groups with distinct partial products Magnus R. Hestenes Relative self-adjoint operators in Hilbert space Fu Cheng Hsiang On a theorem of Fejér John McCormick Irwin and Elbert A. Walker On N-high subgroups of Abelian groups John McCormick Irwin High subgroups of Abelian torsion groups R. E. Johnson Quotient rings of rings with zero singular ideal David G. Kendall and John Leonard Mott The asymptotic distribution of the time-to-escape for comets strongly bound to the solar system Kurt Kreith The spectrum of singular self-adjoint elliptic operators Lionello Lombardi The semicontinuity of the most general integral of the calculus of variations in non-parametric form Albert W. Marshall and Ingram Olkin Game theoretic proof that Chebyshev inequalities are sharp Wallace Smith Martindale III Primitive algebras with involution William H. Mills Decomposition of holomorphs James Donald Monk On the representation theory for cylindric algebras Shu-Teh Chen Moy A note on generalizations of Shannon-McMillan theorem Donald Earl Myers An imbedding space for Schwartz distributions John R. Myhill Category methods in recursion theory Paul Adrian Nickel On extremal properties for annular radial and circular slit mappings of bordered Riemann surfaces Edward Scott O Keefe Primal clusters of two-element algebras Nelson Onuchic Applications of the topological method of Ważewski to certain problems of asymptotic behavior in ordinary differential equations Peter Perkins A theorem on regular matrices Clinton M. Petty Centroid surfaces Charles Andrew Swanson Asymptotic estimates for limit circle problems Robert James Thompson On essential absolute continuity Harold H. Johnson Correction to "Terminating prolongation procedures"
Pacific Journal of Mathematics
Pacific Journal of Mathematics SEQUENCES IN GROUPS WITH DISTINCT PARTIAL PRODUCTS BASIL GORDON Vol., No. 4 96 SEQUENCES IN GROUPS WITH DISTINCT PARTIAL PRODUCTS BASIL GORDON l In an investigation concerning
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics TESTS FOR PRIMALITY BASED ON SYLVESTER S CYCLOTOMIC NUMBERS MORGAN WARD Vol. 9, No. 4 August 1959 TESTS FOR PRIMALITY BASED ON SYLVESTERS CYCLOTOMIC NUMBERS MORGAN WARD Introduction,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics CLIFFORD VECTORS CURTIS M. FULTON Vol. 14, No. 3 July 1964 CLIFFORD VECTORS CURTIS M. FULTON In this paper we present a generalization of parallel vector fields in a Riemannian
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics GENERALIZATIONS OF THE ROGERS-RAMANUJAN IDENTITIES HENRY LUDWIG ALDER Vol. 4, No. 2 June 1954 GENERALIZATIONS OF THE ROGERS-RAMANUJAN IDENTITIES HENRY L.ALDER 1. Introduction.
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics CENTROID SURFACES CLINTON M. PETTY Vol. 11, No. 4 1961 CENTROID SURFACES C. M. PETTY 1. Introduction. Let M lt, M n - λ denote (n 1) bounded closed sets in E n. Busemann
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON SECOND-ORDER NON-LINEAR OSCILLATION F. V. ATKINSON Vol. 5, No. 5 BadMonth 1955 ON SECOND-ORDER NON-LINEAR OSCILLATIONS F. V. ATKINSON l In this paper we establish criteria
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics A NOTE ON CLT GROUPS HENRY GILBERT BRAY Vol. 27, No. 2 February 1968 PACIFIC JOURNAL OF MATHEMATICS Vol. 27, No. 2, 1968 A NOTE ON CLT GROUPS HENRY G. BRAY Let A, B, C be
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON S-UNITS ALMOST GENERATED BY S-UNITS OF SUBFIELDS JOHN H. SMITH Vol. 34, No. 3 July 1970 PACIFIC JOURNAL OF MATHEMATICS Vol 34, No. 3, 1970 ON S-UNITS ALMOST GENERATED
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics CERTAIN GENERALIZED HYPERGEOMETRIC IDENTITIES OF THE ROGERS-RAMANUJAN TYPE V. N. SINGH Vol. 7, No. 1 January 1957 CERTAIN GENERALIZED HYPERGEOMETRIC IDENTITIES OF THE ROGERS-RAMANUJAN
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE INTEGER SOLUTIONS OF y( y + 1) = x(x + 1)(x + 2) LOUIS JOEL MORDELL Vol. 13, No. 4 June 1963 ON THE INTEGER SOLUTIONS OF y{y + l) = x{x+l){x + 2) L. J. MORDELL This
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics CORRECTION TO: NON-LINEAR DIFFERENTIAL EQUATIONS ON CONES IN BANACH SPACES CHARLES VERNON COFFMAN Vol. 15, No. 4 December 1965 1472 shall leave the matter so. A similar remark
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE SIMILARITY TRANSFORMATION BETWEEN A MATIRX AND ITS TRANSPOSE OLGA TAUSSKY AND HANS ZASSENHAUS Vol. 9, No. 3 July 1959 ON THE SIMILARITY TRANSFORMATION BETWEEN A MATRIX
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics RINGS IN WHICH SEMI-PRIMARY IDEALS ARE PRIMARY ROBERT WILLIAM GILMER, JR. Vol. 12, No. 4 April 1962 RINGS IN WHICH SEMI-PRIMARY IDEALS ARE PRIMARY ROBERT W. GILMER Every
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics MULTIPLICATION FORMULAS FOR PRODUCTS OF BERNOULLI AND EULER POLYNOMIALS L. CARLITZ Vol. 9, No. 3 July 1959 MULTIPLICATION FORMULAS FOR PRODUCTS OF BERNOULLI AND EULER POLYNOMIALS
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics THE MINIMUM BOUNDARY FOR AN ANALYTIC POLYHEDRON KENNETH MYRON HOFFMAN AND HUGO ROSSI Vol. 12, No. 4 April 1962 THE MINIMUM BOUNDARY FOR AN ANALYTIC POLYHEDRON KENNETH HOFFMAN
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics A CHARACTERIZATION OF COMPLETE LATTICES ANNE C. DAVIS Vol. 5, No. 2 October 1955 A CHARACTERIZATION OF COMPLETE LATTICES ANNE C. DAVIS 1. Introduction. A complete lattice
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON A THEOREM OF PHILIP HALL DANIEL E. GORENSTEIN Vol. 19, No. 1 May 1966 PACIFIC JOURNAL OF MATHEMATICS Vol. 19, No. 1, 1966 ON A THEOREM OF PHILIP HALL DANIEL GORENSTEIN
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SOME DUAL SERIES EQUATIONS INVOLVING LAGUERRE POLYNOMIALS JOHN S. LOWNDES Vol. 25, No. 1 September 1968 PACIFIC JOURNAL OF MATHEMATICS Vol. 25, No. 1, 1968 SOME DUAL SERIES
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics AN APPROXIMATE GAUSS MEAN VALUE THEOREM WATSON BRYAN FULKS Vol. 14, No. 2 June 1964 AN APPROXIMATE GAUSS MEAN VALUE THEOREM W. PULKS l Introduction. The mean value theorem
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics RITT S QUESTION ON THE WRONSKIAN DAVID G. MEAD AND B. D. MCLEMORE Vol. 35, No. 2 October 1970 PACIFIC JOURNAL OF MATHEMATICS Vol. 35, No. 2, 1970 RITT'S QUESTION ON THE WRONSKIAN
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON A SQUARE FUNCTIONAL EQUATION ARJUN K. GUPTA Vol. 50, No. 2 October 974 PACIFIC JOURNAL OF MATHEMATICS Vol. 50, No. 2. 974 ON A "SQUARE" FUNCTIONAL EQUATION A. K. GUPTA
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics A NOTE ON HYPONORMAL OPERATORS STERLING K. BERBERIAN Vol. 12, No. 4 April 1962 A NOTE ON HYPONORMAL OPERATORS STERLING K. BERBERIAN The last exercise in reference [4] is
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE MONOTONICITY OF THE GRADIENT OF A CONVEX FUNCTION GEORGE JAMES MINTY, JR. Vol. 14, No. 1 May 1964 ON THE MONOTONICITY OF THE GRADIENT OF A CONVEX FUNCTION GEORGE J.
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics CONNECTIVITY OF TOPOLOGICAL LATTICES ELDON DYER AND ALLEN LOWELL SHIELDS Vol. 9, No. 2 June 1959 CONNECTIVITY OF TOPOLOGICAL LATTICES ELDON DYER AND ALLEN SHIELDS In this
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ADDITION THEOREMS FOR SETS OF INTEGERS CALVIN T. LONG Vol. 23, No. 1 March 1967 PACIFIC JOURNAL OF MATHEMATICS Vol. 23, No. 1, 1967 ADDITION THEOREMS FOR SETS OF INTEGERS
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics OPERATORS OF FINITE RANK IN A REFLEXIVE BANACH SPACE ADEGOKE OLUBUMMO Vol. 12, No. 3 March 1962 OPERATORS OF FINITE RANK IN A REFLEXIVE BANACH SPACE A. OLUBUMMO 1. Let X
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON TWO THEOREMS OF FROBENIUS MARVIN DAVID MARCUS AND H. MINC Vol. 60, No. 2 October 1975 PACIFIC JOURNAL OF MATHEMATICS Vol. 60, No. 2, 1975 ON TWO THEOREMS OF FROBENIUS
More information(n = 0, 1, 2,... ). (2)
Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement
More informationSeifert forms and concordance
ISSN 1364-0380 (on line) 1465-3060 (printed) 403 Geometry & Topology Volume 6 (2002) 403 408 Published: 5 September 2002 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Seifert forms and concordance
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SUPERCOMPLETE SPACES JOHN ROLFE ISBELL Vol. 12, No. 1 January 1962 SUPERCOMPLETE SPACES J. R. ISBELL A uniform space is supercomplete if its space of closed subsets is complete.
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON ABSTRACT AFFINE NEAR-RINGS HARRY GONSHOR Vol. 14, No. 4 August 1964 ON ABSTRACT AFFINE NEAR-RINGS HARRY GONSHOR 1* Introduction* We shall limit ourselves to near-rings
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics COMPLETE MAPPINGS OF FINITE GROUPS L. PAIGE Vol. 1, No. 1 November 1951 COMPLETE MAPPINGS OF FINITE GROUPS L. J. PAIGE l Introduction. A complete mapping of a group, loop,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SOME CLASSES OF RING-LOGICS ADIL MOHAMED YAQUB Vol. 19, No. 1 May 1966 PACIFIC JOURNAL OF MATHEMATICS Vol. 19, No. 1, 1966 SOME CLASSES OF RING-LOGICS ADIL YAQUB Let (R,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics HOMEOMORPHISM GROUPS OF DENDRONS BEVERLY L. BRECHNER Vol. 28, No. 2 April 1969 PACIFIC JOURNAL OF MATHEMATICS Vol. 28, No. 2, 1969 HOMEOMORPHISM GROUPS OF DENDRONS BEVERLY
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationFACTORIZATION OF POLYNOMIALS OVER FINITE FIELDS
FACTORIZATION OF POLYNOMIALS OVER FINITE FIELDS RICHARD G. SWAN Dickson [1, Ch. V, Th. 38] has given an interesting necessary condition for a polynomial over a finite field of odd characteristic to be
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE IRRATIONALITY OF CERTAIN SERIES PAUL ERDŐS AND ERNST GABOR STRAUS Vol. 55, No. 1 September 1974 PACIFIC JOURNAL OF MATHEMATICS Vol. 55, No. 1, 1974 ON THE IRRATIONALITY
More informationA GENERALIZATION OF STIRLING NUMBERS
Hongquan Yu Institute of Mathematical Sciences, Dalian University of Technology, Dalian 6024, China (Submitted September 996-Final Revision December 996). INTRODUCTION Let W(x), fix), g(x) be formal power
More informationOn the Frobenius Numbers of Symmetric Groups
Journal of Algebra 221, 551 561 1999 Article ID jabr.1999.7992, available online at http://www.idealibrary.com on On the Frobenius Numbers of Symmetric Groups Yugen Takegahara Muroran Institute of Technology,
More informationA MATRIX GENERALIZATION OF A THEOREM OF FINE
A MATRIX GENERALIZATION OF A THEOREM OF FINE ERIC ROWLAND To Jeff Shallit on his 60th birthday! Abstract. In 1947 Nathan Fine gave a beautiful product for the number of binomial coefficients ( n, for m
More informationLAYERED NETWORKS, THE DISCRETE LAPLACIAN, AND A CONTINUED FRACTION IDENTITY
LAYERE NETWORKS, THE ISCRETE LAPLACIAN, AN A CONTINUE FRACTION IENTITY OWEN. BIESEL, AVI V. INGERMAN, JAMES A. MORROW, AN WILLIAM T. SHORE ABSTRACT. We find explicit formulas for the conductivities of
More informationMathematics for Cryptography
Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1
More informationA RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES
#A63 INTEGERS 1 (01) A RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES Brandt Kronholm Department of Mathematics, Whittier College, Whittier,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics HITTING TIMES FOR TRANSIENT STABLE PROCESSES SIDNEY CHARLES PORT Vol. 21, No. 1 November 1967 PACIFIC JOURNAL OF MATHEMATICS Vol. 21, No. 1, 1967 HITTING TIMES FOR TRANSIENT
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics MIXED ARITHMETIC AND GEOMETRIC MEANS BILLIE CHANDLER CARLSON, ROBERT K. MEANY AND STUART ALAN NELSON Vol. 38, No. 2 April 1971 PACIFIC JOURNAL OF MATHEMATICS Vol. 38, No.
More informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics A CHARACTERIZATION OF THE SUBGROUPS OF THE ADDITIVE RATIONALS ROSS A. BEAUMONT AND HERBERT S. ZUCKERMAN Vol. 1, No. 2 December 1951 A CHARACTERIZATION OF THE SUBGROUPS OF
More informationCONGRUENCES FOR BERNOULLI - LUCAS SUMS
CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the
More informationA CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
More informationSPINNING AND BRANCHED CYCLIC COVERS OF KNOTS. 1. Introduction
SPINNING AND BRANCHED CYCLIC COVERS OF KNOTS C. KEARTON AND S.M.J. WILSON Abstract. A necessary and sufficient algebraic condition is given for a Z- torsion-free simple q-knot, q >, to be the r-fold branched
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE LERCH ZETA FUNCTION TOM M. (MIKE) APOSTOL Vol. 1, No. 2 December 1951 ON THE LERCH ZETA FUNCTION T. M. APOSTOL l Introduction. The function φ(x 9 a 9 s), defined for
More informationPARTITIONS OF GROUPS AND COMPLETE MAPPINGS
PACIFIC JOURNAL OF MATHEMATICS Vol. 92, No. 2, 1981 PARTITIONS OF GROUPS AND COMPLETE MAPPINGS RICHARD J. FRIEDLANDER, BASIL GORDON AND PETER TANNENBAUM Let G be an abelian group of order n and let k be
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationSEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION
CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION Copyright Cengage Learning. All rights reserved. SECTION 5.4 Strong Mathematical Induction and the Well-Ordering Principle for the Integers Copyright
More informationBulletin of the Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Special Issue of the Bulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 80th Birthday Vol 41 (2015), No 7, pp 155 173 Title:
More informationGENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS. 1. Introduction
GENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS JOSÉ FELIPE VOLOCH Abstract. Using the relation between the problem of counting irreducible polynomials over finite
More informationA correlation coefficient for circular data
BiomelriL-a (1983). 70. 2, pp. 327-32 327 Prinltd in Great Britain A correlation coefficient for circular data BY N. I. FISHER CSIRO Division of Mathematics and Statistics, Lindfield, N.S.W., Australia
More informationABELIAN FUNCTIONS Abel's theorem and the allied theory of theta functions
ABELIAN FUNCTIONS Abel's theorem and the allied theory of theta functions H. F Baker St John's College, Cambridge CAMBRIDGE UNIVERSITY PRESS CHAPTER I. THE SUBJECT OF INVESTIGATION. I Fundamental algebraic
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ERRATA TO: THE SET OF PRIMES DIVIDING THE LUCAS NUMBERS HAS DENSITY 2/3 JEFFREY C. LAGARIAS Volume 162 No. 2 February 1994 PACIFIC JOURNAL OF MATHEMATICS Vol. 162, No. 2,
More informationON MATRICES WHOSE REAL LINEAR COMBINATIONS ARE NONSINGULAR
ON MATRICES WHOSE REAL LINEAR COMBINATIONS ARE NONSINGULAR J. F. ADAMS, PETER D. LAX1 AND RALPH S. PHILLIPS2 Let A be either the real field R, or the complex field C, or the skew field Q of quaternions.
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationA talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun
A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More information= (w 0 + w x t Up^t 9 ' 1 )-. A. "0
5hk MINIMUM PERIODS MODULO n FOR BERNOULLI NUMBERS [Dec. for some nonzero integer U. Finally, u 0 = u p, and u n \u 0 for n = 0, 1,.... VK.00^'. By Lemma 7 and the fact that {u n } is a kth order recurrent
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics NOTE ON AN EXTREME FORM MANORANJAN PRASAD Vol. 25, No. 1 September 1968 PACIFIC JOURNAL OF MATHEMATICS VoL 25, No. 1, 1968 NOTE ON AN EXTREME FORM MANORANJAN PRASAD The purpose
More information1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function
CONGRUENCES RELATING RATIONAL VALUES OF BERNOULLI AND EULER POLYNOMIALS Glenn J. Fox Dept. of Mathematics and Computer Science, Emory University, Atlanta, GA 30322 E-mail: fox@mathcs.emory.edu (Submitted
More informationTheta Constants, Riemann Surfaces and the Modular Group
Theta Constants, Riemann Surfaces and the Modular Group An Introduction with Applications to Uniformization Theorems, Partition Identities and Combinatorial Number Theory Hershel M. Farkas Irwin Kra Graduate
More informationEquivalent trace sets for arithmetic Fuchsian groups
Equivalent trace sets for arithmetic Fuchsian groups Grant S Lakeland December 30 013 Abstract We show that the modular group has an infinite family of finite index subgroups each of which has the same
More informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More information*!5(/i,*)=t(-i)*-, fty.
ON THE DIVISIBILITY BY 2 OF THE STIRLING NUMBERS OF THE SECOND KIND T* Lengyel Occidental College, 1600 Campus Road., Los Angeles, CA 90041 {Submitted August 1992) 1. INTRODUCTION In this paper we characterize
More informationCitation Osaka Journal of Mathematics. 40(3)
Title An elementary proof of Small's form PSL(,C and an analogue for Legend Author(s Kokubu, Masatoshi; Umehara, Masaaki Citation Osaka Journal of Mathematics. 40(3 Issue 003-09 Date Text Version publisher
More informationPolyexponentials. Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH
Polyexponentials Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH 45810 k-boyadzhiev@onu.edu 1. Introduction. The polylogarithmic function [15] (1.1) and the more general
More informationBoundary of Cohen-Macaulay cone and asymptotic behavior of system of ideals
Boundary of Cohen-Macaulay cone and asymptotic behavior of system of ideals Kazuhiko Kurano Meiji University 1 Introduction On a smooth projective variety, we can define the intersection number for a given
More informationVARGA S THEOREM IN NUMBER FIELDS
VARGA S THEOREM IN NUMBER FIELDS PETE L. CLARK AND LORI D. WATSON Abstract. We give a number field version of a recent result of Varga on solutions of polynomial equations with binary input variables and
More informationA METRIC RESULT CONCERNING THE APPROXIMATION OF REAL NUMBERS BY CONTINUED FRACTIONS 1. INTRODUCTION AND STATEMENT OF RESULTS
A METRIC RESULT CONCERNING THE APPROXIMATION OF REAL NUMBERS BY CONTINUED FRACTIONS C. Eisner Institut fur Mathematik, Technische Universitat Hannover, Welfengarten 1, Hannover, Germany {Submitted October
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics SIMILARITIES INVOLVING NORMAL OPERATORS ON HILBERT SPACE MARY RODRIGUEZ EMBRY Vol. 35, No. 2 October 1970 PACIFIC JOURMAL OF MATHEMATICS Vol. 35,fiNo. 2, 1970 SIMILARITIES
More informationImproved Bounds on the Anti-Waring Number
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017, Article 17.8.7 Improved Bounds on the Anti-Waring Number Paul LeVan and David Prier Department of Mathematics Gannon University Erie, PA 16541-0001
More informationGeneralized Lucas Sequences Part II
Introduction Generalized Lucas Sequences Part II Daryl DeFord Washington State University February 4, 2013 Introduction Èdouard Lucas: The theory of recurrent sequences is an inexhaustible mine which contains
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationY. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY (Submitted May 1987)
Y. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY 14063 (Submitted May 1987) 1. Introduction The Stirling number of the second kind, S(n, k), is defined as the number of ways to partition a set
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationChern numbers and Hilbert Modular Varieties
Chern numbers and Hilbert Modular Varieties Dylan Attwell-Duval Department of Mathematics and Statistics McGill University Montreal, Quebec attwellduval@math.mcgill.ca April 9, 2011 A Topological Point
More information3. The Carlitz Module
3 The Carlitz Module We present here the details of the Carlitz module This is the simplest of all Drinfeld modules and may be given in a concrete, elementary fashion At the same time, most essential ideas
More informationMATHEMATICS COMPREHENSIVE EXAMINATION JANUARY 2004
MATHEMATICS COMPREHENSIVE EXAMINATION JANUARY 2004 Part II Advanced Problems (Three hours) Write your code number on the cover of your envelope and all the materials you submit for this exam. Do not write
More informationSPECTRAL ASYMMETRY AND RIEMANNIAN GEOMETRY
SPECTRAL ASYMMETRY AND RIEMANNIAN GEOMETRY M. F. ATIYAH, V. K. PATODI AND I. M. SINGER 1 Main Theorems If A is a positive self-adjoint elliptic (linear) differential operator on a compact manifold then
More informationACTA ARITHMETICA. Riemann{Hurwitz formula in basic Z S -extensions. Yi Ouyang (Hefei and Minneapolis, Minn.) and Fei Xu (Hefei)
ACTA ARITHMETICA * (199*) Riemann{Hurwitz formula in basic Z S -extensions by Yi Ouyang (Hefei and Minneapolis, Minn.) and Fei u (Hefei) 1. Introduction. Let p be a prime number and F be a CM-eld. Let
More informationRepresentations of moderate growth Paul Garrett 1. Constructing norms on groups
(December 31, 2004) Representations of moderate growth Paul Garrett Representations of reductive real Lie groups on Banach spaces, and on the smooth vectors in Banach space representations,
More informationLECTURE NOTES IN CRYPTOGRAPHY
1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic
More informationQuadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation
(September 17, 010) Quadratic reciprocity (after Weil) Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields (characteristic not ) the quadratic norm residue
More informationUniversity of Rochester Topology Seminar. Doug Ravenel
Beyond elliptic cohomology and TMF: where number theory and stable homotopy theory meet in mortal combat. University of Rochester Topology Seminar Doug Ravenel March 10, 2006 1 2 1. Introduction This talk
More informationThe College Mathematics Journal, Vol. 21, No. 4. (Sep., 1990), pp
Tabular Integration by Parts David Horowitz The College Mathematics Journal, Vol. 21, No. 4. (Sep., 1990), pp. 307-311. Stable URL: http://links.jstor.org/sici?sici=0746-8342%28199009%2921%3a4%3c307%3atibp%3e2.0.co%3b2-o
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationPrimes in arithmetic progressions
(September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationON AXIOMATIC HOMOLOGY THEORY
ON AXIOMATIC HOMOLOGY THEORY J. MlLNOR A homology theory will be called additive if the homology group of any topological sum of spaces is equal to the direct sum of the homology groups of the individual
More informationNew Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups
New Negative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups and 3-groups John Polhill Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg,
More informationKUMMER THEORY OF ABELIAN VARIETIES AND REDUCTIONS OF MORDELL-WEIL GROUPS
KUMMER THEORY OF ABELIAN VARIETIES AND REDUCTIONS OF MORDELL-WEIL GROUPS TOM WESTON Abstract. Let A be an abelian variety over a number field F with End F A commutative. Let Σ be a subgroup of AF ) and
More information