Saltar al Contenido

Calculemus

Ejercicios de demostración asistida por ordenador

Twitter YouTube Github
Calculemus
Ejercicios de demostración asistida por ordenador

Si m, n ∈ ℕ, entonces gcd(m,n) = gcd(n,m)

PorJosé A. Alonso 11 octubre 20225 octubre 2022

Demostrar que si m, n ∈ ℕ, entonces gcd(m,n) = gcd(n,m).

Para ello, completar la siguiente teoría de Lean:

Lean
1
2
3
4
5
6
import data.nat.gcd
open nat
variables k m n : ℕ
 
example : gcd m n = gcd n m :=
sorry

Read More «Si m, n ∈ ℕ, entonces gcd(m,n) = gcd(n,m)»

octubre 2022
L M X J V S D
 12
3456789
10111213141516
17181920212223
24252627282930
31  
« Sep   Nov »

Últimas entradas

  • Si (∀n)[uₙ ≤ vₙ], entonces lim uₙ ≤ lim vₙ
  • Si x, y ∈ ℝ tales que (∀ z)[y < z → x ≤ z], entonces x ≤ y
  • La paradoja del barbero
  • Las sucesiones convergentes están acotadas
  • Un número es par si y solo si lo es su cuadrado
  • Los supremos de las sucesiones crecientes son sus límites
  • Si `f(x) ≤ f(y) → x ≤ y`, entonces f es inyectiva
  • Si una función es creciente e involutiva, entonces es la identidad
  • La composición de una función creciente y una decreciente es decreciente
  • Los monoides booleanos son conmutativos
  • Si M es un monoide, a ∈ M y m, n ∈ ℕ, entonces a^(m·n) = (a^m)^n
  • Si G es un grupo y a, b, c ∈ G tales que a·b = a·c, entonces b = c
  • Si G un grupo y a ∈ G, entonces (a⁻¹)⁻¹ = a
  • Si G es un grupo y a, b ∈ G, entonces (ab)⁻¹ = b⁻¹a⁻¹
  • Unicidad de los inversos en los grupos
  • Unicidad del elemento neutro en los grupos
  • Caracterización de producto igual al primer factor
  • Unicidad de inversos en monoides
  • Equivalencia de inversos iguales al neutro
  • Producto de potencias de la misma base en monoides

Correo electrónico

Introduce tu correo electrónico para suscribirte a este blog y recibir notificaciones de nuevas entradas.

RSS feed

© 2020-2025 Calculemus

Scroll to top
Búsqueda