View the step-by-step solution to:

1 MATH 135 F 2012: Assignment 2 Due:30 AM, Wed., 2012 Sep. 26 in the dropboxes outside MC 4066 or in the electronic dropbox for students in the...

Please... Solve it for me I'm at the dead end.

1 MATH 135 F 2012: Assignment 2 Due: 8:30 AM, Wed., 2012 Sep. 26 in the dropboxes outside MC 4066 or in the electronic dropbox for students in the online section Write your answers in the space provided. If you wish to typeset your solutions, use one of the solution templates posted on the course web site. Family Name: First Name: I.D. Number: Section: Mark: (For the marker only.) If you used any references beyond the course text and lectures (such as other texts, discussions with colleagues or online resources), indicate this information in the space below. If you did not use any aids, state this in the space provided. 1. A tautology is a logical statement that is true for all possible values of the component statements. Use a truth table to determine whether or not ( A ( B C )) ⇐⇒ (( A ∧ ¬ B ) C ) is a tautology. A B C T T T T T F T F T T F F F T T F T F F F T F F F
Background image of page 1
2 2. Are the following pieces of reasoning valid? (Does the third statement follow from the first two?) Explain. (a) If I do every problem in the text book, then I will learn discrete mathematics. I learnt discrete mathematics. Therefore, I must have done every problem in the text book. (b) If I do every problem in the text book, then I will learn discrete mathematics. I did not learn discrete mathematics. Therefore, there is a problem in the book which I did not do. (c) If I miss a lecture, then I am ill or I had a late night. I had a late night. Therefore, I missed a lecture. 3. An integer p > 1 is called a prime if its only divisors are 1 and p . Otherwise, p is called composite . Consider the proposition below. Proposition 1. For every prime number p , p + 7 is composite. (a) Identify the four parts of the quantified statement. Quantifier: Variable: Domain: Open sentence: (b) Prove the proposition.
Background image of page 2
Show entire document
Sign up to view the entire interaction

Top Answer

Dear Student Please find... View the full answer

8369554 _Math.pdf

Q1: Let A ⇒ (B ∨ C ) be P
and (A ∧ ¬B ) ⇒ C be Q . 1
A
F
F
F
F
T
T
T
T 2
B
F
F
T
T
F
F
T
T 3
C
F
T
F
T
F
T
F
T 4
B∨C
F
T
T
T
F
T
T
T 5
A ⇒ (B ∨ C )
T
T
T
T
F
T
T
T 6
¬B
T
T
F
F
T
T...

Sign up to view the full answer

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

-

Educational Resources
  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question
Ask a homework question - tutors are online