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

Theorem cyccom 19118
Description: Condition for an operation to be commutative. Lemma for cycsubmcom 19119 and cygabl 19800. Formerly part of proof for cygabl 19800. (Contributed by Mario Carneiro, 21-Apr-2016.) (Revised by AV, 20-Jan-2024.)
Hypotheses
Ref Expression
cyccom.c (๐œ‘ โ†’ โˆ€๐‘ โˆˆ ๐ถ โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘ = (๐‘ฅ ยท ๐ด))
cyccom.d (๐œ‘ โ†’ โˆ€๐‘š โˆˆ ๐‘ โˆ€๐‘› โˆˆ ๐‘ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด)))
cyccom.x (๐œ‘ โ†’ ๐‘‹ โˆˆ ๐ถ)
cyccom.y (๐œ‘ โ†’ ๐‘Œ โˆˆ ๐ถ)
cyccom.z (๐œ‘ โ†’ ๐‘ โŠ† โ„‚)
Assertion
Ref Expression
cyccom (๐œ‘ โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹))
Distinct variable groups:   ๐ด,๐‘,๐‘š,๐‘›,๐‘ฅ   ๐ถ,๐‘   ๐‘‹,๐‘,๐‘ฅ   ๐‘Œ,๐‘,๐‘ฅ   ๐‘š,๐‘,๐‘›,๐‘,๐‘ฅ   ยท ,๐‘,๐‘š,๐‘›,๐‘ฅ   + ,๐‘š,๐‘›,๐‘ฅ   ๐œ‘,๐‘ฅ
Allowed substitution hints:   ๐œ‘(๐‘š,๐‘›,๐‘)   ๐ถ(๐‘ฅ,๐‘š,๐‘›)   + (๐‘)   ๐‘‹(๐‘š,๐‘›)   ๐‘Œ(๐‘š,๐‘›)

