Mathematical Food for Thought

 
 
google
yahoo
bing
prix photoshop lightroom office 2007 pme telecharger preis solidworks 2009 autosketch kaufen achat 3ds max acheter encarta 2010 acheter adobe premiere elements windows xp kaufen preisvergleich preis indesign sony vegas vollversion download microsoft visio preise ms money kaufen achat windows 7 pack famille adobe cs5 master collection prix preis windows 7 family adobe premiere pro cs4 kaufen windows 7 pro preis norton ghost kaufen preis windows 7 ultimate prix autocad architecture 2009 telecharger windows xp pro fr telecharger windows vista familial acheter adobe cs5 master collection telecharger adobe after effect cs3 prix flash cs4 sony vegas pro 9 download deutsch windows 7 preis home premium acheter autocad 2010 achat visual studio 2008 pro achat cubase le 4 windows 7 preis oem pinnacle studio 12 prix vista ultimate prix prix photoshop element microsoft office 2010 download deutsch telecharger windows seven french autocad preisvergleich telecharger vista home premium flash cs4 kaufen autocad 2010 günstig autocad electrical 2011 prix preis windows 2008 server windows 7 home premium vollversion 32 64 bit achat vmware workstation telecharger windows vista 64 bits acheter office 2003 powerpoint 2003 vollversion acheter adobe cs4 master prix de autocad 2010 prix kaspersky internet security 2010 achat photoshop cs3 mac microsoft project prix cubase 5 kaufen windows 7 x64 french windows 7 ultimate download deutsch access 2007 prix windows 7 vollversion preis acheter windows xp neuf guitar pro 5 preis windows 7 professionnel meilleur prix microsoft office prix acheter acrobat reader prix de illustrator acheter windows 7 en ligne frontpage download deutsch acheter autocad lt microsoft outlook 2007 vollversion prix microsoft office windows 7 photoshop pas cher acheter windows 7 professional prix illustrator cs3 photoshop cs4 vollversion download prix windows vista business achat photoshop cs5 photoshop cs4 preise windows 7 professional kaufen prix de dreamweaver office 2010 preis prix de office 2010 prix windows 7 oem office 2007 professionnel oem pinnacle studio 14 kaufen acheter pinnacle studio 9 outlook 2007 pas cher windows vista ultimate telecharger kaspersky internet security 2010 download deutsch prix de office 2007 acheter windows xp version boite adobe illustrator telecharger preis lightroom windows vista kaufen student acheter adobe premiere cs4 acheter after effects prix de windows vista autocad mechanical 2010 preise microsoft powerpoint prix acheter excel 2007 prix windows xp familial final cut express kaufen achat dreamweaver cs4 prix microsoft office home and student 2007 autocad 2009 download deutsch windows vista home premium download deutsch acheter adobe lightroom acheter windows 7 en suisse office 2003 billig prix access 2003 microsoft outlook 2007 preis preis adobe cs5 indesign cs4 vollversion autocad architecture kaufen outlook vollversion mathcad 14 kaufen matlab prix licence windows 7 home premium oem maya kaufen dragon naturally speaking 10 preisvergleich microsoft word vollversion download windows xp pro telechargement acheter windows 7 ultimate oem windows 7 kaufempfehlung prix sony vegas adobe premiere elements 8 preis visual studio 2008 preis acheter windows 7 32 bits acheter windows vista familiale acheter adobe photoshop acheter final cut express 4 windows xp günstiger prix photoshop 7.0 prix premiere pro cs5 acheter windows 7 premium acheter quarkxpress achat windows xp occasion prix cs4 extended dreamweaver download deutsch windows 7 kaufen preis prix illustrator cs4 windows 2003 kaufen acheter windows 7 49 euros preis windows xp acheter adobe premiere cs3 acheter microsoft office pour mac pcanywhere download deutsch prix autocad inventor acheter powerpoint acheter windows seven etudiant achat windows 7 starter edition prix kaspersky 2009 preis office 2007 standard photoshop cs4 pas cher solidworks prix acheter windows xp 64 bits illustrator preise windows xp telecharger adobe illustrator cs4 preis prix de 3ds max telecharger flash cs3 francais acheter autocad 2008 acheter microsoft money 2009 acheter acrobat pro windows xp sp3 preisvergleich office 2007 preiswert preis office 2010 excel 2003 preis adobe dreamweaver kaufen acheter windows 7 belgique acheter office 2007 etudiant cubase 5 preisvergleich achat pcanywhere achat dreamweaver outlook prix telecharger windows 7 french telecharger dreamweaver cs3 corel draw vollversion download prix microsoft office 2010 prix autocad 2009 prix guitar pro sql server preis office 2003 pas cher achat adobe indesign achat office 2007 pro prix autocad 2004 indesign cs5 download deutsch powerpoint vollversion download acheter flash cs4 acheter photoshop cs4 word 2007 günstig dragon naturally speaking prix solidworks achat acheter adobe photoshop cs windows 7 preisvergleich schweiz microsoft office 2007 vollversion download achat windows 7 etudiant lightroom 2 kaufen windows vista billig kaufen telecharger photoshop filtre prix autodesk maya prix sql server 2008 dreamweaver cs3 download deutsch office 2003 günstig kaufen preis adobe cs4 telecharger microsoft office 2007 fr preis windows 7 student adobe after effects cs4 preis telecharger frontpage 2003 fr preis windows 7 starter acheter adobe dreamweaver cs5 pcanywhere prix microsoft office 2003 preis windows 7 preisentwicklung telecharger adobe photoshop cs4 français kaufen outlook 2007 prix windows 2008 datacenter preise autocad lt word 2003 vollversion acheter windows xp professionnel acheter outlook seul microsoft windows 7 ultimate kaufen achat windows 7 pas cher acheter lightroom 2.2 achat cubase windows vista ultimate preise preis omnipage telecharger windows 7 ultimate final windows 7 home download deutsch acheter office 2007 en suisse acheter adobe illustrator adobe captivate 2 telecharger achat adobe photoshop cs3 acheter sql server 2005 indesign günstig kaufen solidworks 2009 preis 3ds max 2009 kaufen acheter photoshop achat sony vegas sql server preisliste windows xp vollversion kaufen adobe illustrator kaufen indesign achat adobe dreamweaver cs4 preis cubase pas cher achat photoshop cs2 adobe photoshop elements 8 kaufen telecharger vista 64 windows 7 billiger kaufen preis adobe photoshop cs5 extended adobe illustrator cs5 download deutsch windows 7 preise österreich dragon naturally speaking pas cher vmware workstation download deutsch prix windows 7 édition intégrale preis autodesk maya windows 7 home premium download deutsch telecharger microsoft word francais achat windows 7 prix acheter windows vista premium preisliste inventor achat acrobat pro acheter archicad 10 prix office 2007 standard adobe premiere pro prix nero 9 download deutsch prix windows 7 integrale photoshop elements preis acheter windows 7 64 windows 7 ultimate oem fr prix solidworks premium windows 7 premium preise achat windows 2003 server quarkxpress 8 preis adobe dreamweaver cs5 preis visual studio 2008 prix microsoft project preis achat microsoft autoroute 2010 inventor preisliste acheter adobe photoshop elements 8 prix windows seven home premium acheter cubase sx3 windows 7 günstiger kaufen vollversion powerpoint acheter microsoft word 2003 photoshop elements 8 preisvergleich preisvergleich autocad 2010 microsoft access preise acheter windows 2000 pro microsoft works preise windows 7 prix 2010 acheter word 2007 adobe cs3 günstig kaufen fireworks cs4 kaufen outlook 2003 telechargement adobe cs4 pas cher telecharger kaspersky internet security 2010 fr acheter microsoft windows 7 norton 360 3.0 prix nero kaufen download acheter windows 7 carrefour acheter corel draw 12 acheter autocad 2006 office 2007 kaufen download windows xp meilleur prix windows vista 64 bits fr windows 7 professionnel oem matlab preis microsoft visio prix preis windows 7 pro adobe cs4 telechargementz windows 7 vollversion download deutsch preise photoshop cs4 acheter indesign cs4 windows 7 home premium kaufen preis acrobat prix acrobat professionnel adobe audition prix microsoft windows 7 ultimate vollversion office 2010 prix archicad 13 preis windows 7 ultimate 64 bit oem adobe indesign cs3 vollversion acheter dreamweaver mx 2004 acheter office 2000 prix de photoshop elements kaspersky internet security 2010 billiger windows 7 pro download deutsch acheter word 2008 corel draw x4 preisvergleich 3ds max 2011 preis preisvergleich photoshop cs3 preis microsoft office enterprise 2007 adobe audition 3 kaufen prix pinnacle studio 14 omnipage prix windows 7 günstiger für schüler prix autocad mep achat windows 7 integral adobe photoshop cs3 preis windows 7 preistrend windows xp acheter acheter adobe creative suite 4 corel draw günstig microsoft office preisliste acheter adobe after effects nero 9 günstig telecharger norton ghost francais acheter windows 7 canada acheter cubase 5 office 2003 prix adobe illustrator cs3 download deutsch adobe cs4 download deutsch prix photoshop element
 
  • About

    Serves a Daily Special and an All-You-Can-Eat Course in Problem Solving. Courtesy of me, Jeffrey Wang.
 
What’s Your Function? Topic: Algebra. Level: AMC/AIME. July 7th, 2007

Problem: Given two positive reals  \alpha and  \beta , show that there is a continuous function  f that satisfies  f(x) = f(x+\alpha)+f(x+\beta) .

Solution: There are several special cases that are interesting to look at before we make a guess as to what type of function  f will be. First we consider the case  \alpha = \beta = 1 . This immediately gives

 f(x) = 2f(x+1) .

It should not be too difficult to guess that  f(x) = 2^{-x} is a solution to this, as well as any constant multiple of it. Now try  \alpha = -1 and  \beta = -2 , resulting in

 f(x) = f(x-1)+f(x-2) .

Looks a lot like Fibonacci, right? In fact, one possible function is just  f(x) = \phi^x . That’s pretty convenient.

Notice how both of these illuminating examples are exponential functions, which leads us to guess that our function will be exponential as well. So, following this track, we set

 f(x) = a^x

so we simply need to solve

 a^x = a^{x+\alpha}+a^{x+\beta}

 a^x = a^x\left(a^{\alpha}+a^{\beta}\right) .

Unfortunately, the equation  a^{\alpha}+a^{\beta} = 1 does not always have a solution (take  \alpha = 1 and  \beta = -1 for example). But that’s ok and I’ll worry about it some other time. In any case we have found a function for whenever the equation  a^{\alpha}+a^{\beta} = 1 has a solution in the reals.

Posted in Algebra || 5 Comments »
Addition At Its Finest. Topic: Calculus/S&S. June 29th, 2007

Problem: Evaluate  \displaystyle \sum_{n=1}^{\infty} \frac{x^n}{n(n+1)} where  x is a real number with  |x| < 1 .

Solution: Looking at that all too common denominator, we do a partial fraction decomposition in hopes of telescoping series. The summation becomes

 \displaystyle \sum_{n=1}^{\infty} \left(\frac{x^n}{n}-\frac{x^n}{n+1}\right) .

Common Taylor series knowledge tells us that

 \displaystyle \ln{(1-x)} = -\left(x+\frac{x^2}{2}+\frac{x^3}{3}+\cdots\right) = -\sum_{n=1}^{\infty} \frac{x^n}{n} ,

which convenient fits the first part of the summation. As for the second part, we get

 \displaystyle \sum_{n=1}^{\infty} \frac{x^n}{n+1} = \frac{1}{x} \sum_{n=1}^{\infty} \frac{x^{n+1}}{n+1} = \frac{-\ln{(1-x)}-x}{x}

from the same Taylor series. Combining the results, our answer is then

 \displaystyle \sum_{n=1}^{\infty} \frac{x^n}{n(n+1)} = 1-\ln{(1-x)}+\frac{\ln{(1-x)}}{x} .

QED.

——————–

Comment: Even though the trick at the beginning didn’t actually get much to telescope, the idea certainly made it easier to recognize the Taylor series. Algebraic manipulations are nifty to carry around and can be applied in problems wherever you go.

