Scribd
Upload
3 views1 page

PHDMATH102 Problem Set on Proofs & Sets

The document is a problem set for a PhD-level mathematics course, focusing on proofs and set theory. It includes instructions for answering problems, such as using correct symbols and submitting in PDF format. Specific problems require proving statements about integers and sets, providing justifications, and exploring relationships between sets.

Uploaded by

Arnel Ben
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
3 views1 page

PHDMATH102 Problem Set on Proofs & Sets

The document is a problem set for a PhD-level mathematics course, focusing on proofs and set theory. It includes instructions for answering problems, such as using correct symbols and submitting in PDF format. Specific problems require proving statements about integers and sets, providing justifications, and exploring relationships between sets.

Uploaded by

Arnel Ben
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

PHDMATH102

Problem Set #1

Instructions
1. Answer each problem as directed.
2. Make sure to use the correct symbols and notations. Otherwise, your answers will not be considered.
3. Turn in a PDF document.

ON PROOFS
1. Prove that the sum of an even integer and an odd integer is an odd integer.
a. using direct proof. (5 points)
b. using proof by contradiction. (5 points)

2. How do you think should the following statement be identified as true or false? State the process with
justifications. (10 points)
For each integer 𝑛, if 5 divides 𝑛! − 1, then 5 divides 𝑛 − 1.

ON SETS and SET THEORY


3. Give an example of a well-defined set. Justify your answer. (10 points)
4. Describe how can the set of integers be partitioned by using the 𝑃(𝑥): 𝑥 ≡ 𝑏(𝑚𝑜𝑑2)? (10 points)
5. Are these two sets, ∅ and {∅} equal? Justify your answer. (5 points)
6. Let 𝐴 = {𝑥|𝑥 𝑖𝑠 𝑎𝑛 𝑜𝑑𝑑 𝑖𝑛𝑡𝑒𝑔𝑒𝑟 𝑎𝑛𝑑 2𝑥 + 5 > 20}.
Let 𝐵 = {𝑥 ∈ ℤ" |𝑥 > 7 𝑎𝑛𝑑 ∃𝑘 ∈ ℤ, 𝑥 = 2𝑘 + 1}.
a. Is 𝐴 a subset of 𝐵? (5 points)
b. Is 𝐵 a subset of 𝐴? (5 points)

You might also like