Las funciones en matemáticas no tienen que tener “fórmulas”: esta es una mala idea arraigada en los estudiantes en las clases de cálculo.
El máximo común divisor se define de la siguiente manera:
dados dos enteros positivos a y b, el mcd de a y b es el mayor entero positivo que divide a ay b.
- Estoy tratando de aprender la teoría básica de grupos por mi cuenta. He estado usando el capítulo 2 de Temas en álgebra de Herstein. ¿Es eso una buena idea? ¿Cuáles son algunas otras alternativas mejores?
- ¿Puedo hacer una pasantía o ser reclutada por Jane Street para ser comerciante si soy bueno con las matemáticas pero no soy un genio súper / prodigioso?
- ¿Hay algún ejemplo de resultados matemáticos de larga data que luego sean refutados?
- Cómo probar [math] \ displaystyle \ mathrm {Aut} (\ mathbb {Q}) = \ mathbb {Q} ^ * [/ math]
- ¿Cuál es la historia de los premios de medalla de oro de Berk Sarioz en matemáticas?
Eso es. Sin fórmulas solo una regla para tomar dos números y producir un tercero. Por supuesto, gcd (a, b) = gcd (b, a), ya que la definición es simétrica en ay b.
Es un hecho que si g es el mcd de ayb, entonces hay una combinación lineal
[matemáticas] ma + nb = g [/ matemáticas];
puedes usar el algoritmo euclidiano para encontrar esta combinación. También podría definir el mcd de a y b como el número positivo más pequeño g que puede aparecer como el RHS de esta ecuación, pero debe hacer un poco de trabajo para mostrar que esta es la misma definición que la definición “estándar” del mcd