ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  iseqf1olemqpcl GIF version

Theorem iseqf1olemqpcl 10464
Description: Lemma for seq3f1o 10472. A closure lemma involving 𝑄 and 𝑃. (Contributed by Jim Kingdon, 29-Aug-2022.)
Hypotheses
Ref Expression
iseqf1olemqf.k (𝜑𝐾 ∈ (𝑀...𝑁))
iseqf1olemqf.j (𝜑𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
iseqf1olemqf.q 𝑄 = (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢)))
iseqf1olemjpcl.g ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐺𝑥) ∈ 𝑆)
iseqf1olemjpcl.p 𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
Assertion
Ref Expression
iseqf1olemqpcl ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝑄 / 𝑓𝑃𝑥) ∈ 𝑆)
Distinct variable groups:   𝑥,𝐺,𝑓   𝑥,𝐽,𝑓   𝑢,𝐽   𝑢,𝐾   𝑥,𝐾   𝑥,𝑀,𝑓   𝑢,𝑀   𝑓,𝑁,𝑥   𝑢,𝑁   𝑥,𝑄,𝑓   𝑥,𝑆   𝜑,𝑢   𝜑,𝑥
Allowed substitution hints:   𝜑(𝑓)   𝑃(𝑥,𝑢,𝑓)   𝑄(𝑢)   𝑆(𝑢,𝑓)   𝐺(𝑢)   𝐾(𝑓)

