Generalization of Fibonacci Sequence. in Case of Four Sequences

Similar documents
Section 2.2. Matrix Multiplication

CHAPTER 3 NETWORK ADMITTANCE AND IMPEDANCE MATRICES

Project 3: Using Identities to Rewrite Expressions

3.4. DIRECT METHODS

Linear Programming. Preliminaries

Steady State Solution of the Kuramoto-Sivashinsky PDE J. C. Sprott

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

Vectors. Vectors in Plane ( 2

Escher Degree of Non-periodic L-tilings by 2 Prototiles

Hypergeometric Functions and Lucas Numbers

Westchester Community College Elementary Algebra Study Guide for the ACCUPLACER

Accuplacer Elementary Algebra Study Guide

( ) 2 3 ( ) I. Order of operations II. Scientific Notation. Simplify. Write answers in scientific notation. III.

The total number of permutations of S is n!. We denote the set of all permutations of S by

Data Compression Techniques (Spring 2012) Model Solutions for Exercise 4

lecture 16: Introduction to Least Squares Approximation

Calculus Summary Sheet

Riemann Integral Oct 31, such that

General properties of definite integrals

Limit of a function:

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

AP Calculus AB AP Review

5. Solving recurrences

Assessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

Dynamics of Structures

Fig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg

Module 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur

Some Results on Cubic Residues

Introduction of Fourier Series to First Year Undergraduate Engineering Students

B. Examples 1. Finite Sums finite sums are an example of Riemann Sums in which each subinterval has the same length and the same x i

Advanced Algorithmic Problem Solving Le 6 Math and Search

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1

The Reimann Integral is a formal limit definition of a definite integral

EXPONENTS AND LOGARITHMS

Thomas Whitham Sixth Form

Diophantine Equations and the Freeness of Möbius Groups

ENGR 3861 Digital Logic Boolean Algebra. Fall 2007

f(t)dt 2δ f(x) f(t)dt 0 and b f(t)dt = 0 gives F (b) = 0. Since F is increasing, this means that

Numbers (Part I) -- Solutions

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Lecture 17

1.3 Continuous Functions and Riemann Sums

CS 331 Design and Analysis of Algorithms. -- Divide and Conquer. Dr. Daisy Tang

Section IV.6: The Master Method and Applications

Modified Farey Trees and Pythagorean Triples

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:

Surds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233,

A GENERALIZATION OF GAUSS THEOREM ON QUADRATIC FORMS

LEVEL I. ,... if it is known that a 1

Mathematical Notation Math Calculus & Analytic Geometry I

Section 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and

ECE 102 Engineering Computation

Crushed Notes on MATH132: Calculus

Discrete Mathematics I Tutorial 12

Review of the Riemann Integral

Lecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem

 n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!

ROUTH-HURWITZ CRITERION

Introduction to Matrix Algebra

Proportions: A ratio is the quotient of two numbers. For example, 2 3

AN INEQUALITY OF GRÜSS TYPE FOR RIEMANN-STIELTJES INTEGRAL AND APPLICATIONS FOR SPECIAL MEANS

Addendum. Addendum. Vector Review. Department of Computer Science and Engineering 1-1

Closed Newton-Cotes Integration

CIT 596 Theory of Computation 1. Graphs and Digraphs

Chapter 2. LOGARITHMS

Remarks: (a) The Dirac delta is the function zero on the domain R {0}.

Formal Languages The Pumping Lemma for CFLs

The limit comparison test

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials

lecture 24: Gaussian quadrature rules: fundamentals

Topic 4 Fourier Series. Today

Content: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B.

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Dr. Hamid R. Rabiee Fall 2013

Numerical Integration

Linford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4)

ON n-fold FILTERS IN BL-ALGEBRAS

Notes 17 Sturm-Liouville Theory

FREE Download Study Package from website: &

Math1242 Project I (TI 84) Name:

Introduction to Graphical Models

On Several Inequalities Deduced Using a Power Series Approach

Repeated Root and Common Root

Some Properties of Analytic Functions Defined. by a Linear Operator

Objective Mathematics

Student Success Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

Similar idea to multiplication in N, C. Divide and conquer approach provides unexpected improvements. Naïve matrix multiplication

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.

AUTOMATIC CONTROL SYSTEMS

Abel type inequalities, complex numbers and Gauss Pólya type integral inequalities

the midpoint of the ith subinterval, and n is even for

On A Subclass of Harmonic Univalent Functions Defined By Generalized Derivative Operator

AP Calculus BC Formulas, Definitions, Concepts & Theorems to Know

International Journal of Mathematical Archive-5(1), 2014, Available online through ISSN

Lesson 4 Linear Algebra

Basic Limit Theorems

{ } { S n } is monotonically decreasing if Sn

SPH3UW Unit 7.5 Snell s Law Page 1 of Total Internal Reflection occurs when the incoming refraction angle is

( ) k ( ) 1 T n 1 x = xk. Geometric series obtained directly from the definition. = 1 1 x. See also Scalars 9.1 ADV-1: lim n.

Content. Languages, Alphabets and Strings. Operations on Strings. a ab abba baba. aaabbbaaba b 5. Languages. A language is a set of strings

SOME IDENTITIES BETWEEN BASIC HYPERGEOMETRIC SERIES DERIVING FROM A NEW BAILEY-TYPE TRANSFORMATION

Transcription:

