Math Blog

Category Theory for Functional Programming

tomcircle's avatarMath Online Tom Circle

image

Key Motivations for Category Theory 范畴 :
1. Programming is Math.
2. Object-Oriented is based on Set Theory which has 2 weaknesses:
◇ Set has contradiction: The “Russell’s Paradox”.
◇ Data Immutability for Concurrent Processing : OO can’t control the mutable state of objects, making debugging impossible.

Category (“cat“) has 3 properties:
1. Objects
eg. Set, List, Group, anything…
2. Arrows (“Morphism”, between Objects) which are Associative
eg. functions etc
3. Identity Object

Note: If the Identity is “0” or “Nothing”, then it is called Free Category.

Extensions :
1. “Cat” = Category of categories, is also a category.
2. Functor 函子 = Arrows between Categories.
3. Monoid = A Category with ONLY 1 Object.

image

image

Monoid (么半群) is a very powerful concept (used in Natural Language Processing) — basically it is a Group with No Inverse (Mo‘No‘-‘I‘-d)

image

image

View original post

Mathematics: The Next Generation

tomcircle's avatarMath Online Tom Circle

Math has been taught wrongly since young, either is boring, or scary, or mechanically (calculating). This lecture by Queen Mary College (U. London) Prof Cameron is one of the rare Mathematician changing that pedagogy. Math is a “Universal Language of Truths” with unambiguous, logical syntax which transcends over eternity.

I like the brilliant idea of making the rigorous Math foundation compulsory for all S.T.E.M. (Science, Technology, Engineering, Math) undergraduate students. Prof S.S. Chern (Wolf Prize) after retirement in Nankai University (China) also made basic “Abstract Algebra” course compulsory for all Chinese S.T.E.M. undergraduates.

The foundations Prof Cameron teaches are centered around 4 Math Objects:

1. SETS
– Founding block of the 20th century modern math, made into world’s university textbooks which were influenced by the French “Bourbaki” school after WW1.

2. FUNCTIONS
– A vision first proposed by the German Gottingen School’s greatest Math Educator Felix Klein, who said Function…

View original post 82 more words

Aut(G)=Aut(H)xAut(K), where H, K are characteristic subgroups of G with trivial intersection

Let G=HK, where H, K are characteristic subgroups of G with trivial intersection, i.e. H\cap K=\{e\}. Then, Aut(G)=Aut(H)\times Aut(K).

Proof:

Now suppose G=HK, where H and K are characteristic subgroups of G with H\cap K=\{e\}. Define \Psi:\text{Aut}(G)\to\text{Aut}(H)\times\text{Aut}(K) by \displaystyle \Psi(\sigma)=(\sigma|_H, \sigma|_K).

\sigma|_H:H\to H is a homomorphism, and bijective since \sigma|_H(H)=H. Thus \sigma|_H\in\text{Aut}(H) and similarly, \sigma|_K\in\text{Aut}(K) so that \Psi is well-defined.

Note that \displaystyle \Psi(\sigma_1\sigma_2)=((\sigma_1\sigma_2)|_H, (\sigma_1\sigma_2)|_K)=(\sigma_1|_H,\sigma_1|_K)(\sigma_2|_H,\sigma_2|_K)=\Psi(\sigma_1)\Psi(\sigma_2) so \Psi is a homomorphism.

Suppose \sigma\in\ker\Psi. Then \Psi(\sigma)=(\sigma|_H,\sigma|_K)=(\text{id}_H,\text{id}_K). Then for hk\in G, \sigma(hk)=\sigma(h)\sigma(k)=hk so that \sigma=\text{id}_G. Thus \Psi is injective.

For any (\phi, \psi)\in\text{Aut}(H)\times\text{Aut}(K), define \sigma(hk)=\phi(h)\psi(k). Then
\begin{aligned}  \sigma(h_1k_1h_2k_2)&=\sigma(h_1h_2k_1k_2)\\  &\text{(}H, K\ \text{normal and}\ H\cap K=\{e\}\ \text{implies elements of}\ H, K\ \text{commute)}\\  &=\phi(h_1h_2)\psi(k_1k_2)\\  &=\phi(h_1)\phi(h_2)\psi(k_1)\psi(k_2)\\  &=\phi(h_1)\psi(k_1)\phi(h_2)\psi(k_2)\\  &=\sigma(h_1k_1)\sigma(h_2k_2).  \end{aligned}
So \sigma is a homomorphism.

If hk\in\ker\sigma, then \phi(h)\psi(k)=e, so that \phi(h)=(\psi(k))^{-1}. Then since H\cap K=\{e\}, so \phi(h)=\psi(k)=e, so that h=k=e. Thus \ker\sigma=\{e\} and \sigma is injective.

Any h\in H can be written as \phi(h') since \phi is bijective. Similarly, any k\in K can be written as \psi(k'). Then \sigma(h'k')=\phi(h')\psi(k')=hk so \sigma is surjective.

Thus \sigma\in\text{Aut}(G). Note that \sigma|_H=\phi since \sigma|_H(h)=\sigma(h\cdot 1)=\phi(h)\psi(1)=\phi(h). Similarly, \sigma|_K=\psi. So \Psi(\sigma)=(\phi,\psi) and \Psi is surjective.

Hence \Psi is an isomorphism.

Support

Mathtuition88.com is a Math Education Blog that aims to provide useful Math / Education content that helps people worldwide.

Over the years, Mathtuition88.com has grown to reach 500,000 total views, thanks to support of fans!

If you find our website useful, please consider supporting it in one of the following ways. Thanks!

1) Link back to our page (mathtuition88.com)

Every hyperlink counts! It could be a reblog, tweet, facebook, or a link in your blog. It doesn’t cost a cent, yet it is extremely important to the growth of the website.

2) Patreon

Our patreon page is at: https://www.patreon.com/user?u=4235868

3) Buy yourself a gift at Amazon

Purchase any item at Amazon using this link: Amazon.

4) Buy a Math Resource

Our sales page is here: https://mathtuition88.com/math-notes-worksheets-sale/

5) Advertise on our website

Our advertisement page is here: https://mathtuition88.com/sponsored-post-advertisement/

Thank you once again for your support.

How to Remember the 8 Vector Space Axioms

Vector Space has a total of 8 Axioms, most of which are common-sense, but can still pose a challenge for memorizing by heart.

I created a mnemonic “MAD” which helps to remember them.

M for Multiplicative Axioms:

  1. 1x=x (Scalar Multiplication identity)
  2. (ab)x=a(bx) (Associativity of Scalar Multiplication)

A for Additive Axioms: (Note that these are precisely the axioms for an abelian group)

  1. x+y=y+x (Commutativity)
  2. (x+y)+z=x+(y+z) (Associativity for Vector Addition)
  3. x+(-x)=0 (Existence of Additive Inverse)
  4. x+0=0+x=0 (Additive Identity)

D for Distributive Axioms:

  1. a(x+y)=ax+ay (Distributivity of vector sums)
  2. (a+b)x=ax+bx (Distributivity of scalar sums)

How to Remember the 10 Field Axioms

