natkul22
?>

Задача 4. p – простое число. Сколько существует натуральных чисел а) мень- ших р и взаимно простых с ним; б) меньших р^2 и взаимно простых с ним?

Алгебра

Ответы

Тимур Андраниковна634

Взаимно простые числа - не имеющие общих делителей, кроме 1.

a) Так как p - простое, то это все натуральные числа, меньшие p, то есть их p - 1.

б) p^2 не взаимно простое с p*k, где k - натуральное число, меньшее или равное p, значит меньших p^2 - p.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Задача 4. p – простое число. Сколько существует натуральных чисел а) мень- ших р и взаимно простых с ним; б) меньших р^2 и взаимно простых с ним?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

katushak29
иванович Диденко1524
vtarasyuk
Kochinev4
marvindkc
ivanrancev
enot1975
kolesnikovaen
roman-fetisov2005
skalegin68
missmorozova2
kobzev-e
ольга1801
Linichuk
grenysherg2873