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

Theorem mulextsr1lem 7779
Description: Lemma for mulextsr1 7780. (Contributed by Jim Kingdon, 17-Feb-2020.)
Assertion
Ref Expression
mulextsr1lem (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘‰)) +P ((๐‘ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘ˆ)))<P (((๐‘‹ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘ˆ)) +P ((๐‘ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘‰))) โ†’ ((๐‘‹ +P ๐‘Š)<P (๐‘Œ +P ๐‘) โˆจ (๐‘ +P ๐‘Œ)<P (๐‘Š +P ๐‘‹))))

Proof of Theorem mulextsr1lem
Dummy variables ๐‘“ ๐‘” โ„Ž are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 addcomprg 7577 . . . . . . 7 ((๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P) โ†’ (๐‘“ +P ๐‘”) = (๐‘” +P ๐‘“))
21adantl 277 . . . . . 6 ((((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โˆง (๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P)) โ†’ (๐‘“ +P ๐‘”) = (๐‘” +P ๐‘“))
3 addclpr 7536 . . . . . . . 8 ((๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P) โ†’ (๐‘“ +P ๐‘”) โˆˆ P)
43adantl 277 . . . . . . 7 ((((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โˆง (๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P)) โ†’ (๐‘“ +P ๐‘”) โˆˆ P)
5 simp2l 1023 . . . . . . . 8 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ๐‘ โˆˆ P)
6 simp3r 1026 . . . . . . . 8 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ๐‘‰ โˆˆ P)
7 mulclpr 7571 . . . . . . . 8 ((๐‘ โˆˆ P โˆง ๐‘‰ โˆˆ P) โ†’ (๐‘ ยทP ๐‘‰) โˆˆ P)
85, 6, 7syl2anc 411 . . . . . . 7 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘ ยทP ๐‘‰) โˆˆ P)
9 simp1r 1022 . . . . . . . 8 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ๐‘Œ โˆˆ P)
10 mulclpr 7571 . . . . . . . 8 ((๐‘Œ โˆˆ P โˆง ๐‘‰ โˆˆ P) โ†’ (๐‘Œ ยทP ๐‘‰) โˆˆ P)
119, 6, 10syl2anc 411 . . . . . . 7 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘Œ ยทP ๐‘‰) โˆˆ P)
124, 8, 11caovcld 6028 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘‰)) โˆˆ P)
13 simp1l 1021 . . . . . . . 8 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ๐‘‹ โˆˆ P)
14 simp3l 1025 . . . . . . . 8 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ๐‘ˆ โˆˆ P)
15 mulclpr 7571 . . . . . . . 8 ((๐‘‹ โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ (๐‘‹ ยทP ๐‘ˆ) โˆˆ P)
1613, 14, 15syl2anc 411 . . . . . . 7 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘‹ ยทP ๐‘ˆ) โˆˆ P)
17 simp2r 1024 . . . . . . . 8 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ๐‘Š โˆˆ P)
18 mulclpr 7571 . . . . . . . 8 ((๐‘Š โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ (๐‘Š ยทP ๐‘ˆ) โˆˆ P)
1917, 14, 18syl2anc 411 . . . . . . 7 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘Š ยทP ๐‘ˆ) โˆˆ P)
204, 16, 19caovcld 6028 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘ˆ)) โˆˆ P)
212, 12, 20caovcomd 6031 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘‰)) +P ((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘ˆ))) = (((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘ˆ)) +P ((๐‘ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘‰))))
22 addassprg 7578 . . . . . . 7 ((๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P โˆง โ„Ž โˆˆ P) โ†’ ((๐‘“ +P ๐‘”) +P โ„Ž) = (๐‘“ +P (๐‘” +P โ„Ž)))
2322adantl 277 . . . . . 6 ((((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โˆง (๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P โˆง โ„Ž โˆˆ P)) โ†’ ((๐‘“ +P ๐‘”) +P โ„Ž) = (๐‘“ +P (๐‘” +P โ„Ž)))
2416, 11, 8, 2, 23, 19, 4caov411d 6060 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘‰)) +P ((๐‘ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘ˆ))) = (((๐‘ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘‰)) +P ((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘ˆ))))
25 distrprg 7587 . . . . . . . 8 ((๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P โˆง โ„Ž โˆˆ P) โ†’ (๐‘“ ยทP (๐‘” +P โ„Ž)) = ((๐‘“ ยทP ๐‘”) +P (๐‘“ ยทP โ„Ž)))
2625adantl 277 . . . . . . 7 ((((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โˆง (๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P โˆง โ„Ž โˆˆ P)) โ†’ (๐‘“ ยทP (๐‘” +P โ„Ž)) = ((๐‘“ ยทP ๐‘”) +P (๐‘“ ยทP โ„Ž)))
27 mulcomprg 7579 . . . . . . . 8 ((๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P) โ†’ (๐‘“ ยทP ๐‘”) = (๐‘” ยทP ๐‘“))
2827adantl 277 . . . . . . 7 ((((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โˆง (๐‘“ โˆˆ P โˆง ๐‘” โˆˆ P)) โ†’ (๐‘“ ยทP ๐‘”) = (๐‘” ยทP ๐‘“))
2926, 13, 17, 14, 4, 28caovdir2d 6051 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) = ((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘ˆ)))
3026, 5, 9, 6, 4, 28caovdir2d 6051 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘‰) = ((๐‘ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘‰)))
3129, 30oveq12d 5893 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) +P ((๐‘ +P ๐‘Œ) ยทP ๐‘‰)) = (((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘ˆ)) +P ((๐‘ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘‰))))
3221, 24, 313eqtr4d 2220 . . . 4 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘‰)) +P ((๐‘ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘ˆ))) = (((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) +P ((๐‘ +P ๐‘Œ) ยทP ๐‘‰)))
33 mulclpr 7571 . . . . . . 7 ((๐‘‹ โˆˆ P โˆง ๐‘‰ โˆˆ P) โ†’ (๐‘‹ ยทP ๐‘‰) โˆˆ P)
3413, 6, 33syl2anc 411 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘‹ ยทP ๐‘‰) โˆˆ P)
35 mulclpr 7571 . . . . . . 7 ((๐‘Œ โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ (๐‘Œ ยทP ๐‘ˆ) โˆˆ P)
369, 14, 35syl2anc 411 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘Œ ยทP ๐‘ˆ) โˆˆ P)
37 mulclpr 7571 . . . . . . 7 ((๐‘ โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ (๐‘ ยทP ๐‘ˆ) โˆˆ P)
385, 14, 37syl2anc 411 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘ ยทP ๐‘ˆ) โˆˆ P)
39 mulclpr 7571 . . . . . . 7 ((๐‘Š โˆˆ P โˆง ๐‘‰ โˆˆ P) โ†’ (๐‘Š ยทP ๐‘‰) โˆˆ P)
4017, 6, 39syl2anc 411 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘Š ยทP ๐‘‰) โˆˆ P)
4134, 36, 38, 2, 23, 40, 4caov411d 6060 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘‹ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘ˆ)) +P ((๐‘ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘‰))) = (((๐‘ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘ˆ)) +P ((๐‘‹ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘‰))))
4226, 5, 9, 14, 4, 28caovdir2d 6051 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) = ((๐‘ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘ˆ)))
4326, 13, 17, 6, 4, 28caovdir2d 6051 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰) = ((๐‘‹ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘‰)))
4442, 43oveq12d 5893 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) +P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰)) = (((๐‘ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘ˆ)) +P ((๐‘‹ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘‰))))
4541, 44eqtr4d 2213 . . . 4 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘‹ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘ˆ)) +P ((๐‘ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘‰))) = (((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) +P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰)))
4632, 45breq12d 4017 . . 3 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘‰)) +P ((๐‘ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘ˆ)))<P (((๐‘‹ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘ˆ)) +P ((๐‘ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘‰))) โ†” (((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) +P ((๐‘ +P ๐‘Œ) ยทP ๐‘‰))<P (((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) +P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰))))
4729, 20eqeltrd 2254 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) โˆˆ P)
4830, 12eqeltrd 2254 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘‰) โˆˆ P)
49 addclpr 7536 . . . . . . 7 ((๐‘ โˆˆ P โˆง ๐‘Œ โˆˆ P) โ†’ (๐‘ +P ๐‘Œ) โˆˆ P)
505, 9, 49syl2anc 411 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘ +P ๐‘Œ) โˆˆ P)
51 mulclpr 7571 . . . . . 6 (((๐‘ +P ๐‘Œ) โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โˆˆ P)
5250, 14, 51syl2anc 411 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โˆˆ P)
53 addclpr 7536 . . . . . . 7 ((๐‘‹ โˆˆ P โˆง ๐‘Š โˆˆ P) โ†’ (๐‘‹ +P ๐‘Š) โˆˆ P)
5413, 17, 53syl2anc 411 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘‹ +P ๐‘Š) โˆˆ P)
55 mulclpr 7571 . . . . . 6 (((๐‘‹ +P ๐‘Š) โˆˆ P โˆง ๐‘‰ โˆˆ P) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰) โˆˆ P)
5654, 6, 55syl2anc 411 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰) โˆˆ P)
57 addextpr 7620 . . . . 5 (((((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) โˆˆ P โˆง ((๐‘ +P ๐‘Œ) ยทP ๐‘‰) โˆˆ P) โˆง (((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โˆˆ P โˆง ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰) โˆˆ P)) โ†’ ((((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) +P ((๐‘ +P ๐‘Œ) ยทP ๐‘‰))<P (((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) +P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰)) โ†’ (((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ)<P ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โˆจ ((๐‘ +P ๐‘Œ) ยทP ๐‘‰)<P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰))))
5847, 48, 52, 56, 57syl22anc 1239 . . . 4 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) +P ((๐‘ +P ๐‘Œ) ยทP ๐‘‰))<P (((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) +P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰)) โ†’ (((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ)<P ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โˆจ ((๐‘ +P ๐‘Œ) ยทP ๐‘‰)<P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰))))
59 mulcomprg 7579 . . . . . . . . 9 (((๐‘‹ +P ๐‘Š) โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) = (๐‘ˆ ยทP (๐‘‹ +P ๐‘Š)))
60593adant2 1016 . . . . . . . 8 (((๐‘‹ +P ๐‘Š) โˆˆ P โˆง (๐‘ +P ๐‘Œ) โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) = (๐‘ˆ ยทP (๐‘‹ +P ๐‘Š)))
61 mulcomprg 7579 . . . . . . . . 9 (((๐‘ +P ๐‘Œ) โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) = (๐‘ˆ ยทP (๐‘ +P ๐‘Œ)))
62613adant1 1015 . . . . . . . 8 (((๐‘‹ +P ๐‘Š) โˆˆ P โˆง (๐‘ +P ๐‘Œ) โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) = (๐‘ˆ ยทP (๐‘ +P ๐‘Œ)))
6360, 62breq12d 4017 . . . . . . 7 (((๐‘‹ +P ๐‘Š) โˆˆ P โˆง (๐‘ +P ๐‘Œ) โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ (((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ)<P ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โ†” (๐‘ˆ ยทP (๐‘‹ +P ๐‘Š))<P (๐‘ˆ ยทP (๐‘ +P ๐‘Œ))))
64 ltmprr 7641 . . . . . . 7 (((๐‘‹ +P ๐‘Š) โˆˆ P โˆง (๐‘ +P ๐‘Œ) โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ ((๐‘ˆ ยทP (๐‘‹ +P ๐‘Š))<P (๐‘ˆ ยทP (๐‘ +P ๐‘Œ)) โ†’ (๐‘‹ +P ๐‘Š)<P (๐‘ +P ๐‘Œ)))
6563, 64sylbid 150 . . . . . 6 (((๐‘‹ +P ๐‘Š) โˆˆ P โˆง (๐‘ +P ๐‘Œ) โˆˆ P โˆง ๐‘ˆ โˆˆ P) โ†’ (((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ)<P ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โ†’ (๐‘‹ +P ๐‘Š)<P (๐‘ +P ๐‘Œ)))
6654, 50, 14, 65syl3anc 1238 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ)<P ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โ†’ (๐‘‹ +P ๐‘Š)<P (๐‘ +P ๐‘Œ)))
67 mulcomprg 7579 . . . . . . . 8 (((๐‘ +P ๐‘Œ) โˆˆ P โˆง ๐‘‰ โˆˆ P) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘‰) = (๐‘‰ ยทP (๐‘ +P ๐‘Œ)))
6850, 6, 67syl2anc 411 . . . . . . 7 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘ +P ๐‘Œ) ยทP ๐‘‰) = (๐‘‰ ยทP (๐‘ +P ๐‘Œ)))
69 mulcomprg 7579 . . . . . . . 8 (((๐‘‹ +P ๐‘Š) โˆˆ P โˆง ๐‘‰ โˆˆ P) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰) = (๐‘‰ ยทP (๐‘‹ +P ๐‘Š)))
7054, 6, 69syl2anc 411 . . . . . . 7 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰) = (๐‘‰ ยทP (๐‘‹ +P ๐‘Š)))
7168, 70breq12d 4017 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘ +P ๐‘Œ) ยทP ๐‘‰)<P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰) โ†” (๐‘‰ ยทP (๐‘ +P ๐‘Œ))<P (๐‘‰ ยทP (๐‘‹ +P ๐‘Š))))
72 ltmprr 7641 . . . . . . 7 (((๐‘ +P ๐‘Œ) โˆˆ P โˆง (๐‘‹ +P ๐‘Š) โˆˆ P โˆง ๐‘‰ โˆˆ P) โ†’ ((๐‘‰ ยทP (๐‘ +P ๐‘Œ))<P (๐‘‰ ยทP (๐‘‹ +P ๐‘Š)) โ†’ (๐‘ +P ๐‘Œ)<P (๐‘‹ +P ๐‘Š)))
7350, 54, 6, 72syl3anc 1238 . . . . . 6 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘‰ ยทP (๐‘ +P ๐‘Œ))<P (๐‘‰ ยทP (๐‘‹ +P ๐‘Š)) โ†’ (๐‘ +P ๐‘Œ)<P (๐‘‹ +P ๐‘Š)))
7471, 73sylbid 150 . . . . 5 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘ +P ๐‘Œ) ยทP ๐‘‰)<P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰) โ†’ (๐‘ +P ๐‘Œ)<P (๐‘‹ +P ๐‘Š)))
7566, 74orim12d 786 . . . 4 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ)<P ((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) โˆจ ((๐‘ +P ๐‘Œ) ยทP ๐‘‰)<P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰)) โ†’ ((๐‘‹ +P ๐‘Š)<P (๐‘ +P ๐‘Œ) โˆจ (๐‘ +P ๐‘Œ)<P (๐‘‹ +P ๐‘Š))))
7658, 75syld 45 . . 3 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((((๐‘‹ +P ๐‘Š) ยทP ๐‘ˆ) +P ((๐‘ +P ๐‘Œ) ยทP ๐‘‰))<P (((๐‘ +P ๐‘Œ) ยทP ๐‘ˆ) +P ((๐‘‹ +P ๐‘Š) ยทP ๐‘‰)) โ†’ ((๐‘‹ +P ๐‘Š)<P (๐‘ +P ๐‘Œ) โˆจ (๐‘ +P ๐‘Œ)<P (๐‘‹ +P ๐‘Š))))
7746, 76sylbid 150 . 2 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘‰)) +P ((๐‘ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘ˆ)))<P (((๐‘‹ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘ˆ)) +P ((๐‘ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘‰))) โ†’ ((๐‘‹ +P ๐‘Š)<P (๐‘ +P ๐‘Œ) โˆจ (๐‘ +P ๐‘Œ)<P (๐‘‹ +P ๐‘Š))))
78 addcomprg 7577 . . . . 5 ((๐‘ โˆˆ P โˆง ๐‘Œ โˆˆ P) โ†’ (๐‘ +P ๐‘Œ) = (๐‘Œ +P ๐‘))
795, 9, 78syl2anc 411 . . . 4 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘ +P ๐‘Œ) = (๐‘Œ +P ๐‘))
8079breq2d 4016 . . 3 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘‹ +P ๐‘Š)<P (๐‘ +P ๐‘Œ) โ†” (๐‘‹ +P ๐‘Š)<P (๐‘Œ +P ๐‘)))
81 addcomprg 7577 . . . . 5 ((๐‘‹ โˆˆ P โˆง ๐‘Š โˆˆ P) โ†’ (๐‘‹ +P ๐‘Š) = (๐‘Š +P ๐‘‹))
8213, 17, 81syl2anc 411 . . . 4 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (๐‘‹ +P ๐‘Š) = (๐‘Š +P ๐‘‹))
8382breq2d 4016 . . 3 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((๐‘ +P ๐‘Œ)<P (๐‘‹ +P ๐‘Š) โ†” (๐‘ +P ๐‘Œ)<P (๐‘Š +P ๐‘‹)))
8480, 83orbi12d 793 . 2 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ (((๐‘‹ +P ๐‘Š)<P (๐‘ +P ๐‘Œ) โˆจ (๐‘ +P ๐‘Œ)<P (๐‘‹ +P ๐‘Š)) โ†” ((๐‘‹ +P ๐‘Š)<P (๐‘Œ +P ๐‘) โˆจ (๐‘ +P ๐‘Œ)<P (๐‘Š +P ๐‘‹))))
8577, 84sylibd 149 1 (((๐‘‹ โˆˆ P โˆง ๐‘Œ โˆˆ P) โˆง (๐‘ โˆˆ P โˆง ๐‘Š โˆˆ P) โˆง (๐‘ˆ โˆˆ P โˆง ๐‘‰ โˆˆ P)) โ†’ ((((๐‘‹ ยทP ๐‘ˆ) +P (๐‘Œ ยทP ๐‘‰)) +P ((๐‘ ยทP ๐‘‰) +P (๐‘Š ยทP ๐‘ˆ)))<P (((๐‘‹ ยทP ๐‘‰) +P (๐‘Œ ยทP ๐‘ˆ)) +P ((๐‘ ยทP ๐‘ˆ) +P (๐‘Š ยทP ๐‘‰))) โ†’ ((๐‘‹ +P ๐‘Š)<P (๐‘Œ +P ๐‘) โˆจ (๐‘ +P ๐‘Œ)<P (๐‘Š +P ๐‘‹))))
Colors of variables: wff set class
Syntax hints:   โ†’ wi 4   โˆง wa 104   โˆจ wo 708   โˆง w3a 978   = wceq 1353   โˆˆ wcel 2148   class class class wbr 4004  (class class class)co 5875  Pcnp 7290   +P cpp 7292   ยทP cmp 7293  <P cltp 7294
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 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4119  ax-sep 4122  ax-nul 4130  ax-pow 4175  ax-pr 4210  ax-un 4434  ax-setind 4537  ax-iinf 4588
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 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-ral 2460  df-rex 2461  df-reu 2462  df-rab 2464  df-v 2740  df-sbc 2964  df-csb 3059  df-dif 3132  df-un 3134  df-in 3136  df-ss 3143  df-nul 3424  df-pw 3578  df-sn 3599  df-pr 3600  df-op 3602  df-uni 3811  df-int 3846  df-iun 3889  df-br 4005  df-opab 4066  df-mpt 4067  df-tr 4103  df-eprel 4290  df-id 4294  df-po 4297  df-iso 4298  df-iord 4367  df-on 4369  df-suc 4372  df-iom 4591  df-xp 4633  df-rel 4634  df-cnv 4635  df-co 4636  df-dm 4637  df-rn 4638  df-res 4639  df-ima 4640  df-iota 5179  df-fun 5219  df-fn 5220  df-f 5221  df-f1 5222  df-fo 5223  df-f1o 5224  df-fv 5225  df-ov 5878  df-oprab 5879  df-mpo 5880  df-1st 6141  df-2nd 6142  df-recs 6306  df-irdg 6371  df-1o 6417  df-2o 6418  df-oadd 6421  df-omul 6422  df-er 6535  df-ec 6537  df-qs 6541  df-ni 7303  df-pli 7304  df-mi 7305  df-lti 7306  df-plpq 7343  df-mpq 7344  df-enq 7346  df-nqqs 7347  df-plqqs 7348  df-mqqs 7349  df-1nqqs 7350  df-rq 7351  df-ltnqqs 7352  df-enq0 7423  df-nq0 7424  df-0nq0 7425  df-plq0 7426  df-mq0 7427  df-inp 7465  df-i1p 7466  df-iplp 7467  df-imp 7468  df-iltp 7469
This theorem is referenced by:  mulextsr1  7780
  Copyright terms: Public domain W3C validator