Proof of Theorem cyccom
Dummy variable ๐‘ฆ is distinct from all other variables.
StepHypRef Expression
1 cyccom.y . 2 (๐œ‘ โ†’ ๐‘Œ โˆˆ ๐ถ)
2 cyccom.x . 2 (๐œ‘ โ†’ ๐‘‹ โˆˆ ๐ถ)
3 cyccom.c . . . 4 (๐œ‘ โ†’ โˆ€๐‘ โˆˆ ๐ถ โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘ = (๐‘ฅ ยท ๐ด))
4 eqeq1 2734 . . . . . 6 (๐‘ = ๐‘Œ โ†’ (๐‘ = (๐‘ฅ ยท ๐ด) โ†” ๐‘Œ = (๐‘ฅ ยท ๐ด)))
54rexbidv 3176 . . . . 5 (๐‘ = ๐‘Œ โ†’ (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘ = (๐‘ฅ ยท ๐ด) โ†” โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘Œ = (๐‘ฅ ยท ๐ด)))
65rspccv 3608 . . . 4 (โˆ€๐‘ โˆˆ ๐ถ โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘ = (๐‘ฅ ยท ๐ด) โ†’ (๐‘Œ โˆˆ ๐ถ โ†’ โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘Œ = (๐‘ฅ ยท ๐ด)))
73, 6syl 17 . . 3 (๐œ‘ โ†’ (๐‘Œ โˆˆ ๐ถ โ†’ โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘Œ = (๐‘ฅ ยท ๐ด)))
8 eqeq1 2734 . . . . . . . 8 (๐‘ = ๐‘‹ โ†’ (๐‘ = (๐‘ฅ ยท ๐ด) โ†” ๐‘‹ = (๐‘ฅ ยท ๐ด)))
98rexbidv 3176 . . . . . . 7 (๐‘ = ๐‘‹ โ†’ (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘ = (๐‘ฅ ยท ๐ด) โ†” โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘‹ = (๐‘ฅ ยท ๐ด)))
109rspccv 3608 . . . . . 6 (โˆ€๐‘ โˆˆ ๐ถ โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘ = (๐‘ฅ ยท ๐ด) โ†’ (๐‘‹ โˆˆ ๐ถ โ†’ โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘‹ = (๐‘ฅ ยท ๐ด)))
113, 10syl 17 . . . . 5 (๐œ‘ โ†’ (๐‘‹ โˆˆ ๐ถ โ†’ โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘‹ = (๐‘ฅ ยท ๐ด)))
12 oveq1 7418 . . . . . . . 8 (๐‘ฅ = ๐‘ฆ โ†’ (๐‘ฅ ยท ๐ด) = (๐‘ฆ ยท ๐ด))
1312eqeq2d 2741 . . . . . . 7 (๐‘ฅ = ๐‘ฆ โ†’ (๐‘Œ = (๐‘ฅ ยท ๐ด) โ†” ๐‘Œ = (๐‘ฆ ยท ๐ด)))
1413cbvrexvw 3233 . . . . . 6 (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘Œ = (๐‘ฅ ยท ๐ด) โ†” โˆƒ๐‘ฆ โˆˆ ๐‘ ๐‘Œ = (๐‘ฆ ยท ๐ด))
15 reeanv 3224 . . . . . . . 8 (โˆƒ๐‘ฅ โˆˆ ๐‘ โˆƒ๐‘ฆ โˆˆ ๐‘ (๐‘‹ = (๐‘ฅ ยท ๐ด) โˆง ๐‘Œ = (๐‘ฆ ยท ๐ด)) โ†” (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘‹ = (๐‘ฅ ยท ๐ด) โˆง โˆƒ๐‘ฆ โˆˆ ๐‘ ๐‘Œ = (๐‘ฆ ยท ๐ด)))
16 cyccom.z . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ ๐‘ โŠ† โ„‚)
1716sseld 3980 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (๐‘ฅ โˆˆ ๐‘ โ†’ ๐‘ฅ โˆˆ โ„‚))
1817com12 32 . . . . . . . . . . . . . . 15 (๐‘ฅ โˆˆ ๐‘ โ†’ (๐œ‘ โ†’ ๐‘ฅ โˆˆ โ„‚))
1918adantr 479 . . . . . . . . . . . . . 14 ((๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘) โ†’ (๐œ‘ โ†’ ๐‘ฅ โˆˆ โ„‚))
2019impcom 406 . . . . . . . . . . . . 13 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ ๐‘ฅ โˆˆ โ„‚)
2116sseld 3980 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (๐‘ฆ โˆˆ ๐‘ โ†’ ๐‘ฆ โˆˆ โ„‚))
2221a1d 25 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (๐‘ฅ โˆˆ ๐‘ โ†’ (๐‘ฆ โˆˆ ๐‘ โ†’ ๐‘ฆ โˆˆ โ„‚)))
2322imp32 417 . . . . . . . . . . . . 13 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ ๐‘ฆ โˆˆ โ„‚)
2420, 23addcomd 11420 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ (๐‘ฅ + ๐‘ฆ) = (๐‘ฆ + ๐‘ฅ))
2524oveq1d 7426 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ ((๐‘ฅ + ๐‘ฆ) ยท ๐ด) = ((๐‘ฆ + ๐‘ฅ) ยท ๐ด))
26 simpr 483 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘))
27 cyccom.d . . . . . . . . . . . . 13 (๐œ‘ โ†’ โˆ€๐‘š โˆˆ ๐‘ โˆ€๐‘› โˆˆ ๐‘ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด)))
2827adantr 479 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ โˆ€๐‘š โˆˆ ๐‘ โˆ€๐‘› โˆˆ ๐‘ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด)))
29 oveq1 7418 . . . . . . . . . . . . . . 15 (๐‘š = ๐‘ฅ โ†’ (๐‘š + ๐‘›) = (๐‘ฅ + ๐‘›))
3029oveq1d 7426 . . . . . . . . . . . . . 14 (๐‘š = ๐‘ฅ โ†’ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘ฅ + ๐‘›) ยท ๐ด))
31 oveq1 7418 . . . . . . . . . . . . . . 15 (๐‘š = ๐‘ฅ โ†’ (๐‘š ยท ๐ด) = (๐‘ฅ ยท ๐ด))
3231oveq1d 7426 . . . . . . . . . . . . . 14 (๐‘š = ๐‘ฅ โ†’ ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด)) = ((๐‘ฅ ยท ๐ด) + (๐‘› ยท ๐ด)))
3330, 32eqeq12d 2746 . . . . . . . . . . . . 13 (๐‘š = ๐‘ฅ โ†’ (((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด)) โ†” ((๐‘ฅ + ๐‘›) ยท ๐ด) = ((๐‘ฅ ยท ๐ด) + (๐‘› ยท ๐ด))))
34 oveq2 7419 . . . . . . . . . . . . . . 15 (๐‘› = ๐‘ฆ โ†’ (๐‘ฅ + ๐‘›) = (๐‘ฅ + ๐‘ฆ))
3534oveq1d 7426 . . . . . . . . . . . . . 14 (๐‘› = ๐‘ฆ โ†’ ((๐‘ฅ + ๐‘›) ยท ๐ด) = ((๐‘ฅ + ๐‘ฆ) ยท ๐ด))
36 oveq1 7418 . . . . . . . . . . . . . . 15 (๐‘› = ๐‘ฆ โ†’ (๐‘› ยท ๐ด) = (๐‘ฆ ยท ๐ด))
3736oveq2d 7427 . . . . . . . . . . . . . 14 (๐‘› = ๐‘ฆ โ†’ ((๐‘ฅ ยท ๐ด) + (๐‘› ยท ๐ด)) = ((๐‘ฅ ยท ๐ด) + (๐‘ฆ ยท ๐ด)))
3835, 37eqeq12d 2746 . . . . . . . . . . . . 13 (๐‘› = ๐‘ฆ โ†’ (((๐‘ฅ + ๐‘›) ยท ๐ด) = ((๐‘ฅ ยท ๐ด) + (๐‘› ยท ๐ด)) โ†” ((๐‘ฅ + ๐‘ฆ) ยท ๐ด) = ((๐‘ฅ ยท ๐ด) + (๐‘ฆ ยท ๐ด))))
3933, 38rspc2va 3622 . . . . . . . . . . . 12 (((๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘) โˆง โˆ€๐‘š โˆˆ ๐‘ โˆ€๐‘› โˆˆ ๐‘ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด))) โ†’ ((๐‘ฅ + ๐‘ฆ) ยท ๐ด) = ((๐‘ฅ ยท ๐ด) + (๐‘ฆ ยท ๐ด)))
4026, 28, 39syl2anc 582 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ ((๐‘ฅ + ๐‘ฆ) ยท ๐ด) = ((๐‘ฅ ยท ๐ด) + (๐‘ฆ ยท ๐ด)))
4126ancomd 460 . . . . . . . . . . . 12 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ (๐‘ฆ โˆˆ ๐‘ โˆง ๐‘ฅ โˆˆ ๐‘))
42 oveq1 7418 . . . . . . . . . . . . . . 15 (๐‘š = ๐‘ฆ โ†’ (๐‘š + ๐‘›) = (๐‘ฆ + ๐‘›))
4342oveq1d 7426 . . . . . . . . . . . . . 14 (๐‘š = ๐‘ฆ โ†’ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘ฆ + ๐‘›) ยท ๐ด))
44 oveq1 7418 . . . . . . . . . . . . . . 15 (๐‘š = ๐‘ฆ โ†’ (๐‘š ยท ๐ด) = (๐‘ฆ ยท ๐ด))
4544oveq1d 7426 . . . . . . . . . . . . . 14 (๐‘š = ๐‘ฆ โ†’ ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด)) = ((๐‘ฆ ยท ๐ด) + (๐‘› ยท ๐ด)))
4643, 45eqeq12d 2746 . . . . . . . . . . . . 13 (๐‘š = ๐‘ฆ โ†’ (((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด)) โ†” ((๐‘ฆ + ๐‘›) ยท ๐ด) = ((๐‘ฆ ยท ๐ด) + (๐‘› ยท ๐ด))))
47 oveq2 7419 . . . . . . . . . . . . . . 15 (๐‘› = ๐‘ฅ โ†’ (๐‘ฆ + ๐‘›) = (๐‘ฆ + ๐‘ฅ))
4847oveq1d 7426 . . . . . . . . . . . . . 14 (๐‘› = ๐‘ฅ โ†’ ((๐‘ฆ + ๐‘›) ยท ๐ด) = ((๐‘ฆ + ๐‘ฅ) ยท ๐ด))
49 oveq1 7418 . . . . . . . . . . . . . . 15 (๐‘› = ๐‘ฅ โ†’ (๐‘› ยท ๐ด) = (๐‘ฅ ยท ๐ด))
5049oveq2d 7427 . . . . . . . . . . . . . 14 (๐‘› = ๐‘ฅ โ†’ ((๐‘ฆ ยท ๐ด) + (๐‘› ยท ๐ด)) = ((๐‘ฆ ยท ๐ด) + (๐‘ฅ ยท ๐ด)))
5148, 50eqeq12d 2746 . . . . . . . . . . . . 13 (๐‘› = ๐‘ฅ โ†’ (((๐‘ฆ + ๐‘›) ยท ๐ด) = ((๐‘ฆ ยท ๐ด) + (๐‘› ยท ๐ด)) โ†” ((๐‘ฆ + ๐‘ฅ) ยท ๐ด) = ((๐‘ฆ ยท ๐ด) + (๐‘ฅ ยท ๐ด))))
5246, 51rspc2va 3622 . . . . . . . . . . . 12 (((๐‘ฆ โˆˆ ๐‘ โˆง ๐‘ฅ โˆˆ ๐‘) โˆง โˆ€๐‘š โˆˆ ๐‘ โˆ€๐‘› โˆˆ ๐‘ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด) + (๐‘› ยท ๐ด))) โ†’ ((๐‘ฆ + ๐‘ฅ) ยท ๐ด) = ((๐‘ฆ ยท ๐ด) + (๐‘ฅ ยท ๐ด)))
5341, 28, 52syl2anc 582 . . . . . . . . . . 11 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ ((๐‘ฆ + ๐‘ฅ) ยท ๐ด) = ((๐‘ฆ ยท ๐ด) + (๐‘ฅ ยท ๐ด)))
5425, 40, 533eqtr3d 2778 . . . . . . . . . 10 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ ((๐‘ฅ ยท ๐ด) + (๐‘ฆ ยท ๐ด)) = ((๐‘ฆ ยท ๐ด) + (๐‘ฅ ยท ๐ด)))
55 oveq12 7420 . . . . . . . . . . 11 ((๐‘‹ = (๐‘ฅ ยท ๐ด) โˆง ๐‘Œ = (๐‘ฆ ยท ๐ด)) โ†’ (๐‘‹ + ๐‘Œ) = ((๐‘ฅ ยท ๐ด) + (๐‘ฆ ยท ๐ด)))
56 oveq12 7420 . . . . . . . . . . . 12 ((๐‘Œ = (๐‘ฆ ยท ๐ด) โˆง ๐‘‹ = (๐‘ฅ ยท ๐ด)) โ†’ (๐‘Œ + ๐‘‹) = ((๐‘ฆ ยท ๐ด) + (๐‘ฅ ยท ๐ด)))
5756ancoms 457 . . . . . . . . . . 11 ((๐‘‹ = (๐‘ฅ ยท ๐ด) โˆง ๐‘Œ = (๐‘ฆ ยท ๐ด)) โ†’ (๐‘Œ + ๐‘‹) = ((๐‘ฆ ยท ๐ด) + (๐‘ฅ ยท ๐ด)))
5855, 57eqeq12d 2746 . . . . . . . . . 10 ((๐‘‹ = (๐‘ฅ ยท ๐ด) โˆง ๐‘Œ = (๐‘ฆ ยท ๐ด)) โ†’ ((๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹) โ†” ((๐‘ฅ ยท ๐ด) + (๐‘ฆ ยท ๐ด)) = ((๐‘ฆ ยท ๐ด) + (๐‘ฅ ยท ๐ด))))
5954, 58syl5ibrcom 246 . . . . . . . . 9 ((๐œ‘ โˆง (๐‘ฅ โˆˆ ๐‘ โˆง ๐‘ฆ โˆˆ ๐‘)) โ†’ ((๐‘‹ = (๐‘ฅ ยท ๐ด) โˆง ๐‘Œ = (๐‘ฆ ยท ๐ด)) โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹)))
6059rexlimdvva 3209 . . . . . . . 8 (๐œ‘ โ†’ (โˆƒ๐‘ฅ โˆˆ ๐‘ โˆƒ๐‘ฆ โˆˆ ๐‘ (๐‘‹ = (๐‘ฅ ยท ๐ด) โˆง ๐‘Œ = (๐‘ฆ ยท ๐ด)) โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹)))
6115, 60biimtrrid 242 . . . . . . 7 (๐œ‘ โ†’ ((โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘‹ = (๐‘ฅ ยท ๐ด) โˆง โˆƒ๐‘ฆ โˆˆ ๐‘ ๐‘Œ = (๐‘ฆ ยท ๐ด)) โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹)))
6261expd 414 . . . . . 6 (๐œ‘ โ†’ (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘‹ = (๐‘ฅ ยท ๐ด) โ†’ (โˆƒ๐‘ฆ โˆˆ ๐‘ ๐‘Œ = (๐‘ฆ ยท ๐ด) โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹))))
6314, 62syl7bi 254 . . . . 5 (๐œ‘ โ†’ (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘‹ = (๐‘ฅ ยท ๐ด) โ†’ (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘Œ = (๐‘ฅ ยท ๐ด) โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹))))
6411, 63syld 47 . . . 4 (๐œ‘ โ†’ (๐‘‹ โˆˆ ๐ถ โ†’ (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘Œ = (๐‘ฅ ยท ๐ด) โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹))))
6564com23 86 . . 3 (๐œ‘ โ†’ (โˆƒ๐‘ฅ โˆˆ ๐‘ ๐‘Œ = (๐‘ฅ ยท ๐ด) โ†’ (๐‘‹ โˆˆ ๐ถ โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹))))
667, 65syld 47 . 2 (๐œ‘ โ†’ (๐‘Œ โˆˆ ๐ถ โ†’ (๐‘‹ โˆˆ ๐ถ โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹))))
671, 2, 66mp2d 49 1 (๐œ‘ โ†’ (๐‘‹ + ๐‘Œ) = (๐‘Œ + ๐‘‹))
Colors of variables: wff setvar class
Syntax hints:   โ†’ wi 4   โˆง wa 394   = wceq 1539   โˆˆ wcel 2104  โˆ€wral 3059  โˆƒwrex 3068   โŠ† wss 3947  (class class class)co 7411  โ„‚cc 11110   + caddc 11115
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-10 2135  ax-11 2152  ax-12 2169  ax-ext 2701  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7727  ax-resscn 11169  ax-1cn 11170  ax-icn 11171  ax-addcl 11172  ax-addrcl 11173  ax-mulcl 11174  ax-mulrcl 11175  ax-mulcom 11176  ax-addass 11177  ax-mulass 11178  ax-distr 11179  ax-i2m1 11180  ax-1ne0 11181  ax-1rid 11182  ax-rnegex 11183  ax-rrecex 11184  ax-cnre 11185  ax-pre-lttri 11186  ax-pre-lttrn 11187  ax-pre-ltadd 11188
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2532  df-eu 2561  df-clab 2708  df-cleq 2722  df-clel 2808  df-nfc 2883  df-ne 2939  df-nel 3045  df-ral 3060  df-rex 3069  df-rab 3431  df-v 3474  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-br 5148  df-opab 5210  df-mpt 5231  df-id 5573  df-po 5587  df-so 5588  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-iota 6494  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-ov 7414  df-er 8705  df-en 8942  df-dom 8943  df-sdom 8944  df-pnf 11254  df-mnf 11255  df-ltxr 11257
This theorem is referenced by:  cycsubmcom  19119  cygabl  19800
  Copyright terms: Public domain W3C validator