Principle of Mathematical Induction

Get insights from 29 questions on Principle of Mathematical Induction, answered by students, alumni, and experts. You may also ask and answer any question you like about Principle of Mathematical Induction

Follow Ask Question
29

Questions

0

Discussions

3

Active Users

0

Followers

New answer posted

2 weeks ago

0 Follower 3 Views

V
Vishal Baghel

Contributor-Level 10

Let base = b

t a n 6 0 ° = h b

t a n 3 0 ° = h 2 0 b

New answer posted

2 months ago

0 Follower 2 Views

A
alok kumar singh

Contributor-Level 10

l i m x 1 s i n ( 3 x 2 4 x + 1 ) x 2 + 1 2 x 3 7 x 2 + a x + b = 2

For this limit to be defined 2x3 – 7x2 + ax + b should also trend to 0 or x ® 1.

2 . ( 1 ) 3 7 ( 1 ) 2 + a 1 + b = 0

 2 – 7 + (a + b) = 0

(a + b) = 5 …………….(i)

Now this becomes % form  we apply L'lopital rule

l i m x 1 ( 3 x 2 4 x + 1 ) x 2 + 1 2 x 3 7 x 2 + a x + b = l i m x 1 c o s ( 3 x 2 4 x + 1 ) ( 6 x 4 ) 2 x 6 x 2 1 4 x + a

Now the numerator again ® 0 as x = 1

 6x2 – 14x + a ® 0 as x = 1

6 . (1)2 – 14 + a = 0

a = 8 …………….(ii)

a + b = 5  a b = 8 ( 3 ) = 1 1       

(b = -3) ® from (i) & (ii)

New answer posted

2 months ago

0 Follower 3 Views

P
Payal Gupta

Contributor-Level 10

  (4+x2)dy2x (x2+3y+4)dx=0

dydx= (6xx2+4)y+2x

e3ln (x2+4)=1 (x2+4)3

So

y (x2+4)3=2x (x2+4)3dx+c

y=12 (x2+4)+c (x2+4)3

When x = 0, y = 0 gives

c=132

So, for x = 2, y = 12

New answer posted

2 months ago

0 Follower 2 Views

V
Vishal Baghel

Contributor-Level 10

? X = [ 0 1 0 0 0 1 0 0 0 ]

X 2 = [ 0 0 1 0 0 0 0 0 0 ]

Y = α l + β X + γ X 2 = [ α β γ 0 α β 0 0 α ]

α = 5 , β = 1 0 , y = 1 5 ( α β + y ) 2 = 1 0 0

New answer posted

4 months ago

0 Follower 3 Views

P
Payal Gupta

Contributor-Level 10

24. Let P (n) be the statement “ 2n+7< (n+3)2

ofn=1

P (1): 2 *1+7< (1+3)2

9<42

9<16 which is true. This P (1) is true.

Suppose P (k) is true.

P (k)= 2k+7< (k+3)2   . (1)              

Lets prove that P (k +1) is also true.

“ 2 (k + 1) + 7 < (k + 4)2=k2+ 8k + 16”

P (k +1) = 2 (k +1) +7 = (2k +7) +2

  < (k +3)2+ 2  (Using 1)

= k2+ 9 + 6k +2 = k2+6k +11

Adding and subtracting (2k + k) in the R. H. S.

=k2+6k+11+2k+5 (2k5)

= (k28k+16) (2k5)

= (k+4)2 (2k5)

< (k+4)2, since 2k+5>0 for allkN

P (k+1) is true.

By the principle of mathematical induction, P (n)is true for all n  N.

New answer posted

4 months ago

0 Follower 2 Views

P
Payal Gupta

Contributor-Level 10

23. Let P(n):41n14n is a multiple of 27.

Put n= 1,

P(1)=4114=27 is a multiple of 27.

Which is true.

Assume that P(k) is true for some natural no. k.

P(k)= 41k14k be a multiple of 27

i.e, 41k14k=27a,az

41k=27a+14k (1)

We want to prove that P(k+1) is also true.

Now,

P(k+1)=41k+114k+1

=41k411414k

=41(27a+14k)1414k (Using 1)

=41*27a+4114k1414k

=27(24+a+14k)=41*27a+14k(4114)

=41*27a+2714k

=27(41a+14k)

=27b,whereb=(41a+14k)z

41k+114k+1is multiple of 27

P(k+1) is true when P(k) is true.

Hence, by P.M.I. P(n) is true for every positive integer n.

New answer posted

4 months ago

0 Follower 2 Views

P
Payal Gupta

Contributor-Level 10

22. Let P(n): 32n+28n9 is divisible by 8

put n= 1,

P(1): 32+28.19

34 – 8 – 9 = 81– 17 = 64= is divisible by 8

Which is true.

Assume that P(k) is true for some natural numbers k.

i.e, 32k+28k9 be divisible by 8

32k+28k9=8a where,a z

32k+2=8a+8k+9 (1)

We want to prove thatP(k+ 1) is true.

P(k+1):32(k+1)+28(k+1)9 is divisible by 8, is also true.

Now,

32k+2+2=8(k+1)9

32k+48k+89

3(2k+2)+28k+89

3(2k +2). 32  8k  17

=9(8a+8k+9)8k17 (Using 1)

=72a+72k+818k17

= 72a + 64k+ 64 = 8(9a + 8k + 8)

= 8b, where b = 9a + 8b + 8 az

32k + 4– 8(k+1) – 9 is divisible by 8.

 P(k+1) is true when P(k) is true. Hence, By P.M.I. P(n) is true for all positive integer n.

New answer posted

4 months ago

0 Follower 2 Views

P
Payal Gupta

Contributor-Level 10

21. Let P(n):x2ny2nis divisible by x+y

Putting x=1,

P(1)=x2y2is divisible by x+y or

(x+y)(xy)isdivisibleby x+y, which is true.

Assume that P(k) is true for some natural no. k

P(k)=x2ky2k is divisible by x + y

i.e. x2ky2k=a(x+y) where z

x2k=a(x+y)+y2k (1)

Now, let us prove P(k +1) is true.

P(k+1):x2(k+1)y2(k+1)

=x2x+2y2x+2

=x2x2ky2y2k

=x2[a(x+y)+y2k]y2y2k[using(1)
]

=ax2(x+y)+x2y2ky2y2k

=ax2(x+y)+y2k(x2y2)

=ax2(x+y)+y2k(x+y)(xy)

=(x+y)[ax2+y2k(xy)]

=b(x+y)whereb=[ax2+y2k(xy)]z

x2k+2y2k+2is divisible by x+y

P(k+ 1) is true where P (k) is true.

Hence, by P.M.I. P(n) is true for all natural number i.e.

New answer posted

4 months ago

0 Follower 2 Views

P
Payal Gupta

Contributor-Level 10

20. LetP(n): 102n1+ 1 is divisible by 11.

Putting n = 1

P(1)=10+1=11 is divisible by 11.

Which is true. Thus, P(1) is true.

Let us assume that P(k) is true for some natural no. k.

P(k)= 102k1+

1 is divisible by 11.

102k1+1=11aaz

102k1=11a1 (1)

we want to prove that P(k +1) is true.

P(k+1):102(K+1)1+1=102k+1+1 is divisible by 11.

102k+1+1=10(2k1)+2+1

=102k1102+1

=100(11a1)+1(using(1))

=1100a  99= 11(100a  9)

11b where b= (100a  9) z

102k+1+1 is divisible by 11.

P(k+1)

 is true when p(k) is true.

Hence by P.M.I. P(n) is true for every positive integer.

New answer posted

4 months ago

0 Follower 15 Views

P
Payal Gupta

Contributor-Level 10

19. We can write the given statement as

P (n): n (n +1) (n+5), which is multiple of 3.

If n= 1, we get

P (1)=1 (1+1) (1+5)=12, which is a multiple of 3 which is true.

Consider P (k) be true for some positive integer k

k (k+1) (k+ 5) is a multiple of 3

k (k+1) (k+5)= 3 m, where mN  (1)

Now, let us prove that P (k + 1) is true

Here,

(k+ 1) { (k+1)+ 1} { (k+1)+ 5}

We can write it as

= (k +1) (k+ 2) { (k + 5) + 1}

By Multiplying the terms.

= (k+1) (k+2) (k+5)+ (k+1) (k+2)

= {k (k+1) (k+5)+2 (k+1) (k+5)}+ (k+1) (k+2)

By eqn. (1)

= 3m + 2 (k + 1) (k + 5) + (k + 1) (k + 2)

= 3m + (k + 1) {2 (k + 5) + (k +2)}

= 3m + (k + 1) {2k + 10 +k + 2}

= 3m + (k + 1) (3k +12)

= 3m + 3 (k + 1) (k+ 4)

=3 {m + (k + 1) (k + 4)}

* 9 wh

...more

Get authentic answers from experts, students and alumni that you won't find anywhere else

Sign Up on Shiksha

On Shiksha, get access to

  • 65k Colleges
  • 1.2k Exams
  • 688k Reviews
  • 1800k Answers

Share Your College Life Experience

×

This website uses Cookies and related technologies for the site to function correctly and securely, improve & personalise your browsing experience, analyse traffic, and support our marketing efforts and serve the Core Purpose. By continuing to browse the site, you agree to Privacy Policy and Cookie Policy.