348 Answered Questions for the topic discrete mathematics
08/11/21
Discrete Math (Urgent)
Question : Suppose that A and B are finite sets. Prove that A × B is finite.Book : Set Theory (0th)-CunninghamChapter 5.1 and problem number 20 and page no. 116
08/11/21
Discrete Math (Urgent)
Question : Suppose that f : A → B is onto B where A is finite. Prove that B is finite.Book :...
more
08/11/21
Discrete Math (Urgent)
Let A be a finite set. Prove that there exists an f : n → A that is onto A for some n ∈ ω.
08/11/21
Discrete Math Question (Urgent)
Let n ∈ ω. Suppose that f : n → A is onto A. Prove that A is finite.
Discrete Mathematics Discrete Math
07/27/21
discreate mathmatics
Express the following English statement using quantifiers and find out the negation of the quantifiedexpression. Convert the negation of the quantified expression into English statement.“All the...
more
provide a simple formula or rule that generates the terms of an integer sequence
For the lists of integers, provide 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...
more
Discrete Mathematics
05/10/21
discrete mathematics
x + (y + z) = (x +y) + z is an example of what type of law?Select one:a. Absorption Lawb. Commutative Lawc. Distributive Lawd. Associative Law
Discrete Mathematics Discrete Math
05/06/21
We are doing this new topic in discrete math and I need this one question done
https://imgur.com/a/pVUaDfxSorry I couldn't write up the question its really complex to write and there was no picture upload option so here is the question^. I do need help as soon as possible...
more
Discrete Mathematics Mathematics
05/04/21
Define characteristic function and prove that:
Define characteristic function and prove that:(i) f A'(x) = 1 – f A(x)(ii) f AUB = f A(x) + f B(x) – f A(x) .f B(x)
04/23/21
In a drug study of a group of 500 patients, 150 patients responded positively to drug #1, 200 patients responded positively to drug #2 and 90 patients responded positively to both drug #1 and drug #2.
8. In a drug study of a group of 500 patients, 150 patients responded positively to drug #1, 200 patients responded positively to drug #2 and 90 patients responded positively to both drug #1 and...
more
Discrete Mathematics Discrete Math
04/23/21
...what is the probability that two women and a man will give presentations on the second day?
A graduate class in computer science consists of six students, three men, and three women. During the last two days of the semester, presentations are made by the students, three presentations on...
more
Discrete Mathematics Discrete Math
04/17/21
How many 4-digit numbers are there that are divisible by 10 and the sum of whose digits is 10?
How many 4-digit numbers are there that are divisible by 10 and the sum of whose digits is 10?
Discrete Mathematics Discrete Math
04/17/21
How many 4-digit numbers are there, the sum of whose digits is 11?
How many 4-digit numbers are there, the sum of whose digits is 11?
Discrete Mathematics Discrete Math
04/09/21
If R, S and T are relations over the set A, then: Prove that If R⊆S, then T∘R ⊆ T∘S and R∘T ⊆ S∘T
there is no other detail...
Discrete Mathematics Discrete Math
04/09/21
Let R be a relation from the set A to the set B, then: Prove that Ran (R)=Dom (R-1 ).
there is no other detail
03/14/21
Proof by induction. Imagine that we are going to prove by induction that:
(1/sqrt(1)) + (1/sqrt(2)) + (1/sqrt(3)) + ... + (1/sqrt(n)) >= sqrt(n), for all n E Z^+Assume by the inductive step that:(1/sqrt(1)) + (1/sqrt(2)) + (1/sqrt(3)) + ... + (1/sqrt(k)) >=...
more
03/13/21
If a simple, connected graph has 20 vertices, what is the maximum number of edges it can have?
(Recall that a simple graph does not have loops and does not have multiple / parallel edges)
03/13/21
A binary tree is a connected graph with no cycles, where each vertex has a degree less than or equal to 3.
What is the maximum number of vertices of degree one that a binary tree with 15 vertices can have?
03/13/21
Suppose you owe 10 dollars to a friend. Each week you pay your friend at least 1 dollar back.
Sometimes however you might pay your friend back 2 dollars in a week and other times you might pay your friend 5 dollars in a week. How many different payment sequences are possible? Here are a...
more
03/13/21
Recall the one-to-one and onto mapping of the set of natural numbers to the set of integers.
We used this mapping to show that the integers were countably infinite. Find a function, f(n) that gives the nth integer of the given mapping below. You may find it useful to know that the floor(x)...
more
03/13/21
At an annual board meeting company X is deciding whether or not to take the company public.
Each board member can vote "yes", "no", or "abstain". If there are n-board members, then how many different ways can the votes be cast? Express your answer as a recursive function, f(n). Don't...
more
Discrete Mathematics Logic
03/09/21
Let A = p ↔ [q ^ (~ r -> p)].
(a)Construct a truth table for the expression A. Hence determine whether theexpression A is a tautology, contradiction, or contingency. (b) Obtain the Principal Disjunctive Normal Form (PDNF) and...
more
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.