Горячее
Лучшее
Свежее
Подписки
Сообщества
Блоги
Эксперты
Войти
Забыли пароль?
или продолжите с
Создать аккаунт
Я хочу получать рассылки с лучшими постами за неделю
или
Восстановление пароля
Восстановление пароля
Получить код в Telegram
Войти с Яндекс ID Войти через VK ID
Создавая аккаунт, я соглашаюсь с правилами Пикабу и даю согласие на обработку персональных данных.
ПромокодыРаботаКурсыРекламаИгрыПополнение Steam
Пикабу Игры +1000 бесплатных онлайн игр
Модное кулинарное Шоу! Игра в ресторан, приготовление блюд, декорирование домов и преображение внешности героев.

Кулинарные истории

Казуальные, Новеллы, Симуляторы

Играть

Топ прошлой недели

  • Rahlkan Rahlkan 1 пост
  • Tannhauser9 Tannhauser9 4 поста
  • alex.carrier alex.carrier 5 постов
Посмотреть весь топ

Лучшие посты недели

Рассылка Пикабу: отправляем самые рейтинговые материалы за 7 дней 🔥

Нажимая кнопку «Подписаться на рассылку», я соглашаюсь с Правилами Пикабу и даю согласие на обработку персональных данных.

Спасибо, что подписались!
Пожалуйста, проверьте почту 😊

Помощь Кодекс Пикабу Команда Пикабу Моб. приложение
Правила соцсети О рекомендациях О компании
Промокоды Биг Гик Промокоды Lamoda Промокоды МВидео Промокоды Яндекс Директ Промокоды Отелло Промокоды Aroma Butik Промокоды Яндекс Путешествия Постила Футбол сегодня
0 просмотренных постов скрыто
7
Deuxeptor
Deuxeptor
8 лет назад

Простые числа⁠⁠

Сначала кратко теории.

Простые числа это натуральные числа которые делятся только на себя и на единицу. 2,3,5,7,11,13,17,19,23,29.....

Главная сложность простых чисел заключается в том, что их не так просто найти когда речь идет о гигантский значениях. Все потому что нет достаточно простой формулы для вычисление их последовательности. Например самое большое найденное простое число, на сегодняшний день, имеет 22 338 618 цифр, по объему это примерно 7 томов война и мир.


Иногда от нечего делать я стараюсь найти формулу которая бы находила простые числа, да занятие так себе, но эта как жвачка для мозгов, бесполезно, но мозг думает, считает. И все же, возможно я кажется нашел способ нахождение этих самых чисел попроще. Слов "возможно" это потому, что мне не хватает достаточно математических и компьютерных знаний, что бы это проверить, потому и хочу поделиться тем что есть. Может кто сможет до формулировать мою мысль и проверить этот способ.


В общем суть поста. Я решил вывести банальную последовательность из отдельных последовательностей самих простых чисел и записал это в виде табличке, где каждое простое число имеет последовательность в виде: 2=(1,2,1,2,1,2...) 3=(1,1,2,1,1,2,1,1,2...) 5=(1,1,1,1,5,1,1,1,1,5,1,1,1,1,5...) и т.д. Сначала получилась такая вот табличка.

Простые числа Помощь, Простые числа, Теория чисел, Длиннопост

Получилось, что в линиях где все "1" получается новое простое число. Дальше немного упростил табличку, заменил 1 на 0, 2 на 1, в принципе без разнице какой вид будет иметь последовательность (1,1,2,1,1,2) или (0,0,1,0,0,1), показалось так по проще будет. И убрал 2 и четные числа, поскольку они все равно не попадают под четные.

Простые числа Помощь, Простые числа, Теория чисел, Длиннопост

В принципе эта таблица показывает очевидные вещи, три - делит каждое третье число, пять - каждое пятое, семь - каждое седьмое... зато видно, что бы найти следующее простое число, достаточно что бы был только 0 на линии, и наверное даже можно сделать формулу (есть похожие, но нет именно из пересечение последовательностей), но это будет все равно бессмысленно поскольку для больших чисел вычисление будет бесконечно долгим.


Другое дело сама табличка. Мне кажется (и возможно только кажется и я не прав) что можно сделать программу которая будет вычислять такую табличку, ведь здесь в принципе нет особых вычисление. Есть очень легкие последовательности, наверное можно задать программе которая будет писать в столбец каждое заданное число 1 вместо 0, и проверять строку, если везде 0, то задает себе же новый столбец. Да, для больших чисел будет невероятно большой объем данных, но например для того же простого числа из 22 338 618 цифр, на проверку его простоты ушло 2 года.


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

Возможно есть среди пикабушников: математики, программисты, кто сможет проверить.

Показать полностью 2
[моё] Помощь Простые числа Теория чисел Длиннопост
17
122
galua1337
galua1337
8 лет назад
Наука | Научпоп

Сриниваса Рамануджан Айенгор - друг чисел.⁠⁠

Сриниваса Рамануджан Айенгор - друг чисел. Образование, Математика, Самообразование, Теория чисел, Рамануджан, Числа, Наука, Видео, Длиннопост

Привет,Пикабу! Сегодня я хотел бы рассказать историю одного удивительнейшего ученого XX века - Рамануджана. Удивительна она потому, что этот человек смог добиться огромных результатов в области теории чисел и математического анализа,  не имея при этом высшего образования, пройдя путь из простого бухгалтера в одного из талантливейших математиков того времени.
Рамануджан Сриниваса родился 22 декабря 1887 года Ченнаи, Мадрасское президентство, на юге Индии, в тамильской семье, принадлежал Рамануджан к каста брахманов.

В школе проявились его незаурядные способности к математике, и знакомый студент из города Мадраса дал ему книги по тригонометрии. В 14 лет Рамануджан открыл формулу Эйлера о синусе и косинусе и был очень расстроен, узнав, что она уже опубликована. В 16 лет в его руки попало двухтомное сочинение математика Джорджа Шубриджа Карра «Сборник элементарных результатов чистой и прикладной математики», написанное почти за четверть века до этого (впоследствии, благодаря связи с именем Рамануджана, эта книга была подвергнута тщательному анализу). В нём было помещено 6165 теорем и формул, практически без доказательств и пояснений. Юноша, не имевший ни доступа в вуз, ни общения с математиками, погрузился в общение с этим сводом формул. Таким образом, у него сложился определенный способ мышления, своеобразный стиль доказательств. В этот период и определилась математическая судьба Рамануджана.

В 1913 году известный профессор Кембриджского университета Годфри Харди получил письмо от Рамануджана, в котором Рамануджан сообщал, что он не заканчивал университета, а после средней школы занимается математикой самостоятельно. К письму были приложены формулы, автор просил их опубликовать, если они интересны, поскольку сам он беден и не имеет для публикации достаточных средств. Между кембриджским профессором и индийским клерком завязалась оживленная переписка, в результате которой у Харди накопилось около 120 формул, не известных науке. По настоянию Харди в 27-летнем возрасте Рамануджан переехал в Кембридж. Там он стал профессором университета, его выбрали в Лондонское королевское общество. Печатные труды с его формулами выходили один за другим, вызывая удивление, а подчас и недоумение коллег.
Годфри Харди:

Сриниваса Рамануджан Айенгор - друг чисел. Образование, Математика, Самообразование, Теория чисел, Рамануджан, Числа, Наука, Видео, Длиннопост

В формировании математического мира Рамануджана начальный запас математических фактов объединился с огромным запасом наблюдений над конкретными числами. Он коллекционировал такие факты с детства. Он обладал поразительной способностью подмечать огромный числовой материал. По словам Харди, «каждое натуральное число было личным другом Рамануджана». Многие математики его времени считали Рамануджана просто экзотическим явлением, опоздавшим родиться на 100 лет. Не перестают удивляться проницательности индийского гения и математики нашего времени.
Одна из цепных дробей, найденных Рамануджаном:

Сриниваса Рамануджан Айенгор - друг чисел. Образование, Математика, Самообразование, Теория чисел, Рамануджан, Числа, Наука, Видео, Длиннопост

Математикам хорошо известна формула вычисления числа pi , полученная Рамануджаном в 1910 году путём разложения арктангенса в ряд Тейлора:

Сриниваса Рамануджан Айенгор - друг чисел. Образование, Математика, Самообразование, Теория чисел, Рамануджан, Числа, Наука, Видео, Длиннопост

