| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ply1fermltlchr | Structured version Visualization version GIF version | ||
| Description: Fermat's little theorem for polynomials in a commutative ring 𝐹 of characteristic 𝑃 prime: we have the polynomial equation (𝑋 + 𝐴)↑𝑃 = ((𝑋↑𝑃) + 𝐴). (Contributed by Thierry Arnoux, 9-Jan-2025.) |
| Ref | Expression |
|---|---|
| ply1fermltlchr.w | ⊢ 𝑊 = (Poly1‘𝐹) |
| ply1fermltlchr.x | ⊢ 𝑋 = (var1‘𝐹) |
| ply1fermltlchr.l | ⊢ + = (+g‘𝑊) |
| ply1fermltlchr.n | ⊢ 𝑁 = (mulGrp‘𝑊) |
| ply1fermltlchr.t | ⊢ ↑ = (.g‘𝑁) |
| ply1fermltlchr.c | ⊢ 𝐶 = (algSc‘𝑊) |
| ply1fermltlchr.a | ⊢ 𝐴 = (𝐶‘((ℤRHom‘𝐹)‘𝐸)) |
| ply1fermltlchr.p | ⊢ 𝑃 = (chr‘𝐹) |
| ply1fermltlchr.f | ⊢ (𝜑 → 𝐹 ∈ CRing) |
| ply1fermltlchr.1 | ⊢ (𝜑 → 𝑃 ∈ ℙ) |
| ply1fermltlchr.2 | ⊢ (𝜑 → 𝐸 ∈ ℤ) |
| Ref | Expression |
|---|---|
| ply1fermltlchr | ⊢ (𝜑 → (𝑃 ↑ (𝑋 + 𝐴)) = ((𝑃 ↑ 𝑋) + 𝐴)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eqid 2766 | . . 3 ⊢ (Base‘𝑊) = (Base‘𝑊) | |
| 2 | ply1fermltlchr.l | . . 3 ⊢ + = (+g‘𝑊) | |
| 3 | ply1fermltlchr.t | . . . 4 ⊢ ↑ = (.g‘𝑁) | |
| 4 | ply1fermltlchr.n | . . . . 5 ⊢ 𝑁 = (mulGrp‘𝑊) | |
| 5 | 4 | fveq2i 6918 | . . . 4 ⊢ (.g‘𝑁) = (.g‘(mulGrp‘𝑊)) |
| 6 | 3, 5 | eqtri 2789 | . . 3 ⊢ ↑ = (.g‘(mulGrp‘𝑊)) |
| 7 | eqid 2766 | . . 3 ⊢ (chr‘𝑊) = (chr‘𝑊) | |
| 8 | ply1fermltlchr.f | . . . 4 ⊢ (𝜑 → 𝐹 ∈ CRing) | |
| 9 | ply1fermltlchr.w | . . . . 5 ⊢ 𝑊 = (Poly1‘𝐹) | |
| 10 | 9 | ply1crng 22573 | . . . 4 ⊢ (𝐹 ∈ CRing → 𝑊 ∈ CRing) |
| 11 | 8, 10 | syl 18 | . . 3 ⊢ (𝜑 → 𝑊 ∈ CRing) |
| 12 | 9 | ply1chr 22681 | . . . . . 6 ⊢ (𝐹 ∈ CRing → (chr‘𝑊) = (chr‘𝐹)) |
| 13 | 8, 12 | syl 18 | . . . . 5 ⊢ (𝜑 → (chr‘𝑊) = (chr‘𝐹)) |
| 14 | ply1fermltlchr.p | . . . . 5 ⊢ 𝑃 = (chr‘𝐹) | |
| 15 | 13, 14 | eqtr4di 2819 | . . . 4 ⊢ (𝜑 → (chr‘𝑊) = 𝑃) |
| 16 | ply1fermltlchr.1 | . . . 4 ⊢ (𝜑 → 𝑃 ∈ ℙ) | |
| 17 | 15, 16 | eqeltrd 2867 | . . 3 ⊢ (𝜑 → (chr‘𝑊) ∈ ℙ) |
| 18 | 8 | crngringd 20526 | . . . 4 ⊢ (𝜑 → 𝐹 ∈ Ring) |
| 19 | ply1fermltlchr.x | . . . . 5 ⊢ 𝑋 = (var1‘𝐹) | |
| 20 | 19, 9, 1 | vr1cl 22592 | . . . 4 ⊢ (𝐹 ∈ Ring → 𝑋 ∈ (Base‘𝑊)) |
| 21 | 18, 20 | syl 18 | . . 3 ⊢ (𝜑 → 𝑋 ∈ (Base‘𝑊)) |
| 22 | ply1fermltlchr.a | . . . 4 ⊢ 𝐴 = (𝐶‘((ℤRHom‘𝐹)‘𝐸)) | |
| 23 | eqid 2766 | . . . . . . . 8 ⊢ (ℤRHom‘𝐹) = (ℤRHom‘𝐹) | |
| 24 | 23 | zrhrhm 21874 | . . . . . . 7 ⊢ (𝐹 ∈ Ring → (ℤRHom‘𝐹) ∈ (ℤring RingHom 𝐹)) |
| 25 | zringbas 21815 | . . . . . . . 8 ⊢ ℤ = (Base‘ℤring) | |
| 26 | eqid 2766 | . . . . . . . 8 ⊢ (Base‘𝐹) = (Base‘𝐹) | |
| 27 | 25, 26 | rhmf 20768 | . . . . . . 7 ⊢ ((ℤRHom‘𝐹) ∈ (ℤring RingHom 𝐹) → (ℤRHom‘𝐹):ℤ⟶(Base‘𝐹)) |
| 28 | 18, 24, 27 | 3syl 19 | . . . . . 6 ⊢ (𝜑 → (ℤRHom‘𝐹):ℤ⟶(Base‘𝐹)) |
| 29 | ply1fermltlchr.2 | . . . . . 6 ⊢ (𝜑 → 𝐸 ∈ ℤ) | |
| 30 | 28, 29 | ffvelcdmd 7116 | . . . . 5 ⊢ (𝜑 → ((ℤRHom‘𝐹)‘𝐸) ∈ (Base‘𝐹)) |
| 31 | ply1fermltlchr.c | . . . . . 6 ⊢ 𝐶 = (algSc‘𝑊) | |
| 32 | 9, 31, 26, 1 | ply1sclcl 22662 | . . . . 5 ⊢ ((𝐹 ∈ Ring ∧ ((ℤRHom‘𝐹)‘𝐸) ∈ (Base‘𝐹)) → (𝐶‘((ℤRHom‘𝐹)‘𝐸)) ∈ (Base‘𝑊)) |
| 33 | 18, 30, 32 | syl2anc 596 | . . . 4 ⊢ (𝜑 → (𝐶‘((ℤRHom‘𝐹)‘𝐸)) ∈ (Base‘𝑊)) |
| 34 | 22, 33 | eqeltrid 2871 | . . 3 ⊢ (𝜑 → 𝐴 ∈ (Base‘𝑊)) |
| 35 | 1, 2, 6, 7, 11, 17, 21, 34 | freshmansdream 21937 | . 2 ⊢ (𝜑 → ((chr‘𝑊) ↑ (𝑋 + 𝐴)) = (((chr‘𝑊) ↑ 𝑋) + ((chr‘𝑊) ↑ 𝐴))) |
| 36 | 15 | oveq1d 7465 | . 2 ⊢ (𝜑 → ((chr‘𝑊) ↑ (𝑋 + 𝐴)) = (𝑃 ↑ (𝑋 + 𝐴))) |
| 37 | 15 | oveq1d 7465 | . . 3 ⊢ (𝜑 → ((chr‘𝑊) ↑ 𝑋) = (𝑃 ↑ 𝑋)) |
| 38 | 15 | oveq1d 7465 | . . . 4 ⊢ (𝜑 → ((chr‘𝑊) ↑ 𝐴) = (𝑃 ↑ 𝐴)) |
| 39 | 9 | ply1assa 22574 | . . . . . . . . 9 ⊢ (𝐹 ∈ CRing → 𝑊 ∈ AssAlg) |
| 40 | eqid 2766 | . . . . . . . . . 10 ⊢ (Scalar‘𝑊) = (Scalar‘𝑊) | |
| 41 | 31, 40 | asclrhm 22255 | . . . . . . . . 9 ⊢ (𝑊 ∈ AssAlg → 𝐶 ∈ ((Scalar‘𝑊) RingHom 𝑊)) |
| 42 | 8, 39, 41 | 3syl 19 | . . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ ((Scalar‘𝑊) RingHom 𝑊)) |
| 43 | 8 | crnggrpd 20527 | . . . . . . . . . 10 ⊢ (𝜑 → 𝐹 ∈ Grp) |
| 44 | 9 | ply1sca 22627 | . . . . . . . . . 10 ⊢ (𝐹 ∈ Grp → 𝐹 = (Scalar‘𝑊)) |
| 45 | 43, 44 | syl 18 | . . . . . . . . 9 ⊢ (𝜑 → 𝐹 = (Scalar‘𝑊)) |
| 46 | 45 | oveq1d 7465 | . . . . . . . 8 ⊢ (𝜑 → (𝐹 RingHom 𝑊) = ((Scalar‘𝑊) RingHom 𝑊)) |
| 47 | 42, 46 | eleqtrrd 2870 | . . . . . . 7 ⊢ (𝜑 → 𝐶 ∈ (𝐹 RingHom 𝑊)) |
| 48 | eqid 2766 | . . . . . . . 8 ⊢ (mulGrp‘𝐹) = (mulGrp‘𝐹) | |
| 49 | 48, 4 | rhmmhm 20763 | . . . . . . 7 ⊢ (𝐶 ∈ (𝐹 RingHom 𝑊) → 𝐶 ∈ ((mulGrp‘𝐹) MndHom 𝑁)) |
| 50 | 47, 49 | syl 18 | . . . . . 6 ⊢ (𝜑 → 𝐶 ∈ ((mulGrp‘𝐹) MndHom 𝑁)) |
| 51 | prmnn 16892 | . . . . . . 7 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ) | |
| 52 | nnnn0 12652 | . . . . . . 7 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℕ0) | |
| 53 | 16, 51, 52 | 3syl 19 | . . . . . 6 ⊢ (𝜑 → 𝑃 ∈ ℕ0) |
| 54 | 48, 26 | mgpbas 20418 | . . . . . . 7 ⊢ (Base‘𝐹) = (Base‘(mulGrp‘𝐹)) |
| 55 | eqid 2766 | . . . . . . 7 ⊢ (.g‘(mulGrp‘𝐹)) = (.g‘(mulGrp‘𝐹)) | |
| 56 | 54, 55, 3 | mhmmulg 19377 | . . . . . 6 ⊢ ((𝐶 ∈ ((mulGrp‘𝐹) MndHom 𝑁) ∧ 𝑃 ∈ ℕ0 ∧ ((ℤRHom‘𝐹)‘𝐸) ∈ (Base‘𝐹)) → (𝐶‘(𝑃(.g‘(mulGrp‘𝐹))((ℤRHom‘𝐹)‘𝐸))) = (𝑃 ↑ (𝐶‘((ℤRHom‘𝐹)‘𝐸)))) |
| 57 | 50, 53, 30, 56 | syl3anc 1401 | . . . . 5 ⊢ (𝜑 → (𝐶‘(𝑃(.g‘(mulGrp‘𝐹))((ℤRHom‘𝐹)‘𝐸))) = (𝑃 ↑ (𝐶‘((ℤRHom‘𝐹)‘𝐸)))) |
| 58 | 22 | a1i 11 | . . . . . 6 ⊢ (𝜑 → 𝐴 = (𝐶‘((ℤRHom‘𝐹)‘𝐸))) |
| 59 | 58 | oveq2d 7466 | . . . . 5 ⊢ (𝜑 → (𝑃 ↑ 𝐴) = (𝑃 ↑ (𝐶‘((ℤRHom‘𝐹)‘𝐸)))) |
| 60 | 57, 59 | eqtr4d 2804 | . . . 4 ⊢ (𝜑 → (𝐶‘(𝑃(.g‘(mulGrp‘𝐹))((ℤRHom‘𝐹)‘𝐸))) = (𝑃 ↑ 𝐴)) |
| 61 | eqid 2766 | . . . . . . 7 ⊢ ((ℤRHom‘𝐹)‘𝐸) = ((ℤRHom‘𝐹)‘𝐸) | |
| 62 | 14, 26, 55, 61, 16, 29, 8 | fermltlchr 21892 | . . . . . 6 ⊢ (𝜑 → (𝑃(.g‘(mulGrp‘𝐹))((ℤRHom‘𝐹)‘𝐸)) = ((ℤRHom‘𝐹)‘𝐸)) |
| 63 | 62 | fveq2d 6919 | . . . . 5 ⊢ (𝜑 → (𝐶‘(𝑃(.g‘(mulGrp‘𝐹))((ℤRHom‘𝐹)‘𝐸))) = (𝐶‘((ℤRHom‘𝐹)‘𝐸))) |
| 64 | 63, 22 | eqtr4di 2819 | . . . 4 ⊢ (𝜑 → (𝐶‘(𝑃(.g‘(mulGrp‘𝐹))((ℤRHom‘𝐹)‘𝐸))) = 𝐴) |
| 65 | 38, 60, 64 | 3eqtr2d 2807 | . . 3 ⊢ (𝜑 → ((chr‘𝑊) ↑ 𝐴) = 𝐴) |
| 66 | 37, 65 | oveq12d 7468 | . 2 ⊢ (𝜑 → (((chr‘𝑊) ↑ 𝑋) + ((chr‘𝑊) ↑ 𝐴)) = ((𝑃 ↑ 𝑋) + 𝐴)) |
| 67 | 35, 36, 66 | 3eqtr3d 2809 | 1 ⊢ (𝜑 → (𝑃 ↑ (𝑋 + 𝐴)) = ((𝑃 ↑ 𝑋) + 𝐴)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1572 ∈ wcel 2150 ⟶wf 6561 ‘cfv 6565 (class class class)co 7450 ℕcn 12374 ℕ0cn0 12645 ℤcz 12732 ℙcprime 16889 Basecbs 17433 +gcplusg 17474 Scalarcsca 17477 MndHom cmhm 19028 Grpcgrp 19196 .gcmg 19329 mulGrpcmgp 20413 Ringcrg 20512 CRingccrg 20513 RingHom crh 20752 ℤringczring 21808 ℤRHomczrh 21862 chrcchr 21864 AssAlgcasa 22215 algSccascl 22217 var1cv1 22551 Poly1cpl1 22552 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-10 2183 ax-11 2200 ax-12 2219 ax-ext 2738 ax-rep 5237 ax-sep 5254 ax-nul 5265 ax-pow 5333 ax-pr 5397 ax-un 7782 ax-cnex 11294 ax-resscn 11295 ax-1cn 11296 ax-icn 11297 ax-addcl 11298 ax-addrcl 11299 ax-mulcl 11300 ax-mulrcl 11301 ax-mulcom 11302 ax-addass 11303 ax-mulass 11304 ax-distr 11305 ax-i2m1 11306 ax-1ne0 11307 ax-1rid 11308 ax-rnegex 11309 ax-rrecex 11310 ax-cnre 11311 ax-pre-lttri 11312 ax-pre-lttrn 11313 ax-pre-ltadd 11314 ax-pre-mulgt0 11315 ax-pre-sup 11316 ax-addf 11317 ax-mulf 11318 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1105 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-nf 1819 df-sb 2104 df-mo 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2842 df-nfc 2916 df-ne 2963 df-nel 3069 df-ral 3084 df-rex 3094 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3455 df-sbc 3742 df-csb 3851 df-ss 3900 df-pss 4016 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-pw 4561 df-sn 4588 df-pr 4590 df-tp 4592 df-op 4840 df-uni 4872 df-int 4912 df-iun 4957 df-iin 4958 df-br 5108 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5552 df-eprel 5557 df-po 5565 df-so 5566 df-fr 5610 df-se 5611 df-we 5612 df-xp 5663 df-rel 5664 df-cnv 5665 df-co 5666 df-dm 5667 df-rn 5668 df-res 5669 df-ima 5670 df-pred 6329 df-ord 6390 df-on 6391 df-lim 6392 df-suc 6393 df-iota 6519 df-fun 6567 df-fn 6568 df-f 6569 df-f1 6570 df-fo 6571 df-f1o 6572 df-fv 6573 df-isom 6574 df-riota 7407 df-ov 7453 df-oprab 7454 df-mpo 7455 df-of 7724 df-ofr 7725 df-om 7911 df-1st 8034 df-2nd 8035 df-supp 8214 df-tpos 8280 df-frecs 8336 df-wrecs 8367 df-recs 8416 df-rdg 8455 df-1o 8513 df-2o 8514 df-oadd 8517 df-er 8754 df-map 8886 df-pm 8887 df-ixp 8963 df-en 9011 df-dom 9012 df-sdom 9013 df-fin 9014 df-fsupp 9391 df-sup 9470 df-inf 9471 df-oi 9540 df-dju 10018 df-card 10056 df-pnf 11383 df-mnf 11384 df-xr 11385 df-ltxr 11386 df-le 11387 df-sub 11581 df-neg 11582 df-div 12013 df-nn 12375 df-2 12444 df-3 12445 df-4 12446 df-5 12447 df-6 12448 df-7 12449 df-8 12450 df-9 12451 df-n0 12646 df-xnn0 12719 df-z 12733 df-dec 12854 df-uz 13005 df-rp 13160 df-fz 13679 df-fzo 13828 df-fl 13971 df-mod 14049 df-seq 14184 df-exp 14244 df-fac 14458 df-bc 14487 df-hash 14515 df-cj 15308 df-re 15309 df-im 15310 df-sqrt 15444 df-abs 15445 df-dvds 16465 df-gcd 16707 df-prm 16890 df-phi 16989 df-struct 17371 df-sets 17388 df-slot 17406 df-ndx 17418 df-base 17434 df-ress 17455 df-plusg 17488 df-mulr 17489 df-starv 17490 df-sca 17491 df-vsca 17492 df-ip 17493 df-tset 17494 df-ple 17495 df-ds 17497 df-unif 17498 df-hom 17499 df-cco 17500 df-euf 17501 df-0g 17664 df-gsum 17665 df-prds 17670 df-pws 17672 df-mre 17808 df-mrc 17809 df-acs 17811 df-mgm 18868 df-sgrp 18960 df-mnd 18976 df-mhm 19030 df-submnd 19031 df-grp 19199 df-minusg 19200 df-sbg 19201 df-mulg 19330 df-subg 19385 df-ghm 19480 df-cntz 19584 df-od 19795 df-cmn 20049 df-abl 20050 df-mgp 20414 df-rng 20428 df-ur 20461 df-srg 20466 df-ring 20514 df-cring 20515 df-oppr 20620 df-dvdsr 20640 df-unit 20641 df-invr 20671 df-dvr 20684 df-rhm 20755 df-subrng 20851 df-subrg 20875 df-drng 21035 df-lmod 21190 df-lss 21260 df-cnfld 21732 df-zring 21809 df-zrh 21866 df-chr 21868 df-assa 22218 df-ascl 22220 df-psr 22274 df-mvr 22275 df-mpl 22276 df-opsr 22278 df-psr1 22555 df-vr1 22556 df-ply1 22557 df-coe1 22558 |
| This theorem is used by: ply1fermltl 34222 aks6d1c1p2 43427 |
| Copyright terms: Public domain | W3C validator |