SlideShare a Scribd company logo
solve the recurrence Solve the recurrence C_n + 1 = C_n + 3(n + 1), C_0 = 17
Solution
We have Cn+1 = Cn+3(n+1), so that Cn = Cn-1 +3n = Cn-2 + 3 (n-1) +3n = Cn-3 + 3(n-2)+ 3(n-
1)+3n. We can continue like this till we reach C1 = C0 + 3*1 = 17 +3*1 (as C0= 17). Now, we
can conclude that Cn = 17+3*1 +3*2 +…+3*n = 17 + 3(1+2+…+n) = 17 + 3 [n(n+1)/2] ( as the
sum of first n natural numbers is n(n+1)/2).
Thus, Cn = 17 + 3 [n(n+1)/2]

More Related Content

More from ARCHANASTOREKOTA

John Rawls argued that societys goal should be to lessen the welfar.pdf
John Rawls argued that societys goal should be to lessen the welfar.pdfJohn Rawls argued that societys goal should be to lessen the welfar.pdf
John Rawls argued that societys goal should be to lessen the welfar.pdf
ARCHANASTOREKOTA
 
In Exercises 19-24, find the volume of the solid generated by revolvi.pdf
In Exercises 19-24, find the volume of the solid generated by revolvi.pdfIn Exercises 19-24, find the volume of the solid generated by revolvi.pdf
In Exercises 19-24, find the volume of the solid generated by revolvi.pdf
ARCHANASTOREKOTA
 
In which step of meiosis, the members of tetra separate Solutio.pdf
In which step of meiosis, the members of tetra separate  Solutio.pdfIn which step of meiosis, the members of tetra separate  Solutio.pdf
In which step of meiosis, the members of tetra separate Solutio.pdf
ARCHANASTOREKOTA
 
Identify the distinguishing characteristics of member of Phylum Cnid.pdf
Identify the distinguishing characteristics of member of Phylum Cnid.pdfIdentify the distinguishing characteristics of member of Phylum Cnid.pdf
Identify the distinguishing characteristics of member of Phylum Cnid.pdf
ARCHANASTOREKOTA
 
If most evolutionary change occurs during and immediately after spec.pdf
If most evolutionary change occurs during and immediately after spec.pdfIf most evolutionary change occurs during and immediately after spec.pdf
If most evolutionary change occurs during and immediately after spec.pdf
ARCHANASTOREKOTA
 
Imagine that someone picking up roses in a garden gets a scratch fro.pdf
Imagine that someone picking up roses in a garden gets a scratch fro.pdfImagine that someone picking up roses in a garden gets a scratch fro.pdf
Imagine that someone picking up roses in a garden gets a scratch fro.pdf
ARCHANASTOREKOTA
 
I need help working out this question . woman has normal vision al.pdf
I need help working out this question . woman has normal vision al.pdfI need help working out this question . woman has normal vision al.pdf
I need help working out this question . woman has normal vision al.pdf
ARCHANASTOREKOTA
 
I have a Programming is Binary Tree Search (BTS) for strings with po.pdf
I have a Programming is Binary Tree Search (BTS) for strings with po.pdfI have a Programming is Binary Tree Search (BTS) for strings with po.pdf
I have a Programming is Binary Tree Search (BTS) for strings with po.pdf
ARCHANASTOREKOTA
 
How is ATP produced in mammalian cells under aerobic conditions1..pdf
How is ATP produced in mammalian cells under aerobic conditions1..pdfHow is ATP produced in mammalian cells under aerobic conditions1..pdf
How is ATP produced in mammalian cells under aerobic conditions1..pdf
ARCHANASTOREKOTA
 
How con osmosis work for and against homeostasis How do osmosis .pdf
How con osmosis work for and against homeostasis How do osmosis .pdfHow con osmosis work for and against homeostasis How do osmosis .pdf
How con osmosis work for and against homeostasis How do osmosis .pdf
ARCHANASTOREKOTA
 
Enzymes and KE. Whats the relationship in terms of substrate mo.pdf
Enzymes and KE. Whats the relationship in terms of substrate mo.pdfEnzymes and KE. Whats the relationship in terms of substrate mo.pdf
Enzymes and KE. Whats the relationship in terms of substrate mo.pdf
ARCHANASTOREKOTA
 
Explain membranes. Include the definition and name the four types an.pdf
Explain membranes. Include the definition and name the four types an.pdfExplain membranes. Include the definition and name the four types an.pdf
Explain membranes. Include the definition and name the four types an.pdf
ARCHANASTOREKOTA
 
Define1. Reciprocal cross –2. True or pure-breeding –Fill in t.pdf
Define1. Reciprocal cross –2. True or pure-breeding –Fill in t.pdfDefine1. Reciprocal cross –2. True or pure-breeding –Fill in t.pdf
Define1. Reciprocal cross –2. True or pure-breeding –Fill in t.pdf
ARCHANASTOREKOTA
 
