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

Theorem sgrppropd 13454
Description: If two structures are sets, have the same base set, and the values of their group (addition) operations are equal for all pairs of elements of the base set, one is a semigroup iff the other one is. (Contributed by AV, 15-Feb-2025.)
Hypotheses
Ref Expression
sgrppropd.k (𝜑𝐾𝑉)
sgrppropd.l (𝜑𝐿𝑊)
sgrppropd.1 (𝜑𝐵 = (Base‘𝐾))
sgrppropd.2 (𝜑𝐵 = (Base‘𝐿))
sgrppropd.3 ((𝜑 ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝐾)𝑦) = (𝑥(+g𝐿)𝑦))
Assertion
Ref Expression
sgrppropd (𝜑 → (𝐾 ∈ Smgrp ↔ 𝐿 ∈ Smgrp))
Distinct variable groups:   𝑥,𝑦,𝐵   𝑥,𝐾,𝑦   𝜑,𝑥,𝑦   𝑥,𝐿,𝑦
Allowed substitution hints:   𝑉(𝑥,𝑦)   𝑊(𝑥,𝑦)

Proof of Theorem sgrppropd
Dummy variables 𝑢 𝑣 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simplr 528 . . . . . 6 (((𝜑𝐾 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝐾 ∈ Smgrp)
2 simprl 529 . . . . . . 7 (((𝜑𝐾 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝑥𝐵)
3 sgrppropd.1 . . . . . . . 8 (𝜑𝐵 = (Base‘𝐾))
43ad2antrr 488 . . . . . . 7 (((𝜑𝐾 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝐵 = (Base‘𝐾))
52, 4eleqtrd 2308 . . . . . 6 (((𝜑𝐾 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝑥 ∈ (Base‘𝐾))
6 simprr 531 . . . . . . 7 (((𝜑𝐾 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝑦𝐵)
76, 4eleqtrd 2308 . . . . . 6 (((𝜑𝐾 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝑦 ∈ (Base‘𝐾))
8 eqid 2229 . . . . . . 7 (Base‘𝐾) = (Base‘𝐾)
9 eqid 2229 . . . . . . 7 (+g𝐾) = (+g𝐾)
108, 9sgrpcl 13450 . . . . . 6 ((𝐾 ∈ Smgrp ∧ 𝑥 ∈ (Base‘𝐾) ∧ 𝑦 ∈ (Base‘𝐾)) → (𝑥(+g𝐾)𝑦) ∈ (Base‘𝐾))
111, 5, 7, 10syl3anc 1271 . . . . 5 (((𝜑𝐾 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝐾)𝑦) ∈ (Base‘𝐾))
1211, 4eleqtrrd 2309 . . . 4 (((𝜑𝐾 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝐾)𝑦) ∈ 𝐵)
1312ralrimivva 2612 . . 3 ((𝜑𝐾 ∈ Smgrp) → ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵)
1413ex 115 . 2 (𝜑 → (𝐾 ∈ Smgrp → ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵))
15 simplr 528 . . . . . 6 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝐿 ∈ Smgrp)
16 simprl 529 . . . . . . 7 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝑥𝐵)
17 sgrppropd.2 . . . . . . . 8 (𝜑𝐵 = (Base‘𝐿))
1817ad2antrr 488 . . . . . . 7 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝐵 = (Base‘𝐿))
1916, 18eleqtrd 2308 . . . . . 6 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝑥 ∈ (Base‘𝐿))
20 simprr 531 . . . . . . 7 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝑦𝐵)
2120, 18eleqtrd 2308 . . . . . 6 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → 𝑦 ∈ (Base‘𝐿))
22 eqid 2229 . . . . . . 7 (Base‘𝐿) = (Base‘𝐿)
23 eqid 2229 . . . . . . 7 (+g𝐿) = (+g𝐿)
2422, 23sgrpcl 13450 . . . . . 6 ((𝐿 ∈ Smgrp ∧ 𝑥 ∈ (Base‘𝐿) ∧ 𝑦 ∈ (Base‘𝐿)) → (𝑥(+g𝐿)𝑦) ∈ (Base‘𝐿))
2515, 19, 21, 24syl3anc 1271 . . . . 5 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝐿)𝑦) ∈ (Base‘𝐿))
26 sgrppropd.3 . . . . . 6 ((𝜑 ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝐾)𝑦) = (𝑥(+g𝐿)𝑦))
2726adantlr 477 . . . . 5 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝐾)𝑦) = (𝑥(+g𝐿)𝑦))
2825, 27, 183eltr4d 2313 . . . 4 (((𝜑𝐿 ∈ Smgrp) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝐾)𝑦) ∈ 𝐵)
2928ralrimivva 2612 . . 3 ((𝜑𝐿 ∈ Smgrp) → ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵)
3029ex 115 . 2 (𝜑 → (𝐿 ∈ Smgrp → ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵))
31 sgrppropd.k . . . . . 6 (𝜑𝐾𝑉)
328, 9issgrpv 13445 . . . . . 6 (𝐾𝑉 → (𝐾 ∈ Smgrp ↔ ∀𝑢 ∈ (Base‘𝐾)∀𝑣 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣) ∈ (Base‘𝐾) ∧ ∀𝑤 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)))))
3331, 32syl 14 . . . . 5 (𝜑 → (𝐾 ∈ Smgrp ↔ ∀𝑢 ∈ (Base‘𝐾)∀𝑣 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣) ∈ (Base‘𝐾) ∧ ∀𝑤 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)))))
3433adantr 276 . . . 4 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (𝐾 ∈ Smgrp ↔ ∀𝑢 ∈ (Base‘𝐾)∀𝑣 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣) ∈ (Base‘𝐾) ∧ ∀𝑤 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)))))
3526oveqrspc2v 6034 . . . . . . . . 9 ((𝜑 ∧ (𝑢𝐵𝑣𝐵)) → (𝑢(+g𝐾)𝑣) = (𝑢(+g𝐿)𝑣))
3635adantlr 477 . . . . . . . 8 (((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) → (𝑢(+g𝐾)𝑣) = (𝑢(+g𝐿)𝑣))
3736eleq1d 2298 . . . . . . 7 (((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) → ((𝑢(+g𝐾)𝑣) ∈ 𝐵 ↔ (𝑢(+g𝐿)𝑣) ∈ 𝐵))
38 simplll 533 . . . . . . . . . . 11 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → 𝜑)
39 simplrl 535 . . . . . . . . . . . 12 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → 𝑢𝐵)
40 simplrr 536 . . . . . . . . . . . 12 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → 𝑣𝐵)
41 simpllr 534 . . . . . . . . . . . 12 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵)
42 ovrspc2v 6033 . . . . . . . . . . . 12 (((𝑢𝐵𝑣𝐵) ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (𝑢(+g𝐾)𝑣) ∈ 𝐵)
4339, 40, 41, 42syl21anc 1270 . . . . . . . . . . 11 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → (𝑢(+g𝐾)𝑣) ∈ 𝐵)
44 simpr 110 . . . . . . . . . . 11 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → 𝑤𝐵)
4526oveqrspc2v 6034 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑢(+g𝐾)𝑣) ∈ 𝐵𝑤𝐵)) → ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = ((𝑢(+g𝐾)𝑣)(+g𝐿)𝑤))
4638, 43, 44, 45syl12anc 1269 . . . . . . . . . 10 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = ((𝑢(+g𝐾)𝑣)(+g𝐿)𝑤))
4738, 39, 40, 35syl12anc 1269 . . . . . . . . . . 11 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → (𝑢(+g𝐾)𝑣) = (𝑢(+g𝐿)𝑣))
4847oveq1d 6022 . . . . . . . . . 10 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → ((𝑢(+g𝐾)𝑣)(+g𝐿)𝑤) = ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤))
4946, 48eqtrd 2262 . . . . . . . . 9 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤))
50 ovrspc2v 6033 . . . . . . . . . . . 12 (((𝑣𝐵𝑤𝐵) ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (𝑣(+g𝐾)𝑤) ∈ 𝐵)
5140, 44, 41, 50syl21anc 1270 . . . . . . . . . . 11 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → (𝑣(+g𝐾)𝑤) ∈ 𝐵)
5226oveqrspc2v 6034 . . . . . . . . . . 11 ((𝜑 ∧ (𝑢𝐵 ∧ (𝑣(+g𝐾)𝑤) ∈ 𝐵)) → (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)) = (𝑢(+g𝐿)(𝑣(+g𝐾)𝑤)))
5338, 39, 51, 52syl12anc 1269 . . . . . . . . . 10 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)) = (𝑢(+g𝐿)(𝑣(+g𝐾)𝑤)))
5426oveqrspc2v 6034 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑣𝐵𝑤𝐵)) → (𝑣(+g𝐾)𝑤) = (𝑣(+g𝐿)𝑤))
5538, 40, 44, 54syl12anc 1269 . . . . . . . . . . 11 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → (𝑣(+g𝐾)𝑤) = (𝑣(+g𝐿)𝑤))
5655oveq2d 6023 . . . . . . . . . 10 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → (𝑢(+g𝐿)(𝑣(+g𝐾)𝑤)) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))
5753, 56eqtrd 2262 . . . . . . . . 9 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))
5849, 57eqeq12d 2244 . . . . . . . 8 ((((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) ∧ 𝑤𝐵) → (((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)) ↔ ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤))))
5958ralbidva 2526 . . . . . . 7 (((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) → (∀𝑤𝐵 ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)) ↔ ∀𝑤𝐵 ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤))))
6037, 59anbi12d 473 . . . . . 6 (((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) ∧ (𝑢𝐵𝑣𝐵)) → (((𝑢(+g𝐾)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤))) ↔ ((𝑢(+g𝐿)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))))
61602ralbidva 2552 . . . . 5 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑢𝐵𝑣𝐵 ((𝑢(+g𝐾)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤))) ↔ ∀𝑢𝐵𝑣𝐵 ((𝑢(+g𝐿)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))))
623adantr 276 . . . . . 6 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → 𝐵 = (Base‘𝐾))
6362eleq2d 2299 . . . . . . . 8 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → ((𝑢(+g𝐾)𝑣) ∈ 𝐵 ↔ (𝑢(+g𝐾)𝑣) ∈ (Base‘𝐾)))
6462raleqdv 2734 . . . . . . . 8 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑤𝐵 ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)) ↔ ∀𝑤 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤))))
6563, 64anbi12d 473 . . . . . . 7 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (((𝑢(+g𝐾)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤))) ↔ ((𝑢(+g𝐾)𝑣) ∈ (Base‘𝐾) ∧ ∀𝑤 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)))))
6662, 65raleqbidv 2744 . . . . . 6 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑣𝐵 ((𝑢(+g𝐾)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤))) ↔ ∀𝑣 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣) ∈ (Base‘𝐾) ∧ ∀𝑤 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)))))
6762, 66raleqbidv 2744 . . . . 5 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑢𝐵𝑣𝐵 ((𝑢(+g𝐾)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤))) ↔ ∀𝑢 ∈ (Base‘𝐾)∀𝑣 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣) ∈ (Base‘𝐾) ∧ ∀𝑤 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤)))))
6817adantr 276 . . . . . 6 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → 𝐵 = (Base‘𝐿))
6968eleq2d 2299 . . . . . . . 8 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → ((𝑢(+g𝐿)𝑣) ∈ 𝐵 ↔ (𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿)))
7068raleqdv 2734 . . . . . . . 8 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑤𝐵 ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)) ↔ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤))))
7169, 70anbi12d 473 . . . . . . 7 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (((𝑢(+g𝐿)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤))) ↔ ((𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿) ∧ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))))
7268, 71raleqbidv 2744 . . . . . 6 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑣𝐵 ((𝑢(+g𝐿)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤))) ↔ ∀𝑣 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿) ∧ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))))
7368, 72raleqbidv 2744 . . . . 5 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑢𝐵𝑣𝐵 ((𝑢(+g𝐿)𝑣) ∈ 𝐵 ∧ ∀𝑤𝐵 ((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤))) ↔ ∀𝑢 ∈ (Base‘𝐿)∀𝑣 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿) ∧ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))))
7461, 67, 733bitr3d 218 . . . 4 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑢 ∈ (Base‘𝐾)∀𝑣 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣) ∈ (Base‘𝐾) ∧ ∀𝑤 ∈ (Base‘𝐾)((𝑢(+g𝐾)𝑣)(+g𝐾)𝑤) = (𝑢(+g𝐾)(𝑣(+g𝐾)𝑤))) ↔ ∀𝑢 ∈ (Base‘𝐿)∀𝑣 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿) ∧ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))))
75 sgrppropd.l . . . . . . 7 (𝜑𝐿𝑊)
7622, 23issgrpv 13445 . . . . . . 7 (𝐿𝑊 → (𝐿 ∈ Smgrp ↔ ∀𝑢 ∈ (Base‘𝐿)∀𝑣 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿) ∧ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))))
7775, 76syl 14 . . . . . 6 (𝜑 → (𝐿 ∈ Smgrp ↔ ∀𝑢 ∈ (Base‘𝐿)∀𝑣 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿) ∧ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤)))))
7877bicomd 141 . . . . 5 (𝜑 → (∀𝑢 ∈ (Base‘𝐿)∀𝑣 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿) ∧ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤))) ↔ 𝐿 ∈ Smgrp))
7978adantr 276 . . . 4 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (∀𝑢 ∈ (Base‘𝐿)∀𝑣 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣) ∈ (Base‘𝐿) ∧ ∀𝑤 ∈ (Base‘𝐿)((𝑢(+g𝐿)𝑣)(+g𝐿)𝑤) = (𝑢(+g𝐿)(𝑣(+g𝐿)𝑤))) ↔ 𝐿 ∈ Smgrp))
8034, 74, 793bitrd 214 . . 3 ((𝜑 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵) → (𝐾 ∈ Smgrp ↔ 𝐿 ∈ Smgrp))
8180ex 115 . 2 (𝜑 → (∀𝑥𝐵𝑦𝐵 (𝑥(+g𝐾)𝑦) ∈ 𝐵 → (𝐾 ∈ Smgrp ↔ 𝐿 ∈ Smgrp)))
8214, 30, 81pm5.21ndd 710 1 (𝜑 → (𝐾 ∈ Smgrp ↔ 𝐿 ∈ Smgrp))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1395  wcel 2200  wral 2508  cfv 5318  (class class class)co 6007  Basecbs 13040  +gcplusg 13118  Smgrpcsgrp 13442
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-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-sep 4202  ax-pow 4258  ax-pr 4293  ax-un 4524  ax-cnex 8098  ax-resscn 8099  ax-1re 8101  ax-addrcl 8104
This theorem depends on definitions:  df-bi 117  df-3an 1004  df-tru 1398  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ral 2513  df-rex 2514  df-rab 2517  df-v 2801  df-sbc 3029  df-un 3201  df-in 3203  df-ss 3210  df-pw 3651  df-sn 3672  df-pr 3673  df-op 3675  df-uni 3889  df-int 3924  df-br 4084  df-opab 4146  df-mpt 4147  df-id 4384  df-xp 4725  df-rel 4726  df-cnv 4727  df-co 4728  df-dm 4729  df-rn 4730  df-res 4731  df-iota 5278  df-fun 5320  df-fn 5321  df-fv 5326  df-ov 6010  df-inn 9119  df-2 9177  df-ndx 13043  df-slot 13044  df-base 13046  df-plusg 13131  df-mgm 13397  df-sgrp 13443
This theorem is referenced by:  rngpropd  13926
  Copyright terms: Public domain W3C validator