Кратчайшее представление натуральных чисел и способы разложения их.
Аноним
11/12/19 Срд 03:24:12
№
Ответ
произвольных натуральных чисел,
и попытаемся выбрать оптимальную и кратчайшую запись этих чисел.
Тема может быть полезна для реализации обратимого "сжатия без потерь" - несжимаемых данных,
но инфа о разложении чисел - разбросана по сети, фрагментами.
Давайте же стянем её сюда, и переварим.
Итак, начну...
На данный момент, оптимальнейшим способом записи произвольного натурального числа,
является ничто иное как запись его в виде двоичном виде - в виде бит.
Число можно разложить на степени двойки,
можно факторизовать число и разложить на простые множители,
можно разложить на сумму трех квадратов (исключив числа определённого вида): https://ru.wikipedia.org/wiki/Теорема_Лагранжа_о_сумме_четырёх_квадратов
можно также разложить на сумму двух-трех простых чисел: https://ru.wikipedia.org/wiki/Проблема_Гольдбаха
Как ещё можно разложить произвольное натуральное число?
Как можно было бы сжать зеттабайт несжимаемых данных (случайных, зашифрованных)?
Пока, наилучшим обратимым преобразованием, которое мне удалось найти является "Преобразование Барроуза-Уилера".
Оно снижает информационную энтропию данных, позволяя их сжать:
https://ru.wikipedia.org/wiki/Преобразование_Барроуза_—_Уилера
Однако, файл данных, состоящий из 256 байт, содержащий все комбинации этих байт,
сжался в 422 байта программой bzip2.
Очевидно, что сжать последовательно идущие байты, можно было бы - вот так: 00-FF, указав диапазон их.
Чтобы не писать все эти байты.
При этом, строка занимает - всего 5 символов, включая символ-разделитель '-';
Также, любое натуральное число можно представить в виде суммы нескольких последовательных натуральных чисел.
Например, число 25 можно представить в виде суммы из одного (25), двух (12+13) и пяти чисел (3+4+5+6+7).
Поэтому, можно было бы указать стартовое число, и количество членов длиннейшей последовательности...
Ещё одной идеей, было следующее:
взять целый сектор, скажем 512 байт, каким-то невъебенным образом,
разложить его на сумму двух-трех простых чисел,
согласно бинарной и тернарной проблеме Гольдбаха,
затем записать эти простые числа в виде коротком, как на primeGrid: http://primegrid.com/primes/mega_primes.php
И действительно, к чему писать 9,383,761 (decimal digits), если можно просто записать число - так: 10223×2^31172165+1 ???
Осталось только надыбать/создать/воссоздать - алгоритмы!
Пропущено 160 постов, 19 с картинками.
>а самые низкоэнтропийные в конце
По какому принципу ты их отсортировал то?
Не через лучи с одним началом и не через внутреннее или скалярное произведение евклидовых векторов.
То есть без дефиниций типа угол это нечто без определения всем известное или сдай и забудь как все или «фигура» или «объект» или бесконечный кусок плоскости между двумя лучами или векторами, начинающимися в одной и той же точке‡
‡ версии дефиниций из интернетов, книг и школ
Пока самое понятное, что я нашёл, вот
„угол между двумя плоскостями или линиями это есть количество вращения†, нужного для совмещения(совпадения) одной плоскости или линии с другой плоскостью или линией“.
Но тут сразу возникает вопрос об определении вращения и его измерении.
† может, стоит добавить „минимальное“, будет „минимальное количество вращения“?
Пропущено 182 постов, 33 с картинками.
у такого определения есть проблемы с хиральностью (“какой же из двух углов — угол? имеет ли значение какая сторона первая и какая вторая? и какую же из них выбрать за «первую»?”) и из него уж совсем не понятно, как углы складывать† и сравнивать
† а можно ли вообще углы (конечные) складывать? может, они вообще... умножаются ?🤔
Двачую, очевидно люди думают о математических сущностях по-разному, даже счет в голове, сложить там поделить, происходит по-разному, и вероятно можно людей переучивать на более эффективные алгоритмы и паттерны мышления, ведь они возникают спонтанно у детей, можно сказать рандомно и быстро закрепляются хоть могут и быть неэффективны
Предлагаю не ебать мозги и сойтись на том, что можно и складывать, и умножать и в степени возводить. Определять все эти вычисления впадлу
Сейчас работаю над теорией грyпп.
https://disk.yandex.ru/i/83SI3CRbt1iXlg
Пропущено 58 постов, 6 с картинками.
>имплаинг
>зумеры
Не туда воюешь.
Алсо, Перельман действительно не фрик, а просто "не такой, как все". На роль фрика больше бы подошел Тед Качинский.
У Теда Качинского была параноидальная шизофрения которая была обострена экспериментами МК-ультра на котором его жёстко высмеяли
Но да, даже великие могут страдать ментальными недугами
Это правда. Шлюхи на журналистах ему образ шизики создали.
Не каждый случайный человек сможет на публике выступать, а он преподавал, как на родном, так и на английском языке. В США он так же жил один, без мамы, и справлялся с бытовухой. Многие от иной культуры в депресуху впадают. Даже гении, типа Воеводского.
https://www.youtube.com/@mathematicsathse1021/videos посмотрите, пацаны, никто не смотрит тысячи лек
Аноним
10/04/25 Чтв 03:12:40
№
Ответ
ЭЭЭЭЭ... ЭЭЭЭЭ... ЭЭЭЭЭ... ЭЭЭЭЭ... ЭЭЭЭЭ... ЭЭЭЭЭ...
Респект кому хватает сил подобное говнище смотреть.
Скорее бы ИИ научился фильтровать это говно. Хотя, может тогда ИИ сразу кастомную лекцию прямо для тебя сможет хуйнуть. Вот бы.
>Логическая головоломка
Это было популярно пока телевизор не появился
Тред используется для любых вопросов, связанных с современной алгеброй и её ответвлениями (но не ограничивается оными).
Для начала предлагаю следующую задачу на пикрелейтид.
Это самоконтрольный тест. Не можешь её решить - не владеешь алгебраической геометрией.
Заниматься алгеброй — значит, по существу, вычислять, т. е. выполнять над элементами некоторого множества "алгебраические операции".
Несомненно, именно возможность этих последовательных операций, при которых форма вычислений оставалась одной и той же, но природа математических объектов, над которыми производились вычисления, существенно менялась, позволила постепенно выявить руководящий принцип современной математики: математические объекты сами по себе не столь существенны — важны их отношения.
Архивач
Пропущено 495 постов, 33 с картинками.
Пропущено 10 постов, 1 с картинками.
>материалы по математике для тупых быдланов
Тебе в тред Оснований
Предыдущий тред - https://2ch.hk/math/res/112865.html
Пропущено 313 постов, 34 с картинками.
то есть аргументов нет, только визг про ААА ЗУМЕРАВ и боевые картиночки про них же? понимаю
Зумеры от руки разучились писать?
Постите тут найденные вами интересные ролики или каналы. Движок макабы позволяет оставить лишь ссылку на видео, и ролик можно будет просмотреть прямо в треде.
Модерируемый.
Пропущено 50 постов, 5 с картинками.
> А скажи, плез, мощность (0,1) в R это актуальная или потенциальная бесконечность?
Как с такими дебилами в принципе можно какой-нибудь диалог строить? Надеюсь, ты хоть ракаешь перспективное...
Это бесполезно. Сто раз пояснял, смысла делать это дальше нет никакого. Вообще, просто удивительно как быстро и качественно деградировала эта помойка.
Квест от Сообщества математики и статистики Мельбурнского университета
Аноним
19/03/25 Срд 00:20:45
№
Ответ
(Теория чисел в безопасности)
Пропущено 10 постов, 2 с картинками.
Только вот абстрактная алгебра с которой начинается книга никакого отношения к теории чисел не имеет, поэтому глупо ее советовать как учебник по теории чисел.
как же меня корежит, когда одни области математики отделяют от других.
оратор просто сморозил глупость, видимо, ничего не знает о предмете
Абстрактная математика - отношения, теория чисел - про числа. Признайся - ты очередной школьник начитавшийся ЖЖ думающий что что-то понимает.
2. Вбиваешь потными пальцами "mathway.com";
3. Переписываешь пример;
4. ???
5. PROFIT!!!
Возник вопрос реально ли можно самому применять знания теории вероятности/игр для получения выгоды,
Аноним
05/05/24 Вск 04:56:05
№
Ответ
Как вообще это люди используют, пишут куча томов про вероятности, но живем мы в мире где все еще так много случайностей и никакие аналитики не способны предсказать будущее.
А не раздуты ли ожидания от ученых и математиков по вопросам предсказания процессов методами теории вероятности, если не говорить про описание.
Лично меня интересовал бы исход обыгрывания людей в картах используя математику, есть мысли по этому поводу?
Пропущено 38 постов, 5 с картинками.
да, потупка вышла :)
но если учесть, что вист - это предок и основа бриджа, то не такая уж и путаница ;)
Один из моих преподов побеждал на турике в покер, снимал фильмы, участвовал в хохляцкой версии "минуты славы", читал репчик, писал книги и иногда чисто по фану занимался новукой.
Пропущено 247 постов, 25 с картинками.
Воеводский же говорил, что пил вино перед этим. Это, скорее всего, был обычный делирий или другими словами белочка. Вино + недосып его провоцируют.
Нет, там зависит даже не от объема, а от длительности, и белочка приходит когда ты резко отказываешься от алко. Если ты пил даже по 1 бокалу разбавленого каждый день месяц-два-три, а в какой-то день решил не пить, то шанс улететь в делирий у тебя больше, чем у тех кто пьет не просыхая или набухивает раз-два в неделю.
>Если ты пил даже по 1 бокалу разбавленого каждый день месяц-два-три, а в какой-то день решил не пить, то шанс улететь в делирий у тебя больше
Охуительные истории
Пропущено 3 постов, 1 с картинками.
почему бы и не так? Инженерия мертва уже лет как 50 по всему миру
Почему? За 50 лет с помощью инженерии создано огромное количество новых и иногда революционных устройств
>огромное количество новых и иногда революционных устройств
На хуй не нужных, а КПД ДВС все еще 40%
https://docviewer.yandex.ru/view/252933803/?*=5%2FgJs%2F029MKlCkomMeEq0ndiwzd7InVybCI6Imh0dHBzOi8vZW1tLmplcy5zdS9pbmRleC5waHA%2FZGlzcGF0Y2g9c2VsZWN0ZWwuZ2V0ZmlsZSZvYmplY3RfaWQ9MjQ1ODAmb2JqZWN0X3R5cGU9cGRmIiwidGl0bGUiOiJpbmRleC5waHA%2FZGlzcGF0Y2g9c2VsZWN0ZWwuZ2V0ZmlsZSIsIm5vaWZyYW1lIjp0cnVlLCJ1aWQiOiIyNTI5MzM4MDMiLCJ0cyI6MTczNDI2MDQwNTU0MywieXUiOiI0MjMwNjI1MzExNjk2NzY5Mjc0Iiwic2VycFBhcmFtcyI6InRtPTE3MzQyNjAzOTMmdGxkPXJ1Jmxhbmc9cnUmbmFtZT1pbmRleC5waHA%2FZGlzcGF0Y2g9c2VsZWN0ZWwuZ2V0ZmlsZSZvYmplY3RfaWQ9MjQ1ODAmb2JqZWN0X3R5cGU9cGRmJnRleHQ9JUQwJUEyJUQwJTk1JUQwJTlFJUQwJUEwJUQwJTk4JUQwJUFGKyVEMCU5RiVEMCU5NSVEMCVBMCVEMCVBMSVEMCU5RiVEMCU5NSVEMCU5QSVEMCVBMiVEMCU5OCVEMCU5MiUzQSslRDAlOTAlRDAlOUQlRDAlOTAlRDAlOUIlRDAlOTglRDAlOTcrJUQwJTlGJUQwJUEwJUQwJTk4JUQwJTlEJUQwJUFGJUQwJUEyJUQwJTk4JUQwJUFGKyVEMCVBMCVEMCU5NSVEMCVBOCVEMCU5NSVEMCU5RCVEMCU5OCVEMCU5OSslRDAlOTIrJUQwJUEzJUQwJUExJUQwJTlCJUQwJTlFJUQwJTkyJUQwJTk4JUQwJUFGJUQwJUE1KyVEMCVBMCVEMCU5OCVEMCVBMSVEMCU5QSVEMCU5MCZ1cmw9aHR0cHMlM0EvL2VtbS5qZXMuc3UvaW5kZXgucGhwJTNGZGlzcGF0Y2glM0RzZWxlY3RlbC5nZXRmaWxlJTI2b2JqZWN0X2lkJTNEMjQ1ODAlMjZvYmplY3RfdHlwZSUzRHBkZiZscj00OCZtaW1lPXBkZiZsMTBuPXJ1JnNpZ249NWUxYzU2OTJhNzFkN2MyY2YwMDMxZWU0MjNhY2ZiYzMma2V5bm89MCJ9&lang=ru
Пропущено 81 постов, 2 с картинками.
В XX веке премию давали Хайеку, который называл себя антисциентистом и требовал убрать математику из экономики.
>В XX веке премию давали Хайеку, который называл себя антисциентистом
Сциентизм - это крайность, и антисциентизм - это не "против науки". Ты наверное невежественный деб и путаешь антисциентизм с антинучными взглядами - это не то же самое.
>и требовал убрать математику из экономики.
Он говорил о том, что в некоторых вещах нужно не пытаться всё впихивать в матмодели, а выработать какой-то более интегрированный способ изучения. Собственно, шёл 2025й год, а статьи в экономике до сих пор не могут моделировать бихэвиоризм хоть в какой-то общности, оправдывающей математически-обоснованную теорию. И таки да, я эти статьи читал - в контексте /матх/, они на уровне какого-нибудь высера вроде "о приближенном решении частного случая одного типа учп на сфере"
Короче, ты всё переврал, либо потому что глупенький, либо потому что набрасываешь. Ну другого от этих тредов и не ожидаешь
>о приближенном решении частного случая одного типа учп на сфере
ну а что ещё ты можешь сказать об урчп на сфере
иметь асимптотику решения - это уже запредельно круто
Разница в том, что сфера и дифуры на ней - это и есть объект исследования в математике
А модель потребительского спроса в вакууме с наивными предположениями - это не объект исследования в экономике, это инструмент
И этот инструмент идёт по пизде, когда видит реальные условия, потому что потребители живые люди и действуют нерационально, и (пока что) хуй это смоделируешь
Я кстати не разделяю мнения Хайека
Просто увидел, что анон скорее всего не понимает, что такое (анти)сциентизм, но спиздануть-то что-то ему нужно было, ведь силой заставляют нажать на кнопку отправить
2x = 50
25
на сосаче есть доска для аграриев?