How can we solve this Putnam equation exactly?

  • Context: Graduate 
  • Thread starter Thread starter agro
  • Start date Start date
Click For Summary
SUMMARY

The forum discussion centers on solving a specific problem from the 54th William Lowell Putnam Mathematical Competition, which involves finding the exact value of k such that the areas A1 and A2, defined by the intersections of the graphs y = sin x and y = k, are equal. The equation derived for this purpose is sin{x1} = (2 / (π - 2 + 2x1)). Various approaches, including numerical methods and algebraic manipulations, were discussed, but the participants concluded that an exact solution may not exist, as approximations yield values for k around 0.7246.

PREREQUISITES
  • Understanding of calculus, specifically integration and area under curves.
  • Familiarity with trigonometric functions and their properties.
  • Knowledge of the William Lowell Putnam Mathematical Competition format and problem-solving strategies.
  • Experience with numerical methods, such as Newton's method, for approximating solutions.
NEXT STEPS
  • Explore the derivation of integrals involving trigonometric functions, particularly ∫ sin(x) dx.
  • Study the application of Newton's method for finding roots of equations in calculus.
  • Investigate the properties of the sine function and its symmetry to simplify related problems.
  • Review advanced calculus techniques for solving area-related problems in competitive mathematics.
USEFUL FOR

Mathematics students, competitive problem solvers, and educators looking to deepen their understanding of calculus and trigonometry through practical application in competition-style problems.

agro
Messages
46
Reaction score
0
I'll describe a problem from William Lowell Putnam Mathematical Competition (54th, problem A1):

There is an image of the graph y = sin x where x ranges from 0 to pi. The graph of y = k where 0 < k < 1 is also drawn there.

Clearly y = k intersects y = sin x at two places, call them (x1, k) and (x2, k).

Let us define

A1 = area bounded above by y = k, below by y = sin x, left by x = 0, and right by x = x1

A2 = area bounded above by y = sin x, below by y = k (the left endpoint is at x = x1 and the right endpoint is at x = x2)

Now we must find k (NOTE by me: the problem asks us to find, not approximate) such that that A1 = A2.

I reduced this problem to the equation:

<br /> \sin{x_1} = \frac{2}{\pi - 2 + 2x_1}<br />

Where k = sin x1. (try to derive this equation :) )

I can approximate x1, and thus k, using a graphing calculator (and I think it's possible to approximate it using Newton's method) but I can't see how I can find the exact value of k. Is it even possible? If so, how?

Thank you.
 
Physics news on Phys.org
You know that sin is symmetric about \pi /2. Define t such that sin(t) = k. So, we want to find:

A_1 = A_2

2\int _0 ^t k - \sin (x)\, dx = \int _t ^{\pi - t} \sin (x) - k\, dx

2\left (kx + \cos (x)\right )_0 ^t = \left (-\cos (x) - kx\right ) _t ^{\pi - t}

2(kt + \cos (t) - 1) = -\cos (\pi - t) - k(\pi - t) + \cos (t) + kt

From here, it's just some simple algebra to solve for k. You'll need to use the fact that sin(t) = k, and \cos (a + b) = \cos (a) \cos (b) - \sin (a) \sin (b).
 
the simplest equation I could get was:

\cos(x_2) + x_2 \sin(x_2) = 1

This gives an approximate answer for x2 of 2.33112237. I don't think this has a closed form solution.
 
You sure you have the right problem? That doesn't look like A1 of the 54th exam...
 
Oops, I didn't even read the problem correctly. My approach should be modified to start with:

\int _0 ^t k - \sin (x)\, dx = \int _t ^{\pi - t} \sin (x) - k\, dx

which makes the problem much harder.
 
I have a solution, but something is wrong with it, but what?:

\int _0 ^t k - \sin (x)\, dx = \int _t ^{\pi - t} \sin (x) - k\, dx

(kx + \cos (x))_0 ^t = (-\cos (x) - kx)_t ^{\pi - t}

kt + \cos (t) - 1 = -\cos (\pi - t) - k(\pi - t) + \cos (t) + kt

-1 = -(\cos (\pi )\cos (t) + \sin (\pi )\sin (t)) - k\pi + kt

-1 = \cos (t) - k\pi + kt

\cos (t) = k(\pi - t) - 1

1 - \sin ^2 (t) = k^2(\pi - t)^2 - 2k(\pi - t) + 1

Recall that sin(t) = k, so:

- \sin ^2(t) = \sin ^2(t)(\pi - t)^2 - 2\sin (t)(\pi - t)

\sin ^2 (t) ((\pi - t)^2 + 1) = 2\sin (t)(\pi - t)

\sin (t) ((\pi - t)^2 + 1) = 2(\pi - t)

\sin (t) = \frac{2(\pi - t)}{(\pi - t)^2 + 1}

Now, note that:

