Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Solution for Exercise 02 from Chapter 02 in Baby Rudin #12

Merged
merged 4 commits into from
Mar 9, 2024

Conversation

ceciliachan1979
Copy link
Owner

This pull request provides the solution for Exercise 02, Chapter 02, from the third edition of Principles of Mathematical Analysis by Walter Rudin.

Books/BabyRudin/Chapter02/ex02.cecilia.tex Outdated Show resolved Hide resolved
Books/BabyRudin/Chapter02/ex02.cecilia.tex Outdated Show resolved Hide resolved
Books/BabyRudin/Chapter02/ex02.cecilia.tex Outdated Show resolved Hide resolved
@ceciliachan1979
Copy link
Owner Author

Old PR note, rebased to main, found a minor typo, fixed, pending review.

@E7-87-83
Copy link
Collaborator

E7-87-83 commented Mar 5, 2024

let F: TP \to \mathbb{A} be surjective mapping by mapping each tuple to i-th root of the corresponding polynomial.

Define r: TP \to \mathbb{N} be the injective mapping that map a tuple to the size of the tuple minus 2, i.e. (a_0, a_1, a_2, ..., a_n, i) are mapped to n.

Since F(TP) = \mathbb{A}, we can define b: \mathbb{A} \to \mathbb{N}, b(a) = min r(F^{-1}(a)).

b' is surjective by definition. But obviously not injective, for example, b(sqrt(2)) = b(sqrt(3)) = 2.

Following your idea/approach, you should prove a subset of TP to \mathbb{A} is bijective.

@ceciliachan1979 ceciliachan1979 merged commit d29bc0a into main Mar 9, 2024
2 checks passed
@ceciliachan1979 ceciliachan1979 deleted the rudin-2-2 branch March 9, 2024 13:58
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants