jump to navigation

An interesting function June 16, 2010

Posted by choonyee in Mathematics.
add a comment

This post discusses the function f(x)=x^x and another similar function of this form (I’m unsure if there is a name associated with this family of functions). The first encounter with this function is probably from Calculus on the study of indeterminate form 0^0.

First of all, we can show that f is well-defined for all x>0 by taking natural logarithm,

\log f(x) = \log (x^x) = x\log x .    (1)

Then, we can evaluate the indeterminate form 0^0 by taking limit

\displaystyle\lim_{x\to 0^+} x^x = \displaystyle\lim_{x\to 0^+} \exp(x \log x).

Now we encounter another indeterminate form of 0\times \infty which can be dealt with by L’Hopital’s Rule, giving

\displaystyle\lim_{x\to 0^+} \frac{\log x}{1/x} = \displaystyle\lim_{x\to 0^+} \frac{1/x}{-1/x^2} = 0.

Hence, we have the following result

\displaystyle\lim_{x\to 0^+} x^x = e^0 = 1 .

So far all the discussions above can be found from standard Calculus textbook. Now let us explore this function further by considering a few problems. A natural problem to look at is the derivative of f. Is f differentiable for x>0? Or in the first place, is f continuous for x>0? The answers to both questions are the same — YES. We can of course invoke the rigorous \varepsilon-\delta definition but in this case it is much easier to take advantage of equation (1). Note that  for x>0, x^x = \exp(x\log x) is just a composition of continuous and differentiable functions.

It is important to emphasize that conventional differentiation rules for powers/exponents do not apply here since both the base and exponent are variable now. For instance,

\frac{d}{dx} (x^x) \neq x(x^{x-1}).

Nonetheless, the derivative f' can still be computed by implicitly differentiating equation (1),

\frac{1}{f(x)}f'(x) = x(\frac{1}{x})+\log x,

f'(x) = (1+\log x)x^x.

After obtaining the derivative, we can find the stationary point of f by letting f'(x)=0. Since f is never 0, we have 1+\log x = 0 which gives x=e^{-1}. Thus, f has only one stationary point (e^{-1},e^{-e^{-1}}). To determine whether this is a min or max point, we need to compute the second derivative

f''(x) = [\frac{1}{x}+(1+\log x)^2]x^x.

At x=e^{-1}, f''(x)>0 implies that it is a minimum point. Now we can combine all the information obtained to sketch the graph of f for x>0. It will look like a skewed U-shaped curve with a min point and goes to infinity as x increases.

Next, let’s turn our attention to negative values of x. In particular, we would like to verify whether the following claim (posted in a math forum) is true

For x<0, x^x is real-valued if and only if x is negative integer.

One of the direction is easy to verify, i.e. if x is negative integer, then x^x is real-valued. However, the other direction is rather tricky. For example,

(-\frac{1}{2})^{-1/2} = -\sqrt{2} \, i,

shows that x^x can be complex-valued. Take another example says x=-\frac{1}{3}, then we’ll encounter the n-th root of unity, namely (-1)^{1/3}, which yields one real and two complex values. This suggests that x^x becomes a multi-valued function and further discussion will wander far off Calculus and drift into the realm of Complex Analysis.

After experimenting with a few more examples show that x^x is complex-valued for most of negative x except at integer points. However, providing examples does not secure a mathematical proof and thus a solid proof is still sought after. My guess is we do need to use complex analysis to prove that x^x is real-valued for negative x only at integer points.

From the above discussion, we see that x^x is rather wild at the negative side. Why don’t we deal away with the negative values by considering the following function

g(x) = (x^2)^{x^2},

which is well-defined for all values of x\in\mathbb{R}-\{0\}. At the origin, we encounter the indeterminate form 0^0 again. But this time we can evaluate both one-sided limits which, after similar computations as above, give

\displaystyle\lim_{x\to 0^-} g(x) = \displaystyle\lim_{x\to 0^+} g(x) = 1.

Hence, in parallel to conventions, it is wise to define 0^0 = 1 so that the function g(x) is now continuous and differentiable everywhere. The graph of g will look like a W-shaped (with smooth corners) curve, with three turning points and symmetrical about y-axis since g is an even function.

FYP May 5, 2010

Posted by choonyee in Mathematics.
add a comment

It has been a very long time since I write something on this blog. The main reason is that I have been occupied with my Final Year Project (FYP) for the whole semester. As the FYP is all over now, I shall share the fruit of my hard labor here. 🙂

My project is mainly a study of a relatively new numerical methods, the moving mesh methods, for solving time-dependent PDEs. I’ll share the abstract here and if the reader is interested, please send a personal message to me for the full report.

Abstract:

Moving mesh methods have gained substantial popularity over the past two decades as an adaptive strategy to solve time-dependent partial differential equations (PDEs). The main idea of moving mesh methods is to find an invertible mapping that maps localized structure in physical domain to a smooth one in computational domain. This can be done by introducing moving mesh PDEs (MMPDEs) that constitute the core of moving mesh methods. Two important characteristics of this method are the dynamic adaptation of mesh with the solution of physical PDEs and concentration of mesh points to region of large solution variations. Various numerical experiments are performed to illustrate the idea and highlight the advantages of moving mesh methods.

 

Birthday primes (part 2) November 10, 2009

Posted by choonyee in Mathematics.
2 comments

We have seen in the previous post that anyone whose YOB is odd will only have either 1 or 0 birthday prime. It is natural to ask what about people whose YOB is even. It turns out that from the limited observation of the table in the previous post, anyone whose YOB is even will always have at least 1 birthday prime if they live long enough. This leads me to conjecture that

Given any positive even number, we can ALWAYS find a prime such that their sum is another prime.

(Remark: I’m unsure if this is already a known result. I just find out from Wikipedia about Polignac’s conjecture which looks similar to my question. But I’m not sure if my question here is equivalent to or just a special case of the Polignac’s conjecture.)

I find no counterexample so far for the first 1 million even numbers with the first 1000 primes. I understand that 1 million is nothing compared to the infinitude of primes, but it convinces me a little that this conjecture holds. I shall sketch out my idea here:

Let \mathbb{P} be the set of all odd prime numbers and \mathbb{P}_n be the set of odd prime numbers strictly less than n. Let E be the set of all positive even numbers and for an odd prime n, let E_n=\{n-p\ |\ p\in\mathbb{P}_n\}. For examples,

E_{11}=\{4,6,8\}, E_{19}=\{2,6,8,12,14,16\}.

The above conjecture is then equivalent to prove that

E=\bigcup_{n\in\mathbb{P}}E_n.

To be continued …

Birthday primes November 8, 2009

Posted by choonyee in Mathematics.
1 comment so far

We define birthday primes as a pair (year, age) where your age on that year are both prime numbers. I have written a Matlab program to list out all the year of birth (YOB) of people born in  the 20th century who have some positive number (#) of birthday primes (BP). The only assumption made is life span of 80 years. The YOB that are not listed have 0 birthday prime.

YOB        # of BP

1900           5
1902           6
1904           3
1905           1
1906           4
1908           6
1910           3
1911           1
1912           4
1914           6
1916           2
1918           4
1920           9
1922           3
1924           3
1926           9
1928           5
1929           1
1930           5
1931           1
1932           8
1934           3
1936           5
1938           7
1940           5
1942           4
1944           8
1946           6
1947           1
1948           3
1949           1
1950           9
1952           3
1954           3
1956          10
1958           5
1960           6
1962           6
1964           4
1966           6
1968           9
1970           7
1971           1
1972           3
1974           9
1976           6
1977           1
1978           2
1980          10
1982           6
1984           5
1985           1
1986           9
1988           5
1990           6
1991           1
1992           8
1994           5
1995           1
1996           6
1997           1
1998           7

For my own case (1986), my birthday primes are as follows:

Year          Age

1993           7
1997          11
1999          13
2003          17
2017          31
2027          41
2029          43
2039          53
2053          67

Furthermore, people whose YOB is odd can either have only 1 birthday prime or 0 birthday prime, even assuming immortality, by a simple observation:

odd YOB +2 = odd (either prime or composite)

odd YOB + odd ‘prime age’ = even (composite)

‘Prime’ Birthday November 7, 2009

Posted by choonyee in Uncategorized.
2 comments

Today is 7th of Nov (11th month) and I’m 23. It just happens that 7, 11, 23 are all prime numbers! What a ‘prime’ birthday. 😀

I am looking forward to year 2017 for a ‘all-prime’ birthday, where day, month, year and age (7,11,2017,31) are all primes! Wohoo~~

Metric function is continuous November 5, 2009

Posted by choonyee in Mathematics.
1 comment so far

A metric on a set X is a function d:X\times X\to\mathbb{R}. For any x,y,z\in X, the function d satisfies the following conditions

(i) d(x,y)\geq 0 and d(x,y)=0 if and only if x=y,

(ii) d(x,y)=d(y,x),

(iii) d(x,z)\leq d(x,y)+d(y,z).

The purpose of this post is to prove that d is a continuous function. I’m unsure whether this proposition is so trivial that it is often omitted in standard books on analysis and topology. Anyway, here’s my proof.

Let x=(x_1,x_2) and y=(y_1,y_2). We define a new metric D on X\times X by

D(x,y)=d(x_1,y_1)+d(x_2,y_2).

We can show that this definition satisfies all the three conditions above since d itself is a metric. We also require the following inequality

|d(p,q)-d(r,s)|\leq d(p,r)+d(q,s),

which can be shown by using the triangle inequality

d(p,q)\leq d(p,r)+d(r,s)+d(s,q).

Since we are working on metric spaces, we shall use the classical definition for a function to be continuous. Given \varepsilon>0, we set \delta=\varepsilon>0. Then for D(x,y)<\delta=\varepsilon, we have

|d(x_1,x_2)-d(y_1,y_2)|\leq d(x_1,y_1)+d(x_2,y_2)=D(x,y)<\varepsilon.

Hence, d is continuous. \square

Dreams October 12, 2009

Posted by choonyee in Quotes.
2 comments

If you have a dream, dream big, pursue it with a passion. In the words of the great storyteller Joseph Campbell, the adventure you’re ready for is the one you get. Life is short. Go for it!

— quoted from Jeff Probst’s 2009 Emmy acceptance speech.

Door vs Set August 29, 2009

Posted by choonyee in Mathematics.
add a comment

Here’s a riddle: “How is a door different from a set?”

Here’s a mathematician’s answer: “A door can be either open or closed but not both. While a set can be either open, or closed, or both, or neither!”

General Dirichlet series on Wiki August 1, 2009

Posted by choonyee in Mathematics.
add a comment

As mentioned in the previous post, I have just completed an “supervised independent study” on Dirichlet series with real frequencies.

Since there is only ordinary Dirichlet series on Wikipedia, I have decided to create a new article on general Dirichlet series. This new article is like a condensed summary of my final report, with only important theorems and formulas and without any proofs.

Here is the link

http://en.wikipedia.org/wiki/General_Dirichlet_series

Enjoy ~

My 2nd URE June 18, 2009

Posted by choonyee in Mathematics.
1 comment so far

Last year I took a undergraduate research experience (URE) project during the summer. And I take another one this summer. Well, I’ve to clarify  here that it’s more like “independent study” rather than “pure research”.

The topic of this year “project” is on Dirichlet series, which is well-studied for at least one and a half centuries. So my job is just compiling all the basic theory into one coherent report, with complete proofs to all the stated theorems.

Having googled a Harvard prof who did a genuine research project on Dirichlet series recently, I boldly send my final report to him in hope of getting some comments and advices. And he replied my email in less than 40 mins! He commented that

It’s a nice piece of work and would make marvelous lecture notes for a course.

Well, I take that as compliment because my target readers of the report are students rather than professional mathematicians as in “research papers”. I really hope that one day this report can be used as lecture notes for introductory course to Dirichlet series. Best still would be a book (with extra materials of course) to replace the good old Hardy’s book of a hundred years old. 😛

Here is the complete Final Report. Enjoy ~

Design a site like this with WordPress.com
Get started