Module 1 Examination

Consider the following relations: For each of these relations match each to its
corresponding results. “Z^2”

Ans. S(bottom, top)

S1 = S(1,2)
S2 = S(2,2)
S3 = S(3,2)
S4 = S(4,2)
S5 = S(5,2)
Z2 = S(6,2)

Solved Consider the following relations: R1 = {(a, b) ∈ R2 ∣ | Chegg.com

Use set builder notation to give a description of each of these sets {m, n, o, p}

Ans. b
{m, n, o, p} = {x I x is a letter of the word "monopoly" other than l and y}
Solved Use set builder notation to give a description of | Chegg.com
Identify the true statements out of the given statements. (Check all that apply.)

Ans.

Solved Identify the true statements out of the given | Chegg.com

Identify the steps used in Algorithm 1 to find the maximum element in the following
finite sequence 1,8,12,9,11,2,14,5,10,4

Ans. b

Solved Identify the steps used in Algorithm 1 to find the | Chegg.com

Let A={0,2,4,6,8,10}. B={0,1,2,3,4,5,6}, and C={4,5,6,7,8,9,10} A^B^C

Ans. a
{4,6}
Consider the following relations: For these relations on the set of real numbers
R3^R6

Ans. d
R3

Solved = Q3. The following relations are defined on the set | Chegg.com
Consider the following relations: For these relations on the set of real numbers R4^R6

Ans. R3
Consider the following relations: For these relations on the set of real numbers R3-R6

Ans. null
Consider the following relations: For these relations on the set of real numbers R3 x R5

Ans. R4

Let A={a,b,c,d} and B={y,z}. Find BxA

Ans. d
{(y,a),(y,b),(y,c),(y,d),(z,a),(z,b),(z,c),(z,d)}

https://www.chegg.com/homework-help/questions-and-answers/6-let-b-c-d-b-y-z-find-ab-b-
bxa-7-let-b-c-b-x-y-c-0-1--find-cxbxa-b-b-x-b-x-b-8-suppose-1--q70618025
Consider the triplets {x,y,z} and {y,z,x} Identify the minimum number of assignment
statements needed to replace the triplet {x,y,z} with {y,z,x}

Ans. c
4

Question: Describe an algorithm that uses only assignment statements that replaces (x, y, z)
with (y, z, x). What is the minimum number of assignment statements needed?
Consider the set T={1,2,3,4,5,6} Let R={{a,b}|a divides b} be a relation on the set T.
Identify the missing ordered pairs from the given list. The list of all ordered pairs in
the given relation R on the set T is

Ans. b
{2,2},{2,4},{2,6},{3,3},{3,6}
For each of these lists of integers, find a simple formula or rule that generates the
terms of an integer sequence that begins with the given list. Assuming that your
formula or rule is correct, determine the next three terms of the sequence

Ans. b
59048, 177146, 531140

Solved 1. For each of these lists of integers, provide a | Chegg.com

For each of these lists of integers, find a simple formula or rule that generates the
terms of an integer sequence that begins with the given list. Assuming that your
formula or rule is correct, determine the next three terms of the sequence

Ans. c
654729075, 13749310575, 316234143225

https://www.quora.com/In-the-sequence-1-1-3-15-105-what-is-the-10th-term
For each of these lists of integers, find a simple formula or rule that generates the
terms of an integer sequence that begins with the given list. Assuming that your
formula or rule is correct, determine the next three terms of the sequence

Ans. a
256, 65536, 4294967296

Solved For each of these lists of integers, find a simple | Chegg.com

Click and drag the given steps to their corresponding step number to prove the given
statement

Ans. 2, 4, 1, 5
Assume x E A u B
Then x E A or x E B
Therefore, c is in A or in B or in C by the addition rule
Therefore, x is in A u B u C by definition of union

Solved Click and drag the given steps to their corresponding | Chegg.com
Click and drag the given steps to their corresponding step number to prove the given
statement

Ans. 2, 4, 1, 3
Suppose that x ∈ ( A - C) ⋂ ( C - B )
Then x ∈ (A - C ) and x ∈ ( C- B)
The first of these statements implies by definition that x∉C while the second implies that x∈C
This is contradiction. Hence the intersection of ( A -C ) and ( C - B ) is the empty set

Solved Click and drag the given steps to their corresponding | Chegg.com
Suppose that A={2,4,6}, B={2,6}, C={4,6}, and D={4,6,8}. Identify the pairs of sets in
which one is a subset of the other (in any order)

Ans. b and d
A, B
A, C

https://www.chegg.com/homework-help/questions-and-answers/suppose-2-4-6-b-2-6-c-46-d-
4-6-8--identify-pairs-sets-one-subset-order--check-apply-check--q38622413
Consider the following relations: For these relations on the set of real numbers

Ans.
R^2 ???

Solved = Q3 [5 pts] Deal with these relations on the set of | Chegg.com

Consider the following relations: For these relations on the set of real numbers

Ans.
R^2
Solved Problem 6. Consider the following relations on the | Chegg.com
Determine whether each of these sets is the power set of a set, where a and b are
distinct elements

Ans. d
This cannot be the power set of any set

Solved Discrete math question: Determine whether each of | Chegg.com

Find the power set of each of the following sets, where a and b are distinct elements

Ans. d
{ ,{b}}

Question: Find the power set of each of the following sets, where a and b are distinct
elements. {b}
Find the power set of each of the following sets, where a and b are distinct elements

Ans. d
{ , {A}, {B}, {A, B}}

Solved Find the power set of each of the following sets, | Chegg.com
Click and drag all relations on the set A={0,1} on the right column into the left column

Ans.

(next page)
Solved Click and drag all relations on the set A = {0, 1} on | Chegg.com
Determine whether the relation R on the set of all people is reflexive, symmetric,
antisymmetric and/or transitive where a has the same first name as b

Ans. a,b,c
Reflexive
Symmetric
Transitive

Solved 4. Determine whether the relation R on the set of all | Chegg.com

Consider the following relations: For these relations on the set of real numbers R1uR3

Ans. R6 [UNSURE]

link to r1 u r3
Consider the following relations: For these relations on the set of real numbers
R2uR4

Ans. a
R5
Solved Problem 2. Consider the following relations on the | Chegg.com
Identify the directed graph that represents the relation {{a,a}, {a,b}, {b,c}, {c,b}, {c,d},
{d,a}, {d,b}}

Ans. a??

Solved 5. Draw the directed graph that represents the | Chegg.com

NOTE: This is a multi-part question. Once an answer is submitted, you will be unable to
return to this part. Find the truth set of each of the given predicates if the domain is a set of
integers.
P(x): x^2 = 2

Answer: empty set [not sure]

Find the truth set of each of these predicates where the domain is the set of integers.
Click and drag the given steps to their corresponding step number to prove the given
function.

(B U C) - A ⊆ (B-A) U (C-A)

Answer: [NO DEFINITE SOURCE, UNSURE]

Click And Drag The Given Steps To Their Corresponding Step Number To Prove (BUC) - A
C (B - A) U (C-A)
Click and drag the steps in the order they are performed if you use the algorithm devised in
the previous question to sort the list 3,2,4,5,1,6 in ascending order.

Answer:

click and drag the steps in the order they are performed if you use the algorithm devised in
the previous question to sort the list 3,2,4,5,1,6 in ascending order
Consider the following relations. For these relations on the set of real numbers, find
R2 o R1

Answer: R1

Consider the following relations

Consider the following relations. For these relations on the set of real numbers, find R2 o R2
Answer: R2

R2 o R2
List the first 10 terms of each sequence. Do not enter commas for numbers greater than
1000.

The sequence whose nth term is n! - 2^n where n >1.

Answer:

The sequence whose nth term is

Consider the function f, R - R with f(x) = ax + b, where a and b are constant with a =\= 0.
Click and drag the given steps to prove that the given function is invertible

Answer:
One-to-one
F is one-to-one because for any real numbers x1, x2, f(x1) = f(x2) which means, ax1+b =
ax2+b

Onto
F is onto because for any real number y f(y-b)/a = a(y-b/a) + b = y

Click and drag the given steps to prove that the given function is invertible
Click and drag the steps on the left to their corresponding step number on the right to prove
the given statement.

A-B⊆A

Answer:
● Suppose x is in A - B
● By definition, x is in A and x is not in B
● By simplification x is in A.

Click and drag the steps on the left to their corresponding step number on the right to prove
the given statement. A - B ⊆ A

Or

https://www.chegg.com/homework-help/questions-and-answers/note-multi-part-question-
answer-submitted-unable-return-part-click-drag-steps-left-corresp-q71568834
Identify where i is a positive integer.

Ai = (i, ∞), ie., the set of real numbers x with x>i.

Answer: a

madaming sasagutin dito

exact question but with one dislike

Click and drag the given steps to their corresponding step number to prove the given
statement.

AUU=U

Answer:

AUU=U

Let Ai = {1, 2, 3, 4,....,i} where i = 1,2,3

Find

Answer:

option 1 [not exact question]

option 2 [not exact question]

Find the solution to the recurrence relation by using an iterative approach.

The recurrence relation an = an - 1 +3 with the initial condition a0 = 1
WALA MAHANAP, SKIP KO MUNA - ERICA
Use the blocks on the right and place them in order in a list on the left to describe an
algorithm that takes as input a list of n integers and produces as output the largest difference
obtained by subtracting an integer in the list from the one following it.

Answer:
● Procedure difference
● Max = a2 - a1
● For i = 2 to n -1
● M = ai+1 = ai
● If m>max then max = m
● End
use the blocks
Click and drag the given functions, allegedly from N to N on the right to their descriptions on
the left. Here N represents the natural numbers that are the set of nonnegative integers.

Answer:

13 likes tapos may 1 dislike , medyo confusing but may 1 like and 0 dislikes
Match the sets on the right column to the sets on the left column by clicking and dragging
them.

Answer: next page

X is a real number such that x^2=1

- {1,-1}
X is a positive integer less than 12
- {1,2,3,4,5,6,7,8,9,10,11}
X is the square of an integer and x<100
- {0,1,4,9,16,25,36,49,64,81}
X is an integer such that x^2=2
- null

Link:
the one pasted below

for double checking

Determine whether the relation R on the set of all real numbers is reflexive, symmetric or
antisymmetric, and/or transitive where (x,y) xenon R if and only if

X = +- y. (Check all that apply)

Answer:
Reflexive
Symmetric
Transitive

x = +- y [not exact question]

another
Determine whether the relation R on the set of all real numbers is reflexive,
symmetric,antisymmetric and or transitive. X - y is a rational number (Check all that apply).

Ans: Reflexive, Symmetric, transitive

Solved Determine whether the relation R on the set of all | Chegg.com

Determine whether the relation R on the set of all real numbers is reflexive,
symmetric,antisymmetric and or transitive. X = 1 is a rational number (Check all that apply).

Ans: Symmetric

Solved Determine whether the relation R on the set of all | Chegg.com

Let A = (a,b,c). B = (x,y) and C = (0,1). Identify A x B x C

Ans : 3rd option

https://www.chegg.com/homework-help/questions-and-answers/let-b-c-b-x-y-c-0-1--match-
cartesian-products-left-column-corresponding-member-sets-right--q10254161
Let A = (a,b,c). B = (x,y) and C = (0,1). Identify B x B x B

Ans : 3rd Option

https://www.chegg.com/homework-help/questions-and-answers/let-b-c-b-x-y-c-0-1--match-
cartesian-products-left-column-corresponding-member-sets-right--q10254161
Let S be a set with n elements and let a and b be distinct elements of S. How many relations
R are there on such that. No ordered pair in R has a as its first element or b as its second
element?

Answer : 2^(n-1)^2

https://www.chegg.com/homework-help/questions-and-answers/help-let-s-set-n-elements-
let-b-distinct-elements-s-many-relations-r-s-b-element-r-b-notel-
q17157593?trackid=734bfb54a32f&strackid=9eaceca4898c

Let A = (a,b,c) be a set. Give an example of a relation on the set A that satisfies the following
conditions. Neither symmetric nor antisymmetric (Check all that apply).
Ans: 2nd and 4th option

Solved 1. Give an example of a relation on a set that is: | Chegg.com

Identify which characteristics of an algorithm the following procedures have and which they
lack. Select the characteristics that the procedures have and leave characteristics
unselected that the procedures lack. Procedure sum(n : Positive integer)
Ans: Input, Definiteness, Finiteness

Solved Determine which characteristics of an algorithm the | Chegg.com

What are the values of these sums if S = (1,3,5,7)?

Ans: 84

https://www.chegg.com/homework-help/questions-and-answers/1-find-values-sums-s-1-3-5-
7-b-discrete-math-q11873423

What are the values of these sums if S = (1,3,5,7)?

Ans: 4

Solved 30. What are the values of these sums, where S = | Chegg.com

Find the number of elements of the given set; a and b are distinct elements. P(P(0)
Ans: 2

Solved: Chapter 2.1 Problem 23E Solution | Discrete Mathematics And Its Applications 7th
Edition | Chegg.com

Identify Ai and Ai for the given ai, where i is a positive integer. Ai = (-i,i).
Ans: The union is Z and the interaction is (1).
Click and drag the given steps to their corresponding step number to prove the given
statement
A U (B-A) = A U B
The product of am, am +1.

Ans -101
The product of am, am +1.

Ans: 1680
Which of these statements is correct about the function g if both of the function.

Ans: g is one-to-one as f o g is one-to-one

Let R be the relation ((1,2),(1,3),(2,3)

Ans ((1,1,),(1,2),(2,1),(2,2)
Find the first six terms of the sequence defined by each of these recurrence

Ans: 0,1,0,1,0,1
Identify the product notation that represents nt.
What is S o R?

Ans: ((a,b) a is a parent of b and b has a siblings.

Ai = (0,i)
Ans: The union is Z and the intersection is (0).

For the sequence an = 2n + . identify the values.

Ans: ao = 1,3,5 = 7

Use the blocks on the right and place them in order in a list.
R3^R5
Ans: R4

R1 U R3
Ans: R6

X = 1 or y = 1
Ans: symmetric

Among the following pairs of sets.

Suppose that the universal set is U
(2,3,6,7,8,9)

Ans: 01 1001 1110

A^B^C
Ans: (4,6)

How many relations are there on the set contain the pair (a,a).
Ans: 32768
How many relation are there on the set?

Ans: 65536

R3 o R3
Ans: R3

BADC
Ans: 2,1,4,3

For each of these relations on the set (1,2,3,4)

(1,3),(1,4),(2,3),(2,4),(3,1),(3,4)

Ans: none of these

(1,2),(2,3),(3,4)
Ans: antisymmetric

(2,4),(4,2)
ANs: symmetric

(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)
Ans: Transitive

R3,R5
Ans: R4

Procedure double(n : positive integer)

Ans: input, output, defiteness

Find the symmetric difference of (1,3,5)

Ans: (2,5)

Create a graphical representation of R by clicking

How many comparisons does the new algorithm
Ans: n-1

Identify ^ Ai
Ans: N
Identify U Ai

Ans: An
Identify the minimum number of assignment statements needed to replace the triplets

Ans: 4
Which of the following function from Z to Z

Ans: f(n) = n-1 , f(n) = n3

A = (0)

Ans: 0 because the set contains no elements.

Z = Z to Z
The value of

Ans: 380477799
Identify the difference R1 - R2

Ans: a null set

Identify the union of the given relation R1 and R2.

Ans: (1,1),(1,2),(2,1)(2,2),(2,3),(3,1),(3,2),(3,3),(3,4)
Click and drag the steps in the correct ascending order to
R to R
Identify how bitwise operation on bit strings can be used to find combination

Ans: 11 1111 0000 000 000 000 0000 v 01 110 1000 0000 0100 0101 0000