This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: A recursive formula for the elementary symmetric polynomials, evaluated at a given set of points Z . (Contributed by Thierry Arnoux, 15-Feb-2026)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | esplyindfv.m | ||
| esplyindfv.i | |||
| esplyindfv.r | |||
| esplyindfv.y | |||
| esplyindfv.j | |||
| esplyindfv.e | No typesetting found for |- E = ( J eSymPoly R ) with typecode |- | ||
| esplyindfv.k | |||
| esplyindfv.c | |||
| esplyindfv.f | No typesetting found for |- F = ( ( I eSymPoly R ) ` ( K + 1 ) ) with typecode |- | ||
| esplyindfv.b | |||
| esplyindfv.q | |||
| esplyindfv.o | |||
| esplyindfv.p | |||
| esplyindfv.z | |||
| Assertion | esplyindfv |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | esplyindfv.m | ||
| 2 | esplyindfv.i | ||
| 3 | esplyindfv.r | ||
| 4 | esplyindfv.y | ||
| 5 | esplyindfv.j | ||
| 6 | esplyindfv.e | Could not format E = ( J eSymPoly R ) : No typesetting found for |- E = ( J eSymPoly R ) with typecode |- | |
| 7 | esplyindfv.k | ||
| 8 | esplyindfv.c | ||
| 9 | esplyindfv.f | Could not format F = ( ( I eSymPoly R ) ` ( K + 1 ) ) : No typesetting found for |- F = ( ( I eSymPoly R ) ` ( K + 1 ) ) with typecode |- | |
| 10 | esplyindfv.b | ||
| 11 | esplyindfv.q | ||
| 12 | esplyindfv.o | ||
| 13 | esplyindfv.p | ||
| 14 | esplyindfv.z | ||
| 15 | eqid | ||
| 16 | eqid | ||
| 17 | eqid | ||
| 18 | eqid | ||
| 19 | eqid | ||
| 20 | eqid | Could not format ( ( I extendVars R ) ` Y ) = ( ( I extendVars R ) ` Y ) : No typesetting found for |- ( ( I extendVars R ) ` Y ) = ( ( I extendVars R ) ` Y ) with typecode |- | |
| 21 | 3 | crngringd | |
| 22 | 7 | elfzelzd | |
| 23 | hashcl | ||
| 24 | 2 23 | syl | |
| 25 | 24 | nn0zd | |
| 26 | 5 | uneq1i | |
| 27 | 4 | snssd | |
| 28 | undifr | ||
| 29 | 27 28 | sylib | |
| 30 | 26 29 | eqtrid | |
| 31 | 30 | fveq2d | |
| 32 | difssd | ||
| 33 | 5 32 | eqsstrid | |
| 34 | 2 33 | ssfid | |
| 35 | neldifsnd | ||
| 36 | 5 | eleq2i | |
| 37 | 35 36 | sylnibr | |
| 38 | hashunsng | ||
| 39 | 38 | imp | |
| 40 | 4 34 37 39 | syl12anc | |
| 41 | 31 40 | eqtr3d | |
| 42 | 41 | oveq1d | |
| 43 | hashcl | ||
| 44 | 34 43 | syl | |
| 45 | 44 | nn0cnd | |
| 46 | 1cnd | ||
| 47 | 45 46 | pncand | |
| 48 | 42 47 | eqtr2d | |
| 49 | 48 | oveq2d | |
| 50 | 7 49 | eleqtrd | |
| 51 | elfzp1b | ||
| 52 | 51 | biimpa | |
| 53 | 22 25 50 52 | syl21anc | |
| 54 | 15 16 17 18 19 20 2 21 4 5 6 53 8 | esplyind | Could not format ( ph -> ( ( I eSymPoly R ) ` ( K + 1 ) ) = ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) : No typesetting found for |- ( ph -> ( ( I eSymPoly R ) ` ( K + 1 ) ) = ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) with typecode |- |
| 55 | 9 54 | eqtrid | Could not format ( ph -> F = ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) : No typesetting found for |- ( ph -> F = ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) with typecode |- |
| 56 | 55 | fveq2d | Could not format ( ph -> ( Q ` F ) = ( Q ` ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) ) : No typesetting found for |- ( ph -> ( Q ` F ) = ( Q ` ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) ) with typecode |- |
| 57 | 56 | fveq1d | Could not format ( ph -> ( ( Q ` F ) ` Z ) = ( ( Q ` ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) ` Z ) ) : No typesetting found for |- ( ph -> ( ( Q ` F ) ` Z ) = ( ( Q ` ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) ` Z ) ) with typecode |- |
| 58 | eqid | ||
| 59 | 10 | fvexi | |
| 60 | 59 | a1i | |
| 61 | 60 2 14 | elmapdd | |
| 62 | 11 15 10 58 18 1 2 3 61 16 4 | evlvarval | |
| 63 | eqid | ||
| 64 | eqid | ||
| 65 | 22 | zcnd | |
| 66 | 65 46 | pncand | |
| 67 | 66 | fveq2d | |
| 68 | 6 | fveq1i | Could not format ( E ` K ) = ( ( J eSymPoly R ) ` K ) : No typesetting found for |- ( E ` K ) = ( ( J eSymPoly R ) ` K ) with typecode |- |
| 69 | fz0ssnn0 | ||
| 70 | 69 7 | sselid | |
| 71 | 8 34 21 70 64 | esplympl | Could not format ( ph -> ( ( J eSymPoly R ) ` K ) e. ( Base ` ( J mPoly R ) ) ) : No typesetting found for |- ( ph -> ( ( J eSymPoly R ) ` K ) e. ( Base ` ( J mPoly R ) ) ) with typecode |- |
| 72 | 68 71 | eqeltrid | |
| 73 | 67 72 | eqeltrd | |
| 74 | 19 63 2 21 10 5 64 4 73 58 | extvfvcl | Could not format ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) e. ( Base ` ( I mPoly R ) ) ) : No typesetting found for |- ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) e. ( Base ` ( I mPoly R ) ) ) with typecode |- |
| 75 | 67 | fveq2d | Could not format ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) = ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) ) : No typesetting found for |- ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) = ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) ) with typecode |- |
| 76 | 75 | fveq2d | Could not format ( ph -> ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) = ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) ) ) : No typesetting found for |- ( ph -> ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) = ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) ) ) with typecode |- |
| 77 | 76 | fveq1d | Could not format ( ph -> ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ` Z ) = ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) ) ` Z ) ) : No typesetting found for |- ( ph -> ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ` Z ) = ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) ) ` Z ) ) with typecode |- |
| 78 | eqid | Could not format ( I extendVars R ) = ( I extendVars R ) : No typesetting found for |- ( I extendVars R ) = ( I extendVars R ) with typecode |- | |
| 79 | 11 12 5 64 10 78 3 2 4 72 14 | evlextv | Could not format ( ph -> ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) ) ` Z ) = ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) : No typesetting found for |- ( ph -> ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` K ) ) ) ` Z ) = ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) with typecode |- |
| 80 | 77 79 | eqtrd | Could not format ( ph -> ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ` Z ) = ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) : No typesetting found for |- ( ph -> ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ` Z ) = ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) with typecode |- |
| 81 | 74 80 | jca | Could not format ( ph -> ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) e. ( Base ` ( I mPoly R ) ) /\ ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ` Z ) = ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) ) : No typesetting found for |- ( ph -> ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) e. ( Base ` ( I mPoly R ) ) /\ ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ` Z ) = ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) ) with typecode |- |
| 82 | 11 15 10 58 18 1 2 3 61 62 81 | evlmulval | Could not format ( ph -> ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) e. ( Base ` ( I mPoly R ) ) /\ ( ( Q ` ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ) ` Z ) = ( ( Z ` Y ) .x. ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) ) ) : No typesetting found for |- ( ph -> ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) e. ( Base ` ( I mPoly R ) ) /\ ( ( Q ` ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ) ` Z ) = ( ( Z ` Y ) .x. ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) ) ) with typecode |- |
| 83 | 6 | fveq1i | Could not format ( E ` ( K + 1 ) ) = ( ( J eSymPoly R ) ` ( K + 1 ) ) : No typesetting found for |- ( E ` ( K + 1 ) ) = ( ( J eSymPoly R ) ` ( K + 1 ) ) with typecode |- |
| 84 | peano2nn0 | ||
| 85 | 70 84 | syl | |
| 86 | 8 34 21 85 64 | esplympl | Could not format ( ph -> ( ( J eSymPoly R ) ` ( K + 1 ) ) e. ( Base ` ( J mPoly R ) ) ) : No typesetting found for |- ( ph -> ( ( J eSymPoly R ) ` ( K + 1 ) ) e. ( Base ` ( J mPoly R ) ) ) with typecode |- |
| 87 | 83 86 | eqeltrid | |
| 88 | 19 63 2 21 10 5 64 4 87 58 | extvfvcl | Could not format ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) e. ( Base ` ( I mPoly R ) ) ) : No typesetting found for |- ( ph -> ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) e. ( Base ` ( I mPoly R ) ) ) with typecode |- |
| 89 | 11 12 5 64 10 78 3 2 4 87 14 | evlextv | Could not format ( ph -> ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ` Z ) = ( ( O ` ( E ` ( K + 1 ) ) ) ` ( Z |` J ) ) ) : No typesetting found for |- ( ph -> ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ` Z ) = ( ( O ` ( E ` ( K + 1 ) ) ) ` ( Z |` J ) ) ) with typecode |- |
| 90 | 88 89 | jca | Could not format ( ph -> ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) e. ( Base ` ( I mPoly R ) ) /\ ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ` Z ) = ( ( O ` ( E ` ( K + 1 ) ) ) ` ( Z |` J ) ) ) ) : No typesetting found for |- ( ph -> ( ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) e. ( Base ` ( I mPoly R ) ) /\ ( ( Q ` ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ` Z ) = ( ( O ` ( E ` ( K + 1 ) ) ) ` ( Z |` J ) ) ) ) with typecode |- |
| 91 | 11 15 10 58 17 13 2 3 61 82 90 | evladdval | Could not format ( ph -> ( ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) e. ( Base ` ( I mPoly R ) ) /\ ( ( Q ` ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) ` Z ) = ( ( ( Z ` Y ) .x. ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) .+ ( ( O ` ( E ` ( K + 1 ) ) ) ` ( Z |` J ) ) ) ) ) : No typesetting found for |- ( ph -> ( ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) e. ( Base ` ( I mPoly R ) ) /\ ( ( Q ` ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) ` Z ) = ( ( ( Z ` Y ) .x. ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) .+ ( ( O ` ( E ` ( K + 1 ) ) ) ` ( Z |` J ) ) ) ) ) with typecode |- |
| 92 | 91 | simprd | Could not format ( ph -> ( ( Q ` ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) ` Z ) = ( ( ( Z ` Y ) .x. ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) .+ ( ( O ` ( E ` ( K + 1 ) ) ) ` ( Z |` J ) ) ) ) : No typesetting found for |- ( ph -> ( ( Q ` ( ( ( ( I mVar R ) ` Y ) ( .r ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( ( K + 1 ) - 1 ) ) ) ) ( +g ` ( I mPoly R ) ) ( ( ( I extendVars R ) ` Y ) ` ( E ` ( K + 1 ) ) ) ) ) ` Z ) = ( ( ( Z ` Y ) .x. ( ( O ` ( E ` K ) ) ` ( Z |` J ) ) ) .+ ( ( O ` ( E ` ( K + 1 ) ) ) ` ( Z |` J ) ) ) ) with typecode |- |
| 93 | 57 92 | eqtrd |