All streams
Search
Write a publication
Pull to refresh

Comments 4

Доказывать эти факты - отвлекаться от основной задачи жалко тратить время

Че там доказывать-то? Все просто же. Ничего кроме элементарной алгебры тут не задействовано.

q = 1 + kp

n=pq=p+kp^2

q^2=(1+kp)^2=1+2kp+k^2p^2=1+kp + kp + k^2p^2 = 1+kp + k(p+kp^2)= q + kn

Во втором случае:
q = 2 + kp

n=pq = 2p+kp^2

(q-1)^2=1+2kp+k^2p^2 = 1 + k(2p+kp^2) = 1 + kn

И все такие свойства можно вывести алгебраически.

Допустим, мы хотим, что бы (q-a) было инволюцией. Представим q=kp+m.

(q-a)^2 = (kp+m-a)^2 = (m-a)^2 +2(m-a)kp + k^2p^2 = 1+kn = 1+k(mp+kp^2)

Отсюда получаем (m-a)^2+(m-2a)kp=1

Для любого p это уравнение выполнено, только если m=2a и (m-a)^2=1. Отсюда получаем 2 решения a=1, m=2; a=-1, m=-2a.

Т.е. при q=kp-1, инволюцией будет q+1.

Для идемпотент выкладки аналогичные.

Таблицы эти - это хорошо для поиска паттернов, но далее эти паттерны надо доказывать. Иначе это не математика, а гадание по картинкам получается. Как у вас в разложении модели, где на первом цикле может не оказаться инволюции вообще. А оставшиеся свойства следуют из элементарной алгебры.

q - должно быть простым числом, следовательно на k накладываются ограничения

Вы опять не туда отвечаете. Это вы специально так, чтобы мне не пришло уведомление, и чтобы я вам не отвечал? Да, тут в ваши же допущения, что n - раскладывается на 2 простых числа p и q.

А какой профит и по какой причине? Вроде как работает для произвольных чисел, не только простых. Вообще, крайне не хватает хоть каких-нибудь доказательств по теме. А то закон-то открыли, а доказать забыли.

Sign up to leave a comment.

Articles