There are a total of 10 Axioms for Field, it can be quite a challenge to remember all 10 of them offhand.

I created a mnemonic “ACIDI” to remember the 10 axioms. Unfortunately it is not a real word, but is close to the word “acidic”. A picture to remember is “acidic field”, a grass field polluted by acid rain?! 😛

A: Associativity
C: Commutativity
I: Identity
D: Distributivity
I: Inverse

Each of the properties has two parts – Addition and Multiplication. This table from Wolfram summarizes it perfectly:

name addition multiplication
associativity (a+b)+c=a+(b+c) (ab)c=a(bc)
commutativity a+b=b+a ab=ba
distributivity a(b+c)=ab+ac (a+b)c=ac+bc
identity a+0=a=0+a a·1=a=1·a
inverses a+(-a)=0=(-a)+a aa^(-1)=1=a^(-1)a if a!=0

What exactly is a Limit ?

tomcircle's avatarMath Online Tom Circle

$latex displaystylelim_{xto a}f(x) = L
iff$
$latex forall varepsilon >0, exists delta >0 $ such that
$latex boxed{0<|x-a|<delta}
implies |f(x)-L|< varepsilon $

The above scary ‘epsilon-delta’ definition of “Limit” by the French mathematician Cauchy in 19th century is the standard rigorous definition in today’s Analysis textbooks.

It was not taught in my Cambridge GCE A-Level Pure Math in 1970s (still true today), but every French Baccalaureate Math student (Terminale,  equivalent to JC 2 or Pre-U 2) knows it by heart. A Cornel University Math Dean recalled how he was told by his high-school teacher to memorise it — even though he did not fully understand — the “epsilon-delta” definition by “chanting”:

“for all epsilon, there is a delta ….”

(French: Quelque soit epsilon, il existe un delta …)

In this video, I am glad someone like Prof N. Wildberger recognised its “flaws”  albeit rigorous, by suggesting another more intuitive…

View original post 64 more words

Inspirational: How can someone who has underachieved for years change their course and exceed their potential?

Source: https://www.quora.com/How-can-someone-who-has-underachieved-for-years-change-their-course-and-exceed-their-potential

Do check out this very inspirational post on Quora.

Excerpt:

I was about as under achieving as you could get.

Barely graduated from high school. Suspended, arrested, etc.

Luckily I went to an awesome community college and they turned me around.

The full story is here: https://www.linkedin.com/pulse/2…

Given one of the suggestions, here’s the speech:

Failure is our only option

Have you ever been in one of those moments where you realized that gee, what’s the harm if I take the quick shortcut, who’s going to notice? (of course none of you did anything like that while here at Maryland) Well, I decided to take the opportunity to give myself an edge. As a Silicon Valley tech guy, I decided to use technology and the world to help me prepare for this commencement address. So, I asked people on LinkedIn, Facebook, Twitter, and Quora to figure out what wise words you should be imparted with and also what they remember from their graduation speakers. You know what most people remember? Nothing! Zilch! Nada!

So knowing this, I realized, I can say anything I want! Although, I’m sure someone will post this on YouTube. But seriously, as I got feedback from around the world and wracked my brain about what to say, one theme began to emerge.

On your day of such great accomplishment, I’d like to talk about something we rarely celebrate: failure. And why we are counting on you to fail. Now bear with me, and you’ll see where I’m going.

We’re all products of failure. You don’t remember it, but your parents definitely do. From the first time you rolled over, to your first steps. These successes were a culmination of failures. Need further proof? Make sure to ask them over dinner to recount your potty training.

The funny thing is you can read all about me in the bio or my LinkedIn profile and you’ll see that I received my Ph.D in Applied Math from here 11 years ago. I’ve worked for the Department of Defense and been to Kazakhstan. But you won’t see all the failures that made up the journey. What you can’t see from my Facebook or LinkedIn page are what’s behind the most important moments of success all the failures.

While growing up in California, to simply say I was bad at Math would have been an understatement. My freshman year of high school, I was kicked out of my algebra class and had to spend the summer retaking it. This (unfortunately) would become my regular paradigm for the next few years. By the time high school graduation came around, two things happened to me.

First, I almost didn’t graduate. For the record, I did actually graduate, but it was only because a very kind administrator took pity on me and changed my failing grade in chemistry to a passing one.

Second, I got a girlfriend. Since I didn’t get into any of the colleges I liked, I opted to go to the local Junior College with her. Do you remember that moment when you first got here and tried to figure out what classes you’re supposed to take? Well, I had a winning strategy. I enrolled in all the same classes my she was taking.

One problem, the first class was Calculus. Wow, did I get my ass kicked that first day. It was then I realized that I wasn’t just stupid; I was really stupid.

As I looked around at everyone else nodding along with the instructor (including my girlfriend), it dawned on me, I hadn’t failed because of the teachers or the material. No, I failed because I didn’t try. I didn’t even put my self in a position to fail.

I was fundamentally afraid of being uncomfortable and having to address the failure that comes with it.

To me it was like when you get to the top of the high dive, walk out the edge, looking down that the clear blue water (you can even see the dark lines at the bottom of the pool) everyone telling you to jump, and then running back down the steps. I couldn’t commit.

So what did I do about my Calculus class? I committed. Instead of dropping out (my usual method), I went straight to the local library and checked out all the high school math books I could find. I then spent the next week going through them. And it was awesome. Suddenly I was failing at a problem, figuring out what I did wrong, and then course correcting. This feeling of being able to iterate was very new to me.

Now, five weeks later that same girlfriend asked me one afternoon why I was spending so much time on my math homework. It was then that I uttered the fateful words that I will never forget:

“I don’t know – It’s not like I’m going to become a math major or something”

Much to my great surprise, I ended up becoming a Math major. (Actually, I think my parents are still surprised). Then the same thing happened when I got here to the University of Maryland for my graduate work. I got my ass kicked by everyone, again. I failed my first graduate class and even got the 2 lowest score on my first Ph.D. qualifying exam. (The lowest score was actually by a guy who didn’t even show up.) I really, reallywanted to quit, but that wouldn’t be the uncomfortable path.

So I stayed in the game by failing, getting back up, and continuing to push forward. It was probably one of the toughest and loneliest years of my life. The next time the qualifiers came around, however, I had the highest scores.

The big take away I have from this is that tenacity and failure go hand in hand. Without both, you can’t move forward.

Math Foundations

tomcircle's avatarMath Online Tom Circle

MathFoundations (all videos): http://www.youtube.com/playlist?list=PL5A714C94D40392AB

All the Math we learn are taught as such by teachers and professors, but why so? what are the foundations ? These 200 videos answer them !

Good for students to appreciate Math and, hopefully, they will love the Math subject after viewing most of these 200 great videos.

Video 1: Natural Number This should be taught in kindergartens to 3-year-old kids.

◇ What is number ? (strings of 1s),
◇ Equal, bigger, smaller concepts are “pairing up” (1-to-1 mapping) two strings of 1s.
◇ Don’t teach the kids how to write first 12345…, without prior building these mathematical foundational concepts.
.
.
.
Video 106: What is a Limit ?

