Discrete Mathematics

Cancelado Publicado Dec 5, 2011 Pagado a la entrega
Cancelado Pagado a la entrega

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.

Ingeniería eléctrica Electrónica Ingeniería Matemáticas

Nº del proyecto: #1327060

Sobre el proyecto

12 propuestas Proyecto remoto Activo Dec 7, 2011

12 freelancers están ofertando un promedio de $57 por este trabajo

VolKa

See PM, please.

$60 USD en 1 día
(29 comentarios)
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 en 1 día
(46 comentarios)
4.7
Hnnghia

Hello, I can do it. Regards

$55 USD en 1 día
(10 comentarios)
3.6
Teloquence

Consider it done. Check your PM.

$100 USD en 3 días
(8 comentarios)
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 Más

$30 USD en 2 días
(4 comentarios)
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 en 2 días
(3 comentarios)
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. Más

$70 USD en 2 días
(2 comentarios)
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 Más

$65 USD en 1 día
(1 comentario)
1.0
nctgayaranga

I can do this project within 3 days

$80 USD en 3 días
(0 comentarios)
0.0
EMSCH

Pretty easy, see your PM

$45 USD en 2 días
(0 comentarios)
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 : Más

$30 USD en 5 días
(0 comentarios)
0.0