348 Answered Questions for the topic discrete mathematics

Discrete Mathematics Math

09/09/19

Write the following statement forms without using the symbols -> or <->:

1) (p -> q) <-> (q -> r) 2) (p -> (q ->)) <-> ((p ^ q) -> r)
Discrete Mathematics Computer Science Proofs

09/03/19

Give a recursive definition of a language L_bad that does not contain either three 0s or three 1s in a row.

This assumes that ∑ = {0,1}For example,101101 ∈ Lbad011110∉ Lbad
Discrete Mathematics Discrete Math Congruency Mod

09/01/19

Prove or Disprove

(a) ∀a, b, c, m ∈ Z +, if a ≡ b (mod m), then c a ≡ c b (mod m). (b) For any positive odd integer n, 3|n or n 2 ≡ 1 (mod 12).
Discrete Mathematics Discrete Math

09/01/19

Prove or Disprove this statement

There exists a prime number x such that x + 16 and x + 32 are also prime numbers
Discrete Mathematics Math Discrete Math Logic

08/20/19

Express statement in using quantifiers

I can see that it is straight forward when we have an statement like: "For all x, there exists a y, such that f(x,y) = 0", which I can re-write as: "∀ x ∃ y f(x,y) = 0". But, for example, when I... more
Discrete Mathematics Math Discrete Math Maths

03/19/19

Show that the following set {x∈N | x mod 15 = 11} is countable by establishing a bijection between the set and N

Show that the following set {x∈N | x mod 15 = 11} is countable by establishing a bijection between the set and N
Discrete Mathematics Gre Probability Combinations

03/13/19

Intuition behind combination problem?

I came across this question on a GRE practice exam. I'm trying to build intuition behind how to correctly approach these types of problems: A reading list for a humanities course consists of 10... more
Discrete Mathematics Discrete Math Proofs

11/05/18

Question on proofs on functions (discrete)

Having trouble figuring out this proof: Let A --> B. Let C, D c E. For any set C, let f(C) = { f(c) | c∈C }.Prove that f(C U D) = f(C) U f(D)
Discrete Mathematics Discrete Math

11/03/18

functions or not and surjective ,injective.

A2:={(x,y)∈R×R:x=y^3} I need to figure out whether it's a function or not and if it's I need to investigate if it's surjective or/and injective .I know ,that functions that give two outputs for a... more

09/30/18

I wanna to know the meaning of this ({a}∪{b})*

determine whether the string aabaa is in each of the following languages ({a}∪{b})* ..

Verify is tautology by using logical equivalence

Verify is tautology by using logical equivalence:((p ∨ q) ∧ (p → r) ∧ (∼ r)) → qby showing what law is using
Discrete Mathematics

06/11/18

In a conditional truth table( p -> q), why is that expression true, when p is false and q is true?

I am trying to understand truth tables and where they are derived from.
Discrete Mathematics

05/27/18

An urn contains eight red balls, eight white balls, and eight blue balls, and sample of four balls is drawn at random without replacement.

Compute the probability that all of the balls in the sample are the same color. (Round your answer to four decimal places.)
Discrete Mathematics

02/21/18

Hard problem, discrete math.

If x+y+z=3 , x2+y2+z2=4, and x3+y3+z3=5 what is x, y, and z? I found that none of them can be equal or greater than 2.
Discrete Mathematics Discrete Math Proofs Proof

02/12/18

Prove by Induction question, 2+6+18+...+ 2.3^n-1 = (3^n)-1

Can anyone help me solving this problem, Im really really lost. Thank you
Discrete Mathematics Discrete Math Proof Math Proof Help

02/12/18

Contradiction prove question, "Prove by contradiction that the difference between any odd integer and any even integer is odd"

How to do this, please help me. Thank you very much!
Discrete Mathematics Discrete Math Proof Math Proof Help

02/12/18

Direct proof question, "The product of an even integer and an odd integer is even".

I didnt understand  Let say X = 2a +1 while y = 2b+1   Why you need to multiply xy rather x+y, as you can see below: XY = (2a+1)(2y+1) <- correct X+Y = 2a+1+2y+1 <- Incorrect   Can you... more
Discrete Mathematics

01/31/18

Counting / Permutation & Combination

Given two positive integers n and k with the same parity, count the number of sets S = { 0< s1 < s2 < ... < sk = n }, such that s1, s3, ... are odd numbers and s2, s4, ... are even numbers more
Discrete Mathematics Discrete Math Math Help

12/05/17

Homework help for discrete

Suppose f: integer(z) to integer(z) is a function with the property that f(a+b) = f(a) + f(b) for every two integers a and b. Prove that if f(c) is even for some odd integer c then f(x) is even for... more
Discrete Mathematics Discrete Math

12/05/17

Discrete math Problem!

Suppose f: integer(z) to integer(z) is a function with the property that f(a+b) = f(a) + f(b) for every two integers a and b. Prove that if f(c) is even for some odd integer c then f(x) is even for... more
Discrete Mathematics Discrete Math Sets

11/15/17

Is f one-to-one? Is f onto? Prove or give a counterexample.

Define f(x) : P({a,b,c}) →N as follows: for all A ∈P({a,b,c}), f(A) = the number of elements in A. ( P is a power set.) Is f one-to-one? Prove or give a counterexample. Is f onto? Prove or give... more
Discrete Mathematics Proofs Counterexample

10/21/17

True or False: If false, give a counter example if true write a proof. Discrete Math

For all positive integers m and n, with m<n if m divides (35n) then either m divides 35 or m divides n
Discrete Mathematics

08/21/17

Find a polynomial function f(n) such that f(1), f(2), ... , f(8) is the following sequence.

4, 12, 20, 28, 36, 44, 52, 60 f(n) =___ans________
Discrete Mathematics

08/21/17

Given the following definition, compute Q(5).

   Q(n) = {0                                             if n = 0                  1                                             if n=1                ... 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.