• 제목/요약/키워드: 피보나치 수열

검색결과 16건 처리시간 0.028초

피보나치 수열의 일반화에 관한 고찰 (A Study on Generalized Fibonacci Sequence)

  • 양영오;김태호
    • 한국수학사학회지
    • /
    • 제21권4호
    • /
    • pp.87-104
    • /
    • 2008
  • 본 연구에서는 유명한 피보나치 수열을 일반화하는 g-피보나치 수열 $\{g_n\}$={a, b, a+b, a+2b, 2a+3b, 3a+5b,...}의 여러 가지 성질과 특성을 조사한다. 특히, g-피보나치 수열의 합에 관한 항등식과 제 n항 $g_n$(비네의 공식의 일반화)을 구체적으로 구한다. 또한 피보나치 수열에 관한 카타란의 항등식의 일반화된 항등식과 A. Tagiuri의 항등식을 구하고 $g_n$과 파스칼 삼각형과의 관계식과 g-피보나치 수 $g_n$이 얼마나 빨리 커지는가를 조사한다. 아울러 g-피보나치 수열의 초항과 둘째 항이 서로 소일 때 연속하는 두 항은 서로 소이며, 연속하는 두 항의 비율 $\{\frac{g_{n+1}}{g_n}\}$은 황금비 $\frac{1+\sqrt5}2$ 수렴함을 밝히고자한다.

  • PDF

피보나치수와 벤포드법칙에 대한 탐색적 접근 (Exploratory Approach for Fibonacci Numbers and Benford's Law)

  • 장대흥
    • 응용통계연구
    • /
    • 제22권5호
    • /
    • pp.1103-1113
    • /
    • 2009
  • 피보나치수열의 첫 숫자수열이 벤포드법칙을 따름은 알려진 사실이다. 이러한 피보나치수열을 확장하여 임의의 두개의 자연수를 정하고 재귀식 $a_{n+2}=a_{n+1}+a_n$을 만족하는 수열을 만들었을 때 이 수열의 첫 숫자수열이 벤포드법칙을 만족하는 지를 확인하고 이러한 수열의 첫 숫자수열의 구조를 탐색적 자료분석의 입장에서 살펴보았다.

일반화된 피보나치수열의 탐구를 위한 예비중등교사용 교수단원의 설계 (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

예비중등교사의 수학화 학습을 위한 교수단원의 설계: 분할모델과 일반화된 피보나치 수열 사이의 관계 탐구 (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

수학적 추론과 연결성의 교수.학습을 위한 소재 연구 -도형수, 파스칼 삼각형, 피보나치 수열을 중심으로- (A Study on Teaching Material for Enhancing Mathematical Reasoning and Connections - Figurate numbers, Pascal's triangle, Fibonacci sequence -)

  • 손홍찬
    • 대한수학교육학회지:학교수학
    • /
    • 제12권4호
    • /
    • pp.619-638
    • /
    • 2010
  • 본 고에서는 평면이나 공간에서 정의된 도형수가 일반적으로 유한 차원에서 일반화될 때 저차원의 도형수인 그노몬수, 다각수 그리고 다각뿔수의 성질을 통합적으로 설명할 수 있음을 논하고, 도형수와 파스칼 삼각형, 피보나치 수열의 성질과 그들 사이의 관계를 알아봄으로써 이들에 대한 성질 탐구가 수학적 추론과 연결성을 지도하기 적합한 소재가 될 수 있음을 논한다.

  • PDF

피보나치 수열에 관한 고찰

  • 양영오
    • 한국수학사학회지
    • /
    • 제13권1호
    • /
    • pp.63-76
    • /
    • 2000
  • In this paper we survey the main properties of a Fibonacci sequence, and find out examples of Fibonacci sequence in our nature and daily life.

  • 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$으로 표현되었는데, 우리는 이 수열의 일반항을 찾아보고자 시도하였다. 주어진 문제의 점화식은 피보나치 수열의 점화식과 형태는 비슷해 보이지만 일반항을 구하는 과정은 결코 비슷하지 만은 않았다. 각고의 노력 끝에 우리는 같지만 서로 다르게 표현되는 두 개의 아름다운 일반항을 얻을 수 있었다. 본 연구와 같은 탐구과정이 교육 현장에 활력을 불어 넣는 데 일조할 수 있기를 기대한다.

공간 차원에 관한 시각적 패턴 연구 - 황금비, 피보나치 수열, 프랙털 이론을 중심으로 - (Study on Visual Patterns about Spatial Dimensions - Centered on the Golden Ratio, Fibonacci Sequence, and Fractal Theory -)

  • 김민석;김개천
    • 한국실내디자인학회논문집
    • /
    • 제23권1호
    • /
    • pp.88-95
    • /
    • 2014
  • This study intended arousal of other viewpoints that deal with and understand spaces and shapes, by describing the concept of 'dimensions' into visual patterns. Above all, the core concept of spatial dimensions was defined as 'expandability'. Then, first, the 'golden ratio', 'Fibonacci sequence', and 'fractal theory' were defined as elements of each dimension by stage. Second, a 'unit cell' of one dimension as 'minimum unit particles' was set. Next, Fibonacci sequence was set as an extended concept into two dimensions. Expansion into three dimensions was applied to the concept of 'self-similarity repetition' of 'Fractal'. In 'fractal dimension', the concept of 'regularity of irregularity' was set as a core attribute. Plus, Platonic solids were applied as a background concept of the setting of the 'unit cell' from the viewpoint of 'minimum unit particles'. Third, while 'characteristic patterns' which are shown in the courses of 'expansion' of each dimension were embodied for the visual expression forms of dimensions, expansion forms of dimensions are based on the premise of volume, directional nature, and concept of axes. Expressed shapes of each dimension are shown into visually diverse patterns and unexpected formative aspects, along with the expression of relative blank spaces originated from dualism. On the basis of these results, the 'unit cell' that is set as a concept of theoretical factor can be defined as a minimum factor of a basic algorism caused by other purpose. In here, by applying diverse pattern types, the fact that meaning spaces, shapes, and dimensions can be extracted was suggested.

돔 한스 반 데어 란의 비례론에 기초한 비례생성 시스템에 관한 연구 (A Study on Proportion-Generating System Based on Dom Hans van der Laan′s Proportion Theory)

  • 추승연
    • 한국주거학회논문집
    • /
    • 제15권5호
    • /
    • pp.69-76
    • /
    • 2004
  • 비트루비우스(Vitruvius)에서 벤츄리(Venturi)에 이르기까지 많은 건축사가(建榮史家) 또는 건축가(建築家)들이 건축원리에 대한 각자의 규범적 태도를 글로써 밝혀왔다. 이러한 규범적 내용 중 비례이론은 서양건축에 있어 건축미(建築美) 비밀로 간주되어, 조화로운 건축물이 꼭 갖추어야 할 덕목중의 하나로 인식되었다. 현대건축에서 비교적 근대 비례시스템이라 불릴 수 있는 것으로 르 꼬르뷔지에의 모될로르와 반 데어 란의 플라스틱 넘버를 들 수 있다. 모될로르는 현재까지 아주 제한된 성공밖에 거두지 못했는데, 이는 피보나치 수열에 기초한 수치들이 커졌을 때 단위의 배수관계가 거의 형성되지 않는다는 사실에 기인한다. 반면에 플라스틱 넘버는 모될로르의 결점들을 보완할 수 있는 매력적인 수열을 가지고 있다. 이에 본 연구는 반 데어 란의 비례시스템 분석을 통하여 유도된 수열규칙이 건축디자인과 관련되어 직접적으로 적용되어 질 수 있는 CAAD시스템을 제안한다. 본 시스템의 초점은 반 데어 란의 비례이론이 어떻게 컴퓨터 언어로 변환 및 CAAD시스템에 적용되어, 실질적인 건축 실무행위에 있어 컴퓨터가 디자인 도우미로서 역할을 수행할 수 있겠는가하는 것이다. 연구의 결과, 사용자는 이러한 시스템을 사용함으로써 반 데어 란의 비례시스템을 자신의 디자인에 손쉽게 적용할 수 있으며, 이는 복잡한 치수관계로 구성된 비례시스템의 건축실무 활용으로 발전되어질 수 있을 것으로 사료된다.