SlideShare a Scribd company logo
Block 1
Establishing the Recurrence
Relation
What is to be learned?
• How to find the formulae for linear
recurrence relations that are not
arithmetic or geometric
4 8 20 56….
Is of form Un+1 = mUn + c
so U2 = mU1 + c
U3 = mU2 + c
4m + c = 8
8m + c = 20
U1 U2 U3 U4
8 = m(4) + c
20= m(8) + c
4m = 12 m=3 c=-4
Un+1 = 3Un – 4
U5 = 3(56) – 4
Substituting
U5 = 164
Rearranging
Sim. Equations
Finding Recurrence Relation
2 6 26….
Is of form Un+1 = mUn + c
so U2 = mU1 + c
U3 = mU2 + c
2m + c = 6
6m + c = 26
U1 U2 U3
6 = m(2) + c
26= m(6) + c
4m = 20
m=5 c=-4
Un+1 = 5Un – 4
Substituting
Rearranging
Sim. Equations
3 11 27 59….
Is of form Un+1 = mUn + c
so U2 = mU1 + c
U3 = mU2 + c
3m + c = 11
11m + c = 27
U1 U2 U3 U4
11 = m(3) + c
27 = m(11) + c
8m = 16 m=2 c=5
Un+1 = 2Un + 5
U5 = 2(59) + 5
Substituting
U5 = 123
Rearranging
Sim. Equations
Key
Question
Make a recurrence
relation to fit this
sequence and use it to
find the next term
An ant colony are suffering from an outbreak of
disease and worker ants are reducing by a certain
percentage weekly.
Being resourceful creatures they are capturing an
extra ants to work for them each week
There were initially 1400 worker ants.
A week later there are 1220.
The following week, there are 1076.
What percentage of ants are dying?
How many ants are they capturing?
AAn+1n+1 = mA= mAnn + c+ c
A0
A1
A2
AAn+1n+1 = mA= mAnn + c+ c A0 = 1400 A1 = 1220
A2 = 1076
AA11 = mA= mA00 + c+ c
AA22 = mA= mA11 + c+ c
 1220 = 1400m + c1220 = 1400m + c
 1076 = 1220m + c1076 = 1220m + c
144 = 180m
m = 0.8
c = 100
AAn+1n+1 = 0.8A= 0.8Ann + 100+ 100
20% decrease in worker ants
100 ants captured weekly
Sandra has borrowed money from
Lenny the loan shark.
The original loan was £3000.
She is paying back £200 each week.
She is shocked to find that 2 weeks
later she now owes £3,210!!!!!!
What are Lenny’s rates of interest?
Ln+1 = mLn + c
L0
L2
– 200
Warning - Very Difficult!!
Ln+1 = mLn – 200L0 = 3000
L2= 3210
Equation with L0?
L1 = mL0 – 200
L1 = m(3000) – 200
Equation with L2?
L2 = mL1 – 200
3210 = mL1 – 200
L1 = 3000m – 200
3210 = mL1 – 200
L1 = 3000m – 200
3210 = mL1 – 200
 3210 = m(3000m – 200) – 200
3210 = 3000m2
– 200m – 200
0 = 3000m2
– 200m – 3410
Using Big Nasty Formula
m = 1.1
Ln+1 = 1.1Ln – 200
Interest Rate 10% per week.

More Related Content

What's hot

16.4 solving quadratics by completing the square
16.4 solving quadratics by completing the square16.4 solving quadratics by completing the square
16.4 solving quadratics by completing the square
swartzje
 
Matemática
MatemáticaMatemática
Region iv a module 1 sequences revised 2
Region iv a module 1 sequences revised 2Region iv a module 1 sequences revised 2
Region iv a module 1 sequences revised 2
Gerald Cariga
 
Mth 4108-1 b
Mth 4108-1 bMth 4108-1 b
Mth 4108-1 b
outdoorjohn
 
Number Theory
Number TheoryNumber Theory
Number Theory
Vijay Thakkar
 
Prime Number Validator
Prime Number ValidatorPrime Number Validator
Prime Number Validator
Mohammad Hefny
 
Lecture 09
Lecture 09Lecture 09
Lecture 09
sohelranasweet
 
Digital electronics
Digital electronicsDigital electronics
Digital electronics
RaviGhael
 
Math quiz general
Math quiz generalMath quiz general
Math quiz general
KeshabPrasadParajuli1
 
Daa unit iv - problems
Daa   unit  iv - problemsDaa   unit  iv - problems
MATHS
MATHSMATHS
Vedic Mathematics- 2x2 multiplication
Vedic Mathematics- 2x2 multiplicationVedic Mathematics- 2x2 multiplication
Vedic Mathematics- 2x2 multiplication
culturalcomputingindia
 
Paso 3 profundizar y contextualizar el conocimiento de la unidad 2.
Paso  3 profundizar y contextualizar el conocimiento de la unidad 2.Paso  3 profundizar y contextualizar el conocimiento de la unidad 2.
Paso 3 profundizar y contextualizar el conocimiento de la unidad 2.
GermnDanielRendn
 
10CSL67 CG LAB PROGRAM 2
 10CSL67 CG LAB PROGRAM 2 10CSL67 CG LAB PROGRAM 2
10CSL67 CG LAB PROGRAM 2
Vanishree Arun
 
Ecuaciones 3-grado-ejercicios-resueltos
Ecuaciones 3-grado-ejercicios-resueltosEcuaciones 3-grado-ejercicios-resueltos
Ecuaciones 3-grado-ejercicios-resueltos
Michael Zavb
 
Number system conversion
Number system conversionNumber system conversion
Number system conversion
Kawsar Hamid Sumon
 
Chapter3.4
Chapter3.4Chapter3.4
Chapter3.4
nglaze10
 
Lesson 17: Interminate forms and L'Hôpital's Rule (worksheet solutions)
Lesson 17: Interminate forms and L'Hôpital's Rule (worksheet solutions)Lesson 17: Interminate forms and L'Hôpital's Rule (worksheet solutions)
Lesson 17: Interminate forms and L'Hôpital's Rule (worksheet solutions)
Matthew Leingang
 
Solving quadratic equations
Solving quadratic equationsSolving quadratic equations
Solving quadratic equations
Arnulfo Peña
 

What's hot (19)

16.4 solving quadratics by completing the square
16.4 solving quadratics by completing the square16.4 solving quadratics by completing the square
16.4 solving quadratics by completing the square
 
Matemática
MatemáticaMatemática
Matemática
 
Region iv a module 1 sequences revised 2
Region iv a module 1 sequences revised 2Region iv a module 1 sequences revised 2
Region iv a module 1 sequences revised 2
 
Mth 4108-1 b
Mth 4108-1 bMth 4108-1 b
Mth 4108-1 b
 
Number Theory
Number TheoryNumber Theory
Number Theory
 
Prime Number Validator
Prime Number ValidatorPrime Number Validator
Prime Number Validator
 
Lecture 09
Lecture 09Lecture 09
Lecture 09
 
Digital electronics
Digital electronicsDigital electronics
Digital electronics
 
Math quiz general
Math quiz generalMath quiz general
Math quiz general
 
Daa unit iv - problems
Daa   unit  iv - problemsDaa   unit  iv - problems
Daa unit iv - problems
 
MATHS
MATHSMATHS
MATHS
 
Vedic Mathematics- 2x2 multiplication
Vedic Mathematics- 2x2 multiplicationVedic Mathematics- 2x2 multiplication
Vedic Mathematics- 2x2 multiplication
 
Paso 3 profundizar y contextualizar el conocimiento de la unidad 2.
Paso  3 profundizar y contextualizar el conocimiento de la unidad 2.Paso  3 profundizar y contextualizar el conocimiento de la unidad 2.
Paso 3 profundizar y contextualizar el conocimiento de la unidad 2.
 
10CSL67 CG LAB PROGRAM 2
 10CSL67 CG LAB PROGRAM 2 10CSL67 CG LAB PROGRAM 2
10CSL67 CG LAB PROGRAM 2
 
Ecuaciones 3-grado-ejercicios-resueltos
Ecuaciones 3-grado-ejercicios-resueltosEcuaciones 3-grado-ejercicios-resueltos
Ecuaciones 3-grado-ejercicios-resueltos
 
Number system conversion
Number system conversionNumber system conversion
Number system conversion
 
Chapter3.4
Chapter3.4Chapter3.4
Chapter3.4
 
Lesson 17: Interminate forms and L'Hôpital's Rule (worksheet solutions)
Lesson 17: Interminate forms and L'Hôpital's Rule (worksheet solutions)Lesson 17: Interminate forms and L'Hôpital's Rule (worksheet solutions)
Lesson 17: Interminate forms and L'Hôpital's Rule (worksheet solutions)
 
Solving quadratic equations
Solving quadratic equationsSolving quadratic equations
Solving quadratic equations
 

Similar to Establishing the recurrence relation

Capítulo 04 carga e análise de tensão
Capítulo 04   carga e análise de tensãoCapítulo 04   carga e análise de tensão
Capítulo 04 carga e análise de tensão
Jhayson Carvalho
 
Chapter002math
Chapter002mathChapter002math
Chapter002math
Yuna Argadewi
 
2º mat emática
2º mat emática2º mat emática
2º mat emática
newtonbonfim
 
maths jee formulas.pdf
maths jee formulas.pdfmaths jee formulas.pdf
maths jee formulas.pdf
GARRYB4
 
Hw 3
Hw 3Hw 3
Hw 3
math126
 
January 23, 2015
January 23, 2015January 23, 2015
January 23, 2015
khyps13
 
College algebra real mathematics real people 7th edition larson solutions manual
College algebra real mathematics real people 7th edition larson solutions manualCollege algebra real mathematics real people 7th edition larson solutions manual
College algebra real mathematics real people 7th edition larson solutions manual
JohnstonTBL
 
Equation and inequalities
Equation and inequalitiesEquation and inequalities
Equation and inequalities
Rione Drevale
 
Chapter 2 circuit elements
Chapter 2   circuit elementsChapter 2   circuit elements
Chapter 2 circuit elements
Samuel Ferreira
 
Topic5
Topic5Topic5
Topic5
HAM Karim
 

Similar to Establishing the recurrence relation (10)

Capítulo 04 carga e análise de tensão
Capítulo 04   carga e análise de tensãoCapítulo 04   carga e análise de tensão
Capítulo 04 carga e análise de tensão
 
Chapter002math
Chapter002mathChapter002math
Chapter002math
 
2º mat emática
2º mat emática2º mat emática
2º mat emática
 
maths jee formulas.pdf
maths jee formulas.pdfmaths jee formulas.pdf
maths jee formulas.pdf
 
Hw 3
Hw 3Hw 3
Hw 3
 
January 23, 2015
January 23, 2015January 23, 2015
January 23, 2015
 
College algebra real mathematics real people 7th edition larson solutions manual
College algebra real mathematics real people 7th edition larson solutions manualCollege algebra real mathematics real people 7th edition larson solutions manual
College algebra real mathematics real people 7th edition larson solutions manual
 
Equation and inequalities
Equation and inequalitiesEquation and inequalities
Equation and inequalities
 
Chapter 2 circuit elements
Chapter 2   circuit elementsChapter 2   circuit elements
Chapter 2 circuit elements
 
Topic5
Topic5Topic5
Topic5
 

More from Shaun Wilson

Troubleshooting Computing Problems
Troubleshooting Computing ProblemsTroubleshooting Computing Problems
Troubleshooting Computing Problems
Shaun Wilson
 
Professionalism and Ethics
Professionalism and EthicsProfessionalism and Ethics
Professionalism and Ethics
Shaun Wilson
 
Software Development (Mobile Technology)
Software Development (Mobile Technology)Software Development (Mobile Technology)
Software Development (Mobile Technology)
Shaun Wilson
 
Computer Systems Fundamentals
Computer Systems FundamentalsComputer Systems Fundamentals
Computer Systems Fundamentals
Shaun Wilson
 
