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 18683

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 13336	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (0...((𝑂‘𝐴) − 1)) ∈ Fin)
2		odf1.1	. . . . . . . . . . . . 13 ⊢ 𝑋 = (Base‘𝐺)
3		odf1.3	. . . . . . . . . . . . 13 ⊢ · = (._g‘𝐺)
4	2, 3	mulgcl 18237	. . . . . . . . . . . 12 ⊢ ((𝐺 ∈ Grp ∧ 𝑥 ∈ ℤ ∧ 𝐴 ∈ 𝑋) → (𝑥 · 𝐴) ∈ 𝑋)
5	4	3expa 1115	. . . . . . . . . . 11 ⊢ (((𝐺 ∈ Grp ∧ 𝑥 ∈ ℤ) ∧ 𝐴 ∈ 𝑋) → (𝑥 · 𝐴) ∈ 𝑋)
6	5	an32s 651	. . . . . . . . . 10 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝐴) ∈ 𝑋)
7	6	adantlr 714	. . . . . . . . 9 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝐴) ∈ 𝑋)
8		odf1.4	. . . . . . . . 9 ⊢ 𝐹 = (𝑥 ∈ ℤ ↦ (𝑥 · 𝐴))
9	7, 8	fmptd 6855	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → 𝐹:ℤ⟶𝑋)
10		frn 6493	. . . . . . . 8 ⊢ (𝐹:ℤ⟶𝑋 → ran 𝐹 ⊆ 𝑋)
11	2	fvexi 6659	. . . . . . . . 9 ⊢ 𝑋 ∈ V
12	11	ssex 5189	. . . . . . . 8 ⊢ (ran 𝐹 ⊆ 𝑋 → ran 𝐹 ∈ V)
13	9, 10, 12	3syl 18	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ran 𝐹 ∈ V)
14		elfzelz 12902	. . . . . . . . . . 11 ⊢ (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) → 𝑦 ∈ ℤ)
15	14	adantl 485	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℤ)
16		ovex 7168	. . . . . . . . . 10 ⊢ (𝑦 · 𝐴) ∈ V
17		oveq1 7142	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑦 → (𝑥 · 𝐴) = (𝑦 · 𝐴))
18	8, 17	elrnmpt1s 5793	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℤ ∧ (𝑦 · 𝐴) ∈ V) → (𝑦 · 𝐴) ∈ ran 𝐹)
19	15, 16, 18	sylancl 589	. . . . . . . . 9 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 · 𝐴) ∈ ran 𝐹)
20	19	ralrimiva 3149	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑦 · 𝐴) ∈ ran 𝐹)
21		zmodfz 13256	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℤ ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
22	21	ancoms 462	. . . . . . . . . . . 12 ⊢ (((𝑂‘𝐴) ∈ ℕ ∧ 𝑥 ∈ ℤ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
23	22	adantll 713	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)))
24		simpllr 775	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑂‘𝐴) ∈ ℕ)
25		simplr 768	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑥 ∈ ℤ)
26	14	adantl 485	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℤ)
27		moddvds 15610	. . . . . . . . . . . . . 14 ⊢ (((𝑂‘𝐴) ∈ ℕ ∧ 𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑂‘𝐴) ∥ (𝑥 − 𝑦)))
28	24, 25, 26, 27	syl3anc 1368	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑂‘𝐴) ∥ (𝑥 − 𝑦)))
29	26	zred 12075	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 ∈ ℝ)
30	24	nnrpd 12417	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑂‘𝐴) ∈ ℝ⁺)
31		0z 11980	. . . . . . . . . . . . . . . . . . 19 ⊢ 0 ∈ ℤ
32		nnz 11992	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑂‘𝐴) ∈ ℕ → (𝑂‘𝐴) ∈ ℤ)
33	32	adantl 485	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℤ)
34	33	adantr 484	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑂‘𝐴) ∈ ℤ)
35		elfzm11 12973	. . . . . . . . . . . . . . . . . . 19 ⊢ ((0 ∈ ℤ ∧ (𝑂‘𝐴) ∈ ℤ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↔ (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))))
36	31, 34, 35	sylancr 590	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↔ (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))))
37	36	biimpa 480	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 ∈ ℤ ∧ 0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴)))
38	37	simp2d 1140	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 0 ≤ 𝑦)
39	37	simp3d 1141	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝑦 < (𝑂‘𝐴))
40		modid 13259	. . . . . . . . . . . . . . . 16 ⊢ (((𝑦 ∈ ℝ ∧ (𝑂‘𝐴) ∈ ℝ⁺) ∧ (0 ≤ 𝑦 ∧ 𝑦 < (𝑂‘𝐴))) → (𝑦 mod (𝑂‘𝐴)) = 𝑦)
41	29, 30, 38, 39, 40	syl22anc 837	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → (𝑦 mod (𝑂‘𝐴)) = 𝑦)
42	41	eqeq2d 2809	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ (𝑥 mod (𝑂‘𝐴)) = 𝑦))
43		eqcom 2805	. . . . . . . . . . . . . 14 ⊢ ((𝑥 mod (𝑂‘𝐴)) = 𝑦 ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴)))
44	42, 43	syl6bb 290	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 mod (𝑂‘𝐴)) = (𝑦 mod (𝑂‘𝐴)) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
45		simp-4l 782	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝐺 ∈ Grp)
46		simp-4r 783	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → 𝐴 ∈ 𝑋)
47		odf1.2	. . . . . . . . . . . . . . 15 ⊢ 𝑂 = (od‘𝐺)
48		eqid 2798	. . . . . . . . . . . . . . 15 ⊢ (0_g‘𝐺) = (0_g‘𝐺)
49	2, 47, 3, 48	odcong 18669	. . . . . . . . . . . . . 14 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ)) → ((𝑂‘𝐴) ∥ (𝑥 − 𝑦) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
50	45, 46, 25, 26, 49	syl112anc 1371	. . . . . . . . . . . . 13 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑂‘𝐴) ∥ (𝑥 − 𝑦) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
51	28, 44, 50	3bitr3rd 313	. . . . . . . . . . . 12 ⊢ (((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝑦 ∈ (0...((𝑂‘𝐴) − 1))) → ((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
52	51	ralrimiva 3149	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴))))
53		reu6i 3667	. . . . . . . . . . 11 ⊢ (((𝑥 mod (𝑂‘𝐴)) ∈ (0...((𝑂‘𝐴) − 1)) ∧ ∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))((𝑥 · 𝐴) = (𝑦 · 𝐴) ↔ 𝑦 = (𝑥 mod (𝑂‘𝐴)))) → ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
54	23, 52, 53	syl2anc 587	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
55	54	ralrimiva 3149	. . . . . . . . 9 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
56		ovex 7168	. . . . . . . . . . 11 ⊢ (𝑥 · 𝐴) ∈ V
57	56	rgenw 3118	. . . . . . . . . 10 ⊢ ∀𝑥 ∈ ℤ (𝑥 · 𝐴) ∈ V
58		eqeq1 2802	. . . . . . . . . . . 12 ⊢ (𝑧 = (𝑥 · 𝐴) → (𝑧 = (𝑦 · 𝐴) ↔ (𝑥 · 𝐴) = (𝑦 · 𝐴)))
59	58	reubidv 3342	. . . . . . . . . . 11 ⊢ (𝑧 = (𝑥 · 𝐴) → (∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴)))
60	8, 59	ralrnmptw 6837	. . . . . . . . . 10 ⊢ (∀𝑥 ∈ ℤ (𝑥 · 𝐴) ∈ V → (∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴)))
61	57, 60	ax-mp 5	. . . . . . . . 9 ⊢ (∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴) ↔ ∀𝑥 ∈ ℤ ∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑥 · 𝐴) = (𝑦 · 𝐴))
62	55, 61	sylibr 237	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴))
63		eqid 2798	. . . . . . . . 9 ⊢ (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)) = (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴))
64	63	f1ompt 6852	. . . . . . . 8 ⊢ ((𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)):(0...((𝑂‘𝐴) − 1))–1-1-onto→ran 𝐹 ↔ (∀𝑦 ∈ (0...((𝑂‘𝐴) − 1))(𝑦 · 𝐴) ∈ ran 𝐹 ∧ ∀𝑧 ∈ ran 𝐹∃!𝑦 ∈ (0...((𝑂‘𝐴) − 1))𝑧 = (𝑦 · 𝐴)))
65	20, 62, 64	sylanbrc 586	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑦 ∈ (0...((𝑂‘𝐴) − 1)) ↦ (𝑦 · 𝐴)):(0...((𝑂‘𝐴) − 1))–1-1-onto→ran 𝐹)
66		f1oen2g 8509	. . . . . . 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 8718	. . . . . 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 235	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ran 𝐹 ∈ Fin)
71	70	iftrued 4433	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0) = (♯‘ran 𝐹))
72		fz01en 12930	. . . . . 6 ⊢ ((𝑂‘𝐴) ∈ ℤ → (0...((𝑂‘𝐴) − 1)) ≈ (1...(𝑂‘𝐴)))
73		ensym 8541	. . . . . 6 ⊢ ((0...((𝑂‘𝐴) − 1)) ≈ (1...(𝑂‘𝐴)) → (1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)))
74	33, 72, 73	3syl 18	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)))
75		entr 8544	. . . . 5 ⊢ (((1...(𝑂‘𝐴)) ≈ (0...((𝑂‘𝐴) − 1)) ∧ (0...((𝑂‘𝐴) − 1)) ≈ ran 𝐹) → (1...(𝑂‘𝐴)) ≈ ran 𝐹)
76	74, 67, 75	syl2anc 587	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ≈ ran 𝐹)
77		fzfid 13336	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (1...(𝑂‘𝐴)) ∈ Fin)
78		hashen 13703	. . . . 5 ⊢ (((1...(𝑂‘𝐴)) ∈ Fin ∧ ran 𝐹 ∈ Fin) → ((♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹) ↔ (1...(𝑂‘𝐴)) ≈ ran 𝐹))
79	77, 70, 78	syl2anc 587	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → ((♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹) ↔ (1...(𝑂‘𝐴)) ≈ ran 𝐹))
80	76, 79	mpbird 260	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (♯‘(1...(𝑂‘𝐴))) = (♯‘ran 𝐹))
81		nnnn0 11892	. . . . 5 ⊢ ((𝑂‘𝐴) ∈ ℕ → (𝑂‘𝐴) ∈ ℕ₀)
82	81	adantl 485	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℕ₀)
83		hashfz1 13702	. . . 4 ⊢ ((𝑂‘𝐴) ∈ ℕ₀ → (♯‘(1...(𝑂‘𝐴))) = (𝑂‘𝐴))
84	82, 83	syl 17	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (♯‘(1...(𝑂‘𝐴))) = (𝑂‘𝐴))
85	71, 80, 84	3eqtr2rd 2840	. 2 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
86		simp3 1135	. . . 4 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = 0)
87	2, 47, 3, 8	odinf 18682	. . . . 5 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → ¬ ran 𝐹 ∈ Fin)
88	87	iffalsed 4436	. . . 4 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0) = 0)
89	86, 88	eqtr4d 2836	. . 3 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
90	89	3expa 1115	. 2 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = if(ran 𝐹 ∈ Fin, (♯‘ran 𝐹), 0))
91	2, 47	odcl 18656	. . . 4 ⊢ (𝐴 ∈ 𝑋 → (𝑂‘𝐴) ∈ ℕ₀)
92	91	adantl 485	. . 3 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋) → (𝑂‘𝐴) ∈ ℕ₀)
93		elnn0 11887	. . 3 ⊢ ((𝑂‘𝐴) ∈ ℕ₀ ↔ ((𝑂‘𝐴) ∈ ℕ ∨ (𝑂‘𝐴) = 0))
94	92, 93	sylib 221	. 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 209 ∧ wa 399 ∨ wo 844 ∧ w3a 1084 = wceq 1538 ∈ wcel 2111 ∀wral 3106 ∃!wreu 3108 Vcvv 3441 ⊆ wss 3881 ifcif 4425 class class class wbr 5030 ↦ cmpt 5110 ran crn 5520 ⟶wf 6320 –1-1-onto→wf1o 6323 ‘cfv 6324 (class class class)co 7135 ≈ cen 8489 Fincfn 8492 ℝcr 10525 0cc0 10526 1c1 10527 < clt 10664 ≤ cle 10665 − cmin 10859 ℕcn 11625 ℕ₀cn0 11885 ℤcz 11969 ℝ⁺crp 12377 ...cfz 12885 mod cmo 13232 ♯chash 13686 ∥ cdvds 15599 Basecbs 16475 0_gc0g 16705 Grpcgrp 18095 ._gcmg 18216 odcod 18644

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 1911 ax-6 1970 ax-7 2015 ax-8 2113 ax-9 2121 ax-10 2142 ax-11 2158 ax-12 2175 ax-ext 2770 ax-rep 5154 ax-sep 5167 ax-nul 5174 ax-pow 5231 ax-pr 5295 ax-un 7441 ax-inf2 9088 ax-cnex 10582 ax-resscn 10583 ax-1cn 10584 ax-icn 10585 ax-addcl 10586 ax-addrcl 10587 ax-mulcl 10588 ax-mulrcl 10589 ax-mulcom 10590 ax-addass 10591 ax-mulass 10592 ax-distr 10593 ax-i2m1 10594 ax-1ne0 10595 ax-1rid 10596 ax-rnegex 10597 ax-rrecex 10598 ax-cnre 10599 ax-pre-lttri 10600 ax-pre-lttrn 10601 ax-pre-ltadd 10602 ax-pre-mulgt0 10603 ax-pre-sup 10604

