Solved: (i). In MA161 class, the lecturer gave the following proposition. Let A (x, y) be “ y is greater than or equal to x ”. The domain for the proposition is the set of nonnegative integers. The students were tasked to determine what are the truth values of ∃y ∀xA (x,y) and ∀x∃yA(x,y ) ?

The sum of the values of the degree 𝜎(V) taken over all the vertices v of a graph .G= (V, E), is equal to twice the number of edges i.e. ∑ 𝜎(𝑣) = 2|E| v∈V. Write a proof to validate the equation.

Fourty (40) students go to a party wearing red, white and blue. Of these students, 17 wear red, 22 wear white, 25 wear blue. (Students do not necessarily wear only one colour.) Furthermore, 7 wear red and white, 12 wear blue and white…

Let T be a relation from A = {0, 1, 2, 3} to B = {0, 1, 2, 3, 4} such that (a, b) T iff b2 – a2 is an odd number. (A, B  U = Z.) (Hint: Write down all the elements of T. For example, if 4  B and 1  A then 42 – 12 = 16 – 1 = 15 whi…

Consider the following relation on set B = {a, b, {a}, {b}, {a, b}}: P = {(a, b), (b, {a, b}), ({a, b}, a), ({b}, a), (a, {a})}. Which one of the following alternatives represents the range of P (ran(P))? 1. {a, b, {a}, {a, b}} 2. …

Which one of the following relations represents the composition relation P ○ P (ie P; P)? 1. {(a, {a, b}), (b, a), ({a, b}, a), ({b}, {a}), (a, {a})} 2. {(a, {a, b}), (b, a), ({a, b}, a), ({b}, {a})} 3. {(a, {a, b}), (b, a), ({a, b}, …

The relation P does not satisfy trichotomy. Which ordered pairs should be included in P so that an extended relation P1 (say) would satisfy trichotomy? (For trichotomy, each element of B must be paired with each other different elemen…

Consider the following relation on set B = {a, b, {a}, {b}, {a, b}}: P = {(a, b), (b, {a, b}), ({a, b}, a), ({b}, a), (a, {a})}. Which one of the following sets is a partition S of B = {a, b, {a}, {b}, {a, b}}? 1. {{a, b, {a}, {b}}, …

Suppose U = {1, 2, 3, a, b, c} is a universal set with the subset A = {a, c, 2, 3}. Let R = { (a, a), (a, c), (3, c), (3, a), (2, 3), (2, a), (2, c), (c, 2) } be a relation on A. Answer questions 11 & 12 by using the given sets A, U a…

A class of 40 students were each to required three text book of Physics, Mathematics and chemistry however 20 students had physics books, 24 had Mathematics books and 22 had chemistry books. 10 students had Physics and mathematics boo…

Use the factor tree to determine the prime factors of 135

Consider the following relation on set B = {a, b, {a}, {b}, {a, b}}: P = {(a, b), (b, {a, b}), ({a, b}, a), ({b}, a), (a, {a})}. Which one of the following alternatives represents the range of P (ran(P))? 1. {a, b, {a}, {a, b}} 2.…

Using a Truth table, determine the value of the compound proposition (𝑝 ∨ 𝑞) ∧ (￢𝑝 ∨ 𝑟)) → (𝑞 ∨ 𝑟)

What is partial ordering?

Solve the recurrence relation of an+4 + 2an+2 + an=0, n greater than or equal to zero .

Determine if 1781 is divisible by 3, 6, 7, 8, and 9

Using letters L, W, C for the component statements, translate the following compound statements into symbolic notation. L(x): x is a lawyer W(x): x is a woman C(x): x is a chemist i)There are some women lawyers who are chemists. …

Let p, q and r be the propositions. p: You are a student of Govt. College of science. q: You get first position in the college. r: You get first position in University of the Punjab. i) You are a student of Govt. College of science,…

Define a binary relation P from R to R as follows: for all real numbers x and y, (𝑥, 𝑦) ∈ 𝑃 ⇔ 𝑥 = 𝑦 2 . Is P a function? Explain.

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}. Find a) A ∩ B ∩ C. b) A ∪ B ∪ C. c) (A ∪ B) ∩ C. d) (A ∩ B) ∪ C.

Draw a binary search tree by inserting the values 50, 76, 21, 4, 32, 64, 15, 52, 14, 100, 83, 2, 3 and 70.

I. Write what is asked on the following item. Write your answer before the item. 1. Set of points in a graph 2. Set of lines in a graph. 3. A node with no children. 4. Children with the same parent. 5. Tree with n vertices cons…

Discuss Karnaugh map with one, two, three and four variables

Use Dijkstra’s algorithm to find the shortest path spanning tree for the following weighted directed graph with vertices A, B, C, D, and E given. Consider the starting vertex as E.

