Size: a a a

2020 July 16

СЛ

Солнечный Луч... in pro.algorithms
Всем доброго дня! Как расшифровать данный файл?
источник

СЛ

Солнечный Луч... in pro.algorithms
Есть ли алгоритм дешифрования?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Солнечный Луч
Есть ли алгоритм дешифрования?
источник

СЛ

Солнечный Луч... in pro.algorithms
спс)
источник
2020 July 17

M

Maksim in pro.algorithms
Добрый день! Доказать, что n2 + 1 не делится на 3 ни при каких целых n.
И д е я. Перебрать возможные остатки от деления на 3 числа n.
Р е ш е н и е. Рассмотрим возможные случаи:
1) если n = 3k, k ∈ Z, то n2 +1=9k2 + 1 не делится на 3;
2) при n = 3k ± 1, k ∈ Z выражение n2 +1=9k2 ± 6k + 2 также не делится на 3.
Зачем нужен n = 3k - 1, именно минус: 3k - 1? Если в общем виде r - это остаток, то есть - 1 - это остаток?
Я понимаю, если бы рассмотрели остатки 3, как 0, 1, 2. Даже если рассмотреть остатки 0, 1, 2, то результат одинаковый. Но зачем нужен этот минус?
источник

A

Aragaer in pro.algorithms
+2 и -1 это одно и то же
источник

BM

Bob Marley in pro.algorithms
Maksim
Добрый день! Доказать, что n2 + 1 не делится на 3 ни при каких целых n.
И д е я. Перебрать возможные остатки от деления на 3 числа n.
Р е ш е н и е. Рассмотрим возможные случаи:
1) если n = 3k, k ∈ Z, то n2 +1=9k2 + 1 не делится на 3;
2) при n = 3k ± 1, k ∈ Z выражение n2 +1=9k2 ± 6k + 2 также не делится на 3.
Зачем нужен n = 3k - 1, именно минус: 3k - 1? Если в общем виде r - это остаток, то есть - 1 - это остаток?
Я понимаю, если бы рассмотрели остатки 3, как 0, 1, 2. Даже если рассмотреть остатки 0, 1, 2, то результат одинаковый. Но зачем нужен этот минус?
Мы же вроде это обговаривали
источник

M

Maksim in pro.algorithms
Bob Marley
Мы же вроде это обговаривали
Да. Я хочу построить максимально короткий алгоритм. Но до сих пор не понимаю смысл минуса
источник

BM

Bob Marley in pro.algorithms
Maksim
Да. Я хочу построить максимально короткий алгоритм. Но до сих пор не понимаю смысл минуса
3(k-1) + 2
источник

BM

Bob Marley in pro.algorithms
Maksim
Да. Я хочу построить максимально короткий алгоритм. Но до сих пор не понимаю смысл минуса
Потому что рассматриваются три подряд идущих натуральных числа
источник

A

Aragaer in pro.algorithms
Можно отдельно рассмотреть 3k+1 и 3k+2
источник

A

Aragaer in pro.algorithms
но вместо этого рассматриваются вместе 3k+1 и 3k-1
источник

A

Aragaer in pro.algorithms
потому что 3k+2 и 3k-1 это одно и то же
источник

M

Maksim in pro.algorithms
Aragaer
потому что 3k+2 и 3k-1 это одно и то же
А это можно как-то доказать?
источник

A

Aragaer in pro.algorithms
3(k-1) + 2
источник

A

Aragaer in pro.algorithms
если для некоторого k у тебя n = 3k+2, то существует k' такое, что n = 3k'-1
источник

A

Aragaer in pro.algorithms
очевидно, что k' = k+1
источник

A

Aragaer in pro.algorithms
ну и вообще, можно сказать, что -1 = 2 mod 3
источник

M

Maksim in pro.algorithms
Например, мы делим 5 (n = 5) на 3.
k - это целая часть. Остаток в данном случае - это 2
3*1 + 2 = 5.
3*1 - 1 = 2 ,  я не могу понять логику
источник

BM

Bob Marley in pro.algorithms
Maksim
Например, мы делим 5 (n = 5) на 3.
k - это целая часть. Остаток в данном случае - это 2
3*1 + 2 = 5.
3*1 - 1 = 2 ,  я не могу понять логику
Остаток -1
источник