Математика. Натуральные числа: Алгоритм Евклида. Центр онлайн-обучения «Фоксфорд»
HTML-код
- Опубликовано: 6 сен 2024
- Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.
Очень доходчивое и разжёванное объяснение! Но ни в коем случае не затянуто! За это огромное уважение Трушину
Если бы так все преподавали!
Почему у меня в универе так не преподают? Спасибо, за 10 минут информации больше, чем за полтора часа лекции.
почему я это учу в 8 классе?
sorry to be so offtopic but does any of you know of a way to log back into an Instagram account?
I was dumb forgot my account password. I would love any assistance you can give me.
УНИВЕРЕ?! мне это в школе это как домашку задали.
@@user-nm7uj7jl8k в универе это как старт к многочленам, ничего удивительного
У меня также 😂😂😂😂
Ха! Спасибо ха внимание ? Вам спасибо огромное что объяснили
Очень быстро и четко обьясняет!
БРАВО! от 2021 года
Борис как всегда спасает! Браво, маэстро!
Четко, внятно, даже интересно! В книге Дональда Кнута это первый алгоритм, который разбирается
Я в самом начале ничего вообще не понимал, но когда буквы заменили на числа и показали в примере, всё стало очевидно, спасибо большое
слушал пока формулу нифига не понял, но как стали писать цифрами все понял) Спасиб
Все так хорошо объяснили!! Слов нет👌🏿👌🏿👌🏿 спасибо большое^^
Красавчик! Люто плюсую, с первого раза все понял)
Как всегда на высоте! Маэстро!
Спасибо большое за великолепное объяснение!!!
Почему д1 больше или равен д, как узнать доказательство, почему проскакивают эти моменты?
Спасибо всё понял)
Блин, так долго искал этот видос на канале Трушина :)
как посмотреть доказательство, что a-b тоже будут делиться на d?
Смотри, например:первое число 12, а второе 9, тогда первое число 3•4 , а второе 3•3, если вычтем, то, опять, получится какое то число троек.По факту мы оперируем количествами делителей
Но доказательство действительно интересное, спасибо.
Нигде не встречала, можно использовать большее число а , например,
НОД(1000, 875)=НОД(1000, 125)=125
начинал делением закончил вычитанием.
Вот это мастер!
Спасибо большое
Помогите решить математическое задание! Буду оченб благодарен
На какое натуральное число можно сократить дробь 19n+20/
14n+15
(Просто не знаю, как лучше здесь показать дробь) если известно, что она сократима и n - натуральное число?
По алгоритму Евклида: (19n+20, 14n+14) = (n, 4n+5).
Отсюда видно, что можно сократить только на 5
Хорошо объяснил
почему а-в делится на д? Откуда это?
Sergey Ermolaev тк a:d и b:d то a=kd, b=nd, если вычесть, то a-b=kd-nd(d вынесем)
a-b=(k-n)d( то есть a-b это сколько-то раз d следовательно делиться на d)
спасибо большое!
Лучший!!!!
До сих пор не могу понять этот логический ход с вычитанием b из а до тех пор, пока остаток не будет меньше b. Почему мы начинаем это делать? Типо, а давайте вычтем не один раз!! Что это за тычек пальцем в небо?
@@user-jd9ij1no5g А если a-b
Нужно просто продолжить цепочку рассуждений. НОД(a,b)=НОД(a-b,b), точно также докажем что НОД(a-b,b)=НОД(a-b-b,b). Продолжим и получим что НОД(a-(k-1)*b)=НОД(a-k*b,b), где k>0 и 0
Крутой мужик!
Наконец-то мне стало понятно. в 36 годиков )
Можно еще привести пояснение графически.
Круто
Это 5!
спасибо!
хорошо
5:16
А если нужно найти нод сразу трех чисел?
понял
Почему НОД(100, 25) не равно 5?
потому что НОД это наибольший общий делитель, а 5 это наименьшее общее кратное (НОК)
красивое док-во
3:01 глыть
👍🏼👍🏼👍🏼
8
Всё вместе 8
Ретро БВ
Точно!
Доказательства того почему a - b делится на d так и не прозвучало
Потому что в a делится на d и b делится на d. Т.е. их можно записать как a = dm, а b = dn => dm - dn = d(m - n) / d, что и требовалось док-ть.
ох и грокнем мы эти алгоритмы..
Послушали бы вы как у нас преподают,просто ппц
Лучше сначала объяснять принцип работы алгоритма, а уже потом приводить доказательство, а иначе доказательство просто непонятно и приходится пересматривать видео.
+