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

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

피보나치 수열의 일반화에 관한 고찰 (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

(±1)-INVARIANT SEQUENCES AND TRUNCATED FIBONACCI SEQUENCES OF THE SECOND KIND

  • CHOI GYOUNG-SIK;HWANG SUK-GEUN;KIM IK-PYO
    • 대한수학회지
    • /
    • 제42권4호
    • /
    • pp.761-771
    • /
    • 2005
  • In this paper we present another characterization of (${\pm}1$)-invariant sequences. We also introduce truncated Fibonacci and Lucas sequences of the second kind and show that a sequence $x\;{\in}\;R^{\infty}$ is (-1)-invariant(l-invariant resp.) if and only if $D[_x^0]$ is perpendicular to every truncated Fibonacci(truncated Lucas resp.) sequence of the second kind where $$D=diag((-1)^0,\; (-1)^1,\;(-1)^2,{\ldots})$$.

수학적 추론과 연결성의 교수.학습을 위한 소재 연구 -도형수, 파스칼 삼각형, 피보나치 수열을 중심으로- (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

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

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

A NOTE ON THE INTEGRAL POINTS ON SOME HYPERBOLAS

  • Ko, Hansaem;Kim, Yeonok
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제20권3호
    • /
    • pp.137-148
    • /
    • 2013
  • In this paper, we study the Lie-generalized Fibonacci sequence and the root system of rank 2 symmetric hyperbolic Kac-Moody algebras. We derive several interesting properties of the Lie-Fibonacci sequence and relationship between them. We also give a couple of sufficient conditions for the existence of the integral points on the hyperbola $\mathfrak{h}^a:x^2-axy+y^2=1$ and $\mathfrak{h}_k:x^2-axy+y^2=-k$ ($k{\in}\mathbb{Z}_{>0}$). To list all the integral points on that hyperbola, we find the number of elements of ${\Omega}_k$.

ON CONDITIONALLY DEFINED FIBONACCI AND LUCAS SEQUENCES AND PERIODICITY

  • Irby, Skylyn;Spiroff, Sandra
    • 대한수학회보
    • /
    • 제57권4호
    • /
    • pp.1033-1048
    • /
    • 2020
  • We synthesize the recent work done on conditionally defined Lucas and Fibonacci numbers, tying together various definitions and results generalizing the linear recurrence relation. Allowing for any initial conditions, we determine the generating function and a Binet-like formula for the general sequence, in both the positive and negative directions, as well as relations among various sequence pairs. We also determine conditions for periodicity of these sequences and graph some recurrent figures in Python.

FIBONACCI AND LUCAS NUMBERS ASSOCIATED WITH BROCARD-RAMANUJAN EQUATION

  • Pongsriiam, Prapanpong
    • 대한수학회논문집
    • /
    • 제32권3호
    • /
    • pp.511-522
    • /
    • 2017
  • We explicitly solve the diophantine equations of the form $$A_{n_1}A_{n_2}{\cdots}A_{n_k}{\pm}1=B^2_m$$, where $(A_n)_{n{\geq}0}$ and $(B_m)_{m{\geq}0}$ are either the Fibonacci sequence or Lucas sequence. This extends the result of D. Marques [9] and L. Szalay [13] concerning a variant of Brocard-Ramanujan equation.

피보나치 트리에서 후위순회를 이용한 상호 연결망의 설계 (The design of interconnection network using postorder traversal on Fibonacci tree)

  • 유명기;김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.63-66
    • /
    • 2001
  • In this paper, We propose the new interconnection network which is designed to edge numbering labeling using postorder traversal which can reduce diameter when it has same node number with Hypercube, which can reduce total node numbers considering node degree and diameter on Fibonacci trees and its jump sequence of circulant is Fibonacci numbers. It has a simple (shortest oath)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded to Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube.

  • PDF