1. Assess whether the following undirected graphs have an Eulerian and/or a Hamiltonian cycle.

1. Simplify the following Boolean expressions using algebraic methods. 1. A(A+B)+B(B+C)+C(C+A) 2. (A+B ̅)(B+C)+(A+B)(C+A ̅) 3. (A+B)(AC+AC ̅)+AB+B 4. A ̅(A+B)+(B+A)(A+B ̅)

1. Consider the K-Maps given below. For each K- Map i. Write the appropriate standard form (SOP/POS) of Boolean expression. ii. Design the circuit using AND, NOT and OR gates. iii. Design the circuit only by using • NAND gates i…

We have 5 distinct jobs to be finished in the first 22 days of June but no two of the jobs will be finished on consecutive days. In how many ways can we plan the finishing days for these 5 distinct jobs? Write your answer: the number …

Define a binary relation P from R to R as follows: for all real numbers x and y, (x,y)∈P⇔x=y^2. Is P a function? Explain.

given that the function f(x) = 4x + 1 , find a formula for f-1(x)

Q1: Determine whether the relation R on the set of all people is reflexive, symmetric, antisymmetric, and/or transitive, where (a,b) ∈ R if and only if a) a is taller than b. b) a and b were born on the same day. c) a has the sam…

Q2: Let R be the parent relation on the set of all people (see Example 21 in section 9.1 of the book). When is an ordered pair in the relation R^3? SUGGESTED TEXT: · Keneth H. Rosen. Discrete Mathematics and its Applications…

Q3: List the 16 different relations on the set {0,1}. Note: No partial credit would be admissible in this question.

(i) Use Karnaugh map to minimize the following SOP expression and also implement the simplified expression. Y = A’BC + A’B’C’ + ABC’ + AB’C’

A class contains 10 students with 6 boys and 4 girls. Find the number of ways: i. A 4 member committee can be selected from the students. ii. A 4 member committee with 2 boys and 2 girls can be selected from the students. iii. A 4 mem…

draw a binary search tree by inserting the values 50, 76, 21, 4, 32, 64, 15, 52, 14, 100, 83, 2, 3 and 70.

There were 100 students in the library who responded to how they completed their research paper. • 18 students only used the periodicals. • 29 students used the web and books. • 15 students used books, the web, and periodicals. • 40 s…

There are 70 women in class. Each play at least one game of the following games; volleyball, basketball, table tennis. 20 play volleyball only,10 play basketball only and 6 play table tennis. 4 play all the games and an equal number…

Give an example of a function which represents all types of a function. Find the composite function (f o g) (x) given that f = {(1,6), (4,7), (5,0)} and g = {(6,1), (7,4), (0,5)}

There were 100 students in the library who responded to how they completed their research papers. • 18 students only used the periodicals. • 29 students used the web and books. • 15 students used books, the web, and periodicals. •…

Let A = {a,b,c}, B = {x,y}, and C = {0,1}. Find a) A×B×C.

a) thesetofpeoplewhospeakEnglish,thesetofpeople who speak English with an Australian accent

2 Draw a Venn diagram of set A, B, C where (i) A and B have elements in common, B and C have element in common but A and C are disjoint.

Check whether the relation R ={(x, y)∈N×N | xy is the square of an integer} is an equivalence relation on N.

There are 70 women in class. Each play at least one game of the following games; volleyball, basketball, table tennis. 20 play volleyball only,10 play basketball only and 6 play table tennis. 4 play all the games and an equal number…

Suppose f:X→Y and g:Y→Z and both of these are one-to-one and onto. Prove that (g∘f)^(-1) exists and that (g∘f)^(-1)=f^(-1)∘g^(-1).

Write NEGATION of the following statements (Careful, NEGATION is not the same as INVERSE) a)If P is a square, then P is a rectangle. b)If n is prime, then n i odd or n is 2. c)If Aangloo is Meena's father, then Baangloo is her uncl…

How many strings of length 5 can be made using the letters " ABCDE" which start with A and in which CD always comes together? 1 * 3!*2!

Let p, q, r and s represent the following: Determine the truth value of each statement.P: 2 is the smallest prime number. Trueq: The capital city of Camiguin is Mambajao. Truer: The sum of 2 odd numbers is odd. Falses: The diagonals o…

Let p, q, r and s represent the following: Determine the truth value of each statement. P: 2 is the smallest prime number. True q: The capital city of Camiguin is Mambajao. True r: The sum of 2 odd numbers is odd. False s…

MODULE 6: Draw the logic diagram of the function and find for the simplified Boolean expression of the following: 1. F(a, b, c) = ∑(0, 2, 3, 4, 5, 6) 2. F(a, b, c, d) = ∑(0, 2, 3, 4, 6, 8, 10, 12, 13, 14, 15) 3. F(a, b, c, d) =…