Proof of Theorem iseqf1olemqpcl
Dummy variable 𝑎 is distinct from all other variables.
StepHypRef Expression
1 iseqf1olemjpcl.p . . . . 5 𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
21csbeq2i 3082 . . . 4 𝑄 / 𝑓𝑃 = 𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
3 iseqf1olemqf.q . . . . . 6 𝑄 = (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢)))
4 iseqf1olemqf.k . . . . . . . . 9 (𝜑𝐾 ∈ (𝑀...𝑁))
5 elfzel1 9992 . . . . . . . . 9 (𝐾 ∈ (𝑀...𝑁) → 𝑀 ∈ ℤ)
64, 5syl 14 . . . . . . . 8 (𝜑𝑀 ∈ ℤ)
7 elfzel2 9991 . . . . . . . . 9 (𝐾 ∈ (𝑀...𝑁) → 𝑁 ∈ ℤ)
84, 7syl 14 . . . . . . . 8 (𝜑𝑁 ∈ ℤ)
96, 8fzfigd 10399 . . . . . . 7 (𝜑 → (𝑀...𝑁) ∈ Fin)
10 mptexg 5733 . . . . . . 7 ((𝑀...𝑁) ∈ Fin → (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢))) ∈ V)
119, 10syl 14 . . . . . 6 (𝜑 → (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢))) ∈ V)
123, 11eqeltrid 2262 . . . . 5 (𝜑𝑄 ∈ V)
13 nfcvd 2318 . . . . . 6 (𝑄 ∈ V → 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
14 fveq1 5506 . . . . . . . . 9 (𝑓 = 𝑄 → (𝑓𝑥) = (𝑄𝑥))
1514fveq2d 5511 . . . . . . . 8 (𝑓 = 𝑄 → (𝐺‘(𝑓𝑥)) = (𝐺‘(𝑄𝑥)))
1615ifeq1d 3549 . . . . . . 7 (𝑓 = 𝑄 → if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)) = if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)))
1716mpteq2dv 4089 . . . . . 6 (𝑓 = 𝑄 → (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
1813, 17csbiegf 3098 . . . . 5 (𝑄 ∈ V → 𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
1912, 18syl 14 . . . 4 (𝜑𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
202, 19eqtrid 2220 . . 3 (𝜑𝑄 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
21 fveq2 5507 . . . . . 6 (𝑎 = (𝑄𝑥) → (𝐺𝑎) = (𝐺‘(𝑄𝑥)))
2221eleq1d 2244 . . . . 5 (𝑎 = (𝑄𝑥) → ((𝐺𝑎) ∈ 𝑆 ↔ (𝐺‘(𝑄𝑥)) ∈ 𝑆))
23 iseqf1olemjpcl.g . . . . . . . 8 ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐺𝑥) ∈ 𝑆)
2423ralrimiva 2548 . . . . . . 7 (𝜑 → ∀𝑥 ∈ (ℤ𝑀)(𝐺𝑥) ∈ 𝑆)
25 fveq2 5507 . . . . . . . . 9 (𝑥 = 𝑎 → (𝐺𝑥) = (𝐺𝑎))
2625eleq1d 2244 . . . . . . . 8 (𝑥 = 𝑎 → ((𝐺𝑥) ∈ 𝑆 ↔ (𝐺𝑎) ∈ 𝑆))
2726cbvralv 2701 . . . . . . 7 (∀𝑥 ∈ (ℤ𝑀)(𝐺𝑥) ∈ 𝑆 ↔ ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
2824, 27sylib 122 . . . . . 6 (𝜑 → ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
2928ad2antrr 488 . . . . 5 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
30 iseqf1olemqf.j . . . . . . . . 9 (𝜑𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
314, 30, 3iseqf1olemqf 10459 . . . . . . . 8 (𝜑𝑄:(𝑀...𝑁)⟶(𝑀...𝑁))
3231ad2antrr 488 . . . . . . 7 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → 𝑄:(𝑀...𝑁)⟶(𝑀...𝑁))
33 simpr 110 . . . . . . . 8 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → 𝑥𝑁)
34 simplr 528 . . . . . . . . 9 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → 𝑥 ∈ (ℤ𝑀))
358ad2antrr 488 . . . . . . . . 9 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → 𝑁 ∈ ℤ)
36 elfz5 9985 . . . . . . . . 9 ((𝑥 ∈ (ℤ𝑀) ∧ 𝑁 ∈ ℤ) → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑥𝑁))
3734, 35, 36syl2anc 411 . . . . . . . 8 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑥𝑁))
3833, 37mpbird 167 . . . . . . 7 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → 𝑥 ∈ (𝑀...𝑁))
3932, 38ffvelcdmd 5644 . . . . . 6 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → (𝑄𝑥) ∈ (𝑀...𝑁))
40 elfzuz 9989 . . . . . 6 ((𝑄𝑥) ∈ (𝑀...𝑁) → (𝑄𝑥) ∈ (ℤ𝑀))
4139, 40syl 14 . . . . 5 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → (𝑄𝑥) ∈ (ℤ𝑀))
4222, 29, 41rspcdva 2844 . . . 4 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ 𝑥𝑁) → (𝐺‘(𝑄𝑥)) ∈ 𝑆)
43 fveq2 5507 . . . . . 6 (𝑎 = 𝑀 → (𝐺𝑎) = (𝐺𝑀))
4443eleq1d 2244 . . . . 5 (𝑎 = 𝑀 → ((𝐺𝑎) ∈ 𝑆 ↔ (𝐺𝑀) ∈ 𝑆))
4528ad2antrr 488 . . . . 5 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ ¬ 𝑥𝑁) → ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
466ad2antrr 488 . . . . . 6 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ ¬ 𝑥𝑁) → 𝑀 ∈ ℤ)
47 uzid 9513 . . . . . 6 (𝑀 ∈ ℤ → 𝑀 ∈ (ℤ𝑀))
4846, 47syl 14 . . . . 5 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ ¬ 𝑥𝑁) → 𝑀 ∈ (ℤ𝑀))
4944, 45, 48rspcdva 2844 . . . 4 (((𝜑𝑥 ∈ (ℤ𝑀)) ∧ ¬ 𝑥𝑁) → (𝐺𝑀) ∈ 𝑆)
50 eluzelz 9508 . . . . 5 (𝑥 ∈ (ℤ𝑀) → 𝑥 ∈ ℤ)
51 zdcle 9300 . . . . 5 ((𝑥 ∈ ℤ ∧ 𝑁 ∈ ℤ) → DECID 𝑥𝑁)
5250, 8, 51syl2anr 290 . . . 4 ((𝜑𝑥 ∈ (ℤ𝑀)) → DECID 𝑥𝑁)
5342, 49, 52ifcldadc 3561 . . 3 ((𝜑𝑥 ∈ (ℤ𝑀)) → if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)) ∈ 𝑆)
5420, 53fvmpt2d 5594 . 2 ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝑄 / 𝑓𝑃𝑥) = if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)))
5554, 53eqeltrd 2252 1 ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝑄 / 𝑓𝑃𝑥) ∈ 𝑆)
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 104  wb 105  DECID wdc 834   = wceq 1353  wcel 2146  wral 2453  Vcvv 2735  csb 3055  ifcif 3532   class class class wbr 3998  cmpt 4059  ccnv 4619  wf 5204  1-1-ontowf1o 5207  cfv 5208  (class class class)co 5865  Fincfn 6730  1c1 7787  cle 7967  cmin 8102  cz 9224  cuz 9499  ...cfz 9977
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1445  ax-7 1446  ax-gen 1447  ax-ie1 1491  ax-ie2 1492  ax-8 1502  ax-10 1503  ax-11 1504  ax-i12 1505  ax-bndl 1507  ax-4 1508  ax-17 1524  ax-i9 1528  ax-ial 1532  ax-i5r 1533  ax-13 2148  ax-14 2149  ax-ext 2157  ax-coll 4113  ax-sep 4116  ax-nul 4124  ax-pow 4169  ax-pr 4203  ax-un 4427  ax-setind 4530  ax-iinf 4581  ax-cnex 7877  ax-resscn 7878  ax-1cn 7879  ax-1re 7880  ax-icn 7881  ax-addcl 7882  ax-addrcl 7883  ax-mulcl 7884  ax-addcom 7886  ax-addass 7888  ax-distr 7890  ax-i2m1 7891  ax-0lt1 7892  ax-0id 7894  ax-rnegex 7895  ax-cnre 7897  ax-pre-ltirr 7898  ax-pre-ltwlin 7899  ax-pre-lttrn 7900  ax-pre-apti 7901  ax-pre-ltadd 7902
This theorem depends on definitions:  df-bi 117  df-dc 835  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1459  df-sb 1761  df-eu 2027  df-mo 2028  df-clab 2162  df-cleq 2168  df-clel 2171  df-nfc 2306  df-ne 2346  df-nel 2441  df-ral 2458  df-rex 2459  df-reu 2460  df-rab 2462  df-v 2737  df-sbc 2961  df-csb 3056  df-dif 3129  df-un 3131  df-in 3133  df-ss 3140  df-nul 3421  df-if 3533  df-pw 3574  df-sn 3595  df-pr 3596  df-op 3598  df-uni 3806  df-int 3841  df-iun 3884  df-br 3999  df-opab 4060  df-mpt 4061  df-tr 4097  df-id 4287  df-iord 4360  df-on 4362  df-ilim 4363  df-suc 4365  df-iom 4584  df-xp 4626  df-rel 4627  df-cnv 4628  df-co 4629  df-dm 4630  df-rn 4631  df-res 4632  df-ima 4633  df-iota 5170  df-fun 5210  df-fn 5211  df-f 5212  df-f1 5213  df-fo 5214  df-f1o 5215  df-fv 5216  df-riota 5821  df-ov 5868  df-oprab 5869  df-mpo 5870  df-1st 6131  df-2nd 6132  df-recs 6296  df-frec 6382  df-1o 6407  df-er 6525  df-en 6731  df-fin 6733  df-pnf 7968  df-mnf 7969  df-xr 7970  df-ltxr 7971  df-le 7972  df-sub 8104  df-neg 8105  df-inn 8891  df-n0 9148  df-z 9225  df-uz 9500  df-fz 9978
This theorem is referenced by:  seq3f1olemqsumkj  10466  seq3f1olemqsumk  10467  seq3f1olemqsum  10468
  Copyright terms: Public domain W3C validator