Khác biệt giữa bản sửa đổi của “Phương trình Pell”

Các phương pháp liên quan đến [[sàng toàn phương]] (quadratic sieve) (dùng trong [[phân tích số ra ước số nhỏ hơn]] (integer factoriaztion)), được dùng để tập hợp các mối quan hệ giữa các [[số nguyên tố]] trong trường số tổng quát hóa bởi √''n'', và kết hợp các mối quan hệ này nhằm tìm ra dạng biểu diễn của dạng số đó. Những thuật toán sử dụng phương trình Pell hiệu quả hơn các thuật toán dùng liên phân số rất nhiều; bởi vì hàm thời gian của các thuật toán dùng phương trình Pell không phải là các hàm đa thức. Sử dụng [[giả thiết Riemann tổng quát hóa]] (generalized Riemann hypothesis), ta ước lượng được thời gian: