Prove that $a_n<a_n+1$ [closed]
Clash Royale CLAN TAG#URR8PPP
up vote
1
down vote
favorite
So I got this question and I was able to do up to (III) (a) however part b has been pretty difficult for me to complete and I can't seem to get it right . Any help ?
I tried considering $a_n - a_n+1$ and I got the required proof but I don't feel as though this method is logical enough
$a_n - a_n+1 < 0$
$a_n < a_n+1$
inequality proof-writing
closed as off-topic by WW1, Henno Brandsma, user21820, Did, Claude Leibovici Aug 13 at 10:05
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." â user21820, Did, Claude Leibovici
add a comment |Â
up vote
1
down vote
favorite
So I got this question and I was able to do up to (III) (a) however part b has been pretty difficult for me to complete and I can't seem to get it right . Any help ?
I tried considering $a_n - a_n+1$ and I got the required proof but I don't feel as though this method is logical enough
$a_n - a_n+1 < 0$
$a_n < a_n+1$
inequality proof-writing
closed as off-topic by WW1, Henno Brandsma, user21820, Did, Claude Leibovici Aug 13 at 10:05
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." â user21820, Did, Claude Leibovici
1
mathjax help can be found here
â Siong Thye Goh
Aug 13 at 4:13
add a comment |Â
up vote
1
down vote
favorite
up vote
1
down vote
favorite
So I got this question and I was able to do up to (III) (a) however part b has been pretty difficult for me to complete and I can't seem to get it right . Any help ?
I tried considering $a_n - a_n+1$ and I got the required proof but I don't feel as though this method is logical enough
$a_n - a_n+1 < 0$
$a_n < a_n+1$
inequality proof-writing
So I got this question and I was able to do up to (III) (a) however part b has been pretty difficult for me to complete and I can't seem to get it right . Any help ?
I tried considering $a_n - a_n+1$ and I got the required proof but I don't feel as though this method is logical enough
$a_n - a_n+1 < 0$
$a_n < a_n+1$
inequality proof-writing
edited Aug 13 at 8:43
TheSimpliFire
9,79461952
9,79461952
asked Aug 13 at 3:52
user122343
695
695
closed as off-topic by WW1, Henno Brandsma, user21820, Did, Claude Leibovici Aug 13 at 10:05
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." â user21820, Did, Claude Leibovici
closed as off-topic by WW1, Henno Brandsma, user21820, Did, Claude Leibovici Aug 13 at 10:05
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." â user21820, Did, Claude Leibovici
1
mathjax help can be found here
â Siong Thye Goh
Aug 13 at 4:13
add a comment |Â
1
mathjax help can be found here
â Siong Thye Goh
Aug 13 at 4:13
1
1
mathjax help can be found here
â Siong Thye Goh
Aug 13 at 4:13
mathjax help can be found here
â Siong Thye Goh
Aug 13 at 4:13
add a comment |Â
4 Answers
4
active
oldest
votes
up vote
2
down vote
accepted
Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.
add a comment |Â
up vote
3
down vote
Guide:
- Prove that $a_n>0$ if $a_1>0$.
- Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.
- check that the denominator is positive.
- Show that the numerator is positive using the property that $0<a_n<2$.
Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
â user122343
Aug 13 at 4:20
@user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
â Cornman
Aug 13 at 4:21
you are given that, but if you want, one possible way is to use mathematical induction.
â Siong Thye Goh
Aug 13 at 4:22
@cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
â user122343
Aug 13 at 4:22
@cornman do you know where I can find inequality proof questions similar to these ?
â user122343
Aug 13 at 4:23
 |Â
show 4 more comments
up vote
3
down vote
Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:
$$requirecancel
a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
$$
It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.
add a comment |Â
up vote
1
down vote
So you can check your solutions.
We get $a_2=frac2011$ and $a_3=frac3116$.
For II):
It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$
For III):
It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.
Finally:
We show, that $a_n+1-a_n>0$
We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$
Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.
Every factor greater than zero means the product is greater than zero.
add a comment |Â
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
accepted
Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.
add a comment |Â
up vote
2
down vote
accepted
Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.
add a comment |Â
up vote
2
down vote
accepted
up vote
2
down vote
accepted
Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.
Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.
answered Aug 13 at 4:33
GinoCHJ
794
794
add a comment |Â
add a comment |Â
up vote
3
down vote
Guide:
- Prove that $a_n>0$ if $a_1>0$.
- Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.
- check that the denominator is positive.
- Show that the numerator is positive using the property that $0<a_n<2$.
Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
â user122343
Aug 13 at 4:20
@user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
â Cornman
Aug 13 at 4:21
you are given that, but if you want, one possible way is to use mathematical induction.
â Siong Thye Goh
Aug 13 at 4:22
@cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
â user122343
Aug 13 at 4:22
@cornman do you know where I can find inequality proof questions similar to these ?
â user122343
Aug 13 at 4:23
 |Â