Introduction to Project Management Assessment Notes
Introduction to Project Management Assessment NotesIntroduction to Project Management Assessment Notes
Introduction to Project Management Assessment Notes
Shaun Wilson
 
SQL Assessment Command Statements
SQL Assessment Command StatementsSQL Assessment Command Statements
SQL Assessment Command Statements
Shaun Wilson
 
The Rise and Fall of the Roman Empire
The Rise and Fall of the Roman EmpireThe Rise and Fall of the Roman Empire
The Rise and Fall of the Roman Empire
Shaun Wilson
 
National 5 Graphic Communication
National 5 Graphic CommunicationNational 5 Graphic Communication
National 5 Graphic Communication
Shaun Wilson
 
Vector journeys!
Vector journeys!Vector journeys!
Vector journeys!
Shaun Wilson
 
Vector multiplication dot product
Vector multiplication   dot productVector multiplication   dot product
Vector multiplication dot product
Shaun Wilson
 
Dot product calc angle to finish!
Dot product calc angle to finish!Dot product calc angle to finish!
Dot product calc angle to finish!
Shaun Wilson
 
Unit vectors 14
Unit vectors 14Unit vectors 14
Unit vectors 14
Shaun Wilson
 
Vector bits and pieces
Vector bits and piecesVector bits and pieces
Vector bits and pieces
Shaun Wilson
 
Vectors intro
Vectors introVectors intro
Vectors intro
Shaun Wilson
 
Ratios
RatiosRatios
Ratios
Shaun Wilson
 
Parallel + collinear vectors
Parallel + collinear vectorsParallel + collinear vectors
Parallel + collinear vectors
Shaun Wilson
 
Position and 3 d vectors amended
Position and 3 d vectors amendedPosition and 3 d vectors amended
Position and 3 d vectors amended
Shaun Wilson
 
Solving trig equations higher
Solving trig equations higherSolving trig equations higher
Solving trig equations higher
Shaun Wilson
 
Solving trig equations + double angle formulae
Solving trig equations  + double angle formulaeSolving trig equations  + double angle formulae
Solving trig equations + double angle formulae
Shaun Wilson
 
Solving exponential equations
Solving exponential equationsSolving exponential equations
Solving exponential equations
Shaun Wilson
 

More from Shaun Wilson (20)

Troubleshooting Computing Problems
Troubleshooting Computing ProblemsTroubleshooting Computing Problems
Troubleshooting Computing Problems
 
Professionalism and Ethics
Professionalism and EthicsProfessionalism and Ethics
Professionalism and Ethics
 
Software Development (Mobile Technology)
Software Development (Mobile Technology)Software Development (Mobile Technology)
Software Development (Mobile Technology)
 
Computer Systems Fundamentals
Computer Systems FundamentalsComputer Systems Fundamentals
Computer Systems Fundamentals
 
Introduction to Project Management Assessment Notes
Introduction to Project Management Assessment NotesIntroduction to Project Management Assessment Notes
Introduction to Project Management Assessment Notes
 
SQL Assessment Command Statements
SQL Assessment Command StatementsSQL Assessment Command Statements
SQL Assessment Command Statements
 
The Rise and Fall of the Roman Empire
The Rise and Fall of the Roman EmpireThe Rise and Fall of the Roman Empire
The Rise and Fall of the Roman Empire
 
National 5 Graphic Communication
National 5 Graphic CommunicationNational 5 Graphic Communication
National 5 Graphic Communication
 
Vector journeys!
Vector journeys!Vector journeys!
Vector journeys!
 
Vector multiplication dot product
Vector multiplication   dot productVector multiplication   dot product
Vector multiplication dot product
 
Dot product calc angle to finish!
Dot product calc angle to finish!Dot product calc angle to finish!
Dot product calc angle to finish!
 
Unit vectors 14
Unit vectors 14Unit vectors 14
Unit vectors 14
 
Vector bits and pieces
Vector bits and piecesVector bits and pieces
Vector bits and pieces
 
Vectors intro
Vectors introVectors intro
Vectors intro
 
Ratios
RatiosRatios
Ratios
 
