Denition a string is a nite sequence of characters

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: as the equivalent of f (n) where f is a function from {0, 1, 2, …} to S. —༉  We call an a term of the sequence. Definition: a string is a finite sequence of characters from a finite set (an alphabet). Geometric Progression Definition: a geometric progression is a sequence of the form: a, ar, ar2, …, arn, … where the initial term a and the common ratio r are real numbers. Examples: 1.  Let a = 1 and r = −1. Then: 2.  Let a = 2 and r = 5. Then: 3.  Let a = 6 and r = 1/3. Then: Arithme$c Progression Definition: a arithmetic progression is a sequence of the form: a, a+d, a+2d, …, a+nd, … where the initial term a and the common difference d are real...
View Full Document

Ask a homework question - tutors are online