Chapter 1. Convex, Concave, Countable, and other Basic Notation Profile Home Chapter

Basic Number Symbol

$$\mathbb{N}$$: natural number (e.g. $$1,2,3,4$$)

$$\mathbb{Z}$$: integer (e.g. $$0, \pm1,\pm2,\pm3,\pm4$$)

$$\mathbb{Q}$$: rational number (e.g. $$\frac{1}{3},2,3.1,4.2$$)

$$\mathbb{P}$$: irrational number (e.g. $$\sqrt{5},log 3, \pi$$)

$$\mathbb{R}$$: real number (e.g. $$\sqrt{5},\pi,e,2.3$$)

This notation is basic number symbol. In south korea, usually learn this number system at high school. Natural number is called "자연수" in korean, and this only refers positive number. Number is includes natural number, 0, negative number. Therefore, number is bigger concept than natural number. Rational number and irrational number is contradiction. If one number is rational number, that can't be irrational number. And rational number covers natural number and number. Finally, real number is biggest concept at here. Actually, we have complex number or other notation, we did not consider at here. Real number is include a lot of things. Real number covers natural number, number, rational number, irrational number.

Then, why we need to learn this number system? Because, we usually explain social phenomena using real number. For example, GDP growth rate is described number such as 2%, 5%. Also, when we talk about monetary policy, central bank increased or decreased by 25bp, 50bp, or other base points. Moreover, we usually used rational number not natural number when calculated equilibrium. How can this calculation? Produced the amount of rational number in real economy is very difficult. But, we used this method. Also, after we learned econometrics, we used probability theory, matrix theory, and others. However, all of these based on number theory or set theory. Therefore, when we want to good explain or make hypothesis, we using number. Thus, we will often meet this symbol after learning without direct notation.
Logical Notation

$$\exists!$$: Solution or results exists unique

$$\exists$$: Solution or results are exist

$$\nexists$$: Solution or result is not existed

$$\forall$$: for all cases, for all exmaples, or for all areas

$$\Rightarrow$$: A$$\Rightarrow$$B means that A implies B

$$A\equiv B(mod C)$$: If A mod C, residual is B

$$\mathbb{D}: $$Domain

f(x) := B: f(x) defined by B

Now, we checked many mathematical symbols.
Select all number types
1. $$\pi$$
2. $$A \Leftarrow B$$
3. Definition of f(n) is $$\frac{n(n+1)}{2}$$. Shows f(x) definition using symbol.
Closed Interval and Open Interval

[a,b] := {$$x\in\mathbb{R}$$ := $$a\leq x \leq b$$}: closed interval

(a,b) := {$$x \in \mathbb{R}$$ := a< x< b}: open interval

Degenerate, Nondegenerate

Assume [a,b] interval

$$a \neq b$$: Nondegenerate

$$a = b$$: Degenerate

Mathematical Induction

f(x) := g(x), $$\forall x \in \mathbb{N}$$ $$\iff$$ f(1)=g(1) and assume f(k)=g(k) then f(k+1)=g(k+1)

Bounded

f := $$\mathbb{R}$$ $$\rightarrow$$ $$\mathbb{I}$$

$$\mathbb{I}$$ = [a,b] or [a,b) or (a,b] or (a,b) $$\iff$$ f and $$\mathbb{I}$$ bounded on [a,b] or [a,b) or (a,b] or (a,b)

f unbounded $$\iff$$ f is not bounded

Bounded above and below

f := $$\mathbb{R} \rightarrow \mathbb{I}$$

$$\exists M \in \mathbb{R}$$ s.t. $$ x \leq M$$ for all $$x \in \mathbb{I}$$ $$\iff$$ f and $$\mathbb{I}$$ is bound above

$$\exists M \in \mathbb{R}$$ s.t. $$ x \geq M$$ for all $$x \in \mathbb{I}$$ $$\iff$$ f and $$\mathbb{I}$$ is bound below

Supremum

f := $$\mathbb{R} \rightarrow \mathbb{I}$$

Let M be upper bound set

x $$\in M$$ s.t. $$S \leq y$$ for all y $$\in M$$ $$\iff$$ x is supremum of f or $$\mathbb{I}$$

Infimum

f := $$\mathbb{R} \rightarrow \mathbb{I}$$

Let M be lower bound set

x $$\in M$$ s.t. $$S \geq y$$ for all y $$\in M$$ $$\iff$$ x is infimum of f or $$\mathbb{I}$$

Injection, Surjection, Bijection

Let f: X $$\rightarrow$$ Y and $$x_1, x_2$$ $$\in$$ X

f: 1-1 (injection) $$\iff$$ $$x_1$$ = $$x_2$$ implies f($$x_1$$) = f($$x_2$$)

f: onto (surjection) $$\iff$$ $$\forall y \in Y$$, $$\exists$$ $$\in$$ X s.t. y = f(x)

f: bijection $$\iff$$ f: 1-1 and onto $$\iff$$ $$x_1$$ = $$x_2$$ implies f($$x_1$$) = f($$x_2$$) and f($$x_1$$) = f($$x_2$$) implies $$x_1$$ = $$x_2$$

Finite, Countable

Let $$\mathbb{E}$$ be a set

$$\mathbb{E}$$ is countable $$\iff$$ $$\exists$$ a bijection f: {1,2,3,$$\cdots$$,n} $$\rightarrow$$ $$\mathbb{E}$$

$$\mathbb{E}$$ is countable $$\iff$$ $$\exists$$ a bijection f: $$\mathbb{N}$$ $$\rightarrow$$ $$\mathbb{E}$$

Sequence

Function f: $$\mathbb{N}$$ $$\rightarrow$$ $$\mathbb{R}$$ where $$x_n$$ = f(n)

Notation: $$\{x_n\}_{n\in\mathbb{N}}$$, {$$x_n$$}

Convex

Let I be an interval as [a,b] and f: I $$\rightarrow$$ $$\mathbb{R}$$

f is convex $$\iff$$ f($$\lambda$$x + (1-$$\lambda$$)y) $$\leq$$ $$\lambda f(x) + (1-\lambda)f(y)$$

f is strict convex $$\iff$$ f($$\lambda$$x + (1-$$\lambda$$)y) < $$\lambda f(x) + (1-\lambda)f(y)$$

f is strong convex $$\iff$$ f($$\lambda$$x + (1-$$\lambda$$y) - $$\alpha$$$$\lVert$$$$\lambda$$x + (1-$$\lambda$$)y)$$\rVert^2$$ $$\leq$$ $$\lambda$$f(x) + (1-$$\lambda$$)f(y) -$$\lambda\alpha\lVert x\rVert^2$$ - (1 - $$\lambda$$)$$\alpha\lVert y \rVert^2$$

Concave

Let I be an interval as [a,b] and f: I $$\rightarrow$$ $$\mathbb{R}$$

f is convex $$\iff$$ f($$\lambda$$x + (1-$$\lambda$$)y) $$\geq$$ $$\lambda f(x) + (1-\lambda)f(y)$$

f is strict convex $$\iff$$ f($$\lambda$$x + (1-$$\lambda$$)y) > $$\lambda f(x) + (1-\lambda)f(y)$$

f is strong convex $$\iff$$ f($$\lambda$$x + (1-$$\lambda$$$y) - $$\alpha$$$$\lVert$$$$\lambda$$x + (1-$$\lambda$$)y)$$\rVert^2$$ $$\geq$$ $$\lambda$$f(x) + (1-$$\lambda$$)f(y) -$$\lambda\alpha\lVert x\rVert^2$$ - (1 - $$\lambda$$)$$\alpha\lVert y \rVert^2$$