Solved: : Let p and q be the propositions. p: “I bought a lottery ticket.” q: “I won the million dollar jackpot on Friday.” Express each of these propositions as an English sentence. a) ￢p b) ￢p →￢q c) p ↔q d) ￢p ∨(p ˄ q)

Let A = {□, ◊, ☼, ⌂} and let # be a binary operation from A  A to A presented by the following table: # □ ◊ ☼ ⌂ □ □ ◊ ☼ ⌂ ◊ ◊ □ ◊ □ ☼ ☼ ◊ ☼ ⌂ ⌂ ⌂ □ ⌂ ⌂ Answer questions 10 and 11 by referring to the table for #. Question …

Question 14 Consider the truth table for the connective ‘’ with two simple declarative statements p and q. p q p  q T T T T F F F T F F F T (a) Which one of the given alternatives represents ‘’ as a binary operation on …

Question 15 Let p, q and r be simple declarative statements. Which alternative provides the truth values for the biconditional ‘’ of the compound statement provided in the given table? Hint: Determine the truth values of p → r, q…

Question 16 Consider the following quantified statement: ∀x ∈ Z [(x2 ≥ 0) ∨ (x2 + 2x – 8＞0)]. Which one of the alternatives provides a true statement regarding the given statement or its negation? 1. The negation ∃x ∈ Z [(x2 …

Question 17 Consider the following proposition: For any predicates P(x) and Q(x) over a domain D, the negation of the statement ∃x ∈ D, P(x) ∧ Q(x) is the statement ∀x ∈ D, P(x) → ¬Q(x). We can use this truth to write the nega…

Question 22 Consider the following statement: ∀x  Z, [(2x + 4 > 0)  (4 - x 2 ≤ 0)] The negation of the above statement is: ¬[∀x  Z, [(2x + 4 > 0)  (4 - x 2 ≤ 0)]] ≡ ∃x  Z, ¬[(2x + 4 > 0)  (4 - x 2 ≤ 0)] ≡ ∃x  Z, [¬(2x …

Question 24 Consider the statement If n is a multiple of 3, then 2n + 2 is not a multiple of 3. The converse of the given statement is: If n is not a multiple of 3, then 2n + 2 is a multiple of 3. 1. True 2. False Question 25…

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) …

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…

What are the differences between relations and functions?

Let A be {a, b, c}. Let the relation R be {(c, b), (a, a), (b, c)}. Which of the following statements about R is true? a. R is not reflexive, is not symmetric, and is not transitive. b. R is reflexive, is symmetric, and is not transi…

{(0,-5),(1,-4),(2,-3),(3,-2),(4,-1),(5,0)} Is this a relation

You have been working as a mathematical analyst for the Everest Statistics Bureau Pvt. Ltd. operating in Kathmandu Nepal. The Bureau helps the Government of Nepal by providing statistics in developing Public Policy Planning, Collectin…

a) (p ↔ q) ⊕ (¬p ↔¬r) b) (p → q) ∧ (¬p → r)

Show that (p → r) ∨ (q → r) and (p ∧ q) → r are logically equivalent.

Prove or disprove ¬(¬p -> q) =¬(p Ú q) is correct.

Is (p>q)>[(p>q)>q] a tautology? Why or why not?

25. Solve recurrence relation an+3=3an+2+4an+1-12an for n20 with a0-0,al--11,a2--15

i) Which type of relation is shown in below expression R1 = { (a,b) | a = b }

Find each of the function below, indicate whether the function in onto, on-to-one neither or both. If the function is not onto or nor one-to-one, give an example showing why …

Find each of the function below, indicate whether the function in onto, on-to-one neither or both. If the function is not onto or nor one-to-one, give an example showing why . H;Z Z. h(x…

An examination paper consists of 5 questions in section A and 5 questions in section B. A total of 8 questions must be answered. In how many ways can a student select the questions if he is to answer at least 4 questions from section …

Prove the following statement by induction. For all nonnegative integers nn, 3 divides n^3 +2n +3n. State the mathematical induction and show your work clearly.

Given R = (0^*10^+)^+1^*(0∗10+)+1∗ and S =(1^*01^+)^*(1∗01+)∗ . a) Give an example of a string that is neither in the language of R nor in S. [2marks] b) Give an example of a string that is in the language of S but not …

