Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

So far, I have studied elementary set theory and I have some questions.

  1. I know how to add or multiply natural numbers and ordinals, but how do i subtract or divide or root or log? Is there any theorem such as finite and infinite recursion theorem?

  2. Should I treat a set of real numbers completely distinct from $\omega$? That is, how do i define arithmetic on real numbers? Since the sets i have learnt have 0 as the least element then next, 1, not 1/2,1/3..., I don't feel free to treat real numbers. Imaginary numbers too.

  3. Please suggest me a nice book which has contents about what i wrote above.

share|improve this question
2  
Related question: How are real numbers represented as sets? – Zhen Lin Jun 4 '12 at 16:16
Would you suggest me a book i can study right after studying elementary-set-theory? – Katlus Jun 4 '12 at 16:33
1  
If you're interested in a dramatically different take on some of these notions, you might want to have a look at the theory of Surreal numbers - but I recommend not dipping into it until you have a better sense for set theory in general; it can be all too easy to get yourself thoroughly confused there. – Steven Stadnicki Jun 4 '12 at 20:42

3 Answers

up vote 3 down vote accepted

Set theory, in particular ZFC, is a foundational theory. This means that we can create "most" mathematics inside a model of ZFC (and by most I mean at least real analysis, basic algebra, etc.).

What does that mean? It does not mean that we have explicit formulas depicting the functions $x\mapsto\sin x$ or $\theta\mapsto e^{i\theta}$. We could write something like this, but it would be of extremely little use. Instead what we do is prove that the basic tools of analysis (the real numbers, their basic properties, etc.) are true in some interpretation of the real numbers inside the model.

What does that mean? Well, we prove that there is a set of cardinality $2^{\aleph_0}$ and there exists a binary relation, and two binary operations, such that all these have the same properties as $\mathbb R$ with addition, multiplication and order. From there, we prove that we can define the rest using these as parameters.

Why parameters? Well, there are many isomorphic ways to define addition on the real numbers, given $f\colon\mathbb R\to\mathbb R$ which is a bijection we can define $x\oplus y=f(x+y)$; similarly for the rest of the operations and relations. So we know that if there is one way to define these things, then there are many ways defining them. So what do we do? We simply say something like "If $A$ is the function describing addition then $0^A$ is the unique element $x$ such that $A(x,x)=x$...". From these we can define convergence, continuity, then we can define exponentiation, roots and logarithms, etc.

Okay, so we agreed that if we can show that there are sets which describe something which behaves like the real numbers then we are in the clear. For that we can take any interpretation of the natural numbers, e.g. $\omega$ with its very canonical addition and multiplication, from there define the integers, the rationals, and the real numbers along with addition, multiplication and order. We do this each step of the way, and we end up with a decent way to realize the real numbers as sets. However there is no canonical way to do that, as there is with defining the finite ordinals and showing they behave like $\mathbb N$.

The real numbers can be realized as an equivalence relation over rational Cauchy sequences; as one-sided Dedekind-cuts or as two-sided Dedekind-cuts. Each of these steps is inherently different and the results are different as sets. However we know that the operations we define are isomorphic to one another so the result, whatever it is, still behaves just like the real numbers would.

share|improve this answer

Structures isomorphic to the real numbers $\mathbb{R}$ can be constructed set-theoretically, for example as sequences of rationals. Arithmetic operations can then be defined on these structures in terms of the usual set-theoretic operations. The complex plane is simply the cartesian product of the representation of $\mathbb{R}$ with itself. Such structures will be distinct from $\omega$, although defining an embedding from $\omega$ to the set-theoretic representation of $\mathbb{R}$ is straightforward.

share|improve this answer
What about root and log and etc? Is there a set-theoretic way to define those operations?? – Katlus Jun 4 '12 at 16:38
@Katlus: For $n$-th roots, this is more-or-less straightforward. But beyond that you really should be doing real analysis, not set theory. – Zhen Lin Jun 4 '12 at 16:55

While it is nice to observe that the complete ordered field $\mathbb{R}$ can be constructed set-theoretically--as it allays concerns that all theorems regarding complete ordered fields are only vacuously true--it isn't really necessary. One can consider $\mathbb{R}$ as the set of left sides of Dedekind cuts of $\mathbb{Q}$; $\mathbb{Q}$, as a quotient of $\mathbb{Z}\times(\mathbb{Z}\smallsetminus\{0\})$ under an appropriate equivalence relation; $\mathbb{Z}$, as a quotient of $\omega\times\omega$ under an appropriate equivalence relation. There are ready embeddings $\omega\hookrightarrow\mathbb{Z}\hookrightarrow\mathbb{Q}\hookrightarrow\mathbb{R}$. However, in most cases, it is more useful (or at least less cumbersome) to consider the elements of $\mathbb{R}$ simply as points on a line, with no intrinsic set-theoretic properties, and work from there.

If you're really anxious to define things set-theoretically, consider how they are developed in the context of real analysis. For example, exponentiation by natural numbers is generally defined recursively--$a^0=1, a^{n+1}=a^n\cdot a$--and negative integer powers of non-0 reals are defined as reciprocals of corresponding positive powers. Next, $n$th roots of non-negative reals are defined in terms of inverse functions of $n$th powers of non-negative reals. Using roots and integer powers, we can define rational powers of non-negative numbers. We define arbitrary real powers in terms of limits of rational powers. Finally, we define logarithms of positive numbers in terms of inverse functions of real exponential functions on a given positive base.

Does that help?

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.