All the following statements are false or incorrect?


  • Show your work and justify all your answers for the following problems to receive full credit.
  • You may work directly in this exam packet (print it, scan it, submit it) or present your work neatly

and labeled on separate paper.

  • Make sure your symbols for set operations and logical connectives are clear. If you prefer, you may

use explicit words like “NOT”, “OR”, “COMPLEMENT”, “UNION”, etc. instead of special characters.

  • Answers that are correct but unexplained or not substantiated by work, or answers that are copied

from elsewhere, will be marked a zero. If this recurs, the entire assignment will be marked a zero.

Problem 1 (28 pts)

All the following statements are false or incorrect. Explain why. Provide a direct counterexample or a simple Venn diagram, if necessary, to make your point.

  1. In base 12 (with duodecimal “digits” A = 10,B = 11), the following sum holds:

1A + 2B = 46

  1. If you write the cube of an even decimal number in binary form, it always ends in a 1.
  2. The intersection of two disjoint sets has no subsets.
  3. The negation of the statement “Apples are red” is “Apples are not red.”
  4. The following argument is valid:

She doesn’t like my lasagna when I put sausages in it. She didn’t like my

lasagna yesterday. So I must have put sausages in it.”

  1. If a pizzeria offers 5 different toppings to put on their pizzas (assume it also prepares

pizzas with no toppings), then it offers a total of exactly 25 pizzas with at least 2 toppings.

  1. The compound statement (p⋁~v) ↔ r is never true if the components p and r are false.

Problem 2 (6 pts)
Let N be the set of distinct letters in the word “Nassau” and S be the set of distinct letters in
the word “Suffolk.”
a. Find the set (NS) − (NS).
b. List all the subsets of N

Problem 3 (6 pts)
Consider the following conditional statement: “Peanuts are neither peas nor nuts.”
a) Write the contrapositive of this statement.
b) Write the negation of this statement.

Problem 4 (8 pts)
A recent culinary survey asked 50 chefs on Long Island whether they are currently cooking French
and/or Italian dishes at their restaurants. Here are the results of that survey:
• 16 chefs said they feature French dishes on their menus.
• 22 chefs said they feature Italian dishes on their menus.
• 21 chefs said they feature neither French nor Italian dishes on their menus.
Draw a Venn diagram for this survey below.
a. How many chefs feature only French dishes on their menus? __
b. How many chefs feature both Italian and French dishes on their menu? __
c. How many chefs do not feature Italian dishes on their menu? ______

Problem 5 (4 pts)
Show that the statement (p ∧ q) → (p ∨ q) is a tautology without using a truth table.

Problem 6 (10 pts)
Your friend tells you the following:
“If I get a puppy this summer, then my sister will not come to my pool party. My sister
will come to my pool party or my mother will be upset. I ultimately decided not to get a
puppy this summer. So now I know my mother won’t be upset!”
a. Show your friend’s argument in symbolic form using three basic statements p, q, and r. Write
out these components explicitly.
b. Analyze the argument by any means (truth-values, truth table, standard forms). Is your friend’s
logic valid or not

Assignment Writing Pro

Order NOW to get 15% Discount!

{{total || ""}}

Why Choose Us

Premium Quality Papers

We always make sure that writers follow all your instructions precisely. You can choose your academic level: high school, college/university or professional, and we will assign a writer who has a respective degree.

Professional Assignment Writers

We have a team of professional writers with experience in academic and business writing. Many are native speakers and able to perform any task for which you need help.

Free Unlimited Revisions

If you think we missed something, send your order for a free revision. You have 10 days to submit the order for review after you have received the final document. You can do this yourself after logging into your personal account or by contacting our support.

Timely Delivery and 100% Money-Back-Guarantee

All papers are always delivered on time. In case we need more time to master your paper, we may contact you regarding the deadline extension. In case you cannot provide us with more time, a 100% refund is guaranteed

Original & Confidential

We use several writing tools checks to ensure that all documents you receive are free from plagiarism. Our editors carefully review all quotations in the text. We also promise maximum confidentiality in all of our services.

Customer Support 24/7

Our support agents are available 24 hours a day 7 days a week and committed to providing you with the best customer experience. Get in touch whenever you need any assistance.

Our Assignment Writing Help Services

No need to work on your paper at night. Sleep tight, we will cover your back. We offer all kinds of writing services.


Essay Writing Services

No matter what kind of academic paper you need and how urgent you need it, you are welcome to choose your academic level and the type of your paper at an affordable price. We take care of all your paper needs and give a 24/7 customer care support system.


Admission and Business Papers

An admission essay is an essay or other written statement by a candidate, often a potential student enrolling in a college, university, or graduate school. You can be rest assurred that through our service we will write the best admission essay for you.


Editing and Proofreading

Our academic writers and editors make the necessary changes to your paper so that it is polished. We also format your document by correctly quoting the sources and creating reference lists in the formats APA, Harvard, MLA, Chicago / Turabian.


Revision Support

If you think your paper could be improved, you can request a review. In this case, your paper will be checked by the writer or assigned to an editor. You can use this option as many times as you see fit. This is free because we want you to be completely satisfied with the service offered.