Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Discrete Mathematics Homework Assignment, Assignments of Computer Communication Systems

A homework assignment for a discrete mathematics course (csc 250). It covers a variety of topics in discrete mathematics, including truth tables, logical propositions, proofs, set operations, power sets, tuples, and more. The assignment consists of 15 problems that require the student to demonstrate their understanding of these concepts through problem-solving and written explanations. A comprehensive overview of the key topics and skills covered in the course, making it a valuable resource for students preparing for exams, assignments, or further study in discrete mathematics.

Typology: Assignments

2023/2024

Uploaded on 04/29/2024

cincear-weaver
cincear-weaver 🇺🇸

1 document

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CSC 250: Homework One
Please submit, via Canvas, your solutions to the following problems, by 11:59pm, on Tuesday, January 30,
2024. Your answers will be in a Word document titled Homework One. Make sure that you type your first and
last name on the top of your assignment, please. You will just type the answers. Do not include the questions,
please. I should see, for example,
1. fill out and copy the table
2. 2a, your answer.
2b, your answer.
2c your answer.
3. your answer.
Etc.
#1
Fill out a truth table for each of the following propositions shown:
p q r p → q q → r (p → q) (q → r) p → r ((p → q) (q → r)) → (p → r)
T T T
T T F
T F T
T F F
F T T
F T F
F F T
F F F
##2:
Let p, q, and r be the following propositions:
p is: The water is warm.
q is: People are swimming.
r is: The waves are not big.
Express each of the following sentences using p, q, r, and the logical connectives and, or, not.
(a) The water is warm and people are swimming.
(b) If people are not swimming, then the water is not warm or the waves are big.
(c) If the waves are big and the water is warm, then the people are not swimming.
CSC 250 Homework One Page 1 of 3
pf3

Partial preview of the text

Download Discrete Mathematics Homework Assignment and more Assignments Computer Communication Systems in PDF only on Docsity!

CSC 250: Homework One

Please submit, via Canvas, your solutions to the following problems, by 11:59pm, on Tuesday, January 30, 2024. Your answers will be in a Word document titled Homework One. Make sure that you type your first and last name on the top of your assignment, please. You will just type the answers. Do not include the questions, please. I should see, for example,

  1. fill out and copy the table
  2. 2a, your answer. 2b, your answer. 2c your answer.
  3. your answer. Etc. # Fill out a truth table for each of the following propositions shown: p q r p → q q → r (p → q)(q → r) p → r ((p → q)(q → r)) → (p → r) T T T T T F T F T T F F F T T F T F F F T F F F ##2: Let p, q, and r be the following propositions: p is: The water is warm. q is: People are swimming. r is: The waves are not big. Express each of the following sentences using p, q, r, and the logical connectives and , or , not. (a) The water is warm and people are swimming. (b) If people are not swimming, then the water is not warm or the waves are big. (c) If the waves are big and the water is warm, then the people are not swimming.

Give a proof by contraposition of the following theorem. “If n is an integer and n^3 + 5 is odd, then n is even” If n is an integer and n^3 + 5 is odd, then n is even Proof by contraposition: We prove that: If n is odd, then n^3 + 5 is even. #4: Let A = {5, 6, 7} and B = {6, 7} (a) List the elements of (A U B) (b) List the elements of (B U A) (c) List the elements of (A U B) ∩ (B U A) #5: Write out the power set of the following set: {1, 2, 3, 4}. #6: Given the following bags, answer the questions: Let A = [l, l, m, m, n, n, n, n] and B = [l, m, m, m, n] (a) List the elements of (A U B) (b) List the elements of (A ∩ B) (c) List the elements of A + B (d) List the elements of A - B #7: Evaluate the following expression for the tuples shown: (a, b) × (1, 2, 3) #8: How do lists differ from tuples? #9: What elements are in this set? S = {x|x ∈ W; x 12} #10: Given: A = {1, 2, 3} B = {3, 4, 5}