Users' Mathboxes Mathbox for Steven Nguyen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fiabv Structured version   Visualization version   GIF version

Theorem fiabv 43256
Description: In a finite domain (a finite field), the only absolute value is the trivial one (abvtrivg 20919). (Contributed by SN, 3-Jul-2025.)
Hypotheses
Ref Expression
fiabv.a 𝐴 = (AbsVal‘𝑅)
fiabv.b 𝐵 = (Base‘𝑅)
fiabv.0 0 = (0g𝑅)
fiabv.t 𝑇 = (𝑥𝐵 ↦ if(𝑥 = 0 , 0, 1))
fiabv.r (𝜑𝑅 ∈ Domn)
fiabv.f (𝜑𝐵 ∈ Fin)
Assertion
Ref Expression
fiabv (𝜑𝐴 = {𝑇})
Distinct variable groups:   𝜑,𝑥   𝑥,𝐵   𝑥,𝑅   𝑥, 0
Allowed substitution hints:   𝐴(𝑥)   𝑇(𝑥)

Proof of Theorem fiabv
Dummy variables 𝑎 𝑏 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fiabv.a . . . . . 6 𝐴 = (AbsVal‘𝑅)
2 fiabv.b . . . . . 6 𝐵 = (Base‘𝑅)
31, 2abvf 20901 . . . . 5 (𝑎𝐴𝑎:𝐵⟶ℝ)
43ffnd 6710 . . . 4 (𝑎𝐴𝑎 Fn 𝐵)
54adantl 486 . . 3 ((𝜑𝑎𝐴) → 𝑎 Fn 𝐵)
6 fiabv.r . . . . . . 7 (𝜑𝑅 ∈ Domn)
7 fiabv.0 . . . . . . . 8 0 = (0g𝑅)
8 fiabv.t . . . . . . . 8 𝑇 = (𝑥𝐵 ↦ if(𝑥 = 0 , 0, 1))
91, 2, 7, 8abvtrivg 20919 . . . . . . 7 (𝑅 ∈ Domn → 𝑇𝐴)
106, 9syl 18 . . . . . 6 (𝜑𝑇𝐴)
111, 2abvf 20901 . . . . . 6 (𝑇𝐴𝑇:𝐵⟶ℝ)
1210, 11syl 18 . . . . 5 (𝜑𝑇:𝐵⟶ℝ)
1312ffnd 6710 . . . 4 (𝜑𝑇 Fn 𝐵)
1413adantr 485 . . 3 ((𝜑𝑎𝐴) → 𝑇 Fn 𝐵)
15 fveq2 6885 . . . . 5 (𝑏 = 0 → (𝑎𝑏) = (𝑎0 ))
16 fveq2 6885 . . . . 5 (𝑏 = 0 → (𝑇𝑏) = (𝑇0 ))
1715, 16eqeq12d 2786 . . . 4 (𝑏 = 0 → ((𝑎𝑏) = (𝑇𝑏) ↔ (𝑎0 ) = (𝑇0 )))
18 eqid 2770 . . . . . . 7 (1r𝑅) = (1r𝑅)
19 eqid 2770 . . . . . . 7 (.g‘(mulGrp‘𝑅)) = (.g‘(mulGrp‘𝑅))
206ad3antrrr 742 . . . . . . 7 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → 𝑅 ∈ Domn)
21 fiabv.f . . . . . . . 8 (𝜑𝐵 ∈ Fin)
2221ad3antrrr 742 . . . . . . 7 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → 𝐵 ∈ Fin)
23 eldifsn 4758 . . . . . . . . 9 (𝑏 ∈ (𝐵 ∖ { 0 }) ↔ (𝑏𝐵𝑏0 ))
2423biimpri 231 . . . . . . . 8 ((𝑏𝐵𝑏0 ) → 𝑏 ∈ (𝐵 ∖ { 0 }))
2524adantll 726 . . . . . . 7 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → 𝑏 ∈ (𝐵 ∖ { 0 }))
262, 7, 18, 19, 20, 22, 25fidomncyc 43255 . . . . . 6 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → ∃𝑛 ∈ ℕ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))
27 simprr 784 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))
2827fveq2d 6889 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎‘(𝑛(.g‘(mulGrp‘𝑅))𝑏)) = (𝑎‘(1r𝑅)))
29 domnnzr 20794 . . . . . . . . . . 11 (𝑅 ∈ Domn → 𝑅 ∈ NzRing)
306, 29syl 18 . . . . . . . . . 10 (𝜑𝑅 ∈ NzRing)
3130ad4antr 744 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑅 ∈ NzRing)
32 simp-4r 795 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑎𝐴)
33 simpllr 787 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑏𝐵)
34 simprl 782 . . . . . . . . . 10 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑛 ∈ ℕ)
3534nnnn0d 12568 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑛 ∈ ℕ0)
361, 19, 2, 31, 32, 33, 35abvexp 43252 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎‘(𝑛(.g‘(mulGrp‘𝑅))𝑏)) = ((𝑎𝑏)↑𝑛))
37 simpr 489 . . . . . . . . . 10 ((𝜑𝑎𝐴) → 𝑎𝐴)
3818, 7nzrnz 20601 . . . . . . . . . . . . 13 (𝑅 ∈ NzRing → (1r𝑅) ≠ 0 )
3929, 38syl 18 . . . . . . . . . . . 12 (𝑅 ∈ Domn → (1r𝑅) ≠ 0 )
406, 39syl 18 . . . . . . . . . . 11 (𝜑 → (1r𝑅) ≠ 0 )
4140adantr 485 . . . . . . . . . 10 ((𝜑𝑎𝐴) → (1r𝑅) ≠ 0 )
421, 18, 7abv1z 20910 . . . . . . . . . 10 ((𝑎𝐴 ∧ (1r𝑅) ≠ 0 ) → (𝑎‘(1r𝑅)) = 1)
4337, 41, 42syl2anc 595 . . . . . . . . 9 ((𝜑𝑎𝐴) → (𝑎‘(1r𝑅)) = 1)
4443ad3antrrr 742 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎‘(1r𝑅)) = 1)
4528, 36, 443eqtr3d 2813 . . . . . . 7 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → ((𝑎𝑏)↑𝑛) = 1)
461, 2abvcl 20902 . . . . . . . . 9 ((𝑎𝐴𝑏𝐵) → (𝑎𝑏) ∈ ℝ)
4732, 33, 46syl2anc 595 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎𝑏) ∈ ℝ)
481, 2abvge0 20903 . . . . . . . . 9 ((𝑎𝐴𝑏𝐵) → 0 ≤ (𝑎𝑏))
4932, 33, 48syl2anc 595 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 0 ≤ (𝑎𝑏))
5047, 34, 49expeq1d 43035 . . . . . . 7 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (((𝑎𝑏)↑𝑛) = 1 ↔ (𝑎𝑏) = 1))
5145, 50mpbid 235 . . . . . 6 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎𝑏) = 1)
5226, 51rexlimddv 3179 . . . . 5 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → (𝑎𝑏) = 1)
53 eqeq1 2774 . . . . . . . . 9 (𝑥 = 𝑏 → (𝑥 = 0𝑏 = 0 ))
5453ifbid 4516 . . . . . . . 8 (𝑥 = 𝑏 → if(𝑥 = 0 , 0, 1) = if(𝑏 = 0 , 0, 1))
55 ifnefalse 4504 . . . . . . . . 9 (𝑏0 → if(𝑏 = 0 , 0, 1) = 1)
5655adantl 486 . . . . . . . 8 (((𝜑𝑏𝐵) ∧ 𝑏0 ) → if(𝑏 = 0 , 0, 1) = 1)
5754, 56sylan9eqr 2827 . . . . . . 7 ((((𝜑𝑏𝐵) ∧ 𝑏0 ) ∧ 𝑥 = 𝑏) → if(𝑥 = 0 , 0, 1) = 1)
58 simplr 780 . . . . . . 7 (((𝜑𝑏𝐵) ∧ 𝑏0 ) → 𝑏𝐵)
59 1cnd 11205 . . . . . . 7 (((𝜑𝑏𝐵) ∧ 𝑏0 ) → 1 ∈ ℂ)
608, 57, 58, 59fvmptd2 7002 . . . . . 6 (((𝜑𝑏𝐵) ∧ 𝑏0 ) → (𝑇𝑏) = 1)
6160adantllr 731 . . . . 5 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → (𝑇𝑏) = 1)
6252, 61eqtr4d 2808 . . . 4 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → (𝑎𝑏) = (𝑇𝑏))
631, 7abv0 20909 . . . . . . 7 (𝑎𝐴 → (𝑎0 ) = 0)
6463adantl 486 . . . . . 6 ((𝜑𝑎𝐴) → (𝑎0 ) = 0)
651, 7abv0 20909 . . . . . . . 8 (𝑇𝐴 → (𝑇0 ) = 0)
6610, 65syl 18 . . . . . . 7 (𝜑 → (𝑇0 ) = 0)
6766adantr 485 . . . . . 6 ((𝜑𝑎𝐴) → (𝑇0 ) = 0)
6864, 67eqtr4d 2808 . . . . 5 ((𝜑𝑎𝐴) → (𝑎0 ) = (𝑇0 ))
6968adantr 485 . . . 4 (((𝜑𝑎𝐴) ∧ 𝑏𝐵) → (𝑎0 ) = (𝑇0 ))
7017, 62, 69pm2.61ne 3050 . . 3 (((𝜑𝑎𝐴) ∧ 𝑏𝐵) → (𝑎𝑏) = (𝑇𝑏))
715, 14, 70eqfnfvd 7032 . 2 ((𝜑𝑎𝐴) → 𝑎 = 𝑇)
7271, 10eqsnd 4801 1 (𝜑𝐴 = {𝑇})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 400   = wceq 1568  wcel 2150  wne 2965  cdif 3910  ifcif 4492  {csn 4594   class class class wbr 5114  cmpt 5197   Fn wfn 6535  wf 6536  cfv 6540  (class class class)co 7414  Fincfn 8946  cc 11101  cr 11102  0cc0 11103  1c1 11104  cle 11247  cn 12236  cexp 14100  Basecbs 17272  0gc0g 17495  .gcmg 19136  mulGrpcmgp 20219  1rcur 20266  NzRingcnzr 20598  Domncdomn 20780  AbsValcabv 20894
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2199  ax-12 2220  ax-ext 2742  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5340  ax-pr 5408  ax-un 7736  ax-cnex 11159  ax-resscn 11160  ax-1cn 11161  ax-icn 11162  ax-addcl 11163  ax-addrcl 11164  ax-mulcl 11165  ax-mulrcl 11166  ax-mulcom 11167  ax-addass 11168  ax-mulass 11169  ax-distr 11170  ax-i2m1 11171  ax-1ne0 11172  ax-1rid 11173  ax-rnegex 11174  ax-rrecex 11175  ax-cnre 11176  ax-pre-lttri 11177  ax-pre-lttrn 11178  ax-pre-ltadd 11179  ax-pre-mulgt0 11180
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1571  df-fal 1581  df-ex 1808  df-nf 1812  df-sb 2099  df-mo 2574  df-eu 2604  df-clab 2749  df-cleq 2762  df-clel 2845  df-nfc 2919  df-ne 2966  df-nel 3072  df-ral 3087  df-rex 3097  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3464  df-sbc 3753  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-int 4918  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5560  df-eprel 5565  df-po 5573  df-so 5574  df-fr 5618  df-we 5620  df-xp 5671  df-rel 5672  df-cnv 5673  df-co 5674  df-dm 5675  df-rn 5676  df-res 5677  df-ima 5678  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7866  df-1st 7989  df-2nd 7990  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-1o 8456  df-er 8697  df-map 8829  df-en 8947  df-dom 8948  df-sdom 8949  df-fin 8950  df-card 9928  df-pnf 11248  df-mnf 11249  df-xr 11250  df-ltxr 11251  df-le 11252  df-sub 11446  df-neg 11447  df-div 11875  df-nn 12237  df-2 12306  df-n0 12508  df-z 12595  df-uz 12866  df-rp 13020  df-ico 13381  df-fz 13539  df-seq 14041  df-exp 14101  df-hash 14370  df-sets 17227  df-slot 17245  df-ndx 17257  df-base 17273  df-plusg 17326  df-0g 17497  df-mgm 18701  df-sgrp 18780  df-mnd 18796  df-grp 19006  df-minusg 19007  df-sbg 19008  df-mulg 19137  df-cmn 19855  df-abl 19856  df-mgp 20220  df-rng 20234  df-ur 20267  df-ring 20320  df-nzr 20599  df-domn 20783  df-abv 20895
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator