• Title/Summary/Keyword: Fibonacci sequence

Search Result 54, Processing Time 0.026 seconds

A Design of Teaching Unit for Secondary Pre-service Teachers to Explore Generalized Fobonacci Sequences (일반화된 피보나치수열의 탐구를 위한 예비중등교사용 교수단원의 설계)

  • Kim, Jin-Hwan;Park, Kyo-Sik
    • School Mathematics
    • /
    • v.11 no.2
    • /
    • pp.243-260
    • /
    • 2009
  • In this paper, we have designed a teaching unit for the learning mathematising of secondary pre-service teachers by exploring generalized fibonacci sequences. First, we have found useful formulas for general terms of generalized fibonacci sequences which are expressed as combinatoric notations. Second, by using these formulas and CAS graphing calculator, we can help secondary pre-service teachers to conjecture and discuss the limit of the sequence given by the rations of two adjacent terms of an m-step fibonacci sequence. These processes can remind secondary pre-service teachers of a series of some mathematical principles.

  • PDF

SIMPLE FORMULATIONS ON CIRCULANT MATRICES WITH ALTERNATING FIBONACCI

  • Sugi Guritman
    • Communications of the Korean Mathematical Society
    • /
    • v.38 no.2
    • /
    • pp.341-354
    • /
    • 2023
  • In this article, an alternating Fibonacci sequence is defined from a second-order linear homogeneous recurrence relation with constant coefficients. Then, the determinant, inverse, and eigenvalues of the circulant matrices with entries in the first row having the formation of the sequence are formulated explicitly in a simple way. In this study, the method for deriving the formulation of the determinant and inverse is simply using traditional elementary row or column operations. For the eigenvalues, the known formulation from the case of general circulant matrices is simplified by considering the specialty of the sequence and using cyclic group properties. We also propose algorithms for the formulation to show how efficient the computations are.

On Sums of Products of Horadam Numbers

  • Cerin, Zvonko
    • Kyungpook Mathematical Journal
    • /
    • v.49 no.3
    • /
    • pp.483-492
    • /
    • 2009
  • In this paper we give formulae for sums of products of two Horadam type generalized Fibonacci numbers with the same recurrence equation and with possibly different initial conditions. Analogous improved alternating sums are also studied as well as various derived sums when terms are multiplied either by binomial coefficients or by members of the sequence of natural numbers. These formulae are related to the recent work of Belbachir and Bencherif, $\v{C}$erin and $\v{C}$erin and Gianella.

GENERALIZED PADOVAN SEQUENCES

  • Bravo, Jhon J.;Herrera, Jose L.
    • Communications of the Korean Mathematical Society
    • /
    • v.37 no.4
    • /
    • pp.977-988
    • /
    • 2022
  • The Padovan sequence is the third-order linear recurrence (𝓟n)n≥0 defined by 𝓟n = 𝓟n-2 + 𝓟n-3 for all n ≥ 3 with initial conditions 𝓟0 = 0 and 𝓟1 = 𝓟2 = 1. In this paper, we investigate a generalization of the Padovan sequence called the k-generalized Padovan sequence which is generated by a linear recurrence sequence of order k ≥ 3. We present recurrence relations, the generalized Binet formula and different arithmetic properties for the above family of sequences.

A Design of Teaching Unit to Foster Secondary pre-service Teachers' Mathematising Ability : Exploring the relationship between partition models and generalized fobonacci sequences (예비중등교사의 수학화 학습을 위한 교수단원의 설계: 분할모델과 일반화된 피보나치 수열 사이의 관계 탐구)

  • Kim, Jin-Hwan;Park, Kyo-Sik
    • Journal of Educational Research in Mathematics
    • /
    • v.18 no.3
    • /
    • pp.373-389
    • /
    • 2008
  • In this paper, we designed a teaching unit for the learning mathematization of secondary pre-service teachers through exploring the relationship between partition models and generalized fibonacci sequences. We first suggested some problems which guide pre-service teachers to make phainomenon for organizing nooumenon. Pre-service teachers should find patterns from partitions for various partition models by solving the problems and also form formulas front the patterns. A series of these processes organize nooumenon. Futhermore they should relate the formulas to generalized fibonacci sequences. Finding these relationships is a new mathematical material. Based on developing these mathematical materials, pre-service teachers can be experienced mathematising as real practices.

  • PDF

Variable Step LMS Algorithm using Fibonacci Sequence (피보나치 수열을 활용한 가변스텝 LMS 알고리즘)

  • Woo, Hong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.2
    • /
    • pp.42-46
    • /
    • 2018
  • Adaptive signal processing is quite important in various signal and communication environments. In adaptive signal processing methods since the least mean square(LMS) algorithm is simple and robust, it is used everywhere. As the step is varied in the variable step(VS) LMS algorithm, the fast convergence speed and the small excess mean square error can be obtained. Various variable step LMS algorithms are researched for better performances. But in some of variable step LMS algorithms the computational complexity is quite large for better performances. The fixed step LMS algorithm with a low computational complexity merit and the variable step LMS algorithm with a fast convergence merit are combined in the proposed sporadic step algorithm. As the step is sporadically updated, the performances of the variable step LMS algorithm can be maintained in the low update rate using Fibonacci sequence. The performances of the proposed variable step LMS algorithm are proved in the adaptive equalizer.

On the general terms of the recurrence relation an=an-1+an-3, a1=a2=a3=1 (점화식 an=an-1+an-3, a1=a2=a3=1의 일반항에 대하여)

  • Roh, Moon Ghi;Jung, Jae Hoon;Kang, Jeong Gi
    • Communications of Mathematical Education
    • /
    • v.27 no.4
    • /
    • pp.357-367
    • /
    • 2013
  • It is important to make students do research for oneself. But the practice of inquiry activity is not easy in the mathematics education field. Intellectual curiosities of students are unpredictable. It is important to meet intellectual curiosities of students. We could get a sequence in the process solving a problem. This sequence was expressed in a form of the recurrence relation $a_n=a_{n-1}+a_{n-3}$ ($n{\geq}4$), $a_1=a_2=a_3=1$. We tried to look for the general terms of this sequence. This sequence is similar to Fibonacci sequence, but the process finding the general terms is never similar to Fibonacci sequence. We can get two general terms expressed in different form after our a great deal of effort. We hope that this study will give the spot of education energy.