M361K Assignment 1: Proving Theorems in Real Analysis, Assignments of Mathematics

An assignment for the introduction to real analysis course (m361k) at the university level. Students are expected to understand and prove theorems related to the real line, functions, and calculus. The importance of rigorous proofs and provides an example of proving sarah's theorem a about the sum of even and odd integers. It also discusses the false statement of theorem b and the revised theorem 1 about the product of even and odd integers.

Typology: Assignments

Pre 2010

Uploaded on 08/30/2009

koofers-user-8m4
koofers-user-8m4 🇺🇸

10 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
M361K Assignment 1
due 6/2/06
Welcome to M361K, Introduction to Real Analysis. In this course, we will be rigorously
establishing properties of the real line, functions, and notions of calculus. By “rigorously
establishing properties”, what we mean is that we will be providing statements (theorems)
and arguments that rigorously and logically establish their validity (proofs). This is the fun-
damental process of mathematics. It may take us a while to get used to proving theorems.
We will be practicing our ability to develop, evaluate and understand proofs throughout
this class, both in our writing and our speaking.
In the homework, you will see several problems to work on. You are responsible for
writing up solutions to each problem. Those problems with an asterix (*) next to them
denote problems that will be presented by you, the students, to the class. More on that in
a bit. In the meantime, let’s talk a bit about this whole theorem/proof business.
A theorem is a statement along with a proof. A theorem is not considered valid unless
there is a proof that we, the mathematicians, agree is convincing. Even if there is over-
whelming evidence that a theorem is true (e.g. it has been confirmed in a thousand cases),
it is not considered true unless a proof is given. Note that there is no absolute test for
truth of a theorem, only a consensus by the mathematical community of its validity. So
when we are explaining a proof, the validity of the proof is determined by the audience, in
which case we need to make sure that our level of explanation is sufficient for the audience.
A professor explaining a proof to another professor may sound different than a professor
explaining a proof to a group of first year math students. For this class, when presenting
proofs we shall assume that our audience is a capable group of undergraduate math stu-
dents familiar with basic notions of mathematics, but this is the first time they have heard
of the theorem you are presenting. Of course a purported theorem (a conjecture) can be
shown to be false with the presentation of a single example. Let’s see what this all might
look like in practice.
Let’s suppose that your friend Sarah says that she has discovered the following two part
theorem.
Sarah’s Theorem.
A) The sum of any even integer and any odd integer is an odd integer.
B) The product of any even integer and any odd integer is an odd integer.
Sarah, like ALL OF US, makes mistakes so you decide the best way to check this out is
to try to prove the theorem yourself. For A) you first try to understand the statement by
considering some examples: 5 + 4 = 9, 11 + 20 = 31, 2 + 1 = 3. To prove the statement
you need to know exactly what it says. This means knowing the definitions. What is an
even integer? You could say an even integer is any of the numbers 2,4,6,8,....” Is this
correct? What about 0? Is 0 even? What about 2 or 10? Are they even? Consulting
the definition provided you see that they are. Reading the statement of A) carefully we
1
pf3
pf4

Partial preview of the text

Download M361K Assignment 1: Proving Theorems in Real Analysis and more Assignments Mathematics in PDF only on Docsity!

M361K Assignment 1

due 6/2/

Welcome to M361K, Introduction to Real Analysis. In this course, we will be rigorously establishing properties of the real line, functions, and notions of calculus. By “rigorously establishing properties”, what we mean is that we will be providing statements (theorems) and arguments that rigorously and logically establish their validity (proofs). This is the fun- damental process of mathematics. It may take us a while to get used to proving theorems. We will be practicing our ability to develop, evaluate and understand proofs throughout this class, both in our writing and our speaking.

In the homework, you will see several problems to work on. You are responsible for writing up solutions to each problem. Those problems with an asterix (*) next to them denote problems that will be presented by you, the students, to the class. More on that in a bit. In the meantime, let’s talk a bit about this whole theorem/proof business.

