888 Answered Questions for the topic discrete math

02/19/19

How many polynomials are O(x^4), if each of the coefficients is either 0 or 1?
Follows • 0
Expert Answers •1
Discrete Math

02/19/19

What is the 14th term of the arithmetic sequence -2x+8, 4x+2, 10x -4,....
Follows • 0
Expert Answers •1
Discrete Math

02/08/19

Fix a natural number n and let a,b,c,d be integers. Please prove that n divides (a-b) and n divides (c-d) then n divides (ac-bd)
Follows • 1
Expert Answers •1
Discrete Math

02/01/19

St. Anselm, Archbishop of Cantebury (1033-1109 AD), made the following argument for the existence of God
St. Anselm, Archbishop of Cantebury (1033-1109 AD), made the following argument for the existence of God, as presented by Kenneth Einar Himma (Seattle PacificUniversity) in theInternet Encyclopedia... more
Follows • 1
Expert Answers •1
Discrete Math

02/01/19

Rewrite each of these statements so that negations appear only applied to predicates (that is, so that no negation is outside a quantifier or an expression involving logical connectives).
¬∃x∀yP(x, y) ¬∀y∀x(P(x, y)∨Q(x, y)) ¬(∃x∀y¬P(x, y)∧∀x∀yQ(x, y)) ¬∀x(∃y∃zP(x, y, z)∨∃z∀yP(x, y, z))
Follows • 1
Expert Answers •1
Discrete Math

02/01/19

Identify the error or errors in this argument that supposedly shows that if ∃xP(x) ∧ ∃xQ(x) is true then ∃x(P(x) ∧ Q(x)) is true.
1.∃x(P(x)∧Q(x)) Premise2.∃xP(x) Simplification from (1)3.P(c) Existential instantiation from (2)4.∃xQ(x) Simplification from (1)5.Q(c) Existential instantiation from (4)6.P(c)∧Q(c) Conjunction from... more
Follows • 1
Expert Answers •1
Discrete Math

12/19/18

Geometric Sequence Question
Find the 26th term of the geometric sequence with a5= 5/4 and a12 = 160.
Follows • 1
Expert Answers •2

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)
Follows • 1
Expert Answers •1
Discrete Math Discrete Mathematics

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
Follows • 1
Expert Answers •1

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})* ..
Follows • 1
Expert Answers •1

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
Follows • 2
Expert Answers •1
Discrete Math Set Theory

06/30/18

Set builder notation translation and cardinality
Given the following:S = {(A, B) | A ⊆ {1, 2, . . . , n}, B ⊆ {1, 2, . . . , n}, |A ∩ B| ≥ 1}, how can I translate this in terms of english and how would one go about finding the cardinality of the... more
Follows • 1
Expert Answers •1
Discrete Math Math Math Help Math Problem

02/28/18

Is (log(n)^3 big-O of sqrt(n) * log(n)? If so, why?
I am new to this whole Big-O notation. But from what I know, we have in increasing order of growth O(1), O(log(n)), O(n), O(nlogn), O(n^2), O(2^n), O(n!).Using this order of growth, it would seem... more
Follows • 2
Expert Answers •1

02/13/18

Simplify using logic of laws, Question "~(~b∧a)∧(b∨a) "
~ mean not ^ mean and ∨ mean or   Help me pls
Follows • 2
Expert Answers •1

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
Follows • 2
Expert Answers •1

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!
Follows • 2
Expert Answers •1

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
Follows • 2
Expert Answers •1

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
Follows • 3
Expert Answers •2
Discrete Math Discrete Mathematics

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
Follows • 2
Expert Answers •1
Discrete Math

11/22/17

Write the negation of the compound statement: Alice went to bed or she went to school.
Negation.
Follows • 1
Expert Answers •1
Discrete Math Discrete Mathematics 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
Follows • 1
Expert Answers •1
Discrete Math

11/14/17

through: (2, −5) and (0, 5)
What is the slope-intercept form of the equation of the line through the given points.
Follows • 2
Expert Answers •1

11/08/17

Inverse Functions: Linear, discrete
The one-to-one functions g and h are defined as follows. g= {(-6,-3), (0,9), (3,0), (6,4), (7,1)} h(x)= 3x +10    Find the following. g^-1 (0) = ____ h^-1(x) =____ (h o h^-1) (1) =... more
Follows • 2
Expert Answers •1
Discrete Math

11/04/17

Not understanding
3. Use the set {0,1,2, 3} to create three digits numbers, determine the number for which:(1) Even (How many even numbers are there?)(2) Less than 300(3) Greater than 300 4. Suppose a password on a... more
Follows • 2
Expert Answers •1

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
Follows • 1
Expert Answers •1

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.