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

검색결과 44건 처리시간 0.026초

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.

On Two Sequences of Polynomials Satisfying Certain Recurrence

  • Kim, Seon-Hong
    • 통합자연과학논문집
    • /
    • 제5권2호
    • /
    • pp.131-134
    • /
    • 2012
  • Bae and Kim displayed a sequence of 4th degree self-reciprocal polynomials whose maximal zeros are related in a very nice and far from obvious way. Kim showed that the auxiliary polynomials in their results are related to Chebyshev polynomials. In this paper, we study two sequences of polynomials satisfying the recurrence of the auxiliary polynomials with generalized initial conditions. We obtain same results with the auxiliary polynomials from a sequence, and some interesting conjectural properties about resultants and discriminants from another sequence.

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.

A MODIFIED POLYNOMIAL SEQUENCE OF THE CHEBYSHEV POLYNOMIALS OF THE SECOND KIND

  • Kim, Seon-Hong
    • 대한수학회논문집
    • /
    • 제34권2호
    • /
    • pp.429-437
    • /
    • 2019
  • Dilcher and Stolarsky [1] recently studied a sequence resembling the Chebyshev polynomials of the first kind. In this paper, we follow their some research directions to the Chebyshev polynomials of the second kind. More specifically, we consider a sequence resembling the Chebyshev polynomials of the second kind in two different ways, and investigate its properties including relations between this sequence and the sequence studied in [1], zero distribution and the irreducibility.

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

HYERS-ULAM-RASSIAS STABILITY OF A SYSTEM OF FIRST ORDER LINEAR RECURRENCES

  • Xu, Mingyong
    • 대한수학회보
    • /
    • 제44권4호
    • /
    • pp.841-849
    • /
    • 2007
  • In this paper we discuss the Hyers-Ulam-Rassias stability of a system of first order linear recurrences with variable coefficients in Banach spaces. The concept of the Hyers-Ulam-Rassias stability originated from Th. M. Rassias# stability theorem that appeared in his paper: On the stability of the linear mapping in Banach spaces, Proc. Amer. Math. Soc. 72 (1978), 297-300. As an application, the Hyers-Ulam-Rassias stability of a p-order linear recurrence with variable coefficients is proved.

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

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

ON THE NORMS OF SOME SPECIAL MATRICES WITH GENERALIZED FIBONACCI SEQUENCE

  • RAZA, ZAHID;ALI, MUHAMMAD ASIM
    • Journal of applied mathematics & informatics
    • /
    • 제33권5_6호
    • /
    • pp.593-605
    • /
    • 2015
  • In this study, we define r-circulant, circulant, Hankel and Toeplitz matrices involving the integer sequence with recurrence relation Un = pUn-1 + Un-2, with U0 = a, U1 = b. Moreover, we obtain special norms of above mentioned matrices. The results presented in this paper are generalizations of some of the results of [1, 10, 11].