Archive for August, 2007

Applying Cauchy’s Integral Formula

Thursday, August 16th, 2007

Use Cauchy’s integral formula to calculate the integral of \frac{\sin(\zi)}{z + i} on the counterclockwise unit circle about the origin. Not so bad. Use it to calculate the integral of \frac{z^3 + \text{arcsinh}(z/2)}{z^2 + i z + i}; a little trickier and a lot messier, but not daunting. Now, use it to calculate the integral of \cot(z) along the same path.

Where’s the error?

Tuesday, August 14th, 2007

Multivalued functions have been giving me headaches for the past couple of days. Identifying branch points, and picking branch cuts (not to mention explicitly spelling out the formulas for branches of nontrivial functions) seems to be something of a black art. It’s moments like these when I wish I took an undergraduate complex analysis course.

That said, where’s the error in the following reasoning: \ln(-1) = \ln\left(\frac{1}{-1}\right) = \ln(1) - \ln(-1) = - \ln(-1) \Rightarrow \ln(-1) = 0?

Weierstrass’ criterion

Monday, August 13th, 2007

Here’s ‘an extremely far-reaching criterion’ that can be used to determine the convergence of a series (a proof can be found in Knopp’s Theory and Applications of Infinite Series):

A series \sum_{n=0}^\infty a_n of complex terms, for which

\displaystyle \frac{a_{n+1}}{a_n} = 1 - \frac{\alpha}{n} - \frac{A_n}{n^\lambda}

with A_n bounded– where \alpha is complex and arbitrary, and \lambda > 1– is absolutely convergent if, and only if, \Re{(\alpha)} > 1.

For \Re{(\alpha)} \leq 0 the series is invariably divergent. If 0 < \Re{(\alpha)} \leq 1, both the series

\displaystyle \sum_{n=0}^\infty |(a_n - a_{n+1})| \text{ and } \sum_{n=0}^\infty (-1)^n a_n

are convergent.

Furthermore, if \Re{(\alpha)} \leq 1, the series is divergent.

In itself, this is a useful result, but it is particularly useful for determining the convergence properties of a power series on its circle of convergence:

If, as in the preceding theorem,

\displaymath \frac{a_{n+1}}{a_n} = 1 - \frac{\alpha}{n} - \frac{A_n}{n^\lambda}

where \alpha is arbitrary, \lambda > 1, and (A_n) is bounded, the series \sum a_n z^n is absolutely convergent for |z| < 1, divergent for every |z| > 1, and for the points of the circumference |z| = 1, the series will

  1. converge absolutely, if \Re{(\alpha)} > 1
  2. converge conditionally, if 0 < \Re{(\alpha)} \leq 1 except for z=1 where it diverges
  3. diverge, if \Re{(\alpha)} \leq 0.

That’s a pretty powerful corollary. As an example, use it to show that the generalized harmonic series (my term for the series \sum_{n=0}^\infty \frac{z^n}{n}) diverges only at one point on the unit circle!

Power series convergence

Monday, August 13th, 2007

What are some general techniques for showing that a power series expansion of a function converges to that function? As an important example, if you’re dealing with a real-valued function, what techniques exist for showing it is real-analytic, other than dealing directly with epsilon-delta limit arguments?

The only power series equality that I can remember proving directly is (1-a)^{-1} = \sum_{n=0}^\infty a^n when |a| < 1 . In real analysis, I can’t remember ever proving a function is real-analytic (not that we didn’t ever do it, maybe we did), and in complex analysis, we use Cauchy-Reimann to show that a function is analytic, so equal to its power series.

On “The Calculus of Sexual Experimentation”

Thursday, August 9th, 2007

Lately I’ve been visiting conservative news sites, to “get into the minds of the enemies”, as it were. Tonight I happened across an article at townhall.com on the efficacy of advocating condom use vs. abstinence only in sex ed courses.

Abstinence only education is polemic because some expect and intend for sex education to be normative, while others intend for it to be informational. In the latter camp are those who, like myself, believe sexual education is to be exactly that: education, not sermonizing.
Call me a pie in the sky optimist– or maybe I was just an exceptional teenager–, but I tend to believe giving a teenager the information to act responsibly is sufficient. When I took sex ed, the course was purely informational.

The former camp is occupied by the social engineers: their idea is that by making sexual education normative, we can lower the rate of teen pregnancies and reduce the prevalence of STDs — it seems the majority of people fall in this camp. So, the legitimate question arises: what is the best policy of sex education to implement? It’s not too hard to objectify ‘best’: the best policy is the one which most lowers the rate of teen pregnancies and most reduces the prevalence of STDs.

Unfortunately, there are those like the author of this article who would shove Christian sexual ethics down the throat of wider society, in the name of beneficial social engineering. These folk are easily identifiable by their studied ignorance of the society-wide impact of an abstinence only policy, which can be measured empirically, in favor of best-case individual results.

That being said, the thesis of the article is that the abstinence only approach to teaching sex ed is more effective than approaches which additionally advocate condom use at preventing unwanted teen pregnancies. To support her claims, she appeals to this graph

faulty “evidence” that abstinence only is better than condom advocacy

which is pretty damning at first sight. If 17% of women who used condoms during intercourse got pregnant by age 20, it looks like condoms don’t work as well as advertised– I remember learning in sex ed that the failure rate for condoms is in the single digits. What’s going on?

Big surprise! It turns out that this graph is a misleading redrawing — note how ambiguously the title parses– of the original graph on page 19 of this CDC report (click for larger image if you need to)

corrected contraception data

which depicts the conception rate for women based on whether or not they used condoms the first time they had intercourse. Yep– just the first; after that, they could have been consistently unprotected, and they’d still be included in the data set.

According to the FDA, when condoms are used correctly during each act of intercourse, the expected failure rate is 3%; however, when condoms are incorrectly or inconsistently used, the failure rate jumps to 14%. Given these statistics, I think the townhall graphic is more a commentary on the fact that women who use condoms don’t use them consistently enough to reap their full contraceptive benefits.

Questions of whether the townhall graphic was deliberately mislabeled and misinterpreted or not aside, this study does not provide a basis for evaluating the efficacy of abstinence only vs. condom advocacy as approaches to sex ed. It is simply an illustration of the obvious: abstinence 100% of the time is a more effective contraceptive method than condom use some of the time. Really?!

If the author of this article wanted to convince me that abstinence only is better than condom advocacy, she’d do better to compare the percentage of pregnancies among teens who were educated in abstinence only programs versus the percentage of pregnancies among those who were educated in programs which offered condom use as an alternative. Until she, and others who support abstinence only programs can do that, I’ll stick to my belief that the best sex ed programs are those which deliver the same purely informational message as the NIH:

Sexual abstinence or sex with a single partner in a mutually monogamous, committed relationship remain the surest ways to prevent STDs, including HIV infection. Latex condoms should continue to be used consistently for other kinds of sexual partnerships.

Cauchy’s theorem via Homotopy

Wednesday, August 8th, 2007

I just finished chapter 2 in Fulton’s algebraic topology book, which covers winding numbers, homotopy, and vector fields. Along the way, I saw a theorem that reminded me an awful lot of the Cauchy-Goursat theorem in complex analysis: namely that if a function is sufficiently special, integrating it along two different contours which can be smoothly deformed into each other gives the same result. Specifically:

If \gamma and \delta are smoothly homotopic closed paths in an open set U, and \omega is a closed 1-form in U, then

\displaystyle \int_\gamma \omega = \int_\delta \omega.

Strictly speaking, the Cauchy-Goursat theorem says that the integral of an analytic function in a simple domain around a closed curve is zero:

Let f be holomorphic in a simply connected domain D and let \gamma be a piece-wise continuous closed path in D, then

\displaystyle \cint_\gamma f(z)\;dz = 0.

but some simple contour manipulations show that an easy equivalent statement is: if \gamma and \delta are piece-wise continuous closed paths in D, then \int_\gamma f(z)\; dz = \int_\delta f(z)\; dz.

The connection between the two theorems was so striking that I did a little investigation, and found that homotopy theory provides a very concise and palatable proof of a (weaker?) version of the Cauchy-Goursat theorem:

Assume f is analytic in an open set U and C_1, C_2 are smoothly homotopic in U with homotopy H(t,s). Then \int_{C_1} f(z) \; dz = \int_{C_2} f(z) \; dz .

To prove this, let \gamma_s(t) = H(t,s) represent the curve intermediate between C_1,C_2 determined by the blending parameter s. We want to show that for all s, I(s) = \int_{\gamma_s} f(z)\; dz is a constant. Note that I(s) = \int_0^1 f(H(t,s)) \frac{\partial H(t,s)}{\partial t} \; dt . Since we’re assuming smoothness of H, Liebniz’s rule gives

 \displaystyle \frac{\partial I}{\partial s} = \int_0^1 \frac{\partial f}{\partial z} \circ \frac{\partial H}{\partial s}\frac{\partial H}{\partial t} + (f\circ H)\frac{\partial^2 H}{\partial t \partial s} \; dt
 \displaystyle = \int_0^1 \frac{\partial}{\partial t} \left( (f \circ H) \frac{\partial H}{\partial s} \right) \; dt = \left. (f \circ H) \frac{\partial H}{\partial s} \right|_0^1 = 0

since H(1,s) = H(0,s). QED.

A powerful advantage of this version of the Cauchy-Goursat theorem is that the domain doesn’t need to be simply connected for the theorem to apply. It’s also clearer than the standard proofs I’ve seen.

Simple geometry question in a Banach space

Wednesday, August 1st, 2007

Show that in a Banach space, three collinear points cannot all be the same distance from a fourth point. Or is this possible? I’m sure it isn’t in Hilbert spaces, but a proof eludes me in Banach spaces.

This came up as I’m trying to prove the convex projection/ best approximation theorem: given a closed convex set A and a point p, there exists a unique point in A closest to p.

As I was trying to recall anything about norms that might be useful in proving this, I realized that the law of cosines is a specific application of the polarization identity. In fact, if you write the law of cosines in the vector formulation (cf. the Wikipedia link) and replace the \|b\|\|c\|\cos \theta expression with \langle b, c \rangle , you get exactly the polarization identity. That was probably the motivation for the general Hilbert space result.

Another neat rephrasing of a more basic trig identity: \langle b, c \rangle = - \langle b, -c \rangle \Leftrightarrow \cos(\pi - \theta) = - \cos(\theta) .