Clinical immunology questionMr. R.M., a 60-year-old Caucasian man,.pdf
Clinical immunology questionMr. R.M., a 60-year-old Caucasian man,.pdfClinical immunology questionMr. R.M., a 60-year-old Caucasian man,.pdf
Clinical immunology questionMr. R.M., a 60-year-old Caucasian man,.pdf
ARCHANASTOREKOTA
 
As shown in the pedigree below, a pair of first cousins (I and K) ma.pdf
As shown in the pedigree below, a pair of first cousins (I and K) ma.pdfAs shown in the pedigree below, a pair of first cousins (I and K) ma.pdf
As shown in the pedigree below, a pair of first cousins (I and K) ma.pdf
ARCHANASTOREKOTA
 
An individual with genes A, H, Se and lele has which of the followin.pdf
An individual with genes A, H, Se and lele has which of the followin.pdfAn individual with genes A, H, Se and lele has which of the followin.pdf
An individual with genes A, H, Se and lele has which of the followin.pdf
ARCHANASTOREKOTA
 
8.8 Program Playlist (Java)You will be building a linked list. Ma.pdf
8.8 Program Playlist (Java)You will be building a linked list. Ma.pdf8.8 Program Playlist (Java)You will be building a linked list. Ma.pdf
8.8 Program Playlist (Java)You will be building a linked list. Ma.pdf
ARCHANASTOREKOTA
 
5. Cells with an intracellular osmolarity of 300mosmL are suspended.pdf
5. Cells with an intracellular osmolarity of 300mosmL are suspended.pdf5. Cells with an intracellular osmolarity of 300mosmL are suspended.pdf
5. Cells with an intracellular osmolarity of 300mosmL are suspended.pdf
ARCHANASTOREKOTA
 
Which symptom of inflammation is NOT paired with its sourceA) swell.pdf
Which symptom of inflammation is NOT paired with its sourceA) swell.pdfWhich symptom of inflammation is NOT paired with its sourceA) swell.pdf
Which symptom of inflammation is NOT paired with its sourceA) swell.pdf
ARCHANASTOREKOTA
 
Which is true of the data shown in the histogram I. The distribution.pdf
Which is true of the data shown in the histogram I. The distribution.pdfWhich is true of the data shown in the histogram I. The distribution.pdf
Which is true of the data shown in the histogram I. The distribution.pdf
ARCHANASTOREKOTA
 

More from ARCHANASTOREKOTA (20)

John Rawls argued that societys goal should be to lessen the welfar.pdf
John Rawls argued that societys goal should be to lessen the welfar.pdfJohn Rawls argued that societys goal should be to lessen the welfar.pdf
John Rawls argued that societys goal should be to lessen the welfar.pdf
 
In Exercises 19-24, find the volume of the solid generated by revolvi.pdf
In Exercises 19-24, find the volume of the solid generated by revolvi.pdfIn Exercises 19-24, find the volume of the solid generated by revolvi.pdf
In Exercises 19-24, find the volume of the solid generated by revolvi.pdf
 
In which step of meiosis, the members of tetra separate Solutio.pdf
In which step of meiosis, the members of tetra separate  Solutio.pdfIn which step of meiosis, the members of tetra separate  Solutio.pdf
In which step of meiosis, the members of tetra separate Solutio.pdf
 
Identify the distinguishing characteristics of member of Phylum Cnid.pdf
Identify the distinguishing characteristics of member of Phylum Cnid.pdfIdentify the distinguishing characteristics of member of Phylum Cnid.pdf
Identify the distinguishing characteristics of member of Phylum Cnid.pdf
 
If most evolutionary change occurs during and immediately after spec.pdf
If most evolutionary change occurs during and immediately after spec.pdfIf most evolutionary change occurs during and immediately after spec.pdf
If most evolutionary change occurs during and immediately after spec.pdf
 
Imagine that someone picking up roses in a garden gets a scratch fro.pdf
Imagine that someone picking up roses in a garden gets a scratch fro.pdfImagine that someone picking up roses in a garden gets a scratch fro.pdf
Imagine that someone picking up roses in a garden gets a scratch fro.pdf
 
I need help working out this question . woman has normal vision al.pdf
I need help working out this question . woman has normal vision al.pdfI need help working out this question . woman has normal vision al.pdf
I need help working out this question . woman has normal vision al.pdf
 
I have a Programming is Binary Tree Search (BTS) for strings with po.pdf
I have a Programming is Binary Tree Search (BTS) for strings with po.pdfI have a Programming is Binary Tree Search (BTS) for strings with po.pdf
I have a Programming is Binary Tree Search (BTS) for strings with po.pdf
 
