Scribd
Upload
105 views2 pages

PS2 1-19 PDF

This document contains instructions for a problem set on mathematics. It includes 7 sections with multiple questions or statements in each section. The sections cover topics like groups, abelian groups, truth tables, propositions, simple and compound statements, and validity of arguments. Students are asked to show sets are groups, complete truth tables, classify statements, and determine validity of arguments using concepts like conjunction, disjunction, implication, biconditional, tautology and contradiction.

Uploaded by

Hanna Lucas
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
105 views2 pages

PS2 1-19 PDF

This document contains instructions for a problem set on mathematics. It includes 7 sections with multiple questions or statements in each section. The sections cover topics like groups, abelian groups, truth tables, propositions, simple and compound statements, and validity of arguments. Students are asked to show sets are groups, complete truth tables, classify statements, and determine validity of arguments using concepts like conjunction, disjunction, implication, biconditional, tautology and contradiction.

Uploaded by

Hanna Lucas
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

MATHEMATIC

IN THE MODERN WORLD


PROBLEM SET 2
Due: March 25,2019

INSTRUCTIONS: Do as indicated!
Complete your solutions to get full credit.

I. Groups and Abelian

1. Consider the set 𝑆 = 𝑍%&

• Show S is group under the binary operation +.
• Is (𝑆, +) abelian? Prove.
• Show S is a group under the binary operation ∙.
• Is 𝑆, ∙ abelian? Prove.
. /

2. Consider the set 𝑆 = { &0 &


1 𝑎, 𝑏, 𝑐, 𝑑 𝜖 𝑅 . Note 𝑆 is a set of 2𝑥2 matrix with elements in fraction form,
& &
particularly fraction with denominator 2.

• Show S is group under the matrix addition +.
• Is (𝑆, +) abelian? Prove.
• Show S is a group under the matrix multiplication ∙.
• Is 𝑆, ∙ abelian? Prove.

II. Do the truth table for 5 propositions. How many rows did you form?

III. Determine whether the following sentences are propositions or not.

1. Cat is a mammal.
2. Who am I?
3. The weather is fine.
4. It is raining outside.
5. 5. Today is Sunday.
6. 6. Clap your hands.
7. 7. Those pants rock!
8. 8. 12 - 8 = 5
9. 9. Give me a glazed donut.
10. 10. Math is interesting

IV. Classify each statement as simple or compound. If it is compound, state the name of the connective used.

1. My jacket is both warm and light.


2. Our school has a mascot.
3. If it does not rain tomorrow, I will go surfing.
4. I am going to eat at Taco Bell or Wendy's today.
5. Yesterday was the deadline to withdraw from a class.




V. Construct a truth table for the following.

1. p ∨ −q
2. p ↔ (−p ∧ q)
3. (p ∧ q) ∨ −r
4. (−p ∧ q) → r

VI. Using truth tables, determine if each of the following compound propositions is a tautology,
Contingency, or contradiction.

1. (p ∨ q) ∧ (−p → q)
2. (p → q) ∨ −q
3. (p ∧ q) ∧ (−p ∧ −q)
4. (p ∧ −q) ∨ (p ∧ r)


VII. Determine whether the following arguments are valid or invalid.

1. If a driver makes an illegal U-turn, then he will get a ticket.
If the driver gets a ticket, then he will get points on his driving record.
Therefore, if a driver makes an illegal U-turn, then he will get points on his driving record.

2. My client demands to stay at the penthouse or at an exclusive suite.
He couldn't stay on the penthouse.
Therefore, he stayed in an exclusive suite.

3. If it is Monday, then I will have a Math class.
I am having a Math class.
Therefore, it is Monday.

4. I'm going to take chemistry or food science.
I am taking chemistry.
Therefore, I am not taking food science.

5. If I exercise everyday, then I will lose weight.
I don't exercise everyday.
Therefore, I won't lose weight.

You might also like