$latex displaystylelim_{xto a}f(x) = L
iff$
$latex forall varepsilon >0, exists delta >0 $ such that
$latex boxed{0<|x-a|<delta}
implies |f(x)-L|< varepsilon $

The above scary ‘epsilon-delta’ definition of “Limit” by the French mathematician Cauchy in…

View original post 115 more words

Composition of Continuously Differentiable Function and Function of Bounded Variation

Assume \phi is a continuously differentiable function on \mathbb{R} and f is a function of bounded variation on [0,1]. Then \phi(f) is also a function of bounded variation on [0,1].

Proof:

\displaystyle V_a^b(\phi(f))=\sup_{P\in\mathcal{P}}\sum_{i=0}^{N_P-1}|\phi(f(x_{i+1}))-\phi(f(x_i))| where \displaystyle \mathcal{P}=\{P|P:a=x_0<x_1<\dots<x_{N_P}=b\ \text{is a partition of}\ [a,b]\}.

By Mean Value Theorem, \displaystyle |\phi(f(x_{i+1}))-\phi(f(x_i))|=|f(x_{i+1})-f(x_i)||\phi'(c)| for some c\in(x_i, x_{i+1}).

Since \phi' is continuous, it is bounded on [0,1], say |\phi'(x)|\leq K for all x\in[0,1]. Thus
\begin{aligned}  V_a^b(\phi(f))&=\sup_{P\in\mathcal{P}}\sum_{i=0}^{N_P-1}|\phi(f(x_{i+1}))-\phi(f(x_i))|\\  &\leq K\sup_{P\in\mathcal{P}}\sum_{i=0}^{N_P-1}|f(x_{i+1})-f(x_i)|\\  &=KV_a^b(f)\\  &<\infty.  \end{aligned}

Fatou’s Lemma for Convergence in Measure

Suppose f_k\to f in measure on a measurable set E such that f_k\geq 0 for all k, then \displaystyle\int_E f\,dx\leq\liminf_{k\to\infty}\int_E f_k\,dx.

The proof is short but slightly tricky:

Suppose to the contrary \int_E f\,dx>\liminf_{k\to\infty}\int_E f_k\,dx. Let \{f_{k_l}\} be a subsequence such that \displaystyle \lim_{l\to\infty}\int f_{k_l}=\liminf_{k\to\infty}\int_E f_k<\int_E f
(using the fact that for any sequence there is a subsequence converging to \liminf).

Since f_{k_l}\xrightarrow{m}f, there exists a further subsequence f_{k_{l_m}}\to f a.e. By Fatou’s Lemma, \displaystyle \int_E f\leq\liminf_{m\to\infty}\int_E f_{k_{l_m}}=\lim_{l\to\infty}\int f_{k_l}<\int_E f, a contradiction.

The last equation above uses the fact that if a sequence converges, all subsequences converge to the same limit.

H2 Math Promo Practice Papers (from Actual School Papers) + H2 Formula Helpsheet

Preparing for your H2 Maths Promo Exams?

Check out this package consisting of Practice Papers (from Actual School Questions), and also a H2 Formula Helpsheet consisting of helpful formula that you need to know in order to do the questions!

URL: Check out out Free Exam Papers page for more updated information on H2 Math Exam Papers.

11 Practice Papers, with Solutions
New Syllabus* (2017 Syllabus / Syllabus 9758)
H2 Helpsheet with formulae ranging from Pure Math to Statistics

*We have crossed out irrelevant questions from the old syllabus, and replaced them with relevant questions from the new syllabus.


Update: Check out the best H2 guidebooks available in the market! Much better than many “elite school” notes which cover too much irrelevant stuff that are not tested!

URL: Recommended A-Level H2 Assessment Books and Guidebooks

Lebesgue’s Dominated Convergence Theorem for Convergence in Measure

Lebesgue’s Dominated Convergence Theorem for Convergence in Measure

If \{f_k\} satisfies f_k\xrightarrow{m}f on E and |f_k|\leq\phi\in L(E), then f\in L(E) and \int_E f_k\to\int_E f.

Proof

Let \{f_{k_j}\} be any subsequence of \{f_k\}. Then f_{k_j}\xrightarrow{m}f on E. Thus there is a subsequence f_{k_{j_l}}\to f a.e.\ in E. Clearly |f_{k_{j_l}}|\leq\phi\in L(E).

By the usual Lebesgue’s DCT, f\in L(E) and \int_E f_{k_{j_l}}\to\int_E f.

Since every subsequence of \{\int_E f_k\} has a further subsequence that converges to \int_E f, we have \int_E f_k\to\int_E f.

Basel Problem using Fourier Series

A very famous mathematical problem known as the “Basel Problem” is solved by Euler in 1734. Basically, it asks for the exact value of \sum_{n=1}^\infty\frac{1}{n^2}.

Three hundred years ago, this was considered a very hard problem and even famous mathematicians of the time like Leibniz, De Moivre, and the Bernoullis could not solve it.

Euler showed (using another method different from ours) that \displaystyle \sum_{n=1}^\infty\frac{1}{n^2}=\frac{\pi^2}{6}, bringing him great fame among the mathematical community. It is a beautiful equation; it is surprising that the constant \pi, usually related to circles, appears here.

Squaring the Fourier sine series

Assume that \displaystyle f(x)=\sum_{n=1}^\infty b_n\sin nx.

Then squaring this series formally,
\begin{aligned}  (f(x))^2&=(\sum_{n=1}^\infty b_n\sin nx)^2\\  &=\sum_{n=1}^\infty b_n^2\sin^2 nx+\sum_{n\neq m}b_nb_m\sin nx\sin mx.  \end{aligned}

To see why the above hold, see the following concrete example:
\begin{aligned}  (a_1+a_2+a_3)^2&=(a_1^2+a_2^2+a_3^2)+(a_1a_2+a_1a_3+a_2a_1+a_2a_3+a_3a_1+a_3a_2)\\  &=\sum_{n=1}^3 a_n^2+\sum_{n\neq m}a_na_m.  \end{aligned}

Integrate term by term

We assume that term by term integration is valid.
\displaystyle \frac 1\pi\int_{-\pi}^\pi (f(x))^2\,dx=\frac 1\pi\int_{-\pi}^{\pi}\sum_{n=1}^\infty b_n^2\sin^2{nx}\,dx+\frac{1}{\pi}\int_{-\pi}^\pi\sum_{n\neq m}b_nb_m\sin nx\sin mx\,dx.

Recall that \displaystyle \int_{-\pi}^\pi \sin nx\sin mx\,dx=\begin{cases}0 &\text{if }n\neq m\\  \pi &\text{if }n=m  \end{cases}.

So
\begin{aligned}  \frac 1\pi\int_{-\pi}^{\pi}\sum_{n=1}^\infty b_n^2\sin^2{nx}\,dx&=\frac 1\pi\sum_{n=1}^\infty b_n^2(\int_{-\pi}^\pi\sin^2 nx\,dx)\\  &=\frac 1\pi\sum_{n=1}^\infty b_n^2 (\pi)\\  &=\sum_{n=1}^\infty (b_n)^2.  \end{aligned}

