Bissoy.com
Doctors Medicines MCQs Q&A

What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63,…?

What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63,…? Correct Answer an = 3an-1−2an-2

The recurrence relation for the sequence 1, 3, 7, 15, 31, 63,… should be an = 3an-1−2an-2. The solution for A: A=1/1 − 3x + 2x2.

Related Questions

Which one of the following is the recurrence equation for the worst case time complexity of the Quicksort algorithm for sorting (? ≥ 2) numbers? In the recurrence equations given in the options below, ? is a constant.
According to Naiya̅yikas we ascertain the relation of universal concomitance between x and y :  (A) We can determine the relation only if we can determine the relation of essential identity between x and y   (B) By perceiving that in all cases the presence of x is accompanied by the presence of y  (C) We can determine the relation only if we can determine the relation of cause and effect between x and y  (D) By not perceiving any instance where the presence of x is not accompanied by the presence of y or vice-versa.  Choose the correct answer from the options given below : 
Which among the following type of relations are considered by Nya̅ya system as necessary relation between middle and major terms? (A) Species - species relation  (B) The causal relation  (C) Member - class relation  (D) Species - genus relation  Choose the correct answer from the options given below :
In recurrence relation, each further term of a sequence or array is defined as a function of its succeeding terms.
For a Fibonacci sequence, from the third term onwards, each term in the sequence is the sum of the previous two terms in that sequence. If the difference in squares of 9th and 8th terms of this sequence is 1869, what is the 11th term of this sequence?
Which of the following statements are CORRECT when a protein sequence database is searched using the BLAST algorithm?
P. A larger E-value indicates higher sequence similarity.
Q. E-value -10 indicates sequence homology.
R. A higher BLAST score indicates higher sequence similarity.
S. E-value > 10-10 indicates sequence homology.
একটি সোনার গহনার ওজন ১৬ গ্রাম। এতে সোনা ও তামার অনুপাত ৩ঃ১। এতে কি পরিমাণ সোনা মেশালে অনুপাত ৪ঃ১ হবে।
একটি সোনার গয়নার ওজন ১৬ গ্রাম। এতে সোনা ও তামার পরিমাণ ৩ঃ১। মিশ্রণে সোনার পরিমাণ কত?
একটি সোনার গয়নার ওজন ৩২ গ্রাম। এতে সোনা ও তামার পরিমাণ ৩ঃ১। এতে কি পরিমাণ সোনা মেশালে অনুপাত ৪ঃ ১ হবে?
২টি সংখ্যার যোগফল ৮। যদি সংখ্যাগুলো ৩ঃ১ অনুপাতে থাকে , তবে সংখ্যাগুলোর গুণফল হবে-