Save
...
Done [Finals]
Discrete Structures 1
AI Made - Part 1 - Week 12 to 13
Save
Share
Learn
Content
Leaderboard
Share
Learn
Created by
Marc
Visit profile
Cards (31)
What is a sequence in mathematics?
A
discrete
structure representing an
ordered
list
View source
What is each number in a sequence called?
Term
View source
How is each term in a sequence denoted?
an where n is the
index
View source
What does the notation a1, a2, a3, ..., an represent?
Terms in a
sequence
View source
What are applications of sequences?
Algorithm Analysis
Data Structures
Networking
Database System
Computer Graphics
Machine Learning
View source
What is an explicit formula in a sequence?
A formula defining the
n-th term
of a sequence
View source
What is the explicit formula for the sequence generated by
a
n
=
a_n =
a
n
=
2
n
2n
2
n
?
2
n
2n
2
n
View source
What is the value of
a
5
a_5
a
5
in the sequence defined by
a
n
=
a_n =
a
n
=
2
n
2n
2
n
?
10
10
10
View source
What are the two parts of a recursive formula?
Initial condition
and
recurrence relation
View source
What is the initial condition for the sequence 2, 5, 8, 11, ...?
a
1
=
a_1 =
a
1
=
2
2
2
View source
How do you find the 3rd term in the sequence defined by
a
n
=
a_n =
a
n
=
a
n
−
1
+
a_{n-1} +
a
n
−
1
+
3
3
3
?
Calculate
a
2
a_2
a
2
first
View source
What are the first five terms of the sequence defined by
Y
(
n
)
=
Y(n) =
Y
(
n
)
=
2
n
2
+
2n^2 +
2
n
2
+
3
3
3
?
5, 11, 21, 35, 53
View source
What are the two major types of sequences?
Arithmetic
Geometric
View source
What defines an arithmetic sequence?
Each term is calculated by adding a
constant
View source
What is the common difference in an arithmetic sequence?
The constant between
consecutive terms
View source
How do you calculate the common difference (d) in an arithmetic sequence?
d
=
d =
d
=
a
n
−
a
n
−
1
a_n - a_{n-1}
a
n
−
a
n
−
1
View source
What is the formula for the n-th term of an arithmetic sequence?
a
n
=
a_n =
a
n
=
a
1
+
a_1 +
a
1
+
(
n
−
1
)
d
(n-1)d
(
n
−
1
)
d
View source
What are the first five terms of the arithmetic sequence defined by
a
n
=
a_n =
a
n
=
1
+
1 +
1
+
(
n
−
1
)
4
(n-1)4
(
n
−
1
)
4
?
1, 5, 9, 13, 17
View source
What is the 32nd term of the arithmetic sequence starting with 79 and having a common difference of -4?
−
45
-45
−
45
View source
What is the formula for the sum of the first n terms in an arithmetic sequence?
S
n
=
S_n =
S
n
=
n
(
a
1
+
a
n
)
2
\frac{n(a_1 + a_n)}{2}
2
n
(
a
1
+
a
n
)
View source
What is the sum of the first five terms of the arithmetic sequence 1, 5, 9, 13, 17?
45
45
45
View source
What defines a geometric sequence?
Each term is calculated by multiplying a
constant
View source
What is the common ratio in a geometric sequence?
The constant between
consecutive terms
View source
What is the formula for the n-th term of a geometric sequence?
a
n
=
a_n =
a
n
=
a
1
⋅
r
n
−
1
a_1 \cdot r^{n-1}
a
1
⋅
r
n
−
1
View source
What are the first five terms of the geometric sequence with
a
1
=
a_1 =
a
1
=
2
2
2
and
r
=
r =
r
=
3
3
3
?
2, 6, 18, 54, 162
View source
What is the 10th term of the geometric sequence starting with 2 and having a common ratio of 3?
39
,
366
39,366
39
,
366
View source
What is the formula for the sum of the first n terms in a geometric sequence?
S
n
=
S_n =
S
n
=
a
1
(
1
−
r
n
)
1
−
r
\frac{a_1(1 - r^n)}{1 - r}
1
−
r
a
1
(
1
−
r
n
)
View source
What is the sum of the first five terms of the geometric sequence 2, 6, 18, 54, 162?
242
242
242
View source
How do you find the term number (n) for a specific term in the geometric sequence 1, 2, 4, 8, 16, 32, ...?
Use
logarithms
to solve
View source
What is the sum of the geometric series for the sequence 1, 2, 4, 8, 16, 32, ..., up to 15 terms?
32
,
767
32,767
32
,
767
View source
What are the differences between arithmetic and geometric sequences?
Arithmetic:
Add
a constant (
common difference
)
Geometric:
Multiply
by a constant (
common ratio
)
View source