Una explicación excelente estoy dando la asignatura de Matematicas Discretas y en concreto el tema de Aritmetica Modular y como lo explicaba mi profesora era imposible de entender para mi y este video me lo ha resuelto. Gracias
Si lo desarrollamos por el metodo tradicional, donde se sabe que debemos de hallar un divisor en comun de los numeros que requieren el MCD, sale 3 porque es el unico divisor de ambos numeros 150 y 39
esta dividiendo los dos numeros , 150 dividido 39 despues te va a dar un resto en este caso el 33 , ahora al divisor que era el 39 lo dividimos por el resto que es 33 , nos va a dar resto 6 , y ahora hacemos el mismo procedimiento que es dividir el divisor por el resto 33 dividido 6 . ahora lo entendiste bro?
La principal diferencia entre el algoritmo de euclides y el lema de bezout cual es? mientras el algoritmo me permite saber el mcd de dos números,la identidad de bezout que me demuestra? que me dice o que demuestra?
3 года назад
El lema de Bezout es la herramienta básica para resolver ecuaciones diofánticas. Mira los vídeos 10, 11 y 12 de esta lista: ruclips.net/video/FoPMUctlyh4/видео.html
¡Hola! ¿Alguien me podría orientar en lo siguiente? Tengo un libro de álgebra y cálculo numérico donde demuestra el algoritmo de Euclides, empero este me dice las operaciones serían cociente multiplicado por b más el primer resto luego en b vendría hacer el posterior cociente multiplicado por el primer resto más el segundo resto. Siempre y cuando no sea nulo, claro. Así hasta llegar el nulo ¿Por qué el procede con un ligero cambio?
y para responder una ecuacion diofantina con el algoritmo de euclides como seria?
7 лет назад+1
Para resolver una ecuación diofántica se usa el algoritmo de Euclides extendido que permite obtener la identidad de Bezout, tal y como explico en este vídeo: ruclips.net/video/EUqkQB2YdKE/видео.html. El procedimiento completo se resume en este otro: ruclips.net/video/DuNQIsTQu9o/видео.html
Qué tablas? El algoritmo de Euclides es una forma eficiente de calcular el mcd incluso para números muy grandes. Sospecho que cualquier método que se base en tablas solo será adecuado para número pequeños
@ O sea con las tablas me refiero en poner 3 columnas donde la primera pones el i,en la segunda r y la tercera la q donde i es (0,1,2,3 etc...)
3 года назад
@@ExDeLt4 Vale! ya sé a que te refieres. Esa tabla se construye para obtener la identidad de Bezout a partir de los cocientes y restos del algoritmo de Euclides. Tengo un par de vídeos sobre eso, aunque tampoco uso esa tabla. Tanto el método de las matrices como "despejar" el mcd son equivalentes a la tabla, es más, explican porqué funciona la tabla, que es lo que pretendo en mis vídeos, explicar porqué funcionan las cosas y no solo el método o el algoritmo
@ Pero con la forma de hacer el alg euclides así también va bien para obtener el mcd de dos números grandes no? porque el alg de euclides lo que hace no es dar el mcd de ambos sino de uno dividido por el otro no? es que no lo entiendo muy bien,se me resiste y eso que es fácil pero a mi...
Dígale eso a mi profe de matemáticas discretas :c por favor xD
7 лет назад
No sé exactamente cual es la discrepancia con tu profesor. Es cierto que en algunos libros se considera también el mcd de números negativos, pero en mi opinión, eso no aporta gran cosa. Si estamos hallando el "máximo" común divisor, siempre el valor positivo será mayor que el negativo, por lo que aunque queramos considerar números o divisores negativos, el mcd de dos números será el mcd de sus valores absolutos y solo necesitamos usar el algoritmo de Euclides con números positivos.
![Divisibilidad 🧮 Aritmética [CICLO FREE]](http://i.ytimg.com/vi/1j5Uibt6pZ8/mqdefault.jpg)
Tiene más de 6 años este video y la calidad de todo es muy buena, sobre todo la explicación, Muchas gracias!!
😍
😍😍🐦
Que buen video,estoy haciendo tarea de desarrollo de aplicaciones en móviles y me ha servido mucho!
Una explicación excelente estoy dando la asignatura de Matematicas Discretas y en concreto el tema de Aritmetica Modular y como lo explicaba mi profesora era imposible de entender para mi y este video me lo ha resuelto. Gracias
Me acabas de salvar el trabajo entero con este y el video de inversas modulares!!!! Graciaaaas!!!!!!!
Excelente video, explicado simplificadamente y muy fácil de entender. Gracias
Que video tan efectivo, muchísimas gracias por compartirnos tu explicación.
agustín te amo espero que la vida te esté tratando bien
un GRANDE EUCLIDES PAPA...😎👌 es el mejor metodo que existe
Muchas gracias profe. Buena explicación
Excelente video! Super practico sin darle vueltas al asunto jeje
Excelente! Muchas gracias, super util para la materia que estoy haciendo de Elementos del Algebra y Geometria ♥
Hola
Hola
Excelente explicación......MUCHASSSSS GRACIAS
gracias, me acabas de hacer salvar la carrera
gran explicacion, y gran desarrollo de euclides
muchas gracias por la ayuda
muchas gracias me salvaste de un 0 ahora lo entiendo perfectamente
Muchas gracias por el video
tu video es como una corona repleta de jade imperiales 😎👌 super fresco mi pana ; V tu vidio es alto tesoro de conocimiento chabal : 0
Si lo desarrollamos por el metodo tradicional, donde se sabe que debemos de hallar un divisor en comun de los numeros que requieren el MCD, sale 3 porque es el unico divisor de ambos numeros 150 y 39
Muy bien explicado. Gracias
toma mi like buen hombre
como? me repites ese numerin??
JAAJAJA ME HE METIDO A COMENTARIOS POR ESO
solo me lo sabia mecánicamente gracias ahora ya entiendo su por que
Muchas gracias excelente video
No entiendo la división que él está haciendo.
esta dividiendo los dos numeros , 150 dividido 39 despues te va a dar un resto en este caso el 33 , ahora al divisor que era el 39 lo dividimos por el resto que es 33 , nos va a dar resto 6 , y ahora hacemos el mismo procedimiento que es dividir el divisor por el resto 33 dividido 6 . ahora lo entendiste bro?
uso el algoritmo de la división
me re sirvio :D
muy buen video :9
Gracias
Y la expresión lineal como se realiza ?
Hola, muy buenas noches gracias por hacer un video pero tengo una pregunta en mi ejemplo muestra 12,18 y 24 y ahí tengo duda😢
CHEVERE PROFE
El despeje de residuos utilizando el algoritmo de Elucides.
Crack!!!!!
Como que 33, me repites ese numerín??? Fuera bromas del Nano buen vídeo!!
Muchas gracias, yo me enredo es cuando la división no es exactamente 0, ahí que se hace?
33?
Cuál es la duda?
La principal diferencia entre el algoritmo de euclides y el lema de bezout cual es? mientras el algoritmo me permite saber el mcd de dos números,la identidad de bezout que me demuestra? que me dice o que demuestra?
El lema de Bezout es la herramienta básica para resolver ecuaciones diofánticas. Mira los vídeos 10, 11 y 12 de esta lista:
ruclips.net/video/FoPMUctlyh4/видео.html
¿Algún vídeo que explique la combinación lineal de a y b ?
Te propongo estos dos:
ruclips.net/video/K99obnp0zyI/видео.html
ruclips.net/video/EUqkQB2YdKE/видео.html
Grande!!!!
Si el otro numero es mayor como hago?
¡Hola! ¿Alguien me podría orientar en lo siguiente? Tengo un libro de álgebra y cálculo numérico donde demuestra el algoritmo de Euclides, empero este me dice las operaciones serían cociente multiplicado por b más el primer resto luego en b vendría hacer el posterior cociente multiplicado por el primer resto más el segundo resto. Siempre y cuando no sea nulo, claro.
Así hasta llegar el nulo ¿Por qué el procede con un ligero cambio?
😍
Interesante
un capo
y para responder una ecuacion diofantina con el algoritmo de euclides como seria?
Para resolver una ecuación diofántica se usa el algoritmo de Euclides extendido que permite obtener la identidad de Bezout, tal y como explico en este vídeo: ruclips.net/video/EUqkQB2YdKE/видео.html. El procedimiento completo se resume en este otro: ruclips.net/video/DuNQIsTQu9o/видео.html
ruclips.net/video/EUqkQB2YdKE/видео.html, ruclips.net/video/t8qQpsVHv2E/видео.html, ruclips.net/video/DuNQIsTQu9o/видео.html
Como esta caballero? digame: porque la 1 le da 3 ,es que me cuesta un poquito la division ,bendiciones.
Podrías hacer el algoritmo extendido de Euclides?
ruclips.net/video/EUqkQB2YdKE/видео.html
Y también ruclips.net/video/t8qQpsVHv2E/видео.html
Ar
No puedo creer que
Noo
Una pregunta, ¿cómo puedo ajustar éste procedimiento a sacar el MCD pero de 3 números diferentes?
Tienes que hacerlo de dos en dos, es decir, usando que mcd(n,m,k) = mcd(n, mcd(m,k)). Naturalmente, el orden no importa
@ Vale, ya entendí, muchas gracias.
Jode porque mi profe se complicó tanto en algo tan sencillo
no utilizas las tablas?
Qué tablas? El algoritmo de Euclides es una forma eficiente de calcular el mcd incluso para números muy grandes. Sospecho que cualquier método que se base en tablas solo será adecuado para número pequeños
@ O sea con las tablas me refiero en poner 3 columnas donde la primera pones el i,en la segunda r y la tercera la q donde i es (0,1,2,3 etc...)
@@ExDeLt4 Vale! ya sé a que te refieres. Esa tabla se construye para obtener la identidad de Bezout a partir de los cocientes y restos del algoritmo de Euclides. Tengo un par de vídeos sobre eso, aunque tampoco uso esa tabla. Tanto el método de las matrices como "despejar" el mcd son equivalentes a la tabla, es más, explican porqué funciona la tabla, que es lo que pretendo en mis vídeos, explicar porqué funcionan las cosas y no solo el método o el algoritmo
@ Dónde esta el vídeo donde explicas porque funciona?
@ Pero con la forma de hacer el alg euclides así también va bien para obtener el mcd de dos números grandes no? porque el alg de euclides lo que hace no es dar el mcd de ambos sino de uno dividido por el otro no? es que no lo entiendo muy bien,se me resiste y eso que es fácil pero a mi...
Por qué de un 3x9 salió un tres en la división? O acaso estoy mal?
No entiendo a qué división te refieres
@ 150 ÷ 39. No comprendo por qué el 3x9 da como resultado un 3
3 por 9 igual a 27; al 30, me queda 3 y me llevo 3; 3 por 3 igual a 9 y 3 que me llevaba, 12, y al 15, me queda 3
y si los dos números son negativos?
El mcd solo se define sobre números positivos.
Dígale eso a mi profe de matemáticas discretas :c por favor xD
No sé exactamente cual es la discrepancia con tu profesor. Es cierto que en algunos libros se considera también el mcd de números negativos, pero en mi opinión, eso no aporta gran cosa. Si estamos hallando el "máximo" común divisor, siempre el valor positivo será mayor que el negativo, por lo que aunque queramos considerar números o divisores negativos, el mcd de dos números será el mcd de sus valores absolutos y solo necesitamos usar el algoritmo de Euclides con números positivos.
@ entonces si me dan para para hallar el m.c.d entre (480;-178) tendría que dividir el -178 en positivo?
Y cuando son más de 2 números......???
A mi no me parece tan bueno este video
El operador mcd es asociativo y conmutativo. Así que cuando son más de dos números se hace de dos en dos: mcd(a,b,c)=mcd(a,mcd(b,c)).
Clarita la cuenta
La cagada va en la taza