28 декабря, 13:03

Пусть p простое число и больше 5. Обоснуйте, что при делении числа p в квадрате на 5 получаем остаток 1 или 4; а при делении p в квадрате на 24 получаем 1.

+2
Ответы (1)
  1. 28 декабря, 15:03
    0
    Число p простое большее 5 значит имеет вид

    5 к+1 или 5 к+2 или 5 к+3 или 5 к+4

    При возведении в квадрат получаем

    25 к^2+10k+1, 25 к^2+20k+4, 25 к^2+30k+5+4, 25 к^2+40k+15+1

    Видно, что остатки квадратов от деления на 5 равны или 1 или 4.

    p^2-1 = (p-1) (p+1)

    р - простое, большее 5, значит нечетное значит при делении на 4 имеет в остатке 1 или 3. Тогда одно из р-1 или р+1 делится на 4, а другое на 2, значит произведение p^2-1 = (p-1) (p+1) делится на 8.

    При делении на 3 число р дает в остатке 2 или 1, тогда одно из р-1 или р+1 делится на 3. значит и p^2-1 = (p-1) (p+1) делится на 3.

    Так как число р^2-1 делится одновременно на взаимно простые числа 3 и 8 значит оно делится на 24. значит само число р^2 при делении на 24 дает в остатке 1.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Пусть p простое число и больше 5. Обоснуйте, что при делении числа p в квадрате на 5 получаем остаток 1 или 4; а при делении p в квадрате ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Новые вопросы по математике
Реши уравнение 19x+x-9x=11
Ответы (2)
Оля хочет купить шарики если она купит 5 шариков то у неё останется 50 руб. а для для покупки 7 шариков я не хватает 10 руб. Сколько стоит один шарик
Ответы (1)
Привести подобные слагаемые 1) 8x-17x-19x+21x 2) - 9y+12y+41y-17y 3) 2,6a-5,4b-a+2b 4) - 5,6c+4,8+8,2c-9,1 5) 4,6m+8,3n-5,1-8,3m-6,4n 6) - 2/3a + 5/6b - 1/8a - 7/12b ("/" дробь, а не делить)
Ответы (1)
Со школьного участка 48 кг моркови что составляет 12% всего урожая сколько кг весь урожай
Ответы (1)
Сергей купил ящик яблок за 360 руб. в ящике их было 13 дюжин. 1 дюжина испортилась. по какой цене Сергей нужно перепродать ящик яблок, чтобы получить прибыль в 1/3 закупочной цены?
Ответы (1)
Помогите решить с полным решением. Два велосипедиста выехали в разных направлениях из одного поселка. Скорость однонго 13 км/ч, а другого 17 км/ч. Через сколько часов расстояния между ними будет 90 км?
Ответы (1)
Значение выражения - 6+c15 равно нулю, если c =
Ответы (1)
Вычисли значение выражения 74-bесли b=40
Ответы (1)
Лифт перемещается на один этаж за три секунды. На вход-выход пассажиров отводится 7 секунд. Через какое время человек окажется на четвертом этаже, если сечас лифт находится на первом этаже, а человек на десятом?
Ответы (1)
Асан и Есен ловили рыбу. У Асана на 9 рыб меньше от общего количество рыбы которые они словили вместе. У Есена на 7 рыб меньше чем у Асана. Сколко рыб они словили вместе?
Ответы (1)