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 19505

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 13908	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (0...((𝑂‘𝐴) − 1)) ∈ Fin)
2		odf1.1	. . . . . . . . . . . . 13 ⊢ 𝑋 = (Base‘𝐺)
3		odf1.3	. . . . . . . . . . . . 13 ⊢ · = (._g‘𝐺)
4	2, 3	mulgcl 19033	. . . . . . . . . . . 12 ⊢ ((𝐺 ∈ Grp ∧ 𝑥 ∈ ℤ ∧ 𝐴 ∈ 𝑋) → (𝑥 · 𝐴) ∈ 𝑋)
5	4	3expa 1119	. . . . . . . . . . 11 ⊢ (((𝐺 ∈ Grp ∧ 𝑥 ∈ ℤ) ∧ 𝐴 ∈ 𝑋) → (𝑥 · 𝐴) ∈ 𝑋)
6	5	an32s 653	. . . . . . . . . 10 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝐴) ∈ 𝑋)
7	6	adantlr 716	. . . . . . . . 9 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝐴) ∈ 𝑋)
8		odf1.4	. . . . . . . . 9 ⊢ 𝐹 = (𝑥 ∈ ℤ ↦ (𝑥 · 𝐴))
9	7, 8	fmptd 7068	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → 𝐹:ℤ⟶𝑋)
10		frn 6677	. . . . . . . 8 ⊢ (𝐹:ℤ⟶𝑋 → ran 𝐹 ⊆ 𝑋)
11	2	fvexi 6856	. . . . . . . . 9 ⊢ 𝑋 ∈ V
12	11	ssex 5268	. . . . . . . 8 ⊢ (ran 𝐹 ⊆ 𝑋 → ran 𝐹 ∈ V)
13	9, 10, 12	3syl 18	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ran 𝐹 ∈ V)
14		elfzelz 13452	. . . . . . . . . . 11 ⊢ (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) → 𝑦 ∈ ℤ)
15	14	adantl 481	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℤ)
16		ovex 7401	. . . . . . . . . 10 ⊢ (𝑦 · 𝐴) ∈ V
17		oveq1 7375	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑦 → (𝑥 · 𝐴) = (𝑦 · 𝐴))
18	8, 17	elrnmpt1s 5916	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℤ ∧ (𝑦 · 𝐴) ∈ V) → (𝑦 · 𝐴) ∈ ran 𝐹)
19	15, 16, 18	sylancl 587	. . . . . . . . 9 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 · 𝐴) ∈ ran 𝐹)
20	19	ralrimiva 3130	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑦 · 𝐴) ∈ ran 𝐹)
21		zmodfz 13825	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℤ ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
22	21	ancoms 458	. . . . . . . . . . . 12 ⊢ (((𝑂‘𝐴) ∈ ℕ ∧ 𝑥 ∈ ℤ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
23	22	adantll 715	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
24		simpllr 776	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑂‘𝐴) ∈ ℕ)
25		simplr 769	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑥 ∈ ℤ)
26	14	adantl 481	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℤ)
27		moddvds 16202	. . . . . . . . . . . . . 14 ⊢ (((𝑂‘𝐴) ∈ ℕ ∧ 𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑂‘𝐴) ∥ (𝑥 − 𝑦)))
28	24, 25, 26, 27	syl3anc 1374	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑂‘𝐴) ∥ (𝑥 − 𝑦)))
29	26	zred 12608	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℝ)
30	24	nnrpd 12959	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑂‘𝐴) ∈ ℝ⁺)
31		0z 12511	. . . . . . . . . . . . . . . . . . 19 ⊢ 0 ∈ ℤ
32		nnz 12521	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑂‘𝐴) ∈ ℕ → (𝑂‘𝐴) ∈ ℤ)
33	32	adantl 481	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℤ)
34	33	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑂‘𝐴) ∈ ℤ)
35		elfzm11 13523	. . . . . . . . . . . . . . . . . . 19 ⊢ ((0 ∈ ℤ ∧ (𝑂‘𝐴) ∈ ℤ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↔ (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))))
36	31, 34, 35	sylancr 588	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↔ (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))))
37	36	biimpa 476	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴)))
38	37	simp2d 1144	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 0 ≤ 𝑦)
39	37	simp3d 1145	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 < (𝑂‘𝐴))
40		modid 13828	. . . . . . . . . . . . . . . 16 ⊢ (((𝑦 ∈ ℝ ∧ (𝑂‘𝐴) ∈ ℝ⁺) ∧ (0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))) → (𝑦 mod (𝑂‘𝐴)) = 𝑦)
41	29, 30, 38, 39, 40	syl22anc 839	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 mod (𝑂‘𝐴)) = 𝑦)
42	41	eqeq2d 2748	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑥 mod (𝑂‘𝐴)) = 𝑦))
43		eqcom 2744	. . . . . . . . . . . . . 14 ⊢ ((𝑥 mod (𝑂‘𝐴)) = 𝑦 ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴)))
44	42, 43	bitrdi 287	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
45		simp-4l 783	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝐺 ∈ Grp)
46		simp-4r 784	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝐴 ∈ 𝑋)
47		odf1.2	. . . . . . . . . . . . . . 15 ⊢ 𝑂 = (od‘𝐺)
48		eqid 2737	. . . . . . . . . . . . . . 15 ⊢ (0_g‘𝐺) = (0_g‘𝐺)
49	2, 47, 3, 48	odcong 19490	. . . . . . . . . . . . . 14 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ)) → ((𝑂‘𝐴) ∥ (𝑥 − 𝑦) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
50	45, 46, 25, 26, 49	syl112anc 1377	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑂‘𝐴) ∥ (𝑥 − 𝑦) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
51	28, 44, 50	3bitr3rd 310	. . . . . . . . . . . 12 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
52	51	ralrimiva 3130	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
53		reu6i 3688	. . . . . . . . . . 11 ⊢ (((𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)) ∧ ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴)))) → ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
54	23, 52, 53	syl2anc 585	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
55	54	ralrimiva 3130	. . . . . . . . 9 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
56		ovex 7401	. . . . . . . . . . 11 ⊢ (𝑥 · 𝐴) ∈ V
57	56	rgenw 3056	. . . . . . . . . 10 ⊢ ∀𝑥 ∈ ℤ (𝑥 · 𝐴) ∈ V
58		eqeq1 2741	. . . . . . . . . . . 12 ⊢ (𝑧 = (𝑥 · 𝐴) → (𝑧 = (𝑦 · 𝐴) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
59	58	reubidv 3368	. . . . . . . . . . 11 ⊢ (𝑧 = (𝑥 · 𝐴) → (∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴)))
60	8, 59	ralrnmptw 7048	. . . . . . . . . 10 ⊢ (∀𝑥 ∈ ℤ (𝑥 · 𝐴) ∈ V → (∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴)))
61	57, 60	ax-mp 5	. . . . . . . . 9 ⊢ (∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
62	55, 61	sylibr 234	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴))
63		eqid 2737	. . . . . . . . 9 ⊢ (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)) = (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴))
64	63	f1ompt 7065	. . . . . . . 8 ⊢ ((𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)):(0...((𝑂‘𝐴) − 1))–1-1-onto→ran 𝐹 ↔ (∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑦 · 𝐴) ∈ ran 𝐹 ∧ ∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴)))
65	20, 62, 64	sylanbrc 584	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)):(0...((𝑂‘𝐴) − 1))–1-1-onto→ran 𝐹)
66		f1oen2g 8917	. . . . . . 7 ⊢ (((0...((𝑂‘𝐴) − 1)) ∈ Fin ∧ ran 𝐹 ∈ V ∧ (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)):(0...((𝑂‘𝐴) − 1))–1-1-onto→ran 𝐹) → (0...((𝑂‘𝐴) − 1)) ≈ ran 𝐹)
67	1, 13, 65, 66	syl3anc 1374	. . . . . 6 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (0...((𝑂‘𝐴) − 1)) ≈ ran 𝐹)
68		enfi 9123	. . . . . 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 232	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ran 𝐹 ∈ Fin)
71	70	iftrued 4489	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0) = (♯‘ran 𝐹))
72		fz01en 13480	. . . . . 6 ⊢ ((𝑂‘𝐴) ∈ ℤ → (0...((𝑂‘𝐴) − 1)) ≈ (1...(𝑂‘𝐴)))
73		ensym 8952	. . . . . 6 ⊢ ((0...((𝑂‘𝐴) − 1)) ≈ (1...(𝑂‘𝐴)) → (1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)))
74	33, 72, 73	3syl 18	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)))
75		entr 8955	. . . . 5 ⊢ (((1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)) ∧ (0...((𝑂‘𝐴) − 1)) ≈ ran 𝐹) → (1...(𝑂‘𝐴)) ≈ ran 𝐹)
76	74, 67, 75	syl2anc 585	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ≈ ran 𝐹)
77		fzfid 13908	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ∈ Fin)
78		hashen 14282	. . . . 5 ⊢ (((1...(𝑂‘𝐴)) ∈ Fin ∧ ran 𝐹 ∈ Fin) → ((♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹) ↔ (1...(𝑂‘𝐴)) ≈ ran 𝐹))
79	77, 70, 78	syl2anc 585	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ((♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹) ↔ (1...(𝑂‘𝐴)) ≈ ran 𝐹))
80	76, 79	mpbird 257	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹))
81		nnnn0 12420	. . . . 5 ⊢ ((𝑂‘𝐴) ∈ ℕ → (𝑂‘𝐴) ∈ ℕ₀)
82	81	adantl 481	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℕ₀)
83		hashfz1 14281	. . . 4 ⊢ ((𝑂‘𝐴) ∈ ℕ₀ → (♯‘(1...(𝑂‘𝐴))) = (𝑂‘𝐴))
84	82, 83	syl 17	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (♯‘(1...(𝑂‘𝐴))) = (𝑂‘𝐴))
85	71, 80, 84	3eqtr2rd 2779	. 2 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
86		simp3 1139	. . . 4 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = 0)
87	2, 47, 3, 8	odinf 19504	. . . . 5 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → ¬ ran 𝐹 ∈ Fin)
88	87	iffalsed 4492	. . . 4 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0) = 0)
89	86, 88	eqtr4d 2775	. . 3 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
90	89	3expa 1119	. 2 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
91	2, 47	odcl 19477	. . . 4 ⊢ (𝐴 ∈ 𝑋 → (𝑂‘𝐴) ∈ ℕ₀)
92	91	adantl 481	. . 3 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → (𝑂‘𝐴) ∈ ℕ₀)
93		elnn0 12415	. . 3 ⊢ ((𝑂‘𝐴) ∈ ℕ₀ ↔ ((𝑂‘𝐴) ∈ ℕ ∨ (𝑂‘𝐴) = 0))
94	92, 93	sylib 218	. 2 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → ((𝑂‘𝐴) ∈ ℕ ∨ (𝑂‘𝐴) = 0))
95	85, 90, 94	mpjaodan 961	1 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∨ wo 848 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ∀wral 3052 ∃!wreu 3350 Vcvv 3442 ⊆ wss 3903 ifcif 4481 class class class wbr 5100 ↦ cmpt 5181 ran crn 5633 ⟶wf 6496 –1-1-onto→wf1o 6499 ‘cfv 6500 (class class class)co 7368 ≈ cen 8892 Fincfn 8895 ℝcr 11037 0cc0 11038 1c1 11039 < clt 11178 ≤ cle 11179 − cmin 11376 ℕcn 12157 ℕ₀cn0 12413 ℤcz 12500 ℝ⁺crp 12917 ...cfz 13435 mod cmo 13801 ♯chash 14265 ∥ cdvds 16191 Basecbs 17148 0_gc0g 17371 Grpcgrp 18875 ._gcmg 19009 odcod 19465

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-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-oadd 8411 df-omul 8412 df-er 8645 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-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-n0 12414 df-z 12501 df-uz 12764 df-rp 12918 df-fz 13436 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-dvds 16192 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-od 19469

This theorem is referenced by: oddvds2 19507 cyggenod 19825 cyggenod2 19826 cycsubggenodd 20052 unitscyglem1 42562

W3C validator