Solutions to Exam 1 (Part I)

advertisement
Math 101. Rumbos
Spring 2010
1
Solutions to Exam 1 (Part I)
1. Provide concise answers to the following questions:
(a) A subset, ๐ด, of the real numbers is said to be bounded if there exists a
positive real number, ๐‘€ , such that
โˆฃ๐‘Žโˆฃ โฉฝ ๐‘€
for all ๐‘Ž ∈ ๐ด.
Give the negation of the statement
“๐ด is bounded.”
Answer: The negation of ”๐ด is bounded ” is
For every positive number, ๐‘€ , there exists and an element, ๐‘Ž, in ๐ด such that โˆฃ๐‘Žโˆฃ > ๐‘€ .
โ–ก
(b) Let ๐ด denote a subset of the real numbers and ๐›ฝ a positive real number.
Give the contrapositive for the following implication:
๐‘ก ∈ ๐ด ⇒ ๐‘ก ≤ ๐‘  − ๐›ฝ.
Answer: The contrapositive of “๐‘ก ∈ ๐ด ⇒ ๐‘ก ≤ ๐‘  − ๐›ฝ” is
๐‘ก > ๐‘  − ๐›ฝ ⇒ ๐‘ก โˆ•∈ ๐ด.
โ–ก
2. Use the ๏ฌeld and order axioms of the real numbers to prove the following.
(a) Let ๐‘Ž, ๐‘ ∈ ๐‘…. If ๐‘Ž๐‘ = 0, then either ๐‘Ž = 0 or ๐‘ = 0.
Proof: Assume that ๐‘Ž๐‘ = 0 and ๐‘Ž โˆ•= 0. Then, by Field Axiom (๐น9 ), ๐‘Ž−1
exists. Multiplying
๐‘Ž๐‘ = 0
by ๐‘Ž−1 on both sides yields
๐‘Ž−1 (๐‘Ž๐‘) = ๐‘Ž−1 ⋅ 0 = 0,
from which we get that ๐‘ = 0, where we have used the Field Axioms (๐น7 ),
(๐น9 ) and (๐น10 ).
Math 101. Rumbos
Spring 2010
2
(b) Let ๐‘ ∈ โ„. If ๐‘ > 1, then ๐‘ < ๐‘2 .
Proof: Assume that ๐‘ > 1. It then follows that ๐‘ > 0, since 1 > 0. We
also have that ๐‘ − 1 > 0. Consequently, by the Order Axiom (๐‘‚3 ),
๐‘(๐‘ − 1) > 0.
Thus, by the distributive property,
๐‘2 − ๐‘ > 0,
from which we get that ๐‘ < ๐‘2 .
3. Use the completeness axiom of โ„ to prove that the set of natural numbers is
not bounded above. Deduce, therefore, that for any real number, ๐‘ฅ, there exists
a natural number, ๐‘›, such that
๐‘ฅ < ๐‘›.
Proof: Assume by way of contradiction that โ„• is a bounded above. Then, since
โ„• is not empty, it follows from the completeness axiom that sup(โ„•) exists. Thus
there must be ๐‘š ∈ โ„• such that
sup(โ„•) − 1 < ๐‘š.
(1)
It follows from the inequality in (1) that
sup(โ„•) < ๐‘š + 1,
where ๐‘š + 1 ∈ โ„•. This is a contradiction. Therefore, it must be that case that
โ„• not bounded above.
Thus, given any real number, ๐‘ฅ, there must be a natural number, ๐‘›, such that
๐‘ฅ < ๐‘›.
Otherwise,
๐‘š โฉฝ ๐‘ฅ for all ๐‘š ∈ โ„•,
which would say that ๐‘ฅ is an upper bound for โ„•. But we just proved that โ„• is
not bounded above.
Download