### Related Answers

- There is an island with two mythical creatures, the Komos and the Dragos. Komos loves eating visitors to the island while Dragos hates to eat visitors. One fine day, you mysteriously end up on the island and encounter two creatures, Bβ¦
- Write each statement in symbolic form, using the given symbols. Let p: I will study Let q: I will pass the test Let r: I am foolish 1. I will study or i am foolish 2. I will study or i will not pass the test. 3. I will study and I wβ¦
- Let us denote Sn = an + bn + cn for arbitrary numbers a, b, c. It is known that S1 = 8, S2 = 66, S3 = 536 for some values of a, b, c. What is the smallest possible value of S242 β S41 S43?
- Let A=[top(1 1) bottom (0 1)] be a matrix consisting of real numbers (we are not interpreting this as a bit matrix). Find a formula for An, where n Ο΅ Z+, and use Mathematical Induction to prove that your formula is correct.
- Let A be a square matrix, and AT denotes the transpose of A. Show that the following hold true. (a) (AT)T=A (b) (A+B)T=AT+BT (c) (AB)T=BT AT.
- Show that the relation R=β on a nonempty set S is symmetric and transitive, but not reflexive.
- Show that the relation R=β on the empty set S=β is reflexive, symmetric, and transitive.
- (a) Find the number of relations on the set S={a, b, c, d, e}? (b) How many relations are there on the set S={a, b, c, d, e} that contain (a, a) and (b, b)?
- Let S be a set with 6 elements and let a and b be distinct elements of S. How many relations R are there on S such that... (a) (a, b) Ο΅ R? b) (a; b) β S? (c) no ordered pair in R has a as its first element? (d) at least one ordered paβ¦
- Let R be a reflexive relation on a finite set A, and let MR be the bit matrix representing R. Specify the value of the entries on the main diagonal.
- Let R be a symmetric relation on a finite set A, and let MR be the bit matrix representing R. Is MR necessarily a symmetric matrix? Why or why not?
- Use Mathematical Induction to show that if MR is the bit matrix representing the relation R, then M^[n]R is the matrix representing R^n. (This was how the question was stated. If you're confused about the terms M^[n]R and R^n, they arβ¦
- Let S be the set of bit strings of length no larger than 6, and define an equivalence relation R on S as follows: (x, y) Ο΅ R if and only if x and y are of the same length. Specify the partition P of S that arises from R.
- Let S ={a, b, c, d, e}, and P={{a, b},{c, d},{e}}. (a) Verify that P really is a partiton of S. (b) Find the equivalence relation R on S induced by P.
- Suppose S is a set, and P={S} is a partition of S. Find the equivalence relation R corresponding to P.
- Let p and q be distinct positive primes. Define the partial ordering βͺ― of S={1, p, p^2, p^3, p^4, q, q^2, q^3, q^4} as follows: aβͺ―b if and only if a|b. Draw the Hasse diagram for this partial ordering of S.
- Let S={1,2,3,4}, and define a partial ordering of P(S) (the power set of S), by: Aβͺ―B if and only if AβB. Is this partial ordering in fact a total ordering (chain)? Why or why not?
- Suppose S is a set containing 5 elements, and that βͺ― is a total ordering of S. Draw the Hasse diagram for βͺ― (no need to label the vertices in your diagram).
- How many distinct permutations are there of the letters of the word "MARRIAGE"? a.30240 b.40320 c.20160 d.10080
- How many 4-digit numbers can be formed from the digits 0, 1, 2, 3, 4, 5 if the first digit must not be 0 and repetition of digits is not allowed? a.300 b.320 c.360 d.280
- There are two webcams, X and Y that can automatically switch On or Off at any given time to record a live video streaming session. To ensure the smooth recording session, the live feed input system is programmed with certain criteria.β¦
- Find the Transitive closure by using Warshallβs Algorithm where A= {1, 2, 3, 4, 5, 6} and R= {(x,y)| (x-y)=2}
- From a set of numbers 1-15, how many numbers should be picked to form pair of numbers that adds up to 16? Illustrate the solution.
- Suppose S is a set containing 5 elements, and that βͺ― is a total ordering of S. Draw the Hasse diagram for βͺ― (no need to label the vertices in your diagram).
- Model two contextualized problems using binary trees both quantitatively and qualitatively.
- Show graphically that which of the following is one to one function (1)f(x)=ln(x) (2)g(x)=e^x (3) h(x)=xΒ³
- (i) Give a formal definition of a graph G and its complement G. (ii) Draw the graph with degree sequence 4, 4, 4, 4, 4, 4 and show that it is unique. (iii) Suppose a graph G has (0, 1) adjacency matrix A(G) = A. Write down the adjacenβ¦
- There are two webcams, X and Y that can automatically switch On or Off at any given time to record a live video streaming session. To ensure the smooth recording session, the live feed input system is programmed with certain criteria.β¦
- Prove that log2 3 is irrational.
- How many numbers are divisible by 2, 5, 9, and 13 between 100 and 100,000? How to implement this question in discrete math ?
- a) Let p, q, and r be the propositions p : You study hard. q : You are on merit r : You do not get degree from Iqra University. Express each of these propositions as an English sentence. i) Β¬q β r ii) q βΒ¬ r iii) pβ¨q β¨Β¬r iv) (p βΒ¬r)β¨(β¦
- b) What is the value of x after each of these statements is encountered in a computer program, if x =3 before the statement is reached? i) if x +2=5 then x := 3*x +5 ii) if (x +1=4) OR (2x +2=3) then x := x +1 iii) if (2x +3=5) AND (3β¦
- Suppose that the domain of the propositional function P(x) consists of the integers 1, 2, 3, 4, and 5. Express these statements without using quantiο¬ers, instead using only negations, disjunctions, and conjunctions. a) βxP(x) b) βxP(xβ¦
- a) We have the following set of information about a computer program, find the mistake in the program using Rules of Inferences. i. Either a variable is not declared or there is a syntax error in the fifth line. ii. If there is a syntβ¦
- 1.Determine whether Β¬(pβ¨(Β¬pβ§q)) and Β¬pβ§Β¬q are equivalent without using truth table. 2.Determine whether the compound proposition ~(pβ¨q)β¨(~pβ§q)β¨p to tautology. 3.Determine whether (p β q)β§(p β r)β‘p β (q β§r) using a truth table
- Solve the following recurrence relations i) Fn= Fn-1 +Fn-2 where a1=a2=1 ii) an=2an-1 - an-2 +2 where a1 = 1 and a2 = 5
- Use mathimatical Induction to prove that 1Β²+2Β²+3Β²+.......nΒ²= n(n+1)(2n+1) divided by 6
- We have the following set of information about a computer program, find the mistake in the program using Rules of Inferences. i. Either a variable is not declared or there is a syntax error in the fifth line. ii. If there is a syntax β¦
- Definition of Function, Domain, Codomain and Range, Well defined function, Types of functions(Injective ,Surjective, Bijective, Composite)
- Suppose S is a set containing 5 elements, and that βͺ― is a total ordering of S. Draw the Hasse diagram for βͺ― (no need to label the vertices in your diagram).
- Transform by making change of variable j = i-4.
- Consider the scenario of Knights and Knaves. You visited that island and met five people there. Suppose those were A, B, C, D, E [10] ο· A: B is a knight. ο· B: E is a knight. ο· C: A is a knave. ο· D: There are at most two knights aβ¦
- Determine the truth value of each of the quantified statements below if the domain consists of R. (a)βx(x^5 = -1) (b)βx(x^6< x^4) (c)βx((-x)4=x^4) (d)βx(2x > x)
- (a) Let S be a set, and define the set W as follows: Basis: β Ο΅ W.Recursive Definition: If x Ο΅ S and A Ο΅ W, then {x} U A Ο΅ W. Provide an explicit description of W, and justify your answer.
- Define r(n, m) : N x Z+ -> N be the remainder obtained when dividing m into n. Define a function fm: N x N -> N as follows: f(n, k) = k if r(n, m) = 0, and f(n, k) = f(n-m, k+ 1) otherwise. Describe in terms of a single well-known ariβ¦
- For all parts of this problem, let S be a finite set, with |S|=n. (a) If f:S -> S is onto, does it necessarily follow that f is invertible? Why or why not? (b) Compute the number of distinct functions g:S -> S that are onto. (c) Find β¦
- (a) Define r(n, m) : N x Z+ ->N be the remainder obtained when dividing m into n. Define the function g: Z+ x Z+ ->Z+ as follows: g(a, b) = b if r(a, b) = 0, and g(a, b) = g(b, r(a,b)) otherwise. Describe what g is calculating, and juβ¦
- (b) Find a concise, explicit description for the set A, which is defined by 1 β A, and if a and B are bit strings in A, then aB β A, 0aB β A, a0B β A, and aB0 β A.
- (a) We say that two positive integers a, b are relatively prime if the greatest common divisor of a and b is 1. Let p, q be distinct positive prime numbers such that n=pq. Calculate the number of positive integers not exceeding n thatβ¦
- b) Read Section 2.3.6 (on page 161) of the 8'th edition of Rosen's book on partial functions. Let A and B be finite sets, with |A| = m and |B| = n. Calculate the number of partial functions f: A -> B.
- How many ternary strings (i.e., the only allowable characters are 0, 1, and 2) of length 15 are there containing exactly four 0s, five 1s, and six 2s?
- How many solutions are there to the inequality x1+x2+x3+x4β€15, where x1,x2,x3, and x4 are nonnegative integers? Hint: Introduce an extra variable x5 and consider x1+x2+x3+x4+x5 = 15.
- Suppose a friend asks you to list out all relations on the set S = {n|n β Z+ and nβ€1000}. Find the number of number of relations on S. Is your friend making a reasonable request?
- Let R be a relation from A to B. Both sets are finite, with |A|=n and |B|=m. Define the complementary relation "R bar" as follows: R bar={(a, b)|(a,b)βR} Calculate |R bar|.
- (a) If A={1,2,3,4}, calculate the number of reflexive relations on A. (b) If B={1,2,3,4,5}, calculate the number of symmetric relations on B.
- Let S be a finite set, with |S|=n. If the bit matrix MR representing R contains exactly r entries that are 0, how many entries of MRbar are 0? Note: "MRbar" is supposed to be just like MR, which you should know has R as a sβ¦
- Let S be a finite non-empty set. How many relations on S are simultaneously an equivalence relation and a partial order? Justify your answer.
- Define a function A: N x N -> N as follows: A(m, n) ={2n, if m= 0; 0, if mβ₯1 and n= 0; 2, if mβ₯1 and n= 1; A(m-1, A(m, n-1)), if mβ₯1 and nβ₯2 (a) Calculate the following: (i)A(1,0) (ii)A(0,1) (iii)A(1,1) (iv)A(2,2).
- Define a function A: N x N -> N as follows: A(m, n) ={2n, if m= 0; 0, if mβ₯1 and n= 0; 2, if mβ₯1 and n= 1; A(m-1, A(m, n-1)), if mβ₯1 and nβ₯2 Show that A(m, 2) = 4 whenever mβ₯1. Hint: Induct on m.
- Define a function A: N x N -> N as follows: A(m, n) ={2n, if m= 0; 0, if mβ₯1 and n= 0; 2, if mβ₯1 and n= 1; A(m-1, A(m, n-1)), if mβ₯1 and nβ₯2 Show that A(1, n) = 2^n whenever nβ₯1. Hint: Induct on n.
- (a) Is every total ordering a lattice? Why or why not?
- (b) Let S={1,2,3}, and define the poset (P(S),βͺ―) by Aβͺ―B if and only if AβB. Verify that this poset is a lattice. Is it a total ordering? (c) Using your work in part (b), is every lattice necessarily a total ordering?
- Let P1={B0, B1, B2} be a partition of Z, where B0={3n|n β Z}, B1={3n+ 1|n β Z}, and B2={3n+ 2|n β Z}. Describe the equivalence relation R1 corresponding to P1.
- Let S be the set of ternary strings (i.e,. strings containing only the characters 0, 1,and 2), and let R be an equivalence relation on S. Suppose the collection of equivalence classes for R is P={Bi|i β N}, where a typical representatβ¦
- Let R be an equivalence relation on Z, which has P={{Β±i}|i β N} as its collection of equivalence classes. Describe the equivalence relation R.
- If In= (-1/(5n),1/(5n)) where nβ₯1 is an integer and In represents an interval on the real number line, find U(n=1 to infinity) In and β©(n=1 to infinity) In.
- Let Bn={(x, y)|0β€xβ€n and 0β€yβ€n}, where n is a nonnegative integer. Find U(n=0 to infinity)Bn and β©(n=0 to infinity)Bn.
- Let C={A1, A2, ..., An} be a collection of finite sets that are pairwise disjoint. Further suppose that |Ai|=i. Compute |U(i=1 to n)Ai|, and write your answer in the simplest closed form possible.
- a) Show that a subset of a countable set is countable.
- If X,Y, and Z are sets and |X|=|Y| and |Y|=|Z|, show that |X|=|Z|. Note that we are not assuming that the given sets are finite.
- Let A be a countable set, and B is another set. Assume further that there exists an onto function f:A->B. Is B necessarily countable? Provide a full justification for your answer.
- Write following using summation n(n-1)+(n-2)++.....+1
- Define a function fm: N x N ->N as follows: fm(n, k) =k if 0 β€ n < m, and fm(n, k) =fm(n-m, k+1) otherwise. Describe in terms of a single well-known arithmetic operation what fm(n, 0) is computing.
- Consider the statement: The art show was enjoyable but the room was hot. a) Use a variable to represent each basic statement in the given statement. b) Use the variables and logical operators to represent the statement in symbolic forβ¦
- Show that A=B A = {1,2,3} B ={n|nβZ+ and n^2<10}
- Let A = {2,3,4} , B = {6,8,10} , and C = {a,b} True or False? (i) 4R6 (ii) 4R8 (iii) (3,8) β R (iv) (2,10) β R (v) (4,12) β R
- 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? b) In how many ways can β¦
- Q 4: Find the Number of Mathematics students in a university taking at-least one of the language Mandarin, English and Japan Give the following data: 65 study Mandarin 45 study English 42 study Japanese 20 Study Mandarin and English β¦
- Q. Construct the truth tables for (p & q here are not above statement) a) p V ~q b) ~p V ~q c) q -->p d) ~(p-->q)-->r
- how propositional logic can be used in Boolean search? Give detail answer with an example of web page searching.
- The generating function of the sequence {1,2,3...n..} is (1-z)Β².
- The generating function of the sequence {1,2,3...n..} is (1-z)Β².
- 6. Use truth tables to determine whether the argument form is valid. [5 Marks] a. There is an undeclared variable or there is a syntax error in the ο¬rst ο¬ve lines. b. If there is a syntax error in the ο¬rst ο¬ve lines, then there is a mβ¦
- βxβy(x + y = 2 β§ 2x β y =1
- A palindrome number is a number that is read similarly backwards. How many possible 5-digit palindromic numbers are there? A. 608 B. 648 C. 688 D. 728
- A keyboard has its keys removed. If the last line of the letters were jumbled, how many ways can I rearrange it so that consecutive letters are beside each other? A.120 B. 144 C. 156 D.196
- Five different colored flags can be hung in a row to make a coded signal. How many signals can be made if a signal consists of the display of one or more flags? A. 11 B. 13 C. 15 D. 17
- Make negation of the following statements. I4) All students have taken a course in mathematics. 15) Some students are intelligent, but not hardworking
- In an engineering class there are 15 students taking chemistry,20 students taking mathematics. Of these students,10 are taking both chemistry and mathematics.How many students are taking either chemistry or mathematics? Expert's answer
- Alice decides to set up an RSA public key encryption using the two primes p= 31 and p= 41 and the encryption key e= 11.You must show all calculations, including MOD-calculations using the division algorithm! Bob decides to send the meβ¦
- 1. Discuss two real world binary problems in two different fields using applications of Boolean Algebra.
- Write the following sets in the roster/tabular form: a. G = {x : x β N, 5 < x < 12} b. H = {x : x is a multiple of 3 and x < 21} c. I = {x : x is perfect cube 27 < x < 216} d. J = {x : x = 5n - 3,n β W, and n < 3}
- prove with inductions that n^2+n divisible by 2
- Prove that (1 * 2) + (2 * 3) + (3 * 4) + (4 * 5) + ....+ n (n + 1) = n (n + 1) (n + 2) / 3 for n positive integers
- In a survey, 2000 people were queried if they read India Today or Business Times. It was found 1200 read India Today, 900 read Business Times and 400 read both. How many read at least one magazine
- Suppose that the statement pβ Β¬q is false. Find all combinations of truth values of r and s for which (Β¬qβr)β§(Β¬pβ¨s) is true.
- Let p and q be the propositions βSwimming at the SarΔ±yer shore is allowedβ and βSharks have been spotted near the shoreβ, respectively. Express each of these compound propositions as an English sentence. (a) Β¬p β¨ q (b) p β Β¬q (c) p β β¦
- Determine the truth values of each proposition below. (a) 1 + 1 = 3 if and only if 2 + 2 = 3. (b) If 1 + 1 = 2 or 1 + 1 = 3, then 2 + 2 = 3 and 2 + 2 = 4. (c) If squirrels play badminton, then cats canβt fly.
- If p is true, q, r, and s are false, find the truth value of the proposition. Β¬(Β¬π β¨ π) β¨ Β¬((π β§ Β¬π) β Β¬π )
- There are 7 groups in a picnic who has brought their own lunch box, and then the 7 lunch box are exchanged within those groups. Determine the number of ways that they can exchange the lunch box such that none of them can get their own.

#### Was this answer helpful?

## Join our Community to stay in the know

Get updates for similar and other helpful Answers