Почему без теоремы арифметики всё развалится? Узнай за 900 секунд

Подписывайтесь на телеграм-канал RTVI: t.me/rtvimain
Если ты не знаешь, что такое теорема арифметики и как разложить числа на простые множители, то преподаватель математики онлайн-школы «Фоксфорд» Нина Максимова расскажет, что такое простые числа и чем они отличаются от псевдопростых, как определить простое число, что такое метод Ферма, как алгоритм RSA используется в шифровании и почему без теоремы арифметики развалится всё остальное. Готов узнать об основной теореме арифметики? Ставь таймер!
Подписывайтесь на @RTVItainment и ставьте лайки
RTVI Новости - все главные события в формате 24/7: / myrtvi
00:00 «900 секунд». Теорема арифметики
00:35 Как звучит основная теорема арифметики?
01:06 Почему она считается основной?
01:28 Что такое натуральное число?
03:15 Что такое простые числа?
03:50 Сколько существует простых чисел?
04:29 Как определить простое число?
05:15 Чем отличаются вероятностный и истинный тесты простоты?
06:00 Что такое псвевдопростое число?
06:42 Как разложить число на простые множители?
07:18 Какие есть алгоритмы факторизации и почему их так много?
08:34 Почему они все называются «решётами»?
09:45 Что из себя представляет метод Ферма?
10:10 Почему факторизация больших чисел - это проблема?
11:35 Что такое алгоритм RSA?
14:42 Чем так перспективен и опасен алгоритм Шора?

[@MrShursheg]

Аномально красивый математик)

[@IgorGusev28]

На 21-й секунде второй минуты появился комментарий от создателей ролика (определение модуля, как расстояния между двумя точками на числовой прямой), тогда как Нина Максимова в тот момент говорила про совсем другой модуль. Она упомянула модуль, как некий натуральный делитель m, на который делят с остатком целые числа и те числа, что имеют одинаковые остатки от деления на m, считаются равными (по этому модулю m).

[@agalaktionov]

Прекрасное объяснение! Превосходно! 😊

[@MrFairyKing]

Я безнадежный гуманитарий, поэтому не понял совершенно ничего из сказанного, и просто смотрел на красивую и умную девушку! 😅

[@user-xo9cl3kf9x]

Она слишком красивая , я почти ничего не поняла из ее уст , а только любовалась

[@strangerprogressor]

Спасибо! Не знал, ка работает РСА. Объясняете сложные вещи очень простою

[@user-gg1ks4dt9p]

Потрясающий выпуск! Очень интересно, спасибо! Нина обворожительна!

[@Mercury13kiev]

Нина слегка ошиблась про сундук. Это, насколько мне известно, процедура генерации общего ключа для обычного одноключевого шифра - а не двухключевой шифр. Двухключевой шифр - это другое: одним ключом шифруем, другим расшифровываем.

[@engineerbalka4039]

Очень интересно слушать такого математика.

[@zephonim6914]

Какой теоремы? Почему в названии слово пропущено?

[@Aleks_Alekseev]

Замечательно.

[@kot_begemot]

Квантовые компьютеры уже сегодня могут раскладывать на множители не очень большие числа (скажем, 10-11-значные в десятичной записи) за несколько минут или даже быстрее. В ближайшей перспективе (через год или два) они смогут раскладывать 20-30-значные числа за то же время. Чтобы сломать RSA, квантовому компьютеру надо научится раскладывать на множители 80-значные числа, чтобы до туда дорасти придётся подождать ещё пару-тройку лет.

[@yuriyr.1876]

Прекрасно)

[@user-bn7mz7ej4w]

На 3; 9 и. т., тоже делить надо не спеша. Можно применить делимость 3; 9 и пр. ❤

[@gnatikborovik]

Супер!

[@annafokina7611]

Мне бы такую учительницу в школу

[@yuriy8594]

Спасибі вам за вашу працю талантливо брависсимо хай буде все добре

[@user-bk3ex4el8l]

Кажется я влюбился

[@annafokina7611]

У меня была страшная(во всех смыслах) математичка😅

[@user-gl4gd2gy6x]

Какая красавица😊

[@zephonim6914]

10:50 Число Мерсена: число вида -1 + 2^р, где р -простое

[@user-rx1cv2ql8j]

27720*2(+/-1)=Р. простое число, начиная от этого числа.

[@olgamtutor]

Таким роликам не хватает математического визуала((

[@user-qk5zi9lt4r]

2:04 Число не абстрактный обьект... Число это характеристика количества чего либо... Когда вы видите какой либо цвет, утверждаете относительно право, лево, верх, низ, тяжелый, легкий, твердый, мягкий - это все характеристики обьекта... Его качеств, расположения.... Тогда число это характеристика количества предметов показанная в виде символов. Всëë! Никакой абстракции... Абстракция это же как бог))) которого на самом деле нет но все думают что он где то живет... В полупрозрачном мире 😅... Что будто какой то дядька на человеков смотрит откуда то и якобы чем то помогает 😊... Это даа абстракция)

[@samedy00]

Ага, и количество чего именно выражает число "корень из 2"?:)

[@Kysil.A.G]

число - оно состоит - ИЗ! Чисел !!!

[@Kysil.A.G]

- а НЕ из "множителей".

[@Kysil.A.G]

прямой! УГОЛ!!! - это ....... ( - найди! ответ - САМ!)

[@alexandervainer2504]

В названии и заглавном кадре пропустили слово основная. Получилось глупо - как будто в арифметике одна теорема.

[@andrewmikheev9696]

Прекрасно! Само понятие числа это прорыв сознания. Есть архаичные племена, где нет понятия числа.Только понятия "ничего", "одно", "много". И колонизаторы этим гнусно и подло пользовались.