How many distinguishable permutations with repeated elements are there for the number 20366650?

Let R be a relation on the set of all non-negative integers defined by aRb if and only if a3 - b3 is divisible by 6. Then

Let X = {2, 3, 6, 12, 24, 36}and relation  be such that "x  y" if x divides y then draw a Hasse diagram of (X, ).

Write CONVERSE of the following statements. a)If P is a square, then P is a rectangle. b)If n is prime, then n is odd or n is 2. c)If Aangloo is Meena's father, then Baangloo is her uncle and Bingli is her Aunt. d)A positive integ…

Draw the logic diagram of the function and find for the simplified Boolean expression of the following: 1. F(a, b, c) = ∑(0, 2, 3, 4, 5, 6) 2. F(a, b, c, d) = ∑(0, 2, 3, 4, 6, 8, 10, 12, 13, 14, 15) 3. F(a, b, c, d) = ∏(1, 2, 4, 5…

Write CONTRPOSITIVE of the following statements. a)If P is a square, then P is a rectangle. b)If n is prime, then n is odd or n is 2. c)If Aangloo is Meena's father, then Baangloo is her uncle and Bingli is her Aunt. d)A positive …

The police have three suspects for the murder of Janab Chaudary AllahDitta (Ch AD): Mr Chaloosak,Mr Maloosak and Mr Kabacha. Chaloosak, Maloosak and Kabacha each declare that they did not kill Ch AD. Chaloosak also states that Ch AD…

2 Draw a Venn diagram of set A, B, C where (i) A and B have elements in common, B and C have element in common but A and C are disjoint.

Check whether the relation R ={(x, y)∈N×N | xy is the square of an integer} is an equivalence relation on N.

Let p, q, r and s represent the following: Determine the truth value of each statement. P: 2 is the smallest prime number. True q: The capital city of Camiguin is Mambajao. True r: The sum of 2 odd numbers is odd. False s…

MODULE 6: Draw the logic diagram of the function and find for the simplified Boolean expression of the following: 1. F(a, b, c) = ∑(0, 2, 3, 4, 5, 6) 2. F(a, b, c, d) = ∑(0, 2, 3, 4, 6, 8, 10, 12, 13, 14, 15) 3. F(a, b, c, d) =…

How many distinguishable permutations with repeated elements are there for the number 20366650?

Let R be a relation on the set of all non-negative integers defined by aRb if and only if a3 - b3 is divisible by 6. Then

Let X = {2, 3, 6, 12, 24, 36}and relation  be such that "x  y" if x divides y then draw a Hasse diagram of (X, ).

inductive reasoning or deductive reasoning: • 17 and 5 are prime numbers, so all odd numbers are prime numbers

12 Question 3: Mathematical proficiency and the construction of mathematics ideas. To answer this question, you need to complete the table below, and also study paragraphs 2.7-2.13 in the study guide: the most important is that yo…

Un+2-5Un+1-6Un=4^n+n

Define intersection of two Fuzzy set with example.

Mary Ann pays a monthly fee for her cell phone package which includes 700 minutes. She gets Billed an additional charge for every minute she uses the phone past the 700 minutes. During her first month, Mary Ann used 26 additional minu…

Let R be the relation on Z (the set of integers) defined by (x, y)  R iff x 2 + y2 = 2k for some integers k  0. Answer questions 13 to 15 by using the given relation R. Question 13 Which one of the following is an ordered p…

Let R be the relation on Z (the set of integers) defined by (x, y)  R iff x 2 + y2 = 2k for some integers k  0. Question 15 R is not antisymmetric. Which of the following ordered pairs can be used together in a counterexam…

Qu 01: Model the following situations as (possibly weighted, possibly directed) graphs. Draw each graph, and give the corresponding adjacency matrices. (i) Rokey and Jane are friends. Rokey is also friends with Kevin and Ferdy. Jane …

Prove that (ab)n=anbn(ab)n=anbn is true for every natural number n

Use induction to prove for all n∈Nn∈N that n∑k=02k=2n+1−1.

Prove that 7n−17n−1 is a multiple of 6 for all n∈N.

1.Find a possible statistical problem inside your home relating to a discrete random variable lesson, explain in a paragraph form…..(2-3 sentence will do) 2.Find the possible random variable 3.Create a probability distribution 4.Co…

Exhibit a cycle of length 9 in this graph

Calculate the number of vertices in a full 5-ary tree with 45 internal vertices.Also find out the number of leaves.

Simplify the Boolean Function using K Map (5 pts each) and draw the logic diagram (5 pts each) a. F(a, b, c) = ∑ (0, 1, 2, 4, 5, 7) b. F(a, b, c, d) = ∑ (0, 1, 3, 4, 5, 7, 8, 9, 10, 12, 13, 14) c. F (w, x, y, z) = ∏ (1, 2, 7, 11, 1…

In a school 100 students have access to three software packages A, B, C. Where 28 didn’t use any software, 8 used only package C, 26 used only package A,7 used package B, 10 used all three packages, 13 used both A and C a) Draw a …

