Tous les labs

Divisibility transitivity by witnesses

3/4 ~25 minlean

Prove divisibility transitivity by unpacking witnesses.

4 lines · Lean 4
Vérifier dans Lean Web
Objectifs
  • Prove divisibility transitivity by unpacking witnesses.
Indices
Voir la solution
import Mathlib

example (a b c : Nat) (hab : a ∣ b) (hbc : b ∣ c) : a ∣ c := by
  rcases hab with ⟨k, rfl⟩
  rcases hbc with ⟨l, rfl⟩
  exact ⟨k * l, by simp [mul_assoc]⟩