4.II.11H
Part II, 2008
Let be an integer, which is not a square, and let be the convergents to . Prove that
Explain briefly how this result can be used to generate a factor base , and a set of -numbers which may lead to a factorization of .
4.II.11H
Let be an integer, which is not a square, and let be the convergents to . Prove that
Explain briefly how this result can be used to generate a factor base , and a set of -numbers which may lead to a factorization of .