dfod2 - Metamath Proof Explorer

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

Theorem dfod2 19531

Description: An alternative definition of the order of a group element is as the cardinality of the cyclic subgroup generated by the element. (Contributed by Mario Carneiro, 14-Jan-2015.) (Revised by Mario Carneiro, 2-Oct-2015.)

**Hypotheses**
Ref	Expression
odf1.1	⊢ 𝑋 = (Base‘𝐺)
odf1.2	⊢ 𝑂 = (od‘𝐺)
odf1.3	⊢ · = (._g‘𝐺)
odf1.4	⊢ 𝐹 = (𝑥 ∈ ℤ ↦ (𝑥 · 𝐴))

**Assertion**
Ref	Expression
dfod2	⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))

Distinct variable groups: 𝑥,𝐴 𝑥,𝐺 𝑥,𝑂 𝑥, · 𝑥,𝑋 Allowed substitution hint: 𝐹(𝑥)

Proof of Theorem dfod2 Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fzfid 13974	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (0...((𝑂‘𝐴) − 1)) ∈ Fin)
2		odf1.1	. . . . . . . . . . . . 13 ⊢ 𝑋 = (Base‘𝐺)
3		odf1.3	. . . . . . . . . . . . 13 ⊢ · = (._g‘𝐺)
4	2, 3	mulgcl 19054	. . . . . . . . . . . 12 ⊢ ((𝐺 ∈ Grp ∧ 𝑥 ∈ ℤ ∧ 𝐴 ∈ 𝑋) → (𝑥 · 𝐴) ∈ 𝑋)
5	4	3expa 1115	. . . . . . . . . . 11 ⊢ (((𝐺 ∈ Grp ∧ 𝑥 ∈ ℤ) ∧ 𝐴 ∈ 𝑋) → (𝑥 · 𝐴) ∈ 𝑋)
6	5	an32s 650	. . . . . . . . . 10 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝐴) ∈ 𝑋)
7	6	adantlr 713	. . . . . . . . 9 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝐴) ∈ 𝑋)
8		odf1.4	. . . . . . . . 9 ⊢ 𝐹 = (𝑥 ∈ ℤ ↦ (𝑥 · 𝐴))
9	7, 8	fmptd 7123	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → 𝐹:ℤ⟶𝑋)
10		frn 6730	. . . . . . . 8 ⊢ (𝐹:ℤ⟶𝑋 → ran 𝐹 ⊆ 𝑋)
11	2	fvexi 6910	. . . . . . . . 9 ⊢ 𝑋 ∈ V
12	11	ssex 5322	. . . . . . . 8 ⊢ (ran 𝐹 ⊆ 𝑋 → ran 𝐹 ∈ V)
13	9, 10, 12	3syl 18	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ran 𝐹 ∈ V)
14		elfzelz 13536	. . . . . . . . . . 11 ⊢ (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) → 𝑦 ∈ ℤ)
15	14	adantl 480	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℤ)
16		ovex 7452	. . . . . . . . . 10 ⊢ (𝑦 · 𝐴) ∈ V
17		oveq1 7426	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑦 → (𝑥 · 𝐴) = (𝑦 · 𝐴))
18	8, 17	elrnmpt1s 5959	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℤ ∧ (𝑦 · 𝐴) ∈ V) → (𝑦 · 𝐴) ∈ ran 𝐹)
19	15, 16, 18	sylancl 584	. . . . . . . . 9 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 · 𝐴) ∈ ran 𝐹)
20	19	ralrimiva 3135	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑦 · 𝐴) ∈ ran 𝐹)
21		zmodfz 13894	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℤ ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
22	21	ancoms 457	. . . . . . . . . . . 12 ⊢ (((𝑂‘𝐴) ∈ ℕ ∧ 𝑥 ∈ ℤ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
23	22	adantll 712	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
24		simpllr 774	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑂‘𝐴) ∈ ℕ)
25		simplr 767	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑥 ∈ ℤ)
26	14	adantl 480	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℤ)
27		moddvds 16245	. . . . . . . . . . . . . 14 ⊢ (((𝑂‘𝐴) ∈ ℕ ∧ 𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑂‘𝐴) ∥ (𝑥 − 𝑦)))
28	24, 25, 26, 27	syl3anc 1368	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑂‘𝐴) ∥ (𝑥 − 𝑦)))
29	26	zred 12699	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℝ)
30	24	nnrpd 13049	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑂‘𝐴) ∈ ℝ⁺)
31		0z 12602	. . . . . . . . . . . . . . . . . . 19 ⊢ 0 ∈ ℤ
32		nnz 12612	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑂‘𝐴) ∈ ℕ → (𝑂‘𝐴) ∈ ℤ)
33	32	adantl 480	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℤ)
34	33	adantr 479	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑂‘𝐴) ∈ ℤ)
35		elfzm11 13607	. . . . . . . . . . . . . . . . . . 19 ⊢ ((0 ∈ ℤ ∧ (𝑂‘𝐴) ∈ ℤ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↔ (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))))
36	31, 34, 35	sylancr 585	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↔ (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))))
37	36	biimpa 475	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴)))
38	37	simp2d 1140	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 0 ≤ 𝑦)
39	37	simp3d 1141	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 < (𝑂‘𝐴))
40		modid 13897	. . . . . . . . . . . . . . . 16 ⊢ (((𝑦 ∈ ℝ ∧ (𝑂‘𝐴) ∈ ℝ⁺) ∧ (0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))) → (𝑦 mod (𝑂‘𝐴)) = 𝑦)
41	29, 30, 38, 39, 40	syl22anc 837	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 mod (𝑂‘𝐴)) = 𝑦)
42	41	eqeq2d 2736	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑥 mod (𝑂‘𝐴)) = 𝑦))
43		eqcom 2732	. . . . . . . . . . . . . 14 ⊢ ((𝑥 mod (𝑂‘𝐴)) = 𝑦 ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴)))
44	42, 43	bitrdi 286	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
45		simp-4l 781	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝐺 ∈ Grp)
46		simp-4r 782	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝐴 ∈ 𝑋)
47		odf1.2	. . . . . . . . . . . . . . 15 ⊢ 𝑂 = (od‘𝐺)
48		eqid 2725	. . . . . . . . . . . . . . 15 ⊢ (0_g‘𝐺) = (0_g‘𝐺)
49	2, 47, 3, 48	odcong 19516	. . . . . . . . . . . . . 14 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ)) → ((𝑂‘𝐴) ∥ (𝑥 − 𝑦) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
50	45, 46, 25, 26, 49	syl112anc 1371	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑂‘𝐴) ∥ (𝑥 − 𝑦) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
51	28, 44, 50	3bitr3rd 309	. . . . . . . . . . . 12 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
52	51	ralrimiva 3135	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
53		reu6i 3720	. . . . . . . . . . 11 ⊢ (((𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)) ∧ ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴)))) → ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
54	23, 52, 53	syl2anc 582	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
55	54	ralrimiva 3135	. . . . . . . . 9 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
56		ovex 7452	. . . . . . . . . . 11 ⊢ (𝑥 · 𝐴) ∈ V
57	56	rgenw 3054	. . . . . . . . . 10 ⊢ ∀𝑥 ∈ ℤ (𝑥 · 𝐴) ∈ V
58		eqeq1 2729	. . . . . . . . . . . 12 ⊢ (𝑧 = (𝑥 · 𝐴) → (𝑧 = (𝑦 · 𝐴) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
59	58	reubidv 3381	. . . . . . . . . . 11 ⊢ (𝑧 = (𝑥 · 𝐴) → (∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴)))
60	8, 59	ralrnmptw 7103	. . . . . . . . . 10 ⊢ (∀𝑥 ∈ ℤ (𝑥 · 𝐴) ∈ V → (∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴)))
61	57, 60	ax-mp 5	. . . . . . . . 9 ⊢ (∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
62	55, 61	sylibr 233	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴))
63		eqid 2725	. . . . . . . . 9 ⊢ (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)) = (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴))
64	63	f1ompt 7120	. . . . . . . 8 ⊢ ((𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)):(0...((𝑂‘𝐴) − 1))–1-1-onto→ran 𝐹 ↔ (∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑦 · 𝐴) ∈ ran 𝐹 ∧ ∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴)))
65	20, 62, 64	sylanbrc 581	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)):(0...((𝑂‘𝐴) − 1))–1-1-onto→ran 𝐹)
66		f1oen2g 8989	. . . . . . 7 ⊢ (((0...((𝑂‘𝐴) − 1)) ∈ Fin ∧ ran 𝐹 ∈ V ∧ (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)):(0...((𝑂‘𝐴) − 1))–1-1-onto→ran 𝐹) → (0...((𝑂‘𝐴) − 1)) ≈ ran 𝐹)
67	1, 13, 65, 66	syl3anc 1368	. . . . . 6 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (0...((𝑂‘𝐴) − 1)) ≈ ran 𝐹)
68		enfi 9215	. . . . . 6 ⊢ ((0...((𝑂‘𝐴) − 1)) ≈ ran 𝐹 → ((0...((𝑂‘𝐴) − 1)) ∈ Fin ↔ ran 𝐹 ∈ Fin))
69	67, 68	syl 17	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ((0...((𝑂‘𝐴) − 1)) ∈ Fin ↔ ran 𝐹 ∈ Fin))
70	1, 69	mpbid 231	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ran 𝐹 ∈ Fin)
71	70	iftrued 4538	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0) = (♯‘ran 𝐹))
72		fz01en 13564	. . . . . 6 ⊢ ((𝑂‘𝐴) ∈ ℤ → (0...((𝑂‘𝐴) − 1)) ≈ (1...(𝑂‘𝐴)))
73		ensym 9024	. . . . . 6 ⊢ ((0...((𝑂‘𝐴) − 1)) ≈ (1...(𝑂‘𝐴)) → (1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)))
74	33, 72, 73	3syl 18	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)))
75		entr 9027	. . . . 5 ⊢ (((1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)) ∧ (0...((𝑂‘𝐴) − 1)) ≈ ran 𝐹) → (1...(𝑂‘𝐴)) ≈ ran 𝐹)
76	74, 67, 75	syl2anc 582	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ≈ ran 𝐹)
77		fzfid 13974	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ∈ Fin)
78		hashen 14342	. . . . 5 ⊢ (((1...(𝑂‘𝐴)) ∈ Fin ∧ ran 𝐹 ∈ Fin) → ((♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹) ↔ (1...(𝑂‘𝐴)) ≈ ran 𝐹))
79	77, 70, 78	syl2anc 582	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ((♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹) ↔ (1...(𝑂‘𝐴)) ≈ ran 𝐹))
80	76, 79	mpbird 256	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹))
81		nnnn0 12512	. . . . 5 ⊢ ((𝑂‘𝐴) ∈ ℕ → (𝑂‘𝐴) ∈ ℕ₀)
82	81	adantl 480	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℕ₀)
83		hashfz1 14341	. . . 4 ⊢ ((𝑂‘𝐴) ∈ ℕ₀ → (♯‘(1...(𝑂‘𝐴))) = (𝑂‘𝐴))
84	82, 83	syl 17	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (♯‘(1...(𝑂‘𝐴))) = (𝑂‘𝐴))
85	71, 80, 84	3eqtr2rd 2772	. 2 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
86		simp3 1135	. . . 4 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = 0)
87	2, 47, 3, 8	odinf 19530	. . . . 5 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → ¬ ran 𝐹 ∈ Fin)
88	87	iffalsed 4541	. . . 4 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0) = 0)
89	86, 88	eqtr4d 2768	. . 3 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
90	89	3expa 1115	. 2 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
91	2, 47	odcl 19503	. . . 4 ⊢ (𝐴 ∈ 𝑋 → (𝑂‘𝐴) ∈ ℕ₀)
92	91	adantl 480	. . 3 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → (𝑂‘𝐴) ∈ ℕ₀)
93		elnn0 12507	. . 3 ⊢ ((𝑂‘𝐴) ∈ ℕ₀ ↔ ((𝑂‘𝐴) ∈ ℕ ∨ (𝑂‘𝐴) = 0))
94	92, 93	sylib 217	. 2 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → ((𝑂‘𝐴) ∈ ℕ ∨ (𝑂‘𝐴) = 0))
95	85, 90, 94	mpjaodan 956	1 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 394 ∨ wo 845 ∧ w3a 1084 = wceq 1533 ∈ wcel 2098 ∀wral 3050 ∃!wreu 3361 Vcvv 3461 ⊆ wss 3944 ifcif 4530 class class class wbr 5149 ↦ cmpt 5232 ran crn 5679 ⟶wf 6545 –1-1-onto→wf1o 6548 ‘cfv 6549 (class class class)co 7419 ≈ cen 8961 Fincfn 8964 ℝcr 11139 0cc0 11140 1c1 11141 < clt 11280 ≤ cle 11281 − cmin 11476 ℕcn 12245 ℕ₀cn0 12505 ℤcz 12591 ℝ⁺crp 13009 ...cfz 13519 mod cmo 13870 ♯chash 14325 ∥ cdvds 16234 Basecbs 17183 0_gc0g 17424 Grpcgrp 18898 ._gcmg 19031 odcod 19491

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1789 ax-4 1803 ax-5 1905 ax-6 1963 ax-7 2003 ax-8 2100 ax-9 2108 ax-10 2129 ax-11 2146 ax-12 2166 ax-ext 2696 ax-rep 5286 ax-sep 5300 ax-nul 5307 ax-pow 5365 ax-pr 5429 ax-un 7741 ax-inf2 9666 ax-cnex 11196 ax-resscn 11197 ax-1cn 11198 ax-icn 11199 ax-addcl 11200 ax-addrcl 11201 ax-mulcl 11202 ax-mulrcl 11203 ax-mulcom 11204 ax-addass 11205 ax-mulass 11206 ax-distr 11207 ax-i2m1 11208 ax-1ne0 11209 ax-1rid 11210 ax-rnegex 11211 ax-rrecex 11212 ax-cnre 11213 ax-pre-lttri 11214 ax-pre-lttrn 11215 ax-pre-ltadd 11216 ax-pre-mulgt0 11217 ax-pre-sup 11218

This theorem depends on definitions: df-bi 206 df-an 395 df-or 846 df-3or 1085 df-3an 1086 df-tru 1536 df-fal 1546 df-ex 1774 df-nf 1778 df-sb 2060 df-mo 2528 df-eu 2557 df-clab 2703 df-cleq 2717 df-clel 2802 df-nfc 2877 df-ne 2930 df-nel 3036 df-ral 3051 df-rex 3060 df-rmo 3363 df-reu 3364 df-rab 3419 df-v 3463 df-sbc 3774 df-csb 3890 df-dif 3947 df-un 3949 df-in 3951 df-ss 3961 df-pss 3964 df-nul 4323 df-if 4531 df-pw 4606 df-sn 4631 df-pr 4633 df-op 4637 df-uni 4910 df-int 4951 df-iun 4999 df-br 5150 df-opab 5212 df-mpt 5233 df-tr 5267 df-id 5576 df-eprel 5582 df-po 5590 df-so 5591 df-fr 5633 df-se 5634 df-we 5635 df-xp 5684 df-rel 5685 df-cnv 5686 df-co 5687 df-dm 5688 df-rn 5689 df-res 5690 df-ima 5691 df-pred 6307 df-ord 6374 df-on 6375 df-lim 6376 df-suc 6377 df-iota 6501 df-fun 6551 df-fn 6552 df-f 6553 df-f1 6554 df-fo 6555 df-f1o 6556 df-fv 6557 df-isom 6558 df-riota 7375 df-ov 7422 df-oprab 7423 df-mpo 7424 df-om 7872 df-1st 7994 df-2nd 7995 df-frecs 8287 df-wrecs 8318 df-recs 8392 df-rdg 8431 df-1o 8487 df-oadd 8491 df-omul 8492 df-er 8725 df-map 8847 df-en 8965 df-dom 8966 df-sdom 8967 df-fin 8968 df-sup 9467 df-inf 9468 df-oi 9535 df-card 9964 df-acn 9967 df-pnf 11282 df-mnf 11283 df-xr 11284 df-ltxr 11285 df-le 11286 df-sub 11478 df-neg 11479 df-div 11904 df-nn 12246 df-2 12308 df-3 12309 df-n0 12506 df-z 12592 df-uz 12856 df-rp 13010 df-fz 13520 df-fl 13793 df-mod 13871 df-seq 14003 df-exp 14063 df-hash 14326 df-cj 15082 df-re 15083 df-im 15084 df-sqrt 15218 df-abs 15219 df-dvds 16235 df-0g 17426 df-mgm 18603 df-sgrp 18682 df-mnd 18698 df-grp 18901 df-minusg 18902 df-sbg 18903 df-mulg 19032 df-od 19495

This theorem is referenced by: oddvds2 19533 cyggenod 19851 cyggenod2 19852 cycsubggenodd 20078

W3C validator