Let `A_n+1 = (1-alpha) (1-A_n)+A_n` for `n=1, 2, 3, …………………` and `A_1 = beta` , Where `alpha` and `beta` are real numbers. Prove, by the Principle of Mathematical Induction, that for every positive integer n,

`A_n = 1-(1-beta)alpha^(n-1)`

### 2 Answers | Add Yours

When n=1,

`A_n = 1-(1-beta)alpha^(n-1)`

`A_1 = 1-(1-beta)alpha^(1-1) = 1-(1-beta)=beta`

*According to the given data this is true.*

*Assume that the result is true when n=p,*

`A_p=1-(1-beta)^(p-1)`

When n = p+1

`A_(p+1) `

`= (1-alpha)(1-beta)alpha^(p-1)+A_p`

`= (1-alpha)(1-beta)alpha^(p-1)+1-(1-beta)alpha^(p-1)`

`= (1-beta)alpha^(p-1)[(1-alpha)-1]+1`

`= (1-beta)alpha^(p-1)-alpha+1`

`= 1-(1-beta)alpha^p`

`= 1-(1-beta)alpha^(p+1)-1`

*So for n = p+1 the result is true.*

*So using mathematical induction for every integer n>0 the result is true.*

**Sources:**

Given a recurrence relation

`A_(n+1)=(1-alpha)(1-A_n)+A_n`

We wish to prove P(n) statement ,by Mathematical induction.

`P(n):A_n=1-(1-beta)alpha^(n-1), AAninZ^+`

Let n=1,2,3 from recurrence relation

`A_1=beta` (given)

`A_2=(1-alpha)(1-A_1)+A_1`

`=(1-alpha)(1-beta)+beta`

`=1-alpha-beta+alpha beta+beta`

`=1-(1-beta)alpha=1-(1-beta)alpha^(2-1)=P(2)`

`A_3=(1-alpha)(1-A_2)+A_2`

`=(1-alpha)(1-1+(1-alpha)beta)+1-(1-beta)alpha`

`=(1-alpha)(1-beta)alpha+1-(1-beta)alpha`

`=1+(1-beta)alpha(-alpha)`

`=1-(1-beta)alpha^2=1-(1-beta)alpha^(3-1)=P(3)`

Let P(k) is true and k>3.

`P(k):A_k=(1-alpha)(1-A_(k-1))+A_(k-1)=1-(1-beta)alpha^(k-1)`

We wish to prove P(k+1) is true when P(k) is true.

`P(k+1):A_(k+1)=(1-alpha)(1-A_k)+A_k=1-(1-beta)alpha^k`

LHS=`(1-alpha)(1-A_k)+A_k`

`=(1-alpha)(1-1+(1-beta)alpha^(k-1))+1-(1-beta)alpha^(k-1)`

`=(1-alpha)(1-beta)alpha^(k-1)+1-(1-beta)alpha^(k-1)`

`=1+(1-beta)alpha^(k-1)(1-alpha-1)`

`=1-(1-beta)alpha^(k-1)alpha`

`=1-(1-beta)alpha^k=RHS`

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

By principle of mathematical induction P(n) is true for all n ,n is positive integers.

### Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes