Como lo ilustró el Teorema del resto chino en el último capítulo, algunos resultados útiles e interesantes de la teoría numérica tratan de congruencias. En este capítulo presentamos algunos teoremas m...Como lo ilustró el Teorema del resto chino en el último capítulo, algunos resultados útiles e interesantes de la teoría numérica tratan de congruencias. En este capítulo presentamos algunos teoremas más conocidos que involucran congruencias.
Leonhard Euler discutió y utilizó por primera vez los caminos y circuitos de Euler en 1736. En lugar de encontrar un árbol de expansión mínimo que visite cada vértice de una gráfica, se puede usar una...Leonhard Euler discutió y utilizó por primera vez los caminos y circuitos de Euler en 1736. En lugar de encontrar un árbol de expansión mínimo que visite cada vértice de una gráfica, se puede usar una ruta o circuito de Euler para encontrar la manera de visitar cada borde de una gráfica una y solo una vez. Esto sería útil para verificar los parquímetros a lo largo de las calles de una ciudad, patrullar las calles de una ciudad o entregar correo.