Last updated at May 29, 2018 by Teachoo

Transcript

Ex 4.1,21 Prove the following by using the principle of mathematical induction for all n โ N: x2n โ y2n is divisible by ๐ฅ + ๐ฆ. Let P(n): x2n โ y2n = (x + y) ร d, where d โ N For n = 1 L.H.S = x2 ร 1 โ y2 ร 1 = x2 โ y2 = (x + y) (x โ y) = R.H.S โด P(n) is true for n = 1 Assume P(k) is true x2k โ y2k = m (x + y), where m โ N We will prove that P(k + 1) is true. L.H.S = x2(k+1) - y2(k+1) = x2k+2 - y2k+2 = x2k . x2 โ y2k . y2 = x2 (m(x + y) + y2k) โ y2k . y2 = x2 (m (x + y)) + x2 y2k โ y2k . Y2 = x2 (m (x + y)) + y2k (x2 โ y2) = x2 (m (x + y)) + y2k (x + y) (x โ y) = (x + y) [m.x2 + y2k (x โ y)] = (x + y) ร r where r = m.x2 + y2k (x - y) is a natural number โด P(k + 1) is true whenever P(k) is true. โด By the principle of mathematical induction, P(n) is true for n, where n is a natural number

Chapter 4 Class 11 Mathematical Induction

Class 11

Important Question for exams Class 11

- Chapter 1 Class 11 Sets
- Chapter 2 Class 11 Relations and Functions
- Chapter 3 Class 11 Trigonometric Functions
- Chapter 4 Class 11 Mathematical Induction
- Chapter 5 Class 11 Complex Numbers
- Chapter 6 Class 11 Linear Inequalities
- Chapter 7 Class 11 Permutations and Combinations
- Chapter 8 Class 11 Binomial Theorem
- Chapter 9 Class 11 Sequences and Series
- Chapter 10 Class 11 Straight Lines
- Chapter 11 Class 11 Conic Sections
- Chapter 12 Class 11 Introduction to Three Dimensional Geometry
- Chapter 13 Class 11 Limits and Derivatives
- Chapter 14 Class 11 Mathematical Reasoning
- Chapter 15 Class 11 Statistics
- Chapter 16 Class 11 Probability

About the Author

Davneet Singh

Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 9 years. He provides courses for Maths and Science at Teachoo.