• 제목/요약/키워드: Fibonacci sequence

검색결과 54건 처리시간 0.024초

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

  • 김진환;박교식
    • 대한수학교육학회지:학교수학
    • /
    • 제11권2호
    • /
    • pp.243-260
    • /
    • 2009
  • 이 연구에서는 예비중등교사들이 수학화를 실제적으로 경험하도록 일반화된 피보나치수열의 일반항을 구하는데 유용한 공식을 찾고, 연속하는 두 항의 비율에 대한 극한을 탐구하는 교수단원을 설계한다. 예비중등교사들은 이 교수단원을 통해 자연수 n의 Fm형 k-분할의 수 F(n, m; k)를 조합으로 표현하는 과정을 탐구함으로써 일반화된 피보나치수열의 각 항을 구하는 공식을 찾을 수 있다. 이러한 공식을 CAS형 그래핑 계산기에 직접 넣어 구체적인 피보나치수를 구할 수 있고, 일반화된 피보나치수열의 연속하는 두 항의 비율로 얻어지는 수열이 수렴한다는 추측을 할 수 있게 해 준다. 이러한 사실을 바탕으로 일반형의 피보나치수열의 연속하는 항의 비율로 만든 수열의 극한에 대해 논한다. 이 교수단원을 통해 예비중등교사들은 중복조합, 조합, 포함과 배제의 원리, 연속함수의 중간값의 정리, 이차방정식 및 삼차방정식의 해법을 되새기고 이를 활용하여 수학을 발명하는 경험을 할 수 있다.

  • PDF

SIMPLE FORMULATIONS ON CIRCULANT MATRICES WITH ALTERNATING FIBONACCI

  • Sugi Guritman
    • 대한수학회논문집
    • /
    • 제38권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
    • /
    • 제49권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.
    • 대한수학회논문집
    • /
    • 제37권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)

  • 김진환;박교식
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제18권3호
    • /
    • pp.373-389
    • /
    • 2008
  • 이 연구에서는 예비중등교사들의 수학화 학습을 위해 분할모델과 일반화된 피보나치 수열 사이의 관계를 탐구하는 교수단원을 설계한다. 이 교수단원에서는 먼저 예비중등교사들이 조직해야 할 현상을 탐구문제의 형태로 제공한다. 그들은 이 탐구문제를 해결하면서, 그것을 조직하는 본질 즉, 분할의 수에 대한 패턴을 찾게 된다. 이 과정에서 점차 커지는 분할될 수의 집합에 따라 분할모델의 유형도 다양해진다. 이러한 분할모델에 대한 분할의 수를 구하고, 이 수들 사이의 패턴을 찾아 공식을 만들고, 이 공식들이 일반화된 피보나치 수열과 관계가 있음을 찾는다. 분할모델과 피보나치 수열 사이의 이러한 관계는 이전에 알려지지 않은 소재인 만큼, 그것은 예비중등교사들로 하여금 수학화를 가상적으로 연습하게 하는 것이 아니라, 실제처럼 연습할 수 있게 된다.

  • PDF

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

  • 우홍체
    • 융합신호처리학회논문지
    • /
    • 제19권2호
    • /
    • pp.42-46
    • /
    • 2018
  • 다양한 신호처리 및 통신환경에서 적응신호처리는 매우 중요하다. 적응신호처리 방식 중에서 least mean square(LMS) 알고리즘은 단순하면서도 강인하기 때문에 널리 사용되고 있다. 가변스텝 LMS 알고리즘은 스텝을 가변하므로 빠른 수렴속도와 작은 초과자승오차를 얻을 수 있는 방식이다. 성능향상을 위하여 다양한 가변스텝 LMS 알고리즘이 연구되어 왔다. 하지만 성능향상을 위하여 가변스텝 LMS 알고리즘의 계산 복잡도는 일부 방식에서는 크게 높아지게 되었다. 계산 복잡도가 낮은 고정스텝 LMS 알고리즘과 빠른 수렴속도의 가변스텝 LMS 알고리즘의 장점을 같이 가질 수 있는 간헐적 스텝 갱신 알고리즘을 제안한다. 간헐적으로 스텝 갱신을 할 때 피보나치 수열을 사용하여 스텝 갱신 횟수를 상당히 낮추면서도 가변스텝 LMS 알고리즘의 성능을 유지할 수 있었다. 적응 등화기에 제안한 가변스텝 LMS 알고리즘을 적용하여 그 성능을 확인하였다.

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

  • 노문기;정재훈;강정기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제27권4호
    • /
    • pp.357-367
    • /
    • 2013
  • 교사 위주의 수업보다 학생 중심의 탐구 활동이 지속적으로 강조되고 있지만, 이를 실행하기란 쉽지 않은 것이 현실이다. 학생들의 지적 호기심은 주관적이며, 지적 호기심을 충족해주는 것은 교육 과정에 충실한 교육 못지않게 중요하다. 본 연구는 문제를 해결하는 과정에서 얻은 수열로부터 시작되었다. 이 수열은 점화식 $a_n=a_{n-1}+a_{n-3}$ ($n{\geq}4$), $a_1=a_2=a_3=1$으로 표현되었는데, 우리는 이 수열의 일반항을 찾아보고자 시도하였다. 주어진 문제의 점화식은 피보나치 수열의 점화식과 형태는 비슷해 보이지만 일반항을 구하는 과정은 결코 비슷하지 만은 않았다. 각고의 노력 끝에 우리는 같지만 서로 다르게 표현되는 두 개의 아름다운 일반항을 얻을 수 있었다. 본 연구와 같은 탐구과정이 교육 현장에 활력을 불어 넣는 데 일조할 수 있기를 기대한다.