Theorem idomodle 41272

Description: Limit on the number of 𝑁-th roots of unity in an integral domain. (Contributed by Stefan O'Rear, 12-Sep-2015.)

Hypotheses

Ref	Expression
idomodle.g	⊢ 𝐺 = ((mulGrp‘𝑅) ↾s (Unit‘𝑅))
idomodle.b	⊢ 𝐵 = (Base‘𝐺)
idomodle.o	⊢ 𝑂 = (od‘𝐺)

Assertion

Ref	Expression
idomodle	⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁}) ≤ 𝑁)

Distinct variable groups:   𝑥,𝐵   𝑥,𝑁   𝑥,𝑅

Allowed substitution hints:   𝐺(𝑥)   𝑂(𝑥)

Proof of Theorem idomodle

Step	Hyp	Ref	Expression
1		idomodle.b	. . . . 5 ⊢ 𝐵 = (Base‘𝐺)
2	1	fvexi 6833	. . . 4 ⊢ 𝐵 ∈ V
3	2	rabex 5273	. . 3 ⊢ {𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁} ∈ V
4		hashxrcl 14164	. . 3 ⊢ ({𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁} ∈ V → (♯‘{𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁}) ∈ ℝ*)
5	3, 4	mp1i 13	. 2 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁}) ∈ ℝ*)
6		fvex 6832	. . . 4 ⊢ (Base‘𝑅) ∈ V
7	6	rabex 5273	. . 3 ⊢ {𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ∈ V
8		hashxrcl 14164	. . 3 ⊢ ({𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ∈ V → (♯‘{𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}) ∈ ℝ*)
9	7, 8	mp1i 13	. 2 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}) ∈ ℝ*)
10		nnre 12073	. . . 4 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
11	10	rexrd 11118	. . 3 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ*)
12	11	adantl 482	. 2 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℝ*)
13		isidom 20673	. . . . . . . . . . . 12 ⊢ (𝑅 ∈ IDomn ↔ (𝑅 ∈ CRing ∧ 𝑅 ∈ Domn))
14	13	simplbi 498	. . . . . . . . . . 11 ⊢ (𝑅 ∈ IDomn → 𝑅 ∈ CRing)
15	14	adantr 481	. . . . . . . . . 10 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → 𝑅 ∈ CRing)
16		crngring 19882	. . . . . . . . . 10 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring)
17	15, 16	syl 17	. . . . . . . . 9 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → 𝑅 ∈ Ring)
18	17	adantr 481	. . . . . . . 8 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → 𝑅 ∈ Ring)
19		eqid 2736	. . . . . . . . 9 ⊢ (Unit‘𝑅) = (Unit‘𝑅)
20		idomodle.g	. . . . . . . . 9 ⊢ 𝐺 = ((mulGrp‘𝑅) ↾s (Unit‘𝑅))
21	19, 20	unitgrp 19996	. . . . . . . 8 ⊢ (𝑅 ∈ Ring → 𝐺 ∈ Grp)
22	18, 21	syl 17	. . . . . . 7 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → 𝐺 ∈ Grp)
23		simpr 485	. . . . . . 7 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
24		nnz 12435	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
25	24	ad2antlr 724	. . . . . . 7 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → 𝑁 ∈ ℤ)
26		idomodle.o	. . . . . . . 8 ⊢ 𝑂 = (od‘𝐺)
27		eqid 2736	. . . . . . . 8 ⊢ (.g‘𝐺) = (.g‘𝐺)
28		eqid 2736	. . . . . . . 8 ⊢ (0g‘𝐺) = (0g‘𝐺)
29	1, 26, 27, 28	oddvds 19243	. . . . . . 7 ⊢ ((𝐺 ∈ Grp ∧ 𝑥 ∈ 𝐵 ∧ 𝑁 ∈ ℤ) → ((𝑂‘𝑥) ∥ 𝑁 ↔ (𝑁(.g‘𝐺)𝑥) = (0g‘𝐺)))
30	22, 23, 25, 29	syl3anc 1370	. . . . . 6 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → ((𝑂‘𝑥) ∥ 𝑁 ↔ (𝑁(.g‘𝐺)𝑥) = (0g‘𝐺)))
31		eqid 2736	. . . . . . . . . 10 ⊢ (mulGrp‘𝑅) = (mulGrp‘𝑅)
32	19, 31	unitsubm 19999	. . . . . . . . 9 ⊢ (𝑅 ∈ Ring → (Unit‘𝑅) ∈ (SubMnd‘(mulGrp‘𝑅)))
33	18, 32	syl 17	. . . . . . . 8 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → (Unit‘𝑅) ∈ (SubMnd‘(mulGrp‘𝑅)))
34		nnnn0 12333	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℕ0)
35	34	ad2antlr 724	. . . . . . . 8 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → 𝑁 ∈ ℕ0)
36	19, 20	unitgrpbas 19995	. . . . . . . . . 10 ⊢ (Unit‘𝑅) = (Base‘𝐺)
37	1, 36	eqtr4i 2767	. . . . . . . . 9 ⊢ 𝐵 = (Unit‘𝑅)
38	23, 37	eleqtrdi 2847	. . . . . . . 8 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ (Unit‘𝑅))
39		eqid 2736	. . . . . . . . 9 ⊢ (.g‘(mulGrp‘𝑅)) = (.g‘(mulGrp‘𝑅))
40	39, 20, 27	submmulg 18835	. . . . . . . 8 ⊢ (((Unit‘𝑅) ∈ (SubMnd‘(mulGrp‘𝑅)) ∧ 𝑁 ∈ ℕ0 ∧ 𝑥 ∈ (Unit‘𝑅)) → (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (𝑁(.g‘𝐺)𝑥))
41	33, 35, 38, 40	syl3anc 1370	. . . . . . 7 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (𝑁(.g‘𝐺)𝑥))
42		eqid 2736	. . . . . . . . 9 ⊢ (1r‘𝑅) = (1r‘𝑅)
43	19, 20, 42	unitgrpid 19998	. . . . . . . 8 ⊢ (𝑅 ∈ Ring → (1r‘𝑅) = (0g‘𝐺))
44	18, 43	syl 17	. . . . . . 7 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → (1r‘𝑅) = (0g‘𝐺))
45	41, 44	eqeq12d 2752	. . . . . 6 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → ((𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅) ↔ (𝑁(.g‘𝐺)𝑥) = (0g‘𝐺)))
46	30, 45	bitr4d 281	. . . . 5 ⊢ (((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ 𝐵) → ((𝑂‘𝑥) ∥ 𝑁 ↔ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)))
47	46	rabbidva 3410	. . . 4 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → {𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁} = {𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)})
48	47	fveq2d 6823	. . 3 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁}) = (♯‘{𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}))
49		eqid 2736	. . . . . . 7 ⊢ (Base‘𝑅) = (Base‘𝑅)
50	49, 37	unitss 19989	. . . . . 6 ⊢ 𝐵 ⊆ (Base‘𝑅)
51		rabss2 4022	. . . . . 6 ⊢ (𝐵 ⊆ (Base‘𝑅) → {𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ⊆ {𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)})
52	50, 51	mp1i 13	. . . . 5 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → {𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ⊆ {𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)})
53		ssdomg 8853	. . . . 5 ⊢ ({𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ∈ V → ({𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ⊆ {𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} → {𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ≼ {𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}))
54	7, 52, 53	mpsyl 68	. . . 4 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → {𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ≼ {𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)})
55		hashdomi 14187	. . . 4 ⊢ ({𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} ≼ {𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)} → (♯‘{𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}) ≤ (♯‘{𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}))
56	54, 55	syl 17	. . 3 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ 𝐵 ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}) ≤ (♯‘{𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}))
57	48, 56	eqbrtrd 5111	. 2 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁}) ≤ (♯‘{𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}))
58		simpl 483	. . 3 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → 𝑅 ∈ IDomn)
59	49, 42	ringidcl 19894	. . . 4 ⊢ (𝑅 ∈ Ring → (1r‘𝑅) ∈ (Base‘𝑅))
60	17, 59	syl 17	. . 3 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (1r‘𝑅) ∈ (Base‘𝑅))
61		simpr 485	. . 3 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℕ)
62	49, 39	idomrootle 41271	. . 3 ⊢ ((𝑅 ∈ IDomn ∧ (1r‘𝑅) ∈ (Base‘𝑅) ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}) ≤ 𝑁)
63	58, 60, 61, 62	syl3anc 1370	. 2 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ (Base‘𝑅) ∣ (𝑁(.g‘(mulGrp‘𝑅))𝑥) = (1r‘𝑅)}) ≤ 𝑁)
64	5, 9, 12, 57, 63	xrletrd 12989	1 ⊢ ((𝑅 ∈ IDomn ∧ 𝑁 ∈ ℕ) → (♯‘{𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ 𝑁}) ≤ 𝑁)

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   = wceq 1540   ∈ wcel 2105  {crab 3403  Vcvv 3441   ⊆ wss 3897   class class class wbr 5089  ‘cfv 6473  (class class class)co 7329   ≼ cdom 8794  ℝ^*cxr 11101   ≤ cle 11103  ℕcn 12066  ℕ₀cn0 12326  ℤcz 12412  ♯chash 14137   ∥ cdvds 16054  Basecbs 17001   ↾_s cress 17030  0_gc0g 17239  SubMndcsubmnd 18518  Grpcgrp 18665  ._gcmg 18788  odcod 19220  mulGrpcmgp 19807  1_rcur 19824  Ringcrg 19870  CRingccrg 19871  Unitcui 19968  Domncdomn 20649  IDomncidom 20650

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2707  ax-rep 5226  ax-sep 5240  ax-nul 5247  ax-pow 5305  ax-pr 5369  ax-un 7642  ax-cnex 11020  ax-resscn 11021  ax-1cn 11022  ax-icn 11023  ax-addcl 11024  ax-addrcl 11025  ax-mulcl 11026  ax-mulrcl 11027  ax-mulcom 11028  ax-addass 11029  ax-mulass 11030  ax-distr 11031  ax-i2m1 11032  ax-1ne0 11033  ax-1rid 11034  ax-rnegex 11035  ax-rrecex 11036  ax-cnre 11037  ax-pre-lttri 11038  ax-pre-lttrn 11039  ax-pre-ltadd 11040  ax-pre-mulgt0 11041  ax-pre-sup 11042  ax-addf 11043  ax-mulf 11044

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2886  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3349  df-reu 3350  df-rab 3404  df-v 3443  df-sbc 3727  df-csb 3843  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3916  df-nul 4269  df-if 4473  df-pw 4548  df-sn 4573  df-pr 4575  df-tp 4577  df-op 4579  df-uni 4852  df-int 4894  df-iun 4940  df-iin 4941  df-br 5090  df-opab 5152  df-mpt 5173  df-tr 5207  df-id 5512  df-eprel 5518  df-po 5526  df-so 5527  df-fr 5569  df-se 5570  df-we 5571  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6232  df-ord 6299  df-on 6300  df-lim 6301  df-suc 6302  df-iota 6425  df-fun 6475  df-fn 6476  df-f 6477  df-f1 6478  df-fo 6479  df-f1o 6480  df-fv 6481  df-isom 6482  df-riota 7286  df-ov 7332  df-oprab 7333  df-mpo 7334  df-of 7587  df-ofr 7588  df-om 7773  df-1st 7891  df-2nd 7892  df-supp 8040  df-tpos 8104  df-frecs 8159  df-wrecs 8190  df-recs 8264  df-rdg 8303  df-1o 8359  df-oadd 8363  df-er 8561  df-map 8680  df-pm 8681  df-ixp 8749  df-en 8797  df-dom 8798  df-sdom 8799  df-fin 8800  df-fsupp 9219  df-sup 9291  df-inf 9292  df-oi 9359  df-dju 9750  df-card 9788  df-pnf 11104  df-mnf 11105  df-xr 11106  df-ltxr 11107  df-le 11108  df-sub 11300  df-neg 11301  df-div 11726  df-nn 12067  df-2 12129  df-3 12130  df-4 12131  df-5 12132  df-6 12133  df-7 12134  df-8 12135  df-9 12136  df-n0 12327  df-xnn0 12399  df-z 12413  df-dec 12531  df-uz 12676  df-rp 12824  df-fz 13333  df-fzo 13476  df-fl 13605  df-mod 13683  df-seq 13815  df-exp 13876  df-hash 14138  df-cj 14901  df-re 14902  df-im 14903  df-sqrt 15037  df-abs 15038  df-dvds 16055  df-struct 16937  df-sets 16954  df-slot 16972  df-ndx 16984  df-base 17002  df-ress 17031  df-plusg 17064  df-mulr 17065  df-starv 17066  df-sca 17067  df-vsca 17068  df-ip 17069  df-tset 17070  df-ple 17071  df-ds 17073  df-unif 17074  df-hom 17075  df-cco 17076  df-0g 17241  df-gsum 17242  df-prds 17247  df-pws 17249  df-mre 17384  df-mrc 17385  df-acs 17387  df-mgm 18415  df-sgrp 18464  df-mnd 18475  df-mhm 18519  df-submnd 18520  df-grp 18668  df-minusg 18669  df-sbg 18670  df-mulg 18789  df-subg 18840  df-ghm 18920  df-cntz 19011  df-od 19224  df-cmn 19475  df-abl 19476  df-mgp 19808  df-ur 19825  df-srg 19829  df-ring 19872  df-cring 19873  df-oppr 19949  df-dvdsr 19970  df-unit 19971  df-invr 20001  df-rnghom 20046  df-subrg 20119  df-lmod 20223  df-lss 20292  df-lsp 20332  df-nzr 20627  df-rlreg 20652  df-domn 20653  df-idom 20654  df-cnfld 20696  df-assa 21158  df-asp 21159  df-ascl 21160  df-psr 21210  df-mvr 21211  df-mpl 21212  df-opsr 21214  df-evls 21380  df-evl 21381  df-psr1 21449  df-vr1 21450  df-ply1 21451  df-coe1 21452  df-evl1 21580  df-mdeg 25315  df-deg1 25316  df-mon1 25393  df-uc1p 25394  df-q1p 25395  df-r1p 25396

This theorem is referenced by:  idomsubgmo  41274