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