\sin (\pi - t) = \sin (\pi )\cos (t) - \cos (\pi )\sin (t)

\sin (\pi - t) = 0(\cos (t)) - (-1)\sin (t) = \sin (t)

Therefore:

\sin (\pi - t) = \frac{2(\pi - t)}{(\pi - t)^2 + 1}

Let y = \pi - t:

\sin (y) = \frac{2y}{y^2 + 1}

Differentiate with respect to y:

\cos (y) = \frac{2y^2 + 2 - 4y^2}{(y^2 + 1)^2}

\cos (y) = \frac{2(1 - y^2)}{(y^2 + 1)^2}

Now, we know that \sin ^2 (y) + \cos ^2 (y) = 1, so:

1 = \left (\frac{2(1 - y^2)}{(y^2 + 1)^2}\right )^2 + \left ( \frac{2y}{y^2 + 1}\right )^2

1 = \frac{4 - 8y^2 + 4y^4}{(y^2 + 1)^4} + \frac{4y^2}{(y^2 + 1)^2}

1 = \frac{4 - 8y^2 + 4y^4}{(y^2 + 1)^4} + \frac{4y^2(y^2 + 1)^2}{(y^2 + 1)^4}

(y^2 + 1)^4 = 4 - 8y^2 + 4y^4 + 4y^6 + 8y^4 + 4y^2

y^8 + 4y^6 + 6y^4 + 4y^2 + 1 = 4y^6 + 12y^4 - 4y^2 + 4

y^8 - 6y^4 + 8y^2 - 3 = 0

(y^2 + 3)(y^2 - 1)^3 = 0

y = \pm 1

\pi - t = \pm 1

t = \pi \pm 1

Of course, t &lt; \pi, so we have:

t = \pi - 1

Now, substitute this into the earlier equation:

\cos (t) = k(\pi - t) - 1

Recall that k = sin(t), so:

\cos (\pi - 1) = \sin (\pi - 1) (\pi - (\pi - 1)) - 1

\cos (\pi )\cos (1) + \sin (\pi )\sin (1) = (\sin(\pi )\cos (1) - \cos (\pi )\sin (1)) - 1

-\cos (1) = \sin (1) - 1

\cos (1) + \sin (1) = 1

Which is wrong. So where did I mess up?
 
Last edited:
Wrong Equation

Sorry guys I got my equation wrong. Here's the correct one:

We use the fact that

A_1 = x_1\sin{x_1} - \int_0^{x_1} \sin x dx

and

A_2 = \int_{x_1}^{\pi-x_1}\sin x dx - (\pi - 2x_1)\sin{x_1}

By setting A1 = A2 and rearranging, we get:

(\pi - x_1)\sin x_1 = \int_0^{\pi-x_1}\sin x dx

so

(\pi - x_1)\sin x_1 = \left[-\cos x\right]_0^{\pi-x_1}
(\pi - x_1)\sin x_1 = -\cos(\pi-x_1) + 1

using the identity cos(pi - x) = -cos x and rearranging we get

(\pi - x_1)\sin x_1 -\cos x_1 - 1 = 0

In which I don't see how to find the exact value of x1.

The problem is from Howard Anton's Calculus 7th edition, Supplementary exercise no. 19. It says that "This exercise is based on Problem A1 of the Fifty-Fourth Annual William Lowell Putnam Mathematical Competition". Well, the author said "based on" so it could be different (not exactly the same) :). A mistake on my part to misinterpret it.
 
StatusX said:
the simplest equation I could get was:

\cos(x_2) + x_2 \sin(x_2) = 1

This gives an approximate answer for x2 of 2.33112237. I don't think this has a closed form solution.

My last equation gave x_1 approximately 0.8105 so k is approximately 0.7246. How did you derive your equation, StatusX?
 
AKG said:
\sin (y) = \frac{2y}{y^2 + 1}

Differentiate with respect to y:

\cos (y) = \frac{2y^2 + 2 - 4y^2}{(y^2 + 1)^2}

\cos (y) = \frac{2(1 - y^2)}{(y^2 + 1)^2}

Since y is a constant, the derivative of both sides is 0. What you're doing is finding values of y where the slope of both functions are equal, but it would be a pure coincidence if they also happened to intersect at these points. Try to solve x = x^2 this way. You get 1 = 2x, and x=1/2.
 
  • #10
agro said:
My last equation gave x_1 approximately 0.8105 so k is approximately 0.7246. How did you derive your equation, StatusX?

our answers agree. x2 = \pi - x1


the way i derived it was just by solving:

\int_0^{x_2} \sin(t) - \sin(x_2) dt = 0
 
Last edited:
  • #11
StatusX said:
our answers agree. x2 = \pi - x1


the way i derived it was just by solving:

\int_0^{x_2} \sin(t) - \sin(x_2) dt = 0

Aaaah... now THAT was simple & elegant :)
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 21 ·
Replies
21
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
819