- #1
andrassy
- 45
- 0
Im just starting real analysis and trying to get my mind to start thinking the right way to do these kind of proofs. Any hints would be appreciated.
andrassy said:I'm not quite sure I underhand how to execute the proof using this method. I also have not really learned how to do induction well yet, Here is what I have:
Suppose |X| is infinite. We construct a function f: N -> X. Because |X| is infinite, X is not empty.
Using induction: For n=1, f(1)=x1 is a unique element in X.
Inductive assumption: There is a unique element in X for every element in N: Suppose, for n=k, f(k)=xk. Suppose this were the last element in X, then the function f would be a bijection. But we know that since N is infinite, there does not exist any bijection f: N -> {1,...,n} for any n. Thus, there is a contradiction, so xk cannot be the last element. Then, when n = k+1, f(k+1)=xk+1 is a unique element in X. The inductive assumption is therefore true. Since there exists a unique element in X for every element in N, f: N->X is injective. Therefore, by definition, |N| <= |X|.
Does this look okay?
Real analysis is a branch of mathematics that deals with the study of real numbers, functions, and their properties. It involves the use of rigorous mathematical techniques to understand the behavior of these objects and their relationships.
An "intro" problem in real analysis is a problem that is meant to introduce students to the fundamental concepts and techniques of the subject. These problems are often simpler and more straightforward than advanced problems, and they serve as a stepping stone for students to build their understanding and problem-solving skills.
Intro real analysis problems can be challenging for students because they require a solid understanding of basic concepts and the ability to apply them in new and unfamiliar contexts. Hints can help students approach these problems in a structured and systematic way, guiding them towards the solution.
No, hints are not considered cheating in real analysis. In fact, many instructors and textbooks provide hints and solutions to problems as a way to support students' learning and understanding of the material. It is important for students to use hints as a learning tool rather than relying on them to simply get the answer.
There are several ways to find hints for intro real analysis problems. You can ask your instructor or classmates for help, consult a textbook or online resources, or break down the problem into smaller parts and attempt to solve them individually. It is also helpful to review your notes and previous examples to see if there are any similar problems that can provide insight.