Question 1: (2 marks) (C1) Let’s consider a propositional language where A =“I study data structure”, B =“I study Bioinformatics”, C =“I study programming”, D =“I study discrete math” a. “I study Bioinformatics if I study progra…

1. What are the converse, inverse and contrapositive of the statement “If you try hard, then you will win” Converse Inverse Contrapositive b. Determine whether this proposition is a tautology, contradiction or contingency using t…

(Direct proof) A claim is given as a quantified statement: “The product of two odd numbers is an odd number” a) (1 point) Write the domain of the variables: b) (4 points) Write the statement using quantifiers and an implication of pro…

Find the simplest form for the following boolean expressions: 1) (A.B'.C')+(A'.B'.C')+(A'.B.C')+(A'.B'.C) 2) (A'.B.C)+(A'.B.C)+(A.B.C')+(A.B'.C')+(A'.B.C')+(A'.B'.C') 3) (A+B+C)(A+B'+C')(A+B+C')(A+B+C') ( ' = Not )

£(x - 50) =60,£(y-20) = -20,£(x -50)^2 = 450,£(y - 20)^2 = 200,£(x - 50)(y - 20) = -100

Find the simplest form for the following boolean expressions: 1) (A.B'.C')+(A'.B'.C')+(A'.B.C')+(A'.B'.C) 2) (A'.B.C)+(A'.B.C)+(A.B.C')+(A.B'.C')+(A'.B.C')+(A'.B'.C') 3) (A+B+C)(A+B'+C')(A+B+C')(A+B+C') ( ' = Not )

£(x - 50) =60,£(y-20) = -20,£(x -50)^2 = 450,£(y - 20)^2 = 200,£(x - 50)(y - 20) = -100

What are the truth sets of the predicates P(x), Q(x), and R(x), where the domain is the set of integers and 1. P(x) is “|x| = 4,” 2. Q(x) is “x2 = 16,” 3. R(x) is “|x| = x”

State which of the following are not a function from R to R and why. (a) f(x) = 1/x (b) f(x) = 1/(1+x) (c) f(x) = (x)½ (d) f(x) = ±(x2+1)½ (e) f(x) = sin(x) (f) f(x) = ex

Find out which of the following functions from R to R are (i) One-to-one, (ii) Onto, (iii) One-to-one correspondence. (a) f: R—>R defined by f(x) = x (b) f: R—>R defined by f(x) = |x| (c) f: R—>R defined by f(x) = x + 1 (d) f…

Draw graphs of the following functions. (a) f: R—>R defined by f(x) = x (b) f: R—>R defined by f(x) = |x| (c) f: R—>R defined by f(x) = x + 1 (d) f: R—>R defined by f(x) = – 3x+4 (e) f: R—>R defined by f(x) = Floor(x) (f) …

What will be the inverse of the following functions from R to R? (a) f: R—>R defined by f(x) = x (b) f: R—>R defined by f(x) = x + 1 (c) f: R—>R defined by f(x) = – 3x+4 (d) f: R—>R defined by f(x) = x^3 (e) f: R—>R defined …

What will be the composition of two functions f ° g from R to R, (a) f(x) = 2x + 3, g(x) = 3x + 2 (b) f(x) = 2x + 3, g(x) = sin (x) (c) f(x) = sin (x), g(x) = 2x + 3 (d) f(x) = sin (x), g(x) = x2 (e) f(x) = |x|, g(x) = 2x + 3

Show that the following relations are Equivalence relations. Find out the Equivalence classes. (a) ρ = {(a, b) | a – b is an integer} on the set of real numbers R (b) R = {(a, b) | a = b or a = –b } on the set of integers Z (c) Con…

Show that the following relations are Partial order relations. (a) R on the set of integers Z, defined by, R = {(a, b) | a ≤ b} (b) R on the set of integers Z, defined by, R = {(a, b) | a ≥ b} (c) R on the set of positive integers …

Question 1. [20 Marks] a) Let p, q, and r be the propositions: p = "the flag is set" q = "I = 0" r = "subroutine S is completed" Translate each of the following propositions into symbols, using the l…

(i). In MA161 class, the lecturer gave the following proposition. Let A (x, y) be “ y is greater than or equal to x ”. The domain for the proposition is the set of nonnegative integers. The students were tasked to determine what are the truth values of ∃y ∀xA (x,y) and ∀x∃yA(x,y ) ?

Here's the Solution to this Question

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Question ID: mtid-5-stid-8-sqid-1493-qpid-1231