SlideShare a Scribd company logo
1 of 1
Download to read offline
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

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
 
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
 
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
 

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

Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdfContoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
cupulin
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
EADTU
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
中 央社
 

Recently uploaded (20)

Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
ESSENTIAL of (CS/IT/IS) class 07 (Networks)
ESSENTIAL of (CS/IT/IS) class 07 (Networks)ESSENTIAL of (CS/IT/IS) class 07 (Networks)
ESSENTIAL of (CS/IT/IS) class 07 (Networks)
 
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdfContoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
 
Mattingly "AI & Prompt Design: Named Entity Recognition"
Mattingly "AI & Prompt Design: Named Entity Recognition"Mattingly "AI & Prompt Design: Named Entity Recognition"
Mattingly "AI & Prompt Design: Named Entity Recognition"
 
Observing-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxObserving-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptx
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.ppt
 
UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
 
Trauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical PrinciplesTrauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical Principles
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptx
 
Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 

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.