[@Mikhail_1979]

Как в её голове всё это укладывается?

[@user-zf5vn2lw8b]

Начитала

[@user-ph1ws9wg8v]

​@@user-zf5vn2lw8b 😂

[@annafokina7611]

@@user-zf5vn2lw8b 😊

[@user-nx4tv3zi3o]

0,5 , 0,7 , 0,33 - простые числа 😂

[@ilghiz]

"Среди учителе́й" же :) "Среди учи́телей" звучит с неуместным пафосом, будто притчу рассказывают.

[@user-ri7yi2gg2k]

Я бы ее и 9000 секунд слушал))

[@user-zf5vn2lw8b]

Ты ж глухой

[@alex966319805]

Нашел способ систематизации простых чисел. Всем пожуй.

[@stariyhrych]

У меня была очень хорошая учительница алгебры, эта лучше

[@annafokina7611]

У меня была отвратительная😢

[@Kysil.A.G]

НИКТО1 И никогда! - НЕ! даст определение - ЧТО! ТАКОЕ! " Ч И С Л О " !!!

[@Kysil.A.G]

- кроме....

[@Appelkan]

Почему количество биткоинов конечно? Какой в этом смысл ?

[@ethiop_frum]

Алгоритм не даст

[@Appelkan]

@@ethiop_frum Что не даст и что за алгоритм?

[@veravankempen1081]

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

[@user-jr4py8ik7i]

@@veravankempen1081 Как можно в одном комментарии связать кучу абсолютно не связанных вещей 🤦‍♂️

[@Appelkan]

@@veravankempen1081 Такая большая а веришь в сказки.

[@AcnupuH4uk]

Зачем делить на 1? Какой смысл?

[@user-nx4tv3zi3o]

Затем, зачем и делить число на само себя. Такая возможность существует, значит о ней нельзя умолчать. Математический формализм и строгость.

[@AcnupuH4uk]

@@user-nx4tv3zi3o в каких-то случаях другой результат будет?

[@user-nx4tv3zi3o]

@@AcnupuH4uk нет. Ещё раз: математика максимально абстрактна, поэтому в ней ничего не подразумевается по умолчанию. Всё должно быть проговорено, даже самые очевидные вещи.

[@ethiop_frum]

Это же самое замечательное объяснение Догмата Троичности Бога! Христиане уверены, что Бог Един, но Он троичен. Без такого математического подхода такую вещь не объяснить...

[@ramzesgasanov8293]

Порой поражаешься самодовольству человека: "...без теоремы арифметики все развалится". Голубушка, математика -- это природная данность, а человек, в меру своих сомнительных умственных способностей, осваивает эту данность. У Вас же получается, что и природу сотворил человек своим этим умишком-то, и это дает ему моральное право теорему, которой он благосклонно наделил природу с присущим математикам пафосом называть ОСНОВНОЙ теоремой, поскольку без этого человеческого дара природа мгновенно развалится. Может быть дело в том, что Вы не очень понимаете что такое природа, и поэтому у Вас числа -- абстракции. Для природы же нет ничего более природного, чем число.

[@samedy00]

Число - это выдумка человека, абстракция. Какая еще "природная данность"?:)

[@ramzesgasanov8293]

@@samedy00 Наконец-то все человечество узнало кто тот человек, который "выдумал" число.

[@samedy00]

Кто?

[@dmytrosheyko7765]

Когда она сказала, что всё развалится? Она сказала, что развалится теория делимости, сравнения по модулю и арифметические действия. Всё остальное вы додумали себе сами.

[@ramzesgasanov8293]

@@dmytrosheyko7765 Начните с названия ролика, а затем подумайте о том, как будет выглядеть математика после развала арифметических действий. За тем, что я додумал стоит строгая теория числа, где нет места мифической числовой прямой (оси) и антинаучной чуши об иерархии чисел ( псевдонаучное учение о расширении чисел, где во главу угла поставлен один из математических контекстов алгебра, которая является вторичной по отношению к числу, которое лежит в основе математики).

[@zmey2003]

почему та-же самая кофточка? снимали 2 темы в один день или девушке нечего надеть? серьги одинаковые, прическа тоже.

[@user-lt9we1ib1r]

Потому что Нина любит простые числа 😊

[@user-lt9we1ib1r]

@Liubov Milicheva 👍

[@user-lt9we1ib1r]

@Liubov Milicheva своего рода тест на внимательность. Молодцы 👍

[@plusberryNV]

Снимали в один день, да. Я приехала на съёмки на один день.

[@bloodborn9632]

Самые лучшие учетеля математики это мужчины и это факт, просто женщины очень терпеливы к тупизне детей. Но если мужик математик в школе то равных ему нет. Не зря в достойном вузе, а тупые дети туда попадают крайне редко, на 100 преподов по математике вы женщин встетите максимум в 5 случаях, а в школе на 1000 преподов по математике если 5 мужиков то это чудо.

[@Kysil.A.G]

- это - то же , как сказать - больше! всех!!! любят бананы - ТОЛЬКО! белые медведи.

[@annafokina7611]

Многих женщин математика не интересует😊

[@plusberryNV]

Я с вами полностью согласна. Большинство реально крутых преподавателей математики, которых я знаю - мужчины.

[@TenderAvI]

И что? Считай что это отклонение от нормального распределения.🤔 в пределах погрешности так сказать.

[@D0nkey_IA]

"Если возьмёте два двухсотзначных числа и их перемножете, то получится четырехсотзначное число...."?????? Не получится! Но вообще- крутая!

[@annafokina7611]

А какую олимпиаду выиграли вы?

[@plusberryNV]

Ну еще может быть 399-ти значное, но это не так принципиально в контексте.