Почему без теоремы арифметики всё развалится? Узнай за 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 Чем так перспективен и опасен алгоритм Шора?
Пікірлер: 86
На 21-й секунде второй минуты появился комментарий от создателей ролика (определение модуля, как расстояния между двумя точками на числовой прямой), тогда как Нина Максимова в тот момент говорила про совсем другой модуль. Она упомянула модуль, как некий натуральный делитель m, на который делят с остатком целые числа и те числа, что имеют одинаковые остатки от деления на m, считаются равными (по этому модулю m).
Аномально красивый математик)
Она слишком красивая , я почти ничего не поняла из ее уст , а только любовалась
Прекрасное объяснение! Превосходно! 😊
Потрясающий выпуск! Очень интересно, спасибо! Нина обворожительна!
Спасибо! Не знал, ка работает РСА. Объясняете сложные вещи очень простою
Прекрасно)
Очень интересно слушать такого математика.
Супер!
Я безнадежный гуманитарий, поэтому не понял совершенно ничего из сказанного, и просто смотрел на красивую и умную девушку! 😅
@user-gm9xq5gp6c
23 күн бұрын
Раскатал губу
Замечательно.
Нина слегка ошиблась про сундук. Это, насколько мне известно, процедура генерации общего ключа для обычного одноключевого шифра - а не двухключевой шифр. Двухключевой шифр - это другое: одним ключом шифруем, другим расшифровываем.
Квантовые компьютеры уже сегодня могут раскладывать на множители не очень большие числа (скажем, 10-11-значные в десятичной записи) за несколько минут или даже быстрее. В ближайшей перспективе (через год или два) они смогут раскладывать 20-30-значные числа за то же время. Чтобы сломать RSA, квантовому компьютеру надо научится раскладывать на множители 80-значные числа, чтобы до туда дорасти придётся подождать ещё пару-тройку лет.
На 3; 9 и. т., тоже делить надо не спеша. Можно применить делимость 3; 9 и пр. ❤
Какой теоремы? Почему в названии слово пропущено?
10:50 Число Мерсена: число вида -1 + 2^р, где р -простое
Мне бы такую учительницу в школу
Спасибі вам за вашу працю талантливо брависсимо хай буде все добре
Какая красавица😊
Кажется я влюбился
@annafokina7611
Жыл бұрын
У меня была страшная(во всех смыслах) математичка😅
27720*2(+/-1)=Р. простое число, начиная от этого числа.
Прекрасно! Само понятие числа это прорыв сознания. Есть архаичные племена, где нет понятия числа.Только понятия "ничего", "одно", "много". И колонизаторы этим гнусно и подло пользовались.
Таким роликам не хватает математического визуала((
число - оно состоит - ИЗ! Чисел !!!
@Kysil.A.G
Жыл бұрын
- а НЕ из "множителей".
Где аксиоматические основы математики?! 😊
прямой! УГОЛ!!! - это ....... ( - найди! ответ - САМ!)
Как в её голове всё это укладывается?
@user-zf5vn2lw8b
Жыл бұрын
Начитала
@user-ph1ws9wg8v
Жыл бұрын
@@user-zf5vn2lw8b 😂
@annafokina7611
Жыл бұрын
@@user-zf5vn2lw8b 😊
В названии и заглавном кадре пропустили слово основная. Получилось глупо - как будто в арифметике одна теорема.
2:04 Число не абстрактный обьект... Число это характеристика количества чего либо... Когда вы видите какой либо цвет, утверждаете относительно право, лево, верх, низ, тяжелый, легкий, твердый, мягкий - это все характеристики обьекта... Его качеств, расположения.... Тогда число это характеристика количества предметов показанная в виде символов. Всëë! Никакой абстракции... Абстракция это же как бог))) которого на самом деле нет но все думают что он где то живет... В полупрозрачном мире 😅... Что будто какой то дядька на человеков смотрит откуда то и якобы чем то помогает 😊... Это даа абстракция)
@samedy00
Ай бұрын
Ага, и количество чего именно выражает число "корень из 2"?:)
@user-gm9xq5gp6c
23 күн бұрын
@@samedy00 корень из 2 - такое количество (или число), при умножении которого на точно такое же получается число 2
@samedy00
23 күн бұрын
Понятное дело что корень из 2 - это число. Но количество каких конкретно реальных объектов можно описать этим числом? Приведите пример.
@user-gm9xq5gp6c
23 күн бұрын
"...Бог, которого на самом деле нет..." Ваше утверждение спорно, вы не можете его доказать. Почему вы так уверены при отсутствии доказательств отсутствия Бога? Простой вопрос: Вы абсолютно уверены в том , что ваши потомки переживут, например, угасание Солнца, дающего энергию для жизни на Земле? Вы хотели бы чтобы человечество, разумная жизнь на Земле пережили смерть Солнца?
@samedy00
23 күн бұрын
Что? Какой бог? Ты о чем вообще?:)
"Среди учителе́й" же :) "Среди учи́телей" звучит с неуместным пафосом, будто притчу рассказывают.
Моудль xDDD
0,5 , 0,7 , 0,33 - простые числа 😂
Нашел способ систематизации простых чисел. Всем пожуй.
Я бы ее и 9000 секунд слушал))
@user-zf5vn2lw8b
Жыл бұрын
Ты ж глухой
У меня была очень хорошая учительница алгебры, эта лучше
@annafokina7611
Жыл бұрын
У меня была отвратительная😢
НИКТО1 И никогда! - НЕ! даст определение - ЧТО! ТАКОЕ! " Ч И С Л О " !!!
@Kysil.A.G
Жыл бұрын
- кроме....
Это же самое замечательное объяснение Догмата Троичности Бога! Христиане уверены, что Бог Един, но Он троичен. Без такого математического подхода такую вещь не объяснить...
Почему количество биткоинов конечно? Какой в этом смысл ?
@ethiop_frum
Жыл бұрын
Алгоритм не даст
@Appelkan
Жыл бұрын
@@ethiop_frum Что не даст и что за алгоритм?
@veravankempen1081
Жыл бұрын
Квантовый компьютер высвободит уйму времени, исчезнут все банки которые беспощадно обворовывают людей, никаких замков что означает прозрачность во всех действиях -нет коррупции.Так что же страшит эту девушку?
@user-jr4py8ik7i
Жыл бұрын
@@veravankempen1081 Как можно в одном комментарии связать кучу абсолютно не связанных вещей 🤦♂️
@Appelkan
Жыл бұрын
@@veravankempen1081 Такая большая а веришь в сказки.
Зачем делить на 1? Какой смысл?
@user-nx4tv3zi3o
Жыл бұрын
Затем, зачем и делить число на само себя. Такая возможность существует, значит о ней нельзя умолчать. Математический формализм и строгость.
@AcnupuH4uk
Жыл бұрын
@@user-nx4tv3zi3o в каких-то случаях другой результат будет?
@user-nx4tv3zi3o
Жыл бұрын
@@AcnupuH4uk нет. Ещё раз: математика максимально абстрактна, поэтому в ней ничего не подразумевается по умолчанию. Всё должно быть проговорено, даже самые очевидные вещи.
Порой поражаешься самодовольству человека: "...без теоремы арифметики все развалится". Голубушка, математика -- это природная данность, а человек, в меру своих сомнительных умственных способностей, осваивает эту данность. У Вас же получается, что и природу сотворил человек своим этим умишком-то, и это дает ему моральное право теорему, которой он благосклонно наделил природу с присущим математикам пафосом называть ОСНОВНОЙ теоремой, поскольку без этого человеческого дара природа мгновенно развалится. Может быть дело в том, что Вы не очень понимаете что такое природа, и поэтому у Вас числа -- абстракции. Для природы же нет ничего более природного, чем число.
@samedy00
Ай бұрын
Число - это выдумка человека, абстракция. Какая еще "природная данность"?:)
@ramzesgasanov8293
Ай бұрын
@@samedy00 Наконец-то все человечество узнало кто тот человек, который "выдумал" число.
@samedy00
Ай бұрын
Кто?
@dmytrosheyko7765
Ай бұрын
Когда она сказала, что всё развалится? Она сказала, что развалится теория делимости, сравнения по модулю и арифметические действия. Всё остальное вы додумали себе сами.
@ramzesgasanov8293
Ай бұрын
@@dmytrosheyko7765 Начните с названия ролика, а затем подумайте о том, как будет выглядеть математика после развала арифметических действий. За тем, что я додумал стоит строгая теория числа, где нет места мифической числовой прямой (оси) и антинаучной чуши об иерархии чисел ( псевдонаучное учение о расширении чисел, где во главу угла поставлен один из математических контекстов алгебра, которая является вторичной по отношению к числу, которое лежит в основе математики).
почему та-же самая кофточка? снимали 2 темы в один день или девушке нечего надеть? серьги одинаковые, прическа тоже.
@user-lt9we1ib1r
Жыл бұрын
Потому что Нина любит простые числа 😊
@user-lt9we1ib1r
Жыл бұрын
@Liubov Milicheva 👍
@user-lt9we1ib1r
Жыл бұрын
@Liubov Milicheva своего рода тест на внимательность. Молодцы 👍
@plusberryNV
Жыл бұрын
Снимали в один день, да. Я приехала на съёмки на один день.
Самые лучшие учетеля математики это мужчины и это факт, просто женщины очень терпеливы к тупизне детей. Но если мужик математик в школе то равных ему нет. Не зря в достойном вузе, а тупые дети туда попадают крайне редко, на 100 преподов по математике вы женщин встетите максимум в 5 случаях, а в школе на 1000 преподов по математике если 5 мужиков то это чудо.
@Kysil.A.G
Жыл бұрын
- это - то же , как сказать - больше! всех!!! любят бананы - ТОЛЬКО! белые медведи.
@annafokina7611
Жыл бұрын
Многих женщин математика не интересует😊
@plusberryNV
Жыл бұрын
Я с вами полностью согласна. Большинство реально крутых преподавателей математики, которых я знаю - мужчины.
@TenderAvI
Жыл бұрын
И что? Считай что это отклонение от нормального распределения.🤔 в пределах погрешности так сказать.
"Если возьмёте два двухсотзначных числа и их перемножете, то получится четырехсотзначное число...."?????? Не получится! Но вообще- крутая!
@annafokina7611
Жыл бұрын
А какую олимпиаду выиграли вы?
@plusberryNV
Жыл бұрын
Ну еще может быть 399-ти значное, но это не так принципиально в контексте.
@user-gm9xq5gp6c
23 күн бұрын
@D0nkey_IA Ты, пенек, что у тебя "не получится"? Считай , но не бреши и не мели зря языком! 10^200 * 10^200 = 10^400 (число , где первая цифра 1, за которой 400 нулей, всего 401 знак) . Возьми число в котором 200 знаков и все они состоят из 9-к . Это равносильно числу , равному 10^201 - 1 . Далее умножим его на себя , получим: 10^402 - 2 * 10^201 + 1 . В полученном числе будет 401 знак. Так что ты не прав, т.к. 200-значное число, умноженное на себя, может дать 400 - значное и 401- значное и 399 - значное. Что тебе не так?