##  [Quadratisches Sieb](/de/node/61995) 

  ##  [Quadratisches Sieb](https://puremath.quantumdictionary.io/de/node/61996) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics & Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definition

Ein allgemeines Faktorisierungsverfahren, das Kongruenzen von Quadraten modulo n sucht, indem es viele Werte sammelt, die vollständig über einer gewählten Faktorbasis faktorisiert werden können, und diese mittels linearer Algebra kombiniert, um ein Quadrat modulo n zu erzeugen.