Professional Documents
Culture Documents
Data: 257
h(n) = n mod 11
h(257) = 257 mod 11
0
1 2 3 4 5 6 7 8 9 10
h(257) = 4
h(420) = 2
h(54) = 10
The floor of x, denoted ⌊ x ⌋, is the greatest integer less than or equal to x.
The ceiling of x, denoted ⌈ x ⌉, is the least integer greater than or equal to x.
-3 -2 -1 0 1 2 3
⌈ -11.3 ⌉ = -11, ⌈ 6 ⌉ = 6, ⌈ -8 ⌉ = -8
P (3.7) = 29 + 23 ⌈ 3.7 - 1 ⌉
= 29 + 23 ⌈ 2.7⌉
= 29 + 23 ⋅ 3 = 98
P (2) = 29 + 23 ⌈ 2 - 1 ⌉
= 29 + 23 ⌈ 1 ⌉
=29 + 23 ⋅ 1 = 52
INJECTIVE, SURJECTIVE AND
BIJECTION/BIJECTIVE
Injective means we won't have two or more "A"s pointing to the same "B".
So many-to-one is NOT OK (which is OK for a general function).
As it is also a function one-to-many is not OK
But we can have a "B" without a matching "A"
Injective is also called "One-to-One“
Not to be confused the circle with the dot as the dot is multiply
Binary operation
An operation that needs two inputs. A simple example is the addition operation "+":
In 2 + 3 = 5 the operation is "+", which takes two values (2 and 3) and gives the result 5
Also, a binary operation should take and return things of the same type! In other words, the operands and the result
must belong to the same Set.
There are many more: factorial, sine, cosine, etc. are all unary operations.