He añadido a la lista Lógica con Lean el vídeo en el que se comentan 7 pruebas de la eliminación de la doble negación en Lean de usando los estilos declarativos, aplicativos, funcional y automático.
A continuación, se muestra el vídeo
VIDEO
y el
código de la teoría utilizada
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
63
64
-- ----------------------------------------------------
-- Ej. 1. Demostrar
-- ¬¬P ⊢ P
-- ----------------------------------------------------
import tactic
variable ( P : Prop )
open_locale classical
-- 1ª demostración
example
( h1 : ¬ ¬ P )
: P :=
by_contra
( assume h2 : ¬ P ,
show false ,
from h1 h2 )
-- 2ª demostración
example
( h1 : ¬ ¬ P )
: P :=
by_contra
( assume h2 : ¬ P ,
h1 h2 )
-- 3ª demostración
example
( h1 : ¬ ¬ P )
: P :=
by_contra ( λ h2 , h1 h2 )
-- 4ª demostración
example
( h1 : ¬ ¬ P )
: P :=
-- by library_search
not_not . mp h1
-- 5ª demostración
example
( h1 : ¬ ¬ P )
: P :=
begin
by_contradiction h2 ,
exact h1 h2 ,
end
-- 6ª demostración
example
( h1 : ¬ ¬ P )
: P :=
-- by hint
by tauto
-- 7ª demostración
lemma aux
( h1 : ¬ ¬ P )
: P :=
by finish
-- #print axioms aux
Se puede imprimir o compartir con