——————–

Practice Problem: Show that  \displaystyle \int_0^{\frac{\pi}{2}} \ln{(\tan{x})} = 0 .

The Smaller The Better. Topic: Calculus. June 18th, 2007

Problem: Given a complicated function  f: \mathbb{R}^n \rightarrow \mathbb{R} , find an approximate local minimum.

Solution: The adjective complicated is only placed so that we assume there is no easy way to solve  \bigtriangledown f = 0 to immediately give the solution. We seek an algorithm that will lead us to a local minimum (hopefully a global minimum as well).

We start at an arbitrary point  X_0 = (x_1, x_2, \ldots, x_n) . Consider the following process (for  k = 0, 1, 2, \ldots ), known as gradient descent:

1. Calculate (approximately)  \bigtriangledown f(X_k) .

2. Set  X_{k+1} = X_k &#8211; \gamma_k \bigtriangledown f(X_k) , where  \gamma_k is a constant that can be determined by a linesearch.

It is well-known that the direction of the gradient is the direction of maximum increase and the direction opposite the gradient is the direction of maximum decrease. Hence this algorithm is based on the idea that we always move in the direction that will decrease  f the most. Sounds pretty good, right? Well, unfortunately gradient descent converges very slowly so it is only really useful for smaller optimization problems. Fortunately, there exist other algorithms but obviously they are more complex, such as the nonlinear conjugate gradient method or Newton’s method, the latter of which involves the computation of the inverse of the Hessian matrix, which is a pain.

Colorful! Topic: Calculus. June 6th, 2007

Theorem: (Green’s Theorem) Let  R be a simply connected plane region whose boundary is a simple, closed, piecewise smooth curve  C oriented counterclockwise. If  f(x, y) and  g(x, y) are continuous and have continuous first partial derivatives on some open set containing  R , then

 \displaystyle \oint_C f(x, y) dx + g(x, y) dy = \int_R \int \left(\frac{\partial g}{\partial x}-\frac{\partial f}{\partial y}\right) dA .

——————–

Problem: Evaluate  \displaystyle \oint_C x^2y dx + (y+xy^2) dy , where  C is the boundary of the region enclosed by  y = x^2 and  x = y^2 .

Solution: First, verify that this region satisfies all of the requirements for Green’s Theorem – indeed, it does. So we may apply the theorem with  f(x, y) = x^2y and  g(x, y) = y+xy^2 . From these, we have  \frac{\partial g}{\partial x} = y^2 and  \frac{\partial f}{\partial y} = x^2 . Then we obtain

 \displaystyle \oint_C x^2y dx + (y+xy^2) dy = \int_R \int (y^2-x^2) dA .
But clearly this integral over the region  R can be represented as  \displaystyle \int_0^1 \int_{x^2}^{\sqrt{x}} (y^2-x^2) dy dx , so it remains a matter of calculation to get the answer. First, we evaluate the inner integral to get

 \displaystyle \int_0^1 \int_{x^2}^{\sqrt{x}} (y^2-x^2) dy dx = \int_0^1 \left[\frac{y^3}{3}-x^2y\right]_{x^2}^{\sqrt{x}} dx = \int_0^1 \left(\frac{x^{3/2}}{3}-x^{5/2}-\frac{x^6}{3}+x^4\right)dx .

Then finally we have

 \displaystyle \int_0^1 \left(\frac{x^{3/2}}{3}-x^{5/2}-\frac{x^6}{3}+x^4\right)dx = \left[\frac{2x^{5/2}}{15}-\frac{2x^{7/2}}{7}-\frac{x^7}{21}+\frac{x^5}{5}\right]_0^1 = \frac{2}{15}-\frac{2}{7}-\frac{1}{21}+\frac{1}{5} = 0 .

QED.

——————–

Comment: To me, Green’s Theorem is a very interesting result. It’s not at all obvious that a line integral along the boundary of a region is equivalent to an integral of some partial derivatives in the region itself. A simplified proof of the result can be obtained by proving that

 \displaystyle \oint_C f(x, y) dx = -\int_R \int \frac{\partial f}{\partial y} dA and  \displaystyle \oint_C g(x, y) dy = \int_R \int \frac{\partial g}{\partial x} dA .

