Professional Documents
Culture Documents
Sequence and Strings: Learning Outcomes
Sequence and Strings: Learning Outcomes
CHAPTER 4 Sequence
and Strings
LE AR NI NG OUTCOMES
By the end of this chapter, you should be able to:
3. Experiment self learning with examples and exercises for each topic.
i. 69
SEQUENCE AND STRINGS l CHAPTER 4
INTRODUCTION
Before we begin, let us look at the video as follows.
4.1 Sequence
n
If bi i =m) is a subsequent, then we can define the sum
and product of terms in the sequence as:
Example 4.1a
{2,4,6,…,n,…}
{1,2,4,8,…,n2,…}
4. The sequence of Fibonacci numbers (each one is the sum of the two previous
ones)
{0,1,2,3,4,5,8,…,nn+nn-1,…}
70
CHAPTER 4 l SEQUENCE AND STRINGS
Example 4.1b
A= {a1,a2,a3,…an,…}
an=a2+1
{2,5,10,17,…}
Example 4.1b
We try to take the example in 4.1b and add the value 1 in the sequence below:
{1,2,5,10,17,…}
Sequence Increasing
• For instance where, then the
sequence of elements is
increasing.
Sequence Decreasing
• For instance where then
the sequence of elements is
decreasing.
i. 71
SEQUENCE AND STRINGS l CHAPTER 4
n
If bi i =m) is a subsequent, then we can define the sum
and product of terms in the sequence as:
n
i = j ai = aj + 1 +…+ an,
n
i = j ai = aj · aj + 1 · … · an
There are 2 types of operations involve. The two operations are shown in Figure 4.2 below:
Sum
n
i = j ai = aj + 1 + aj + 2 + aj + 3 + ... + an
Product Notation
n
i =j ai = aj · aj +1 · aj +2 · aj +3 ·…·an
Example 4.2a
72
CHAPTER 4 l SEQUENCE AND STRINGS
4.3 Strings
Example 4.3a
Example 4.3b
Example 4.3c
Let say Y={a,e,i,o,u}. We can obtain a string over 17 if we let q1=a, q1=o, q2=e,
q3=i, q4=u. The string is written as “aoeiu”.
i. 73
SEQUENCE AND STRINGS l CHAPTER 4
Example 4.3d
|a|=8 a=computer
|ß|=3 | a|=8
|aß|=11
aß = computerkey
If a and ß are two strings, the string will consist of a followed by ß. It can be
written as a ß and is called the concatenation of a and ß.
74
CHAPTER 4 l SEQUENCE AND STRINGS
SUMMARY
Glossary
REFERENCES
Bostock, L., & Chandler, S. (1994). Mathematics - The Core Course for A-Level.
NV Usa: Stanley Thornes (Publishers) Ltd.
Johnsonbaugh, R. (2001). Discrete Mathematics (5th ed.). New Jersey: Prentice Hall.
Miguel, A. Lerma. (2005). Notes on Discrete Mathematics. Retrieved May 27, 2009,
from Springer Web site: http://new.taringa.net/posts/ebooks-tutoriales/2394021/
Amplia-colección-de-textos-matemáticos.html/
Sobel, M., & Lerner, N. (1995). Algebra and Trigonometry (5th Ed.). London:
Prentice Hall.
i. 75