This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Fall2007 ARE211 Final Exam Sat, Dec 15, 2007 This is the final exam for ARE211. As announced earlier, this is an openbook exam. However, use of computers, calculators, Palm Pilots, cell phones, Blackberries and other nonhuman aids is forbidden. Read all questions carefully before starting the test. Allocate your 180 minutes in this exam wisely. The exam has 180 points, so aim for an average of 1 minute per point. However, some questions & parts are distinctly easier than others. Make sure that you first do all the easy parts, before you move onto the hard parts. Always bear in mind that if you leave a partquestion completely blank, you cannot conceivably get any marks for that part. The questions are designed so that, to some extent, even if you cannot answer some parts, you will still be able to answer later parts. Even if you are unable to show a result, you are allowed to use the result in subsequent parts of the question. So don’t hesitate to leave a part out. You don’t have to answer questions and parts of questions in the order that they appear on the exam, provided that you clearly indicate the question/partquestion you are answering. Finally, always keep in mind the famous maxim KISS (keep it simple, stupid). 2 Problem 1 [20 points] Fix some metric d that applies to all parts of the following question. A function f is uniformly continuous on X if for all epsilon1 > 0, ∃ δ > 0 such that for all x,x prime ∈ X , d ( x,x prime ) < δ implies d ( f ( x ) ,f ( x prime )) < epsilon1 . Now let { x n } be a Cauchy sequence in X ⊂ R , let f : X → R be some function, and consider the sequence { y n } defined by, for all n , y n = f ( x n ). A) [ 10 points ] If f is continuous on X , is y n Cauchy? If so, prove it. If not provide a counter example. (Your counterexample must specify the function f , its domain X and a Cauchy sequence in X .) B) [ 10 points ] If f is uniformly continuous on X , is y n Cauchy? If so, prove it. If not provide a counter example. (Your counterexample must specify the function f , its domain X and a Cauchy sequence in X .) Problem 2 [40 points] Fix a vector v ∈ R n , two natural numbers J > 1 and K > 1, and a nonempty set Q ⊂ { 1 ,...JK } ....
View
Full
Document
This note was uploaded on 08/01/2008 for the course ARE 211 taught by Professor Simon during the Fall '07 term at University of California, Berkeley.
 Fall '07
 Simon

Click to edit the document details