SlideShare a Scribd company logo
1 of 1
Download to read offline
Linear Algebra please show all work Linear Algebra please show all work Question 1 (5
points). Use mathematical induction to show that 1^2 + 2^2 + ? + n^2 = n(n + 1)(2n + 1)/6, for
all n epsilon N.
Solution
Basis for P(1):
LHS: 12 = 1
RHS: [1(1+1)(2(1)+1)]/6 = (2)(3) / 6 = 1
Basis for P(1) holds
Induction:
Assume P(k) holds for some integer k?1:
12 + 22 + 32 + ... + k2 + = [k(k+1)(2k+1)]/6
Goal is to establish that:
12 + 22 + 32 + ... + k2 + (k+1)2 = [(k+1)(k+2)(2(k+1)+1)]/6
= k(k+1)(2k+1) + (k+1)2 /6
= k(k+1)(2k+1) + 6(k+1)2 / 6
= (k+1)[(k(2k+1) + 6(k+1))] / 6
= (k+1)[2k2+k + 6k+6] / 6
= (k+1)[(2k2+7k+6))] / 6
= (k+1)[(2k2+4k + 3k+6))] / 6
= (k+1)[(2k(k+2) +3(k+2))] / 6
= (k+1)(k+2)(2k+3) / 6
= (k+1)(k+2)(2(k+1)+1) / 6
hence proof :)

More Related Content

More from airflyluggage

Like a sole proprietorship statement of owners equity, the stateme.pdf
Like a sole proprietorship statement of owners equity, the stateme.pdfLike a sole proprietorship statement of owners equity, the stateme.pdf
Like a sole proprietorship statement of owners equity, the stateme.pdfairflyluggage
 
Lewotontin wrote a critical review of The Social Organization of Sex.pdf
Lewotontin wrote a critical review of The Social Organization of Sex.pdfLewotontin wrote a critical review of The Social Organization of Sex.pdf
Lewotontin wrote a critical review of The Social Organization of Sex.pdfairflyluggage
 
Let Z_{n} denote the sample mean for a random sample of size n from.pdf
Let Z_{n} denote the sample mean for a random sample of size n from.pdfLet Z_{n} denote the sample mean for a random sample of size n from.pdf
Let Z_{n} denote the sample mean for a random sample of size n from.pdfairflyluggage
 
LetX_1, X_2, . . . , X_nbe i.i.d. from distributionF 1. IfFis t.pdf
LetX_1, X_2, . . . , X_nbe i.i.d. from distributionF 1. IfFis t.pdfLetX_1, X_2, . . . , X_nbe i.i.d. from distributionF 1. IfFis t.pdf
LetX_1, X_2, . . . , X_nbe i.i.d. from distributionF 1. IfFis t.pdfairflyluggage
 
Lets say you frequently drink wine thats been rated highly by Ro.pdf
Lets say you frequently drink wine thats been rated highly by Ro.pdfLets say you frequently drink wine thats been rated highly by Ro.pdf
Lets say you frequently drink wine thats been rated highly by Ro.pdfairflyluggage
 
Let X1,X2, . . . be a sequence of independent identically distribute.pdf
Let X1,X2, . . . be a sequence of independent identically distribute.pdfLet X1,X2, . . . be a sequence of independent identically distribute.pdf
Let X1,X2, . . . be a sequence of independent identically distribute.pdfairflyluggage
 
Let X1,X2,X3 and X4 be independent random variables. Assume that X2.pdf
Let X1,X2,X3 and X4 be independent random variables.  Assume that X2.pdfLet X1,X2,X3 and X4 be independent random variables.  Assume that X2.pdf
Let X1,X2,X3 and X4 be independent random variables. Assume that X2.pdfairflyluggage
 
Let X1,X2,X3....X25 be a random sample from a population with mean o.pdf
Let X1,X2,X3....X25 be a random sample from a population with mean o.pdfLet X1,X2,X3....X25 be a random sample from a population with mean o.pdf
Let X1,X2,X3....X25 be a random sample from a population with mean o.pdfairflyluggage
 
