SlideShare a Scribd company logo
Explain step by step and thoroughly.
a) Prove that: nN,i=0ni2i=(n1)2n+1+2. b) Consider the sequence (si)iZ+defined by s1=1 and: n2..+
,sn=2sn1+n. Show that sn=4sn2+(2n+n)2 and sn=8sn3+(4n+2n+n)(42+2). Likewise, express sn in
terms of sn4 and n, and then in terms of sn5 and n. c) Using a) and b), can you guess sn in terms
of sni,n and i? What expression do you get for sn when i=n1 ? Verify it by induction.

More Related Content

More from acupressuresujok

Falcon Corporation compr un activo depreciable por 840 000.pdf
Falcon Corporation compr un activo depreciable por 840 000.pdfFalcon Corporation compr un activo depreciable por 840 000.pdf
Falcon Corporation compr un activo depreciable por 840 000.pdf
acupressuresujok
 
Fadeley Inc uses activhbased costing to account for its c.pdf
Fadeley Inc uses activhbased costing to account for its c.pdfFadeley Inc uses activhbased costing to account for its c.pdf
Fadeley Inc uses activhbased costing to account for its c.pdf
acupressuresujok
 
FA es un 80 aos hombre que se presenta al Hospital de la A.pdf
FA es un 80 aos hombre que se presenta al Hospital de la A.pdfFA es un 80 aos hombre que se presenta al Hospital de la A.pdf
FA es un 80 aos hombre que se presenta al Hospital de la A.pdf
acupressuresujok
 
FA illustrates D is any digit L is a lowercase letter othe.pdf
FA illustrates D is any digit L is a lowercase letter othe.pdfFA illustrates D is any digit L is a lowercase letter othe.pdf
FA illustrates D is any digit L is a lowercase letter othe.pdf
acupressuresujok
 
Factors Determining Comparative Advantage Five years ago Sc.pdf
Factors Determining Comparative Advantage Five years ago Sc.pdfFactors Determining Comparative Advantage Five years ago Sc.pdf
Factors Determining Comparative Advantage Five years ago Sc.pdf
acupressuresujok
 
Fact The following information from OBD is availabie Roquir.pdf
Fact The following information from OBD is availabie Roquir.pdfFact The following information from OBD is availabie Roquir.pdf
Fact The following information from OBD is availabie Roquir.pdf
acupressuresujok
 
f the probability distribution of a random variable X has me.pdf
f the probability distribution of a random variable X has me.pdff the probability distribution of a random variable X has me.pdf
f the probability distribution of a random variable X has me.pdf
acupressuresujok
 
f One of the secure solutions to store passwords in a data.pdf
f One of the secure solutions to store passwords in a data.pdff One of the secure solutions to store passwords in a data.pdf
f One of the secure solutions to store passwords in a data.pdf
acupressuresujok
 
F Ditributios n005 in the Riahe Tnill Question 1 3 pt de.pdf
F Ditributios n005 in the Riahe Tnill Question 1 3 pt de.pdfF Ditributios n005 in the Riahe Tnill Question 1 3 pt de.pdf
F Ditributios n005 in the Riahe Tnill Question 1 3 pt de.pdf
acupressuresujok
 
EXTRA CREDIT Write a function to be included in a sorted li.pdf
EXTRA CREDIT Write a function to be included in a sorted li.pdfEXTRA CREDIT Write a function to be included in a sorted li.pdf
EXTRA CREDIT Write a function to be included in a sorted li.pdf
acupressuresujok
 
Extrachromosomal pieces of DNA which promote transfer of gen.pdf
Extrachromosomal pieces of DNA which promote transfer of gen.pdfExtrachromosomal pieces of DNA which promote transfer of gen.pdf
Extrachromosomal pieces of DNA which promote transfer of gen.pdf
acupressuresujok
 
Eyeless D melanogasterda 4 kromozom zerindeki bir gen i.pdf
Eyeless D melanogasterda 4 kromozom zerindeki bir gen i.pdfEyeless D melanogasterda 4 kromozom zerindeki bir gen i.pdf
Eyeless D melanogasterda 4 kromozom zerindeki bir gen i.pdf
acupressuresujok
 
