Mathematical Induction Answer all questions and show all workings. Question 1 Prove the following preposition for all positive integers n. Question 2

1 answer below »
Follow assignment instructions


Mathematical Induction Answer all questions and show all workings. Question 1 Prove the following preposition for all positive integers n. Question 2
Answered 2 days AfterMar 06, 2022

Answer To: Mathematical Induction Answer all questions and show all workings. Question 1 Prove the following...

Nitika answered on Mar 07 2022
112 Votes
Solutions
Solution 1 (i). Let P(n): 101+102+103+…+10n =
Base case        Put n=1 in P(n)
L.H.S: 101=10

R.H.S:
Hence P(n) is true for n=1
Inductive hypothesis    Let P(n) is true for P(k), k is positive integer
101+102+103+…+10k =                 equation (1)
Inductive step    If P(n) is true for n=k then P(n) must also be true for n=k+1
            Put n=k+1 in P(n)
            L.H.S=101+102+103+…+10k+1
=101+102+103+…+10k+1
=101+102+103+…+10k+10k+1
Using equation 1
=    +10k+1
=
Taking common, we get
=
=
=    
=R.H.S
Since the statement is true for n=1 and n=k+1, by the principal of mathematical induction p(n) is true for all positive integers n.
Solution 1(ii)            Let P(n):
Base case            Put n=1 in P(n)    Add the values by varying r from 1 to n
L.H.S= 1(1+1)=2    For n=1: r can take only one value i.e....
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here
April
January
February
March
April
May
June
July
August
September
October
November
December
2025
2025
2026
2027
SunMonTueWedThuFriSat
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
00:00
00:30
01:00
01:30
02:00
02:30
03:00
03:30
04:00
04:30
05:00
05:30
06:00
06:30
07:00
07:30
08:00
08:30
09:00
09:30
10:00
10:30
11:00
11:30
12:00
12:30
13:00
13:30
14:00
14:30
15:00
15:30
16:00
16:30
17:00
17:30
18:00
18:30
19:00
19:30
20:00
20:30
21:00
21:30
22:00
22:30
23:00
23:30