Scribd
Upload
459 views1 page

SNU Precalculus 2011 Assgt2

This document contains a mathematics assignment with 10 proof questions covering topics like logic, sets, functions, and cardinality. The questions ask students to prove statements about tautologies, properties of sets, countability, and relationships between unions, products, and cardinality of sets.

Uploaded by

Amber Habib
Copyright
© Attribution Non-Commercial (BY-NC)
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
459 views1 page

SNU Precalculus 2011 Assgt2

This document contains a mathematics assignment with 10 proof questions covering topics like logic, sets, functions, and cardinality. The questions ask students to prove statements about tautologies, properties of sets, countability, and relationships between unions, products, and cardinality of sets.

Uploaded by

Amber Habib
Copyright
© Attribution Non-Commercial (BY-NC)
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/ 1

Department of Mathematics, Shiv Nadar University

Monsoon Semester 2011-12 B.S. Mathematics - Precalculus - Assignment 2 Due Date: November 14 1. Prove that ((p q) p) p is a tautology. 2. Let A be a set, and let P be a property. Can the statements (x A) P (x) both be true? 3. Let A be a non-empty set, and let P be a property. Are the statements (x A) P (x) equivalent? 4. Let A be a set, and let P be a property. Can the statements (x A) P (x) and (x A) P (x) both be true? 5. Write each of the following symbolically, negate it, and write the negation in english: (a) Every real number is positive or negative. (b) There is an integer x such that x + y = y for every integer y. 6. Can a statement A(x) = B(x) and its converse both be true? Both false? One true and the other false? 7. Let A and B be nite sets with |A| = m and |B| = n. Prove that (a) |A B| m + n (b) |A B| = m + n i A and B are disjoint (c) |A B| = mn 8. Prove that the union of two countable sets is countable. 9. Prove that the product of two countable sets is countable. 10. Prove that the set of irrational numbers is uncountable. and (x A) P (x) and (x A) P (x)

You might also like