Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
544 views
in Mathematical Induction by (22.8k points)
closed by

Using the method of induction, show that 1 + 2 + 3 + ... + n = \(\frac{1}{2}\) n (n + 1), for all n∈N

1 Answer

+1 vote
by (23.7k points)
selected by
 
Best answer

Let T (n) = 1 + 2 + 3 + ... + n = \(\frac{1}{2}\) n (n + 1) 

Basic Step: For n = 1, 

LHS = T (1) = 1,   RHS = \(\frac{1}{2}\) × 1 × 2 = 1 ⇒ LHS = RHS ⇒ T(1) is true. 

Induction Step: Assume that T (k) is true, i.e., 

1 + 2 + 3 + ... + k = \(\frac{1}{2}\) k (k + 1) 

To obtain T(k + 1), we add (k + 1)th term = (k + 1) to both the sides, i.e., 

1 + 2 + 3 + ... + k + (k + 1) = \(\frac{1}{2}\) k (k + 1) + (k + 1) 

⇒ 1 + 2 + 3 + ... + k + (k + 1) = (k + 1) \(\big(\frac{k}{2}+1\big)\)

⇒ 1 + 2 + 3 + ... + k + (k + 1) = \(\frac{1}{2}\) (k + 1) (k + 2) 

⇒ Thus the statement T(n) is true for n = k + 1 under the assumption that T(k) is true. Therefore, by the principle of mathematical induction, the statement is true for every +ve integer n.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

...