arrow
arrow
arrow
A sequence {Xn}\{X_n\}{Xn​}​ is said to be a Markov Chain if for all i0,i1,i2,…,in+1∈Ii_0,i_1,i_2,\ldots,i_{n+1}\in Ii0​,i1​,i2​,…,in+1​∈I​
Question

A sequence {Xn}\{X_n\}​ is said to be a Markov Chain if for all i0,i1,i2,,in+1Ii_0,i_1,i_2,\ldots,i_{n+1}\in I​ and  \forall​ n

A.

​​​​​​​P[Xn+1=in+1X0=i0,X1=i1,,Xn=in]=P[Xn+1=in+1Xn=in]P[X_{n+1}=i_{n+1}\mid X_0=i_0,X_1=i_1,\ldots,X_n=i_n]=P[X_{n+1}=i_{n+1}\mid X_n=i_n]​​

B.

​​​​​​​​​​​P[Xn+1=in+1X0=i0,X1=i1,,Xn=in]=P[Xn+1=in+1]P[X_{n+1}=i_{n+1}\mid X_0=i_0,X_1=i_1,\ldots,X_n=i_n]=P[X_{n+1}=i_{n+1}]​​

C.

​​​​​P[Xn+1=in+1X0=i0,X1=i1,,Xn=in]=P[Xn=in]P[X_{n+1}=i_{n+1}\mid X_0=i_0,X_1=i_1,\ldots,X_n=i_n]=P[X_n=i_n]​​

D.

None of these

Correct option is A

Given:
A sequence {Xn} \{X_n\}​ is a Markov Chain.
Formula Used:
Markov property:
P(Xn+1X0,X1,,Xn)=P(Xn+1Xn)P(X_{n+1}\mid X_0,X_1,\ldots,X_n)=P(X_{n+1}\mid X_n)​​
Solution:
By the definition of a Markov Chain, the future state depends only on the present state and not on the past states.
Hence,
P[Xn+1=in+1X0=i0,X1=i1,,Xn=in]=P[Xn+1=in+1Xn=in].P[X_{n+1}=i_{n+1}\mid X_0=i_0,X_1=i_1,\ldots,X_n=i_n]=P[X_{n+1}=i_{n+1}\mid X_n=i_n].​​
The correct answer is (a).

Free Tests

Free
Must Attempt

UPTET : Paper 1 Full Mock - 01

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
Free
Must Attempt

UPTET : Paper 2 Maths & Science Full Mock - 01

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
Free
Must Attempt

UPTET : Paper 2 Social Science Full Mock - 01

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
test-prime-package

Access ‘Punjab Teaching Exam’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
502k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow