348 Answered Questions for the topic discrete mathematics

Discrete Mathematics Math Discrete Math 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
Discrete Mathematics Math Discrete Math Mathematics

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
Discrete Mathematics Math Discrete Math Mathematics

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 ∈ ω.
Discrete Mathematics Math Discrete Math Mathematics

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
Discrete Mathematics Math Logic Sequences

05/26/21

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)
Discrete Mathematics Math Statistics Discrete Math

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
Discrete Mathematics Discrete Math Computer Science

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
Discrete Mathematics Discrete Math Computer Science

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)
Discrete Mathematics Discrete Math Computer Science

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?
Discrete Mathematics Discrete Math Computer Science

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
Discrete Mathematics Discrete Math Computer Science

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 Discrete Math Computer Science

03/13/21

Let f(n)= 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + ... 1/n. 

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.