Similarly
\begin{aligned}  \frac{1}{\pi}\int_{-\pi}^\pi\sum_{n\neq m}b_nb_m\sin nx\sin mx\,dx&=\frac 1\pi\sum_{n\neq m}b_nb_m(\int_{-\pi}^{\pi}\sin nx\sin mx\,dx)\\  &=\frac 1\pi\sum_{n\neq m}b_nb_m(0)\\  &=0.  \end{aligned}

So \displaystyle \frac 1\pi\int_{-\pi}^\pi (f(x))^2\,dx=\sum_{n=1}^\infty (b_n)^2. (Parseval’s Identity)

Apply Parseval’s Identity to f(x)=x

By Parseval’s identity,
\displaystyle \frac{1}{\pi}\int_{-\pi}^\pi x^2\,dx=\sum_{n=1}^\infty(\frac{2(-1)^{n+1}}{n})^2.

Simplifying, we get \displaystyle \frac 1\pi\cdot\left[\frac{x^3}{3}\right]_{-\pi}^\pi=\sum_{n=1}^\infty\frac{4}{n^2}.
\begin{aligned}  \frac 1\pi(\frac{2\pi^3}{3})&=\sum_{n=1}^\infty \frac{4}{n^2}\\  \frac{\pi^2}{6}&=\sum_{n=1}^\infty\frac{1}{n^2}.  \end{aligned}

China Eastern website not working

Currently, all versions of China Eastern Airlines 东方航空 websites (e.g. http://sg.ceair.com/, hk.ceair, etc) are not working.

I tried searching for a ticket in December and an error message popped out: We apologize that there are insufficient seats on ## segment of your searched flight. Please change the search options. Thank you for your cooperation!

I called the customer service and they confirmed that it is an error (their system shows that there are indeed still plenty of seats). Hope they fix it soon.

Circle in Different Representations

tomcircle's avatarMath Online Tom Circle

Affine Line: $latex {mathbb {A}^1}&s=3$

Six Representations of a Circle: $latex {mathbb {S}^1}&s=3$
1) Euclidean Geometry
Unit Circle : $latex x^2 + y^2 = 1$

2) Curve:
Transcendental Parameterization :
$latex boxed { e(theta) = (cos theta, sin theta) qquad
0 leq theta leq 2pi }&fg=aa0000&s=3
$

Rational Parameterisation :
$latex boxed {
e(h) = left(frac {1-h^2} {1+h^2} : , : frac {2h} {1+h^2}right) quad text { h any number or } infty
} &fg=aa0000&s=2
$

image

3) Affine Plane $latex {mathbb {A}^2}&s=3$
1-dim sub-Space = Lines thru Origin

image
4) Polygonal Representation

5) Identifying Intervals: (closed loop)
image

6) $latex text {Translation } (tau, {tau}^{-1}) text { on a Line } $ $latex {mathbb {A}^1}&s=3$

$latex boxed {
{mathbb {S}^1} = {mathbb {A}^1 } Big/ { langle tau , {tau}^{-1} rangle}
}&fg=aa0000&s=3
$
$latex {mathbb {S}^1} = text { Space of all orbits} $

image

View original post

Inspirational Chinese Phrase 宠辱不惊

Source: http://www.ypzihua.com/product-2793.html

chongrubujing

Beautiful calligraphy and meaningful words.

Chinese Characters: 宠辱不惊 闲看庭前花开花落 去留无意 漫随天外云卷云舒

