Functions Flashcards

1
Q

Define functions

A

a function from a non-empty set A to a non-empty set B is an assignment of each element of A to exactly one element of B

A function is denoted by A –> B

We write f (a) = b if b is the unique element of B assigned by the function f to the element a of A. A clear defined output of one element.

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

Define function equality

A

Two functions are equal they have the same domain, the same codomain and map each element of the domain the same element of the codomain

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

What is a sequence

A

a sequence is a function from a subset of the integer

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

What is a geometric progression

A

a geometric progression is a sequence of the form: a, ar, ar 2 … where the initial term a and the common ratio r are real numbers

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

What is an arithmetic progression

A

an arithmetic progression is a sequence of the form a, a + d, a+ 2d, a+3d where the initial term a and the common difference d are real numbers

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

Define a recurrence relation

A

a recurrance relation for the sequence a n is an equation that expresses an in terms of one or more of the previous terms of the sequence

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

How do you solve a recurrence relation

A

finding the formula for the nth term of the sequence generated by a recurrence relation is called solving the recurrence relation, such a formula is called a closed formula

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

What does injective mean

A

one to one, each value in the range of corresponds to exactly one element in the domain, codomain cant have many domain

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

What does surjective (onto) mean

A

every element in the codomain maps to at least one element in the domain

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

What does bijective mean

A

only one mapping from each element and no value of the codomain is alone. It is both injective and bijective

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