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

Theorem prdsidlem 14277
Description: Characterization of identity in a structure product. (Contributed by Mario Carneiro, 10-Jan-2015.)
Hypotheses
Ref Expression
prdsplusgcl.y 𝑌 = (𝑆Xs𝑅)
prdsplusgcl.b 𝐵 = (Base‘𝑌)
prdsplusgcl.p + = (+g‘𝑌)
prdsplusgcl.s (𝜑 → 𝑆 ∈ 𝑉)
prdsplusgcl.i (𝜑 → 𝐼 ∈ 𝑊)
prdsplusgcl.r (𝜑 → 𝑅:𝐼⟶Mnd)
prdsidlem.z 0 = (0g ∘ 𝑅)
Assertion
Ref Expression
prdsidlem (𝜑 → ( 0 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝐵 (( 0 + 𝑥) = 𝑥 ∧ (𝑥 + 0 ) = 𝑥)))
Distinct variable groups:   𝑥, +   𝑥,𝐵   𝑥,𝐼   𝑥,𝑅   𝜑,𝑥   𝑥,𝑆   𝑥,𝑉   𝑥,𝑊   𝑥,𝑌
Allowed substitution hint:   0 (𝑥)

Proof of Theorem prdsidlem
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 prdsidlem.z . . . 4 0 = (0g ∘ 𝑅)
2 prdsplusgcl.r . . . . . . 7 (𝜑 → 𝑅:𝐼⟶Mnd)
32ffvelcdmda 5843 . . . . . 6 ((𝜑 ∧ 𝑦 ∈ 𝐼) → (𝑅‘𝑦) ∈ Mnd)
43elexd 2835 . . . . 5 ((𝜑 ∧ 𝑦 ∈ 𝐼) → (𝑅‘𝑦) ∈ V)
52feqmptd 5756 . . . . 5 (𝜑 → 𝑅 = (𝑦 ∈ 𝐼 ↦ (𝑅‘𝑦)))
6 fn0g 13748 . . . . . 6 0g Fn V
7 dffn5im 5748 . . . . . 6 (0g Fn V → 0g = (𝑥 ∈ V ↦ (0g‘𝑥)))
86, 7mp1i 10 . . . . 5 (𝜑 → 0g = (𝑥 ∈ V ↦ (0g‘𝑥)))
9 fveq2 5695 . . . . 5 (𝑥 = (𝑅‘𝑦) → (0g‘𝑥) = (0g‘(𝑅‘𝑦)))
104, 5, 8, 9fmptco 5874 . . . 4 (𝜑 → (0g ∘ 𝑅) = (𝑦 ∈ 𝐼 ↦ (0g‘(𝑅‘𝑦))))
111, 10eqtrid 2283 . . 3 (𝜑 → 0 = (𝑦 ∈ 𝐼 ↦ (0g‘(𝑅‘𝑦))))
12 eqid 2238 . . . . . . 7 (Base‘(𝑅‘𝑦)) = (Base‘(𝑅‘𝑦))
13 eqid 2238 . . . . . . 7 (0g‘(𝑅‘𝑦)) = (0g‘(𝑅‘𝑦))
1412, 13mndidcl 13796 . . . . . 6 ((𝑅‘𝑦) ∈ Mnd → (0g‘(𝑅‘𝑦)) ∈ (Base‘(𝑅‘𝑦)))
153, 14syl 14 . . . . 5 ((𝜑 ∧ 𝑦 ∈ 𝐼) → (0g‘(𝑅‘𝑦)) ∈ (Base‘(𝑅‘𝑦)))
1615ralrimiva 2623 . . . 4 (𝜑 → ∀𝑦 ∈ 𝐼 (0g‘(𝑅‘𝑦)) ∈ (Base‘(𝑅‘𝑦)))
17 prdsplusgcl.y . . . . 5 𝑌 = (𝑆Xs𝑅)
18 prdsplusgcl.b . . . . 5 𝐵 = (Base‘𝑌)
19 prdsplusgcl.s . . . . 5 (𝜑 → 𝑆 ∈ 𝑉)
20 prdsplusgcl.i . . . . 5 (𝜑 → 𝐼 ∈ 𝑊)
212ffnd 5534 . . . . 5 (𝜑 → 𝑅 Fn 𝐼)
2217, 18, 19, 20, 21prdsbasmpt 14264 . . . 4 (𝜑 → ((𝑦 ∈ 𝐼 ↦ (0g‘(𝑅‘𝑦))) ∈ 𝐵 ↔ ∀𝑦 ∈ 𝐼 (0g‘(𝑅‘𝑦)) ∈ (Base‘(𝑅‘𝑦))))
2316, 22mpbird 167 . . 3 (𝜑 → (𝑦 ∈ 𝐼 ↦ (0g‘(𝑅‘𝑦))) ∈ 𝐵)
2411, 23eqeltrd 2315 . 2 (𝜑 → 0 ∈ 𝐵)
251fveq1i 5696 . . . . . . . . . 10 ( 0 ‘𝑦) = ((0g ∘ 𝑅)‘𝑦)
26 fvco2 5774 . . . . . . . . . . 11 ((𝑅 Fn 𝐼 ∧ 𝑦 ∈ 𝐼) → ((0g ∘ 𝑅)‘𝑦) = (0g‘(𝑅‘𝑦)))
2721, 26sylan 283 . . . . . . . . . 10 ((𝜑 ∧ 𝑦 ∈ 𝐼) → ((0g ∘ 𝑅)‘𝑦) = (0g‘(𝑅‘𝑦)))
2825, 27eqtrid 2283 . . . . . . . . 9 ((𝜑 ∧ 𝑦 ∈ 𝐼) → ( 0 ‘𝑦) = (0g‘(𝑅‘𝑦)))
2928adantlr 481 . . . . . . . 8 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → ( 0 ‘𝑦) = (0g‘(𝑅‘𝑦)))
3029oveq1d 6100 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → (( 0 ‘𝑦)(+g‘(𝑅‘𝑦))(𝑥‘𝑦)) = ((0g‘(𝑅‘𝑦))(+g‘(𝑅‘𝑦))(𝑥‘𝑦)))
312adantr 276 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑅:𝐼⟶Mnd)
3231ffvelcdmda 5843 . . . . . . . 8 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → (𝑅‘𝑦) ∈ Mnd)
3319ad2antrr 492 . . . . . . . . 9 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → 𝑆 ∈ 𝑉)
3420ad2antrr 492 . . . . . . . . 9 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → 𝐼 ∈ 𝑊)
3521ad2antrr 492 . . . . . . . . 9 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → 𝑅 Fn 𝐼)
36 simplr 533 . . . . . . . . 9 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → 𝑥 ∈ 𝐵)
37 simpr 110 . . . . . . . . 9 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → 𝑦 ∈ 𝐼)
3817, 18, 33, 34, 35, 36, 37prdsbasprj 14266 . . . . . . . 8 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → (𝑥‘𝑦) ∈ (Base‘(𝑅‘𝑦)))
39 eqid 2238 . . . . . . . . 9 (+g‘(𝑅‘𝑦)) = (+g‘(𝑅‘𝑦))
4012, 39, 13mndlid 13801 . . . . . . . 8 (((𝑅‘𝑦) ∈ Mnd ∧ (𝑥‘𝑦) ∈ (Base‘(𝑅‘𝑦))) → ((0g‘(𝑅‘𝑦))(+g‘(𝑅‘𝑦))(𝑥‘𝑦)) = (𝑥‘𝑦))
4132, 38, 40syl2anc 415 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → ((0g‘(𝑅‘𝑦))(+g‘(𝑅‘𝑦))(𝑥‘𝑦)) = (𝑥‘𝑦))
4230, 41eqtrd 2271 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → (( 0 ‘𝑦)(+g‘(𝑅‘𝑦))(𝑥‘𝑦)) = (𝑥‘𝑦))
4342mpteq2dva 4221 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝑦 ∈ 𝐼 ↦ (( 0 ‘𝑦)(+g‘(𝑅‘𝑦))(𝑥‘𝑦))) = (𝑦 ∈ 𝐼 ↦ (𝑥‘𝑦)))
4419adantr 276 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑆 ∈ 𝑉)
4520adantr 276 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝐼 ∈ 𝑊)
4621adantr 276 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑅 Fn 𝐼)
4724adantr 276 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 0 ∈ 𝐵)
48 simpr 110 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
49 prdsplusgcl.p . . . . . 6 + = (+g‘𝑌)
5017, 18, 44, 45, 46, 47, 48, 49prdsplusgval 14267 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐵) → ( 0 + 𝑥) = (𝑦 ∈ 𝐼 ↦ (( 0 ‘𝑦)(+g‘(𝑅‘𝑦))(𝑥‘𝑦))))
5117, 18, 44, 45, 46, 48prdsbasfn 14265 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑥 Fn 𝐼)
52 dffn5im 5748 . . . . . 6 (𝑥 Fn 𝐼 → 𝑥 = (𝑦 ∈ 𝐼 ↦ (𝑥‘𝑦)))
5351, 52syl 14 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑥 = (𝑦 ∈ 𝐼 ↦ (𝑥‘𝑦)))
5443, 50, 533eqtr4d 2281 . . . 4 ((𝜑 ∧ 𝑥 ∈ 𝐵) → ( 0 + 𝑥) = 𝑥)
5529oveq2d 6101 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → ((𝑥‘𝑦)(+g‘(𝑅‘𝑦))( 0 ‘𝑦)) = ((𝑥‘𝑦)(+g‘(𝑅‘𝑦))(0g‘(𝑅‘𝑦))))
5612, 39, 13mndrid 13802 . . . . . . . 8 (((𝑅‘𝑦) ∈ Mnd ∧ (𝑥‘𝑦) ∈ (Base‘(𝑅‘𝑦))) → ((𝑥‘𝑦)(+g‘(𝑅‘𝑦))(0g‘(𝑅‘𝑦))) = (𝑥‘𝑦))
5732, 38, 56syl2anc 415 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → ((𝑥‘𝑦)(+g‘(𝑅‘𝑦))(0g‘(𝑅‘𝑦))) = (𝑥‘𝑦))
5855, 57eqtrd 2271 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ 𝐼) → ((𝑥‘𝑦)(+g‘(𝑅‘𝑦))( 0 ‘𝑦)) = (𝑥‘𝑦))
5958mpteq2dva 4221 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝑦 ∈ 𝐼 ↦ ((𝑥‘𝑦)(+g‘(𝑅‘𝑦))( 0 ‘𝑦))) = (𝑦 ∈ 𝐼 ↦ (𝑥‘𝑦)))
6017, 18, 44, 45, 46, 48, 47, 49prdsplusgval 14267 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝑥 + 0 ) = (𝑦 ∈ 𝐼 ↦ ((𝑥‘𝑦)(+g‘(𝑅‘𝑦))( 0 ‘𝑦))))
6159, 60, 533eqtr4d 2281 . . . 4 ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝑥 + 0 ) = 𝑥)
6254, 61jca 306 . . 3 ((𝜑 ∧ 𝑥 ∈ 𝐵) → (( 0 + 𝑥) = 𝑥 ∧ (𝑥 + 0 ) = 𝑥))
6362ralrimiva 2623 . 2 (𝜑 → ∀𝑥 ∈ 𝐵 (( 0 + 𝑥) = 𝑥 ∧ (𝑥 + 0 ) = 𝑥))
6424, 63jca 306 1 (𝜑 → ( 0 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝐵 (( 0 + 𝑥) = 𝑥 ∧ (𝑥 + 0 ) = 𝑥)))
Colors of variables:    wff set class
This proof depends on syntax axioms:   → wi 4   ∧ wa 104   = wceq 1402   ∈ wcel 2209  ∀wral 2528  Vcvv 2821   ↦ cmpt 4192   ∘ ccom 4778   Fn wfn 5372  ⟶wf 5373  ‘cfv 5377  (class class class)co 6085  Basecbs 13404  +gcplusg 13484  0gc0g 13663  Mndcmnd 13782  Xscprds 14253
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4246  ax-sep 4249  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-cnex 8271  ax-resscn 8272  ax-1cn 8273  ax-1re 8274  ax-icn 8275  ax-addcl 8276  ax-addrcl 8277  ax-mulcl 8278  ax-addcom 8280  ax-mulcom 8281  ax-addass 8282  ax-mulass 8283  ax-distr 8284  ax-i2m1 8285  ax-0lt1 8286  ax-1rid 8287  ax-0id 8288  ax-rnegex 8289  ax-cnre 8291  ax-pre-ltirr 8292  ax-pre-ltwlin 8293  ax-pre-lttrn 8294  ax-pre-apti 8295  ax-pre-ltadd 8296
This proof depends on definitions:  df-bi 117  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-pw 3690  df-sn 3715  df-pr 3716  df-tp 3717  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-id 4438  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-riota 6038  df-ov 6088  df-oprab 6089  df-mpo 6090  df-1st 6374  df-2nd 6375  df-map 6924  df-ixp 6981  df-sup 7325  df-pnf 8363  df-mnf 8364  df-xr 8365  df-ltxr 8366  df-le 8367  df-sub 8501  df-neg 8502  df-inn 9308  df-2 9366  df-3 9367  df-4 9368  df-5 9369  df-6 9370  df-7 9371  df-8 9372  df-9 9373  df-n0 9569  df-z 9650  df-dec 9783  df-uz 9932  df-fz 10423  df-struct 13406  df-ndx 13407  df-slot 13408  df-base 13410  df-plusg 13497  df-mulr 13498  df-sca 13500  df-vsca 13501  df-ip 13502  df-tset 13503  df-ple 13504  df-ds 13506  df-hom 13508  df-cco 13509  df-rest 13648  df-topn 13649  df-0g 13665  df-topgen 13667  df-pt 13668  df-mgm 13729  df-sgrp 13770  df-mnd 13783  df-prds 14254
This theorem is used by:  prdsmndd  14278  prds0g  14279
  Copyright terms: Public domain W3C validator