Translation: “Don’t be disturbed by fortune or misfortune. Be relaxed no matter how flowers bloom and wilt. To be or not to be needs no hard decision. Take it natural no matter how clouds flow high and low.” (Source: http://www.en84.com/dianji/minyan/201410/00015499.html)

Generalized Lebesgue Dominated Convergence Theorem Proof

This key theorem showcases the full power of Lebesgue Integration Theory.

Generalized Lebesgue Dominated Convergence Theorem

Let \{f_k\} and \{\phi_k\} be sequences of measurable functions on E satisfying f_k\to f a.e. in E, \phi_k\to \phi a.e. in E, and |f_k|\leq\phi_k a.e. in E. If \phi\in L(E) and \int_E \phi_k\to\int_E \phi, then \int_E |f_k-f|\to 0.

Proof

We have |f_k-f|\leq|f_k|+|f|\leq\phi_k+\phi. Applying Fatou’s lemma to the non-negative sequence \displaystyle h_k=\phi_k+\phi-|f_k-f|, we get \displaystyle 2\int_E\phi\leq\liminf_{k\to\infty}\int_E (\phi_k+\phi-|f_k-f|).
That is, \displaystyle 2\int_E \phi\leq2\int_E\phi-\limsup_{k\to\infty}\int_E |f_k-f|.

Since \int_E\phi<\infty, we get \limsup_{k\to\infty}\int_E |f_k-f|\leq 0. Since \liminf_{k\to\infty}\int_E |f_k-f|\geq 0, this implies \lim_{k\to\infty}\int_E |f_k-f|=0.

Simplicial Complex

tomcircle's avatarMath Online Tom Circle

Simplices:
0-dim (Point) $latex triangle_0 $
1-dim (Line) $latex triangle_1 $
2-dim (Triangle) $latex triangle_2 $
3-dim (Tetrahedron) $latex triangle_3 $

Simplicial Complex: built by various Simplices under some rules.

Definitions of Simplex (S)
Face
Orientation
Boundary ($latex delta $)
$latex displaystyle boxed {
delta(S) = sum_{i=0}^{n} (-1)^i (v_0 …hat v_i …v_n)}&fg=aa0000&s=3
$

image

Theorem: $latex boxed { delta ^2 (S) = 0}&fg=00bb00&s=4 $

View original post

Why We Should Stop Grading Students on a Curve

A very nice article against the philosophy of the bell curve, which is a prominent feature of examinations all over the world, including Singapore. I am sure that when Gauss invented the bell curve, he didn’t intend it to be used for examinations!

Source: http://www.nytimes.com/2016/09/11/opinion/sunday/why-we-should-stop-grading-students-on-a-curve.html?_r=0

Excerpts:

The goal is to fight grade inflation, but the forced curve suffers from two serious flaws. One: It arbitrarily limits the number of students who can excel. If your forced curve allows for only seven A’s, but 10 students have mastered the material, three of them will be unfairly punished. (I’ve found a huge variation in overall performance among the classes I teach.)

The more important argument against grade curves is that they create an atmosphere that’s toxic by pitting students against one another. At best, it creates a hypercompetitive culture, and at worst, it sends students the message that the world is a zero-sum game: Your success means my failure.

Exhibit B: I spent a decade studying the careers of “takers,” who aim to come out ahead, and “givers,” who enjoy helping others. In the short run, across jobs in engineering, medicine and sales, the takers were more successful. But as months turned into years, the givers consistently achieved better results.

The results: Their average scores were 2 percent higher than the previous year’s, and not because of the bonus points. We’ve long knownthat one of the best ways to learn something is to teach it. In fact, evidence suggests that this is one of the reasons that firstborns tend to slightly outperform younger siblings on grades and intelligence tests: Firstborns benefit from educating their younger siblings. The psychologists Robert Zajonc and Patricia Mullally noted in a review of the evidence that “the teacher gains more than the learner in the process of teaching.”

Finite group generated by two elements of order 2 is isomorphic to Dihedral Group

Suppose G=\langle s,t\rangle where both s and t has order 2. Prove that G is isomorphic to D_{2m} for some integer m.


Note that G=\langle st, t\rangle since (st)t=s. Since G is finite, st has a finite order, say m, so that (st)^m=1_G. We also have [(st)t]^2=s^2=1.

We claim that there are no other relations, other than (st)^m=t^2=[(st)t]^2=1.

Suppose to the contrary sts=1. Then sstss=ss, i.e. t=1, a contradiction. Similarly if ststs=1, tsststsst=tsst implies s=1, a contradiction. Inductively, (st)^ks\neq 1 and (ts)^kt\neq 1 for any k\geq 1.

Thus \displaystyle G\cong D_{2m}=\langle a,b|a^m=b^2=(ab)^2=1\rangle.

In case you haven’t heard what’s going on in Leicester …

Math teachers / students / Math lovers do sign this petition to stop Leicester university from cutting 20% of their math researchers/lecturers. #mathisimportant

gowers's avatarGowers's Weblog

Strangely, this is my second post about Leicester in just a few months, but it’s about something a lot more depressing than the football team’s fairytale winning of the Premier League (but let me quickly offer my congratulations to them for winning their first Champions League match — I won’t offer advice about whether they are worth betting on to win that competition too). News has just filtered through to me that the mathematics department is facing compulsory redundancies.

The structure of the story is wearily familiar after what happened with USS pensions. The authorities declare that there is a financial crisis, and that painful changes are necessary. They offer a consultation. In the consultation their arguments appear to be thoroughly refuted. But this is ignored and the changes go ahead.

Here is a brief summary of the painful changes that are proposed for the Leicester mathematics department. There are…

View original post 393 more words

Java Family

tomcircle's avatarMath Online Tom Circle

YearVerCode NameDescription
19951.0 Java Applets
1977 1.1JavaEvent, Beans, Internationalization
Dec 19781.2Java 2J2SE, J2EE, J2ME, Java Card
2000 1.3Java 2J2SE 1.3
2002 1.4Java 2J2SE 1.4
2004 1.5Java 5J2SE 1.5
Nov 2006 6Java 6Open-Source Java SE 6. “Multithreading” by Doug Lea
May 2007OpenJDK free software
2010Oracle acquired Sun
Jul 20117Java 7“Dolphin”
Mar 20148Java 8Lambda Function

Javac: Java Compiler

Java Distributions:

1. JDK (Java Developer Kit )
◇JRE & Javac & tools

2. JRE (Java Runtime Environment)
◇ JVM & core class libraries
◇ Windows / Mac / Linux

Java is Object-Oriented Programming (OOP):
1. Class
public class Employee {

public int age;
public double salary;

public Employee () { [<– constructor with no arg]
}

public Employee (int ageValue, double salaryValue) { [<- constructor with args]

age…

View original post 153 more words

Leibniz Integral Rule (Differentiating under Integral) + Proof

“Differentiating under the Integral” is a useful trick, and here we describe and prove a sufficient condition where we can use the trick. This is the Measure-Theoretic version, which is more general than the usual version stated in calculus books.

Let X be an open subset of \mathbb{R}, and \Omega be a measure space. Suppose f:X\times\Omega\to\mathbb{R} satisfies the following conditions:
1) f(x,\omega) is a Lebesgue-integrable function of \omega for each x\in X.
2) For almost all w\in\Omega, the derivative \frac{\partial f}{\partial x}(x,\omega) exists for all x\in X.
3) There is an integrable function \Theta: \Omega\to\mathbb{R} such that \displaystyle \left|\frac{\partial f}{\partial x}(x,\omega)\right|\leq\Theta(\omega) for all x\in X.

Then for all x\in X, \displaystyle \frac{d}{dx}\int_\Omega f(x,\omega)\,d\omega=\int_\Omega\frac{\partial}{\partial x} f(x,\omega)\,d\omega.

Proof:
By definition, \displaystyle \frac{\partial f}{\partial x}(x,\omega)=\lim_{h\to 0}\frac{f(x+h,\omega)-f(x,\omega)}{h}.

Let h_n be a sequence tending to 0, and define \displaystyle \phi_n(x,\omega)=\frac{f(x+h_n,\omega)-f(x,\omega)}{h_n}.

It follows that \displaystyle \frac{\partial f}{\partial x}(x,\omega)=\lim_{n\to\infty}\phi_n(x,\omega) is measurable.

Using the Mean Value Theorem, we have \displaystyle |\phi_n(x,\omega)|\leq\sup_{x\in X}|\frac{\partial f}{\partial x}(x,\omega)|\leq\Theta(w) for each x\in X.

Thus for each x\in X, by the Dominated Convergence Theorem, we have \displaystyle \lim_{n\to\infty}\int_\Omega \phi_n(x,\omega)\,d\omega=\int_\Omega\lim_{n\to\infty}\phi_n(x,\omega)\,dw which implies \displaystyle \lim_{h_n\to 0}\frac{\int_\Omega f(x+h_n,\omega)\,d\omega-\int_\Omega f(x,\omega)\,d\omega}{h_n}=\int_\Omega \frac{\partial f}{\partial x}(x,\omega)\,d\omega.

That is, \displaystyle \frac{d}{dx}\int_\Omega f(x,\omega)\,d\omega=\int_\Omega \frac{\partial}{\partial x}f(x,\omega)\,d\omega.

Habitica: Productivity that Grants XP

Very interesting productivity app that resembles a game. Do check it out!

Matthew Bowman's avatarThe Catholic Geeks

A few months ago, I noticed someone in one of my Facebook groups posting about an interesting app called Habitica. It’s one of a host of time-management and productivity-increasing applications, both web- and mobile-based. What sets it apart, however, is that it turns your efforts at organizing your life into a game. Specifically, it turns your life into something reminiscent of a classic, pixelated, 8-bit RPG.

So no, the title of this post is not a metaphor. You literally get XP (and gold) for doing your tasks in real life. 

View original post 2,652 more words

Three Properties of Galois Correspondence

The Fundamental Theorem of Galois Theory states that:

Given a field extension E/F that is finite and Galois, there is a one-to-one correspondence between its intermediate fields and subgroups of its Galois group.
1) H\leftrightarrow E^H where H\leq\text{Gal}(E/F) and E^H is the corresponding fixed field (the set of those elements in E which are fixed by every automorphism in H).
2) K\leftrightarrow\text{Aut}(E/K) where K is an intermediate field of E/F and \text{Aut}(E/K) is the set of those automorphisms in \text{Gal}(E/F) which fix every element of K.

This correspondence is a one-to-one correspondence if and only if E/F is a Galois extension.

