Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
COMEDK2023Morning ShiftMathematicsMathematical InductionActual

2^ 3 n -7 n-1 is divisible by

Options

  1. A64
  2. B36
  3. C49
  4. D25

Correct answer

C. 49

Step-by-step solution

Let f(n) = 2^ 3n - 7n - 1 = 8^n - 7n - 1 . Using the binomial expansion, 8^n = (1 + 7)^n = 1 + ^ n C₁(7) + ^ n C₂(7^2) + ^ n C₃(7^3) + + ^ n C_ n (7^n) . Substituting this into the expression for f(n) : f(n) = (1 + 7n + ^ n C₂(49) + ^ n C₃(7^3) + + 7^n) - 7n - 1 . f(n) = ^ n C₂(49) + ^ n C₃(7^3) + + 7^n . Since every term in the expansion contains at least 49 as a factor, f(n) is divisible by 49 . Answer: 49

Practice Mathematical Induction on Quantrex Academy →

More from Mathematical Induction

If 2^ n divides 16 ! and 2^ n +1 does not divide 16 !, then n = 2023Using mathematical induction, the numbers a_n s are defined by a₀=1, a_ n+1 =3 n^2+n+a_n , (n 0) . Then, a_n is equal to 2023If 49^n+16^n+k is divisible by 64 for n N , then the least negative integral value of k is 20232^ 3 n -7 n-1 is divisible by 2023Using mathematical induction, the numbers a_n are defined by a₀=1, a_ n+1 =3 n^2+n+a_n, (n 0) . Then, a_n is equal to 2023The given following circuit is equivalent to 2023The shaded area in the figure given below is a solution set of a system of inequations. The minimum value of objective function 3 x+5 y , subject to the linear constraints given by 2023Using mathematical induction, the numbers a n 's are defined by a 0 = 1 , a n + 1 = 3 n 2 + n + a n , n ≥ 0 , then a n = 2021 Full Mathematical Induction list All COMEDK PYQs