——————–

Practice Problem: Let  R be a plane region with area  A whose boundary is a piecewise smooth simple closed curve  C . Show that the centroid  (\overline{x}, \overline{y}) of  R is given by

 \displaystyle \overline{x} = \frac{1}{2A} \oint_C x^2 dy and  \displaystyle \overline{y} = -\frac{1}{2A} \oint_C y^2 dx .

More Integrals… *whine*. Topic: Calculus. June 4th, 2007

Definition: (Jacobian) If  T is the transformation from the  uv -plane to the  xy -plane defined by the equations  x = x(u, v) and  y = y(u, v) , then the Jacobian of  T is denoted by  J(u, v) or by  \partial(x, y)/\partial(u, v) and is defined by

 J(u, v) = \frac{\partial(x, y)}{\partial(u, v)} = \frac{\partial x}{\partial u} \cdot \frac{\partial y}{\partial v} &#8211; \frac{\partial y}{\partial u} \cdot \frac{\partial x}{\partial v} ,

i.e. the determinant of the matrix of the partial derivatives (also known as the Jacobian matrix). Naturally, this can be generalized to more variables.

——————–

Theorem: If the transformation  x = x(u, v) ,  y = y(u, v) maps the region  S in the  uv -plane into the region  R in the  xy -plane, and if the Jacobian  \partial(x, y)/\partial(u, v) is nonzero and does not change sign on  S , then (with appropriate restrictions on the transformation and the regions) it follows that

 \displaystyle \int_R \int f(x, y) dA_{xy} = \int_S \int f(x(u, v), y(u, v)) \left|\frac{\partial(x, y)}{\partial(u, v)} \right| dA_{uv} .

——————–

Problem: Evaluate  \displaystyle \int_R \int e^{(y-x)/(y+x)} dA , where  R is the region in the first quadrant enclosed by the trapezoid with vertices  (0, 1); (1, 0); (0, 4); (4, 0) .

Solution: The bounding lines can be written as  x = 0 ,  y = 0 ,  y = -x+1 , and  y = -x+4 . Now consider the transformation  u = y+x and  v = y-x . In the  uv -plane, the bounding lines of the new region  S can now be written as  u = 1 ,  u = 4 ,  v = u , and  v = -u .

We can write  x and  y as functions of  u and  v : simply  x = \frac{u-v}{2} and  y = \frac{u+v}{2} . So the Jacobian  \displaystyle \frac{\partial(x, y)}{\partial(u, v)} = \frac{\partial x}{\partial u} \cdot \frac{\partial y}{\partial v} &#8211; \frac{\partial y}{\partial u} \cdot \frac{\partial x}{\partial v} = \frac{1}{2} \cdot \frac{1}{2} &#8211; \frac{1}{2} \cdot \left(-\frac{1}{2} \right) = \frac{1}{2} .

Then our original integral becomes  \displaystyle \int_R \int e^{(y-x)/(y+x)} dA = \frac{1}{2} \int_S \int e^{v/u} dA . And this is equivalent to

 \displaystyle \frac{1}{2} \int_S \int e^{v/u} dA = \frac{1}{2} \int_1^4 \int_{-u}^u e^{v/u} dv du = \frac{1}{2} \int_1^4 \big[ u e^{v/u} \big]_{v=-u}^u du = \frac{1}{2} \int_1^4 u\left(e-\frac{1}{e}\right) du = \frac{15}{4}\left(e-\frac{1}{e}\right) .

QED.

——————–

Comment: Note that the above theorem is probably very important in multivariable calculus, as it is the equivalent to  u -substitution in one variable, which we all know is the ultimate integration technique. It functions in the same way, giving you a lot more flexibility on the function you are integrating and the region you are integrating on.

——————–

Practice Problem: Evaluate  \displaystyle \int_R \int (x^2-y^2) dA , where  R is the rectangular region enclosed by the lines  y = -x ,  y = 1-x ,  y = x ,  y = x+2 .

Google

 

 
 
free web counters
Etronics