Вкажіть правильні твердження відносно тесту Соловея-Штрассена перевірки на простоту

Question

Вкажіть правильні твердження відносно  тесту  Соловея-Штрассена  перевірки на простоту

Answer

Гарантує, що  ймовірність
невідбраковки складеного числа за  k   кроків ≤  (1/2) k .

Answer

Гарантує, що ймовірність невідбраковки складеного числа за  k   кроків ≤  (1/4) k .

Answer

За
схемою аналогічний
тесту Ферма, але на кожному кроці перевіряється інше співвідношення.

Answer

На відміну від тесту Ферма, вимагає вибору
на кожному кроці елементу, що є квадратичним нелишком.

Crowdly