Theorem oddvds 19559

Description: The only multiples of 𝐴 that are equal to the identity are the multiples of the order of 𝐴. (Contributed by Mario Carneiro, 14-Jan-2015.) (Revised by Mario Carneiro, 23-Sep-2015.)

Hypotheses

Ref	Expression
odcl.1	⊢ 𝑋 = (Base‘𝐺)
odcl.2	⊢ 𝑂 = (od‘𝐺)
odid.3	⊢ · = (.g‘𝐺)
odid.4	⊢ 0 = (0g‘𝐺)

Assertion

Ref	Expression
oddvds	⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) → ((𝑂‘𝐴) ∥ 𝑁 ↔ (𝑁 · 𝐴) = 0 ))

Proof of Theorem oddvds

Step	Hyp	Ref	Expression
1		simpr 487	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℕ)
2		simpl3 1203	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → 𝑁 ∈ ℤ)
3		dvdsval3 16262	. . . 4 ⊢ (((𝑂‘𝐴) ∈ ℕ ∧ 𝑁 ∈ ℤ) → ((𝑂‘𝐴) ∥ 𝑁 ↔ (𝑁 mod (𝑂‘𝐴)) = 0))
4	1, 2, 3	syl2anc 592	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → ((𝑂‘𝐴) ∥ 𝑁 ↔ (𝑁 mod (𝑂‘𝐴)) = 0))
5		simpl2 1202	. . . . . 6 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → 𝐴 ∈ 𝑋)
6		odcl.1	. . . . . . 7 ⊢ 𝑋 = (Base‘𝐺)
7		odid.4	. . . . . . 7 ⊢ 0 = (0g‘𝐺)
8		odid.3	. . . . . . 7 ⊢ · = (.g‘𝐺)
9	6, 7, 8	mulg0 19088	. . . . . 6 ⊢ (𝐴 ∈ 𝑋 → (0 · 𝐴) = 0 )
10	5, 9	syl 17	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (0 · 𝐴) = 0 )
11		oveq1 7388	. . . . . 6 ⊢ ((𝑁 mod (𝑂‘𝐴)) = 0 → ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = (0 · 𝐴))
12	11	eqeq1d 2754	. . . . 5 ⊢ ((𝑁 mod (𝑂‘𝐴)) = 0 → (((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ↔ (0 · 𝐴) = 0 ))
13	10, 12	syl5ibrcom 249	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → ((𝑁 mod (𝑂‘𝐴)) = 0 → ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ))
14	2	zred 12663	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → 𝑁 ∈ ℝ)
15	1	nnrpd 13021	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℝ+)
16		modlt 13876	. . . . . . . 8 ⊢ ((𝑁 ∈ ℝ ∧ (𝑂‘𝐴) ∈ ℝ+) → (𝑁 mod (𝑂‘𝐴)) < (𝑂‘𝐴))
17	14, 15, 16	syl2anc 592	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑁 mod (𝑂‘𝐴)) < (𝑂‘𝐴))
18	2, 1	zmodcld 13888	. . . . . . . . 9 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑁 mod (𝑂‘𝐴)) ∈ ℕ0)
19	18	nn0red 12529	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑁 mod (𝑂‘𝐴)) ∈ ℝ)
20	1	nnred 12211	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (𝑂‘𝐴) ∈ ℝ)
21	19, 20	ltnled 11316	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → ((𝑁 mod (𝑂‘𝐴)) < (𝑂‘𝐴) ↔ ¬ (𝑂‘𝐴) ≤ (𝑁 mod (𝑂‘𝐴))))
22	17, 21	mpbid 234	. . . . . 6 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → ¬ (𝑂‘𝐴) ≤ (𝑁 mod (𝑂‘𝐴)))
23		odcl.2	. . . . . . . . . . . 12 ⊢ 𝑂 = (od‘𝐺)
24	6, 23, 8, 7	odlem2 19551	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ 𝑋 ∧ (𝑁 mod (𝑂‘𝐴)) ∈ ℕ ∧ ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ) → (𝑂‘𝐴) ∈ (1...(𝑁 mod (𝑂‘𝐴))))
25		elfzle2 13519	. . . . . . . . . . 11 ⊢ ((𝑂‘𝐴) ∈ (1...(𝑁 mod (𝑂‘𝐴))) → (𝑂‘𝐴) ≤ (𝑁 mod (𝑂‘𝐴)))
26	24, 25	syl 17	. . . . . . . . . 10 ⊢ ((𝐴 ∈ 𝑋 ∧ (𝑁 mod (𝑂‘𝐴)) ∈ ℕ ∧ ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ) → (𝑂‘𝐴) ≤ (𝑁 mod (𝑂‘𝐴)))
27	26	3com23 1135	. . . . . . . . 9 ⊢ ((𝐴 ∈ 𝑋 ∧ ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ∧ (𝑁 mod (𝑂‘𝐴)) ∈ ℕ) → (𝑂‘𝐴) ≤ (𝑁 mod (𝑂‘𝐴)))
28	27	3expia 1130	. . . . . . . 8 ⊢ ((𝐴 ∈ 𝑋 ∧ ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ) → ((𝑁 mod (𝑂‘𝐴)) ∈ ℕ → (𝑂‘𝐴) ≤ (𝑁 mod (𝑂‘𝐴))))
29	28	con3d 152	. . . . . . 7 ⊢ ((𝐴 ∈ 𝑋 ∧ ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ) → (¬ (𝑂‘𝐴) ≤ (𝑁 mod (𝑂‘𝐴)) → ¬ (𝑁 mod (𝑂‘𝐴)) ∈ ℕ))
30	29	impancom 454	. . . . . 6 ⊢ ((𝐴 ∈ 𝑋 ∧ ¬ (𝑂‘𝐴) ≤ (𝑁 mod (𝑂‘𝐴))) → (((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 → ¬ (𝑁 mod (𝑂‘𝐴)) ∈ ℕ))
31	5, 22, 30	syl2anc 592	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 → ¬ (𝑁 mod (𝑂‘𝐴)) ∈ ℕ))
32		elnn0 12469	. . . . . . 7 ⊢ ((𝑁 mod (𝑂‘𝐴)) ∈ ℕ0 ↔ ((𝑁 mod (𝑂‘𝐴)) ∈ ℕ ∨ (𝑁 mod (𝑂‘𝐴)) = 0))
33	18, 32	sylib 220	. . . . . 6 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → ((𝑁 mod (𝑂‘𝐴)) ∈ ℕ ∨ (𝑁 mod (𝑂‘𝐴)) = 0))
34	33	ord 873	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (¬ (𝑁 mod (𝑂‘𝐴)) ∈ ℕ → (𝑁 mod (𝑂‘𝐴)) = 0))
35	31, 34	syld 47	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 → (𝑁 mod (𝑂‘𝐴)) = 0))
36	13, 35	impbid 214	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → ((𝑁 mod (𝑂‘𝐴)) = 0 ↔ ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ))
37	6, 23, 8, 7	odmod 19558	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → ((𝑁 mod (𝑂‘𝐴)) · 𝐴) = (𝑁 · 𝐴))
38	37	eqeq1d 2754	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → (((𝑁 mod (𝑂‘𝐴)) · 𝐴) = 0 ↔ (𝑁 · 𝐴) = 0 ))
39	4, 36, 38	3bitrd 307	. 2 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) ∈ ℕ) → ((𝑂‘𝐴) ∥ 𝑁 ↔ (𝑁 · 𝐴) = 0 ))
40		simpr 487	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → (𝑂‘𝐴) = 0)
41	40	breq1d 5100	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → ((𝑂‘𝐴) ∥ 𝑁 ↔ 0 ∥ 𝑁))
42		simpl3 1203	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → 𝑁 ∈ ℤ)
43		0dvds 16282	. . . 4 ⊢ (𝑁 ∈ ℤ → (0 ∥ 𝑁 ↔ 𝑁 = 0))
44	42, 43	syl 17	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → (0 ∥ 𝑁 ↔ 𝑁 = 0))
45		simpl2 1202	. . . . . 6 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → 𝐴 ∈ 𝑋)
46	45, 9	syl 17	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → (0 · 𝐴) = 0 )
47		oveq1 7388	. . . . . 6 ⊢ (𝑁 = 0 → (𝑁 · 𝐴) = (0 · 𝐴))
48	47	eqeq1d 2754	. . . . 5 ⊢ (𝑁 = 0 → ((𝑁 · 𝐴) = 0 ↔ (0 · 𝐴) = 0 ))
49	46, 48	syl5ibrcom 249	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → (𝑁 = 0 → (𝑁 · 𝐴) = 0 ))
50	6, 23, 8, 7	odnncl 19557	. . . . . . . . 9 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑁 ≠ 0 ∧ (𝑁 · 𝐴) = 0 )) → (𝑂‘𝐴) ∈ ℕ)
51	50	nnne0d 12249	. . . . . . . 8 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑁 ≠ 0 ∧ (𝑁 · 𝐴) = 0 )) → (𝑂‘𝐴) ≠ 0)
52	51	expr 459	. . . . . . 7 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ 𝑁 ≠ 0) → ((𝑁 · 𝐴) = 0 → (𝑂‘𝐴) ≠ 0))
53	52	impancom 454	. . . . . 6 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑁 · 𝐴) = 0 ) → (𝑁 ≠ 0 → (𝑂‘𝐴) ≠ 0))
54	53	necon4d 2971	. . . . 5 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑁 · 𝐴) = 0 ) → ((𝑂‘𝐴) = 0 → 𝑁 = 0))
55	54	impancom 454	. . . 4 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → ((𝑁 · 𝐴) = 0 → 𝑁 = 0))
56	49, 55	impbid 214	. . 3 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → (𝑁 = 0 ↔ (𝑁 · 𝐴) = 0 ))
57	41, 44, 56	3bitrd 307	. 2 ⊢ (((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) ∧ (𝑂‘𝐴) = 0) → ((𝑂‘𝐴) ∥ 𝑁 ↔ (𝑁 · 𝐴) = 0 ))
58	6, 23	odcl 19548	. . . 4 ⊢ (𝐴 ∈ 𝑋 → (𝑂‘𝐴) ∈ ℕ0)
59	58	3ad2ant2 1143	. . 3 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) → (𝑂‘𝐴) ∈ ℕ0)
60		elnn0 12469	. . 3 ⊢ ((𝑂‘𝐴) ∈ ℕ0 ↔ ((𝑂‘𝐴) ∈ ℕ ∨ (𝑂‘𝐴) = 0))
61	59, 60	sylib 220	. 2 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) → ((𝑂‘𝐴) ∈ ℕ ∨ (𝑂‘𝐴) = 0))
62	39, 57, 61	mpjaodan 969	1 ⊢ ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝑋 ∧ 𝑁 ∈ ℤ) → ((𝑂‘𝐴) ∥ 𝑁 ↔ (𝑁 · 𝐴) = 0 ))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 856   ∧ w3a 1095   = wceq 1550   ∈ wcel 2132   ≠ wne 2947   class class class wbr 5090  ‘cfv 6506  (class class class)co 7381  ℝcr 11058  0cc0 11059  1c1 11060   < clt 11202   ≤ cle 11203  ℕcn 12196  ℕ₀cn0 12467  ℤcz 12554  ℝ⁺crp 12979  ...cfz 13498   mod cmo 13865   ∥ cdvds 16258  Basecbs 17217  0_gc0g 17440  Grpcgrp 18947  ._gcmg 19081  odcod 19536

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1805  ax-4 1819  ax-5 1920  ax-6 1977  ax-7 2018  ax-8 2134  ax-9 2142  ax-10 2165  ax-11 2181  ax-12 2202  ax-ext 2724  ax-sep 5236  ax-nul 5246  ax-pow 5312  ax-pr 5380  ax-un 7703  ax-cnex 11115  ax-resscn 11116  ax-1cn 11117  ax-icn 11118  ax-addcl 11119  ax-addrcl 11120  ax-mulcl 11121  ax-mulrcl 11122  ax-mulcom 11123  ax-addass 11124  ax-mulass 11125  ax-distr 11126  ax-i2m1 11127  ax-1ne0 11128  ax-1rid 11129  ax-rnegex 11130  ax-rrecex 11131  ax-cnre 11132  ax-pre-lttri 11133  ax-pre-lttrn 11134  ax-pre-ltadd 11135  ax-pre-mulgt0 11136  ax-pre-sup 11137

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1553  df-fal 1563  df-ex 1790  df-nf 1794  df-sb 2081  df-mo 2556  df-eu 2586  df-clab 2731  df-cleq 2744  df-clel 2827  df-nfc 2901  df-ne 2948  df-nel 3052  df-ral 3067  df-rex 3077  df-rmo 3357  df-reu 3358  df-rab 3405  df-v 3446  df-sbc 3736  df-csb 3844  df-dif 3898  df-un 3900  df-in 3902  df-ss 3912  df-pss 3915  df-nul 4277  df-if 4471  df-pw 4547  df-sn 4573  df-pr 4575  df-op 4579  df-uni 4856  df-iun 4941  df-br 5091  df-opab 5153  df-mpt 5172  df-tr 5198  df-id 5531  df-eprel 5536  df-po 5544  df-so 5545  df-fr 5589  df-we 5591  df-xp 5642  df-rel 5643  df-cnv 5644  df-co 5645  df-dm 5646  df-rn 5647  df-res 5648  df-ima 5649  df-pred 6273  df-ord 6334  df-on 6335  df-lim 6336  df-suc 6337  df-iota 6462  df-fun 6508  df-fn 6509  df-f 6510  df-f1 6511  df-fo 6512  df-f1o 6513  df-fv 6514  df-riota 7338  df-ov 7384  df-oprab 7385  df-mpo 7386  df-om 7832  df-1st 7955  df-2nd 7956  df-frecs 8246  df-wrecs 8277  df-recs 8326  df-rdg 8365  df-er 8662  df-en 8913  df-dom 8914  df-sdom 8915  df-sup 9374  df-inf 9375  df-pnf 11204  df-mnf 11205  df-xr 11206  df-ltxr 11207  df-le 11208  df-sub 11402  df-neg 11403  df-div 11831  df-nn 12197  df-2 12266  df-3 12267  df-n0 12468  df-z 12555  df-uz 12826  df-rp 12980  df-fz 13499  df-fl 13788  df-mod 13866  df-seq 14001  df-exp 14061  df-cj 15098  df-re 15099  df-im 15100  df-sqrt 15234  df-abs 15235  df-dvds 16259  df-0g 17442  df-mgm 18646  df-sgrp 18725  df-mnd 18741  df-grp 18950  df-minusg 18951  df-sbg 18952  df-mulg 19082  df-od 19540

This theorem is referenced by:  oddvdsi  19560  odcong  19561  odeq  19562  odmulgid  19566  odbezout  19570  gexdvds2  19597  gexod  19598  gexcl3  19599  odadd1  19860  odadd2  19861  oddvdssubg  19867  pgpfac1lem3a  20090  ablsimpgfindlem2  20122  chrdvds  21547  dchrfi  27285  dchrabs  27290  dchrptlem2  27295  idomodle  43706