Но самой известной его работой, совместная с профессором Харди, является работа по асимптотике разбиения натуральных чисел. То есть представление какого-либо натурального числа N  в виде суммы других натуральных чисел.

Например, {3,1,1} или {3,2} — разбиения числа 5, поскольку 5 = 3 + 1 + 1 = 3 + 2. Всего существует p(5) = 7 разбиений числа 5: {1,1,1,1,1}, {2,1,1,1}, {2,2,1}, {3,1,1}, {3,2}, {4,1}, {5}.
Формула Харди-Рамануджана:

Сриниваса Рамануджан Айенгор - друг чисел. Образование, Математика, Самообразование, Теория чисел, Рамануджан, Числа, Наука, Видео, Длиннопост

Сфера его математических интересов была очень широка. Это магические квадраты, квадратура круга, бесконечные ряды, гладкие числа, разбиения чисел, гипергеометрические функции, специальные суммы и функции, ныне носящие его имя, определённые интегралы, эллиптические и модулярные функции. + множество формул,теорем и равенств в теории чисел.
Сам Рамануджан говорил, что формулы ему во сне внушает богиня Намагири Тхайяр.
Умер в Мадрасском президентстве вскоре после возвращения в Индию. Причиной ранней (в возрасте 32 лет) смерти мог быть туберкулёз, усугубленный последствиями недоедания, истощения и стресса.

Сриниваса Рамануджан Айенгор - друг чисел. Образование, Математика, Самообразование, Теория чисел, Рамануджан, Числа, Наука, Видео, Длиннопост

P.S. Небольшая история от профессора Райгородского о том, как Рамануджан вывел формулу разбиений))

Показать полностью 6 1
Образование Математика Самообразование Теория чисел Рамануджан Числа Наука Видео Длиннопост
15
4
Fosterfull
9 лет назад

0 - четное число. Миф или реальность? И элементы теории чисел.⁠⁠

Здравствуйте, уважаемые пикабушники!

Этот пост навеян срачем в комментариях к посту: http://pikabu.ru/story/_3811167
Так как я сам себя причисляю к категории людей, изучающих и любящих математику, у меня "бомбануло" от идей, которые озвучивали некоторые пикабушники.

Сразу оговорюсь, что содержание поста придумано задолго до моего рождения и не является моим интеллектуальным творчеством. Я только лишь адаптировал весь текст для понимания как можно более широкой аудитории. Поэтому, не ставьте плюсов, если содержание поста показалось Вам гениальным. Но я буду рад, если вы найдете неточности и/или ошибки в содержании поста(надеюсь, что их будет немного).

Итак, поехали.

Определение 1. Натуральное число - число, которое может быть получено в виде суммы некоторого числа единиц.

//Здесь следует оговориться, что в привычном понимании сумма - это два или более слагаемых, в математике возможно употребление термина "сумма" и для одного слагаемого.//

Определение 2. Противоположное число - число, Б называется противоположным числу А, если А+Б=0

Определение 3. Целые числа - все натуральные числа, им противоположные и число 0.

Все не влезло. Продолжение в комментариях.
[моё] Ноль Математика Теория чисел Текст
23
535
valergrad
11 лет назад

Очевидно⁠⁠

2013-й был непростым годом, и 2014-й тоже очевидно будет непростым. Следующий простой год будет 2017-й.
Математика Теория чисел Юмор Текст
27
jokersobak
jokersobak
11 лет назад

Обручальные кольца классов вычетов⁠⁠

Теория чисел
Обручальные кольца классов вычетов Теория чисел
[моё] Математика Алгебра Арифметика Теория чисел Кольцо Обручальное кольцо
3
Посты не найдены
О нас
О Пикабу Контакты Реклама Сообщить об ошибке Сообщить о нарушении законодательства Отзывы и предложения Новости Пикабу Мобильное приложение RSS
Информация
Помощь Кодекс Пикабу Команда Пикабу Конфиденциальность Правила соцсети О рекомендациях О компании
Наши проекты
Блоги Работа Промокоды Игры Курсы
Партнёры
Промокоды Биг Гик Промокоды Lamoda Промокоды Мвидео Промокоды Яндекс Директ Промокоды Отелло Промокоды Aroma Butik Промокоды Яндекс Путешествия Постила Футбол сегодня
На информационном ресурсе Pikabu.ru применяются рекомендательные технологии