X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground_2%2Frelocation%2Fnstream_id.ma;h=b80af74851ee0cfaff504d992eab4a91fdab8669;hb=802e118337ebd0f8b732d4939973aae6415b5bec;hp=a24fd8a3ba23d80873def3d8b09534f2a0dc8344;hpb=a961a1237063702ed9c32a9a4b7994671cb40818;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/ground_2/relocation/nstream_id.ma b/matita/matita/contribs/lambdadelta/ground_2/relocation/nstream_id.ma index a24fd8a3b..b80af7485 100644 --- a/matita/matita/contribs/lambdadelta/ground_2/relocation/nstream_id.ma +++ b/matita/matita/contribs/lambdadelta/ground_2/relocation/nstream_id.ma @@ -36,6 +36,12 @@ qed. (* Basic properties on isid *************************************************) +lemma isid_eq_repl_back: eq_stream_repl_back … isid. +/2 width=3 by eq_stream_canc_sn/ qed-. + +lemma isid_eq_repl_fwd: eq_stream_repl_fwd … isid. +/3 width=3 by isid_eq_repl_back, eq_stream_repl_sym/ qed-. + lemma isid_id: 𝐈⦃𝐈𝐝⦄. // qed. @@ -59,6 +65,14 @@ lemma isid_inv_next: ∀f. 𝐈⦃⫯f⦄ → ⊥. #_ #H destruct qed-. +lemma isid_inv_gen: ∀f. 𝐈⦃f⦄ → ∃∃g. 𝐈⦃g⦄ & f = ↑g. +* #n #f #H elim (isid_inv_seq … H) -H +#Hf #H destruct /2 width=3 by ex2_intro/ +qed-. + +lemma isid_inv_eq_repl: ∀f1,f2. 𝐈⦃f1⦄ → 𝐈⦃f2⦄ → f1 ≐ f2. +/2 width=3 by eq_stream_canc_dx/ qed-. + (* inversion lemmas on at ***************************************************) let corec id_inv_at: ∀f. (∀i. @⦃i, f⦄ ≡ i) → f ≐ 𝐈𝐝 ≝ ?. @@ -110,7 +124,7 @@ lemma after_isid_sn: ∀f2,f1,f. f2 ⊚ f1 ≡ f → f1 ≐ f → 𝐈⦃f2⦄. #i2 #i #Hi2 lapply (at_total i2 f1) #H0 lapply (at_increasing … H0) #Ht1 lapply (after_fwd_at2 … (f1@❴i2❵) … H0 … Ht) -/3 width=7 by at_repl_back, at_mono, at_id_le/ +/3 width=7 by at_eq_repl_back, at_mono, at_id_le/ qed. (* Inversion lemmas on after ************************************************) @@ -129,11 +143,11 @@ let corec isid_after_dx: ∀f2,f1. 𝐈⦃f2⦄ → f1 ⊚ f2 ≡ f1 ≝ ?. qed-. lemma after_isid_inv_sn: ∀f1,f2,f. f1 ⊚ f2 ≡ f → 𝐈⦃f1⦄ → f2 ≐ f. -/3 width=4 by isid_after_sn, after_mono/ +/3 width=8 by isid_after_sn, after_mono/ qed-. lemma after_isid_inv_dx: ∀f1,f2,f. f1 ⊚ f2 ≡ f → 𝐈⦃f2⦄ → f1 ≐ f. -/3 width=4 by isid_after_dx, after_mono/ +/3 width=8 by isid_after_dx, after_mono/ qed-. (* lemma after_inv_isid3: ∀f1,f2,f. f1 ⊚ f2 ≡ f → 𝐈⦃t⦄ → 𝐈⦃t1⦄ ∧ 𝐈⦃t2⦄.