Sail E0 Webinar

11th Grade > Mathematics

PRINCIPLE OF MATHEMATICAL INDUCTION MCQs

Total Questions : 30 | Page 3 of 3 pages
Question 21.


If n ∈ N, then 11n+2 + 122n+1 is divisible by


  1.     113
  2.     123
  3.     133
  4.     None of these
 Discuss Question
Answer: Option C. -> 133
:
C

Putting n = 1 in 11n+2+122n+1


We get, 111+2+122×1+1 = 113+123 = 3059, which


is divisible by 133.


 


Question 22.


 n ϵ N, P(n):2.7n+3.5n5 is divisible by 


  1.     64
  2.     676
  3.     17
  4.     24
 Discuss Question
Answer: Option D. -> 24
:
D

P(n):2.7n+3.5n5P(1):=14+155=24
Suppose 24 divides P(n):2.7n+3.5n5
P(1) is true.
Suppose P(k) is true.
2.7k+3.5k5 is divisible by 24.
2.7k+3.5k5=24m2.7k+1+3.5k+15=7.(2.7k)+5.(3.5k)5=5(2.7k+3.5k5)+2.2.7k+20=5(2.7k+3.5k5)+4.7k+20=5(24m)+4.7k+20
Now, prove that P1(n):4.7n+20 is divisible by 24
P1(1):28+20=48divisible by 24P1(k):4.7k+20 is divisible by 24assume true4.7k+20=24qNow, 4.7k+1+20=7.(4.7k)+20=6.4.7k+(4.7k+20)=24.7k+24qP1(k+1) is true
4.7n+20 is divisible by 24
5(24m)+4.7k+20 is divisible by 24
P(k) is true P(k+1) is true
Hence, P(n) is true.


Question 23.


For all positive integral values of n, 32n - 2n + 1 is 


divisible by


  1.     2
  2.     4
  3.     8
  4.     12
 Discuss Question
Answer: Option A. -> 2
:
A

Putting n = 2 in 32n - 2n + 1 then,


32×2 - 2×2+1 = 81 - 4 + 1 = 78, which is divisible


by 2.


Question 24.


 n ϵ N, P(n):4.7n+20 is divisible by 24. State true or false.


  1.     True
  2.     False
  3.     17
  4.     24
 Discuss Question
Answer: Option A. -> True
:
A

P(n):4.7n+20 is divisible by 24
P(1):28+20=48divisible by 24P(k):4.7k+20 is divisible by 24assume true4.7k+20=24qNow, 4.7k+1+20=7.(4.7k)+20=6.4.7k+(4.7k+20)=24.7k+24qP(k+1) is true
P(n) is true4.7n+20 is divisible by 24


Question 25.


For all natural numbers n, (n+1)(n+2)(n+3) is divisible by


  1.     6
  2.     5
  3.     7
  4.     4
 Discuss Question
Answer: Option A. -> 6
:
A

P(n):(n+1)(n+2)(n+3)P(1):2×3×4=24divisible by 6P(n):(n+1)(n+2)(n+3) is divisible by 6
P(1) is true. Assume P(k) is true
(k+1)(k+2)(k+3)=6mP(k+1):(k+2)(k+3)(k+4)=(k+1)(k+2)(k+3)+3(k+2)(k+3)
Since (k+2) and (k+3) are two consecutive natural numbers, one of them must be even i.e. their product is even, say 2q
(k+2)(k+3)(k+4)=(k+1)(k+2)(k+3)+3.2q=6m+6q=6(m+q)divisible by 6P(k+1) is trueP(n) is true


Question 26.


For all natural numbers n, 23n7n1 is divisible by 


  1.     64
  2.     36
  3.     49
  4.     25
 Discuss Question
Answer: Option C. -> 49
:
C

Substitute n=1 in 23n7n1, we get
2371=0divisible by all positive integers


Substitute n=2 in 23n7n1, we get
26141=49
Let P(n):23n7n1 is divisible by 49
P(2) is true.
Assume P(k) is true
23k7k1=49m
Substituting k+1 in place of n, we get
23k+37(k+1)1=8.23k7k8=8.(23k7k1)+7.7k=49(8m+k)divisible by 49
P(k+1) is true
Hence, P(n) is true.


Question 27.


anbn is always divisible by 


  1.     2a-b
  2.     a+b
  3.     a-b
  4.     a-2b
 Discuss Question
Answer: Option C. -> a-b
:
C

Substituting n=1, we get
a1b1=ab
Let P(n):anbn is divisible by a-b
P(1) is true
Assume P(k) is true
akbk is divisible by a-bakbk=m(ab)Now, ak+1bk+1=a.(akbk)+(ab)bk=(am+bk)(ab)divisible by a-b
P(k+1) is true
Hence, P(n) is true.


Question 28.


For all natural numbers n, 102n1+1 is divisible by


  1.     13
  2.     11
  3.     9
  4.     none of these
 Discuss Question
Answer: Option B. -> 11
:
B

Substituting n=1, we have
101+1=11Let P(n):102n1+1 is divisible by 11
P(1) is true.
Assume P(k) is true
102k1+1=11mNow, P(k+1):102k+1+1=100.102k1+1=99.102k1+102k1+111.(9.102k1+m)divisible by 11
P(k+1) is also true.
Hence, P(n) is true. 


Question 29.


Which of the following illustrates the inductive step to prove a statement P(n) about natural numbers n by mathematical induction, where k is an arbitrary natural number?


  1.     P(1) is true
  2.     P(k) is true
  3.     P(k) is true P(k+1) is true
  4.     none of these
 Discuss Question
Answer: Option C. -> P(k) is true P(k+1) is true
:
C

Suppose there is a given statement P(n) involving natural numbers n such that


i) The statement is true for a specific natural number m i.e. P(m) is true. This is known as the base case.


ii) If the statement is true for n = k (where k is some positive integer), then the statement is also true for n=k+1, i.e., the truth of P(k) implies the truth of P(k+1).
The second step is called the inductive step.


 


Question 30.


7n3n is always divisible by 


  1.     6
  2.     10
  3.     4
  4.     8
 Discuss Question
Answer: Option C. -> 4
:
C

Substituting n=1, we get
7131=4
Let P(n):7n3n is divisible by 4
P(1) is true
Assume P(k) is true
7k3k is divisible by 47k3k=4mNow, 7k+13k+1=7.(7k3k)+4.3k=4.(7m+3k)divisible by 4
P(k+1) is true
Hence, P(n) is true.


Latest Videos

Latest Test Papers