External validity is high when you can apply your research t.pdf
External validity is high when you can apply your research t.pdfExternal validity is high when you can apply your research t.pdf
External validity is high when you can apply your research t.pdf
acupressuresujok
 
Express the confidence interval from 28 to 402 in the for.pdf
Express the confidence interval from 28 to 402 in the for.pdfExpress the confidence interval from 28 to 402 in the for.pdf
Express the confidence interval from 28 to 402 in the for.pdf
acupressuresujok
 
Explore the multiwavelength view of the Crab Nebula at Views.pdf
Explore the multiwavelength view of the Crab Nebula at Views.pdfExplore the multiwavelength view of the Crab Nebula at Views.pdf
Explore the multiwavelength view of the Crab Nebula at Views.pdf
acupressuresujok
 
exploring types of digital information and sources and fake .pdf
exploring types of digital information and sources and fake .pdfexploring types of digital information and sources and fake .pdf
exploring types of digital information and sources and fake .pdf
acupressuresujok
 
Explore Student Journal The Rock Cycle locks on Earth can b.pdf
Explore Student Journal The Rock Cycle locks on Earth can b.pdfExplore Student Journal The Rock Cycle locks on Earth can b.pdf
Explore Student Journal The Rock Cycle locks on Earth can b.pdf
acupressuresujok
 
Explique por qu aumentar el tamao de la muestra disminuy .pdf
Explique por qu aumentar el tamao de la muestra disminuy .pdfExplique por qu aumentar el tamao de la muestra disminuy .pdf
Explique por qu aumentar el tamao de la muestra disminuy .pdf
acupressuresujok
 
Explique por qu los organismos ms estrechamente relacionad.pdf
Explique por qu los organismos ms estrechamente relacionad.pdfExplique por qu los organismos ms estrechamente relacionad.pdf
Explique por qu los organismos ms estrechamente relacionad.pdf
acupressuresujok
 
Explique de manera breve pero clara los conceptos de escasez.pdf
Explique de manera breve pero clara los conceptos de escasez.pdfExplique de manera breve pero clara los conceptos de escasez.pdf
Explique de manera breve pero clara los conceptos de escasez.pdf
acupressuresujok
 

More from acupressuresujok (20)

Falcon Corporation compr un activo depreciable por 840 000.pdf
Falcon Corporation compr un activo depreciable por 840 000.pdfFalcon Corporation compr un activo depreciable por 840 000.pdf
Falcon Corporation compr un activo depreciable por 840 000.pdf
 
Fadeley Inc uses activhbased costing to account for its c.pdf
Fadeley Inc uses activhbased costing to account for its c.pdfFadeley Inc uses activhbased costing to account for its c.pdf
Fadeley Inc uses activhbased costing to account for its c.pdf
 
FA es un 80 aos hombre que se presenta al Hospital de la A.pdf
FA es un 80 aos hombre que se presenta al Hospital de la A.pdfFA es un 80 aos hombre que se presenta al Hospital de la A.pdf
FA es un 80 aos hombre que se presenta al Hospital de la A.pdf
 
FA illustrates D is any digit L is a lowercase letter othe.pdf
FA illustrates D is any digit L is a lowercase letter othe.pdfFA illustrates D is any digit L is a lowercase letter othe.pdf
FA illustrates D is any digit L is a lowercase letter othe.pdf
 
Factors Determining Comparative Advantage Five years ago Sc.pdf
Factors Determining Comparative Advantage Five years ago Sc.pdfFactors Determining Comparative Advantage Five years ago Sc.pdf
Factors Determining Comparative Advantage Five years ago Sc.pdf
 
Fact The following information from OBD is availabie Roquir.pdf
Fact The following information from OBD is availabie Roquir.pdfFact The following information from OBD is availabie Roquir.pdf
Fact The following information from OBD is availabie Roquir.pdf
 
f the probability distribution of a random variable X has me.pdf
f the probability distribution of a random variable X has me.pdff the probability distribution of a random variable X has me.pdf
f the probability distribution of a random variable X has me.pdf
 
f One of the secure solutions to store passwords in a data.pdf
f One of the secure solutions to store passwords in a data.pdff One of the secure solutions to store passwords in a data.pdf
f One of the secure solutions to store passwords in a data.pdf
 
