Timeline for How close to an integer can a polynomial root be?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 28, 2015 at 16:06 | comment | added | Douglas Zare | There are a couple of cases. The polynomial might have a root at the nearby integer $k$ or not. If so, perhaps root separation bounds are good enough. If not, then the polynomial has a value at least $1$ away from $0$ there, and we can bound $k$ and then $p'(x)$, so the polynomial can't reach $0$ too rapidly. | |
| Feb 28, 2015 at 3:54 | answer | added | Timothy Chow | timeline score: 10 | |
| Feb 27, 2015 at 16:46 | vote | accept | David Harris | ||
| Feb 27, 2015 at 16:35 | answer | added | Igor Rivin | timeline score: 1 | |
| Feb 27, 2015 at 16:23 | history | asked | David Harris | CC BY-SA 3.0 |