Математика. Натуральные числа: Алгоритм Евклида. Центр онлайн-обучения «Фоксфорд»
2014 ж. 3 Қыр.
57 115 Рет қаралды
Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: 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, если вычтем, то, опять, получится какое то число троек.По факту мы оперируем количествами делителей
начинал делением закончил вычитанием.
Наконец-то мне стало понятно. в 36 годиков )
Помогите решить математическое задание! Буду оченб благодарен На какое натуральное число можно сократить дробь 19n+20/ 14n+15 (Просто не знаю, как лучше здесь показать дробь) если известно, что она сократима и n - натуральное число?
По алгоритму Евклида: (19n+20, 14n+14) = (n, 4n+5). Отсюда видно, что можно сократить только на 5
👍🏼👍🏼👍🏼
красивое док-во
А если нужно найти нод сразу трех чисел?
Нигде не встречала, можно использовать большее число а , например, НОД(1000, 875)=НОД(1000, 125)=125
5:16
почему а-в делится на д? Откуда это?
Sergey Ermolaev тк a:d и b:d то a=kd, b=nd, если вычесть, то a-b=kd-nd(d вынесем) a-b=(k-n)d( то есть a-b это сколько-то раз d следовательно делиться на d)
понял
3:01 глыть
Почему НОД(100, 25) не равно 5?
Это 5!
спасибо!
Всё вместе 8
До сих пор не могу понять этот логический ход с вычитанием 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
8
Послушали бы вы как у нас преподают,просто ппц
ох и грокнем мы эти алгоритмы..
Ретро БВ
Точно!
Это 7 класс?
Я это учу в 8 для огэ
Доказательства того почему a - b делится на d так и не прозвучало
Потому что в a делится на d и b делится на d. Т.е. их можно записать как a = dm, а b = dn => dm - dn = d(m - n) / d, что и требовалось док-ть.
Лучше сначала объяснять принцип работы алгоритма, а уже потом приводить доказательство, а иначе доказательство просто непонятно и приходится пересматривать видео.
+