Wenpeng Zhang. Research Center for Basic Science, Xi'an Jiaotong University. Xi'an Shaanxi, People's Republic of China
|
|
- Thomasina Melton
- 5 years ago
- Views:
Transcription
1 On the Smarache Lucas base related counting function l Wenpeng Zhang Research Center for Basic Science, Xi'an Jiaotong University Xi'an Shaanxi, People's Republic of China. INTRODUCTION AND RESULTS As usual, the Lucas sequence {Ln} the Fibonacci sequence {Fn} (. 0,,2,...,) are defined by the second-order linear recurrence sequences for n ~ 0, Lo = 2, L =, Fo = 0 FI =. These sequences playa very important role in the studies of the theory application of mathematics. Therefore, the various properties of Ln Fn were investigated by many authors. For example, R. L. Duncan [] L. Kuipers [2J proved that (logfn) is uniformly distributed mod. H.London R.Finkelstein [3] studied the Fibonacci Lucas numbers which are perfect powers. The author [4] obtained some identities involving the Fibonacci numbers. In this paper, we introduce a new counting function a(m) related to the Lucas numbers, then use elementary methods to give an exact calculating formula for its mean value. First we consider the Smarache's generalized base, Professor F.Smarach defined over the set of natural numbers the following infinite generalized base: = go < gl <... < gk <... He proved that every positive integer N may be uniquely written in the Smarache Generalized Ba..c;e a.s: n N=L(f.i9j, ;=0 with 0 < 0i < [9i+ - ] - - gi' This work is supported by the ~.S.F. anj P.N.S.F. of P.R.China. 9
2 (integer part) for i = 0,,,n. of course an 2:, in the following way: if so on untill one obtains a rest rj = o. This base is important for partitions. If we take the gi as the Lucas sequence, then we can get a particular base, for convenience, we refer to it as a Smarache Lucas base. Then any positive integer m may be uniquely written in the Smarache Lucas base as: n m = L aili, with all ai = 0 or, i=l () That is, any positive integer may be written as a sum of Lucas numbers. Now for n an integer m = L aili, we define the counting function a( m) = a + a an. i=l The main purpose of this paper is to study the distribution properties of a( m), present a calculating formula for the mean value Ar(N) = L ar(n), r =, 2. (2) n<n That is, we prove the following two main conclusions: Theorem. For any positive integer k, 'we have the calculating formulae A(Lk) = L a(n)=kfk- n<lk Theorem 2. For any positive integer N, let N = Lkl + Lk Lk. with kl > k2 >... > ks under the Smarache Lucas base. Then we have 92
3 Further, s Al(N) = L [kifk;-l + (i -l)lkj. ;= For any positive integer r ~ 3, using our methods we can also give an exact calculating formula for AALk). But in these cases, the computations are more complex. 2. PROOF OF THE THEOREMS In this section, we complete the proof of the Theorems. First we prove Theorem by induction. For k =, 2, we have A(Ld = Al(l) = 0, A (L 2 ) = Al(3) = 2 Fo = 0, 2Fl = 2. So that the identity A(Lk ) = L a(n) = kfk-l (3) n<lic holds for k = 2. Assume (3) is true for all k ~'m -. Then by the inductive assumption we have Al(Lm) = L a(n) + L a(n) n<lm_ Lm_$n<Lm = Al(Lm - ) + L a(n + L m - l ) O$n<L m _ 2 =A (Lm - )+ L (a(n) + ) O$n<L m _ 2 =Al(Lm-d+Lm-2+ L a(n) n<lm_ 2 = (m -)F m (m - 2)Fm L m - 2 = m(fm Fm - 3 ) - Fm - 2-2Fm L m - 2 = mfm - l - Fm - - Fm L m - 2 = mf m -, where we have used the identity F m - l + F m - 3 = L m - 2 That is, (3) is true for k = m. This proves the first part of Theorem. 93
4 Now we prove the second part of Theorem. For k =, 2, note that = F = Fo + F- or F- =, we have A2(LI) =.4. 2 () = 0, A 2(L2) = A 2(3) = 2 5 [ (k - l)(k - 2)Lk-2 + 5(k -)Fk- { 0, 2 + 7(k - )Fk Fk- ] = 2, if k = ; if k = 2. So that the identity A 2(Lk) = 5 [(k - l)(k - 2)Lk (k - )Fk-2 + 7(k -)Fk-3 + 3Fk-d (4)' holds for k =, 2. Assume (4) is true for all k ~ m -. Then by the inductive assumption, the first part of Theorem note that L m - + 2L m - 2 = 5F m -; F m - + 2F m - 2 = L m -, we have = A2(Lm-d + A2(Lm - 2 ) + 2A(Lm - 2) + L m - 2 = 5 [em - 2)(m - 3)L rn (m - 2)Fm (m - 2)Fm Frn - 2 ] + 5 [em - 3)(m - 4)Lm-4 + 5(m - 3)Fm (m - 3)Fm- s + 3Fm- 3 ] + 2(m - 2)Fm L m - 2 = ~ [em -l)(m - 2)L rn (m - )Fm (m -)Fm Frn - 2 ] [em - l)(m - 2)L m (m - )Fm (m - l)fm - s + 3Fm - 3 ] - ~ [2(rn - )L rn (4m -0lL m F m Fm Fm F m - s] +2(m -2)Fm - 3 +Lm - 2 = ~ [em -l)(m - 2)Lm (m - )Fm (m - )Fm Fm - ] 94
5 - -:- [2(m - 2)(Lm Lm - 4 ) - 2L m (F m F m - 4 ) oj. + 7(Fm Fm - 5 )] + 2(m - 2)F m L m - 2 = 5" [(m - l)(m - 2)Lm (m - I)Fm (m - I)F m F~-] - 5" [0( )Fm - 3-2Lm L m L m - 4 ] + 2(m - 2)Fm - 3+ Lm - 2 = 5" ((m -l)(m - 2)Lm (m - I)F m (m - I)F m Fm-d. That is, (4) is true for k = m. This completes the proof of Theorem. Proof of Theorem 2. Note that N = Lkl + Lk Lk., applying Theorem we have Al(N) = L a(n) + L a(n) n<lkl Lkl $;n<n = A(Lk ) + L a(n) Lkl $.n<n L (a(n) + ) (a 2 (n) + 2a(n) + ) O$.n<N-Lk l = A 2(LkJ + N - Lkl + A 2(N - LkJ + 2A(N - LkJ. This proves the first part of Theorem 2. The final formula in Theorem 2 can be proved using induction on.s the recursion formulae. This completes the proof of Theorem 2. 95
6 REFERENCES. Duncan, RL., Application of Uniform Distribution to the Fibonacci Nu.mbers, The Fibonacci Quarterly 5 (967), Kuipers,., Remark on a paper by R. L. Duncan concerning the uniform distrubu.tion mod of the sequence of the Logarithms of the Fibonacci numbers, The Fibonacci Quarterly 7 (969), London, H. Finkelstein, R., On Fibonacci Lucas numbers which are perfect powers, The Fibonacci Quarterly 7 (969), l. 4. Wenpeng Zhang, Some identities involving the Fibonacci numbers, The Fibonacci Quarterly 35 (997), Robbins, N., Applications of Fibonacci Numbers, Kluwer Academic publishers, 986, pp Dumitrescu, C., Seleacu, V., Some notions questions in number theory, Xiquan Pub!. Hse., Glendale, 994, Section # Grebenikova, Irina, Some Bases of Numerations (Abstracts of Papers Presented at the American Mathematical Society), Vol. 7, No.3, Issue 05, 996, p "Smarache Bases" at 96
1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationSOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*
* Yi Yuan and Wenpeeg Zhang Research Center for Basic Science, Xi'an Jiaotong University, Xi'an Shaanxi. P.R. China (Submitted June 2000-Final Revision November 2000) 1. INTROBUCTION AND RESULTS As usual,
More informationOn Generalized Fibonacci Polynomials and Bernoulli Numbers 1
1 3 47 6 3 11 Journal of Integer Sequences, Vol 8 005), Article 0553 On Generalized Fibonacci Polynomials and Bernoulli Numbers 1 Tianping Zhang Department of Mathematics Northwest University Xi an, Shaanxi
More informationF O R M U L A S F O R CONVOLUTION F I B O N A C C I NUMBERS AND P O L Y N O M I A L S
F O R M U L A S F O R CONVOLUTION F I B O N A C C I NUMBERS AND P O L Y N O M I A L S Guodong Liu Dept. of Mathematics, Huizhou University, Huizhou, Guangdong, 516015, People's Republic of China (Submitted
More informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More informationA RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION. 1. Introduction. 1 n s, k 2 = n 1. k 3 = 2n(n 1),
Journal of Mathematical Inequalities Volume, Number 07, 09 5 doi:0.753/jmi--0 A RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION LIN XIN AND LI XIAOXUE Communicated by J. Pečarić Abstract. This paper,
More informationSOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS
SOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS A. G. SHANNON* University of Papua New Guinea, Boroko, T. P. N. G. A. F. HORADAIVS University of New Engl, Armidale, Australia. INTRODUCTION In this
More informationAlgorithms: Background
Algorithms: Background Amotz Bar-Noy CUNY Amotz Bar-Noy (CUNY) Algorithms: Background 1 / 66 What is a Proof? Definition I: The cogency of evidence that compels acceptance by the mind of a truth or a fact.
More information12 Sequences and Recurrences
12 Sequences and Recurrences A sequence is just what you think it is. It is often given by a formula known as a recurrence equation. 12.1 Arithmetic and Geometric Progressions An arithmetic progression
More information±i-iy (j)^> = P"±(-iy (j)#> (2)
I D E N T I T I E S AND CONGRUENCES INVOLVING H I G H E R - O R D E R EULER-BERNOULLI NUMBERS AND P O L Y N O M I A L S Giiodong Liu Dept. of Mathematics, Huizhou University, Huizhou, Guangdong 516015,
More informationTHE NUMBER OF SDR'S IN CERTAIN REGUlAR SYSTEMS DAVID A. KLARNER STAN-CS APRIL 1973
THE NUMBER OF SDR'S N CERTAN REGUlAR SYSTEMS BY DAVD A KLARNER STAN-CS-73-354 APRL 1973 COMPUTER SCENCE DEPARTMENT School of Humanities and Sciences STANFORD UNVERSTY The Number ofsdr's in Certain Regular
More informationEvery subset of {1, 2,...,n 1} can be extended to a subset of {1, 2, 3,...,n} by either adding or not adding the element n.
11 Recurrences A recurrence equation or recurrence counts things using recursion. 11.1 Recurrence Equations We start with an example. Example 11.1. Find a recurrence for S(n), the number of subsets of
More informationAND OCCUPANCY PROBLEMS
COMBINATIONS, COMPOSITIONS AND OCCUPANCY PROBLEMS MORTON ABRAMSON York University, Downsview, Toronto, Canada Let r < k be positive integers,, INTRODUCTION By a composition of k into r parts (an r-composition
More informationON THE DIVISOR PRODUCTS AND PROPER DIVISOR PRODUCTS SEQUENCES*
ON THE DIVISOR PRODUCTS AND PROPER DIVISOR PRODUCTS SEQUENCES* Lm HONGYAN AND ZHANG WENPENG Department of Mathematics, Northwest University Xi'an, Shaanxi, P.R.China ABSTRACT. Let n be a positive integer,
More information.. ~;=~,=l~,andf,=~~. THE FACTORIZATION OF xs f xu + n. The Fibonacci Quarterly 36 (1998),
The Fibonacci Quarterly 36 (1998), 158-170. THE FACTORIZATION OF xs f xu + n Blair K. Spearman D&t. of Math. Statistics, 0kanag& university College. Kelowna, BC, Canada Vl V 1 V7 e-mail: bkspcarm@okanagan.bc.ca
More informationSome identities related to Riemann zeta-function
Xin Journal of Inequalities and Applications 206 206:2 DOI 0.86/s660-06-0980-9 R E S E A R C H Open Access Some identities related to Riemann zeta-function Lin Xin * * Correspondence: estellexin@stumail.nwu.edu.cn
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationDISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2. Eliot T. Jacobson Ohio University, Athens, OH (Submitted September 1990)
DISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2 Eliot T. Jacobson Ohio University, Athens, OH 45701 (Submitted September 1990) Let FQ = 0, Fi = 1, and F n = F n _i + F n _ 2 for n > 2, denote the sequence
More information8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES
8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES What You Should Learn Use sequence notation to write the terms of sequences. Use factorial notation. Use summation notation to write sums.
More informationSums of fourth powers of Fibonacci and Lucas numbers
Sums of fourth powers of Fibonacci Lucas numbers arxiv:1706.00407v1 [math.nt] 28 May 2017 Kunle Adegoke Department of Physics Engineering Physics, Obafemi Awolowo University, Ile-Ife, Nigeria Abstract
More informationThe subword complexity of a class of infinite binary words
arxiv:math/0512256v1 [math.co] 13 Dec 2005 The subword complexity of a class of infinite binary words Irina Gheorghiciuc November 16, 2018 Abstract Let A q be a q-letter alphabet and w be a right infinite
More informationCSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee
CSCE 222 Discrete Structures for Computing Sequences and Summations Dr. Hyunyoung Lee Based on slides by Andreas Klappenecker 1 Sequences 2 Sequences A sequence is a function from a subset of the set of
More informationDIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS
PORTUGALIAE MATHEMATICA Vol. 52 Fasc. 3 1995 DIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS Andrej Dujella Abstract: Let n be an integer. A set of positive integers is said to have the
More informationGOLDEN SEQUENCES OF MATRICES WITH APPLICATIONS TO FIBONACCI ALGEBRA
GOLDEN SEQUENCES OF MATRICES WITH APPLICATIONS TO FIBONACCI ALGEBRA JOSEPH ERCOLANO Baruch College, CUNY, New York, New York 10010 1. INTRODUCTION As is well known, the problem of finding a sequence of
More information8.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.
8. Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = Examples: 6. Find a formula for the general term a n of the sequence, assuming
More informationOne Pile Nim with Arbitrary Move Function
One Pile Nim with Arbitrary Move Function by Arthur Holshouser and Harold Reiter Arthur Holshouser 3600 Bullard St. Charlotte, NC, USA, 28208 Harold Reiter Department of Mathematics UNC Charlotte Charlotte,
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationF A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS
F A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS R. S. Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia
More informationMathematical Fundamentals
Mathematical Fundamentals Sets Factorials, Logarithms Recursion Summations, Recurrences Proof Techniques: By Contradiction, Induction Estimation Techniques Data Structures 1 Mathematical Fundamentals Sets
More informationOQ4867. Let ABC be a triangle and AA 1 BB 1 CC 1 = {M} where A 1 BC, B 1 CA, C 1 AB. Determine all points M for which ana 1...
764 Octogon Mathematical Magazine, Vol. 24, No.2, October 206 Open questions OQ4867. Let ABC be a triangle and AA BB CC = {M} where A BC, B CA, C AB. Determine all points M for which 4 s 2 3r 2 2Rr AA
More informationLecture 7: Dynamic Programming I: Optimal BSTs
5-750: Graduate Algorithms February, 06 Lecture 7: Dynamic Programming I: Optimal BSTs Lecturer: David Witmer Scribes: Ellango Jothimurugesan, Ziqiang Feng Overview The basic idea of dynamic programming
More informationHomework 10 Solution
CS 174: Combinatorics and Discrete Probability Fall 2012 Homewor 10 Solution Problem 1. (Exercise 10.6 from MU 8 points) The problem of counting the number of solutions to a napsac instance can be defined
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
More informationBowling Green State University, Bowling Green, Ohio 43402
ONNTH POWERS IN THE LUCAS AND FIBONACCI SERIES RAY STEINER Bowling Green State University, Bowling Green, Ohio 43402 A. INTRODUCTION Let F n be the nth term in the Fibonacci series defined by F = 0 F =
More informationMathematica Slovaca. Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences. Terms of use:
Mathematica Slovaca Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences Mathematica Slovaca, Vol. 43 (1993), No. 1, 31--37 Persistent URL: http://dml.cz/dmlcz/136572 Terms of use:
More informationFIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION. and Ln
Commun Korean Math Soc 29 (204), No 3, pp 387 399 http://dxdoiorg/0434/ckms204293387 FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION Eunmi Choi Abstract The ratios of any two Fibonacci numbers are
More information460 [Nov. u»=^tjf> v = <*"+?", (3)
Minora Yatouta Nichiyodogawa High School, Osaka, 555-0031, Japan (Submitted September 2000-Final Revision August 2001) 1. INTRODUCTION We consider two sequences defined by the recursion relations «o =
More informationarxiv: v1 [math.nt] 11 Aug 2016
INTEGERS REPRESENTABLE AS THE PRODUCT OF THE SUM OF FOUR INTEGERS WITH THE SUM OF THEIR RECIPROCALS arxiv:160803382v1 [mathnt] 11 Aug 2016 YONG ZHANG Abstract By the theory of elliptic curves we study
More informationHoKyu Lee Department of Mathematics, Ewha Womans University, Seoul , Korea
HoKyu Lee Department of Mathematics, Ewha Womans University, Seoul 0-0, Korea SeungKyung Park Department of Mathematics, Yonsei University, Seoul 0-, Korea (Submitted May 00-Final Revision April 00). I
More informationInduction. Induction. Induction. Induction. Induction. Induction 2/22/2018
The principle of mathematical induction is a useful tool for proving that a certain predicate is true for all natural numbers. It cannot be used to discover theorems, but only to prove them. If we have
More informationw = X ^ = ^ ^, (i*i < ix
A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,
More informationC O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS
C O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS Nathan D. Cahill, John R. D'Errico, and John P* Spence Eastman Kodak Company, 343 State Street, Rochester, NY 4650 {natfaan. cahill,
More informationA NOTE ON THE SMARANDACHE PRIME PRODUCT SEQTJENCE A.A.K.~AR. Department of Mathematics, Jahangimagar University, Savar, Dhaka 1342, Bangladesh
A NOTE ON THE SMARANDACHE PRIME PRODUCT SEQTJENCE A.A.K.~AR Department of Mathematics, Jahangimagar University, Savar, Dhaka 1342, Bangladesh ABSTRACT This paper gives some properties of the Smarandache
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN Assistant Editors GLORIA C. PADILLA and CHARLES R. WALL Send all communications regarding ELEMENTARY PROBLEMS and SOLUTIONS to PROFESSOR
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
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 informationSolutions to Tutorial 4 (Week 5)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 4 (Week 5) MATH2069/2969: Discrete Mathematics and Graph Theory Semester 1, 2018 1. Prove by induction that, for all
More informationOn the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach
On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science
More informationFLORENTIN SMARANDACHE
FLORENTIN SMARANDACHE SEQUENCES OF NUMBERS INVOLVED IN UNSOLVED PROBLEMS 1 141 1 1 1 8 1 1 8 40 8 1 1 8 1 1 1 1 12 1 1 12 108 12 1 1 12108 540 108 12 1 1 12 108 12 1 1 12 1 1 1 1 16 1 1 16 208 16 1 1 16
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by RAYMOND E. WHITNEY Please send all communications concerning to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HAVEN, PA 17745. This department especially welcomes problems
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by Florian Luca Please send all communications concerning ADVANCED PROBLEMS AND SOLU- TIONS to FLORIAN LUCA, IMATE, UNAM, AP. POSTAL 61-3 (XANGARI),CP 58 089, MORELIA, MICHOACAN, MEXICO, or by e-mail
More informationN O N E X I S T E N C E O F EVEN FIBONACCI P S E U D O P R I M E S O F THE P T KIND*
N O N E X I S T E N C E O F EVEN FIBONACCI P S E U D O P R I M E S O F THE P T KIND* Adina DI Porto Fondazione Ugo Bordoni, Rome, Italy (Submitted August 1991) 1. INTRODUCTION AND PRELIMINARIES Fibonacci
More informationEQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION
EQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION N. A, DRAiMand MARJORIE BICKNELL Ventura, Calif, and Wilcox High School, Santa Clara, Calif. Given the cubic equation
More informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationDIVISIBILITY BY FIBONACCI AND LUCAS SQUARES
DIVISIBILITY BY FIBONACCI AND LUCAS SQUARES V. E. HOGGATT, JR., and MARJORIE B5CKNELL JOHNSON San Jose State University, San Jose, California 95192 1. INTRODUCTION In Matijasevic's paper [1] on Hilbert's
More informationINDUCTION AND RECURSION. Lecture 7 - Ch. 4
INDUCTION AND RECURSION Lecture 7 - Ch. 4 4. Introduction Any mathematical statements assert that a property is true for all positive integers Examples: for every positive integer n: n!
More informationEXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES
EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES PAUL F. BYRD San Jose State College, San Jose, California 1. INTRODUCTION In a previous article [_ 1J, certain
More informationCONVOLUTION TREES AND PASCAL-T TRIANGLES. JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 1986) 1.
JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 986). INTRODUCTION Pascal (6-66) made extensive use of the famous arithmetical triangle which now bears his name. He wrote
More informationDIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS. Richard Andre-Jeannin IUT GEA, Route de Romain, Longwy, France (Submitted April 1994)
DIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS Richard Andre-Jeannin IUT GEA, Route de Romain, 54400 Longwy, France (Submitted April 1994) 1. INTRODUCTION Let us consider the generalized Fibonacci
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More informationAxioms for Set Theory
Axioms for Set Theory The following is a subset of the Zermelo-Fraenkel axioms for set theory. In this setting, all objects are sets which are denoted by letters, e.g. x, y, X, Y. Equality is logical identity:
More informationGENERALIZED LUCAS SEQUENCES
GENERALIZED LUCAS SEQUENCES VERNER E. HOGGATT, JR., MARJORIE BICKNELL-JQHNSON San Jose State University, San Jose, California 95192 1. INTRODUCTION In working with linear recurrence sequences, the generating
More informationSEQUENCES AND SERIES
A sequence is an ordered list of numbers. SEQUENCES AND SERIES Note, in this context, ordered does not mean that the numbers in the list are increasing or decreasing. Instead it means that there is a first
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Stanley Rabinowitz
Edited by Stanley Rabinowitz IMPORTANT NOTICE: There is a new editor of this department and a new address for all submissions. Please send all material for ELEMENTARY PROBLEMS AND SOLUTIONS to DR. STANLEY
More informationRecurrence Relations
Recurrence Relations Recurrence Relations Reading (Epp s textbook) 5.6 5.8 1 Recurrence Relations A recurrence relation for a sequence aa 0, aa 1, aa 2, ({a n }) is a formula that relates each term a k
More informationThe Fibonacci Identities of Orthogonality
The Fibonacci Identities of Orthogonality Kyle Hawins, Ursula Hebert-Johnson and Ben Mathes January 14, 015 Abstract In even dimensions, the orthogonal projection onto the two dimensional space of second
More informationA SPECIAL INTEGRAL FUNCTION* R. E. A. C. PALEY
A SPECIAL ITEGRAL FUCTIO* BY R. E. A. C. PALEY 1. Some years ago Collingwood and Valironf proposed the problem of whether there could exist an integral function whose minimum modulus on every circle \z\=r
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Russ Euler and Jawad Sadek
Edited by Russ Euler and Jawad Sadek Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
More informationFibonacci numbers. Chapter The Fibonacci sequence. The Fibonacci numbers F n are defined recursively by
Chapter Fibonacci numbers The Fibonacci sequence The Fibonacci numbers F n are defined recursively by F n+ = F n + F n, F 0 = 0, F = The first few Fibonacci numbers are n 0 5 6 7 8 9 0 F n 0 5 8 55 89
More informationSearch Trees and Stirling Numbers
ELS~rIF~R An Intemational Joumal Available online at: www.sciencedirect.com computers &.,~.c=c~o,.=.. mathematics with applications Computers and Mathematics with Applications 48 (2004) 747-754 www.elsevier.com/locat
More informationSequences and Summations
COMP 182 Algorithmic Thinking Sequences and Summations Luay Nakhleh Computer Science Rice University Chapter 2, Section 4 Reading Material Sequences A sequence is a function from a subset of the set of
More informationTwo Identities Involving Generalized Fibonacci Numbers
Two Identities Involving Generalized Fibonacci Numbers Curtis Cooper Dept. of Math. & Comp. Sci. University of Central Missouri Warrensburg, MO 64093 U.S.A. email: cooper@ucmo.edu Abstract. Let r 2 be
More informationON THE EVOLUTION OF ISLANDS
ISRAEL JOURNAL OF MATHEMATICS, Vol. 67, No. 1, 1989 ON THE EVOLUTION OF ISLANDS BY PETER G. DOYLE, Lb COLIN MALLOWS,* ALON ORLITSKY* AND LARRY SHEPP t MT&T Bell Laboratories, Murray Hill, NJ 07974, USA;
More informationarxiv: v1 [math.ho] 28 Jul 2017
Generalized Fibonacci Sequences and Binet-Fibonacci Curves arxiv:1707.09151v1 [math.ho] 8 Jul 017 Merve Özvatan and Oktay K. Pashaev Department of Mathematics Izmir Institute of Technology Izmir, 35430,
More informationTHE LOG-BEHAVIOR OF THE SEQUENCE FOR THE PARTIAL SUM OF A LOG-CONVEX SEQUENCE. 1. Introduction
SARAJEVO JOURNAL OF MATHEMATICS Vol.13 (26), No.2, (2017), 163 178 DOI: 10.5644/SJM.13.2.04 THE LOG-BEHAVIOR OF THE SEQUENCE FOR THE PARTIAL SUM OF A LOG-CONVEX SEQUENCE FENG-ZHEN ZHAO Abstract. In this
More informationMaximal Number of Subsets of a Finite Set No k of Which are Pairwise Disjoint
JOURNAL OF COMBINATORIAL THEORY 5, 157--163 (1968) Maximal Number of Subsets of a Finite Set No k of Which are Pairwise Disjoint DANIEL J. KLEITMAN* Massachusetts Institute of Technology, Cambridge, Massachusetts
More informationCS Non-recursive and Recursive Algorithm Analysis
CS483-04 Non-recursive and Recursive Algorithm Analysis Instructor: Fei Li Room 443 ST II Office hours: Tue. & Thur. 4:30pm - 5:30pm or by appointments lifei@cs.gmu.edu with subject: CS483 http://www.cs.gmu.edu/
More informationON THE SUM OF POWERS OF TWO. 1. Introduction
t m Mathematical Publications DOI: 0.55/tmmp-06-008 Tatra Mt. Math. Publ. 67 (06, 4 46 ON THE SUM OF POWERS OF TWO k-fibonacci NUMBERS WHICH BELONGS TO THE SEQUENCE OF k-lucas NUMBERS Pavel Trojovský ABSTRACT.
More informationDYNAMICS OF THE ZEROS OF FIBONACCI POLYNOMIALS M. X. He Nova Southeastern University, Fort Lauderdale, FL. D, Simon
M. X. He Nova Southeastern University, Fort Lauderdale, FL D, Simon Nova Southeastern University, Fort Lauderdale, FL P. E. Ricci Universita degli Studi di Roma "La Sapienza," Rome, Italy (Submitted December
More informationTheorem 1: R(F n+l ~2-M)=R(F n^m) y 0<M<F n u n> ] 47
THE NUMBER OF REPRESENTATIONS OF N USING DISTINCT FIBONACCI NUMBERS, COUNTED BY RECURSIVE FORMULAS Marjorie Bicknell-Johnson 665 Fairlane Avenue, Santa Clara, CA 9505 Daniel C. Fielder School of Electrical
More informationPUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes
PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan 8. Sequences We start this section by introducing the concept of a sequence and study its convergence. Convergence of Sequences. An infinite
More informationMath 0230 Calculus 2 Lectures
Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a
More information1. Determine (with proof) the number of ordered triples (A 1, A 2, A 3 ) of sets which satisfy
UT Putnam Prep Problems, Oct 19 2016 I was very pleased that, between the whole gang of you, you solved almost every problem this week! Let me add a few comments here. 1. Determine (with proof) the number
More informationSOME FORMULAE FOR THE FIBONACCI NUMBERS
SOME FORMULAE FOR THE FIBONACCI NUMBERS Brian Curtin Department of Mathematics, University of South Florida, 4202 E Fowler Ave PHY4, Tampa, FL 33620 e-mail: bcurtin@mathusfedu Ena Salter Department of
More informationThe integers. Chapter 3
Chapter 3 The integers Recall that an abelian group is a set A with a special element 0, and operation + such that x +0=x x + y = y + x x +y + z) =x + y)+z every element x has an inverse x + y =0 We also
More informationTHE LOWELL LEDGER. INDEPENDENT-NOT NEUTRAL.
: / LOLL LDGR NDNDNNO NRL VOL X NO 26 LOLL GN RDY DR 902 FV N ONDRFL GRO D x N Y NK LL & O OLD RDN GON ROR NR R «ROY ND R LON N V» Rx Rj K» O ««(» F R G GRLND x ( ) R OF FRND ;«QK L L RNG X R D 02 Q F
More informationCDM Combinatorial Principles
CDM Combinatorial Principles 1 Counting Klaus Sutner Carnegie Mellon University Pigeon Hole 22-in-exclusion 2017/12/15 23:16 Inclusion/Exclusion Counting 3 Aside: Ranking and Unranking 4 Counting is arguably
More informationON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS
ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove
More informationFIXED POINTS OF MORPHISMS AMONG BINARY GENERALIZED PSEUDOSTANDARD WORDS
#A21 INTEGERS 18 (2018) FIXED POINTS OF MORPHISMS AMONG BINARY GENERALIZED PSEUDOSTANDARD WORDS Tereza Velká Department of Mathematics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical
More informationAREA-BISECTING POLYGONAL PATHS. Warren Page New York City Technical College, CUNY
Warren Page New York City Technical College, CUNY K. R. S. Sastry Addis Ababa, Ethiopia (Submitted November 1990) Introduction For a rather striking geometrical property of the Fibonacci sequence f 0 =
More informationQuick Sort Notes , Spring 2010
Quick Sort Notes 18.310, Spring 2010 0.1 Randomized Median Finding In a previous lecture, we discussed the problem of finding the median of a list of m elements, or more generally the element of rank m.
More informationISOMORPHISMS KEITH CONRAD
ISOMORPHISMS KEITH CONRAD 1. Introduction Groups that are not literally the same may be structurally the same. An example of this idea from high school math is the relation between multiplication and addition
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationSolving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 =
Solving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 = 0 a 1 = 2 0 + 1 = 1 a 2 = 2 1 + 1 = 3 a 3 = 2 3 + 1
More informationAND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982)
ON SOME D I V I S I B I L I T Y PROPERTIES OF FIBONACCI AND RELATED NUMBERS Universitat GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982) 1. Let x be an arbitrary natural
More informationFLIPS VS FLOPS (PRIVATE NOTE) Contents 1. Introduction 1 2. Flips vs Flops 2 3. Questions 8 References 9
FLIPS VS FLOPS (PRIVATE NOTE) OSAMU FUJINO Abstract. In this note, we count the numbers of flipping and flopping contractions in the category of non-singular toric varieties. Contents 1. Introduction 1
More informationRecurrence Relations and Recursion: MATH 180
Recurrence Relations and Recursion: MATH 180 1: Recursively Defined Sequences Example 1: The sequence a 1,a 2,a 3,... can be defined recursively as follows: (1) For all integers k 2, a k = a k 1 + 1 (2)
More information