Professional Documents
Culture Documents
Department of Mathematics
The FPT university
Definition
Definition
A set is an unordered collection of objects.
Definition
A set is an unordered collection of objects.
An object of a set is called an element, or a member, of that set.
Definition
A set is an unordered collection of objects.
An object of a set is called an element, or a member, of that set.
The cardinality of the set A is the number of distinct elements of A,
denoted by |A|.
Definition
A set is an unordered collection of objects.
An object of a set is called an element, or a member, of that set.
The cardinality of the set A is the number of distinct elements of A,
denoted by |A|.
The empty set, denoted by Ø, is the set whose cardinality is 0.
Definition
A set is an unordered collection of objects.
An object of a set is called an element, or a member, of that set.
The cardinality of the set A is the number of distinct elements of A,
denoted by |A|.
The empty set, denoted by Ø, is the set whose cardinality is 0.
Example.
Definition
A set is an unordered collection of objects.
An object of a set is called an element, or a member, of that set.
The cardinality of the set A is the number of distinct elements of A,
denoted by |A|.
The empty set, denoted by Ø, is the set whose cardinality is 0.
Example.
Definition
A set is an unordered collection of objects.
An object of a set is called an element, or a member, of that set.
The cardinality of the set A is the number of distinct elements of A,
denoted by |A|.
The empty set, denoted by Ø, is the set whose cardinality is 0.
Example.
Definition
A set is an unordered collection of objects.
An object of a set is called an element, or a member, of that set.
The cardinality of the set A is the number of distinct elements of A,
denoted by |A|.
The empty set, denoted by Ø, is the set whose cardinality is 0.
Example.
Definition
A set is an unordered collection of objects.
An object of a set is called an element, or a member, of that set.
The cardinality of the set A is the number of distinct elements of A,
denoted by |A|.
The empty set, denoted by Ø, is the set whose cardinality is 0.
Example.
Note.
Note.
Note.
Name Identity
Name Identity
Complementation law (A) = A
Name Identity
Complementation law (A) = A
Identity laws A ∪ Ø = A, A ∩ U = A
Name Identity
Complementation law (A) = A
Identity laws A ∪ Ø = A, A ∩ U = A
Domination laws A ∪ U = U, A ∩ Ø = Ø
Name Identity
Complementation law (A) = A
Identity laws A ∪ Ø = A, A ∩ U = A
Domination laws A ∪ U = U, A ∩ Ø = Ø
Complement laws A ∪ A = U, A ∩ A = Ø
Name Identity
Complementation law (A) = A
Identity laws A ∪ Ø = A, A∩U =A
Domination laws A ∪ U = U, A∩Ø=Ø
Complement laws A ∪ A = U, A∩A=Ø
Idempotent laws A ∪ A = A, A∩A=A
Name Identity
Complementation law (A) = A
Identity laws A ∪ Ø = A, A ∩ U = A
Domination laws A ∪ U = U, A ∩ Ø = Ø
Complement laws A ∪ A = U, A ∩ A = Ø
Idempotent laws A ∪ A = A, A ∩ A = A
Commutative laws A ∪ B = B ∪ A, A ∩ B = B ∩ A
Name Identity
Complementation law (A) = A
Identity laws A ∪ Ø = A, A ∩ U = A
Domination laws A ∪ U = U, A ∩ Ø = Ø
Complement laws A ∪ A = U, A ∩ A = Ø
Idempotent laws A ∪ A = A, A ∩ A = A
Commutative laws A ∪ B = B ∪ A, A ∩ B = B ∩ A
Associative laws (A ∪ B) ∪ C = A ∪ (B ∪ C )
(A ∩ B) ∩ C = A ∩ (B ∩ C )
Name Identity
Complementation law (A) = A
Identity laws A ∪ Ø = A, A ∩ U = A
Domination laws A ∪ U = U, A ∩ Ø = Ø
Complement laws A ∪ A = U, A ∩ A = Ø
Idempotent laws A ∪ A = A, A ∩ A = A
Commutative laws A ∪ B = B ∪ A, A ∩ B = B ∩ A
Associative laws (A ∪ B) ∪ C = A ∪ (B ∪ C )
(A ∩ B) ∩ C = A ∩ (B ∩ C )
Distributive laws A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
Name Identity
Complementation law (A) = A
Identity laws A ∪ Ø = A, A ∩ U = A
Domination laws A ∪ U = U, A ∩ Ø = Ø
Complement laws A ∪ A = U, A ∩ A = Ø
Idempotent laws A ∪ A = A, A ∩ A = A
Commutative laws A ∪ B = B ∪ A, A ∩ B = B ∩ A
Associative laws (A ∪ B) ∪ C = A ∪ (B ∪ C )
(A ∩ B) ∩ C = A ∩ (B ∩ C )
Distributive laws A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
Example.
Floor function: bxc = the greatest integer that is not greater than x.
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe = the smallest integer that is not smaller than x.
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe = the smallest integer that is not smaller than x.
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe = the smallest integer that is not smaller than x.
Example. Which statements are true for all real numbers x, y and all
integers n?
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe = the smallest integer that is not smaller than x.
Example. Which statements are true for all real numbers x, y and all
integers n?
dx + y e = dxe + dy e
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe = the smallest integer that is not smaller than x.
Example. Which statements are true for all real numbers x, y and all
integers n?
dx + y e = dxe + dy e
bx + y c = bxc + by c
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe = the smallest integer that is not smaller than x.
Example. Which statements are true for all real numbers x, y and all
integers n?
dx + y e = dxe + dy e dx + ne = dxe + n
bx + y c = bxc + by c
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe = the smallest integer that is not smaller than x.
Example. Which statements are true for all real numbers x, y and all
integers n?
dx + y e = dxe + dy e dx + ne = dxe + n
bx + y c = bxc + by c bx + nc = bxc + n
Floor function: bxc = the greatest integer that is not greater than x.
Ceiling function: dxe = the smallest integer that is not smaller than x.
Example. Which statements are true for all real numbers x, y and all
integers n?
dx + y e = dxe + dy e dx + ne = dxe + n
bx + y c = bxc + by c bx + nc = bxc + n
(a) f : R → R; f (x) = x 2
(a) f : R → R; f (x) = x 2
(b) f : R+ → R; f (x) = x 2
(a) f : R → R; f (x) = x 2
(b) f : R+ → R; f (x) = x 2
n+1
(c) f : Z → Z; f (n) = b c
2
(a) f : R → R; f (x) = x 2
(b) f : R+ → R; f (x) = x 2
n+1
(c) f : Z → Z; f (n) = b c
2
(d) f : Z × Z → Z; f (m, n) = m + n
(a) f : R → R; f (x) = x 2
(a) f : R → R; f (x) = x 2
(b) f : R → R; f (x) = x 3
(a) f : R → R; f (x) = x 2
(b) f : R → R; f (x) = x 3
(c) f : R → Z; f (x) = 2bxc
(a) f : R → R; f (x) = x 2
(b) f : R → R; f (x) = x 3
(c) f : R → Z; f (x) = 2bxc
(d) f : R → Z; f (x) = b2xc
(a) f : R → R; f (x) = x 2
(b) f : R → R; f (x) = x 3
(c) f : R → Z; f (x) = 2bxc
(d) f : R → Z; f (x) = b2xc
(e) f : Z × Z → Z; f (m, n) = m + n
(a) f : R → R; f (x) = x 2
(a) f : R → R; f (x) = x 2
(b) f : R → R; f (x) = x 3
(a) f : R → R; f (x) = x 2
(b) f : R → R; f (x) = x 3
(c) f : R → Z; f (x) = b2xc
(a) f : R → R; f (x) = x 2
(b) f : R → R; f (x) = x 3
(c) f : R → Z; f (x) = b2xc
(d) f : Z × Z → Z; f (m, n) = m + n
(a) f : R → R; f (x) = x 2
(b) f : R → R; f (x) = x 3
(c) f : R → Z; f (x) = b2xc
(d) f : Z × Z → Z; f (m, n) = m + n
(e) f : Z × Z → Z × Z; f (m, n) = (m, m + n)
Composition
Composition
Composition
Note.
Sequences
Sequences
Sequence is a discrete structure used to represent an order list.
Sequences
Sequence is a discrete structure used to represent an order list. It is
usually denoted as {a1 , a2 , . . .} = {an , n = 1, 2, . . .}.
Sequences
Sequence is a discrete structure used to represent an order list. It is
usually denoted as {a1 , a2 , . . .} = {an , n = 1, 2, . . .}.
Example.
Sequences
Sequence is a discrete structure used to represent an order list. It is
usually denoted as {a1 , a2 , . . .} = {an , n = 1, 2, . . .}.
Sequences
Sequence is a discrete structure used to represent an order list. It is
usually denoted as {a1 , a2 , . . .} = {an , n = 1, 2, . . .}.
1 2 3 4
(a) ,− , ,− ,...
2 3 4 5
Sequences
Sequence is a discrete structure used to represent an order list. It is
usually denoted as {a1 , a2 , . . .} = {an , n = 1, 2, . . .}.
1 2 3 4
(a) ,− , ,− ,...
2 3 4 5
(b) −2, 1, 4, 7, 10, . . .
Sequences
Sequence is a discrete structure used to represent an order list. It is
usually denoted as {a1 , a2 , . . .} = {an , n = 1, 2, . . .}.
1 2 3 4
(a) ,− , ,− ,...
2 3 4 5
(b) −2, 1, 4, 7, 10, . . . (an arithmetic progression)
(c) 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, . . .
Sequences
Sequence is a discrete structure used to represent an order list. It is
usually denoted as {a1 , a2 , . . .} = {an , n = 1, 2, . . .}.
1 2 3 4
(a) ,− , ,− ,...
2 3 4 5
(b) −2, 1, 4, 7, 10, . . . (an arithmetic progression)
(c) 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, . . .
(d) 1, 1, 2, 3, 5, 8, 13, 21, . . .
Sequences
Sequence is a discrete structure used to represent an order list. It is
usually denoted as {a1 , a2 , . . .} = {an , n = 1, 2, . . .}.
1 2 3 4
(a) ,− , ,− ,...
2 3 4 5
(b) −2, 1, 4, 7, 10, . . . (an arithmetic progression)
(c) 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, . . .
(d) 1, 1, 2, 3, 5, 8, 13, 21, . . . (Fibonacci sequence)
Properties
Properties
n
X n
X n
X
(ai + bi ) = ai + bi
i=1 i=1 i=1
Properties
n
X n
X n
X n
X n
X
(ai + bi ) = ai + bi kai = k ai
i=1 i=1 i=1 i=1 i=1
Properties
n
X n
X n
X n
X n
X
(ai + bi ) = ai + bi kai = k ai
i=1 i=1 i=1 i=1 i=1
n
X n(n + 1)
i = 1 + 2 + ··· + n =
2
i=1
n
X n(n + 1)
i = 1 + 2 + ··· + n =
2
i=1
n
X n(n + 1)(2n + 1)
i 2 = 12 + 22 + · · · + n2 =
6
i=1
n
X n(n + 1)
i = 1 + 2 + ··· + n =
2
i=1
n
X n(n + 1)(2n + 1)
i 2 = 12 + 22 + · · · + n2 =
6
i=1
n
n(n + 1) 2
X
3 3 3 3
i = 1 + 2 + ··· + n =
2
i=1
n
X n(n + 1)
i = 1 + 2 + ··· + n =
2
i=1
n
X n(n + 1)(2n + 1)
i 2 = 12 + 22 + · · · + n2 =
6
i=1
n
n(n + 1) 2
X
3 3 3 3
i = 1 + 2 + ··· + n =
2
i=1
n
X 1 − r n+1
ri = 1 + r + r2 + · · · + rn =
1−r
i=0
100
X 3i
(a)
4i+1
i=1
100
X 3i
(a)
4i+1
i=1
100
X 1
(b) (Telescoping sum)
i(i + 1)
i=1
Example 2.
100
X 3i
(a)
4i+1
i=1
100
X 1
(b) (Telescoping sum)
i(i + 1)
i=1
100
X 3i
(a)
4i+1
i=1
100
X 1
(b) (Telescoping sum)
i(i + 1)
i=1
2 X
X 2
(a) (i + 2j)
i=1 j=0
100
X 3i
(a)
4i+1
i=1
100
X 1
(b) (Telescoping sum)
i(i + 1)
i=1
2 X
X 2
(a) (i + 2j)
i=1 j=0
10 X
X 100
(b) ij
i=1 j=1