annotate a02/agda/equality.agda @ 406:a60132983557

...
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Wed, 08 Nov 2023 21:35:54 +0900
parents 407684f806e4
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
138
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 module equality where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3
406
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
4 data _≡_ {A : Set } : A → A → Set where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
5 refl : {x : A} → x ≡ x
138
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6
406
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
7 ex1 : {A : Set} {x : A } → x ≡ x
330
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 141
diff changeset
8 ex1 = ?
138
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9
406
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
10 ex2 : {A : Set} {x y : A } → x ≡ y → y ≡ x
330
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 141
diff changeset
11 ex2 = ?
138
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12
406
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
13 ex3 : {A : Set} {x y z : A } → x ≡ y → y ≡ z → x ≡ z
138
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 ex3 = {!!}
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15
406
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
16 ex4 : {A B : Set} {x y : A } { f : A → B } → x ≡ y → f x ≡ f y
138
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 ex4 = {!!}
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18
406
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
19 subst : {A : Set } → { x y : A } → ( f : A → Set ) → x ≡ y → f x → f y
139
3be1afb87f82 add utm
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 138
diff changeset
20 subst {A} {x} {y} f refl fx = fx
3be1afb87f82 add utm
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 138
diff changeset
21
406
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
22 -- ex5 : {A : Set} {x y z : A } → x ≡ y → y ≡ z → x ≡ z
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
23 -- ex5 {A} {x} {y} {z} x≡y y≡z = subst (λ refl → {!!} ) x≡y {!!}
138
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25
139
3be1afb87f82 add utm
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 138
diff changeset
26