Sorry for all the questions but if there is a recurrence relation such that , and for , how do I show that does not exist. It is obvious, but I do not know how to show it. I'm assuming there is a general formula for this recurrence relation but I cannot find it. Or is there another way to prove it altogether?
Thanks. It makes sense now but I am no good at solving recurrence relations. But I do not believe I needed to do so anyway. I just figured out that by the recurrence relation, if the limit did exist, it'd have to be either 0 or 1/3. But since every term of that sequence is greater than or equal to 1, then the limit must also be greater than or equal to 1, so obviously it does not exist.