Sequences II

<p><span style="font-size:18px;"><a href="https://www.prepswift.com/quizzes/quiz/prepswift-sequences-ii" target="_blank">Sequences II Exercise</a></span></p><p>In this section, we look at ways of finding the $n$<sup>th</sup>&nbsp;term of an arithmetic and geometric sequence. Note that we are considering a sequence $a_1, a_2, ..., a_n$ with the $n$<sup>th</sup>&nbsp;term of the sequence $a_n$.</p> <h2>Arithmetic sequences</h2> <p>Recall that for an arithmetic sequence, $a_{n + 1} = a_n + d$, where $d$ is the common difference (i.e, what you add/subtract from the $n$<sup>th</sup>&nbsp;term to get the $(n + 1)$<sup>th</sup>&nbsp;term of the sequence</p> <p>Notice that</p> <ul> <li>the first term is $a_1$</li> <li>the second term is $a_2 = a_1 + d$</li> <li>the third term is $a_3 = a_2 + d \rightarrow (a + d) + d = a + 2d$</li> </ul> <p>Continuing on, we find that the $n$<sup>th</sup>&nbsp;term of an arithmetic sequence with common difference $d$ is $a_1 + (n - 1) \times d$. This is an easy way to find the $n$<sup>th</sup>&nbsp;term for large $n$. We can also use this to solve related problems quickly, for instance, finding the first term when you&#39;re given the $54$<sup>th</sup>&nbsp;term and the difference between, say, the $34$<sup>th</sup>&nbsp;and the $50$<sup>th</sup>&nbsp;term in the arithmetic sequence.</p> <blockquote> <p>Notice that this is just an extension of what we covered in the video &quot;# of Multiples in Interval&quot;in PrepSwift Arithmetic - notice that when we say &quot;multiples in an interval&quot; it&#39;s just an arithmetic sequence. In fact, you can get away without knowing the formula we just covered above - but you&#39;ll often find it easier to solve arithmetic sequence problems if you do.</p> </blockquote> <h2>Geometric sequences</h2> <p>See the exercise of Sequences II on PrepSwift.</p> <h2>Other sequences</h2> <p>Recall in Sequences I that we described two main ways of representing the $n$<sup>th</sup>&nbsp;term of a sequence:</p> <ul> <li>in terms of $n$</li> <li>in terms of previous terms of the sequence and a base case</li> </ul> <p>Obviously, if $n$ is small, either option would work. If $n$ is large, however, you&#39;ll need to see if you can write the sequence in terms of $n$ alone, or otherwise look for a pattern that will allow you to deduce what $n$ is (though if you&#39;re given the $10$<sup>th</sup> term of the sequence, it&#39;s still easy enough to brute-force to find the $14$<sup>th</sup> term, for instance). There&#39;s an example of such a problem in the exercise of Sequences II on PrepSwift.</p>