Difference between revisions of "Talk:2007 USAMO Problems/Problem 1"
(re) |
|||
| Line 9: | Line 9: | ||
Do you think this is a significant improvement, or it is simply a trivial restatement of the existing solutions? | Do you think this is a significant improvement, or it is simply a trivial restatement of the existing solutions? | ||
--[[User:DPatrick|DPatrick]] 20:53, 30 April 2007 (EDT) | --[[User:DPatrick|DPatrick]] 20:53, 30 April 2007 (EDT) | ||
| + | |||
| + | :I agree that both solutions essentially say the same thing (mine just happens to be solution 1 since I typed it up first ;) ), so I went ahead and merged them. [http://www.unl.edu/amc/e-exams/e8-usamo/e8-1-usamoarchive/2007-ua/2007USAMOsoln.pdf Official solutions] has the aforementioned argument as the first solution, so I assume it is an improvement over the other one; while typing it up, it felt like a significant improvement too. <font style="font-family:Georgia,sans-serif">[[User:Azjps|Azjps]] ([[User talk:Azjps|<font color="green">talk</font>]])</font> 22:12, 30 April 2007 (EDT) | ||
Latest revision as of 21:12, 30 April 2007
I am proposing to delete Solution 2. It is essentially the same as Solution 1. If there were two significantly different solutions, then it would be appropriate to list them both, but the two solutions are nearly identical. I'll leave the matter open for discussion for a few days.
I also think the argument can be simplified considerably. We observe that
.
The first term is strictly less than 
, and the second term is strictly less than 1, and their sum is an integer. Therefore, 
. Therefore, the 's must eventually become constant (since they form a non-increasing sequence of positive integers). From there, we can finish as in the existing solutions.
Do you think this is a significant improvement, or it is simply a trivial restatement of the existing solutions? --DPatrick 20:53, 30 April 2007 (EDT)
- I agree that both solutions essentially say the same thing (mine just happens to be solution 1 since I typed it up first ;) ), so I went ahead and merged them. Official solutions has the aforementioned argument as the first solution, so I assume it is an improvement over the other one; while typing it up, it felt like a significant improvement too. Azjps (talk) 22:12, 30 April 2007 (EDT)
