aranthe ([personal profile] aranthe) wrote in [community profile] intro_to_cs 2010-01-27 03:49 pm (UTC)

To expand on that last paragraph: If x is the smallest coefficient, it makes sense that once you find x number of consecutive solutions, you will have ability to create all solutions after that, since doing so merely requires that you add x to each of the previous solutions. Whether you need at least x number is what I haven't formally proven, but using an equation where the smallest coefficient is greater than 6 and the largest one is relatively large by comparison shows that it requires more than 6 consecutive solutions to find the last number that doesn't have one.


Post a comment in response:

This community only allows commenting by members. You may comment here if you're a member of intro_to_cs.
(will be screened if not on Access List)
(will be screened if not on Access List)
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting