Discrete Mathematics

Cancelled Posted Dec 5, 2011 Paid on delivery
Cancelled Paid on delivery

1. Show that (p ↔ q) and (p Ù q) Ú (Øp Ù Øq) are equivalent without using truth

table. [10 points]

2. Draw a relevant conclusion from the set of premises given below. Explain

each rule of inference you have used. [10 points]

“I am either dreaming or hallucinating.” “I am not dreaming.” “If I am

hallucinating, I see elephants running down the road.”

3. Let F(x, y) be the statement “x can fool y”, where domain consists of all

people in the world. Use quantifiers to express “No one can fool both Fred

and Jerry” [10 points]

4. Use proof by cases to show that min(a, min(b, c)) = min(min(a, b), c)

whenever a, b, and c are real numbers. [10 points]

5. Find an explicit formula for a sequence 1, 10, 11, 100, 101, 110, 111, 1000,

1001, 1010, 1011, …. [10 points]

6. Find tight big-Oh estimate of x4 + x2 logx + 2x [5 points]

7. Show that if n is an integer and n3 +5 is odd, then n is even using a) a proof by

contradiction and b) indirect proof. [10 points]

8. Show that the relation R on the set of ordered pairs of positive integers given

by ((a, b), (c, d)) Î R if and only of ad = bc, is an equivalent relation. [5

points]

9. Prove that for every integer n, 1.2.3 + 2.3.4 + … + n.(n + 1).(n + 2) = n.(n +

1).(n + 2).(n+3)/4 [5 points]

10. Find the number of derangements on the set of 15 elements. Show all the

calculations. [5 points]

11. Answer the questions for the poset ({2, 4, 6, 9, 12, 18, 27, 36, 48, 60, 72}, | )

[20 points]

a. Find the maximal and minimal elements

b. Is there a greatest element? What about the least element?

c. Find all upper bounds of {6, 27}, also find the least upper bound if

exists.

d. Find all lower bounds of {36, 48}, also find the greatest lower bound if

exists.

Electrical Engineering Electronics Engineering Mathematics

Project ID: #1327060

About the project

12 proposals Remote project Active Dec 7, 2011

12 freelancers are bidding on average $57 for this job

VolKa

See PM, please.

$60 USD in 1 day
(29 Reviews)
5.0
PerfectSquare

mathematics expert here I can do this project very easily I am ready to start the project I have helped many students on mathematics, statistics courses let start Thanks

$60 USD in 1 day
(46 Reviews)
4.7
Hnnghia

Hello, I can do it. Regards

$55 USD in 1 day
(10 Reviews)
3.6
Teloquence

Consider it done. Check your PM.

$100 USD in 3 days
(8 Reviews)
3.4
cybermath

Hello. We are a group of mathematicians with expertise in discrete mathematics exercises. We have reviewed the exercises and are really simple. To accept only we have to formalize the answers for you, because we alread More

$30 USD in 2 days
(4 Reviews)
3.0
Spectorsky

PhD in mathematics, 15-year experience giving lectures on Discrete mathematics. Now I am goint to University, will be online today evening (not later than in in 13 hours).

$50 USD in 2 days
(3 Reviews)
2.6
Mathcompany

We are a team of mathematicians specialized in various subjects and we have a programmer too. We can do this task with the highest quality in the shortest time possible. Give us the opportunity and not be disappointed. More

$70 USD in 2 days
(2 Reviews)
2.5
freemather

I have experience with teaching Mathematics (including Discreet Mathematics) to the students of Engineering and Computer Science. All the solutions are ready with me and I am waiting for your wise decision of assigning More

$65 USD in 1 day
(1 Review)
1.0
nctgayaranga

I can do this project within 3 days

$80 USD in 3 days
(0 Reviews)
0.0
EMSCH

Pretty easy, see your PM

$45 USD in 2 days
(0 Reviews)
0.0
isys0925

Hey, I am a Engineering undergraduate. It was last Friday I had the discrete mathematics final exam which was full of these kind of problems.I would like to help you out in these questions. Hope you will choose me : More

$30 USD in 5 days
(0 Reviews)
0.0