When we have generated enough of these relations ( it's generally sufficient that the number of relations be a few more than the size of P ), we can use the methods of linear algebra ( for example, Gaussian elimination ) to multiply together these various relations in such a way that the exponents of the primes on the right-hand side are all even:

When we have generated enough of these relations ( it's generally sufficient that the number of relations be a few more than the size of P ), we can use the methods of linear algebra to multiply together these various relations in such a way that the exponents of the primes are all even.

0.036 seconds.