THE OFFICIAL JOURNAL OF THE FIBONACCI ASSOCIATION VOLUME 21 FEBRUARY NUMBER 1 1983 CONTENTS. On Fibonacci and Lucas Numbers Which Are Sums of Precisely Four Squares Neville Robbins 3 Intersections of Second-Order Linear Recursive Sequences . A.G. Shannon 6 A Property of Fibonacci and TribonaccI Numbers Christopher D. Godsil & Reinhard Razen 13 Unitary Harmonic Numbers Charles R. Wall 18 A Generalization of Euler's 0-Function P.O. Garcia & Steve Ligh 26 Harmonic Sums and the Zeta Function . v. C. Georghiou & A.N. Philippou 29 Injectivity of Extended Generalized Fibonacci Sequences Karel L. de Bouvere & Regina E. Lathrop 37 One-Free Zeckendorf Sums .. Clark Kirnberling 53 Generalized Profile Numbers Shmuel Zaks 58 Properties of Polynomials Having Fibonacci Numbers for Coefficients .. D.H. Lehmer & Emma Lehmer 62 The Parity of the Catalan Numbers Via Lattice Paths Omer Egecioglu 65 Elementary Problems and Solutions Edited by A.P. Hillman 67 Advanced Problems and Solutions . Edited by Raymond E. Whitney 74 PURPOSE The primary function of THE FIBONACCI QUARTERLY is to serve as a focal point for widespread interest in the Fibonacci and related numbers, especially with respect to new results, research proposals, challenging problems, and innovative proofs of old ideas. EDITORIAL POLICY THE FIBONACCI QUARTERLY seeks articles that are intelligible yet stimulating to its readers, most of whom are university teachers and students. These articles should be lively and well motivated, with new ideas that develop enthusiasm for number sequences or the explora- tion of number facts. Illustrations and tables should be wisely used to clarify the ideas of the manuscript. Unanswered questions are encouraged, and a complete list of references is abso- lutely necessary. SUBMITTING AN ARTICLE Articles should be submitted in the format of the current issues of the THE FIBONACCI QUARTERLY. They should be typewritten or reproduced typewritten copies, that are clearly readable, double spaced with wide margins and on only one side of the paper. The full name and address of the author must appear at the beginning of the paper directly under the title. Illustra- tions should be carefully drawn in India ink on separate sheets of bond paper or vellum, approx- imately twice the size they are to appear in print. Two copies of the manuscript should be submitted to: GERALD E. BERGUM, EDITOR, THE FIBONACCI QUARTERLY, DEPARTMENT OF MATHEMATICS, SOUTH DAKOTA STATE UNIVERSITY, BOX 2220, BROOKINGS, SD 57007-1297. Authors are encouraged to keep a copy of their manuscripts for their own files as protection against loss. The editor will give immediate acknowledgment of all manuscripts received. SUBSCRIPTIONS, ADDRESS CHANGE, AND REPRINT INFORMATION Address all subscription correspondence, including notification of address change, to: RICHARD VINE, SUBSCRIPTION MANAGER, THE FIBONACCI ASSOCIATION, UNIVERSITY OF SANTA CLARA, SANTA CLARA, CA 95053. Requests for reprint permission should be directed to the editor. However, general permission is granted to members of The Fibonacci Association for noncommercial reproduction of a limited quantity of individual articles (in whole or in part) provided complete references is made to the source. Annual domestic Fibonacci Association membership dues, which include a subscription to THE FIBONACCI QUARTERLY are $20 for Regular Membership, $28 for Sustaining Mem- bership I, $44 for Sustaining Membership II, and $50 for Institutional Membership; foreign rates, which are based on international mailing rates, are somewhat higher than domestic rates; please write for details. THE FIBONACCI QUARTERLY is published each February, May, August and November. All back issues of THE FIBONACCI QUARTERLY are available in microfilm or hard copy format from UNIVERSITY MICROFILMS INTERNATIONAL, 300 NORTH ZEEB ROAD, DEPT P.R., ANN ARBOR, MI 48106. 1983 by © The Fibonacci Association All rights reserved, including rights to this journal issue as a whole and, except where otherwise noted, rights to each individual contribution. ^h Fibonacci Quarterly Founded in 1963 by Verner.E. Hoggatt, Jr. (1921-1980) Br. Alfred Brousseau, and I.D. Ruggles THE OFFICIAL JOURNAL OF THE FIBONACCI ASSOCIATION DEVOTED TO THE STUDY OF INTEGERS WITH SPECIAL PROPERTIES EDITOR GERALD E. BERGUM, South Dakota State University, Brookings, SD 57007 ASSISTANT EDITORS MAXEY BROOKE, Sweeny, TX 77480 PAUL F. BYRD, San Jose State University, San Jose, CA 95192 LEONARD CARLITZ, Duke University, Durham, NC 27706 HENRY W. GOULD, West Virginia University, Morgantown, WV 26506 A.P. HILLMAN, University of New Mexico, Albuquerque, NM 87131 A.F. HORADAM, University of New England, Armidale, N.S.W. 2351, Australia DAVID A. KLARNER, University of Nebraska, Lincoln, NE 68588 CALVIN T. LONG, Washington State University, Pullman, WA 99163 JOHN RABUNG, Randolph-Macon College, Ashland, VA 23005 DONALD W. ROBINSON, Brigham Young University, Provo. UT 84602 M.N.S. SWAMY, Concordia University, Montreal H3C 1M8, Quebec, Canada D.E. THORO, San Jose State University, San Jose, CA 95152 THERESA VAUGHAN, University of North Carolina, Greensboro, NC 27412 CHARLES R. WALL, Trident Technical College, Charleston, SC 29411 WILLIAM WEBB, Washington State University, Pullman, WA 99163 BOARD OF DIRECTORS OF THE FIBONACCI ASSOCIATION G.L. ALEXANDERSON (President) University of Santa Clara, Santa Clara, CA 95053 LEONARD KLOSINSKI (Vice-President) University of Santa Clara, Santa Clara, CA 95053 MAJORIE JOHNSON (Secretary) Santa Clara Unified School District, Santa Clara, CA 95051 DAVE LOGOTHETTI (Treasurer) University of Santa Clara, Santa Clara, CA 95053 HUGH EDGAR San Jose State University, San Jose, CA 95192 ROBERT GIULI Giuli Microprocessing, Inc., San Jose, CA 95193 ACKNOWLEDGMENTS In addition to the mebers of the Board of Directors and our Assistant Editors, the following mathemati- cians, engineers, and physicists h a v e assisted T H E F I B O N A C C I Q U A R T E R L Y by refereeing papers during the past year. Their special efforts are sincerely apreciated. ALLADI, Krishna GREENWOOD, Robert E. SCOVILLE, Richard Institute for Advanced Study Univ. of Texas at Austin Duke Univ. ANDREWS, George E. HAGIS, Peter, Jr. SELMER, Ernst S. Pennsylvania State Univ. Temple Univ. Univ. of Bergen BARKAUSKAS, Anthony E. HANSEN, Rodney T. SIMOVICI, D. A. Univ. of Wisconsin, LaCrosse Whitworth College Univ. of Miami BANGE, David HARARY, Frank SINGMASTER, David B. Univ. of Wisconsin, LaCrosse Univ. of Michigan Polytech of the South Bank BERNDT, Bruce C. HINDIN, Harvey J. SLEDD, Marvin B. Univ. of Illinois, U r b a n a Polymathic Associates Stone Mountain, CA BERNSTEIN, Leon HUDSON, Richard H. SMALL, Charles Duke Univ. Univ of South Carolina Queen's Univ. BERZSENYI, George J O N E S , Burton W. SOMER, Lawrence L a m a r Univ. Univ. of Colorado Washington, D.C. BLOOM, Gary KALMAN, D a n SQUIRE, William City College of New York Univ. of Wisconsin, Green Bay West Virginia Univ. BRESSOUD, David M. KIMBERLING, Clark ST ALLY, Robert D. Pennsylvania State Univ. Univ. of Evansville Oregon State Univ. BURNHAM, Robert KONHAUSER, Joseph D. E. STEIN, Sherman K. Milwaukee, WI Macalester College Univ. of Calif., Davis BRUCKMAN, Paul S. LAGARIAS, Jeff STEWART, B. M. Carmichael, CA Bell Telephone Labs Ikemos, Mi CHARALAMBIDES, Ch. A. LEDIN, George, Jr. STOLARSKY, Kenneth Univ. of Athens Univ. of San Francisco Univ. Of Illinois CHAWLA, L. W. LIVINGSTON, Marilyn L. STRAUS, G. E. Kansas State Univ. Southern Illinois Univ. Univ. of Calif., L.A. COHEN, M. E. MINOLI, Daniel SUBBARAO, M. V. Calif. State Univ., Fresno ITT World Communications, Inc. Univ. of Alberta COHN, J. H. E. MIRON, Douglas B. TAUSSKY-TODD, Olga Royal Holloway College South Dakota State Univ. Caltech COWLES, J o h n R. MUDHOLKAV, Govind TURK, J a n Univ. of Wyoming Univ. of Rochester Erasmus Univ. Rotterdam DeLEON, M. J. NIEDERREITER, Harold G. TURNER, J o h n Florida Atlantic Univ. Austrian Acad, of Science Babson College DESMOND, J a m e s E. ODLYZKO, Andrew M. UPPULURI, V. R. R. Pensacola Jr. College Bell Telephone Labs Union Carbide Corp. DIACONIS, Persi W. PARBERRY, E. A. VAN LENT, Jacobus H. Bell Telephone Labs Well's College Technical Univ. Eindhoven DOYEN, J e a n PETERSON, Brian VAUGHAN, Theresa P. Univ. of Brussels San Jose State Univ. Univ. of North Carolina, DUDLEY, Underwood PHARES, A. J. Greensboro Depauw Univ. Villanova Univ. VINCE, Andrew J. EGGAN, L. C. PHILIPPOU, Andreas N. Univ. of Florida Illinois State Univ. Univ. of P a t r a s WADDILL, Marcellus E. FERGUSON, Thomas S. POMERANCE, Carl Wake Forest Univ. Univ. of Calif., L.A. Univ. of Georgia WALTON, J. E. FLANIGAN, J a m e s RABUNG, J o h n Northern Rivers College Pacific Palisades, CA Randolf-Macon College Of Advanced Education FOWLER, D. H. READ, Ronald C. WEBB, William Univ. of Warwick Univ. of Waterloo Washington State Univ. FULLER, Leonard E. ROSELLE, David P. WEST, Douglas B. Kansas State Univ. VPI & SU Univ. of Illinois GALOVICH, Steve ROSENBERG, Arnold L. WOLFSKILL, J o h n C. Carleton College Duke Univ. Caltech GLASSER, M .L. SANDER, Duane E. ZEITLIN, David Clarkson Col. of Technology South Dakota State Univ. Minneapolis, MN ^o*o^ ON FIBONACCI AND LUCAS NUMBERS WHICH ARE SUMS OF PRECISELY FOUR SQUARES NEVILLE ROBBINS San Francisco State University, San Francisco, CA 94123 (Submitted April 1981) INTRODUCTION A well-known theorem of Lagrange states that every positive integer is a sum of four squares [4, p. 302], In this article we determine which Fibo- nacci and Lucas numbers are sums of not fewer than four positive squares. The nth Fibonacci and Lucas numbers are denoted Fin) s Lin) 9 respectively, in order to avoid the need for subscripts that carry exponents. PRELIMINARIES 2 2 2 J (1) 77? + a + b + o iff 77? = 4"fc, with j > 0 and k = 1 (mod 8) (2) F(2n) = F(n)L(n) 2 n (3) L(2n) = Lin) - 2(-l) (4) F(m + n) = F(rn)F(n - 1) + F(m + l)F(n) (5) F(l2n ± 1) = 1 (mod 8) (6) Fin) = 7 (mod 8) iff n = 10 (mod 12) (7) Fin) = 0 (mod 4) implies F(n) = 0 (mod 8) (8) Lin) $0 (mod 8) (9) L{n) E 7 (mod 8) iff n = 4 5 8, or 11 (mod 12) (10) Lin) = 28 (mod 32) iff n = 21 (mod 24) (11) Lilln) = 2 (mod 32) J J_1 (12) If j > 2, then 4 " |F(n) iff n = 3(4 )m5 with (6, m) = 1.