Jabarkan Contoh dari Algoritma Berlekamp–Rabin

Asumsi bahwa persamaan  dapat diselesaikan. Caranya adalah dengan memfaktorkan . Nilai  dapat dibagi menjadi beberapa kasus dengan memisalkannya sebagai berikut:

Misalkan , maka . Jadi, . Karena bilangan  merupakan non-residu kuadrat, maka perlu dicari nilai  lain.

Misalkan , maka . Jadi, . Karena , maka  dan .

Hasil pemeriksaan yang dilakukan secara manual memperlihatkan bahwa  dan .