Math 215: Homework 4
February 20, 2013
Proposition 2.E: Suppose n, m Z and n > m. Then n < m.
Proof . Let n, m Z such that n > m. So n m N. Observe that
n m = n + (m)
= m + n
= m + (n)
= m (n)
(deniti
Math 215: Homework 7 Solutions
February 24, 2012
Project 2.35: Compute gcd(4, 6), gcd(7, 13), gcd(4, 10) and gcd(5, 15). You do NOT
have to prove that you have found the gcd. But you do have to exhibi
Math 215: Homework 2
February 4, 2013
Solutions
Proposition 1.16: If m and n are even integers, then so is m + n.
Proof . Let m and n be even integers. To show that m + n is even we must show that
the
Math 215: Homework 8a
March 19, 2012
Proposition 4.5: For all k Z0 , k! N.
Proof . We proceed by induction on k 0. When k = 0, k! = 0! = 1 N. This
establishes the base case. Suppose for some k Z0 that
Math 215: Homework 5 Solutions
February 24, 2012
Proposition HW5.1: The integer 1 is not divisible by 2. That is, 2 1.
Proof. Suppose to produce a contradiction that 2 | 1. Then there is an integer j
Math 215: Homework 3 Solutions
February 13, 2013
Proposition 1.22:
(i) For all m Z, (m) = m.
Proof . Let m Z. Notice that
(m) + m = 0
by Proposition 1.8. Also,
(m) + (m) = 0
by the denition of additiv
Math 215: Homework 7 Solutions
March 8, 2013
Proposition 2.33: Let A be a nonempty subset of Z. Suppose for some b Z that b a
for all a A. Then A has a least element.
Proof . Let A be a nonempty subse
Math 215: Homework 9
March 30, 2012
Your name here
Proposition 4.30: For all k, m N, where m 2,
fm+k = fm1 fk + fm fk+1 .
Proposition 4.30: For all k, m N, where m 2,
fm+k = fm1 fk + fm fk+1 .
Proof .
Math 215: Homework 13a Solutions April 26, 2013
Your name here
Proposition 9.18: For all m, n Z,
e(m n) = e(m) e(n).
Proof. Let m Z. We rst show that for all n Z0 that e(m n) = e(m) e(n) by induction
Math 215: Homework 14 Solutions
May 7, 2013
If A and B are sets, we say they have the same cardinality if there exists a bijection f : A
B, in which case we write |A| = | B|. We say a set A is counta
Math 215: Homework 11
April 19, 2013
Your name here
This looks long, but most of the proofs are very short!
Proposition 8.A: The number 0 R does not have a multiplicative inverse.
Proof. Suppose to th
Math 215: Homework 11 Solutions April 12, 2013
Your name here
Project 6.27: Finish your work on this project. Specically, state and prove a proposition
that characterizes the set of n 2 such that Zn s
Math 215: Homework 10
April 3, 2013
Your name here
Proposition HW10.1: Let A be a set, and let be an equivalence relation on A. Then the
equivalence classes of form a partition of A.
Proof . We need t
Math 215: Homework 1a Solutions January 25, 2013
David Maxwell
Proposition 1.7: If m is an integer, then 0 + m = m and 1 m = m.
Proof . Let m Z. Then by additive commutivity
0 + m = m + 0.
But m + 0 =