F Ditributios n005 in the Riahe Tnill Question 1 3 pt de.pdf
F Ditributios n005 in the Riahe Tnill Question 1 3 pt de.pdfF Ditributios n005 in the Riahe Tnill Question 1 3 pt de.pdf
F Ditributios n005 in the Riahe Tnill Question 1 3 pt de.pdf
 
EXTRA CREDIT Write a function to be included in a sorted li.pdf
EXTRA CREDIT Write a function to be included in a sorted li.pdfEXTRA CREDIT Write a function to be included in a sorted li.pdf
EXTRA CREDIT Write a function to be included in a sorted li.pdf
 
Extrachromosomal pieces of DNA which promote transfer of gen.pdf
Extrachromosomal pieces of DNA which promote transfer of gen.pdfExtrachromosomal pieces of DNA which promote transfer of gen.pdf
Extrachromosomal pieces of DNA which promote transfer of gen.pdf
 
Eyeless D melanogasterda 4 kromozom zerindeki bir gen i.pdf
Eyeless D melanogasterda 4 kromozom zerindeki bir gen i.pdfEyeless D melanogasterda 4 kromozom zerindeki bir gen i.pdf
Eyeless D melanogasterda 4 kromozom zerindeki bir gen i.pdf
 
External validity is high when you can apply your research t.pdf
External validity is high when you can apply your research t.pdfExternal validity is high when you can apply your research t.pdf
External validity is high when you can apply your research t.pdf
 
Express the confidence interval from 28 to 402 in the for.pdf
Express the confidence interval from 28 to 402 in the for.pdfExpress the confidence interval from 28 to 402 in the for.pdf
Express the confidence interval from 28 to 402 in the for.pdf
 
Explore the multiwavelength view of the Crab Nebula at Views.pdf
Explore the multiwavelength view of the Crab Nebula at Views.pdfExplore the multiwavelength view of the Crab Nebula at Views.pdf
Explore the multiwavelength view of the Crab Nebula at Views.pdf
 
exploring types of digital information and sources and fake .pdf
exploring types of digital information and sources and fake .pdfexploring types of digital information and sources and fake .pdf
exploring types of digital information and sources and fake .pdf
 
Explore Student Journal The Rock Cycle locks on Earth can b.pdf
Explore Student Journal The Rock Cycle locks on Earth can b.pdfExplore Student Journal The Rock Cycle locks on Earth can b.pdf
Explore Student Journal The Rock Cycle locks on Earth can b.pdf
 
Explique por qu aumentar el tamao de la muestra disminuy .pdf
Explique por qu aumentar el tamao de la muestra disminuy .pdfExplique por qu aumentar el tamao de la muestra disminuy .pdf
Explique por qu aumentar el tamao de la muestra disminuy .pdf
 
Explique por qu los organismos ms estrechamente relacionad.pdf
Explique por qu los organismos ms estrechamente relacionad.pdfExplique por qu los organismos ms estrechamente relacionad.pdf
Explique por qu los organismos ms estrechamente relacionad.pdf
 
Explique de manera breve pero clara los conceptos de escasez.pdf
Explique de manera breve pero clara los conceptos de escasez.pdfExplique de manera breve pero clara los conceptos de escasez.pdf
Explique de manera breve pero clara los conceptos de escasez.pdf
 

Recently uploaded

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
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
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
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
paigestewart1632
 
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
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
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
 
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
 
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
 
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
 
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
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
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
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
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
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
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
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

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...
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
 
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
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
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
 
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
 
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
 
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” .
 
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
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
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
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
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
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
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
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 

Explain step by step and thoroughly a Prove that nNi0.pdf

  • 1. Explain step by step and thoroughly. a) Prove that: nN,i=0ni2i=(n1)2n+1+2. b) Consider the sequence (si)iZ+defined by s1=1 and: n2..+ ,sn=2sn1+n. Show that sn=4sn2+(2n+n)2 and sn=8sn3+(4n+2n+n)(42+2). Likewise, express sn in terms of sn4 and n, and then in terms of sn5 and n. c) Using a) and b), can you guess sn in terms of sni,n and i? What expression do you get for sn when i=n1 ? Verify it by induction.