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

Theorem lt6abl 19836
Description: A group with fewer than 6 elements is abelian. (Contributed by Mario Carneiro, 27-Apr-2016.)
Hypothesis
Ref Expression
cygctb.1 𝐵 = (Base‘𝐺)
Assertion
Ref Expression
lt6abl ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → 𝐺 ∈ Abel)

Proof of Theorem lt6abl
Dummy variables 𝑛 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cygctb.1 . . . . . . 7 𝐵 = (Base‘𝐺)
21grpbn0 18908 . . . . . 6 (𝐺 ∈ Grp → 𝐵 ≠ ∅)
32adantr 480 . . . . 5 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → 𝐵 ≠ ∅)
4 6re 12247 . . . . . . . 8 6 ∈ ℝ
5 rexr 11190 . . . . . . . 8 (6 ∈ ℝ → 6 ∈ ℝ*)
6 pnfnlt 13054 . . . . . . . 8 (6 ∈ ℝ* → ¬ +∞ < 6)
74, 5, 6mp2b 10 . . . . . . 7 ¬ +∞ < 6
81fvexi 6856 . . . . . . . . . . . 12 𝐵 ∈ V
98a1i 11 . . . . . . . . . . 11 (𝐺 ∈ Grp → 𝐵 ∈ V)
10 hashinf 14270 . . . . . . . . . . 11 ((𝐵 ∈ V ∧ ¬ 𝐵 ∈ Fin) → (♯‘𝐵) = +∞)
119, 10sylan 581 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ ¬ 𝐵 ∈ Fin) → (♯‘𝐵) = +∞)
1211breq1d 5110 . . . . . . . . 9 ((𝐺 ∈ Grp ∧ ¬ 𝐵 ∈ Fin) → ((♯‘𝐵) < 6 ↔ +∞ < 6))
1312biimpd 229 . . . . . . . 8 ((𝐺 ∈ Grp ∧ ¬ 𝐵 ∈ Fin) → ((♯‘𝐵) < 6 → +∞ < 6))
1413impancom 451 . . . . . . 7 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → (¬ 𝐵 ∈ Fin → +∞ < 6))
157, 14mt3i 149 . . . . . 6 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → 𝐵 ∈ Fin)
16 hashnncl 14301 . . . . . 6 (𝐵 ∈ Fin → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅))
1715, 16syl 17 . . . . 5 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅))
183, 17mpbird 257 . . . 4 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → (♯‘𝐵) ∈ ℕ)
19 nnuz 12802 . . . 4 ℕ = (ℤ‘1)
2018, 19eleqtrdi 2847 . . 3 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → (♯‘𝐵) ∈ (ℤ‘1))
21 6nn 12246 . . . . 5 6 ∈ ℕ
2221nnzi 12527 . . . 4 6 ∈ ℤ
2322a1i 11 . . 3 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → 6 ∈ ℤ)
24 simpr 484 . . 3 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → (♯‘𝐵) < 6)
25 elfzo2 13590 . . 3 ((♯‘𝐵) ∈ (1..^6) ↔ ((♯‘𝐵) ∈ (ℤ‘1) ∧ 6 ∈ ℤ ∧ (♯‘𝐵) < 6))
2620, 23, 24, 25syl3anbrc 1345 . 2 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → (♯‘𝐵) ∈ (1..^6))
27 df-6 12224 . . . . . . 7 6 = (5 + 1)
2827oveq2i 7379 . . . . . 6 (1..^6) = (1..^(5 + 1))
2928eleq2i 2829 . . . . 5 ((♯‘𝐵) ∈ (1..^6) ↔ (♯‘𝐵) ∈ (1..^(5 + 1)))
30 5nn 12243 . . . . . . 7 5 ∈ ℕ
3130, 19eleqtri 2835 . . . . . 6 5 ∈ (ℤ‘1)
32 fzosplitsni 13707 . . . . . 6 (5 ∈ (ℤ‘1) → ((♯‘𝐵) ∈ (1..^(5 + 1)) ↔ ((♯‘𝐵) ∈ (1..^5) ∨ (♯‘𝐵) = 5)))
3331, 32ax-mp 5 . . . . 5 ((♯‘𝐵) ∈ (1..^(5 + 1)) ↔ ((♯‘𝐵) ∈ (1..^5) ∨ (♯‘𝐵) = 5))
3429, 33bitri 275 . . . 4 ((♯‘𝐵) ∈ (1..^6) ↔ ((♯‘𝐵) ∈ (1..^5) ∨ (♯‘𝐵) = 5))
35 df-5 12223 . . . . . . . . 9 5 = (4 + 1)
3635oveq2i 7379 . . . . . . . 8 (1..^5) = (1..^(4 + 1))
3736eleq2i 2829 . . . . . . 7 ((♯‘𝐵) ∈ (1..^5) ↔ (♯‘𝐵) ∈ (1..^(4 + 1)))
38 4nn 12240 . . . . . . . . 9 4 ∈ ℕ
3938, 19eleqtri 2835 . . . . . . . 8 4 ∈ (ℤ‘1)
40 fzosplitsni 13707 . . . . . . . 8 (4 ∈ (ℤ‘1) → ((♯‘𝐵) ∈ (1..^(4 + 1)) ↔ ((♯‘𝐵) ∈ (1..^4) ∨ (♯‘𝐵) = 4)))
4139, 40ax-mp 5 . . . . . . 7 ((♯‘𝐵) ∈ (1..^(4 + 1)) ↔ ((♯‘𝐵) ∈ (1..^4) ∨ (♯‘𝐵) = 4))
4237, 41bitri 275 . . . . . 6 ((♯‘𝐵) ∈ (1..^5) ↔ ((♯‘𝐵) ∈ (1..^4) ∨ (♯‘𝐵) = 4))
43 df-4 12222 . . . . . . . . . . 11 4 = (3 + 1)
4443oveq2i 7379 . . . . . . . . . 10 (1..^4) = (1..^(3 + 1))
4544eleq2i 2829 . . . . . . . . 9 ((♯‘𝐵) ∈ (1..^4) ↔ (♯‘𝐵) ∈ (1..^(3 + 1)))
46 3nn 12236 . . . . . . . . . . 11 3 ∈ ℕ
4746, 19eleqtri 2835 . . . . . . . . . 10 3 ∈ (ℤ‘1)
48 fzosplitsni 13707 . . . . . . . . . 10 (3 ∈ (ℤ‘1) → ((♯‘𝐵) ∈ (1..^(3 + 1)) ↔ ((♯‘𝐵) ∈ (1..^3) ∨ (♯‘𝐵) = 3)))
4947, 48ax-mp 5 . . . . . . . . 9 ((♯‘𝐵) ∈ (1..^(3 + 1)) ↔ ((♯‘𝐵) ∈ (1..^3) ∨ (♯‘𝐵) = 3))
5045, 49bitri 275 . . . . . . . 8 ((♯‘𝐵) ∈ (1..^4) ↔ ((♯‘𝐵) ∈ (1..^3) ∨ (♯‘𝐵) = 3))
51 df-3 12221 . . . . . . . . . . . . 13 3 = (2 + 1)
5251oveq2i 7379 . . . . . . . . . . . 12 (1..^3) = (1..^(2 + 1))
5352eleq2i 2829 . . . . . . . . . . 11 ((♯‘𝐵) ∈ (1..^3) ↔ (♯‘𝐵) ∈ (1..^(2 + 1)))
54 2eluzge1 12807 . . . . . . . . . . . 12 2 ∈ (ℤ‘1)
55 fzosplitsni 13707 . . . . . . . . . . . 12 (2 ∈ (ℤ‘1) → ((♯‘𝐵) ∈ (1..^(2 + 1)) ↔ ((♯‘𝐵) ∈ (1..^2) ∨ (♯‘𝐵) = 2)))
5654, 55ax-mp 5 . . . . . . . . . . 11 ((♯‘𝐵) ∈ (1..^(2 + 1)) ↔ ((♯‘𝐵) ∈ (1..^2) ∨ (♯‘𝐵) = 2))
5753, 56bitri 275 . . . . . . . . . 10 ((♯‘𝐵) ∈ (1..^3) ↔ ((♯‘𝐵) ∈ (1..^2) ∨ (♯‘𝐵) = 2))
58 elsni 4599 . . . . . . . . . . . . . . . . 17 ((♯‘𝐵) ∈ {1} → (♯‘𝐵) = 1)
59 fzo12sn 13676 . . . . . . . . . . . . . . . . 17 (1..^2) = {1}
6058, 59eleq2s 2855 . . . . . . . . . . . . . . . 16 ((♯‘𝐵) ∈ (1..^2) → (♯‘𝐵) = 1)
6160adantl 481 . . . . . . . . . . . . . . 15 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ (1..^2)) → (♯‘𝐵) = 1)
62 hash1 14339 . . . . . . . . . . . . . . 15 (♯‘1o) = 1
6361, 62eqtr4di 2790 . . . . . . . . . . . . . 14 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ (1..^2)) → (♯‘𝐵) = (♯‘1o))
64 1nn0 12429 . . . . . . . . . . . . . . . . 17 1 ∈ ℕ0
6561, 64eqeltrdi 2845 . . . . . . . . . . . . . . . 16 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ (1..^2)) → (♯‘𝐵) ∈ ℕ0)
66 hashclb 14293 . . . . . . . . . . . . . . . . 17 (𝐵 ∈ V → (𝐵 ∈ Fin ↔ (♯‘𝐵) ∈ ℕ0))
678, 66ax-mp 5 . . . . . . . . . . . . . . . 16 (𝐵 ∈ Fin ↔ (♯‘𝐵) ∈ ℕ0)
6865, 67sylibr 234 . . . . . . . . . . . . . . 15 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ (1..^2)) → 𝐵 ∈ Fin)
69 1onn 8578 . . . . . . . . . . . . . . . 16 1o ∈ ω
70 nnfi 9104 . . . . . . . . . . . . . . . 16 (1o ∈ ω → 1o ∈ Fin)
7169, 70ax-mp 5 . . . . . . . . . . . . . . 15 1o ∈ Fin
72 hashen 14282 . . . . . . . . . . . . . . 15 ((𝐵 ∈ Fin ∧ 1o ∈ Fin) → ((♯‘𝐵) = (♯‘1o) ↔ 𝐵 ≈ 1o))
7368, 71, 72sylancl 587 . . . . . . . . . . . . . 14 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ (1..^2)) → ((♯‘𝐵) = (♯‘1o) ↔ 𝐵 ≈ 1o))
7463, 73mpbid 232 . . . . . . . . . . . . 13 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ (1..^2)) → 𝐵 ≈ 1o)
7510cyg 19834 . . . . . . . . . . . . . 14 ((𝐺 ∈ Grp ∧ 𝐵 ≈ 1o) → 𝐺 ∈ CycGrp)
76 cygabl 19832 . . . . . . . . . . . . . 14 (𝐺 ∈ CycGrp → 𝐺 ∈ Abel)
7775, 76syl 17 . . . . . . . . . . . . 13 ((𝐺 ∈ Grp ∧ 𝐵 ≈ 1o) → 𝐺 ∈ Abel)
7874, 77syldan 592 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ (1..^2)) → 𝐺 ∈ Abel)
7978ex 412 . . . . . . . . . . 11 (𝐺 ∈ Grp → ((♯‘𝐵) ∈ (1..^2) → 𝐺 ∈ Abel))
80 id 22 . . . . . . . . . . . . 13 ((♯‘𝐵) = 2 → (♯‘𝐵) = 2)
81 2prm 16631 . . . . . . . . . . . . 13 2 ∈ ℙ
8280, 81eqeltrdi 2845 . . . . . . . . . . . 12 ((♯‘𝐵) = 2 → (♯‘𝐵) ∈ ℙ)
831prmcyg 19835 . . . . . . . . . . . . . 14 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ ℙ) → 𝐺 ∈ CycGrp)
8483, 76syl 17 . . . . . . . . . . . . 13 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ ℙ) → 𝐺 ∈ Abel)
8584ex 412 . . . . . . . . . . . 12 (𝐺 ∈ Grp → ((♯‘𝐵) ∈ ℙ → 𝐺 ∈ Abel))
8682, 85syl5 34 . . . . . . . . . . 11 (𝐺 ∈ Grp → ((♯‘𝐵) = 2 → 𝐺 ∈ Abel))
8779, 86jaod 860 . . . . . . . . . 10 (𝐺 ∈ Grp → (((♯‘𝐵) ∈ (1..^2) ∨ (♯‘𝐵) = 2) → 𝐺 ∈ Abel))
8857, 87biimtrid 242 . . . . . . . . 9 (𝐺 ∈ Grp → ((♯‘𝐵) ∈ (1..^3) → 𝐺 ∈ Abel))
89 id 22 . . . . . . . . . . 11 ((♯‘𝐵) = 3 → (♯‘𝐵) = 3)
90 3prm 16633 . . . . . . . . . . 11 3 ∈ ℙ
9189, 90eqeltrdi 2845 . . . . . . . . . 10 ((♯‘𝐵) = 3 → (♯‘𝐵) ∈ ℙ)
9291, 85syl5 34 . . . . . . . . 9 (𝐺 ∈ Grp → ((♯‘𝐵) = 3 → 𝐺 ∈ Abel))
9388, 92jaod 860 . . . . . . . 8 (𝐺 ∈ Grp → (((♯‘𝐵) ∈ (1..^3) ∨ (♯‘𝐵) = 3) → 𝐺 ∈ Abel))
9450, 93biimtrid 242 . . . . . . 7 (𝐺 ∈ Grp → ((♯‘𝐵) ∈ (1..^4) → 𝐺 ∈ Abel))
95 simpl 482 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → 𝐺 ∈ Grp)
96 2z 12535 . . . . . . . . . . 11 2 ∈ ℤ
97 eqid 2737 . . . . . . . . . . . 12 (gEx‘𝐺) = (gEx‘𝐺)
98 eqid 2737 . . . . . . . . . . . 12 (od‘𝐺) = (od‘𝐺)
991, 97, 98gexdvds2 19526 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 2 ∈ ℤ) → ((gEx‘𝐺) ∥ 2 ↔ ∀𝑥𝐵 ((od‘𝐺)‘𝑥) ∥ 2))
10095, 96, 99sylancl 587 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → ((gEx‘𝐺) ∥ 2 ↔ ∀𝑥𝐵 ((od‘𝐺)‘𝑥) ∥ 2))
1011, 97gex2abl 19792 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ (gEx‘𝐺) ∥ 2) → 𝐺 ∈ Abel)
102101ex 412 . . . . . . . . . . 11 (𝐺 ∈ Grp → ((gEx‘𝐺) ∥ 2 → 𝐺 ∈ Abel))
103102adantr 480 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → ((gEx‘𝐺) ∥ 2 → 𝐺 ∈ Abel))
104100, 103sylbird 260 . . . . . . . . 9 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → (∀𝑥𝐵 ((od‘𝐺)‘𝑥) ∥ 2 → 𝐺 ∈ Abel))
105 rexnal 3090 . . . . . . . . . 10 (∃𝑥𝐵 ¬ ((od‘𝐺)‘𝑥) ∥ 2 ↔ ¬ ∀𝑥𝐵 ((od‘𝐺)‘𝑥) ∥ 2)
10695adantr 480 . . . . . . . . . . . . 13 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 𝐺 ∈ Grp)
107 simprl 771 . . . . . . . . . . . . 13 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 𝑥𝐵)
1081, 98odcl 19477 . . . . . . . . . . . . . . . 16 (𝑥𝐵 → ((od‘𝐺)‘𝑥) ∈ ℕ0)
109108ad2antrl 729 . . . . . . . . . . . . . . 15 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((od‘𝐺)‘𝑥) ∈ ℕ0)
110 4nn0 12432 . . . . . . . . . . . . . . . 16 4 ∈ ℕ0
111110a1i 11 . . . . . . . . . . . . . . 15 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 4 ∈ ℕ0)
112 simpr 484 . . . . . . . . . . . . . . . . . . . 20 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → (♯‘𝐵) = 4)
113112, 110eqeltrdi 2845 . . . . . . . . . . . . . . . . . . 19 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → (♯‘𝐵) ∈ ℕ0)
114113, 67sylibr 234 . . . . . . . . . . . . . . . . . 18 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → 𝐵 ∈ Fin)
115114adantr 480 . . . . . . . . . . . . . . . . 17 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 𝐵 ∈ Fin)
1161, 98oddvds2 19507 . . . . . . . . . . . . . . . . 17 ((𝐺 ∈ Grp ∧ 𝐵 ∈ Fin ∧ 𝑥𝐵) → ((od‘𝐺)‘𝑥) ∥ (♯‘𝐵))
117106, 115, 107, 116syl3anc 1374 . . . . . . . . . . . . . . . 16 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((od‘𝐺)‘𝑥) ∥ (♯‘𝐵))
118112adantr 480 . . . . . . . . . . . . . . . 16 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (♯‘𝐵) = 4)
119117, 118breqtrd 5126 . . . . . . . . . . . . . . 15 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((od‘𝐺)‘𝑥) ∥ 4)
120 sq2 14132 . . . . . . . . . . . . . . . . 17 (2↑2) = 4
121 2nn0 12430 . . . . . . . . . . . . . . . . . 18 2 ∈ ℕ0
12296a1i 11 . . . . . . . . . . . . . . . . . . 19 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 2 ∈ ℤ)
1231, 98odcl2 19506 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐺 ∈ Grp ∧ 𝐵 ∈ Fin ∧ 𝑥𝐵) → ((od‘𝐺)‘𝑥) ∈ ℕ)
124106, 115, 107, 123syl3anc 1374 . . . . . . . . . . . . . . . . . . . . 21 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((od‘𝐺)‘𝑥) ∈ ℕ)
125 pccl 16789 . . . . . . . . . . . . . . . . . . . . 21 ((2 ∈ ℙ ∧ ((od‘𝐺)‘𝑥) ∈ ℕ) → (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℕ0)
12681, 124, 125sylancr 588 . . . . . . . . . . . . . . . . . . . 20 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℕ0)
127126nn0zd 12525 . . . . . . . . . . . . . . . . . . 19 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℤ)
128 df-2 12220 . . . . . . . . . . . . . . . . . . . 20 2 = (1 + 1)
129 simprr 773 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ¬ ((od‘𝐺)‘𝑥) ∥ 2)
130 dvdsexp 16267 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((2 ∈ ℤ ∧ (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℕ0 ∧ 1 ∈ (ℤ‘(2 pCnt ((od‘𝐺)‘𝑥)))) → (2↑(2 pCnt ((od‘𝐺)‘𝑥))) ∥ (2↑1))
1311303expia 1122 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((2 ∈ ℤ ∧ (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℕ0) → (1 ∈ (ℤ‘(2 pCnt ((od‘𝐺)‘𝑥))) → (2↑(2 pCnt ((od‘𝐺)‘𝑥))) ∥ (2↑1)))
13296, 126, 131sylancr 588 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (1 ∈ (ℤ‘(2 pCnt ((od‘𝐺)‘𝑥))) → (2↑(2 pCnt ((od‘𝐺)‘𝑥))) ∥ (2↑1)))
133 1z 12533 . . . . . . . . . . . . . . . . . . . . . . . . 25 1 ∈ ℤ
134 eluz 12777 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℤ ∧ 1 ∈ ℤ) → (1 ∈ (ℤ‘(2 pCnt ((od‘𝐺)‘𝑥))) ↔ (2 pCnt ((od‘𝐺)‘𝑥)) ≤ 1))
135127, 133, 134sylancl 587 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (1 ∈ (ℤ‘(2 pCnt ((od‘𝐺)‘𝑥))) ↔ (2 pCnt ((od‘𝐺)‘𝑥)) ≤ 1))
136 oveq2 7376 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑛 = 2 → (2↑𝑛) = (2↑2))
137136, 120eqtrdi 2788 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑛 = 2 → (2↑𝑛) = 4)
138137breq2d 5112 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑛 = 2 → (((od‘𝐺)‘𝑥) ∥ (2↑𝑛) ↔ ((od‘𝐺)‘𝑥) ∥ 4))
139138rspcev 3578 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((2 ∈ ℕ0 ∧ ((od‘𝐺)‘𝑥) ∥ 4) → ∃𝑛 ∈ ℕ0 ((od‘𝐺)‘𝑥) ∥ (2↑𝑛))
140121, 119, 139sylancr 588 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ∃𝑛 ∈ ℕ0 ((od‘𝐺)‘𝑥) ∥ (2↑𝑛))
141 pcprmpw2 16822 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((2 ∈ ℙ ∧ ((od‘𝐺)‘𝑥) ∈ ℕ) → (∃𝑛 ∈ ℕ0 ((od‘𝐺)‘𝑥) ∥ (2↑𝑛) ↔ ((od‘𝐺)‘𝑥) = (2↑(2 pCnt ((od‘𝐺)‘𝑥)))))
14281, 124, 141sylancr 588 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (∃𝑛 ∈ ℕ0 ((od‘𝐺)‘𝑥) ∥ (2↑𝑛) ↔ ((od‘𝐺)‘𝑥) = (2↑(2 pCnt ((od‘𝐺)‘𝑥)))))
143140, 142mpbid 232 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((od‘𝐺)‘𝑥) = (2↑(2 pCnt ((od‘𝐺)‘𝑥))))
144143eqcomd 2743 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (2↑(2 pCnt ((od‘𝐺)‘𝑥))) = ((od‘𝐺)‘𝑥))
145 2cn 12232 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 ∈ ℂ
146 exp1 14002 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (2 ∈ ℂ → (2↑1) = 2)
147145, 146ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (2↑1) = 2
148147a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (2↑1) = 2)
149144, 148breq12d 5113 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((2↑(2 pCnt ((od‘𝐺)‘𝑥))) ∥ (2↑1) ↔ ((od‘𝐺)‘𝑥) ∥ 2))
150132, 135, 1493imtr3d 293 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((2 pCnt ((od‘𝐺)‘𝑥)) ≤ 1 → ((od‘𝐺)‘𝑥) ∥ 2))
151129, 150mtod 198 . . . . . . . . . . . . . . . . . . . . . 22 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ¬ (2 pCnt ((od‘𝐺)‘𝑥)) ≤ 1)
152 1re 11144 . . . . . . . . . . . . . . . . . . . . . . 23 1 ∈ ℝ
153126nn0red 12475 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℝ)
154 ltnle 11224 . . . . . . . . . . . . . . . . . . . . . . 23 ((1 ∈ ℝ ∧ (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℝ) → (1 < (2 pCnt ((od‘𝐺)‘𝑥)) ↔ ¬ (2 pCnt ((od‘𝐺)‘𝑥)) ≤ 1))
155152, 153, 154sylancr 588 . . . . . . . . . . . . . . . . . . . . . 22 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (1 < (2 pCnt ((od‘𝐺)‘𝑥)) ↔ ¬ (2 pCnt ((od‘𝐺)‘𝑥)) ≤ 1))
156151, 155mpbird 257 . . . . . . . . . . . . . . . . . . . . 21 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 1 < (2 pCnt ((od‘𝐺)‘𝑥)))
157 nn0ltp1le 12562 . . . . . . . . . . . . . . . . . . . . . 22 ((1 ∈ ℕ0 ∧ (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℕ0) → (1 < (2 pCnt ((od‘𝐺)‘𝑥)) ↔ (1 + 1) ≤ (2 pCnt ((od‘𝐺)‘𝑥))))
15864, 126, 157sylancr 588 . . . . . . . . . . . . . . . . . . . . 21 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (1 < (2 pCnt ((od‘𝐺)‘𝑥)) ↔ (1 + 1) ≤ (2 pCnt ((od‘𝐺)‘𝑥))))
159156, 158mpbid 232 . . . . . . . . . . . . . . . . . . . 20 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (1 + 1) ≤ (2 pCnt ((od‘𝐺)‘𝑥)))
160128, 159eqbrtrid 5135 . . . . . . . . . . . . . . . . . . 19 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 2 ≤ (2 pCnt ((od‘𝐺)‘𝑥)))
161 eluz2 12769 . . . . . . . . . . . . . . . . . . 19 ((2 pCnt ((od‘𝐺)‘𝑥)) ∈ (ℤ‘2) ↔ (2 ∈ ℤ ∧ (2 pCnt ((od‘𝐺)‘𝑥)) ∈ ℤ ∧ 2 ≤ (2 pCnt ((od‘𝐺)‘𝑥))))
162122, 127, 160, 161syl3anbrc 1345 . . . . . . . . . . . . . . . . . 18 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (2 pCnt ((od‘𝐺)‘𝑥)) ∈ (ℤ‘2))
163 dvdsexp 16267 . . . . . . . . . . . . . . . . . 18 ((2 ∈ ℤ ∧ 2 ∈ ℕ0 ∧ (2 pCnt ((od‘𝐺)‘𝑥)) ∈ (ℤ‘2)) → (2↑2) ∥ (2↑(2 pCnt ((od‘𝐺)‘𝑥))))
16496, 121, 162, 163mp3an12i 1468 . . . . . . . . . . . . . . . . 17 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → (2↑2) ∥ (2↑(2 pCnt ((od‘𝐺)‘𝑥))))
165120, 164eqbrtrrid 5136 . . . . . . . . . . . . . . . 16 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 4 ∥ (2↑(2 pCnt ((od‘𝐺)‘𝑥))))
166165, 143breqtrrd 5128 . . . . . . . . . . . . . . 15 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 4 ∥ ((od‘𝐺)‘𝑥))
167 dvdseq 16253 . . . . . . . . . . . . . . 15 (((((od‘𝐺)‘𝑥) ∈ ℕ0 ∧ 4 ∈ ℕ0) ∧ (((od‘𝐺)‘𝑥) ∥ 4 ∧ 4 ∥ ((od‘𝐺)‘𝑥))) → ((od‘𝐺)‘𝑥) = 4)
168109, 111, 119, 166, 167syl22anc 839 . . . . . . . . . . . . . 14 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((od‘𝐺)‘𝑥) = 4)
169168, 118eqtr4d 2775 . . . . . . . . . . . . 13 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → ((od‘𝐺)‘𝑥) = (♯‘𝐵))
1701, 98, 106, 107, 169iscygodd 19829 . . . . . . . . . . . 12 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 𝐺 ∈ CycGrp)
171170, 76syl 17 . . . . . . . . . . 11 (((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) ∧ (𝑥𝐵 ∧ ¬ ((od‘𝐺)‘𝑥) ∥ 2)) → 𝐺 ∈ Abel)
172171rexlimdvaa 3140 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → (∃𝑥𝐵 ¬ ((od‘𝐺)‘𝑥) ∥ 2 → 𝐺 ∈ Abel))
173105, 172biimtrrid 243 . . . . . . . . 9 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → (¬ ∀𝑥𝐵 ((od‘𝐺)‘𝑥) ∥ 2 → 𝐺 ∈ Abel))
174104, 173pm2.61d 179 . . . . . . . 8 ((𝐺 ∈ Grp ∧ (♯‘𝐵) = 4) → 𝐺 ∈ Abel)
175174ex 412 . . . . . . 7 (𝐺 ∈ Grp → ((♯‘𝐵) = 4 → 𝐺 ∈ Abel))
17694, 175jaod 860 . . . . . 6 (𝐺 ∈ Grp → (((♯‘𝐵) ∈ (1..^4) ∨ (♯‘𝐵) = 4) → 𝐺 ∈ Abel))
17742, 176biimtrid 242 . . . . 5 (𝐺 ∈ Grp → ((♯‘𝐵) ∈ (1..^5) → 𝐺 ∈ Abel))
178 id 22 . . . . . . 7 ((♯‘𝐵) = 5 → (♯‘𝐵) = 5)
179 5prm 17048 . . . . . . 7 5 ∈ ℙ
180178, 179eqeltrdi 2845 . . . . . 6 ((♯‘𝐵) = 5 → (♯‘𝐵) ∈ ℙ)
181180, 85syl5 34 . . . . 5 (𝐺 ∈ Grp → ((♯‘𝐵) = 5 → 𝐺 ∈ Abel))
182177, 181jaod 860 . . . 4 (𝐺 ∈ Grp → (((♯‘𝐵) ∈ (1..^5) ∨ (♯‘𝐵) = 5) → 𝐺 ∈ Abel))
18334, 182biimtrid 242 . . 3 (𝐺 ∈ Grp → ((♯‘𝐵) ∈ (1..^6) → 𝐺 ∈ Abel))
184183imp 406 . 2 ((𝐺 ∈ Grp ∧ (♯‘𝐵) ∈ (1..^6)) → 𝐺 ∈ Abel)
18526, 184syldan 592 1 ((𝐺 ∈ Grp ∧ (♯‘𝐵) < 6) → 𝐺 ∈ Abel)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 848   = wceq 1542  wcel 2114  wne 2933  wral 3052  wrex 3062  Vcvv 3442  c0 4287  {csn 4582   class class class wbr 5100  cfv 6500  (class class class)co 7368  ωcom 7818  1oc1o 8400  cen 8892  Fincfn 8895  cc 11036  cr 11037  1c1 11039   + caddc 11041  +∞cpnf 11175  *cxr 11177   < clt 11178  cle 11179  cn 12157  2c2 12212  3c3 12213  4c4 12214  5c5 12215  6c6 12216  0cn0 12413  cz 12500  cuz 12763  ..^cfzo 13582  cexp 13996  chash 14265  cdvds 16191  cprime 16610   pCnt cpc 16776  Basecbs 17148  Grpcgrp 18875  odcod 19465  gExcgex 19466  Abelcabl 19722  CycGrpccyg 19818
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690  ax-inf2 9562  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3352  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-disj 5068  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-se 5586  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-isom 6509  df-riota 7325  df-ov 7371  df-oprab 7372  df-mpo 7373  df-om 7819  df-1st 7943  df-2nd 7944  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-rdg 8351  df-1o 8407  df-2o 8408  df-oadd 8411  df-omul 8412  df-er 8645  df-ec 8647  df-qs 8651  df-map 8777  df-en 8896  df-dom 8897  df-sdom 8898  df-fin 8899  df-sup 9357  df-inf 9358  df-oi 9427  df-dju 9825  df-card 9863  df-acn 9866  df-pnf 11180  df-mnf 11181  df-xr 11182  df-ltxr 11183  df-le 11184  df-sub 11378  df-neg 11379  df-div 11807  df-nn 12158  df-2 12220  df-3 12221  df-4 12222  df-5 12223  df-6 12224  df-7 12225  df-8 12226  df-9 12227  df-n0 12414  df-z 12501  df-dec 12620  df-uz 12764  df-q 12874  df-rp 12918  df-fz 13436  df-fzo 13583  df-fl 13724  df-mod 13802  df-seq 13937  df-exp 13997  df-hash 14266  df-cj 15034  df-re 15035  df-im 15036  df-sqrt 15170  df-abs 15171  df-clim 15423  df-sum 15622  df-dvds 16192  df-gcd 16434  df-prm 16611  df-pc 16777  df-sets 17103  df-slot 17121  df-ndx 17133  df-base 17149  df-ress 17170  df-plusg 17202  df-0g 17373  df-mgm 18577  df-sgrp 18656  df-mnd 18672  df-grp 18878  df-minusg 18879  df-sbg 18880  df-mulg 19010  df-subg 19065  df-eqg 19067  df-od 19469  df-gex 19470  df-cmn 19723  df-abl 19724  df-cyg 19819
This theorem is referenced by:  pgrple2abl  48725
  Copyright terms: Public domain W3C validator