show 4 more comments
up vote
3
down vote
Guide:
- Prove that $a_n>0$ if $a_1>0$.
- Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.
- check that the denominator is positive.
- Show that the numerator is positive using the property that $0<a_n<2$.
Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
â user122343
Aug 13 at 4:20
@user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
â Cornman
Aug 13 at 4:21
you are given that, but if you want, one possible way is to use mathematical induction.
â Siong Thye Goh
Aug 13 at 4:22
@cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
â user122343
Aug 13 at 4:22
@cornman do you know where I can find inequality proof questions similar to these ?
â user122343
Aug 13 at 4:23
 |Â
show 4 more comments
up vote
3
down vote
up vote
3
down vote
Guide:
- Prove that $a_n>0$ if $a_1>0$.
- Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.
- check that the denominator is positive.
- Show that the numerator is positive using the property that $0<a_n<2$.
Guide:
- Prove that $a_n>0$ if $a_1>0$.
- Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.
- check that the denominator is positive.
- Show that the numerator is positive using the property that $0<a_n<2$.
answered Aug 13 at 4:06
Siong Thye Goh
78.8k134997
78.8k134997
Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
â user122343
Aug 13 at 4:20
@user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
â Cornman
Aug 13 at 4:21
you are given that, but if you want, one possible way is to use mathematical induction.
â Siong Thye Goh
Aug 13 at 4:22
@cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
â user122343
Aug 13 at 4:22
@cornman do you know where I can find inequality proof questions similar to these ?
â user122343
Aug 13 at 4:23
 |Â
show 4 more comments
Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
â user122343
Aug 13 at 4:20
@user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
â Cornman
Aug 13 at 4:21
you are given that, but if you want, one possible way is to use mathematical induction.
â Siong Thye Goh
Aug 13 at 4:22
@cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
â user122343
Aug 13 at 4:22
@cornman do you know where I can find inequality proof questions similar to these ?
â user122343
Aug 13 at 4:23
Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
â user122343
Aug 13 at 4:20
Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
â user122343
Aug 13 at 4:20
@user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
â Cornman
Aug 13 at 4:21
@user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
â Cornman
Aug 13 at 4:21
you are given that, but if you want, one possible way is to use mathematical induction.
â Siong Thye Goh
Aug 13 at 4:22
you are given that, but if you want, one possible way is to use mathematical induction.
â Siong Thye Goh
Aug 13 at 4:22
@cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
â user122343
Aug 13 at 4:22
@cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
â user122343
Aug 13 at 4:22
@cornman do you know where I can find inequality proof questions similar to these ?
â user122343
Aug 13 at 4:23
@cornman do you know where I can find inequality proof questions similar to these ?
â user122343
Aug 13 at 4:23
 |Â
show 4 more comments
up vote
3
down vote
Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:
$$requirecancel
a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
$$
It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.
add a comment |Â
up vote
3
down vote
Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:
$$requirecancel
a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
$$
It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.
add a comment |Â
up vote
3
down vote
up vote
3
down vote
Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:
$$requirecancel
a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
$$
It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.
Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:
$$requirecancel
a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
$$
It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.
answered Aug 13 at 4:30
dxiv
54.9k64798
54.9k64798
add a comment |Â
add a comment |Â
up vote
1
down vote
So you can check your solutions.
We get $a_2=frac2011$ and $a_3=frac3116$.
For II):
It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$
For III):
It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.
Finally:
We show, that $a_n+1-a_n>0$
We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$
Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.
Every factor greater than zero means the product is greater than zero.
add a comment |Â
up vote
1
down vote
So you can check your solutions.
We get $a_2=frac2011$ and $a_3=frac3116$.
For II):
It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$
For III):
It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.
Finally:
We show, that $a_n+1-a_n>0$
We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$
Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.
Every factor greater than zero means the product is greater than zero.
add a comment |Â
up vote
1
down vote
up vote
1
down vote
So you can check your solutions.
We get $a_2=frac2011$ and $a_3=frac3116$.
For II):
It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$
For III):
It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.
Finally:
We show, that $a_n+1-a_n>0$
We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$
Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.
Every factor greater than zero means the product is greater than zero.
So you can check your solutions.
We get $a_2=frac2011$ and $a_3=frac3116$.
For II):
It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$
For III):
It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.
Finally:
We show, that $a_n+1-a_n>0$
We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$
Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.
Every factor greater than zero means the product is greater than zero.
answered Aug 13 at 4:20
Cornman
2,61921128
2,61921128
add a comment |Â
add a comment |Â
1
mathjax help can be found here
â Siong Thye Goh
Aug 13 at 4:13