Si r ⊆ s y s ⊆ t, entonces r ⊆ t
Demostrar que si r ⊆ s y s ⊆ t, entonces r ⊆ t.
Para ello, completar la siguiente teoría de Lean:
1 2 3 4 5 6 7 8 9 10 |
import tactic variables {α : Type*} variables r s t : set α example (rs : r ⊆ s) (st : s ⊆ t) : r ⊆ t := sorry |
Soluciones con Lean
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 |
import tactic variables {α : Type*} variables r s t : set α -- 1ª demostración -- =============== example (rs : r ⊆ s) (st : s ⊆ t) : r ⊆ t := begin assume x, assume xr : x ∈ r, have h1 : x ∈ s := rs xr, show x ∈ t, by exact st h1, end -- 2ª demostración -- =============== example (rs : r ⊆ s) (st : s ⊆ t) : r ⊆ t := begin intros x xr, apply st, apply rs, exact xr end -- 3ª demostración -- =============== example (rs : r ⊆ s) (st : s ⊆ t) : r ⊆ t := λ x xr, st (rs xr) -- 4ª demostración -- =============== example (rs : r ⊆ s) (st : s ⊆ t) : r ⊆ t := -- by library_search set.subset.trans rs st -- 5ª demostración -- =============== example (rs : r ⊆ s) (st : s ⊆ t) : r ⊆ t := -- by hint by tauto |
Se puede interactuar con la prueba anterior en esta sesión con Lean.
Referencias
- J. Avigad, K. Buzzard, R.Y. Lewis y P. Massot. Mathematics in Lean, p. 29.