Metamath Proof Explorer

Theorem gexdvds2

Description: An integer divides the group exponent iff it divides all the group orders. In other words, the group exponent is the LCM of the orders of all the elements. (Contributed by Mario Carneiro, 24-Apr-2016)

Ref Expression
Hypotheses gexod.1 ⊢ X = Base G
gexod.2 ⊢ E = gEx ⁡ G
gexod.3 ⊢ O = od ⁡ G
Assertion gexdvds2 ⊢ G ∈ Grp ∧ N ∈ ℤ → E ∥ N ↔ ∀ x ∈ X O ⁡ x ∥ N

Proof

Step Hyp Ref Expression
1 gexod.1 ⊢ X = Base G
2 gexod.2 ⊢ E = gEx ⁡ G
3 gexod.3 ⊢ O = od ⁡ G
4 eqid ⊢ ⋅ G = ⋅ G
5 eqid ⊢ 0 G = 0 G
6 1 2 4 5 gexdvds ⊢ G ∈ Grp ∧ N ∈ ℤ → E ∥ N ↔ ∀ x ∈ X N ⋅ G x = 0 G
7 1 3 4 5 oddvds ⊢ G ∈ Grp ∧ x ∈ X ∧ N ∈ ℤ → O ⁡ x ∥ N ↔ N ⋅ G x = 0 G
8 7 3expa ⊢ G ∈ Grp ∧ x ∈ X ∧ N ∈ ℤ → O ⁡ x ∥ N ↔ N ⋅ G x = 0 G
9 8 an32s ⊢ G ∈ Grp ∧ N ∈ ℤ ∧ x ∈ X → O ⁡ x ∥ N ↔ N ⋅ G x = 0 G
10 9 ralbidva ⊢ G ∈ Grp ∧ N ∈ ℤ → ∀ x ∈ X O ⁡ x ∥ N ↔ ∀ x ∈ X N ⋅ G x = 0 G
11 6 10 bitr4d ⊢ G ∈ Grp ∧ N ∈ ℤ → E ∥ N ↔ ∀ x ∈ X O ⁡ x ∥ N