Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  znfermltl Structured version   Visualization version   GIF version

Theorem znfermltl 32467
Description: Fermat's little theorem in ℤ/n. (Contributed by Thierry Arnoux, 24-Jul-2024.)
Hypotheses
Ref Expression
znfermltl.z 𝑍 = (ℤ/nℤ‘𝑃)
znfermltl.b 𝐵 = (Base‘𝑍)
znfermltl.p = (.g‘(mulGrp‘𝑍))
Assertion
Ref Expression
znfermltl ((𝑃 ∈ ℙ ∧ 𝐴𝐵) → (𝑃 𝐴) = 𝐴)

Proof of Theorem znfermltl
Dummy variable 𝑎 is distinct from all other variables.
StepHypRef Expression
1 prmnn 16607 . . . . . . . . 9 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
21nnnn0d 12528 . . . . . . . 8 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ0)
32ad3antrrr 728 . . . . . . 7 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → 𝑃 ∈ ℕ0)
4 simplr 767 . . . . . . 7 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → 𝑎 ∈ ℤ)
5 eqid 2732 . . . . . . . 8 ((mulGrp‘ℂfld) ↾s ℤ) = ((mulGrp‘ℂfld) ↾s ℤ)
6 zsscn 12562 . . . . . . . . 9 ℤ ⊆ ℂ
7 eqid 2732 . . . . . . . . . 10 (mulGrp‘ℂfld) = (mulGrp‘ℂfld)
8 cnfldbas 20940 . . . . . . . . . 10 ℂ = (Base‘ℂfld)
97, 8mgpbas 19987 . . . . . . . . 9 ℂ = (Base‘(mulGrp‘ℂfld))
106, 9sseqtri 4017 . . . . . . . 8 ℤ ⊆ (Base‘(mulGrp‘ℂfld))
11 eqid 2732 . . . . . . . 8 (.g‘(mulGrp‘ℂfld)) = (.g‘(mulGrp‘ℂfld))
12 eqid 2732 . . . . . . . 8 (invg‘(mulGrp‘ℂfld)) = (invg‘(mulGrp‘ℂfld))
13 cnring 20959 . . . . . . . . . 10 fld ∈ Ring
147ringmgp 20055 . . . . . . . . . 10 (ℂfld ∈ Ring → (mulGrp‘ℂfld) ∈ Mnd)
1513, 14ax-mp 5 . . . . . . . . 9 (mulGrp‘ℂfld) ∈ Mnd
16 cnfld1 20962 . . . . . . . . . . 11 1 = (1r‘ℂfld)
177, 16ringidval 20000 . . . . . . . . . 10 1 = (0g‘(mulGrp‘ℂfld))
18 1z 12588 . . . . . . . . . 10 1 ∈ ℤ
1917, 18eqeltrri 2830 . . . . . . . . 9 (0g‘(mulGrp‘ℂfld)) ∈ ℤ
20 eqid 2732 . . . . . . . . . 10 (0g‘(mulGrp‘ℂfld)) = (0g‘(mulGrp‘ℂfld))
215, 9, 20ress0g 18649 . . . . . . . . 9 (((mulGrp‘ℂfld) ∈ Mnd ∧ (0g‘(mulGrp‘ℂfld)) ∈ ℤ ∧ ℤ ⊆ ℂ) → (0g‘(mulGrp‘ℂfld)) = (0g‘((mulGrp‘ℂfld) ↾s ℤ)))
2215, 19, 6, 21mp3an 1461 . . . . . . . 8 (0g‘(mulGrp‘ℂfld)) = (0g‘((mulGrp‘ℂfld) ↾s ℤ))
235, 10, 11, 12, 22ressmulgnn0 32172 . . . . . . 7 ((𝑃 ∈ ℕ0𝑎 ∈ ℤ) → (𝑃(.g‘((mulGrp‘ℂfld) ↾s ℤ))𝑎) = (𝑃(.g‘(mulGrp‘ℂfld))𝑎))
243, 4, 23syl2anc 584 . . . . . 6 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → (𝑃(.g‘((mulGrp‘ℂfld) ↾s ℤ))𝑎) = (𝑃(.g‘(mulGrp‘ℂfld))𝑎))
254zcnd 12663 . . . . . . 7 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → 𝑎 ∈ ℂ)
26 cnfldexp 20970 . . . . . . 7 ((𝑎 ∈ ℂ ∧ 𝑃 ∈ ℕ0) → (𝑃(.g‘(mulGrp‘ℂfld))𝑎) = (𝑎𝑃))
2725, 3, 26syl2anc 584 . . . . . 6 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → (𝑃(.g‘(mulGrp‘ℂfld))𝑎) = (𝑎𝑃))
2824, 27eqtrd 2772 . . . . 5 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → (𝑃(.g‘((mulGrp‘ℂfld) ↾s ℤ))𝑎) = (𝑎𝑃))
2928fveq2d 6892 . . . 4 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → ((ℤRHom‘𝑍)‘(𝑃(.g‘((mulGrp‘ℂfld) ↾s ℤ))𝑎)) = ((ℤRHom‘𝑍)‘(𝑎𝑃)))
30 nnnn0 12475 . . . . . . 7 (𝑃 ∈ ℕ → 𝑃 ∈ ℕ0)
31 znfermltl.z . . . . . . . . . 10 𝑍 = (ℤ/nℤ‘𝑃)
3231zncrng 21091 . . . . . . . . 9 (𝑃 ∈ ℕ0𝑍 ∈ CRing)
3332crngringd 20062 . . . . . . . 8 (𝑃 ∈ ℕ0𝑍 ∈ Ring)
34 eqid 2732 . . . . . . . . 9 (ℤRHom‘𝑍) = (ℤRHom‘𝑍)
3534zrhrhm 21052 . . . . . . . 8 (𝑍 ∈ Ring → (ℤRHom‘𝑍) ∈ (ℤring RingHom 𝑍))
3633, 35syl 17 . . . . . . 7 (𝑃 ∈ ℕ0 → (ℤRHom‘𝑍) ∈ (ℤring RingHom 𝑍))
37 zringmpg 21032 . . . . . . . 8 ((mulGrp‘ℂfld) ↾s ℤ) = (mulGrp‘ℤring)
38 eqid 2732 . . . . . . . 8 (mulGrp‘𝑍) = (mulGrp‘𝑍)
3937, 38rhmmhm 20250 . . . . . . 7 ((ℤRHom‘𝑍) ∈ (ℤring RingHom 𝑍) → (ℤRHom‘𝑍) ∈ (((mulGrp‘ℂfld) ↾s ℤ) MndHom (mulGrp‘𝑍)))
401, 30, 36, 394syl 19 . . . . . 6 (𝑃 ∈ ℙ → (ℤRHom‘𝑍) ∈ (((mulGrp‘ℂfld) ↾s ℤ) MndHom (mulGrp‘𝑍)))
4140ad3antrrr 728 . . . . 5 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → (ℤRHom‘𝑍) ∈ (((mulGrp‘ℂfld) ↾s ℤ) MndHom (mulGrp‘𝑍)))
425, 9ressbas2 17178 . . . . . . 7 (ℤ ⊆ ℂ → ℤ = (Base‘((mulGrp‘ℂfld) ↾s ℤ)))
436, 42ax-mp 5 . . . . . 6 ℤ = (Base‘((mulGrp‘ℂfld) ↾s ℤ))
44 eqid 2732 . . . . . 6 (.g‘((mulGrp‘ℂfld) ↾s ℤ)) = (.g‘((mulGrp‘ℂfld) ↾s ℤ))
45 znfermltl.p . . . . . 6 = (.g‘(mulGrp‘𝑍))
4643, 44, 45mhmmulg 18989 . . . . 5 (((ℤRHom‘𝑍) ∈ (((mulGrp‘ℂfld) ↾s ℤ) MndHom (mulGrp‘𝑍)) ∧ 𝑃 ∈ ℕ0𝑎 ∈ ℤ) → ((ℤRHom‘𝑍)‘(𝑃(.g‘((mulGrp‘ℂfld) ↾s ℤ))𝑎)) = (𝑃 ((ℤRHom‘𝑍)‘𝑎)))
4741, 3, 4, 46syl3anc 1371 . . . 4 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → ((ℤRHom‘𝑍)‘(𝑃(.g‘((mulGrp‘ℂfld) ↾s ℤ))𝑎)) = (𝑃 ((ℤRHom‘𝑍)‘𝑎)))
48 simpr 485 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → 𝑎 ∈ ℤ)
491adantr 481 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → 𝑃 ∈ ℕ)
5049nnnn0d 12528 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → 𝑃 ∈ ℕ0)
51 zexpcl 14038 . . . . . . . . . 10 ((𝑎 ∈ ℤ ∧ 𝑃 ∈ ℕ0) → (𝑎𝑃) ∈ ℤ)
5248, 50, 51syl2anc 584 . . . . . . . . 9 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (𝑎𝑃) ∈ ℤ)
53 eqid 2732 . . . . . . . . . 10 (-g‘ℤring) = (-g‘ℤring)
5453zringsubgval 21031 . . . . . . . . 9 (((𝑎𝑃) ∈ ℤ ∧ 𝑎 ∈ ℤ) → ((𝑎𝑃) − 𝑎) = ((𝑎𝑃)(-g‘ℤring)𝑎))
5552, 48, 54syl2anc 584 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((𝑎𝑃) − 𝑎) = ((𝑎𝑃)(-g‘ℤring)𝑎))
5655fveq2d 6892 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((ℤRHom‘𝑍)‘((𝑎𝑃) − 𝑎)) = ((ℤRHom‘𝑍)‘((𝑎𝑃)(-g‘ℤring)𝑎)))
5752zred 12662 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (𝑎𝑃) ∈ ℝ)
58 zre 12558 . . . . . . . . . . . 12 (𝑎 ∈ ℤ → 𝑎 ∈ ℝ)
5958adantl 482 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → 𝑎 ∈ ℝ)
6049nnrpd 13010 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → 𝑃 ∈ ℝ+)
61 fermltl 16713 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((𝑎𝑃) mod 𝑃) = (𝑎 mod 𝑃))
62 eqidd 2733 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (𝑎 mod 𝑃) = (𝑎 mod 𝑃))
6357, 59, 59, 59, 60, 61, 62modsub12d 13889 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (((𝑎𝑃) − 𝑎) mod 𝑃) = ((𝑎𝑎) mod 𝑃))
64 zcn 12559 . . . . . . . . . . . . 13 (𝑎 ∈ ℤ → 𝑎 ∈ ℂ)
6564subidd 11555 . . . . . . . . . . . 12 (𝑎 ∈ ℤ → (𝑎𝑎) = 0)
6665adantl 482 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (𝑎𝑎) = 0)
6766oveq1d 7420 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((𝑎𝑎) mod 𝑃) = (0 mod 𝑃))
68 0mod 13863 . . . . . . . . . . 11 (𝑃 ∈ ℝ+ → (0 mod 𝑃) = 0)
6960, 68syl 17 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (0 mod 𝑃) = 0)
7063, 67, 693eqtrd 2776 . . . . . . . . 9 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (((𝑎𝑃) − 𝑎) mod 𝑃) = 0)
7152, 48zsubcld 12667 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((𝑎𝑃) − 𝑎) ∈ ℤ)
72 dvdsval3 16197 . . . . . . . . . 10 ((𝑃 ∈ ℕ ∧ ((𝑎𝑃) − 𝑎) ∈ ℤ) → (𝑃 ∥ ((𝑎𝑃) − 𝑎) ↔ (((𝑎𝑃) − 𝑎) mod 𝑃) = 0))
7349, 71, 72syl2anc 584 . . . . . . . . 9 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (𝑃 ∥ ((𝑎𝑃) − 𝑎) ↔ (((𝑎𝑃) − 𝑎) mod 𝑃) = 0))
7470, 73mpbird 256 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → 𝑃 ∥ ((𝑎𝑃) − 𝑎))
75 eqid 2732 . . . . . . . . . 10 (0g𝑍) = (0g𝑍)
7631, 34, 75zndvds0 21097 . . . . . . . . 9 ((𝑃 ∈ ℕ0 ∧ ((𝑎𝑃) − 𝑎) ∈ ℤ) → (((ℤRHom‘𝑍)‘((𝑎𝑃) − 𝑎)) = (0g𝑍) ↔ 𝑃 ∥ ((𝑎𝑃) − 𝑎)))
7750, 71, 76syl2anc 584 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (((ℤRHom‘𝑍)‘((𝑎𝑃) − 𝑎)) = (0g𝑍) ↔ 𝑃 ∥ ((𝑎𝑃) − 𝑎)))
7874, 77mpbird 256 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((ℤRHom‘𝑍)‘((𝑎𝑃) − 𝑎)) = (0g𝑍))
79 rhmghm 20254 . . . . . . . . 9 ((ℤRHom‘𝑍) ∈ (ℤring RingHom 𝑍) → (ℤRHom‘𝑍) ∈ (ℤring GrpHom 𝑍))
8050, 36, 793syl 18 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (ℤRHom‘𝑍) ∈ (ℤring GrpHom 𝑍))
81 zringbas 21015 . . . . . . . . 9 ℤ = (Base‘ℤring)
82 eqid 2732 . . . . . . . . 9 (-g𝑍) = (-g𝑍)
8381, 53, 82ghmsub 19094 . . . . . . . 8 (((ℤRHom‘𝑍) ∈ (ℤring GrpHom 𝑍) ∧ (𝑎𝑃) ∈ ℤ ∧ 𝑎 ∈ ℤ) → ((ℤRHom‘𝑍)‘((𝑎𝑃)(-g‘ℤring)𝑎)) = (((ℤRHom‘𝑍)‘(𝑎𝑃))(-g𝑍)((ℤRHom‘𝑍)‘𝑎)))
8480, 52, 48, 83syl3anc 1371 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((ℤRHom‘𝑍)‘((𝑎𝑃)(-g‘ℤring)𝑎)) = (((ℤRHom‘𝑍)‘(𝑎𝑃))(-g𝑍)((ℤRHom‘𝑍)‘𝑎)))
8556, 78, 843eqtr3rd 2781 . . . . . 6 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (((ℤRHom‘𝑍)‘(𝑎𝑃))(-g𝑍)((ℤRHom‘𝑍)‘𝑎)) = (0g𝑍))
861, 30, 333syl 18 . . . . . . . . 9 (𝑃 ∈ ℙ → 𝑍 ∈ Ring)
8786ringgrpd 20058 . . . . . . . 8 (𝑃 ∈ ℙ → 𝑍 ∈ Grp)
8887adantr 481 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → 𝑍 ∈ Grp)
89 eqid 2732 . . . . . . . . . 10 (Base‘𝑍) = (Base‘𝑍)
9081, 89rhmf 20255 . . . . . . . . 9 ((ℤRHom‘𝑍) ∈ (ℤring RingHom 𝑍) → (ℤRHom‘𝑍):ℤ⟶(Base‘𝑍))
9150, 36, 903syl 18 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → (ℤRHom‘𝑍):ℤ⟶(Base‘𝑍))
9291, 52ffvelcdmd 7084 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((ℤRHom‘𝑍)‘(𝑎𝑃)) ∈ (Base‘𝑍))
9391, 48ffvelcdmd 7084 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((ℤRHom‘𝑍)‘𝑎) ∈ (Base‘𝑍))
9489, 75, 82grpsubeq0 18905 . . . . . . 7 ((𝑍 ∈ Grp ∧ ((ℤRHom‘𝑍)‘(𝑎𝑃)) ∈ (Base‘𝑍) ∧ ((ℤRHom‘𝑍)‘𝑎) ∈ (Base‘𝑍)) → ((((ℤRHom‘𝑍)‘(𝑎𝑃))(-g𝑍)((ℤRHom‘𝑍)‘𝑎)) = (0g𝑍) ↔ ((ℤRHom‘𝑍)‘(𝑎𝑃)) = ((ℤRHom‘𝑍)‘𝑎)))
9588, 92, 93, 94syl3anc 1371 . . . . . 6 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((((ℤRHom‘𝑍)‘(𝑎𝑃))(-g𝑍)((ℤRHom‘𝑍)‘𝑎)) = (0g𝑍) ↔ ((ℤRHom‘𝑍)‘(𝑎𝑃)) = ((ℤRHom‘𝑍)‘𝑎)))
9685, 95mpbid 231 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝑎 ∈ ℤ) → ((ℤRHom‘𝑍)‘(𝑎𝑃)) = ((ℤRHom‘𝑍)‘𝑎))
9796ad4ant13 749 . . . 4 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → ((ℤRHom‘𝑍)‘(𝑎𝑃)) = ((ℤRHom‘𝑍)‘𝑎))
9829, 47, 973eqtr3d 2780 . . 3 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → (𝑃 ((ℤRHom‘𝑍)‘𝑎)) = ((ℤRHom‘𝑍)‘𝑎))
99 oveq2 7413 . . . 4 (𝐴 = ((ℤRHom‘𝑍)‘𝑎) → (𝑃 𝐴) = (𝑃 ((ℤRHom‘𝑍)‘𝑎)))
10099adantl 482 . . 3 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → (𝑃 𝐴) = (𝑃 ((ℤRHom‘𝑍)‘𝑎)))
101 simpr 485 . . 3 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → 𝐴 = ((ℤRHom‘𝑍)‘𝑎))
10298, 100, 1013eqtr4d 2782 . 2 ((((𝑃 ∈ ℙ ∧ 𝐴𝐵) ∧ 𝑎 ∈ ℤ) ∧ 𝐴 = ((ℤRHom‘𝑍)‘𝑎)) → (𝑃 𝐴) = 𝐴)
103 znfermltl.b . . . . 5 𝐵 = (Base‘𝑍)
10431, 103, 34znzrhfo 21094 . . . 4 (𝑃 ∈ ℕ0 → (ℤRHom‘𝑍):ℤ–onto𝐵)
1051, 30, 1043syl 18 . . 3 (𝑃 ∈ ℙ → (ℤRHom‘𝑍):ℤ–onto𝐵)
106 foelrn 7104 . . 3 (((ℤRHom‘𝑍):ℤ–onto𝐵𝐴𝐵) → ∃𝑎 ∈ ℤ 𝐴 = ((ℤRHom‘𝑍)‘𝑎))
107105, 106sylan 580 . 2 ((𝑃 ∈ ℙ ∧ 𝐴𝐵) → ∃𝑎 ∈ ℤ 𝐴 = ((ℤRHom‘𝑍)‘𝑎))
108102, 107r19.29a 3162 1 ((𝑃 ∈ ℙ ∧ 𝐴𝐵) → (𝑃 𝐴) = 𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396   = wceq 1541  wcel 2106  wrex 3070  wss 3947   class class class wbr 5147  wf 6536  ontowfo 6538  cfv 6540  (class class class)co 7405  cc 11104  cr 11105  0cc0 11106  1c1 11107  cmin 11440  cn 12208  0cn0 12468  cz 12554  +crp 12970   mod cmo 13830  cexp 14023  cdvds 16193  cprime 16604  Basecbs 17140  s cress 17169  0gc0g 17381  Mndcmnd 18621   MndHom cmhm 18665  Grpcgrp 18815  invgcminusg 18816  -gcsg 18817  .gcmg 18944   GrpHom cghm 19083  mulGrpcmgp 19981  Ringcrg 20049   RingHom crh 20240  fldccnfld 20936  ringczring 21009  ℤRHomczrh 21040  ℤ/nczn 21043
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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183  ax-pre-sup 11184  ax-addf 11185  ax-mulf 11186
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3376  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-tp 4632  df-op 4634  df-uni 4908  df-int 4950  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-om 7852  df-1st 7971  df-2nd 7972  df-tpos 8207  df-frecs 8262  df-wrecs 8293  df-recs 8367  df-rdg 8406  df-1o 8462  df-2o 8463  df-oadd 8466  df-er 8699  df-ec 8701  df-qs 8705  df-map 8818  df-en 8936  df-dom 8937  df-sdom 8938  df-fin 8939  df-sup 9433  df-inf 9434  df-dju 9892  df-card 9930  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-div 11868  df-nn 12209  df-2 12271  df-3 12272  df-4 12273  df-5 12274  df-6 12275  df-7 12276  df-8 12277  df-9 12278  df-n0 12469  df-xnn0 12541  df-z 12555  df-dec 12674  df-uz 12819  df-rp 12971  df-fz 13481  df-fzo 13624  df-fl 13753  df-mod 13831  df-seq 13963  df-exp 14024  df-hash 14287  df-cj 15042  df-re 15043  df-im 15044  df-sqrt 15178  df-abs 15179  df-dvds 16194  df-gcd 16432  df-prm 16605  df-phi 16695  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17141  df-ress 17170  df-plusg 17206  df-mulr 17207  df-starv 17208  df-sca 17209  df-vsca 17210  df-ip 17211  df-tset 17212  df-ple 17213  df-ds 17215  df-unif 17216  df-0g 17383  df-imas 17450  df-qus 17451  df-mgm 18557  df-sgrp 18606  df-mnd 18622  df-mhm 18667  df-grp 18818  df-minusg 18819  df-sbg 18820  df-mulg 18945  df-subg 18997  df-nsg 18998  df-eqg 18999  df-ghm 19084  df-cmn 19644  df-abl 19645  df-mgp 19982  df-ur 19999  df-ring 20051  df-cring 20052  df-oppr 20142  df-dvdsr 20163  df-unit 20164  df-invr 20194  df-dvr 20207  df-rnghom 20243  df-drng 20309  df-subrg 20353  df-lmod 20465  df-lss 20535  df-lsp 20575  df-sra 20777  df-rgmod 20778  df-lidl 20779  df-rsp 20780  df-2idl 20849  df-cnfld 20937  df-zring 21010  df-zrh 21044  df-zn 21047
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator