Solving Problem from 2003 Putnam Math Exam

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Exam
Click For Summary

Homework Help Overview

The discussion revolves around a problem from the 2003 Putnam Math Exam, specifically focusing on the assumptions made in the solution regarding the variables A, B, and a. Participants are examining the implications of these assumptions on the generality of the problem.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are questioning the assumption of setting B = 0 and whether it affects the generality of the argument. Some discuss the implications of shifting variables and the reasoning behind focusing on the case where a > 0, while others express confusion about the necessity of considering a < 0.

Discussion Status

The discussion is ongoing, with participants exploring different interpretations of the assumptions made in the problem. Some have provided insights into the reasoning behind the assumptions, while others are still seeking clarification on the necessity of considering alternative cases.

Contextual Notes

Participants are navigating the constraints of the problem as presented in the exam, particularly regarding the assumptions made for simplification and the implications of those assumptions on the generality of the solution.

ehrenfest
Messages
2,001
Reaction score
1

Homework Statement


Here is the problem.
http://www.unl.edu/amc/a-activities/a7-problems/putnam/-pdf/2003.pdf
Here is the solution.
http://www.unl.edu/amc/a-activities/a7-problems/putnam/-pdf/2003s.pdf
How can they assume, WLOG, in case 2 that B = 0 and A => a > 0 ? It seems to me like that kills generality!


Homework Equations





The Attempt at a Solution

 
Last edited by a moderator:
Physics news on Phys.org
ehrenfest said:

Homework Statement


Here is the problem.
http://www.unl.edu/amc/a-activities/a7-problems/putnam/-pdf/2003.pdf
Here is the solution.
http://www.unl.edu/amc/a-activities/a7-problems/putnam/-pdf/2003s.pdf
How can they assume, WLOG, in case 2 that B = 0 and A => a > 0 ? It seems to me like that kills generality!


When they say B = 0 that has nothing to do with a generality argument. That is something you can say. Because if you complete the square on RHS you have just Nx^2+D with no middle term. That is what they mean by "shifting x" so if you shift x by x - B/A then you end up with a quadradic missing a middle term.

The only generality argument is that a>0 or a<0. So say that a>0. In that case it must mean that A>=a>0 because otherwise LHS is a quadradic of a bigger coefficient.
 
Last edited by a moderator:
I see for the first part. But you mean shift by x - B/2A, right?

But I do not see why you keep generality when you assume a > 0. Why do you not have to consider the case where a<0?
 
ehrenfest said:
But I do not see why you keep generality when you assume a > 0. Why do you not have to consider the case where a<0?
Because the proof for a>0 and a<0 are almost identical. For definiteness it is easier to solve one of these cases. The other remaining case is similar.
http://en.wikipedia.org/wiki/Without_loss_of_generality
 
On second thought, I do not see why it is readily apparent that we can set B = 0. When you change coordinates to x - B/2A, how do you know that you are still in case 2? Maybe that is true, but it seems like that they would need to prove that...
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
5K
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K