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 43003
Description: In a finite domain (a finite field), the only absolute value is the trivial one (abvtrivg 20807). (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 20789 . . . . 5 (𝑎𝐴𝑎:𝐵⟶ℝ)
43ffnd 6667 . . . 4 (𝑎𝐴𝑎 Fn 𝐵)
54adantl 481 . . 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 20807 . . . . . . 7 (𝑅 ∈ Domn → 𝑇𝐴)
106, 9syl 17 . . . . . 6 (𝜑𝑇𝐴)
111, 2abvf 20789 . . . . . 6 (𝑇𝐴𝑇:𝐵⟶ℝ)
1210, 11syl 17 . . . . 5 (𝜑𝑇:𝐵⟶ℝ)
1312ffnd 6667 . . . 4 (𝜑𝑇 Fn 𝐵)
1413adantr 480 . . 3 ((𝜑𝑎𝐴) → 𝑇 Fn 𝐵)
15 fveq2 6838 . . . . 5 (𝑏 = 0 → (𝑎𝑏) = (𝑎0 ))
16 fveq2 6838 . . . . 5 (𝑏 = 0 → (𝑇𝑏) = (𝑇0 ))
1715, 16eqeq12d 2753 . . . 4 (𝑏 = 0 → ((𝑎𝑏) = (𝑇𝑏) ↔ (𝑎0 ) = (𝑇0 )))
18 eqid 2737 . . . . . . 7 (1r𝑅) = (1r𝑅)
19 eqid 2737 . . . . . . 7 (.g‘(mulGrp‘𝑅)) = (.g‘(mulGrp‘𝑅))
206ad3antrrr 731 . . . . . . 7 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → 𝑅 ∈ Domn)
21 fiabv.f . . . . . . . 8 (𝜑𝐵 ∈ Fin)
2221ad3antrrr 731 . . . . . . 7 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → 𝐵 ∈ Fin)
23 eldifsn 4730 . . . . . . . . 9 (𝑏 ∈ (𝐵 ∖ { 0 }) ↔ (𝑏𝐵𝑏0 ))
2423biimpri 228 . . . . . . . 8 ((𝑏𝐵𝑏0 ) → 𝑏 ∈ (𝐵 ∖ { 0 }))
2524adantll 715 . . . . . . 7 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → 𝑏 ∈ (𝐵 ∖ { 0 }))
262, 7, 18, 19, 20, 22, 25fidomncyc 43002 . . . . . 6 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → ∃𝑛 ∈ ℕ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))
27 simprr 773 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))
2827fveq2d 6842 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎‘(𝑛(.g‘(mulGrp‘𝑅))𝑏)) = (𝑎‘(1r𝑅)))
29 domnnzr 20680 . . . . . . . . . . 11 (𝑅 ∈ Domn → 𝑅 ∈ NzRing)
306, 29syl 17 . . . . . . . . . 10 (𝜑𝑅 ∈ NzRing)
3130ad4antr 733 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑅 ∈ NzRing)
32 simp-4r 784 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑎𝐴)
33 simpllr 776 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑏𝐵)
34 simprl 771 . . . . . . . . . 10 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑛 ∈ ℕ)
3534nnnn0d 12495 . . . . . . . . 9 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 𝑛 ∈ ℕ0)
361, 19, 2, 31, 32, 33, 35abvexp 42999 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎‘(𝑛(.g‘(mulGrp‘𝑅))𝑏)) = ((𝑎𝑏)↑𝑛))
37 simpr 484 . . . . . . . . . 10 ((𝜑𝑎𝐴) → 𝑎𝐴)
3818, 7nzrnz 20489 . . . . . . . . . . . . 13 (𝑅 ∈ NzRing → (1r𝑅) ≠ 0 )
3929, 38syl 17 . . . . . . . . . . . 12 (𝑅 ∈ Domn → (1r𝑅) ≠ 0 )
406, 39syl 17 . . . . . . . . . . 11 (𝜑 → (1r𝑅) ≠ 0 )
4140adantr 480 . . . . . . . . . 10 ((𝜑𝑎𝐴) → (1r𝑅) ≠ 0 )
421, 18, 7abv1z 20798 . . . . . . . . . 10 ((𝑎𝐴 ∧ (1r𝑅) ≠ 0 ) → (𝑎‘(1r𝑅)) = 1)
4337, 41, 42syl2anc 585 . . . . . . . . 9 ((𝜑𝑎𝐴) → (𝑎‘(1r𝑅)) = 1)
4443ad3antrrr 731 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎‘(1r𝑅)) = 1)
4528, 36, 443eqtr3d 2780 . . . . . . 7 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → ((𝑎𝑏)↑𝑛) = 1)
461, 2abvcl 20790 . . . . . . . . 9 ((𝑎𝐴𝑏𝐵) → (𝑎𝑏) ∈ ℝ)
4732, 33, 46syl2anc 585 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎𝑏) ∈ ℝ)
481, 2abvge0 20791 . . . . . . . . 9 ((𝑎𝐴𝑏𝐵) → 0 ≤ (𝑎𝑏))
4932, 33, 48syl2anc 585 . . . . . . . 8 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → 0 ≤ (𝑎𝑏))
5047, 34, 49expeq1d 42778 . . . . . . 7 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (((𝑎𝑏)↑𝑛) = 1 ↔ (𝑎𝑏) = 1))
5145, 50mpbid 232 . . . . . 6 (((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) ∧ (𝑛 ∈ ℕ ∧ (𝑛(.g‘(mulGrp‘𝑅))𝑏) = (1r𝑅))) → (𝑎𝑏) = 1)
5226, 51rexlimddv 3145 . . . . 5 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → (𝑎𝑏) = 1)
53 eqeq1 2741 . . . . . . . . 9 (𝑥 = 𝑏 → (𝑥 = 0𝑏 = 0 ))
5453ifbid 4491 . . . . . . . 8 (𝑥 = 𝑏 → if(𝑥 = 0 , 0, 1) = if(𝑏 = 0 , 0, 1))
55 ifnefalse 4479 . . . . . . . . 9 (𝑏0 → if(𝑏 = 0 , 0, 1) = 1)
5655adantl 481 . . . . . . . 8 (((𝜑𝑏𝐵) ∧ 𝑏0 ) → if(𝑏 = 0 , 0, 1) = 1)
5754, 56sylan9eqr 2794 . . . . . . 7 ((((𝜑𝑏𝐵) ∧ 𝑏0 ) ∧ 𝑥 = 𝑏) → if(𝑥 = 0 , 0, 1) = 1)
58 simplr 769 . . . . . . 7 (((𝜑𝑏𝐵) ∧ 𝑏0 ) → 𝑏𝐵)
59 1cnd 11136 . . . . . . 7 (((𝜑𝑏𝐵) ∧ 𝑏0 ) → 1 ∈ ℂ)
608, 57, 58, 59fvmptd2 6954 . . . . . 6 (((𝜑𝑏𝐵) ∧ 𝑏0 ) → (𝑇𝑏) = 1)
6160adantllr 720 . . . . 5 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → (𝑇𝑏) = 1)
6252, 61eqtr4d 2775 . . . 4 ((((𝜑𝑎𝐴) ∧ 𝑏𝐵) ∧ 𝑏0 ) → (𝑎𝑏) = (𝑇𝑏))
631, 7abv0 20797 . . . . . . 7 (𝑎𝐴 → (𝑎0 ) = 0)
6463adantl 481 . . . . . 6 ((𝜑𝑎𝐴) → (𝑎0 ) = 0)
651, 7abv0 20797 . . . . . . . 8 (𝑇𝐴 → (𝑇0 ) = 0)
6610, 65syl 17 . . . . . . 7 (𝜑 → (𝑇0 ) = 0)
6766adantr 480 . . . . . 6 ((𝜑𝑎𝐴) → (𝑇0 ) = 0)
6864, 67eqtr4d 2775 . . . . 5 ((𝜑𝑎𝐴) → (𝑎0 ) = (𝑇0 ))
6968adantr 480 . . . 4 (((𝜑𝑎𝐴) ∧ 𝑏𝐵) → (𝑎0 ) = (𝑇0 ))
7017, 62, 69pm2.61ne 3018 . . 3 (((𝜑𝑎𝐴) ∧ 𝑏𝐵) → (𝑎𝑏) = (𝑇𝑏))
715, 14, 70eqfnfvd 6984 . 2 ((𝜑𝑎𝐴) → 𝑎 = 𝑇)
7271, 10eqsnd 4774 1 (𝜑𝐴 = {𝑇})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1542  wcel 2114  wne 2933  cdif 3887  ifcif 4467  {csn 4568   class class class wbr 5086  cmpt 5167   Fn wfn 6491  wf 6492  cfv 6496  (class class class)co 7364  Fincfn 8890  cc 11033  cr 11034  0cc0 11035  1c1 11036  cle 11177  cn 12171  cexp 14020  Basecbs 17176  0gc0g 17399  .gcmg 19040  mulGrpcmgp 20118  1rcur 20159  NzRingcnzr 20486  Domncdomn 20666  AbsValcabv 20782
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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5306  ax-pr 5374  ax-un 7686  ax-cnex 11091  ax-resscn 11092  ax-1cn 11093  ax-icn 11094  ax-addcl 11095  ax-addrcl 11096  ax-mulcl 11097  ax-mulrcl 11098  ax-mulcom 11099  ax-addass 11100  ax-mulass 11101  ax-distr 11102  ax-i2m1 11103  ax-1ne0 11104  ax-1rid 11105  ax-rnegex 11106  ax-rrecex 11107  ax-cnre 11108  ax-pre-lttri 11109  ax-pre-lttrn 11110  ax-pre-ltadd 11111  ax-pre-mulgt0 11112
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5523  df-eprel 5528  df-po 5536  df-so 5537  df-fr 5581  df-we 5583  df-xp 5634  df-rel 5635  df-cnv 5636  df-co 5637  df-dm 5638  df-rn 5639  df-res 5640  df-ima 5641  df-pred 6263  df-ord 6324  df-on 6325  df-lim 6326  df-suc 6327  df-iota 6452  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-riota 7321  df-ov 7367  df-oprab 7368  df-mpo 7369  df-om 7815  df-1st 7939  df-2nd 7940  df-frecs 8228  df-wrecs 8259  df-recs 8308  df-rdg 8346  df-1o 8402  df-er 8640  df-map 8772  df-en 8891  df-dom 8892  df-sdom 8893  df-fin 8894  df-card 9860  df-pnf 11178  df-mnf 11179  df-xr 11180  df-ltxr 11181  df-le 11182  df-sub 11376  df-neg 11377  df-div 11805  df-nn 12172  df-2 12241  df-n0 12435  df-z 12522  df-uz 12786  df-rp 12940  df-ico 13301  df-fz 13459  df-seq 13961  df-exp 14021  df-hash 14290  df-sets 17131  df-slot 17149  df-ndx 17161  df-base 17177  df-plusg 17230  df-0g 17401  df-mgm 18605  df-sgrp 18684  df-mnd 18700  df-grp 18909  df-minusg 18910  df-sbg 18911  df-mulg 19041  df-cmn 19754  df-abl 19755  df-mgp 20119  df-rng 20131  df-ur 20160  df-ring 20213  df-nzr 20487  df-domn 20669  df-abv 20783
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator