Size: a a a

2018 November 01

UT

Unknown T. in comput.math
Думал будет проще доказывать
источник

UT

Unknown T. in comput.math
источник

UT

Unknown T. in comput.math
источник

UT

Unknown T. in comput.math
Вот откуда я это взял
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
Unknown T.
Всем добрый вечер, с вами Unknown и мы снова беседуем о дискретной математике... В общем хочу доказать, что система функций {j_0(x), x+y} полная. j_i(x) = 1, когда x = i, иначе j_i(x) = 0. Сложение рассматривается по модулю k. Я смог получить все константы от 0 до k-1, смог получить инверсию !x = x + 1. Осталось получить максимум, либо вместо максимума можно попытаться получить x*y(mod k) и функции j_0(x)...j_k-1(x). Уже долго пытаюсь хоть что-то получить... Может будут какие-то идеи?
j_0(x)...j_k-1(x) - очевидно же, имея константы, сложение по модулю и j_0
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
то есть нужно только умножать научиться
источник

UT

Unknown T. in comput.math
Vladislav 🇺🇸🚜🇷🇺
j_0(x)...j_k-1(x) - очевидно же, имея константы, сложение по модулю и j_0
И как их получить?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
j_k(x)=j_0(x+(-k))
источник

UT

Unknown T. in comput.math
"-" у нас нет..
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
k - константа
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
-k - тоже, на бумажке можно посчитать
источник

UT

Unknown T. in comput.math
А, ну вообще я понял, да, это гениально
источник

UT

Unknown T. in comput.math
Посчитал уже, все отлично
источник

UT

Unknown T. in comput.math
умножение left (осталось - прим. переводчика)
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
вот, правда с умножением сложнее 🤔
источник
2018 November 02

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
Придумал умножение вроде
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
@shadowusr ещё надо?)
источник

UT

Unknown T. in comput.math
Конечно! Всегда актуально :)
Даже препод сегодня сказал, что умножение будет сложновато получить, и не подсказал толком
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
Как получить любую функцию одной переменной - понятно?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in comput.math
Дальше, научимся умножать x, y из {0, 1} (для k>2)
источник