FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION. and Ln
|
|
- Gervais Stanley
- 5 years ago
- Views:
Transcription
1 Commun Korean Math Soc 29 (204), No 3, pp FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION Eunmi Choi Abstract The ratios of any two Fibonacci numbers are expressed by means of semisimple continued fraction Introduction The Fibonacci sequence { } n is a series of numbers that begins with F F 2 and each next is the sum of the previous two terms The Lucas sequence {L n } n is a modified Fibonacci sequence starting from L and L 2 3 A number of properties of these sequences were studied by many F researchers Among them, the ratios n and Ln L n of two successive terms of each sequence were investigated by means of simple continued fraction ([2], [3], [4] and [6]) This work is devoted to studying the ratio Fn F k for any n and k For the purpose, a semisimple continued fraction will be defined and compared to a simple continued fractions We shall show that Fn F k is expressed by a semisimple continued fraction more efficiently than by a simple continued fraction And it will be seen that semisimple continued fraction may yield any large Fibonacci numbers, like F 05 a 22 digit number 2 Semisimple continued fractions We begin with a lemma that provides a motivation of this work Lemma 2 ([5]) Let k, t and r be positive integers If t 2 and r k, then we have the following relations () L kt+r L k L k(t )+r + ( ) k L k(t 2)+r, so L n (n kt + r) is expressed by only three Lucas numbers L k, L r and L k+r (2) F kt+r L k F k(t )+r + ( ) k F k(t 2)+r, so (n kt + r) is expressed by L k, F r and F k+r Received February, 204; Revised June 9, Mathematics Subject Classification Primary B37, B39 Key words and phrases Fibonacci sequence, Lucas sequence, continued fraction 387 c 204 Korean Mathematical Society
2 388 E CHOI Note that r may be considered as the remainder of n when divided by k, but we assume r k because the sequences start from F L If k 5, then L 7 L 5 L 2 +L 7 and L 2 L 5 L 7 +L 2, so and again L 7 L 2 L 5L 2 +L 7 L 2 L 5 + L 2 L 7 L 5 + L 5L 7+L 2 L 5 + L 7 L 22 L 5L 7 +L 2 L 5 + L 7 L L 7 L L 2 L 5 + L 5+ L 7 L 2 L 5 + L 7 L 2 These fractions yield a motivation to define a sort of continued fraction composed of only Lucas numbers Let n 2 For real numbers a 0,b 0 0 and a i > 0,b i > (i,,n), the fractions a 0 + a + an 2 + and b 0 b bn 2 b n b n are called (minus) semisimple continued fractions denote by a 0 ;a,, the former and [[b 0 ;b,,b n ]] the latter respectively We also define a 0 ;a [[a 0 ;a ]] a 0 a When every a i are Lucas [resp Fibonacci] numbers, the semisimple continued fraction is called Lucas [resp Fibonacci] continued fraction For instance, L22 L 7 equals the Lucas continued fraction L 5 ;L 5,L 5,L 7,L 2 This providesagood reason to define the semisimple continued fraction We may compare these fractions to the (minus) simple continued fractions a 0 + a + + and b 0, b b n b n where a 0,b 0 0 and a i > 0, b i > (i,,n), denoted by a 0 ;a,, and [b 0 ;b,,b n ], respectively (refer to []) Theorem 22 Let n 2 For the (minus) semisimple continued fractions, () a 0 ;, a 0 + 0;a,, a 0 + a ;,
3 (2) Proof Since FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION 389 [[a 0 ;, ]] a 0 +[[0;a,, ]] a 0 [[a ;, ]] [[0;a 0,, ]] 0;a 0,, a 0 ;, 3, 2 +, 2 a 0 ;, 2, 2 + a 0 ;, 2,,, a 0 ;, 2,, a 0 + a 0 + a 0 + an an an an x with x an 2an 2 +, () follows immediately Now for (2), write q +r with 0 r < and q Z Then a;, a+ a+ q+ r a;q,,r a;,, Theorem 23 We further have the following identities () a 0 ;,, a 0 ;,, [[a 0 ;,,]] [a 0 ;, ] for n (2) a 0 ;, a 0 ;, 2, an a 0 ;, 3, 2 + an for n 3 (3) a 0 ;a,, a 0 ;a,,a k, a k+ ;, for 0 k n 2
4 390 E CHOI Proof The proof is not hard Example ;2,3,4,5,6 ;2,3,26,5 ;2,83,26 ;92, by Theorems 22 and 23 On the other hand, ;2,3,4,5,6 is also equal to ;2,3,4, ;2,3, 83 ;2, 96 ; Similar to the usual notation a t,b a;,a,b, we denote the t times }{{} t repeated semisimple continued fractions a;,a,b and [[a;,a,b]] by a t,b and [[a t,b]], respectively 3 Convergents of a semisimple continued fraction The section is devoted to investigating successive convergents of a semisimple continued fraction, and to studying relationships with those of a simple continued fraction Given a continued fraction a 0 ;a,,, umerator u k and a denominator v k of the kth convergent C k are given by the recursive formulas u k u k a k +u k 2 and v k v k a k +v k 2 (k ), where u, u 0 a 0 and v 0, v 0 Then (refer to []) C k a 0 ;a,,a k u k v k and u k v k u k v k ( ) k+ The next theorem shows a recursion formula involving the semisimple continued fraction For every a k > 0, let S n a 0 ;a,, Theorem 3 Let n 2 Then for all 2 k n, the following are equivalent for the kth convergent S k of S n () S k a 0 ;a,,a k p k q k (2) p k [ u k 2 ][ a k +u] k 3 a[ k and q k ][ v k 2 a k +v k 3 a k ] a0 a ak 2 ak a (3) k [ 0 ][ 0 0 a ] k 2 [ a k 2 a k ] uk 2 u k 3 ak a k pk p k v k 2 v k 3 a k a k 2 a k 2 a k q k q k Proof If k 2, then S 2 a 0 ;a,a 2 a 0a +a 2 p 2 a q 2 impliesp 2 a 0 a +a 2 u 0 a +u a 2 andq 2 a v 0 a +v a 2 Furthermore [ ][ ] [ ][ ] a0 a a u0 u a a 0 a 2 a 0 a 0 a v 0 v a 2 a 0 a 0 a [ ] a0 a +a 2 a 0 a a [ p2 p q 2 q ]
5 FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION 39 On the other hand, Theorem 23(2) together with the consideration about the continued fraction give rise to S 2 a 0 ;a,a 2 a 0 ; a u 0 a 2 a a 2 +u a v 0 a 2 +v (a 0a +a 2 )/a 2 a /a 2 a 0a +a 2 a p 2 q 2 We now suppose that (), (2) and (3) hold for S k for k < n Then S k a 0 ;a,,a k,a k a 0 ;a,,a k 2, a k a k u k u a k k 2 a k +u k 3 v k a v k k 2 a k +v k 3 u k 2a k +u k 3 a k v k 2 a k +v k 3 a k p k q k Moreover it follows inductively that [ ] [ ][ ][ ] a0 ak 3 ak 2 ak a k a k a k 2 a k 2 a k [ ][ ] uk 3 a k 2 +u k 4 u k 3 ak a k v k 3 a k 2 +v k 4 v k 3 a k a k 2 a k 2 a k [ ][ ] [ ] uk 2 u k 3 ak a k pk p k v k 2 v k 3 a k a k 2 a k 2 a k q k q k if and only if p k u k 2 a k +u k 3 a k and q k v k 2 a k +v k 3 k n Example Consider p5 q 5 ;2,3,4,5,6 Since ;2,3 0 7 u2 ;2,3, u3 v 3, [ p5 q 5 ] [ ][5 6 ] [ ] so ;2,3,4,5, v 2 and From now on, we denote the semisimple continued fraction a 0 ;a,, by S n and the continued fraction a 0 ;a,, by C n where 0 < a i Z Then for every k < n, S k p k q k and C k u k v k are the kth convergents of S n and C n respectively, where u k,v k,p k and q k are in Theorem 3 Lemma 32 C k C k ( )k+ v k v k and C k C k 2 ( )k+ v k 2 v k a k for k Proof It is clear to see that C k C k u k v k u k v k u kv k u k v k v k v k Furthermore, since v k v k a k +v k 2 we have ( )k+ v k v k C k C k 2 ( )k+ v k v k + ( )k v k v k 2 ( )k v k a k v k 2 v k v k ( )k a k v k 2 v k
6 392 E CHOI It shows C 0 < C 2 < C 4 < < C 5 < C 3 < C and {C k } convergesto C n for large enough n ([]) Similarly, we shall investigate the differences S k S k and S k S k 2 Theorem 33 Let δ k a k a k a k +a k+ Then for k, () S k S k ( )k q k q k a k δ k (2) S k S k 2 ( )k q k 2 q k (a k δ k a k 2 δ k 2 δ k 2 δ k ) Proof By Theorem 3, we have [ ][ ] [ ] uk 2 u k 3 ak a k pk p k v k 2 v k 3 a k a k 2 a k 2 a k q k q k Then the determinants of both sides yield p k q k p k q k ( ) k a k (a k 2 a k a k 2 +a k ) Now by setting δ k a k 2 a k a k 2 +a k, we have Again S k S k p k q k p k q k p kq k p k q k q k q k S k S k 2 ( )k a k δ k q k q k + ( )k a k 2 δ k 2 q k 2 q k ( )k a k δ k q k q k ( )k q k 2 q k q k (a k δ k q k 2 a k 2 δ k 2 q k ) Fromthe identitiesv k v k a k +v k 2 andq k v k 2 a k +v k 3 a k intheorem 3, we have q k (v k 3 a k 2 +v k 4 )a k +v k 3 a k Thus v k 3 (a k 2 a k +a k )+v k 4 a k v k 3 (a k 2 a k +a k )+(q k v k 3 a k 2 ) v k 3 (a k 2 a k a k 2 +a k )+q k v k 3 δ k +q k so a k δ k q k 2 a k 2 δ k 2 q k q k (a k δ k a k 2 δ k 2 ) δ k 2 δ k (v k 3 a k 2 +v k 4 a k ) q k (a k δ k a k 2 δ k 2 ) δ k 2 δ k q k q k (a k δ k a k 2 δ k 2 δ k 2 δ k ), S k S k 2 ( )k q k 2 q k q k q k (a k δ k a k 2 δ k 2 δ k 2 δ k ) ( )k q k 2 q k (a k δ k a k 2 δ k 2 δ k 2 δ k )
7 FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION 393 Theorem 34 S 3 < S 5 < S 7 < < S 6 < S 4 < S 2, so {S k } converges to S n for large enough n Proof Obviously q k > 0 and δ k a k (a k )+a k+ > 0 for every k Thus S k S k ( )k q k q k a k δ k shows S k < S k if k is even, otherwise S k < S k Furthermore we have a k δ k a k 2 δ k 2 δ k 2 δ k a k 2 a k a k 3 a 2 k 2 a k +a k 3 a k 2 a k a k 3 a k 2 a k +a k 3 a k a k 2 a k (+a k 3 (a k 2 )) a k 3 a k (a k 2 ) (a k 3 (a k 2 )(a k 2 a k +a k )+a k 2 a k ) < 0 Thus from S k S k 2 ( )k+ q k q k 2 (a k 3 (a k 2 )(a k 2 a k +a k )+a k 2 a k ), we have S k < S k 2 for even k, otherwise S k 2 < S k Therefore so S k converges when k gets larger S 3 < S 5 < S 7 < < S 6 < S 4 < S 2, For example, from π a 0 ;a,a 2, 3;7,5,,292,,,,2,,3,,4,, the first few convergents of continued fraction are Moreover C u 0 v 0, C 3; u v C 2 3;7,5 u a 2 +u v a 2 +v u 2, v 2 and similarly C 3 3;7,5, u 3 v 3, C , C , Let us consider S a 0 ;a, 3;7,5,,292,,,,2, Then S 3;7 3 7 p and S 2 3;7,5 36 q 7 p 2 q 2 And Theorem 3 shows that S 3 3;7,5, p 3 u a 2 +u 0 a q 3 v a 2 +v 0 a and S , S , Now the differences of convergents of C n are, for instance C 4 C 3 (3)(3302), C 5 C 4 (3302)(3325) and C C 2 (06)(3302)
8 394 E CHOI Moreover Theorem 33 shows and S 6 S 4 S 5 S 4 292(292+ ) ((292+)(292 )+292) Corollary 35 Let S n a 0 ;a,, pn q n Assume a k for k < n Then S k+ S k ( )k+ a k+ q k q k+ and S k+2 S k ( )k+ a k+ q k q k+2 Proof From Theorem 33, we have S k+ S k ( )k+ q k q k+ (a k (a k (a k )+a k+ )) ( )k+ a k+ q k q k+ Similarly, S k+2 S k ( )k+ q k q k+2 (a k (a k )(a k a k+ +a k+2 )+a k a k+ ) ( )k+ a k+ q k q k+2 From S 3;7,5,,292,,, in the above example, since a 3 and a 4 292, we have S 4 S q 3q 4 and S 5 S q 3q 5 4 Ratios of Fibonacci numbers in semisimple continued fraction It is well known that the ratio Fn+ is equal to n ;,, This section is devoted to study Fn F k for any n and k The fractions, [ ], or [[ ]] will be put together to express the ratios effectively Lemma 4 Let n 3 Then and L 2 2 Proof Obviously ( 2 ) 2 2, while + + ( + 2 ) And (2 2 )+ 3 2 Moreover due to Lemma 2, +k L k + ( ) k k, so we have +2 L 2 2 if k 2 Theorem 42 Let n 3 and { write n 2t+r with r 2 () +2 2; n [[3 t+,]] [3 t+ ] if r 2, [[3 t,2,]] [3 t,2] if r (2) + n { [[2;3 t,]] if r 2, [[2;3 t,2,]] if r
9 FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION 395 Proof Due to Lemma 4, it is obvious that n 2;n, and (v ) 2v [[3;,3,F }{{} n 2(v ), 2v ]] v for v t Therefore, for n 2t+r ( r 2), Theorem 23 yields +2 [[3 t,f 2+r,F r ]] { [[3 t,f 4,F 2 ]] [[3 t,3,]] [3 t+ ] if r 2, [[3 t,f 3,F ]] [[3 t,2,]] [3 t,2] if r On the other hand, since 2 2 +, it follows from () that { 2 [[3 t,]] [[2;3t,]] if r 2, 2 [[3 t,2,]] [[2;3t,2,]] if r It shows that if n 2t + r (r,2), then Fn+2 2; n equals either [[3 t+,]]or [[3 t,2,]], and Fn+ n equals either[[2;3 t,]]or[[2;3 t,2,]] This means that while n repeated computations are needed in the simple continued fraction, only about t n 2 repeated computations are required in the semisimple continued fractions For example, if n 6, then [[2;3,3]] F7 F 6 ;,,,, Hence if n is large, a semisimple continued fraction is more convenient than a simple continued fraction Theorem 43 Let n 4 and write n 3t+r with r 3 Then Fn+3 L t 3,F 3+r,F r, which is equal to one of 4 t,3, 4 t,5 or 4 t,4 according to r,2,3 Proof Lemma 2 with k 3 implies +3 L 3 + 3, thus +3 L (t ) 3t
10 396 E CHOI L t 3, 3(t ), 3t 4 t,f 3+r,F r Hence by making use of Theorem 23, it follows that F 4 t,3, 4 t,3 if r, n+3 4 t,5, 4 t,5 if r 2, 4 t,8,2 4 t,4 if r 3 Now we generalize Theorem 43 as follows Theorem 44 Let k 3 Let n k+ and write n kt+r with r k Then +k equals L t k F,F k+r,f r if k is odd, and [[L t k,f k+r,f r ]] if k is even n So F L t k,f k+ or [L t k,f k+] if r, n+k L t k,f k+2 or [L t k,f k+2] if r 2, L t+ k or [L t+ k ] if r k Proof Let k be odd Since +k L k + k in Lemma 2, we have +k L k + L t k,f k+r,f r L k + Lk + F k+r F r If r or 2, then +k equals L t k,f k+, L t k,f k+ or L t k,f k+2, L t k,f k+2 If r k, then since F 2k F k L k, it follows from Theorem 23 that +k L t k F,F 2k,F k L t k,f kl k,f k L t k,l k L t+ k n On the other hand, if k is even, then +k L k k thus +k L k L F k [[L n t k,f k+r,f r ]], L F k n k k 2k and the rest follows similarly In particular, in case of n kt+r with r 3 k, the next theorem follows Theorem 45 With the same notations as in Theorem 44, let r 3 and write k 3u+v with v 3 Set P 0 and P u 4P u +P u 2 If k is odd, then F L t k, 3P u ;2 with P 4;3, if v, n+k L t F k, 5P u ;2 with P 4;5, if v 2, n L t k, 4P u ;2 with P 4;4, if v 3
11 FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION 397 If k is even, then +k is either [L t k, 3P u;2 ],[L t k, 5P u;2 ] or [L t k, 4P u;2 ] Proof Assume k is odd Theorem 44 together with Theorem 23 yields +k L t k,f k+r,f r L t k, F k+3;f 3 Since 3 k, if we write k 3u+v with v 3, then we have F k+3 F 3(u+)+v L u F k F 3,F v+3,f v 4 u,f v+3,f v 4 u,λ, 3u+v where λ 3,5 or 4 according to v,2 or 3 by Theorem 43 Let P 0 and P 4;λ Then we see that 4 2,λ 4+ 4;λ 4P + P P 2 P, where P 2 4P +P 0, 4 3,λ ,λ 4P 2 +P P 2 P 3 P 2, where P 3 4P 2 +P, 4 4,λ ,λ 4P 3 +P 2 P 3 P 4 P 3, where P 4 4P 3 +P 2 Thus we have, for any 0 i u, F 3(i+)+v F 3i+v 4 i,λ P i P i, where P i 4P i +P i 2 with P 0 and P 4;λ It then follows that F k+3 ;F 3 F 3(u+)+v F 3 F 3(u+)+v F 3u+v F 3u+v F 3(u )+v F 3 2+v F 3+v F 3+v F 3 4 u,λ 4 u,λ 4 u 2,λ 4;λ F v+3 ;F 3 P u P u P2 P P u P u 2 P F v+3;f 3 P u F v+3 ;F 3 If v, then λ 3 and F k+3 F k 4 u,3 so F k+3 ;F 3 P u F 4 ;F 3 P u 3;2 3P u ;2, with P 4;3 and P i 4P i +P i 2 Thus +k L t k, 3P u;2 If v 2, then λ 5 and F k+3 F k 4 u,5 so +k L t k, 5P u;2 with P 4;5 Similarly if v 3, then λ 4 so +k L t k, 4P u;2 with P 4;4 On the other hand, assume that k is even Then Theorem 44 implies +k [[L t F k,f k+r,f r ]], n
12 398 E CHOI which is equal to [L t k,[[f k+3;f 3 ]]] [L t k, F k+3;f 3 ] Hence for k 3u + v with v,2,3, the above calculations yield 3P u ;2 with P 4;3, if v, F k+3,f 3 P u F v+3,f 3 5P u ;2 with P 4;5, if v 2, 4P u ;2 with P 4;4, if v 3 Example In order to find F 05 and F 88, let n 88 and k 7 Then F 05 F L 5 F 88 F 7,F 20,F 3 L 5 7, F 20 ;F Now for F 20 ;F 3, since 7 3u+v with u 5, v 2, F 20 F 7 F F L 5 3,F 5,F 2 4 5,5 Thus by letting P 0, P 4;5 2 5 and P i 4P i +P i 2 (i 5), we get P , P , P and P Hence Therefore F 20 ;F 3 P 5 F 5 ;F ; F 05 F 88 L 5 7, which is 3,928,43,764,606,87,65,730,00,087,778,366,0,93 Here the numerator is F 05 and the denominator is F 88, which are 22 digit and 9 digit numbers respectively Corollary 46 Let n 6 and write n 5t+r with r 5 Then we have L t 5,8, t,8 if r, F L t 5,3, t,3 if r 2, n+5 L t F 5,F 5+r,F r L t 5,2,2 t,0,2 if r 3, n L t 5,34,3 t+,3 if r 4, L t 5,55,5 t+ if r 5 Proof This is mainly due to Theorem 44 References [] D Burton, Elementary Number Theory, 3rd ed WCB, Oxford, England, 994 [2] M Drmota, Fibonacci numbers and continued fraction expansions, in G E Vergum et al (eds) Applications of Fibonacci numbers, vol 5, 2nd ed Kluwer Academic Publishers, Netherlands, 993 [3] S Kalia, Fibonacci numbers and continued fractions, MIT PRIMES, 20 (retrived from webmitedu/primes/materials/20/20-conf-bookletpdf),
13 FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION 399 [4] S Katok, Continued fractions, hyperbolic geometry, quadratic froms, in MASS Selecta, Teaching and learning advanced undergraduate mathematics (S Katok, A Sossinsky, S Tabachnikov eds) American Math Soc 2003 [5] F Koken and D Bozkurt, On Lucas numbers by the matrix method, Hacet J Math Stat 39 (200), no 4, [6] T E Phipps, Fibonacci and continued fractions, Aperion 5 (2008), no 4, Department of Mathematics Hannam University Daejeon , Korea address: emc@hnukr
GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2
Bull. Korean Math. Soc. 52 (2015), No. 5, pp. 1467 1480 http://dx.doi.org/10.4134/bkms.2015.52.5.1467 GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Olcay Karaatlı and Ref ik Kesk in Abstract. Generalized
More informationNotes on Continued Fractions for Math 4400
. Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural
More informationTHE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT
THE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT STEVEN H. WEINTRAUB ABSTRACT. We present an exposition of the asic properties of the Jacoi symol, with a method of calculating it due to
More informationMathematical Induction
Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)
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 informationON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE. A. A. Wani, V. H. Badshah, S. Halici, P. Catarino
Acta Universitatis Apulensis ISSN: 158-539 http://www.uab.ro/auajournal/ No. 53/018 pp. 41-54 doi: 10.17114/j.aua.018.53.04 ON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE A. A. Wani, V.
More informationSection 4.1: Sequences and Series
Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material
More informationGENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1041 1054 http://dx.doi.org/10.4134/bkms.2014.51.4.1041 GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1 Ref ik Kesk in Abstract. Let P
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
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 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 informationAUTOMORPHISMS ON A C -ALGEBRA AND ISOMORPHISMS BETWEEN LIE JC -ALGEBRAS ASSOCIATED WITH A GENERALIZED ADDITIVE MAPPING
Houston Journal of Mathematics c 2007 University of Houston Volume, No., 2007 AUTOMORPHISMS ON A C -ALGEBRA AND ISOMORPHISMS BETWEEN LIE JC -ALGEBRAS ASSOCIATED WITH A GENERALIZED ADDITIVE MAPPING CHOONKIL
More informationSummation of certain infinite Fibonacci related series
arxiv:52.09033v (30 Dec 205) Summation of certain infinite Fibonacci related series Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes Université de Bejaia 06000 Bejaia Algeria
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 informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationCarmen s Core Concepts (Math 135)
Carmen s Core Concepts (Math 135) Carmen Bruni University of Waterloo Week 4 1 Principle of Mathematical Induction 2 Example 3 Base Case 4 Inductive Hypothesis 5 Inductive Step When Induction Isn t Enough
More informationARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS
Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationCLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS
CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS DANIEL FISHMAN AND STEVEN J. MILLER ABSTRACT. We derive closed form expressions for the continued fractions of powers of certain
More informationFIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)
Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
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 informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationFINITE ABELIAN GROUPS Amin Witno
WON Series in Discrete Mathematics and Modern Algebra Volume 7 FINITE ABELIAN GROUPS Amin Witno Abstract We detail the proof of the fundamental theorem of finite abelian groups, which states that every
More informationQuadratic Diophantine Equations x 2 Dy 2 = c n
Irish Math. Soc. Bulletin 58 2006, 55 68 55 Quadratic Diophantine Equations x 2 Dy 2 c n RICHARD A. MOLLIN Abstract. We consider the Diophantine equation x 2 Dy 2 c n for non-square positive integers D
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 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 Diophantine equation k
On the Diophantine equation k j=1 jfp j = Fq n arxiv:1705.06066v1 [math.nt] 17 May 017 Gökhan Soydan 1, László Németh, László Szalay 3 Abstract Let F n denote the n th term of the Fibonacci sequence. Inthis
More informationYunhi Cho and Young-One Kim
Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong
More informationCONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS
CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS JEREMY BOOHER Continued fractions usually get short-changed at PROMYS, but they are interesting in their own right and useful in other areas
More informationProofs Not Based On POMI
s Not Based On POMI James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University February 12, 2018 Outline 1 Non POMI Based s 2 Some Contradiction s 3
More informationOn binary reflected Gray codes and functions
Discrete Mathematics 308 (008) 1690 1700 www.elsevier.com/locate/disc On binary reflected Gray codes and functions Martin W. Bunder, Keith P. Tognetti, Glen E. Wheeler School of Mathematics and Applied
More informationcse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska
cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska LECTURE 12 CHAPTER 4 NUMBER THEORY PART1: Divisibility PART 2: Primes PART 1: DIVISIBILITY Basic Definitions Definition Given m,n Z, we say
More informationON THE HILBERT INEQUALITY. 1. Introduction. π 2 a m + n. is called the Hilbert inequality for double series, where n=1.
Acta Math. Univ. Comenianae Vol. LXXVII, 8, pp. 35 3 35 ON THE HILBERT INEQUALITY ZHOU YU and GAO MINGZHE Abstract. In this paper it is shown that the Hilbert inequality for double series can be improved
More informationGoldbach and twin prime conjectures implied by strong Goldbach number sequence
Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
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 informationSums of Squares and Products of Jacobsthal Numbers
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 10 2007, Article 07.2.5 Sums of Squares and Products of Jacobsthal Numbers Zvonko Čerin Department of Mathematics University of Zagreb Bijenička 0 Zagreb
More informationCALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p
CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p DOMINIC VELLA AND ALFRED VELLA. Introduction The cycles that occur in the Fibonacci sequence {F n } n=0 when it is reduced
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
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 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 informationProblem Set 5 Solutions
Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true
More informationSIMPLE ALGORITHM FOR SORTING THE FIBONACCI STRING ROTATIONS
SIMPLE ALGORITHM FOR SORTING THE FIBONACCI STRING ROTATIONS Manolis Christodoulakis 1, Costas S. Iliopoulos 1, Yoan José Pinzón Ardila 2 1 King s College London, Department of Computer Science London WC2R
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationABSOLUTELY FLAT IDEMPOTENTS
ABSOLUTELY FLAT IDEMPOTENTS JONATHAN M GROVES, YONATAN HAREL, CHRISTOPHER J HILLAR, CHARLES R JOHNSON, AND PATRICK X RAULT Abstract A real n-by-n idempotent matrix A with all entries having the same absolute
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 informationAn Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2
1 47 6 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.6 An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n Bakir Farhi Department of Mathematics
More informationinv lve a journal of mathematics 2009 Vol. 2, No. 2 Bounds for Fibonacci period growth mathematical sciences publishers Chuya Guo and Alan Koch
inv lve a journal of mathematics Bounds for Fibonacci period growth Chuya Guo and Alan Koch mathematical sciences publishers 2009 Vol. 2, No. 2 INVOLVE 2:2(2009) Bounds for Fibonacci period growth Chuya
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
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 informationSummation of Certain Infinite Lucas-Related Series
J. Integer Sequences 22 (209) Article 9..6. Summation of Certain Infinite Lucas-Related Series arxiv:90.04336v [math.nt] Jan 209 Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences
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 informationVector Fields on the Space of Functions Univalent Inside the Unit Disk via Faber Polynomials
Symmetry, Integrability and Geometry: Methods and Applications SIGMA 5 (2009), 032, pages Vector Fields on the Space of Functions Univalent Inside the Unit Disk via Faber Polynomials Helene AIRAULT LAMFA
More informationStrong Mathematical Induction
Strong Mathematical Induction Lecture 23 Section 5.4 Robb T. Koether Hampden-Sydney College Mon, Feb 24, 2014 Robb T. Koether (Hampden-Sydney College) Strong Mathematical Induction Mon, Feb 24, 2014 1
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More informationA q-analogue OF THE GENERALIZED FACTORIAL NUMBERS
J. Korean Math. Soc. 47 (2010), No. 3, pp. 645 657 DOI 10.4134/JKMS.2010.47.3.645 A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS Seok-Zun Song, Gi-Sang Cheon, Young-Bae Jun, and LeRoy B. Beasley Abstract.
More informationJumping Sequences. Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.4.5 Jumping Sequences Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA 90095 butler@math.ucla.edu
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 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 informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationWith Question/Answer Animations
Chapter 5 With Question/Answer Animations Copyright McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill Education. Chapter Summary
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 informationJumping Sequences. Steve Butler 1. (joint work with Ron Graham and Nan Zang) University of California Los Angelese
Jumping Sequences Steve Butler 1 (joint work with Ron Graham and Nan Zang) 1 Department of Mathematics University of California Los Angelese www.math.ucla.edu/~butler UCSD Combinatorics Seminar 14 October
More informationDEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results
DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz
More informationMoments of the Rudin-Shapiro Polynomials
The Journal of Fourier Analysis and Applications Moments of the Rudin-Shapiro Polynomials Christophe Doche, and Laurent Habsieger Communicated by Hans G. Feichtinger ABSTRACT. We develop a new approach
More informationPlotkin s Bound in Codes Equipped with the Euclidean Weight Function
Tamsui Oxford Journal of Mathematical Sciences 5() (009) 07-4 Aletheia University Plotkin s Bound in Codes Equipped with the Euclidean Weight Function Sapna Jain Department of Mathematics, University of
More informationProofs Not Based On POMI
s Not Based On POMI James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University February 1, 018 Outline Non POMI Based s Some Contradiction s Triangle
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 informationStudy of some equivalence classes of primes
Notes on Number Theory and Discrete Mathematics Print ISSN 3-532, Online ISSN 2367-8275 Vol 23, 27, No 2, 2 29 Study of some equivalence classes of primes Sadani Idir Department of Mathematics University
More informationCHAPTER 1 REAL NUMBERS KEY POINTS
CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division
More informationA Recursive Relation for Weighted Motzkin Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.6 A Recursive Relation for Weighted Motzkin Sequences Wen-jin Woan Department of Mathematics Howard University Washington, D.C. 0059
More informationON THE p-adic VALUE OF JACOBI SUMS OVER F p
Kyushu J. Math. 68 (014), 3 38 doi:10.06/kyushujm.68.3 ON THE p-adic VALUE OF JACOBI SUMS OVER F p 3 Takahiro NAKAGAWA (Received 9 November 01 and revised 3 April 014) Abstract. Let p be a prime and q
More informationRadical. Anthony J. Browne. April 23, 2016 ABSTRACT
Radical Anthony J. Browne April 23, 2016 ABSTRACT Approximations of square roots are discussed. A very close approximation to their decimal expansion is derived in the form of a simple fraction. Their
More informationn F(n) 2n F(2n) Here are some values of the series in comparison to Fibonacci number:
I did my exploration on Lucas numbers because different series fascinate me and it was related to the Fibonacci numbers which is pretty well known to all the mathematicians across the world so I wanted
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 informationGLOBAL ATTRACTIVITY IN A NONLINEAR DIFFERENCE EQUATION
Sixth Mississippi State Conference on ifferential Equations and Computational Simulations, Electronic Journal of ifferential Equations, Conference 15 (2007), pp. 229 238. ISSN: 1072-6691. URL: http://ejde.mathmississippi
More information#A87 INTEGERS 18 (2018) A NOTE ON FIBONACCI NUMBERS OF EVEN INDEX
#A87 INTEGERS 8 (208) A NOTE ON FIBONACCI NUMBERS OF EVEN INDEX Achille Frigeri Dipartimento di Matematica, Politecnico di Milano, Milan, Italy achille.frigeri@polimi.it Received: 3/2/8, Accepted: 0/8/8,
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 informationOn the Entropy of a Two Step Random Fibonacci Substitution
Entropy 203, 5, 332-3324; doi:0.3390/e509332 Article OPEN ACCESS entropy ISSN 099-4300 www.mdpi.com/journal/entropy On the Entropy of a Two Step Random Fibonacci Substitution Johan Nilsson Department of
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationSequences of Real Numbers
Chapter 8 Sequences of Real Numbers In this chapter, we assume the existence of the ordered field of real numbers, though we do not yet discuss or use the completeness of the real numbers. In the next
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 informationFibonacci numbers with prime subscripts: Digital sums for primes versus composites
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 20, 2014, No. 3, 45 49 Fibonacci numbers with prime subscripts: Digital sums for primes versus composites J. V. Leyendekkers 1 and A.
More information1 2 1 = = =
IAP 07 Daniel W Stroock Traditional method for computing square roots: The traditional method for computing square roots is based on the identity (a + b) a + (a + b)b For example to compute one begins
More informationA loosely Bernoulli counterexample machine
A loosely Bernoulli counterexample machine Christopher Hoffman September 7, 00 Abstract In Rudolph s paper on minimal self joinings [7] he proves that a rank one mixing transformation constructed by Ornstein
More informationFibonacci and k Lucas Sequences as Series of Fractions
DOI: 0.545/mjis.06.4009 Fibonacci and k Lucas Sequences as Series of Fractions A. D. GODASE AND M. B. DHAKNE V. P. College, Vaijapur, Maharashtra, India Dr. B. A. M. University, Aurangabad, Maharashtra,
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationON SUMS OF SQUARES OF ODD AND EVEN TERMS OF THE LUCAS SEQUENCE
ON SUMS OF SQUARES OF ODD AND EVEN TERMS OF THE LUCAS SEQUENCE ZVONKO ČERIN 1. Introduction The Fibonacci and Lucas sequences F n and L n are defined by the recurrence relations and F 1 = 1, F 2 = 1, F
More informationA REFINED ENUMERATION OF p-ary LABELED TREES
Korean J. Math. 21 (2013), No. 4, pp. 495 502 http://dx.doi.org/10.11568/kjm.2013.21.4.495 A REFINED ENUMERATION OF p-ary LABELED TREES Seunghyun Seo and Heesung Shin Abstract. Let T n (p) be the set of
More informationFadwa S. Abu Muriefah. ON THE DIOPHANTINE EQUATION x fc = y n
DEMONSTRATIO MATHEMATICA Vol. XXXIX No 2 2006 Fadwa S. Abu Muriefah ON THE DIOPHANTINE EQUATION x 2 + 5 2fc = y n Abstract. In this paper we prove that the title equation where k > 0 and n > 3, may have
More informationCHARACTERIZATIONS OF UNIFORM AND EXPONENTIAL DISTRIBUTIONS VIA MOMENTS OF THE kth RECORD VALUES RANDOMLY INDEXED
APPLICATIONES MATHEMATICAE 24,3(1997), pp. 37 314 Z. GRUDZIEŃ and D. SZYNAL(Lublin) CHARACTERIZATIONS OF UNIFORM AND EXPONENTIAL DISTRIBUTIONS VIA MOMENTS OF THE kth RECORD VALUES RANDOMLY INDEXED Abstract.
More informationIntroduction Integers. Discrete Mathematics Andrei Bulatov
Introduction Integers Discrete Mathematics Andrei Bulatov Discrete Mathematics - Integers 9- Integers God made the integers; all else is the work of man Leopold Kroenecker Discrete Mathematics - Integers
More information5. Sequences & Recursion
5. Sequences & Recursion Terence Sim 1 / 42 A mathematician, like a painter or poet, is a maker of patterns. Reading Sections 5.1 5.4, 5.6 5.8 of Epp. Section 2.10 of Campbell. Godfrey Harold Hardy, 1877
More informationBounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
3 47 6 3 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More informationINCOMPRESSIBILITY OF GENERIC ORTHOGONAL GRASSMANNIANS
INCOMPRESSIBILITY OF GENERIC ORTHOGONAL GRASSMANNIANS NIKITA A. KARPENKO Abstract. Given a non-degenerate quadratic form over a field such that its maximal orthogonal grassmannian is 2-incompressible (a
More informationSOME RESULTS ON SPECIAL CONTINUED FRACTION EXPANSIONS IN REAL QUADRATIC NUMBER FIELDS
Journal of Mathematical Analysis ISSN: 7-34, URL: http://ilirias.com/jma Volume 7 Issue 4(6), Pages 98-7. SOME RESULTS ON SPECIAL CONTINUED FRACTION EXPANSIONS IN REAL QUADRATIC NUMBER FIELDS ÖZEN ÖZER,
More informationIntroduction to Induction (LAMC, 10/14/07)
Introduction to Induction (LAMC, 10/14/07) Olga Radko October 1, 007 1 Definitions The Method of Mathematical Induction (MMI) is usually stated as one of the axioms of the natural numbers (so-called Peano
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 information