Let Y1 and Y2 be independent and uniformly distributed over the inte.pdf
Let Y1 and Y2 be independent and uniformly distributed over the inte.pdfLet Y1 and Y2 be independent and uniformly distributed over the inte.pdf
Let Y1 and Y2 be independent and uniformly distributed over the inte.pdfairflyluggage
 
Let Y1 be the number of success in n = 10 independent Bernoulli tria.pdf
Let Y1 be the number of success in n = 10 independent Bernoulli tria.pdfLet Y1 be the number of success in n = 10 independent Bernoulli tria.pdf
Let Y1 be the number of success in n = 10 independent Bernoulli tria.pdfairflyluggage
 
Let Y have an exponential distribution with mean . Prove that W.pdf
Let Y have an exponential distribution with mean .     Prove that W.pdfLet Y have an exponential distribution with mean .     Prove that W.pdf
Let Y have an exponential distribution with mean . Prove that W.pdfairflyluggage
 
Let Y be a continuous random variable and define m as the median of .pdf
Let Y be a continuous random variable and define m as the median of .pdfLet Y be a continuous random variable and define m as the median of .pdf
Let Y be a continuous random variable and define m as the median of .pdfairflyluggage
 
Let X1,...,Xn represent a random sample from the discrete distributi.pdf
Let X1,...,Xn represent a random sample from the discrete distributi.pdfLet X1,...,Xn represent a random sample from the discrete distributi.pdf
Let X1,...,Xn represent a random sample from the discrete distributi.pdfairflyluggage
 
Let X1,...,X5 be Independent continuous random variables having comm.pdf
Let X1,...,X5 be Independent continuous random variables having comm.pdfLet X1,...,X5 be Independent continuous random variables having comm.pdf
Let X1,...,X5 be Independent continuous random variables having comm.pdfairflyluggage
 
Let X1 and X2 have a trinomial distribution. Differentiate the momen.pdf
Let X1 and X2 have a trinomial distribution. Differentiate the momen.pdfLet X1 and X2 have a trinomial distribution. Differentiate the momen.pdf
Let X1 and X2 have a trinomial distribution. Differentiate the momen.pdfairflyluggage
 

More from airflyluggage (15)

Like a sole proprietorship statement of owners equity, the stateme.pdf
Like a sole proprietorship statement of owners equity, the stateme.pdfLike a sole proprietorship statement of owners equity, the stateme.pdf
Like a sole proprietorship statement of owners equity, the stateme.pdf
 
Lewotontin wrote a critical review of The Social Organization of Sex.pdf
Lewotontin wrote a critical review of The Social Organization of Sex.pdfLewotontin wrote a critical review of The Social Organization of Sex.pdf
Lewotontin wrote a critical review of The Social Organization of Sex.pdf
 
Let Z_{n} denote the sample mean for a random sample of size n from.pdf
Let Z_{n} denote the sample mean for a random sample of size n from.pdfLet Z_{n} denote the sample mean for a random sample of size n from.pdf
Let Z_{n} denote the sample mean for a random sample of size n from.pdf
 
LetX_1, X_2, . . . , X_nbe i.i.d. from distributionF 1. IfFis t.pdf
LetX_1, X_2, . . . , X_nbe i.i.d. from distributionF 1. IfFis t.pdfLetX_1, X_2, . . . , X_nbe i.i.d. from distributionF 1. IfFis t.pdf
LetX_1, X_2, . . . , X_nbe i.i.d. from distributionF 1. IfFis t.pdf
 
Lets say you frequently drink wine thats been rated highly by Ro.pdf
Lets say you frequently drink wine thats been rated highly by Ro.pdfLets say you frequently drink wine thats been rated highly by Ro.pdf
Lets say you frequently drink wine thats been rated highly by Ro.pdf
 
Let X1,X2, . . . be a sequence of independent identically distribute.pdf
Let X1,X2, . . . be a sequence of independent identically distribute.pdfLet X1,X2, . . . be a sequence of independent identically distribute.pdf
Let X1,X2, . . . be a sequence of independent identically distribute.pdf
 