This theorem depends on definitions: df-bi 210 df-an 400 df-or 845 df-3or 1085 df-3an 1086 df-tru 1541 df-ex 1782 df-nf 1786 df-sb 2070 df-mo 2598 df-eu 2629 df-clab 2777 df-cleq 2791 df-clel 2870 df-nfc 2938 df-ne 2988 df-nel 3092 df-ral 3111 df-rex 3112 df-reu 3113 df-rmo 3114 df-rab 3115 df-v 3443 df-sbc 3721 df-csb 3829 df-dif 3884 df-un 3886 df-in 3888 df-ss 3898 df-pss 3900 df-nul 4244 df-if 4426 df-pw 4499 df-sn 4526 df-pr 4528 df-tp 4530 df-op 4532 df-uni 4801 df-int 4839 df-iun 4883 df-br 5031 df-opab 5093 df-mpt 5111 df-tr 5137 df-id 5425 df-eprel 5430 df-po 5438 df-so 5439 df-fr 5478 df-se 5479 df-we 5480 df-xp 5525 df-rel 5526 df-cnv 5527 df-co 5528 df-dm 5529 df-rn 5530 df-res 5531 df-ima 5532 df-pred 6116 df-ord 6162 df-on 6163 df-lim 6164 df-suc 6165 df-iota 6283 df-fun 6326 df-fn 6327 df-f 6328 df-f1 6329 df-fo 6330 df-f1o 6331 df-fv 6332 df-isom 6333 df-riota 7093 df-ov 7138 df-oprab 7139 df-mpo 7140 df-om 7561 df-1st 7671 df-2nd 7672 df-wrecs 7930 df-recs 7991 df-rdg 8029 df-1o 8085 df-oadd 8089 df-omul 8090 df-er 8272 df-map 8391 df-en 8493 df-dom 8494 df-sdom 8495 df-fin 8496 df-sup 8890 df-inf 8891 df-oi 8958 df-card 9352 df-acn 9355 df-pnf 10666 df-mnf 10667 df-xr 10668 df-ltxr 10669 df-le 10670 df-sub 10861 df-neg 10862 df-div 11287 df-nn 11626 df-2 11688 df-3 11689 df-n0 11886 df-z 11970 df-uz 12232 df-rp 12378 df-fz 12886 df-fl 13157 df-mod 13233 df-seq 13365 df-exp 13426 df-hash 13687 df-cj 14450 df-re 14451 df-im 14452 df-sqrt 14586 df-abs 14587 df-dvds 15600 df-0g 16707 df-mgm 17844 df-sgrp 17893 df-mnd 17904 df-grp 18098 df-minusg 18099 df-sbg 18100 df-mulg 18217 df-od 18648

This theorem is referenced by: oddvds2 18685 cyggenod 18996 cyggenod2 18997 cycsubggenodd 19224

W3C validator