Three Properties of the Galois Correspondence

  1. It is inclusing-reversing. The inclusion of subgroups H_1\subseteq H_2 holds iff the inclusion of fields E^{H_2}\subseteq E^{H_1} holds.
  2. If H is a subgroup of \text{Gal}(E/F), then |H|=[E:E^H] and |\text{Gal}(E/F)/H|=[E^H:F].
  3. The field E^H is a normal extension of F (or equivalently, Galois extension, since any subextension of a separable extension is separable) iff H is a normal subgroup of \text{Gal}(E/F).

3 Zika Methods that do NOT work #Zika

As the Zika/Dengue virus has spread to Singapore, I have been researching (in my spare time) on ways to prevent Zika/Dengue. The following are some interesting ways that however eventually do not work (or worse, attract more mosquitoes), so do not waste your money trying these!

1) Bug Zappers that use Ultraviolet Light as a Lure

In theory, bug zappers that use electricity to kill mosquitoes sound like a great idea. However, the problem comes from the fact that bug zappers use Ultraviolet Light (UV) to attract insects. Mosquitoes are attracted by Carbon Dioxide, not UV light, so you will end up killing 99% other insects, some of which are beneficial insects. See http://insects.about.com/od/StingingBitingInsects/a/Do-Bug-Zappers-Kill-Mosquitoes.htm.

2) Ultrasonic Buzzing devices that sound like Male Mosquitoes, since Female Mosquitoes with fertilized eggs actively avoid Male Mosquitoes

This seems to be complete BS. See http://www.mosquitoreviews.com/ultrasonic-mosquito-app.html

3) Pitcher Plants to eat Mosquitoes

This sounds like a genius idea at first, since Pitcher Plants eat insects, and grow in tropical climates, exactly where Aedes Mosquitoes live. The problem is mosquito larvae can survive very well in Pitcher Plants.

4) P.S. If you have a pond with large koi fish in it, you may want to add smaller fish, since koi fish (and other large fish in general) are known not to eat mosquito larvae. “Koi may be beautiful, but they are generally too large to prey on mosquito larvae and are known for their mellow nature.”

Laurent Series with WolframAlpha

WolframAlpha can compute (simple) Laurent series:
https://www.wolframalpha.com/input/?i=series+sin(z%5E-1)

Series[Sin[z^(-1)], {z, 0, 5}]

1/z-1/(6 z^3)+1/(120 z^5)+O((1/z)^6)
(Laurent series)
(converges everywhere away from origin)

Unfortunately, more “complex” (pun intended) Laurent series are not possible for WolframAlpha.

How to opt out of WhatsApp sharing your information with Facebook

Source: http://www.androidcentral.com/how-opt-out-sharing-your-information-facebook-whatsapp-android

In 2014, Facebook bought WhatsApp for a whopping $21.8 billion. WhatsApp users everywhere went, “Oh, no. This can’t be good.” That feeling has finally come to fruition in that WhatsApp will now start sharing your information with Facebook –including your phone number.

If you don’t want Facebook getting ahold of your WhatsApp info, you can opt out in one of two ways.

Click on the link above to read the method to opt out.

Grades should not define our kids

mathtuition88's avatarTuition Database Singapore

Source: http://www.straitstimes.com/singapore/education/grades-should-not-define-our-kids

Your grades do not define you,” said Mr Jack Cook.

That was Debbie’s defining moment.

Debbie, a perfectionist, always had the best academic results in her earlier years at school. However, when studying economics at junior college, she was thrown off balance.

Despite putting in more effort – hard work as well as getting extra coaching from her teacher, Mr Cook – Debbie just could not grasp the subject. She could not understand nor accept the poor grades she got for her economics examination. She felt ashamed and guilty, so much so that she avoided her teacher and did not visit the school after graduation.

A few years later, when Debbie heard that Mr Cook was retiring and leaving Singapore, she plucked up the courage to visit and bid him farewell.

Mr Cook greeted Debbie with a big smile and warmly welcomed her. She asked him sheepishly if…

View original post 44 more words

Nothing Worthwhile Is Ever Easy

Pastor Rick Warren has a gift of applying Christian principles in teaching lessons in real life scenarios. This is one of them.

Source: http://rickwarren.org/devotional/english%2fnothing-worthwhile-is-ever-easy1?roi=echo7-27662529651-48607434-ac7d2bec278bdcfcc6c26fe1a409387d&

“Let’s not get tired of doing what is good. At just the right time we will reap a harvest of blessing if we don’t give up” (Galatians 6:9 NLT, second edition).

There are many things that work to keep us from completing our life missions. Over the years, I’ve debated whether the worst enemy is procrastination or discouragement. If Satan can’t get us to put off our life missions, then he’ll try to get us to quit altogether.

The apostle Paul teaches that we need to resist discouragement: “Let’s not get tired of doing what is good. At just the right time we will reap a harvest of blessing if we don’t give up” (Galatians 6:9 NLT, second edition).

Do you ever get tired of doing what’s right? I think we all do. Sometimes it seems easier to do the wrong thing than the right thing.

When we’re discouraged, we become ineffective. When we’re discouraged, we work against our own faith.

When we’re discouraged, we’re saying, “It can’t be done.” That’s the exact opposite of saying, “I know God can do it because he said …”

Ask yourself these questions:

  • How do I handle failure?
  • When things don’t go my way, do I get grumpy?
  • When things don’t go my way, do I get frustrated?
  • When things don’t go my way, do I start complaining?
  • Do I finish what I start?
  • How would I rate on persistence?

If you’re discouraged, don’t give up without a fight. Nothing worthwhile ever happens without endurance and energy.

When an artist creates a sculpture, he has to keep chipping away. He doesn’t hit the chisel with the hammer once, and suddenly all the excess stone falls away revealing a beautiful masterpiece. He keeps hitting it and hitting it, chipping away at the stone.

And that’s true of life, too. Nothing really worthwhile ever comes easy in life. You keep hitting it and going after it, and little by little your life becomes a masterpiece of God’s grace.

The fact is, great people are really just ordinary people with an extraordinary amount of determination. Great people don’t know how to quit.

By Pastor Rick Warren

Mathematicians Are Overselling the Idea That “Math Is Everywhere”

This article provides an alternative viewpoint on whether mathematics is useful to society. A good read if you are writing a GP (General Paper) essay on the usefulness of mathematics, to provide both sides of the argument.

Source: http://blogs.scientificamerican.com/guest-blog/mathematicians-are-overselling-the-idea-that-math-is-everywhere/?WT.mc_id=SA_WR_20160817

Excerpt:

Most people never become mathematicians, but everyone has a stake in mathematics. Almost since the dawn of human civilization, societies have vested special authority in mathematical experts. The question of how and why the public should support elite mathematics remains as pertinent as ever, and in the last five centuries (especially the last two) it has been joined by the related question of what mathematics most members of the public should know.

Why does mathematics matter to society at large? Listen to mathematicians, policymakers, and educators and the answer seems unanimous: mathematics is everywhere, therefore everyone should care about it. Books and articles abound with examples of the math that their authors claim is hidden in every facet of everyday life or unlocks powerful truths and technologies that shape the fates of individuals and nations. Take math professor Jordan Ellenberg, author of the bestselling book How Not to Be Wrong, who asserts “you can find math everywhere you look.”

