Scribd
Upload
5 views

Discrete Test 2013

The document contains three math problems. The first problem asks to construct a digraph from a relation and determine properties of the relation. The second problem asks either for recursive and explicit formulas for a sequence, or properties of sets related by operations. The third problem asks to identify true/false statements or prove/disprove mathematical claims, or perform calculations.

Uploaded by

Mohammed Fadhl Albadwi
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
5 views

Discrete Test 2013

The document contains three math problems. The first problem asks to construct a digraph from a relation and determine properties of the relation. The second problem asks either for recursive and explicit formulas for a sequence, or properties of sets related by operations. The third problem asks to identify true/false statements or prove/disprove mathematical claims, or perform calculations.

Uploaded by

Mohammed Fadhl Albadwi
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

1# (a) For the set {a, b, c, d} and the given relation R.

Construct the corresponding digraph and the


In/Out _degrees the digraph. Also find if this relation is Symmetric, Asymmetric, and/or
Transitive?

(
(
(
(

=
1 0 1 0
0 1 1 1
0 0 1 0
0 0 0 1
MR


(b) Define a Recursive and an Explicit formula for any one of the following sequence:
12, 17, 23, 30, 38, 47,
Or
3, -5, 7, -9, 11, -13, 15 ,

2# (a) Here is a multiplication table for an algebra system ({a, b, c} , *):






(i) is * associative, (ii) is the structure a Monoid
(iii) Does * have an identity (iv) is it a Group

(b) What can you say about the sets A and B, if the following are TRUE:
(i) A B = A (ii)
B A
= A (iii) A B = B A
Or
(b) Let f(x) = 2x + 1, and g(x) = 3x + 2. Find f g , and gf


3# (a) Let A = { a, b, c, x, y, p}. Identify each as TRUE or FALSE
(i) A _ | (ii) A b e } { (iii)
A p e } {
(iv) A b a e } , {

(b) Prove or disprove each of the following statements:
1.

x x 2 2 = , for all real numbers x
2.
(
x x = x is an integer
Or

(b) Find the following values:

(i)
(
4 . 2 3 . 2 9 . 5 + (ii)
(

(
(
(

+ +
(

4
7
4
1
3
1
(iii)
(

8
7


* a b c
a a a b
b a b c
c b c b

You might also like