A theorem is a statement along with a proof. A theorem is not considered valid unless there is a proof that we, the mathematicians, agree is convincing. Even if there is over- whelming evidence that a theorem is true (e.g. it has been confirmed in a thousand cases), it is not considered true unless a proof is given. Note that there is no absolute test for truth of a theorem, only a consensus by the mathematical community of its validity. So when we are explaining a proof, the validity of the proof is determined by the audience, in which case we need to make sure that our level of explanation is sufficient for the audience. A professor explaining a proof to another professor may sound different than a professor explaining a proof to a group of first year math students. For this class, when presenting proofs we shall assume that our audience is a capable group of undergraduate math stu- dents familiar with basic notions of mathematics, but this is the first time they have heard of the theorem you are presenting. Of course a purported theorem (a conjecture) can be shown to be false with the presentation of a single example. Let’s see what this all might look like in practice.

Let’s suppose that your friend Sarah says that she has discovered the following two part theorem.

Sarah’s Theorem. A) The sum of any even integer and any odd integer is an odd integer. B) The product of any even integer and any odd integer is an odd integer.

Sarah, like ALL OF US, makes mistakes so you decide the best way to check this out is to try to prove the theorem yourself. For A) you first try to understand the statement by considering some examples: 5 + 4 = 9, 11 + 20 = 31, 2 + 1 = 3. To prove the statement you need to know exactly what it says. This means knowing the definitions. What is an even integer? You could say “an even integer is any of the numbers 2, 4 , 6 , 8 ,.. ..” Is this correct? What about 0? Is 0 even? What about −2 or −10? Are they even? Consulting the definition provided you see that they are. Reading the statement of A) carefully we 1

do not see the words “positive even integer” (2, 4 , 6 , 8 ,.. .) or “nonnegative even integer” (0, 2 , 4 ,.. .). Now, is this listing of all even integers the right description to use in our proof? We could make a similar listing of all odd integers (... , − 3 , − 1 , 1 , 3 , 5 ,.. .) but then to establish the result we need to show that if we add any number on the first list to any number on the second we have a number on the second list. We cannot check this by hand or by computer (there are infinitely many cases). So this is not the best definition of even and odd to use. However when you check your notes again you see the following definitions:

Definition. An integer m is odd if there exists an integer n so that m = 2n + 1. An integer m is even if there exists an integer n so that m = 2n.

Now let’s give your proof of A):

Proof. Let m 1 be an even integer and let m 2 be an odd integer. Then by definition there exist integers n 1 and n 2 so that m 1 = 2n 1 and m 2 = 2n 2 + 1. So m 1 +m 2 = 2n 1 + 2n 2 + 1 = 2(n 1 + n 2 ) + 1. So if n 3 = n 1 + n 2 then m 1 + m 2 = 2n 3 + 1. n 3 is an integer and so m 1 + m 2 is odd by the definition of odd. 

Note that your proof required you to choose some notation. You could not let m 1 = 2n and m 2 = 2n + 1 as one might be tempted to do from the definition. Indeed this would mean that m 2 = m 1 + 1 which would be a restrictive case of the theorem and your proof would not be in full generality. Next you try to understand Theorem B). You first try is 2 · 3 = 6. You can stop now! You have shown that “Theorem B)” is false. The statement means that if you multiply any even integer by any odd integer you get an odd integer. But 2 · 3 = 6 shows this to be false. You investigate further: 4 · 7 = 28, 9 · 10 = 90 and you posit a revised

Theorem 1. The product of an even integer and an odd integer is an even integer.

We can then prove this theorem as before.

In this course you will be proving many theorems. While they will often be more difficult than the examples above, the methodology you should use will be similar. First you should know all the definitions and previous results. This may seem impossible but if you have faithfully worked out the problems you will find that you DO know them. Maybe you need a peek now and then to refresh your memory but they are your results. You own them. They are friendly companions. The harder you work and the more problems you solve the easier the next problem will be. It may still be hard and challenging but you can do it. Read the theorem. Read it again. Make sure you understand precisely what it says. What is assumed? What must be proved? Try to construct examples that illustrate the theorem. How can you use the hypothesis to deduce the conclusion? When you have finished your proof, review it carefully. What was your argument? How did your use the hypothesis? Did you actually prove what had to be proved? You will likely often find mistakes, glitches, omissions.... Rewrite your argument! As first written it probably looks like your cat scratched on the page. You want to make it neat, not just in appearance but

4)* Let A, B and C be sets. Then C \ (A ∩ B) = (C \ A) ∪ (C \ B).

5)* Let f : A → B be a function, let X, Y ⊆ A and G, H ⊆ B. Then

(a) f (X ∪ Y ) = f (X) ∪ f (Y ). (b) f −^1 (G ∩ H) = f −^1 (G) ∩ f −^1 (H).