Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Можно ли придумать такую математическую операцию, которая преобразует два числа в одно, но так, чтобы эти числа можно было извлечь снова?

ОбразованиеФилософия+3
Алена Каменецких
  ·   · 47,5 K
Инженер - строитель. Экономист - математик...  · 24 дек 2021
Можно. Основная теорема арифметики говорит, что любое натуральное число можно представить в виде произведения простых чисел в степенях:
Например: 7500 можно представить как 2^3*3^1*5^4.
Обратная операция называется "факторизация". И если факторизовать число 7500, то получим 2^3*3^1*5^4 как единственный ответ.
Но факторизация относится к классу труднорешаемых задач и на этом основаны системы шифрования. В том числе шифрования операций с вашими банковскими картами: берется большое число (знаков 200) и уже факторизовать его (то есть найти простые числа, произведение которых даст исходное) современными компьютерами невозможно даже за время на порядки превышающиее возраст Вселенной, хоть развесь в каждой точке пространства по самому мощному компьютеру. Однако, эту задачу может решить квантовый компьютер за приемлемое время.
Кроме того, это свойство (преобразование многих чисел в одно, и обратное преобразование) позволяет ввести т.н. Гёделевскую нумерацию формул. Допустим, есть некий алфавит, включающий буквы, цифры, знаки операций... Каждому элементу этого алфавита можно сопоставить номер - натуральное число. И тогда фразу можно записать как произведение простых чисел в степенях этих номеров. Например, берем номер букв по алфавиту: А-1; Б-2; В-3...
Тогда слово БАБА будет: 2^2*3^1*5^2*7^1=2100
Факторизуем 2100, получим: 2^2*3^1*5^2*7^1. Смотрим на степени: 2;1;2;1 - подставляем буквы, получаем БАБА. Более сложные слова потребуют больших вычислений, но теоретически так можно зашифровать любой текст. "Война и Мир" получит Гёделевский номер с невообразимо большим значением. Все это имеет большие и важные последствия в виде "Теоремы Гёделя о неполноте формальных систем" или будущих квантовых систем распознавания образов в сильно зашумленной среде.
специалист по математическому моделированию  · 23 нояб 2021
Допустим, что речь идёт о натуральных числах. Пусть N обозначает множество натуральных чисел. Множество пар натуральных чисел N⨯N также счётно, следовательно существует такая функция f: N⨯N -> N, что различным парам чисел... Читать далее
1 эксперт согласен
Автор книги "Как остаться инженером в век искусств...  · 2 нояб 2021
Можно. На этом принципе построены методы шифрования и сжатия данных.
Еще погуглите ряды Фурье, там таких преобразований пруд пруди.
140140140140
Делаю проект "Справочник базовых навыков". Предлагаю заполнить форму по ссылке: Перейти на forms.gle/AUgJWTBEpNUbZPuN6
поэт, музыкант, математик, инженер, программист...  · 2 нояб 2021  ·
id
Это возможно для двух ограниченных чисел. Например, у вас есть два неотриательных числа, каждое из которых меньше, чем 256, тогда числа А и Б можно упаковать в одно, используя формулу А*256+Б, извлечь каждое можно делением по... Читать далее
На краю Ланиакеи, где законы природы на равных соперничают с законодательствомПерейти на vk.com/id1272815
В настоящее время нет никаких занятий...  · 4 нояб 2021
Для множества действительных чисел - можно создавать комплексное число из двух, в котором действительная часть будет первым числом, а мнимая часть - вторым числом.
1 эксперт согласен
Да, конечно.. Не сложно понять, что отрезок [0,1] изоморфен квадрату [0,1]^2 как множество, соответствующее взаимно-однозначное отображение (также еще и непрерывное в одну сторону) обычно называется отображением/кривой типа... Читать далее
3 эксперта согласны
Программист. Естественные науки, военно-морской...  · 2 нояб 2021
Записываете цифры исходных чисел по очереди, младший разряд первого числа в первой позиции справа, младший разряд второго числа во второй позиции, второй разряд первого числа — в третьей позиции и т.д. Например 1234 # 56789 = 5061728394.
2 эксперта согласны
Да. Пример очень хороший. Хотя принимающая сторона должна знать ключ декодировки ( алгоритм кодирования может... Читать дальше
Простые числа. Преподаватель с 2001, к.т.н. Яндекс...  · 23 дек 2021
@Алена Каменецких, по вашему вопросу было дано уже множество различных ответов, но вы не приняли никакого участия в обсуждении. Некоторые ветки (в частности, моя с Дмитрием) стали "яблоком раздора" и подвисли в неподобающем... Читать далее
Вопрос был давно исчерпан в духе "да, и таких операций пруд-пруди", но 3 недели спустя Вы зачем-то влезли с... Читать дальше
Простые числа. Преподаватель с 2001, к.т.н. Яндекс...  · 23 нояб 2021
Подойдет даже простейшая операция конкатенации: соединяем текстовые записи обоих чисел в выбранной системе счисления, а в начало добавляем несколько разрядов под указатель на позицию их границы. Сколько именно разрядов - автоопр... Читать далее
2 эксперта не согласны
Здесь есть схема решения, но нет решения. В описании есть пробелы, которые не позволяют воспроизвести алгоритм.
Программист  · 23 авг 2022
Есть Свертка функции.  Если можно выразить последовательность чисел как функцию от числа.  В частности Обратное преобразование Фурье. 2 числа можно выразить как комплексное число z=a+b*i. Так же можно придумать хеш-функцию(будут... Читать далее