(* Advanced properties ******************************************************)
-lemma fsle_lifts_sn: â\88\80T1,U1. â¬\86*[1] T1 ≘ U1 → ∀L1,L2. |L2| ≤ |L1| →
- â\88\80T2. â¦\83L1,T1â¦\84 â\8a\86 â¦\83L2,T2â¦\84 â\86\92 â¦\83L1.â\93§,U1â¦\84 â\8a\86 â¦\83L2,T2â¦\84.
+lemma fsle_lifts_sn: â\88\80T1,U1. â\87§[1] T1 ≘ U1 → ∀L1,L2. |L2| ≤ |L1| →
+ â\88\80T2. â\9dªL1,T1â\9d« â\8a\86 â\9dªL2,T2â\9d« â\86\92 â\9dªL1.â\93§,U1â\9d« â\8a\86 â\9dªL2,T2â\9d«.
#T1 #U1 #HTU1 #L1 #L2 #H1L #T2
* #n #m #f #g #Hf #Hg #H2L #Hfg
lapply (lveq_length_fwd_dx … H2L ?) // -H1L #H destruct
qed-.
lemma fsle_lifts_dx (L1) (L2):
- |L1| â\89¤ |L2| â\86\92 â\88\80T2,U2. â¬\86*[1]T2 ≘ U2 →
- â\88\80T1. â¦\83L1,T1â¦\84 â\8a\86 â¦\83L2,T2â¦\84 â\86\92 â¦\83L1,T1â¦\84 â\8a\86 â¦\83L2.â\93§,U2â¦\84.
+ |L1| â\89¤ |L2| â\86\92 â\88\80T2,U2. â\87§[1]T2 ≘ U2 →
+ â\88\80T1. â\9dªL1,T1â\9d« â\8a\86 â\9dªL2,T2â\9d« â\86\92 â\9dªL1,T1â\9d« â\8a\86 â\9dªL2.â\93§,U2â\9d«.
#L1 #L2 #HL21 #T2 #U2 #HTU2 #T1
* #n #m #f #g #Hf #Hg #H2L #Hfg
lapply (lveq_length_fwd_sn … H2L ?) // -HL21 #H destruct
@(ex4_4_intro … Hf Hg) /2 width=4 by lveq_void_dx/ (**) (* explict constructor *)
qed-.
-lemma fsle_lifts_SO_sn: â\88\80K1,K2. |K1| = |K2| â\86\92 â\88\80V1,V2. â¦\83K1,V1â¦\84 â\8a\86 â¦\83K2,V2â¦\84 →
- â\88\80W1. â¬\86*[1] V1 â\89\98 W1 â\86\92 â\88\80I1,I2. â¦\83K1.â\93\98{I1},W1â¦\84 â\8a\86 â¦\83K2.â\93\91{I2}V2,#Oâ¦\84.
+lemma fsle_lifts_SO_sn: â\88\80K1,K2. |K1| = |K2| â\86\92 â\88\80V1,V2. â\9dªK1,V1â\9d« â\8a\86 â\9dªK2,V2â\9d« →
+ â\88\80W1. â\87§[1] V1 â\89\98 W1 â\86\92 â\88\80I1,I2. â\9dªK1.â\93\98[I1],W1â\9d« â\8a\86 â\9dªK2.â\93\91[I2]V2,#Oâ\9d«.
#K1 #K2 #HK #V1 #V2
* #n1 #n2 #f1 #f2 #Hf1 #Hf2 #HK12 #Hf12
#W1 #HVW1 #I1 #I2
/5 width=12 by frees_lifts_SO, frees_pair, drops_refl, drops_drop, lveq_bind, sle_weak, ex4_4_intro/
qed.
-lemma fsle_lifts_SO: â\88\80K1,K2. |K1| = |K2| â\86\92 â\88\80T1,T2. â¦\83K1,T1â¦\84 â\8a\86 â¦\83K2,T2â¦\84 →
- â\88\80U1,U2. â¬\86*[1] T1 â\89\98 U1 â\86\92 â¬\86*[1] T2 ≘ U2 →
- â\88\80I1,I2. â¦\83K1.â\93\98{I1},U1â¦\84 â\8a\86 â¦\83K2.â\93\98{I2},U2â¦\84.
+lemma fsle_lifts_SO: â\88\80K1,K2. |K1| = |K2| â\86\92 â\88\80T1,T2. â\9dªK1,T1â\9d« â\8a\86 â\9dªK2,T2â\9d« →
+ â\88\80U1,U2. â\87§[1] T1 â\89\98 U1 â\86\92 â\87§[1] T2 ≘ U2 →
+ â\88\80I1,I2. â\9dªK1.â\93\98[I1],U1â\9d« â\8a\86 â\9dªK2.â\93\98[I2],U2â\9d«.
#K1 #K2 #HK #T1 #T2
* #n1 #n2 #f1 #f2 #Hf1 #Hf2 #HK12 #Hf12
#U1 #U2 #HTU1 #HTU2 #I1 #I2
(* Advanced inversion lemmas ************************************************)
-lemma fsle_inv_lifts_sn: â\88\80T1,U1. â¬\86*[1] T1 ≘ U1 →
- â\88\80I1,I2,L1,L2,V1,V2,U2. â¦\83L1.â\93\91{I1}V1,U1â¦\84 â\8a\86 â¦\83L2.â\93\91{I2}V2,U2â¦\84 →
- â\88\80p. â¦\83L1,T1â¦\84 â\8a\86 â¦\83L2,â\93\91{p,I2}V2.U2â¦\84.
+lemma fsle_inv_lifts_sn: â\88\80T1,U1. â\87§[1] T1 ≘ U1 →
+ â\88\80I1,I2,L1,L2,V1,V2,U2. â\9dªL1.â\93\91[I1]V1,U1â\9d« â\8a\86 â\9dªL2.â\93\91[I2]V2,U2â\9d« →
+ â\88\80p. â\9dªL1,T1â\9d« â\8a\86 â\9dªL2,â\93\91[p,I2]V2.U2â\9d«.
#T1 #U1 #HTU1 #I1 #I2 #L1 #L2 #V1 #V2 #U2
* #n #m #f2 #g2 #Hf2 #Hg2 #HL #Hfg2 #p
elim (lveq_inv_pair_pair … HL) -HL #HL #H1 #H2 destruct