To be sure, numbers and measurement figure regularly in most people’s lives, but this risks conflating basic numeracy with the kind of math that most affects your life. When we talk about math in public policy, especially the public’s investment in mathematical training and research, we are not talking about simple sums and measures. For most of its history, the mathematics that makes the most difference to society has been the province of the exceptional few. Societies have valued and cultivated math not because it is everywhere and for everyone but because it is difficult and exclusive. Recognizing that math has elitism built into its historical core, rather than pretending it is hidden all around us, furnishes a more realistic understanding of how math fits into society and can help the public demand a more responsible and inclusive discipline.

In the first agricultural societies in the cradle of civilization, math connected the heavens and the earth. Priests used astronomical calculations to mark the seasons and interpret divine will, and their special command of mathematics gave them power and privilege in their societies. As early economies grew larger and more complex, merchants and craftsmen incorporated more and more basic mathematics into their work, but for them mathematics was a trick of the trade rather than a public good. For millennia, advanced math remained the concern of the well-off, as either a philosophical pastime or a means to assert special authority.

The first relatively widespread suggestions that anything beyond simple practical math ought to have a wider reach date to what historians call the Early Modern period, beginning around five centuries ago, when many of our modern social structures and institutions started to take shape. Just as Martin Luther and other early Protestants began to insist that Scripture should be available to the masses in their own languages, scientific writers like Welsh polymath Robert Recorde used the relatively new technology of the printing press to promote math for the people. Recorde’s 1543 English arithmetic textbook began with an argument that “no man can do any thing alone, and much less talk or bargain with another, but he shall still have to do with number” and that numbers’ uses were “unnumerable” (pun intended).

Far more influential and representative of this period, however, was Recorde’s contemporary John Dee, who used his mathematical reputation to gain a powerful position advising Queen Elizabeth I. Dee hewed so closely to the idea of math as a secret and privileged kind of knowledge that his detractors accused him of conjuring and other occult practices. In the seventeenth century’s Scientific Revolution, the new promoters of an experimental science that was (at least in principle) open to any observer were suspicious of mathematical arguments as inaccessible, tending to shut down diverse perspectives with a false sense of certainty. During the eighteenth-century Enlightenment, by contrast, the savants of the French Academy of Sciences parlayed their mastery of difficult mathematics into a special place of authority in public life, weighing in on philosophical debates and civic affairs alike while closing their ranks to women, minorities, and the lower social classes.

Societies across the world were transformed in the nineteenth century by wave after wave of political and economic revolution, but the French model of privileged mathematical expertise in service to the state endured. The difference was in who got to be part of that mathematical elite. Being born into the right family continued to help, but in the wake of the French Revolution successive governments also took a greater interest in primary and secondary education, and strong performance in examinations could help some students rise despite their lower birth. Political and military leaders received a uniform education in advanced mathematics at a few distinguished academies which prepared them to tackle the specialized problems of modern states, and this French model of state involvement in mass education combined with special mathematical training for the very best found imitators across Europe and even across the Atlantic. Even while basic math reached more and more people through mass education, math remained something special that set the elite apart. More people could potentially become elites, but math was definitely not for everyone.

Entering the twentieth century, the system of channeling students through elite training continued to gain importance across the Western world, but mathematics itself became less central to that training. Partly this reflected the changing priorities of government, but partly it was a matter of advanced mathematics leaving the problems of government behind. Where once Enlightenment mathematicians counted practical and technological questions alongside their more philosophical inquiries, later modern mathematicians turned increasingly to forbiddingly abstract theories without the pretense of addressing worldly matters directly.

Why every youth must encounter failure…

Source: https://www.newsghana.com.gh/why-every-youth-must-encounter-failure/

You can’t live without failure unless you live cautiously doing nothing. Even on that level, your failure is huge. The fatality of failure depends on the individual. You think failure has no benefit? This piece seeks to shed light on the need to embrace failure, learn from it and get better even after you have a warm encounter with it.

As toddlers strive to achieve their “shared goals” such as learning to walk, they fail 17 times per hour
IMPORTANCE

To start with, failure tells us the steps we need to change in order to attain the glory/crown we are seeking. Failure in its real sense means a slip or missing the mark. The mark here is synonymous to the desired target, glory, crown, et al.

To miss the mark means the processes have not been followed thoroughly or you underestimated the importance of a step. Failing helps you to identify the needed change, process or action that will facilitate your reaching the desired goal.

Furthermore, failure helps us to attain the mental toughness and wisdom we need to succeed. Interestingly, the sensible learn from their failures. Failure helps to toughen our minds, broaden our perspectives and help us acquire some essential nuggets for life.

Many successfully acquired practical wisdom after haven failed once or twice. Failure enhances character formation hence positively affects how you respond to things that didn’t go your way. You have to develop a thick skin to make it through life. Life isn’t easy, it is complicated and has pains no matter your level of blessings. Therefore, we come to terms with this reality especially after our encounter with failure.

In reality, failure teaches you things about yourself you wouldn’t have otherwise known (self-discovery and true relationships). Thus in our failures, we are able to know the loyal friends and family members. There are times we either overestimate or underestimate our strengths. At such points, failure brings us back to a stage of self-discovery. You can’t know yourself and the quality of your relationship unless you have been tested by adversities of which failure is part.

CONCLUSION
Life is a series of detours. We may set our minds on determinations but the detours will show if we did or did not expect it before the destination. One thing we must know is that the world is full of competition and as such extra skills are necessary to strategize and make the best out of every situation.

Most often than not we make up stories to make ourselves feel okay for our failures. We should rather endeavor to focus stories, events, circumstances et al that have the potential to impact on us and cause us to act more positively. Significantly, the detours in life lead us to the destinations.

Being angry at the detours mean you aren’t ready for the destination. Toughen yourself, let us embrace our failures, learn from it and strive hard to apply the valuable lessons we have acquired to write a positive narrative for ourselves and our continent. Let us meet at the top!

By: Bernard Owusu Mensah
President of New Era Africa
Ghana

Laurent Series (Example)

The Laurent series is something like the Taylor series, but with terms with negative exponents, e.g. z^{-1}. The below Laurent Series formula may not be the most practical way to compute the coefficients, usually we will use known formulas, as the example below shows.

Laurent Series

The Laurent series for a complex function f(z) about a point c is given by: \displaystyle f(z)=\sum_{n=-\infty}^\infty a_n(z-c)^n where \displaystyle a_n=\frac{1}{2\pi i}\oint_\gamma\frac{f(z)\, dz}{(z-c)^{n+1}}.

The path of integration \gamma is anticlockwise around a closed, rectifiable path containing no self-intersections, enclosing c and lying in an annulus A in which f(z) is holomorphic. The expansion for f(z) will then be valid anywhere inside the annulus.

Example