Parallel + collinear vectors
Parallel + collinear vectorsParallel + collinear vectors
Parallel + collinear vectors
 
Position and 3 d vectors amended
Position and 3 d vectors amendedPosition and 3 d vectors amended
Position and 3 d vectors amended
 
Solving trig equations higher
Solving trig equations higherSolving trig equations higher
Solving trig equations higher
 
Solving trig equations + double angle formulae
Solving trig equations  + double angle formulaeSolving trig equations  + double angle formulae
Solving trig equations + double angle formulae
 
Solving exponential equations
Solving exponential equationsSolving exponential equations
Solving exponential equations
 

Recently uploaded

Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
Celine George
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
Celine George
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5
sayalidalavi006
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 

Recently uploaded (20)

Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 

Establishing the recurrence relation

  • 1. Block 1 Establishing the Recurrence Relation
  • 2. What is to be learned? • How to find the formulae for linear recurrence relations that are not arithmetic or geometric
  • 3. 4 8 20 56…. Is of form Un+1 = mUn + c so U2 = mU1 + c U3 = mU2 + c 4m + c = 8 8m + c = 20 U1 U2 U3 U4 8 = m(4) + c 20= m(8) + c 4m = 12 m=3 c=-4 Un+1 = 3Un – 4 U5 = 3(56) – 4 Substituting U5 = 164 Rearranging Sim. Equations
  • 4. Finding Recurrence Relation 2 6 26…. Is of form Un+1 = mUn + c so U2 = mU1 + c U3 = mU2 + c 2m + c = 6 6m + c = 26 U1 U2 U3 6 = m(2) + c 26= m(6) + c 4m = 20 m=5 c=-4 Un+1 = 5Un – 4 Substituting Rearranging Sim. Equations
  • 5. 3 11 27 59…. Is of form Un+1 = mUn + c so U2 = mU1 + c U3 = mU2 + c 3m + c = 11 11m + c = 27 U1 U2 U3 U4 11 = m(3) + c 27 = m(11) + c 8m = 16 m=2 c=5 Un+1 = 2Un + 5 U5 = 2(59) + 5 Substituting U5 = 123 Rearranging Sim. Equations Key Question Make a recurrence relation to fit this sequence and use it to find the next term
  • 6. An ant colony are suffering from an outbreak of disease and worker ants are reducing by a certain percentage weekly. Being resourceful creatures they are capturing an extra ants to work for them each week There were initially 1400 worker ants. A week later there are 1220. The following week, there are 1076. What percentage of ants are dying? How many ants are they capturing? AAn+1n+1 = mA= mAnn + c+ c A0 A1 A2
  • 7. AAn+1n+1 = mA= mAnn + c+ c A0 = 1400 A1 = 1220 A2 = 1076 AA11 = mA= mA00 + c+ c AA22 = mA= mA11 + c+ c  1220 = 1400m + c1220 = 1400m + c  1076 = 1220m + c1076 = 1220m + c 144 = 180m m = 0.8 c = 100 AAn+1n+1 = 0.8A= 0.8Ann + 100+ 100 20% decrease in worker ants 100 ants captured weekly
  • 8. Sandra has borrowed money from Lenny the loan shark. The original loan was £3000. She is paying back £200 each week. She is shocked to find that 2 weeks later she now owes £3,210!!!!!! What are Lenny’s rates of interest? Ln+1 = mLn + c L0 L2 – 200 Warning - Very Difficult!!
  • 9. Ln+1 = mLn – 200L0 = 3000 L2= 3210 Equation with L0? L1 = mL0 – 200 L1 = m(3000) – 200 Equation with L2? L2 = mL1 – 200 3210 = mL1 – 200 L1 = 3000m – 200 3210 = mL1 – 200
  • 10. L1 = 3000m – 200 3210 = mL1 – 200  3210 = m(3000m – 200) – 200 3210 = 3000m2 – 200m – 200 0 = 3000m2 – 200m – 3410 Using Big Nasty Formula m = 1.1 Ln+1 = 1.1Ln – 200 Interest Rate 10% per week.