MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  efgredeu Structured version   Visualization version   GIF version

Theorem efgredeu 19356
Description: There is a unique reduced word equivalent to a given word. (Contributed by Mario Carneiro, 1-Oct-2015.)
Hypotheses
Ref Expression
efgval.w 𝑊 = ( I ‘Word (𝐼 × 2o))
efgval.r = ( ~FG𝐼)
efgval2.m 𝑀 = (𝑦𝐼, 𝑧 ∈ 2o ↦ ⟨𝑦, (1o𝑧)⟩)
efgval2.t 𝑇 = (𝑣𝑊 ↦ (𝑛 ∈ (0...(♯‘𝑣)), 𝑤 ∈ (𝐼 × 2o) ↦ (𝑣 splice ⟨𝑛, 𝑛, ⟨“𝑤(𝑀𝑤)”⟩⟩)))
efgred.d 𝐷 = (𝑊 𝑥𝑊 ran (𝑇𝑥))
efgred.s 𝑆 = (𝑚 ∈ {𝑡 ∈ (Word 𝑊 ∖ {∅}) ∣ ((𝑡‘0) ∈ 𝐷 ∧ ∀𝑘 ∈ (1..^(♯‘𝑡))(𝑡𝑘) ∈ ran (𝑇‘(𝑡‘(𝑘 − 1))))} ↦ (𝑚‘((♯‘𝑚) − 1)))
Assertion
Ref Expression
efgredeu (𝐴𝑊 → ∃!𝑑𝐷 𝑑 𝐴)
Distinct variable groups:   𝐴,𝑑   𝑦,𝑧   𝑡,𝑛,𝑣,𝑤,𝑦,𝑧,𝑚,𝑥   𝑚,𝑀   𝑥,𝑛,𝑀,𝑡,𝑣,𝑤   𝑘,𝑚,𝑡,𝑥,𝑇   𝑘,𝑑,𝑚,𝑛,𝑡,𝑣,𝑤,𝑥,𝑦,𝑧,𝑊   ,𝑑,𝑚,𝑡,𝑥,𝑦,𝑧   𝑆,𝑑   𝑚,𝐼,𝑛,𝑡,𝑣,𝑤,𝑥,𝑦,𝑧   𝐷,𝑑,𝑚,𝑡
Allowed substitution hints:   𝐴(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝐷(𝑥,𝑦,𝑧,𝑤,𝑣,𝑘,𝑛)   (𝑤,𝑣,𝑘,𝑛)   𝑆(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝑇(𝑦,𝑧,𝑤,𝑣,𝑛,𝑑)   𝐼(𝑘,𝑑)   𝑀(𝑦,𝑧,𝑘,𝑑)

Proof of Theorem efgredeu
Dummy variables 𝑎 𝑏 𝑐 𝑖 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 efgval.w . . . . 5 𝑊 = ( I ‘Word (𝐼 × 2o))
2 efgval.r . . . . 5 = ( ~FG𝐼)
3 efgval2.m . . . . 5 𝑀 = (𝑦𝐼, 𝑧 ∈ 2o ↦ ⟨𝑦, (1o𝑧)⟩)
4 efgval2.t . . . . 5 𝑇 = (𝑣𝑊 ↦ (𝑛 ∈ (0...(♯‘𝑣)), 𝑤 ∈ (𝐼 × 2o) ↦ (𝑣 splice ⟨𝑛, 𝑛, ⟨“𝑤(𝑀𝑤)”⟩⟩)))
5 efgred.d . . . . 5 𝐷 = (𝑊 𝑥𝑊 ran (𝑇𝑥))
6 efgred.s . . . . 5 𝑆 = (𝑚 ∈ {𝑡 ∈ (Word 𝑊 ∖ {∅}) ∣ ((𝑡‘0) ∈ 𝐷 ∧ ∀𝑘 ∈ (1..^(♯‘𝑡))(𝑡𝑘) ∈ ran (𝑇‘(𝑡‘(𝑘 − 1))))} ↦ (𝑚‘((♯‘𝑚) − 1)))
71, 2, 3, 4, 5, 6efgsfo 19343 . . . 4 𝑆:dom 𝑆onto𝑊
8 foelrn 6979 . . . 4 ((𝑆:dom 𝑆onto𝑊𝐴𝑊) → ∃𝑎 ∈ dom 𝑆 𝐴 = (𝑆𝑎))
97, 8mpan 687 . . 3 (𝐴𝑊 → ∃𝑎 ∈ dom 𝑆 𝐴 = (𝑆𝑎))
101, 2, 3, 4, 5, 6efgsdm 19334 . . . . . . 7 (𝑎 ∈ dom 𝑆 ↔ (𝑎 ∈ (Word 𝑊 ∖ {∅}) ∧ (𝑎‘0) ∈ 𝐷 ∧ ∀𝑖 ∈ (1..^(♯‘𝑎))(𝑎𝑖) ∈ ran (𝑇‘(𝑎‘(𝑖 − 1)))))
1110simp2bi 1145 . . . . . 6 (𝑎 ∈ dom 𝑆 → (𝑎‘0) ∈ 𝐷)
121, 2, 3, 4, 5, 6efgsrel 19338 . . . . . . 7 (𝑎 ∈ dom 𝑆 → (𝑎‘0) (𝑆𝑎))
1312adantl 482 . . . . . 6 ((𝐴𝑊𝑎 ∈ dom 𝑆) → (𝑎‘0) (𝑆𝑎))
14 breq1 5082 . . . . . . 7 (𝑑 = (𝑎‘0) → (𝑑 (𝑆𝑎) ↔ (𝑎‘0) (𝑆𝑎)))
1514rspcev 3561 . . . . . 6 (((𝑎‘0) ∈ 𝐷 ∧ (𝑎‘0) (𝑆𝑎)) → ∃𝑑𝐷 𝑑 (𝑆𝑎))
1611, 13, 15syl2an2 683 . . . . 5 ((𝐴𝑊𝑎 ∈ dom 𝑆) → ∃𝑑𝐷 𝑑 (𝑆𝑎))
17 breq2 5083 . . . . . 6 (𝐴 = (𝑆𝑎) → (𝑑 𝐴𝑑 (𝑆𝑎)))
1817rexbidv 3228 . . . . 5 (𝐴 = (𝑆𝑎) → (∃𝑑𝐷 𝑑 𝐴 ↔ ∃𝑑𝐷 𝑑 (𝑆𝑎)))
1916, 18syl5ibrcom 246 . . . 4 ((𝐴𝑊𝑎 ∈ dom 𝑆) → (𝐴 = (𝑆𝑎) → ∃𝑑𝐷 𝑑 𝐴))
2019rexlimdva 3215 . . 3 (𝐴𝑊 → (∃𝑎 ∈ dom 𝑆 𝐴 = (𝑆𝑎) → ∃𝑑𝐷 𝑑 𝐴))
219, 20mpd 15 . 2 (𝐴𝑊 → ∃𝑑𝐷 𝑑 𝐴)
221, 2efger 19322 . . . . . . 7 Er 𝑊
2322a1i 11 . . . . . 6 (((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) → Er 𝑊)
24 simprl 768 . . . . . 6 (((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) → 𝑑 𝐴)
25 simprr 770 . . . . . 6 (((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) → 𝑐 𝐴)
2623, 24, 25ertr4d 8500 . . . . 5 (((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) → 𝑑 𝑐)
271, 2, 3, 4, 5, 6efgrelex 19355 . . . . . 6 (𝑑 𝑐 → ∃𝑎 ∈ (𝑆 “ {𝑑})∃𝑏 ∈ (𝑆 “ {𝑐})(𝑎‘0) = (𝑏‘0))
28 fofn 6688 . . . . . . . . . . . . . 14 (𝑆:dom 𝑆onto𝑊𝑆 Fn dom 𝑆)
29 fniniseg 6934 . . . . . . . . . . . . . 14 (𝑆 Fn dom 𝑆 → (𝑎 ∈ (𝑆 “ {𝑑}) ↔ (𝑎 ∈ dom 𝑆 ∧ (𝑆𝑎) = 𝑑)))
307, 28, 29mp2b 10 . . . . . . . . . . . . 13 (𝑎 ∈ (𝑆 “ {𝑑}) ↔ (𝑎 ∈ dom 𝑆 ∧ (𝑆𝑎) = 𝑑))
3130simplbi 498 . . . . . . . . . . . 12 (𝑎 ∈ (𝑆 “ {𝑑}) → 𝑎 ∈ dom 𝑆)
3231ad2antrl 725 . . . . . . . . . . 11 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → 𝑎 ∈ dom 𝑆)
331, 2, 3, 4, 5, 6efgsval 19335 . . . . . . . . . . 11 (𝑎 ∈ dom 𝑆 → (𝑆𝑎) = (𝑎‘((♯‘𝑎) − 1)))
3432, 33syl 17 . . . . . . . . . 10 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑆𝑎) = (𝑎‘((♯‘𝑎) − 1)))
3530simprbi 497 . . . . . . . . . . 11 (𝑎 ∈ (𝑆 “ {𝑑}) → (𝑆𝑎) = 𝑑)
3635ad2antrl 725 . . . . . . . . . 10 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑆𝑎) = 𝑑)
37 simpllr 773 . . . . . . . . . . . . . . . 16 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑑𝐷𝑐𝐷))
3837simpld 495 . . . . . . . . . . . . . . 15 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → 𝑑𝐷)
3936, 38eqeltrd 2841 . . . . . . . . . . . . . 14 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑆𝑎) ∈ 𝐷)
401, 2, 3, 4, 5, 6efgs1b 19340 . . . . . . . . . . . . . . 15 (𝑎 ∈ dom 𝑆 → ((𝑆𝑎) ∈ 𝐷 ↔ (♯‘𝑎) = 1))
4132, 40syl 17 . . . . . . . . . . . . . 14 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → ((𝑆𝑎) ∈ 𝐷 ↔ (♯‘𝑎) = 1))
4239, 41mpbid 231 . . . . . . . . . . . . 13 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (♯‘𝑎) = 1)
4342oveq1d 7286 . . . . . . . . . . . 12 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → ((♯‘𝑎) − 1) = (1 − 1))
44 1m1e0 12045 . . . . . . . . . . . 12 (1 − 1) = 0
4543, 44eqtrdi 2796 . . . . . . . . . . 11 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → ((♯‘𝑎) − 1) = 0)
4645fveq2d 6775 . . . . . . . . . 10 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑎‘((♯‘𝑎) − 1)) = (𝑎‘0))
4734, 36, 463eqtr3rd 2789 . . . . . . . . 9 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑎‘0) = 𝑑)
48 fniniseg 6934 . . . . . . . . . . . . . 14 (𝑆 Fn dom 𝑆 → (𝑏 ∈ (𝑆 “ {𝑐}) ↔ (𝑏 ∈ dom 𝑆 ∧ (𝑆𝑏) = 𝑐)))
497, 28, 48mp2b 10 . . . . . . . . . . . . 13 (𝑏 ∈ (𝑆 “ {𝑐}) ↔ (𝑏 ∈ dom 𝑆 ∧ (𝑆𝑏) = 𝑐))
5049simplbi 498 . . . . . . . . . . . 12 (𝑏 ∈ (𝑆 “ {𝑐}) → 𝑏 ∈ dom 𝑆)
5150ad2antll 726 . . . . . . . . . . 11 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → 𝑏 ∈ dom 𝑆)
521, 2, 3, 4, 5, 6efgsval 19335 . . . . . . . . . . 11 (𝑏 ∈ dom 𝑆 → (𝑆𝑏) = (𝑏‘((♯‘𝑏) − 1)))
5351, 52syl 17 . . . . . . . . . 10 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑆𝑏) = (𝑏‘((♯‘𝑏) − 1)))
5449simprbi 497 . . . . . . . . . . 11 (𝑏 ∈ (𝑆 “ {𝑐}) → (𝑆𝑏) = 𝑐)
5554ad2antll 726 . . . . . . . . . 10 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑆𝑏) = 𝑐)
5637simprd 496 . . . . . . . . . . . . . . 15 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → 𝑐𝐷)
5755, 56eqeltrd 2841 . . . . . . . . . . . . . 14 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑆𝑏) ∈ 𝐷)
581, 2, 3, 4, 5, 6efgs1b 19340 . . . . . . . . . . . . . . 15 (𝑏 ∈ dom 𝑆 → ((𝑆𝑏) ∈ 𝐷 ↔ (♯‘𝑏) = 1))
5951, 58syl 17 . . . . . . . . . . . . . 14 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → ((𝑆𝑏) ∈ 𝐷 ↔ (♯‘𝑏) = 1))
6057, 59mpbid 231 . . . . . . . . . . . . 13 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (♯‘𝑏) = 1)
6160oveq1d 7286 . . . . . . . . . . . 12 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → ((♯‘𝑏) − 1) = (1 − 1))
6261, 44eqtrdi 2796 . . . . . . . . . . 11 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → ((♯‘𝑏) − 1) = 0)
6362fveq2d 6775 . . . . . . . . . 10 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑏‘((♯‘𝑏) − 1)) = (𝑏‘0))
6453, 55, 633eqtr3rd 2789 . . . . . . . . 9 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → (𝑏‘0) = 𝑐)
6547, 64eqeq12d 2756 . . . . . . . 8 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → ((𝑎‘0) = (𝑏‘0) ↔ 𝑑 = 𝑐))
6665biimpd 228 . . . . . . 7 ((((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) ∧ (𝑎 ∈ (𝑆 “ {𝑑}) ∧ 𝑏 ∈ (𝑆 “ {𝑐}))) → ((𝑎‘0) = (𝑏‘0) → 𝑑 = 𝑐))
6766rexlimdvva 3225 . . . . . 6 (((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) → (∃𝑎 ∈ (𝑆 “ {𝑑})∃𝑏 ∈ (𝑆 “ {𝑐})(𝑎‘0) = (𝑏‘0) → 𝑑 = 𝑐))
6827, 67syl5 34 . . . . 5 (((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) → (𝑑 𝑐𝑑 = 𝑐))
6926, 68mpd 15 . . . 4 (((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) ∧ (𝑑 𝐴𝑐 𝐴)) → 𝑑 = 𝑐)
7069ex 413 . . 3 ((𝐴𝑊 ∧ (𝑑𝐷𝑐𝐷)) → ((𝑑 𝐴𝑐 𝐴) → 𝑑 = 𝑐))
7170ralrimivva 3117 . 2 (𝐴𝑊 → ∀𝑑𝐷𝑐𝐷 ((𝑑 𝐴𝑐 𝐴) → 𝑑 = 𝑐))
72 breq1 5082 . . 3 (𝑑 = 𝑐 → (𝑑 𝐴𝑐 𝐴))
7372reu4 3670 . 2 (∃!𝑑𝐷 𝑑 𝐴 ↔ (∃𝑑𝐷 𝑑 𝐴 ∧ ∀𝑑𝐷𝑐𝐷 ((𝑑 𝐴𝑐 𝐴) → 𝑑 = 𝑐)))
7421, 71, 73sylanbrc 583 1 (𝐴𝑊 → ∃!𝑑𝐷 𝑑 𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396   = wceq 1542  wcel 2110  wral 3066  wrex 3067  ∃!wreu 3068  {crab 3070  cdif 3889  c0 4262  {csn 4567  cop 4573  cotp 4575   ciun 4930   class class class wbr 5079  cmpt 5162   I cid 5489   × cxp 5588  ccnv 5589  dom cdm 5590  ran crn 5591  cima 5593   Fn wfn 6427  ontowfo 6430  cfv 6432  (class class class)co 7271  cmpo 7273  1oc1o 8281  2oc2o 8282   Er wer 8478  0cc0 10872  1c1 10873  cmin 11205  ...cfz 13238  ..^cfzo 13381  chash 14042  Word cword 14215   splice csplice 14460  ⟨“cs2 14552   ~FG cefg 19310
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2015  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2711  ax-rep 5214  ax-sep 5227  ax-nul 5234  ax-pow 5292  ax-pr 5356  ax-un 7582  ax-cnex 10928  ax-resscn 10929  ax-1cn 10930  ax-icn 10931  ax-addcl 10932  ax-addrcl 10933  ax-mulcl 10934  ax-mulrcl 10935  ax-mulcom 10936  ax-addass 10937  ax-mulass 10938  ax-distr 10939  ax-i2m1 10940  ax-1ne0 10941  ax-1rid 10942  ax-rnegex 10943  ax-rrecex 10944  ax-cnre 10945  ax-pre-lttri 10946  ax-pre-lttrn 10947  ax-pre-ltadd 10948  ax-pre-mulgt0 10949
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2072  df-mo 2542  df-eu 2571  df-clab 2718  df-cleq 2732  df-clel 2818  df-nfc 2891  df-ne 2946  df-nel 3052  df-ral 3071  df-rex 3072  df-reu 3073  df-rmo 3074  df-rab 3075  df-v 3433  df-sbc 3721  df-csb 3838  df-dif 3895  df-un 3897  df-in 3899  df-ss 3909  df-pss 3911  df-nul 4263  df-if 4466  df-pw 4541  df-sn 4568  df-pr 4570  df-op 4574  df-ot 4576  df-uni 4846  df-int 4886  df-iun 4932  df-iin 4933  df-br 5080  df-opab 5142  df-mpt 5163  df-tr 5197  df-id 5490  df-eprel 5496  df-po 5504  df-so 5505  df-fr 5545  df-we 5547  df-xp 5596  df-rel 5597  df-cnv 5598  df-co 5599  df-dm 5600  df-rn 5601  df-res 5602  df-ima 5603  df-pred 6201  df-ord 6268  df-on 6269  df-lim 6270  df-suc 6271  df-iota 6390  df-fun 6434  df-fn 6435  df-f 6436  df-f1 6437  df-fo 6438  df-f1o 6439  df-fv 6440  df-riota 7228  df-ov 7274  df-oprab 7275  df-mpo 7276  df-om 7707  df-1st 7824  df-2nd 7825  df-frecs 8088  df-wrecs 8119  df-recs 8193  df-rdg 8232  df-1o 8288  df-2o 8289  df-er 8481  df-ec 8483  df-map 8600  df-en 8717  df-dom 8718  df-sdom 8719  df-fin 8720  df-card 9698  df-pnf 11012  df-mnf 11013  df-xr 11014  df-ltxr 11015  df-le 11016  df-sub 11207  df-neg 11208  df-nn 11974  df-2 12036  df-n0 12234  df-xnn0 12306  df-z 12320  df-uz 12582  df-rp 12730  df-fz 13239  df-fzo 13382  df-hash 14043  df-word 14216  df-concat 14272  df-s1 14299  df-substr 14352  df-pfx 14382  df-splice 14461  df-s2 14559  df-efg 19313
This theorem is referenced by:  efgred2  19357  frgpnabllem2  19473
  Copyright terms: Public domain W3C validator