A debating team consists of three boys and two girls. Find the number n of ways they can sit in a row if the boys and girls are each to sit together.

Find each of the function below, indicate whether the function in onto, on-to-one neither or both. If the function is not onto or nor one-to-one, give an example showing why G;R R. g(x)=x^3

i) Which type of relation is shown in below expression R1 = { (a,b) | a = b }

Show that ¬ (P Q) (P V Q) Λ ¬(P Λ Q) (P Λ ¬Q) V (¬ P Λ Q) without using truth table

You visit an island where three triplet brothers named Lanister, Lewis and Tom, live. They are indistinguishable in appearance, but Lanister and Lewis, are knaves whereas Tom is a knight. One day you meet one of the three on the stree…

Q1. Find the truth tables for the following statement forms: 1. p∨ ∼ q 2. p ∨ (q ∧ r ) 3. (p ∨ q) ∧ (p ∨ r )

Determine if the following system specifications are consistent or not? “You get good food if and only if you work attentively in the kitchen. Having no Sui gas is a sufficient condition for you to not get good food. If the weather …

Prove that if n is an integer and 3n + 2 is even, then n is even using a) a proof by contraposition. b) a proof by contradiction

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…

A committee of 3 individuals decides on issues for an organization. Each individual votes either a YES or a NO for each proposal to pass. A proposal is passed if it receives at least two YES votes . Design a circuit that determines if…

How many elements does A=0 have ?

Suppose U = {1, 2, 3, 4, 5, a, b, c} is a universal set with the subset A = {a, b, c, 1, 2, 3, 4}. Answer questions 1 and 2 by using the given sets U and A. Question 1 Which one of the following relations on A is NOT functional? 1…

. Check the validity of the following arguments (a) Hayder works hard. If Hayder works hard, then he is a dull boy. If Hayder is a dull boy, then he will not get the job. therefore, Randy will not get the job. (b) If it does not rain …

Part 4 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 …

Using laws of logic solve the following compound propositions. Also indicate the names of laws. [𝑝 ∧ (¬𝑝 ∨ 𝑞)] ∨ [𝑞 ∧ ¬(𝑝 ∧ 𝑞)]

The bits string for A abd B are 1100101001 and 1011010110 respectively. Use bit string to find A intersection B compliment

Find the generating function of recurrence relation an+1_an=3n ,n less than 0 where ao=1

We consider the statement <> then we can deduce that: A. If the number 13 is not raffled then Bruno becomes poor B. Since Bruno never became rich that means the number 13 has not been…

We consider the statement <> then we can deduce that: A. If the number 13 is not raffled then Bruno becomes poor B. Since Bruno never became rich that means the number 13 has not …

Let A be the set of natural numbers multiples of 20 and B the set of natural numbers multiples of 15. Which is the set A ∩ B? A.natural numbers multiples of 60 B. natural numbers multiples of 5 C. natural numbers multiples of 300 …

Write Inverse, Converse and Contrapositive, also apply implication law on the following statements: a)If it snows today. I wi…

: Let p and q be the propositions. p: “I bought a lottery ticket.” q: “I won the million dollar jackpot on Friday.” Express each of these propositions as an English sent…

Question 5: By using the rules of logical equivalences, show the propositions are logically equivalent: a) Determine whether (p → (q → r)) → (p ˄ q) → r) is Tautology. b) (p ∧ q) ∧ [(q ∧ ¬r) ∨ (p ∧ r)…

Q.No.5. [2+1+3] a) Draw a tree with n vertices with n+1 vertices of degree 2, n+2 vertices of degree 3, and n+3 vertices of degree 1. Where n is even digit of your arid number e.g 19-arid-234 take n=2

In a school, n+100 students have access to three software packages A, B andC n-1 did not use any software , n-2 used only packagesA n-3 used only packages B , n-4 used only packages…

