Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
or, using the negation for the “∀”, and negation for “if... then...” statement,
(∃x ∈ Z) (x is even ) and not (∀y ∈ Z)(xy is even )
or
(∃x ∈ Z) (x is even ) and not (∀y ∈ Z) not (xy is even )
(3) MH Page 27 Exercise 3: If a set has exactly n elements, how many subsets does it
have? Why?
Solutions: Suppose the set A has n elements, without loss of generality, we write
A = {a1 , . . . , an }. There are 2n subsets.
Suppose B ⊂ A, then for any 1 ≤ i ≤ n, either ai ∈ B or ai ∈ / B. Therefore we
have 2 choices for each i, and in total 2n choices for n elements. Each choice gives
a different subset, so there are 2n different subsets.
(7) Ross 4.1 (a)(d)(e)(n)(v): For each set below that is bounded above, list three upper
bounds for the set. Otherwise write “NOT BOUNDED ABOVE” or “NBA.”
(a) [0, 1]
(d) {π, e}
(e) { n1 : n ∈ N}
(n) {r ∈ Q : r2 < 2}
(v) {cos( nπ3 ) : n ∈ N}
Solutions:
(a) 1, 2, 3
(d) π, 4, 5
(e) √
1, 2, 3
(n) 2, 2, 3
(v) 1, 2, 3
(8) Ross 4.3 (a)(d)(e)(n)(v): For each set, give its supremum if it has one. Otherwise
write “NO sup.”
(a) [0, 1]
(d) {π, e}
(e) { n1 : n ∈ N}
(n) {r ∈ Q : r2 < 2}
(v) {cos( nπ 3 ) : n ∈ N}
Solutions:
(a) 1
(d) π
(e) √
1
(n) 2
(v) 1
(9) Ross 4.5: Let S be a nonempty subset of R that is bounded above. Prove if
sup S belongs to S, then sup S = max S. Hint: Your proof should be very short.
Solutions: Let x = sup S. For any y ∈ S, we have y ≤ x by definition of
supremum. By assumption x ∈ S, so x = max S.
(10) Ross 4.10: Prove that if a > 0, then there exists n ∈ N such that n1 < a < n.
Solutions: Apply Archimedean Property to a > 0 and b = 1, there exists n1 ∈ N
such that n1 a > 1, which is the same as n11 < a. Apply Archimedean Property to
1 > 0 and a > 0, there exists n2 ∈ N such that n2 · 1 > a, which is the same as
a < n2 .
Choose n to be the positive integer n = max{n1 , n2 }, then n1 ≤ n11 and n2 ≤ n.
So
1
< a < n.
n