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)
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
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
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
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
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
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})* ..
08/12/18
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.
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
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!
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
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
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
11/02/17
i was wondering if you could solve this problem for me: Show that sup({1-1/n: n element of Natural numbers}) = 1
discrete mathematic
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.