Draw a tree with n vertices with n+1 vertices of degree 2, n+2 vertices of degree 3, and n+3 vertices of degree 1. Where n is 863

In a school, 863+100 students have access to three software packages A, B and C. 862 did not use any software. 861 used only packages A. 860 used only packages B. 859 used only packages C. 858 used all three pa…

a) Draw a tree with n vertices with n+1 vertices of degree 2, n+2 vertices of degree 3, and n+3 vertices of degree 1. Where n is 7

Make your own example with at least four restrictions and one conclusion. Description: p∨q∨r∨s→t=(p→t)∧(q→t)∧(r→t)∧(s→t)?

For any natural number n, prove the validity of given series by mathematical induction: 2(√(n+1)-1)<1+(1/√2)+⋯..+(1/√n)<2√n?

a) Draw a tree with n vertices with n+1 vertices of degree 2, n+2 vertices of degree 3, and n+3 vertices of degree 1. Where n is even digit of your arid number e.g 19-arid-234 take n=2

a) Draw a tree with n vertices with n+1 vertices of degree 2, n+2 vertices of degree 3, and n+3 vertices of degree 1. Where n is 158

In a school, n+100 students have access to three software packages A, B and C.n-1 did not use any software , n-2 used only packages A n-3 used only packages B , n-4 used only packages C n-5 used all three packages,n-6 …

a) Draw a tree with n vertices with n+1 vertices of degree 2, n+2 vertices of degree 3, and n+3 vertices of degree 1. Where n is even digit of your arid number e.g 19-arid-234 take n=2

(b) For any natural number n, prove the validity of given series by mathematical induction:

In a school 844 students have access to three software packages A, B, C. Where 743 didn’t use any software, 740 used only package C, 742 used only package A,741 used package B, 739 used all three packages, 738 used both A and C …

Produce a truth table for given Boolean expression (A+B'+C)(A+B+C)(A'+B+C')

Let R and S be relations on X. Determine whether each statement is true or false. If the statement is true, prove it; otherwise, give a counterexample. 1. If R is transitive, then R−1 is transitive. 2. If R and S are refl…

1. Three departmental committees have 6, 12, and 9 members with no overlapping membership. In how many ways can these committees send one member to meet with the president? 2. Two dice are rolled, one blue and one red. How ma…

Basic Counting Principle 6. How many different car license plates can be constructed if the licenses contain three letters followed by two digits if: a.) Repetitions are allowed; b.) repetitions are not allowed. 7. Two d…

Find the generating function of recurrence relation an+1_an=3n ,n less than 0 where ao=1

There are 18 mathematics majors and 325 computer science majors at a college. a) In how many ways can two representatives be picked so that one is a mathematics major and the other is a computer science major?

Show that ¬ (P\iff⟺Q)\iff⟺(P V Q) Λ ¬(P Λ Q) \iff⟺(P Λ ¬Q) V (¬ P Λ Q) without using truth table

Design a single error correcting code for m=3 & n=7

(a) In how many ways can a committee of 3 faculty members and two students be selected from 7 faculty members and 8 students (b) How many ways are there to distribute 12 different books among 15 people if no person is to receive more…

(a) Show that a simple connected graph with 7 vertices each of degree 4 is non-planar (b) Find χ(Kn) & χ(Cn)

Let g be a function from Z+ (the set of positive integers) to Q (the set of rational numbers) defined by (x, y) element of g iff y = (g is a subset of Z+ mapped with Q) and let f be a function on Z + defined by (x, y) element of f iff…

Let A = {1,2,3,4,6,8,9,12,18,24} be a non-empty set and R be the partial order relation of divisibility defined on A, i.e., If (a,b) ε A, then a divides b i. Draw the Hasse diagram of R. ii. Find the Maximal and Minimal elements in…

Use breadth-first search to produce a spanning tree for each of the simple graphs in Exercises 1 3-15. Choose a as the root of each spanning tree.

an-3an-1-4an-2=4.3n

Solve the Recurrence relation an-3an-1-4an-2=4.3n where a0=1,a1=2

