Maths Flashcards

1
Q

What is a logarithmic function?

A

A logarithmic function is the inverse of an exponential function. In other words, as n doubles, the function increases by 1. For f(n) = log₂(n), when n = 2 its size is 1, and when n = 4 its size is 2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is an exponential function?

A

An exponential function is a function that grows exponentially. In other words, as n increases by 1, the function doubles in size. For example, for f(n) = 2ⁿ, when n = 2 its size is 4, and when n = 3 its size is 8

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q
  1. What is one way of thinking about exponents?
  2. What is one way of thinking about logarithms?
A
  1. You can think of exponents as repeated multiplication of base number
  2. You can think of logarithms as repeated division by base number
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a “permutation”

A

A permutation is an arrangement or combination of elements

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What does it mean if set B is a subset of A?

A

It means all of the elements of B exist in A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q
  1. What is an arithmetic sequence?
  2. What is the formula to calculate the sum of an arithmetic sequence?
A
  1. An arithmetic sequence is a sequence of elements whose differences are constant
  2. sum = (firstElement + lastElement) * size / 2
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q
  1. What is a geometric sequence?
  2. What is the formula to calculate the sum of a geometric sequence?
A
  1. A geometric sequence is a sequence of elements whose differences are a constant ratio
  2. firstElement * (1 - ratio^size) / (1 - ratio)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly