Discrete Mathematics

已取消 已发布的 Dec 5, 2011 货到付款
已取消 货到付款

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.

电气工程 电子 工程 数学

项目ID: #1327060

关于项目

12个方案 远程项目 活跃的Dec 7, 2011

有12名威客正在参与此工作的竞标,均价$57/小时

VolKa

See PM, please.

$60USD 在1天里
(29条评论)
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

$60USD 在1天里
(46条评论)
4.7
Hnnghia

Hello, I can do it. Regards

$55USD 在1天里
(10条评论)
3.6
Teloquence

Consider it done. Check your PM.

$100 USD 在3天内
(8条评论)
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 更多

$30 USD 在2天内
(4条评论)
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 在2天内
(3条评论)
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. 更多

$70 USD 在2天内
(2条评论)
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 更多

$65USD 在1天里
(1条评论)
1.0
nctgayaranga

I can do this project within 3 days

$80 USD 在3天内
(0条评论)
0.0
EMSCH

Pretty easy, see your PM

$45 USD 在2天内
(0条评论)
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 : 更多

$30 USD 在5天内
(0条评论)
0.0