350 Answered Questions for the topic discrete mathematics

Discrete Mathematics Discrete Math Numbers Number Theory

05/11/16

Let p be a odd prime, If ord p (a) = h and h is even, then a^(h/2)= -1 mod p

Determine is, in general, true or false. Recall that auniversal statement is true if it is true for all possible cases while it is false if there is even onecounterexample. Be prepared to prove... more
Discrete Mathematics Math Proofs

04/19/16

10 Very challenging proof: Prove that for every natural number n, cos(nx) can be expressed as a polynomial in cos(x) of degree n

Pleas helm me with this. Its a practice problem, and I do not know how to do it. Thanks!
Discrete Mathematics Math Problem

03/24/16

please help wit the problem below

prove that for every n∈N, ∑k2=(n(n+1)(2n+1))/6. Prove using mathematical induction
Discrete Mathematics Discrete Math Math Help Mathematics

03/21/16

prove that there does not exist n belongs to N such that n congruent 2 (mod 4) and n congruent 4 (mod 8)

prove that there does not exist n∈N such that n≡2 (mod 4) and n≡4 (mod 8). Please help this was on my last exam but I was very lost and my professor did not have enough time to go over it in class.
Discrete Mathematics Discrete Math Proof

03/15/16

Let n belong N. Define r:N2n --> N2n by r(x)= x+1 if x is odd, r(x)= x-1 if x is even. Prove that r is a bijection.

"N2n→ N2n" Just for clarification. Please help me! I have an exam I need to study for and my professor said something like this might show up on it. Thank you!
Discrete Mathematics

03/10/16

convert(1001111101101)2 to base 16

convert(1001111101101)2 to base 16
Discrete Mathematics

03/10/16

convert (7A3E)16 to binary

could you help me how can I convert (7A3E)16 to binary
Discrete Mathematics Discrete Math Logic Proof

03/08/16

Prove that the function f : Z ? N defined by f(x)=(|4x+1|+1)/2 is injective

PLEASE HELP
Discrete Mathematics

02/19/16

Discrete Mathematics

A={ -4 ,-3 ,-2 ,-1 ,0 ,1 ,2 ,3 ,4} R is defined on A as follows: For All (m,n) ∈A,m R n ⇔ 5 | (m^2- n^2 )
Discrete Mathematics Discrete Math

02/11/16

For all real equations, prove f is decreasing if -f is decreasing

I believe the problem was to write a proof that proved For all real equations, prove f is decreasing if -f is decreasing
Discrete Mathematics Probability & Statistics

12/09/15

Probability of winning a laptop?

There is going to be a raffle in the College of Engineering and Computer Science. They are going to give away one prize. It willbe either a coffee mug, and old mouse, or a brand new Alienware... more
Discrete Mathematics Computer Science

12/03/15

No DFA question

Which of these four languages has no DFA? Select one: a. {aibj: for every prime p with p < 1000000, i is congruent to j modulo p}. b. {w: w in (a+b+c+...+z)* and w can be written as xyz where... more

Proof by induction.

Proof by mathematical induction that for every integer h ≥ 0 there exists binary tree of height h with 2h leaves.

11/19/15

Proof by mathematical induction.

Proof by mathematical induction that for every integer h ≥ 0 there exists binary tree of height h with 2h leaves.
Discrete Mathematics Discrete Math Math Proofs Binary Tree

10/21/15

What is the minimum height height of a full binary tree?

What is the minimum height of a full binary tree T which has nodes n(T) = 2k-1 for k= 1, 2, ... ?
Discrete Mathematics Computer Science Binary Tree

10/21/15

How many full binary tree's T, exist with the height:

How many full binary tree's T, exist with the height: a) h(T) = 1 b) h(T) = 3   Can someone please explain this to me? 
Discrete Mathematics Discrete Math Resolutions Proposition

10/20/15

Prove the following proposition using resolution.

Prove the following proposition using resolution. [(p → q) ∧ (q → r) Λ p] → r   Show first the conjunctive normal form of the negation of the proposition. Then show a sequence of numbered... more

Properties of Divisibility

Let a, b, and c be integers with a≠0. Prove that if a|b then ab|c.

10/08/15

Properties of Divisibility

Let a, b, and c be integers with a≠0. Prove that if a|b and b|c then a|c.
Discrete Mathematics Summations

09/23/15

Find a closed form for these summations?

Find a closed form for these summations?     n=100a) ∑ 1/2     i=1      n=5b) ∑ 1/3     i=1
Discrete Mathematics Summations

09/23/15

Find a closed form for these summations?

Find a closed form for these summations?     n=10000    ∑ i    i=1
Discrete Mathematics Summations

09/22/15

Finding a closed form for these summations?

Find a closed form for these summations?       n=10000 a) ∑ i     i=1        n=100b) ∑ i2    i=1    

09/22/15

We have to recurrence relation an = 2an-1 - an-2. Find a2 and a3 if

We have to recurrence relation an = 2an-1 - an-2. Find a2 and a3 if:   a) a0 = 1 og a1 = 0?   b) a0 = 0 og a1 = 1?   c) a0 = 1 og a1 = 2?

09/22/15

Solve this recurrence relation and find a2 and a3?

We have to recurrence relation an = 2an-1 - an-2. Find a2 and a3 if:   a) a0 = 1 and a1= 1? b) a0 = 0 and a1 = 0?  
Discrete Mathematics Discrete Math Summations Summation

09/22/15

Finding a closed form for these summations?

Find a closed form for these summations?     n=100 a) ∑ 1/2    i=1           n=5b)  ∑ 1/3     i=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.