пью ром с колой, завтра на работу, уже два часа ночи, нихера понять не могу, хотя два года изучал высшую математику в универе (экономист), но смотрю...
Алексей не мог не зайти посмотреть на ваш урок , таких учителей влюблённых в предмет очень не много я завидую ученикам и хочется вернутся за парту и учиться , учиться и учиться . Спасибо вам , что вернули веру в советскую школу самую лучшую в мире ! Удачи вам и долголетия !
Beautiful. Αmazing teacher !!! I would like to have him as teacher when I was scholboy. Thanks, sir, for lesson I really enjoyed it. Greetings from the Greece.
Я бы разложение для одного рубля получил через расширенный алгоритм Эвклида для решения диофантового уравнения)) Вообще здорово, когда полностью понимаешь, о чём говорит Савватеев.
Хорошое начало с "угадыванием" простого числа. Алексей спасибо вам за популяризацию математики! Я хочу показать как эта лекция может выглядить для слушателя youtube не из мат-школы. 1) Хотябы один пример до конца о том как шифруется наше секретное число. А так не очень понятно как это происходит. 2) Утверждение что угадывание большого числа "совсем уже не реально" выглядит не убедительно Хорошо бы также показать пример алгоритма "угадывания" на пальцах и показать что рост времени не линейный от размера числа. И при размере 1024 bit достигает потолка обычных "зловредов". А так милион => "совсем уже не реально" .... Почему?! А так будет сразу понятно зачем надо быть уверенным в правоте малой теоремы Ферма и мотивация для продолжения может будет ;)
Честно - я ничего не понял от слова совсем )) Но досмотрел до конца. С такими преподавателями я бы любил математику. Очень жизнерадостный человек - слушать приятно.. )
1 является НОД-ом (что легко объясняется тем, что одно число простое. Другого быть не может), что позволяет просто использовать алгоритм Эвклида для подсчёта m, n. Делается всего 5 итераций.
В месте, где происходит усиление леммы, я так понял: ax=bx 0=bx-ax 0=x(b-a) означает: 1) ax mod p = bx mod p 2) 0 = (bx mod p) - (ax mod p) 3) 0 = (bx-ax) mod p 4) 0 = (x(b-a)) mod p Если это так, то переход между 2 и 3 неочевиден и требует пояснения. Возможно, это как в магазин сходить за солью, но информацию о том, какие законы можно использовать при работе с остатками при выполнении алгебраических преобразований, было бы здорово пояснить, пусть даже и без доказательств, хотя бы и в комментариях. Ставьте лайк, подписывайтесь на канал.
è un ottimo commento. Infatti ci deve essere un "perchè", altrimenti i ragazzi faticano a capire. 👍 Trushin lo spiega bene nel suo video a proposito, ma ci vuole tutta una serie di video preparativi... Probabilmente Savateev ha avuto troppo poco tempo.
Если имеется некоторый период, за который может быть произведена расшифровка, то по истечению этого периода шифр должен быть изменён по алгоритму известному заинтересованным сторонам.
объясните как 2^100 поделили на 13, до 6:28 я понимаю, но мне не понятно как из 16*(2^12)^8 получить остаток от деления. А Савватеев тоже хорошь, объясняет перепрыгивая мысли. Те сделал утверждение, а доказать его? или типа все поняли один я такой). Все разобрался, если чило дает при делении на делитель дает остаток от деления 1, то лубая его целая степерь больше нуля дает остаок от деления 1. таким образом 2в12й дает остаток по 13 = 1, а это значит что 2в 12 в 24 в 36 в 48... 96й дает тот же остаок 1. Дальше 16мод13 * (2в96мод13) = 3*1 = 3. Причем перемножать остатки от деления можем только когда один остаток 1, а другой другой.
Автор, качество видео оставляет желать лучшего. Когда камера за вами направляется, то изображение мутнеет. Из-за этого сложно смотреть, поскольку глаза устают, голова начинает кружиться. Решите проблемы с качеством съёмки. А так большой респект! Все доходчиво объяснил. Люди, сделайте так, чтобы он этот комментарий увидел.
Видео очень полезно старшеклассникам, но с точки зрения методики преподавания математики есть большие претензии. Например 1) надо переформулировать условие задачи с долгом в 1 рубль. В видео она прозвучала как "кто-то кому-то задолжал 1 рубль". По условию задачи надо бы описать, что у некоторого человека есть бесконечное количество купюр, и у другого бесконечное количество купюр. Но это, как правило, противоречит житейской практике. Ведь даже у банкира ограниченное количество купюр. 2) Чётко проговаривать детям "число делится без остатка на ...", а не просто "число делится на..."
Совершенно с Вами согласен, нужно объяснять абсолютно все, что говоришь без остатка. И да, Вам не показалось странным и чуждым житейской практике наличие только двух купюр в 60 и 101 рубль? Или только то, что таких купюр не может быть бесконечным у двух человек может быть странно?
какие есть способы определить, что относительно большое число скажем большое 2-значное или 3-4-значное, но без компьютера, не могу найти внятный ответ, чтоб не для задания по программированию ответ был, а для экзамена по математике.
А можно было задачу про Вавилонские монеты доказать через алгоритм Евклида? Ведь в нём мы вычитаем из большего числа меньшее чтобы найти НОД, но так как числа у нас простые мы таким образом моделируем процесс передачи монет.
- Профессор , а вы знаете есть вот такие булочки с повидлом? - Да , знаю..Какая интересная аналогия! Так какой ваш вопрос? - Профессор, скажите, а как внутрь булочки попадает то самое повидло?
Уважаемый Алексей! Будете дальше рассказывать школьникам о шифровании, не забудьте упомянуть рассказ "Пляшущие человечки" Конан Дойля . Там наглядно видны ошибки бандюка-автора шифра. Если бы бы не они, то мистеру Холмсу взлом шифра был бы не то что "задачей на две трубки", а минимум на два центнера табака... :-)
Смотрел, слушал, естественно ничего не понял, но захотелось научиться, всю жизнь работаю простым рабочим,жаль что не было в школе таких учителей, я бы полюбил математику, пошёл учить таблицу умножения.
@@user-nm5ro3ox8v нет, кстати , пишу как десятиклассник, на удивление очень понятно и что самое классное видео , на протяжении всего видео голова начинает догадываться , что будет дальше и это придает еще более удивительный эффект от темы, так что думаю начиная с чуть более прошареных школьников поняли большую часть материала все
Dmitry Grigoriev произведение двух очень больших простых чисел найти очень просто, а только из произведения найти эти простые числа почти невозможно. Пара простых чисел - публичный ключ, произведение - приватный ключ.
А можно ли так доказать? Есть два случая: ab делится на p и ab не делится на p. Для а и b, есть случаи: 1. a делится на p 2. b делится на p 3. И a и b делятся на p 4. a и b не делятся на p Для случая 1,2,3 очевидно ab будет делится на p. Тогда у нас остался единственный случай 4, который будет соответсвовать случаю гле ab не делится на p. Т.е. ab не делится на p когда и a и p не делятся на p.
1:02:00 Мне кажется, что тут было бы лучше объяснять чуть-чуть по-другому. r + r + r + ... + r = xr = p - 1. Но я заострил бы внимание не на том, что х - это количество циклов, а на том, что х - это сколько раз мы пробегаем по одному и тому же циклу. То есть не на том, что все циклы одинаковые, а на том, что порядок элемента конечной группы (в данном случае r) делит порядок этой группы (в данном случае р - 1). ИМХО
Врёшь ! Тебя нет в этом списке ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%A0%D0%BE%D0%B4%D0%B8%D0%B2%D1%88%D0%B8%D0%B5%D1%81%D1%8F_13_%D0%B4%D0%B5%D0%BA%D0%B0%D0%B1%D1%80%D1%8F
37:03 один из моментов в математике, которые меня ставили в тупик. Зачем доказывать то, что и так очевидно. Причем, то что он вывел в процессе доказательства, так же очевидно, как и то, что он доказывал. Наверно, я совсем не математик. Но очень интересно.
Потому что то, что вам очевидно, может быть не очевидно другим :). Математика - строгая наука, там любое утверждение должно быть проверяемым. Это значит, что если я проведу ту же последовательность рассуждений, что и какой-нибудь Ферма, Эйлер или Пифагор, то я приду в точности к тем же выводам вне зависимости от того, сколько лет прошло, и того, что мне и Пифагору могли быть очевидны разные вещи. Единственный шанс к ним не прийти - либо просто не понять ход рассуждений, либо найти логическую ошибку. Т.е. обо всём, что утверждается в математике, нужно либо заранее договориться, что мы это считаем верным (например, как в случае аксиом типа "через любые две не равные друг другу точки можно провести ровно одну прямую"), либо доказать, что это следует из таких заранее оговоренных утверждений или других, уже доказанных.
Конкретно на 37 минуте можно, например, поменять условия, чтобы это было неверно. Скажем, если p не простое, то это очень даже легко может быть неправдой. 2 ≠ 4 mod 8, а вот 2*4 = 4*4 mod 8. А это значит, что если p не простое, то и многое из того, что будет дальше, тоже не выполняется.
Я тоже не математик, но мне всегда интересно смотреть, когда едешь по дороге и видишь через штахетчатьій забор такой же самьій забор, но за ним. Создается впечатление что видишь дальний забор через увеличительное стекло, которого в действительности нет. А все дело в том, что его уже почти невидимое изображение делится на блоки, и , подобно таблице умножения по модулю вся такая таблица как картина проносится в глазах черно- бельіми полосками потому что очень большой период повторения всех чуть более бельіх, или чуть менее заметньіх черньіх промежутков, за счет чего и происходит сумирование и создается еффєкт усиления. Делаем вьівод что остатки структурированьі и имеют период повторения.
Дорогой Алексей Владимирович ! Все хорошо, но Вашим дорогим промоутерам было бы неплохо рассказать о наиболее эффективном сокращении времени на лекцию и о принципах редактирования материала :)
@@WladyslawPolakowski Мы не стали редактировать ролик. Он вполне гармоничен и выдерживает привычный школьникам ритм. Должен отметить, что Алексей Владимирович (Алексей, привет!) прирожденный и потомственный лектор. Ритм, интонация, лирические отступления, тормошение слушателей контрольными вопросами - все замечательно, учитывая специфику аудитории. Это в Вузе "вываливают" на доску "чемоданы" информации и "дома разберетесь сами"! А тут целевая аудитория - школьники.
Владимир, оценка стойкости симметричных шрифтов не нуждается в малой теореме Ферма. Совершенно другой принцип. Рекомендую научно популярную книгу "The Code Book" by Simon Singh!
@@slavkochepasov8134 Очень даже понятно, но автор довольно оптимистично (а скорее грубо) заявляет, что все шифры (он говорит "ключи") и коды (!) используют малую теорему Ферма.
Вся собака зарыта в понятиях. Фраза "Умножим остаток" - немного вымораживает. Здесь либо надо смотреть начало ролика, и искать где это обьяснялось, либо снизу ролика прибить список основных терминов.
Почему говорите не делится на p. Это режет слух. Не делится у нас только если p=0. Все остальные числа делятся друг на друга. Добавляйте "нацело" пожалуйста.
Вы сами ответили на свой вопрос. Зачем использовать слово "Не делится" если оно применимо лишь в одном случае, когда мы говорим про деление на 0? "Не делится" используется так как использует его он ибо это просто намного практичнее.
Он работает в поле целых чисел. О чем заявляется в самой теме лекции. В поле целых чисел слово "делится" означает именно "делится нацело" и ничего другого. Тогда добавлять везде "нацело" не только нерационально по времени, но и глупо, ведь получится масло масляное. Вот не очень красивая аналогия, для понятности: Вы обычно не говорите "я иду к себе домой", вы говорите "я иду домой" И любой адекватный человек поймет, что вы идете домой именно к себе, а не к Васе Пупкину. Если вы не добавите это уточнение, конечно. То есть из контекста разговора и так понятно, что идете вы домой именно к себе, а не к кому-то. И с точки зрения норм русского языка фраза "иду домой" все еще остается правильной, так говорить можно. Так же и здесь. Раз работа идет с целыми числами, то адекватный человек под "делится" поймет именно "делится нацело". И тут тоже все нормально и с точки зрения русского языка и с точки зрения математики. А вы просто решили повыпендриваться "знанием" школьной программы за пятый класс, где вам сказали это замечательную фразу "любое число делится на любое, кроме нуля". Хотя тогда имелось в виду "можно разделить", а не математическая делимость, о которой идет речь в лекции.
@@user-rb8ux1no6j тем, что блокирует комментарии ко многим интересным видео, лишает возможности добавлять видео в плейлисты, на это есть причина, а именно: 1. В комментариях была реклама очень нехороших сайтов. 2. Попытки связаться с детьми для очень нехороших разговоров и просьб. Но под удар пошли не только видео с детским материалом, а именно некоторые Ваши видео, почти все видео с канала Павел ВИКТОР которого я обожаю, да много ещё, только лень перечислять.