Let X1,X2,X3 and X4 be independent random variables. Assume that X2.pdf
Let X1,X2,X3 and X4 be independent random variables.  Assume that X2.pdfLet X1,X2,X3 and X4 be independent random variables.  Assume that X2.pdf
Let X1,X2,X3 and X4 be independent random variables. Assume that X2.pdf
 
Let X1,X2,X3....X25 be a random sample from a population with mean o.pdf
Let X1,X2,X3....X25 be a random sample from a population with mean o.pdfLet X1,X2,X3....X25 be a random sample from a population with mean o.pdf
Let X1,X2,X3....X25 be a random sample from a population with mean o.pdf
 
Let Y1 and Y2 be independent and uniformly distributed over the inte.pdf
Let Y1 and Y2 be independent and uniformly distributed over the inte.pdfLet Y1 and Y2 be independent and uniformly distributed over the inte.pdf
Let Y1 and Y2 be independent and uniformly distributed over the inte.pdf
 
Let Y1 be the number of success in n = 10 independent Bernoulli tria.pdf
Let Y1 be the number of success in n = 10 independent Bernoulli tria.pdfLet Y1 be the number of success in n = 10 independent Bernoulli tria.pdf
Let Y1 be the number of success in n = 10 independent Bernoulli tria.pdf
 
Let Y have an exponential distribution with mean . Prove that W.pdf
Let Y have an exponential distribution with mean .     Prove that W.pdfLet Y have an exponential distribution with mean .     Prove that W.pdf
Let Y have an exponential distribution with mean . Prove that W.pdf
 
Let Y be a continuous random variable and define m as the median of .pdf
Let Y be a continuous random variable and define m as the median of .pdfLet Y be a continuous random variable and define m as the median of .pdf
Let Y be a continuous random variable and define m as the median of .pdf
 
Let X1,...,Xn represent a random sample from the discrete distributi.pdf
Let X1,...,Xn represent a random sample from the discrete distributi.pdfLet X1,...,Xn represent a random sample from the discrete distributi.pdf
Let X1,...,Xn represent a random sample from the discrete distributi.pdf
 
Let X1,...,X5 be Independent continuous random variables having comm.pdf
Let X1,...,X5 be Independent continuous random variables having comm.pdfLet X1,...,X5 be Independent continuous random variables having comm.pdf
Let X1,...,X5 be Independent continuous random variables having comm.pdf
 
Let X1 and X2 have a trinomial distribution. Differentiate the momen.pdf
Let X1 and X2 have a trinomial distribution. Differentiate the momen.pdfLet X1 and X2 have a trinomial distribution. Differentiate the momen.pdf
Let X1 and X2 have a trinomial distribution. Differentiate the momen.pdf
 

Recently uploaded

Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...fonyou31
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...Pooja Nehwal
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 

Recently uploaded (20)

Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 

Linear Algebra please show all work Linear Algebra please show all w.pdf

  • 1. Linear Algebra please show all work Linear Algebra please show all work Question 1 (5 points). Use mathematical induction to show that 1^2 + 2^2 + ? + n^2 = n(n + 1)(2n + 1)/6, for all n epsilon N. Solution Basis for P(1): LHS: 12 = 1 RHS: [1(1+1)(2(1)+1)]/6 = (2)(3) / 6 = 1 Basis for P(1) holds Induction: Assume P(k) holds for some integer k?1: 12 + 22 + 32 + ... + k2 + = [k(k+1)(2k+1)]/6 Goal is to establish that: 12 + 22 + 32 + ... + k2 + (k+1)2 = [(k+1)(k+2)(2(k+1)+1)]/6 = k(k+1)(2k+1) + (k+1)2 /6 = k(k+1)(2k+1) + 6(k+1)2 / 6 = (k+1)[(k(2k+1) + 6(k+1))] / 6 = (k+1)[2k2+k + 6k+6] / 6 = (k+1)[(2k2+7k+6))] / 6 = (k+1)[(2k2+4k + 3k+6))] / 6 = (k+1)[(2k(k+2) +3(k+2))] / 6 = (k+1)(k+2)(2k+3) / 6 = (k+1)(k+2)(2(k+1)+1) / 6 hence proof :)