Timeline for Minimum number of unit fractions to sum up a given positive rational
Current License: CC BY-SA 3.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jan 2, 2015 at 20:09 | comment | added | Jeremy Rouse | The question is still quite subtle for fractions between 0 and 1. In this case, $m(p,q)$ is quite small ($O(\sqrt{\log(q)})$), but determining the precise value is probably quite hard (as hard as factoring in some cases probably). | |
Jan 2, 2015 at 18:18 | comment | added | Igor Rivin | What about polynomial in the size of the output? | |
Jan 2, 2015 at 18:13 | vote | accept | Dominic van der Zypen | ||
Jan 2, 2015 at 18:46 | |||||
Jan 2, 2015 at 16:55 | history | answered | Jeremy Rouse | CC BY-SA 3.0 |