Solve the Recurrence relation an-3an-1-4an-2=4*3n where a0=1,a1=2

Out of 300 students taking discrete mathematics, 60 take coffee, 27 take cocoa, 36 take tea, 17 take tea only, 47 take chocolate only, 7 take chocolate and cocoa, 3 take chocolate, tea and cocoa, 20 take cocoa only, 2 take tea, coffee…

Let W ={1,2,….,8} Q = {2,4,6,8,10}, Y = {1,2,4,5,6,8,9}. Evaluate: W union Y (2 marks) Q intersection Y (2 marks) Set Difference P minus Y (2 marks) (W intersection Q) union Y

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 letters p, q, r and logical conn…

Develop a digital circuit diagram that produces the output for the following logical expression when the input bits are A, B and C i. (A ∧ B) ∨ ((B ∧ C) ∧ (B ∨ C)) [4 marks] ii. (A ∧ B ∧ C) ∨ A ∧ (￢ B ∨ ￢C) [4 mark

Let U = {l, 2, 3, 4, 5, 6, 7, 8, 9, and 10} be a universal set. Let A, B, C such that A= {l, 3, 4, 8}, B = {2, 3, 4, 5, 9, 10}, and C = {3, 5, 7, 9, 10}. Use bit representations(computer representation) for A, B, and C together with …

A number of students prepared for an examination in physics, chemistry and mathematics. Out of this number, 15 took physics, 20 took chemistryand 23 took mathematics, 9 students took both chemistry and mathematics, 6 student took both…

Determine truth value for this statement if the domain consist of all integers Vn( n+1>n)

Q1. Explain complement arithmetic and its significance in the computation. Q2. Compute the value of AFD416-BECE16+67758 using signed magnitude representation Q3. Evaluate the expression in Q2. above using 1's complement arithmetic…

(a) Suppose f and g are functions whose domains are subsets of z+, the set of positive integers. Give the definition of 'f is \OmicronO(g)' (b) Use the definition of 'f is \OmicronO(g)' to show that: (I) 2n+27 is \O…

If a simple graph G has p vertices and any two distinct vertices u and v of G have the property that degGu + degGv ≥ p-1 then prove that G is connected

Solve recurring relation :an+2 -10an+1+25an=5n(n≥0)

Show that whether x5 + 10x3 + x + 1 is O(x4) or not?

Write smallest cutset of K3,5

Let f: A\to→ B and g: B\to→ C be functions. Show that if g o f is onto, then g is onto.

Let f:R\to→ R be f(x)= x/1+|x| a) Is f everywhere defined? If not, give the domain. b) Is f onto? If not give the range. c) Is f one-to-one? Explain. d) Is f invertible? If so, what is f-1?

Consider the following relations on the set A={1,2,3,4,5}. a) R1={(1,1), (1,2), (3,3), (3,2)} b) R2={(1,1), (2,2), (3,2), (4,5), (5,2)} c) R3={(1,4), (2,5), (3,3), (4,2), (5,2)} State, with reasons, for a), b), c) whether the rela…

Question #221673 Say for each of the posets represented by the given Hasse-diagram whether the poset is i) a lattice ii) a complemented lattice iii) a Boolean algebra Give reasons for your answers

Describe Konigsberg Bridge problem

Branches and chords may change according to the spanning tree.”-- Do you agree? Justify your answer

Given the following recurrence relation (M). an = −4an−1 + 5an−2, a0 = 2, a1 = 8 The solution of (M) is: a. an = 3 − (−5) n b. an = 3 + (5) n c. an = (3) n − 5 d. None of these

ACTIVITIES/ASSESSMENT: A. Tell if the following statements are propositions or not. 1. Study hard! 2. The Apple Macintosh is a 16-bit computer. 3. 1 is an even number. 4. Why are we here? 5.8+7=13 B. p is "x …

: Let p and q be the propositions. p: “I bought a lottery ticket.” q: “I won the million dollar jackpot on Friday.” Express each of these propositions as an English sentence. a) ￢p b) ￢p →￢q c) p ↔q d) ￢p ∨(p ˄ q)

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-2796-qpid-1353