How is ATP produced in mammalian cells under aerobic conditions1..pdf
How is ATP produced in mammalian cells under aerobic conditions1..pdfHow is ATP produced in mammalian cells under aerobic conditions1..pdf
How is ATP produced in mammalian cells under aerobic conditions1..pdf
 
How con osmosis work for and against homeostasis How do osmosis .pdf
How con osmosis work for and against homeostasis How do osmosis .pdfHow con osmosis work for and against homeostasis How do osmosis .pdf
How con osmosis work for and against homeostasis How do osmosis .pdf
 
Enzymes and KE. Whats the relationship in terms of substrate mo.pdf
Enzymes and KE. Whats the relationship in terms of substrate mo.pdfEnzymes and KE. Whats the relationship in terms of substrate mo.pdf
Enzymes and KE. Whats the relationship in terms of substrate mo.pdf
 
Explain membranes. Include the definition and name the four types an.pdf
Explain membranes. Include the definition and name the four types an.pdfExplain membranes. Include the definition and name the four types an.pdf
Explain membranes. Include the definition and name the four types an.pdf
 
Define1. Reciprocal cross –2. True or pure-breeding –Fill in t.pdf
Define1. Reciprocal cross –2. True or pure-breeding –Fill in t.pdfDefine1. Reciprocal cross –2. True or pure-breeding –Fill in t.pdf
Define1. Reciprocal cross –2. True or pure-breeding –Fill in t.pdf
 
Clinical immunology questionMr. R.M., a 60-year-old Caucasian man,.pdf
Clinical immunology questionMr. R.M., a 60-year-old Caucasian man,.pdfClinical immunology questionMr. R.M., a 60-year-old Caucasian man,.pdf
Clinical immunology questionMr. R.M., a 60-year-old Caucasian man,.pdf
 
As shown in the pedigree below, a pair of first cousins (I and K) ma.pdf
As shown in the pedigree below, a pair of first cousins (I and K) ma.pdfAs shown in the pedigree below, a pair of first cousins (I and K) ma.pdf
As shown in the pedigree below, a pair of first cousins (I and K) ma.pdf
 
An individual with genes A, H, Se and lele has which of the followin.pdf
An individual with genes A, H, Se and lele has which of the followin.pdfAn individual with genes A, H, Se and lele has which of the followin.pdf
An individual with genes A, H, Se and lele has which of the followin.pdf
 
8.8 Program Playlist (Java)You will be building a linked list. Ma.pdf
8.8 Program Playlist (Java)You will be building a linked list. Ma.pdf8.8 Program Playlist (Java)You will be building a linked list. Ma.pdf
8.8 Program Playlist (Java)You will be building a linked list. Ma.pdf
 
5. Cells with an intracellular osmolarity of 300mosmL are suspended.pdf
5. Cells with an intracellular osmolarity of 300mosmL are suspended.pdf5. Cells with an intracellular osmolarity of 300mosmL are suspended.pdf
5. Cells with an intracellular osmolarity of 300mosmL are suspended.pdf
 
Which symptom of inflammation is NOT paired with its sourceA) swell.pdf
Which symptom of inflammation is NOT paired with its sourceA) swell.pdfWhich symptom of inflammation is NOT paired with its sourceA) swell.pdf
Which symptom of inflammation is NOT paired with its sourceA) swell.pdf
 
Which is true of the data shown in the histogram I. The distribution.pdf
Which is true of the data shown in the histogram I. The distribution.pdfWhich is true of the data shown in the histogram I. The distribution.pdf
Which is true of the data shown in the histogram I. The distribution.pdf
 

Recently uploaded

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
 
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
 
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
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
simonomuemu
 
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
 
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
 
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
 
Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
Jean Carlos Nunes Paixão
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
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
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 

Recently uploaded (20)

DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
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
 
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
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
 
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
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
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
 
Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
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
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 

solve the recurrence Solve the recurrence C_n + 1 = C_n + 3(n + 1),.pdf

  • 1. solve the recurrence Solve the recurrence C_n + 1 = C_n + 3(n + 1), C_0 = 17 Solution We have Cn+1 = Cn+3(n+1), so that Cn = Cn-1 +3n = Cn-2 + 3 (n-1) +3n = Cn-3 + 3(n-2)+ 3(n- 1)+3n. We can continue like this till we reach C1 = C0 + 3*1 = 17 +3*1 (as C0= 17). Now, we can conclude that Cn = 17+3*1 +3*2 +…+3*n = 17 + 3(1+2+…+n) = 17 + 3 [n(n+1)/2] ( as the sum of first n natural numbers is n(n+1)/2). Thus, Cn = 17 + 3 [n(n+1)/2]