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

Theorem relexpcnv 13712
 Description: Commutation of converse and relation exponentiation. (Contributed by RP, 23-May-2020.)
Assertion
Ref Expression
relexpcnv ((𝑁 ∈ ℕ0𝑅𝑉) → (𝑅𝑟𝑁) = (𝑅𝑟𝑁))

Proof of Theorem relexpcnv
Dummy variables 𝑛 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elnn0 11241 . . 3 (𝑁 ∈ ℕ0 ↔ (𝑁 ∈ ℕ ∨ 𝑁 = 0))
2 oveq2 6615 . . . . . . . 8 (𝑛 = 1 → (𝑅𝑟𝑛) = (𝑅𝑟1))
32cnveqd 5260 . . . . . . 7 (𝑛 = 1 → (𝑅𝑟𝑛) = (𝑅𝑟1))
4 oveq2 6615 . . . . . . 7 (𝑛 = 1 → (𝑅𝑟𝑛) = (𝑅𝑟1))
53, 4eqeq12d 2636 . . . . . 6 (𝑛 = 1 → ((𝑅𝑟𝑛) = (𝑅𝑟𝑛) ↔ (𝑅𝑟1) = (𝑅𝑟1)))
65imbi2d 330 . . . . 5 (𝑛 = 1 → ((𝑅𝑉(𝑅𝑟𝑛) = (𝑅𝑟𝑛)) ↔ (𝑅𝑉(𝑅𝑟1) = (𝑅𝑟1))))
7 oveq2 6615 . . . . . . . 8 (𝑛 = 𝑚 → (𝑅𝑟𝑛) = (𝑅𝑟𝑚))
87cnveqd 5260 . . . . . . 7 (𝑛 = 𝑚(𝑅𝑟𝑛) = (𝑅𝑟𝑚))
9 oveq2 6615 . . . . . . 7 (𝑛 = 𝑚 → (𝑅𝑟𝑛) = (𝑅𝑟𝑚))
108, 9eqeq12d 2636 . . . . . 6 (𝑛 = 𝑚 → ((𝑅𝑟𝑛) = (𝑅𝑟𝑛) ↔ (𝑅𝑟𝑚) = (𝑅𝑟𝑚)))
1110imbi2d 330 . . . . 5 (𝑛 = 𝑚 → ((𝑅𝑉(𝑅𝑟𝑛) = (𝑅𝑟𝑛)) ↔ (𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚))))
12 oveq2 6615 . . . . . . . 8 (𝑛 = (𝑚 + 1) → (𝑅𝑟𝑛) = (𝑅𝑟(𝑚 + 1)))
1312cnveqd 5260 . . . . . . 7 (𝑛 = (𝑚 + 1) → (𝑅𝑟𝑛) = (𝑅𝑟(𝑚 + 1)))
14 oveq2 6615 . . . . . . 7 (𝑛 = (𝑚 + 1) → (𝑅𝑟𝑛) = (𝑅𝑟(𝑚 + 1)))
1513, 14eqeq12d 2636 . . . . . 6 (𝑛 = (𝑚 + 1) → ((𝑅𝑟𝑛) = (𝑅𝑟𝑛) ↔ (𝑅𝑟(𝑚 + 1)) = (𝑅𝑟(𝑚 + 1))))
1615imbi2d 330 . . . . 5 (𝑛 = (𝑚 + 1) → ((𝑅𝑉(𝑅𝑟𝑛) = (𝑅𝑟𝑛)) ↔ (𝑅𝑉(𝑅𝑟(𝑚 + 1)) = (𝑅𝑟(𝑚 + 1)))))
17 oveq2 6615 . . . . . . . 8 (𝑛 = 𝑁 → (𝑅𝑟𝑛) = (𝑅𝑟𝑁))
1817cnveqd 5260 . . . . . . 7 (𝑛 = 𝑁(𝑅𝑟𝑛) = (𝑅𝑟𝑁))
19 oveq2 6615 . . . . . . 7 (𝑛 = 𝑁 → (𝑅𝑟𝑛) = (𝑅𝑟𝑁))
2018, 19eqeq12d 2636 . . . . . 6 (𝑛 = 𝑁 → ((𝑅𝑟𝑛) = (𝑅𝑟𝑛) ↔ (𝑅𝑟𝑁) = (𝑅𝑟𝑁)))
2120imbi2d 330 . . . . 5 (𝑛 = 𝑁 → ((𝑅𝑉(𝑅𝑟𝑛) = (𝑅𝑟𝑛)) ↔ (𝑅𝑉(𝑅𝑟𝑁) = (𝑅𝑟𝑁))))
22 relexp1g 13703 . . . . . . 7 (𝑅𝑉 → (𝑅𝑟1) = 𝑅)
2322cnveqd 5260 . . . . . 6 (𝑅𝑉(𝑅𝑟1) = 𝑅)
24 cnvexg 7062 . . . . . . 7 (𝑅𝑉𝑅 ∈ V)
25 relexp1g 13703 . . . . . . 7 (𝑅 ∈ V → (𝑅𝑟1) = 𝑅)
2624, 25syl 17 . . . . . 6 (𝑅𝑉 → (𝑅𝑟1) = 𝑅)
2723, 26eqtr4d 2658 . . . . 5 (𝑅𝑉(𝑅𝑟1) = (𝑅𝑟1))
28 cnvco 5270 . . . . . . . . 9 ((𝑅𝑟𝑚) ∘ 𝑅) = (𝑅(𝑅𝑟𝑚))
29 simp3 1061 . . . . . . . . . 10 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → (𝑅𝑟𝑚) = (𝑅𝑟𝑚))
3029coeq2d 5246 . . . . . . . . 9 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → (𝑅(𝑅𝑟𝑚)) = (𝑅 ∘ (𝑅𝑟𝑚)))
3128, 30syl5eq 2667 . . . . . . . 8 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → ((𝑅𝑟𝑚) ∘ 𝑅) = (𝑅 ∘ (𝑅𝑟𝑚)))
32 simp2 1060 . . . . . . . . . 10 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → 𝑅𝑉)
33 simp1 1059 . . . . . . . . . 10 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → 𝑚 ∈ ℕ)
34 relexpsucnnr 13702 . . . . . . . . . 10 ((𝑅𝑉𝑚 ∈ ℕ) → (𝑅𝑟(𝑚 + 1)) = ((𝑅𝑟𝑚) ∘ 𝑅))
3532, 33, 34syl2anc 692 . . . . . . . . 9 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → (𝑅𝑟(𝑚 + 1)) = ((𝑅𝑟𝑚) ∘ 𝑅))
3635cnveqd 5260 . . . . . . . 8 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → (𝑅𝑟(𝑚 + 1)) = ((𝑅𝑟𝑚) ∘ 𝑅))
3732, 24syl 17 . . . . . . . . 9 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → 𝑅 ∈ V)
38 relexpsucnnl 13709 . . . . . . . . 9 ((𝑅 ∈ V ∧ 𝑚 ∈ ℕ) → (𝑅𝑟(𝑚 + 1)) = (𝑅 ∘ (𝑅𝑟𝑚)))
3937, 33, 38syl2anc 692 . . . . . . . 8 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → (𝑅𝑟(𝑚 + 1)) = (𝑅 ∘ (𝑅𝑟𝑚)))
4031, 36, 393eqtr4d 2665 . . . . . . 7 ((𝑚 ∈ ℕ ∧ 𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → (𝑅𝑟(𝑚 + 1)) = (𝑅𝑟(𝑚 + 1)))
41403exp 1261 . . . . . 6 (𝑚 ∈ ℕ → (𝑅𝑉 → ((𝑅𝑟𝑚) = (𝑅𝑟𝑚) → (𝑅𝑟(𝑚 + 1)) = (𝑅𝑟(𝑚 + 1)))))
4241a2d 29 . . . . 5 (𝑚 ∈ ℕ → ((𝑅𝑉(𝑅𝑟𝑚) = (𝑅𝑟𝑚)) → (𝑅𝑉(𝑅𝑟(𝑚 + 1)) = (𝑅𝑟(𝑚 + 1)))))
436, 11, 16, 21, 27, 42nnind 10985 . . . 4 (𝑁 ∈ ℕ → (𝑅𝑉(𝑅𝑟𝑁) = (𝑅𝑟𝑁)))
44 cnvresid 5928 . . . . . . 7 ( I ↾ (dom 𝑅 ∪ ran 𝑅)) = ( I ↾ (dom 𝑅 ∪ ran 𝑅))
45 uncom 3737 . . . . . . . . 9 (dom 𝑅 ∪ ran 𝑅) = (ran 𝑅 ∪ dom 𝑅)
46 df-rn 5087 . . . . . . . . . 10 ran 𝑅 = dom 𝑅
47 dfdm4 5278 . . . . . . . . . 10 dom 𝑅 = ran 𝑅
4846, 47uneq12i 3745 . . . . . . . . 9 (ran 𝑅 ∪ dom 𝑅) = (dom 𝑅 ∪ ran 𝑅)
4945, 48eqtri 2643 . . . . . . . 8 (dom 𝑅 ∪ ran 𝑅) = (dom 𝑅 ∪ ran 𝑅)
5049reseq2i 5355 . . . . . . 7 ( I ↾ (dom 𝑅 ∪ ran 𝑅)) = ( I ↾ (dom 𝑅 ∪ ran 𝑅))
5144, 50eqtri 2643 . . . . . 6 ( I ↾ (dom 𝑅 ∪ ran 𝑅)) = ( I ↾ (dom 𝑅 ∪ ran 𝑅))
52 oveq2 6615 . . . . . . . 8 (𝑁 = 0 → (𝑅𝑟𝑁) = (𝑅𝑟0))
53 relexp0g 13699 . . . . . . . 8 (𝑅𝑉 → (𝑅𝑟0) = ( I ↾ (dom 𝑅 ∪ ran 𝑅)))
5452, 53sylan9eq 2675 . . . . . . 7 ((𝑁 = 0 ∧ 𝑅𝑉) → (𝑅𝑟𝑁) = ( I ↾ (dom 𝑅 ∪ ran 𝑅)))
5554cnveqd 5260 . . . . . 6 ((𝑁 = 0 ∧ 𝑅𝑉) → (𝑅𝑟𝑁) = ( I ↾ (dom 𝑅 ∪ ran 𝑅)))
56 oveq2 6615 . . . . . . . 8 (𝑁 = 0 → (𝑅𝑟𝑁) = (𝑅𝑟0))
5756adantr 481 . . . . . . 7 ((𝑁 = 0 ∧ 𝑅𝑉) → (𝑅𝑟𝑁) = (𝑅𝑟0))
58 simpr 477 . . . . . . . 8 ((𝑁 = 0 ∧ 𝑅𝑉) → 𝑅𝑉)
59 relexp0g 13699 . . . . . . . 8 (𝑅 ∈ V → (𝑅𝑟0) = ( I ↾ (dom 𝑅 ∪ ran 𝑅)))
6058, 24, 593syl 18 . . . . . . 7 ((𝑁 = 0 ∧ 𝑅𝑉) → (𝑅𝑟0) = ( I ↾ (dom 𝑅 ∪ ran 𝑅)))
6157, 60eqtrd 2655 . . . . . 6 ((𝑁 = 0 ∧ 𝑅𝑉) → (𝑅𝑟𝑁) = ( I ↾ (dom 𝑅 ∪ ran 𝑅)))
6251, 55, 613eqtr4a 2681 . . . . 5 ((𝑁 = 0 ∧ 𝑅𝑉) → (𝑅𝑟𝑁) = (𝑅𝑟𝑁))
6362ex 450 . . . 4 (𝑁 = 0 → (𝑅𝑉(𝑅𝑟𝑁) = (𝑅𝑟𝑁)))
6443, 63jaoi 394 . . 3 ((𝑁 ∈ ℕ ∨ 𝑁 = 0) → (𝑅𝑉(𝑅𝑟𝑁) = (𝑅𝑟𝑁)))
651, 64sylbi 207 . 2 (𝑁 ∈ ℕ0 → (𝑅𝑉(𝑅𝑟𝑁) = (𝑅𝑟𝑁)))
6665imp 445 1 ((𝑁 ∈ ℕ0𝑅𝑉) → (𝑅𝑟𝑁) = (𝑅𝑟𝑁))
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ∨ wo 383   ∧ wa 384   ∧ w3a 1036   = wceq 1480   ∈ wcel 1987  Vcvv 3186   ∪ cun 3554   I cid 4986  ◡ccnv 5075  dom cdm 5076  ran crn 5077   ↾ cres 5078   ∘ ccom 5080  (class class class)co 6607  0cc0 9883  1c1 9884   + caddc 9886  ℕcn 10967  ℕ0cn0 11239  ↑𝑟crelexp 13697 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-8 1989  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601  ax-sep 4743  ax-nul 4751  ax-pow 4805  ax-pr 4869  ax-un 6905  ax-cnex 9939  ax-resscn 9940  ax-1cn 9941  ax-icn 9942  ax-addcl 9943  ax-addrcl 9944  ax-mulcl 9945  ax-mulrcl 9946  ax-mulcom 9947  ax-addass 9948  ax-mulass 9949  ax-distr 9950  ax-i2m1 9951  ax-1ne0 9952  ax-1rid 9953  ax-rnegex 9954  ax-rrecex 9955  ax-cnre 9956  ax-pre-lttri 9957  ax-pre-lttrn 9958  ax-pre-ltadd 9959  ax-pre-mulgt0 9960 This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1037  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-eu 2473  df-mo 2474  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ne 2791  df-nel 2894  df-ral 2912  df-rex 2913  df-reu 2914  df-rab 2916  df-v 3188  df-sbc 3419  df-csb 3516  df-dif 3559  df-un 3561  df-in 3563  df-ss 3570  df-pss 3572  df-nul 3894  df-if 4061  df-pw 4134  df-sn 4151  df-pr 4153  df-tp 4155  df-op 4157  df-uni 4405  df-iun 4489  df-br 4616  df-opab 4676  df-mpt 4677  df-tr 4715  df-eprel 4987  df-id 4991  df-po 4997  df-so 4998  df-fr 5035  df-we 5037  df-xp 5082  df-rel 5083  df-cnv 5084  df-co 5085  df-dm 5086  df-rn 5087  df-res 5088  df-ima 5089  df-pred 5641  df-ord 5687  df-on 5688  df-lim 5689  df-suc 5690  df-iota 5812  df-fun 5851  df-fn 5852  df-f 5853  df-f1 5854  df-fo 5855  df-f1o 5856  df-fv 5857  df-riota 6568  df-ov 6610  df-oprab 6611  df-mpt2 6612  df-om 7016  df-2nd 7117  df-wrecs 7355  df-recs 7416  df-rdg 7454  df-er 7690  df-en 7903  df-dom 7904  df-sdom 7905  df-pnf 10023  df-mnf 10024  df-xr 10025  df-ltxr 10026  df-le 10027  df-sub 10215  df-neg 10216  df-nn 10968  df-n0 11240  df-z 11325  df-uz 11635  df-seq 12745  df-relexp 13698 This theorem is referenced by:  relexpcnvd  13713  relexpnnrn  13722  relexpaddg  13730  relexpaddss  37512  cnvtrclfv  37518
 Copyright terms: Public domain W3C validator