It. J. Cotem. Mth. iees Vol. 8 03 o. 9 4-46 HIKARI Lt www.m-hikri.om Geerliztio of Fioi euee i Cse of Four euees jy Hre Govermet College Meleswr M. P. Ii Bijer igh hool of tuies i Mthemtis Vikrm Uiversity Ujji M.P. Ii Gureer Kur Chhr hool of tuies i Mthemtis Vikrm Uiversity Ujji M.P. Ii gureer_khuj@yhoo.om Mjeet igh Teeth M.B. Khls College Iore M.P. Ii Coyright 03 jy Hre et l. This is oe ess rtile istriute uer the Cretive Commos Attriutio Liese whih ermits urestrite use istriutio reroutio i y meium rovie the origil work is roerly ite. Astrt. I this er we geerlize the Fioi seuee i se of four seuees. eletig two more rel umers to e fixe we erive ew ietities. Fmily we efie sustitutio oertio over these shemes erive results. Mthemtis ujet Clssifitio: B39 Keywors: Fioi seuee. INTRODUCTION Atssov gve the ew iretio for geerlizig the Fioi seuee i [3 4]. Atssov geerlizes the Fioi seuee i se of three seuees [5].

4 jy Hre et l. I this er we geerlize the Fioi seuee i se of four seuees. Let C C C 3 C 4 C 5 C 6 C 7 C 8 e fixe rel umers. Usig C to C 8 we shll ostrut ew shemes whih re of the Fioi tye re lle 4- F seuees [ ]. The form is C C C C C C C C 0 0 0 3 0 4 5 6 7 8 x x x 3 x 4 3 4 0 (.) Where 3 4 x + x + x + x + is y ermuttio of 3 4 y y y y is y ermuttio of. + + + +. GENERALIZATION OF THE FIBONACCI EQUENCE Here we shll erive ew sheme of fioi tye s efie i (.) whih is the geerliztio of 3-F seuees we ll it s 4-F seuees. The umer of ifferet shemes is oviously 576. Firstly let us exli the ottio use i this er with the hel of followig sheme: C C C C C C C C 0 0 0 3 0 4 5 6 7 8 + + + + ( 0 ) To mke the reresettio of this sheme simler similr to the reresettio of system of lier eutio i mtrix from we oly elimite susrits symols use write s follows: (.)

Geerliztio of Fioi seuee 43 To miti ooritio etwee (.) (.) rememer tht the elemets i their first olum re lwys i the sme orer while the elemets i the seo thir olum e ermute withi tht olum resetively. Also ote tht every elemet must e use i eh olum. For further isussio of roerties of these shemes first let us efie some of them. imilrly we efie ll the remiig shemes. We ow efie oertio lle sustitutio over these 4-F seuees reresete s [ ] where { }. This oertio simly iterhges ll ourrees of i eh olum. For exmle usig (.) we hve

44 jy Hre et l. [ ] (.) The followig the rule to miti the orer i first olum we rrive t (.3) whih orresos to the sheme 0 0 0 3 0 4 5 6 0 7 8 C C C C C C C C + + + + Where C C C3 C 4 C5 C 6 C 7 C8 re rel umers. O the sis of ove geerliztio we rove the followig imortt theorems: Theorem: If re two shemes mog ll ossile shemes the re euivlet uer the oertio of sustitutio of legth whih mes mthemtilly where reresets the euivlee. Proof: For y two 4-F seuees if [ ] the [ ] { }. For exmle if

Geerliztio of Fioi seuee 45 [ ] o Theorem: If l is sheme hvig ll olums ietil the ll ossile sustitutio oertio of y legth o oes ot lter the struture of. Proof: By ssumtio of the theorem we hve Here ll the sustitutio oertio of y legth (34) simly reles eh elemet y its suessor lst oe reles first. It mes tht } { s r ueul to eh other gives ] [ ] [ ] [ s r r 3. IMPORTANT REULT A oservtio of ll 576 ossile shemes gives followig results: Result -: Oservig ll the ossile shemes for 4-F seuees we get the result tht there re 5 trivil 4-F seuees. A 4-F seuees is efie to e trivil if t lest oe of the resultig seuees is Fioi seuee. Remiig ll shemes re essetil geerliztio of the Fioi seuee.

46 jy Hre et l.. O y trivil seuee returs either the sme trivil seuee or y other trivil seuee. Result -: At lest oe of the sustitutio oertio { } 4. CONCLUION There re severl wys of geerliztio of Fioi seuee there is ew iretio of geerlizig the Fioi seuee. I this er we geerlize Fioi seuee i se of four seuees. The er shows tht how the ermuttio withi the elemets of 4-F Fioi seuee hges the result usig sustitutio oertio.these results oul e geerlize to the se of five or more seuees. REFERENCE. C.Z Ji H.M. Liu T.M. Wg -Alogs of Geerlize Fioi Lus Polyomils. Fioi Qurterly (Fe 007): 6-34. J.A. Lee & J.. Lee ome Proerties of the Geerliztio of the Fioi euee. Fioi Qurterly 5. (987):-7. 3. K Atssov L Atssov & D. sselov A New Persetive to the Geerliztio of the Fioi euee. Fioi Qurterly 3. (985) : -8 4. K. Atssov O New Geerliztio of the Fioi euee. Fioi Qurterly 4.4 (986): 36-365. 5. Krssimir T. Atssov O Geerliztio of the Fioi euee i the se of three seuees Fioi Qurterly (Fe 989): 7-0. Reeive: Jury 03