Consider f(z)=\frac{e^z}{z}+e^\frac{1}{z}. This function is holomorphic everywhere except at z=0. Using the Taylor series of the exponential function \displaystyle e^z=\sum_{k=0}^\infty\frac{z^k}{k!}, we get
\begin{aligned}  \frac{e^z}{z}&=z^{-1}+1+\frac{z}{2!}+\frac{z^2}{3!}+\dots\\  e^\frac{1}{z}&=1+z^{-1}+\frac{1}{2!}z^{-2}+\frac{1}{3!}z^{-3}+\dots\\  \therefore f(z)&=\dots+(\frac{1}{3!})z^{-3}+(\frac{1}{2!})z^{-2}+2z^{-1}+2+(\frac{1}{2!})z+(\frac{1}{3!})z^2+\dots  \end{aligned}
Note that the residue (coefficient of z^{-1}) is 2.

Implicit Function Theorem

The implicit function theorem is a strong theorem that allows us to express a variable as a function of another variable. For instance, if x^2y+y^3x+9xy=0, can we make y the subject, i.e. write y as a function of x? The implicit function theorem allows us to answer such questions, though like most Pure Math theorems, it only guarantees existence, the theorem does not explicitly tell us how to write out such a function.

The below material are taken from Wikipedia.

Implicit function theorem

Let f:\mathbb{R}^{n+m}\to\mathbb{R}^m be a continuously differentiable function, and let \mathbb{R}^{n+m} have coordinates (\mathbf{x},\mathbf{y})=(x_1,\dots,x_n,y_1,\dots,y_m). Fix a point (\mathbf{a},\mathbf{b})=(a_1,\dots,a_n,b_1,\dots,b_m) with f(\mathbf{a},\mathbf{b})=\mathbf{c}, where \mathbf{c}\in\mathbb{R}^m. If the matrix \displaystyle [(\partial f_i/\partial y_j)(\mathbf{a},\mathbf{b})] is invertible, then there exists an open set U containing \mathbf{a}, an open set V containing \mathbf{b}, and a unique continuously differentiable function g:U\to V such that \displaystyle \{(\mathbf{x},g(\mathbf{x}))\mid\mathbf{x}\in U\}=\{(\mathbf{x},\mathbf{y})\in U\times V\mid f(\mathbf{x},\mathbf{y})=\mathbf{c}\}.

Elaboration:

Abbreviating (a_1,\dots,a_n,b_1,\dots,b_m) to (\mathbf{a},\mathbf{b}), the Jacobian matrix is
\displaystyle (Df)(\mathbf{a},\mathbf{b})=\begin{pmatrix}  \frac{\partial f_1}{\partial x_1}(\mathbf{a},\mathbf{b}) & \dots &\frac{\partial f_1}{\partial x_n}(\mathbf{a},\mathbf{b}) & \frac{\partial f_1}{\partial y_1}(\mathbf{a},\mathbf{b}) & \dots & \frac{\partial f_1}{\partial y_m}(\mathbf{a},\mathbf{b})\\  \vdots & \ddots &\vdots & \vdots & \ddots &\vdots\\  \frac{\partial f_m}{\partial x_1}(\mathbf{a},\mathbf{b}) & \dots & \frac{\partial f_m}{\partial x_n}(\mathbf{a}, \mathbf{b}) & \frac{\partial f_m}{\partial y_1}(\mathbf{a}, \mathbf{b}) & \dots & \frac{\partial f_m}{\partial y_m}(\mathbf{a}, \mathbf{b})  \end{pmatrix}  =(X\mid Y)
where X is the matrix of partial derivatives in the variables x_i and Y is the matrix of partial derivatives in the variables y_j.

The implicit function theorem says that if Y is an invertible matrix, then there are U, V, and g as desired.

Example (Unit circle)

In this case n=m=1 and f(x,y)=x^2+y^2-1.

\displaystyle (Df)(a,b)=(\frac{\partial f}{\partial x}(a,b)\ \frac{\partial f}{\partial y}(a,b))=(2a\ 2b).

Note that Y=(2b) is invertible iff b\neq 0. By the implicit function theorem, we see that we can locally write the circle in the form y=g(x) for all points where y\neq 0.

Differentiable Manifold

Differentiable manifold

An n-dimensional (differentiable) manifold M^n is a Hausdorff topological space with a countable (topological) basis, together with a maximal differentiable atlas.

This atlas consists of a family of charts \displaystyle h_\lambda: U_\lambda\to U'_\lambda\subset\mathbb{R}^n, where the domains of the charts, \{U_\lambda\}, form an open cover of M^n, the U'_\lambda are open in \mathbb{R}^n, the charts (local coordinates) h_\lambda are homeomorphisms, and every change of coordinates \displaystyle h_{\lambda\mu}=h_\mu\circ h_\lambda^{-1} is differentiable on its domain of definition h_\lambda(U_\lambda\cap U_\mu).

atlas

Source: Representations of Compact Lie Groups (Graduate Texts in Mathematics)

Lie Groups

One of the best books on Lie Groups is said to be Representations of Compact Lie Groups (Graduate Texts in Mathematics). It is one of the rarer books from the geometric approach, as opposed to the algebraic approach.

Lie group

A Lie group is a differentiable manifold G which is also a group such that the group multiplication \displaystyle \mu:G\times G\to G (and the map sending g to g^{-1}) is a differentiable map.

Homomorphism of Lie groups

A homomorphism of Lie groups is a differentiable group homomorphism between Lie groups.

lim sup & lim inf of Sets

The concept of lim sup and lim inf can be applied to sets too. Here is a nice characterisation of lim sup and lim inf of sets:

For a sequence of sets \{E_k\}, \limsup E_k consists of those points that belong to infinitely many E_k, and \liminf E_k consists of those points that belong to all E_k from some k on (i.e. belong to all but finitely many E_k).

Proof:
Note that
\begin{aligned}  x\in\limsup E_k&\iff x\in\bigcup_{k=j}^\infty E_k\ \text{for all}\ j\in\mathbb{N}\\  &\iff\text{For all}\ j\in\mathbb{N}, \text{there exists}\ i\geq j\ \text{such that}\ x\in E_i\\  &\iff x\ \text{belongs to infinitely many}\ E_k.  \end{aligned}
\begin{aligned}  x\in\liminf E_k&\iff x\in\bigcap_{k=j}^\infty E_k\ \text{for some}\ j\in\mathbb{N}\\  &\iff x\in E_k\ \text{for all}\ k\geq j.  \end{aligned}

NTU to open three new alumni houses with free membership for graduates

This is great news for NTU alumni.

(Source: http://www.straitstimes.com/singapore/education/ntu-to-open-three-new-alumni-houses-with-free-membership-for-graduates)

SINGAPORE – Graduates of Nanyang Technological University (NTU) can look forward to free membership at three new alumni houses.

This year marks the 25th anniversary of NTU’s inauguration as a university, and it announced on Wednesday (Aug 10) that it will open a 10,000 sq ft alumni house – equivalent to nine five-room flats – in Marina Square mall in November.

The second facility will be at NTU’s main campus’ North Spine Plaza, and it will open by the end of this year; the third will be at one-north and will open next year.