Lợi thế của việc sử dụng cơ sở 2 là chúng tôi biết tất cả các cơ sở 2 của psp lên đến . Người ta đã xác minh rằng không ai trong số các psp (2) này vượt qua bài kiểm tra Lucas khi các tham số được chọn phù hợp với bất kỳ phương pháp nào trong bài báo Baillie / Wagstaff.264P, Q
Nếu bạn chọn một cơ sở ngẫu nhiên, có thể có một số hỗn hợp vượt qua cả hai bài kiểm tra Fermat và Lucas. Ví dụ, là một cơ sở psp mạnh 76, và cũng là một giả hành Lucas.nn = 5777
Nhân tiện, nếu bạn thực hiện kiểm tra Lucas, tôi cũng khuyên bạn nên thêm kiểm tra sau, hầu như miễn phí khi bạn đạt đến cuối tính toán Lucas. Nếu là số nguyên tố lẻ và trong đó , (và, như thường lệ, (ký hiệu Jacobi ), sau đó . Nếu và được chọn theo phương pháp (xem Baillie / Wagstaff), thì 913 là số hỗn hợp lẻ duy nhất lên tới 25 tỷ cho mà sự phù hợp này nắm giữ. (Bài viết B / W đưa ra giới hạnn( n , Q D ) = 1D =P2- 4 Q(Dn) =-1Vn + 1≡ 2 Q( modn )D , PQMột*10số 8, nhưng gần đây tôi đã thực hiện tính toán xa hơn). Vì vậy, ngoài các bài kiểm tra spp (2) và slprp (P, Q), sự đồng dạng này thêm sức mạnh bổ sung cho bài kiểm tra nguyên thủy.