• Title/Summary/Keyword: k-Fibonacci sequence

Search Result 38, Processing Time 0.025 seconds

The Fibonacci Edge Labelings on Fibonacci Trees (피보나치트리에서 피보나치 에지 번호매김방법)

  • Kim, Yong-Seok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.437-450
    • /
    • 2009
  • In this paper, we propose seven edge labeling methods. The methods produce three case of edge labels-sets of Fibonacci numbers {$F_k|k\;{\geq}\;2$}, {$F_{2k}|k\;{\geq}\;1$} and {$F_{3k+2}|k\;{\geq}\;0$}. When a sort of interconnection network, the circulant graph is designed, these edge labels are used for its jump sequence. As a result, the degree is due to the edge labels.

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

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.

디오판틴 방정식의 해들에 대한 연산 및 성질 연구

  • Lyou, Ik-Seung;Kim, Jeong-Soo;Kim, Yeoun-Ho;Kim, Hyeung-Kyun
    • East Asian mathematical journal
    • /
    • v.23 no.3
    • /
    • pp.371-380
    • /
    • 2007
  • It is well known that the solutions of the Diophantine equation $x^2+xy-y^2=1$ is related to the Fibonacci sequence. In this study, we generalize the above fact to the tribonacci sequence and its generalized from using the group structure of solutions of some Diophantine equations.

  • PDF