Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Укажіть постановку задачідля (p–1)-алгоритмуфакторизації Полларда:
Укажіть постановку задачі
для (
–1)-алгоритму
факторизації Полларда:
Знайти власний дільникнепарного натурального числа n = pq, де p –простий дільник числаn.
Знайти власний дільник
непарного натурального числа
–
простий
числа
Знайти власний дільник непарногонатурального числа n = pq, де p – простий дільник числа n, за умови, що число p–1 єгладким.
Знайти власний дільник непарного
натурального числа
–1 є
гладким.
Знайти власний дільникнатурального числа n = pq, де p, q —прості числа.
—
прості числа.
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!