Chapter 3 : Relations and Functions Flashcards

1
Q

What is the most direct way to express a relationship between elements of 2 sets?

A
  1. Use Ordered Pairs
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Ordered pairs made up of 2 related elements, for this reason, it is also called as what?

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

What is the term Applications in Relations and Functions?

A
  1. Methematical Concepts related to Relations and Functions used in the real world
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What relationship / connections that Applications explain?

A
  1. A program and a variable it uses
  2. A computer language and a valid statement in the language
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What structure does elements of sets are represented in?

A
  1. Relation

A = { students }
B = { courses }
R ( Relation ) = ( a , b )
= ( students , courses )

( Jason, MCFC ) , ( Jason, IOOP )

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

How is Ordered Pairs written?

A
  1. Written as ( a , b ) where a is the first element and b is the second element
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does aRb represent?

A
  1. ( a, b ) ∈ R
  • R - Relation
  • a is said to be related to b by R
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Is { a , b } = { b , a }?

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

Is ( a , b ) = ( b , a )?

A
  1. False

( a , b ) ≠ ( b , a )

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

What is the purpose for Relations and Cartesian Product Set?

A
  1. Relation - to express and test if a relation holds between two individual elements
  2. Cartesian Product Set - combine two sets to create a new set of all possible pairings
  • Example
    A = {flour, sugar, eggs}
    B = {bake, fry}

Relation ( Is like asking a question like “Is it delicious to bake flour?” )
- (flour)R(bake) would be FALSE (just baked flour isn’t delicious)

Cartesian Product Set
A × B = {(flour, bake), (flour, fry), (sugar, bake), (sugar, fry), (eggs, bake), (eggs, fry)}

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

What does A x B means?
( Both A and B are sets )

A
  1. A crosses B
  2. Cartesian Product of A and B
  • A x B = { ( a , b ) | a ∈ A , b ∈ B }
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What can A x A be represented as?

A
  • A x A = { ( a₁ , a₂ ) | a₁ ∈ A , a₂ ∈ B }
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Given
A = { 1 , 2 }
B = { p , q }
A x B = { ( 1 , p ),( 1 , q ), ( 2 , p ), ( 2 , q ) }

Determine True / False
1. R₁ = { ( 1 , p ) }
2. R₂ = { ( 2, k ) }
3. R₃ = { ( 1 , q ) , ( 2 , p ) }

A
  1. True
  2. False ( Not the relations from A to B )
  3. True
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

How to represent relations? ( 2 )

A
  1. Arrow Diagram
  2. Table
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is Domain of R?

A
  1. The set of all elements in A that are related to some element in B
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the representation of Domain of R?

17
Q

What is Range of R?

A
  1. The set of all elements in B that are related to some element in A
18
Q

What is the representation of Range of R?

19
Q

A = { Alice , Bob }
B = { CS101, CS102 }

R = { ( Alice , CS101 ) , ( Alice , CS102 ) , ( Bob , CS101 ) , ( Bob , CS102 ) }

Can you list out which is Domain and which is Relation?

A
  1. Domain = { Alice, Bob }
  2. Range = { CS101 , CS102}
20
Q

How many elements that a relation on set A is a subset of A x A ?

A
  1. 2^n^2
  • Example
    A = { a , b ,c }

The number of possible relations on set A = 2^3^2 ( 512 )

3 = { a , b , c }
2 = A x A ( 2 Sets )

21
Q

What is an equivalence relation?

A
  1. It is a binary relation that is
    • Reflective
    • Symmmetric
    • Transitive
22
Q

Let R be a relation of set A, how to determine that R is reflextive?

A

1, if ( a , a ) ∈ R for every element a ∈ A

( a , a )
* ( 1 , 1 ) , ( 2 , 2 ) , ( 3 , 3 )

23
Q

Let R be a relation of set A, how to determine that R is symmetric?

A
  1. If ( b , a ) ∈ R whenever ( a , b ) ∈ R, for some a , b ∈ A

( b , a ) must have ( a , b )
( 1 , 2 ) must have ( 2 , 1 )
( 3 , 4 ) must have ( 4 , 3 )

24
Q

Let R be a relation of set A, how to determine that R is transitive?

A
  1. If ( a, b ) ∈ R and ( b , c ) ∈ R then ( a , c ) ∈ R , for a,b,c ∈ A

( a , b ) and ( b , c ) must have ( a , c )
( 2 , 4 ) and ( 4 , 1 ) must have ( 2 , 1 )

25
Q

Functions are also called as what? ( 2 )

A
  1. Mappings
  2. Transformation
26
Q

What is a under f called when b = f ( a ) ?

27
Q

What is a called?

A
  1. The object of b
28
Q

What is f called when f ( A ) = { f(a) | a ∈ A }?

A
  1. The range of f
29
Q

What is the noun called for a of f?

30
Q

What is the noun called for b of f?

31
Q

How to write function?

A
  1. f : A -> B
32
Q

What is the rule for function? ( 2 )

A
  1. One to One
  2. Many to One
  3. Elements inside A must have a relation

Not
1. Many to Many
2. One to Many

33
Q

What is the difference between Relation and Function?

A
  1. Function yields a single result for any element in its domain
  2. Relation allows multiple mappings between the domain and the co-domain
  • Function - Age, Square Root
    Relation - Students enrolled in one course
34
Q

Let f be the function defined by the rule f ( x ) = X^2
f
0 0
1 1
2 2
3
4

Define Domain & Codomain and list out all outcomes

A
  1. Domain = { 0 , 1 ,2 }
  2. Codomain = { 0 , 1 , 2 , 3 ,4 , }
  3. f ( x ) = X^2
    f ( 0 ) = 0
    f ( 1 ) = 1
    f ( 2 ) = 4
35
Q

Determine
1. ( f + g ) ( x ) =
2. ( f - g ) ( x ) =
3. ( fg ) ( x ) =
4. ( f/g ) ( x ) =

A
  1. f ( x ) + g ( x )
  2. f ( x ) - g ( x )
  3. f ( x ) . g ( x )
  4. f ( x ) / g ( x )
36
Q

Determine ( Composite Functions )
1. g o f ( x )
2. f o g ( x )

A
  1. g [ f ( x ) ]
  2. f [ g ( x ) ]
37
Q

When is f^-1 ( b ) = a ? ( Inverse Function )

A
  1. When f ( a ) = b
38
Q

Given that f ( x ) = 2x + 1, find f^-1 ( x ) and f^-1 ( 15 )

A

Let y = f ( x )
f^-1 ( y ) = x
y = 2x +1
2x = y - 1
x = ( y - 1 ) / 2

f^-1 ( y ) = ( y - 1 ) / 2
f^-1 ( x ) = ( y - 1 ) / 2

f^-1 ( 15 ) = ( 15 - 1 ) / 2
= 7