Умные вопросы
Войти
Регистрация
Как доказать, что квадрат любого простого числа большего тройки, при делении на 6 даёт остаток 1?
Как доказать, что квадрат любого простого числа большего тройки, при делении на 6 даёт остаток 1?
7 года
назад
от
Я
1 ответ
▲
▼
0
голосов
утверждение: пусть р3 - произвольное простое число (1) . разделим это р на 6, тогда по теореме о делении с остатком получаем p=6k+r, где остаток r может принимать значения r=1, 2, 3, 4, 5. рассмотрим все случаи;
r=1, p=6k, сответствует (1)
r=2, p=6k+2, делится на 2, противоречит (1)
r=3, p=6k+3, делится на 3, противоречит (1)
r=4, p=6k+4, делится на 2, противоречит (1)
r=5, p=6k+5=6k+ (6-1) =6 (k-1=6m-1, сответствует (1)
отсюда следует что любое простое число имет вид 6n+-1.
отсюда следует что (6n+-1) ^2=36n^2+-12n=6n (6n+-2) при делении на 6 дает остаток 1.
7 года
назад
от
Сергей Александрович
Связанные вопросы
1
ответ
Хочу поставить в радиоприемник аккумулятор на 3, 7 В, тип AA? вместо двух AA только по 1, 5 В.
9 года
назад
от
___Tatarin___
1
ответ
Мужику 30 лет, а он считает, что зимой надо для защиты от гололеда поливать крыльцо дома горячей водой каждые 2 часа
1 год
назад
от
Colleen6768
2
ответов
Как считаете, какой телефон лучше приобрести: HTC EVO 3D или Samsung Galaxy S2 ?
11 года
назад
от
KING