This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: A nonzero univariate polynomial always has a nonzero leading coefficient. (Contributed by Stefan O'Rear, 23-Mar-2015)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | deg1z.d | ⊢ 𝐷 = ( deg1 ‘ 𝑅 ) | |
| deg1z.p | ⊢ 𝑃 = ( Poly1 ‘ 𝑅 ) | ||
| deg1z.z | ⊢ 0 = ( 0g ‘ 𝑃 ) | ||
| deg1nn0cl.b | ⊢ 𝐵 = ( Base ‘ 𝑃 ) | ||
| deg1ldg.y | ⊢ 𝑌 = ( 0g ‘ 𝑅 ) | ||
| deg1ldg.a | ⊢ 𝐴 = ( coe1 ‘ 𝐹 ) | ||
| Assertion | deg1ldg | ⊢ ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) → ( 𝐴 ‘ ( 𝐷 ‘ 𝐹 ) ) ≠ 𝑌 ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | deg1z.d | ⊢ 𝐷 = ( deg1 ‘ 𝑅 ) | |
| 2 | deg1z.p | ⊢ 𝑃 = ( Poly1 ‘ 𝑅 ) | |
| 3 | deg1z.z | ⊢ 0 = ( 0g ‘ 𝑃 ) | |
| 4 | deg1nn0cl.b | ⊢ 𝐵 = ( Base ‘ 𝑃 ) | |
| 5 | deg1ldg.y | ⊢ 𝑌 = ( 0g ‘ 𝑅 ) | |
| 6 | deg1ldg.a | ⊢ 𝐴 = ( coe1 ‘ 𝐹 ) | |
| 7 | 1 | deg1fval | ⊢ 𝐷 = ( 1o mDeg 𝑅 ) |
| 8 | eqid | ⊢ ( 1o mPoly 𝑅 ) = ( 1o mPoly 𝑅 ) | |
| 9 | 2 4 | ply1bas | ⊢ 𝐵 = ( Base ‘ ( 1o mPoly 𝑅 ) ) |
| 10 | psr1baslem | ⊢ ( ℕ0 ↑m 1o ) = { 𝑐 ∈ ( ℕ0 ↑m 1o ) ∣ ( ◡ 𝑐 “ ℕ ) ∈ Fin } | |
| 11 | tdeglem2 | ⊢ ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) = ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( ℂfld Σg 𝑎 ) ) | |
| 12 | 8 2 3 | ply1mpl0 | ⊢ 0 = ( 0g ‘ ( 1o mPoly 𝑅 ) ) |
| 13 | 7 8 9 5 10 11 12 | mdegldg | ⊢ ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) → ∃ 𝑏 ∈ ( ℕ0 ↑m 1o ) ( ( 𝐹 ‘ 𝑏 ) ≠ 𝑌 ∧ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ) ) |
| 14 | 6 | fvcoe1 | ⊢ ( ( 𝐹 ∈ 𝐵 ∧ 𝑏 ∈ ( ℕ0 ↑m 1o ) ) → ( 𝐹 ‘ 𝑏 ) = ( 𝐴 ‘ ( 𝑏 ‘ ∅ ) ) ) |
| 15 | 14 | 3ad2antl2 | ⊢ ( ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) ∧ 𝑏 ∈ ( ℕ0 ↑m 1o ) ) → ( 𝐹 ‘ 𝑏 ) = ( 𝐴 ‘ ( 𝑏 ‘ ∅ ) ) ) |
| 16 | fveq1 | ⊢ ( 𝑎 = 𝑏 → ( 𝑎 ‘ ∅ ) = ( 𝑏 ‘ ∅ ) ) | |
| 17 | eqid | ⊢ ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) = ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) | |
| 18 | fvex | ⊢ ( 𝑏 ‘ ∅ ) ∈ V | |
| 19 | 16 17 18 | fvmpt | ⊢ ( 𝑏 ∈ ( ℕ0 ↑m 1o ) → ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝑏 ‘ ∅ ) ) |
| 20 | 19 | fveq2d | ⊢ ( 𝑏 ∈ ( ℕ0 ↑m 1o ) → ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) = ( 𝐴 ‘ ( 𝑏 ‘ ∅ ) ) ) |
| 21 | 20 | adantl | ⊢ ( ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) ∧ 𝑏 ∈ ( ℕ0 ↑m 1o ) ) → ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) = ( 𝐴 ‘ ( 𝑏 ‘ ∅ ) ) ) |
| 22 | 15 21 | eqtr4d | ⊢ ( ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) ∧ 𝑏 ∈ ( ℕ0 ↑m 1o ) ) → ( 𝐹 ‘ 𝑏 ) = ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ) |
| 23 | 22 | neeq1d | ⊢ ( ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) ∧ 𝑏 ∈ ( ℕ0 ↑m 1o ) ) → ( ( 𝐹 ‘ 𝑏 ) ≠ 𝑌 ↔ ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ≠ 𝑌 ) ) |
| 24 | 23 | anbi1d | ⊢ ( ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) ∧ 𝑏 ∈ ( ℕ0 ↑m 1o ) ) → ( ( ( 𝐹 ‘ 𝑏 ) ≠ 𝑌 ∧ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ) ↔ ( ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ≠ 𝑌 ∧ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ) ) ) |
| 25 | 24 | biancomd | ⊢ ( ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) ∧ 𝑏 ∈ ( ℕ0 ↑m 1o ) ) → ( ( ( 𝐹 ‘ 𝑏 ) ≠ 𝑌 ∧ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ) ↔ ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ≠ 𝑌 ) ) ) |
| 26 | 25 | rexbidva | ⊢ ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) → ( ∃ 𝑏 ∈ ( ℕ0 ↑m 1o ) ( ( 𝐹 ‘ 𝑏 ) ≠ 𝑌 ∧ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ) ↔ ∃ 𝑏 ∈ ( ℕ0 ↑m 1o ) ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ≠ 𝑌 ) ) ) |
| 27 | df1o2 | ⊢ 1o = { ∅ } | |
| 28 | nn0ex | ⊢ ℕ0 ∈ V | |
| 29 | 0ex | ⊢ ∅ ∈ V | |
| 30 | 27 28 29 17 | mapsnf1o2 | ⊢ ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) : ( ℕ0 ↑m 1o ) –1-1-onto→ ℕ0 |
| 31 | f1ofo | ⊢ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) : ( ℕ0 ↑m 1o ) –1-1-onto→ ℕ0 → ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) : ( ℕ0 ↑m 1o ) –onto→ ℕ0 ) | |
| 32 | eqeq1 | ⊢ ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = 𝑑 → ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ↔ 𝑑 = ( 𝐷 ‘ 𝐹 ) ) ) | |
| 33 | fveq2 | ⊢ ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = 𝑑 → ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) = ( 𝐴 ‘ 𝑑 ) ) | |
| 34 | 33 | neeq1d | ⊢ ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = 𝑑 → ( ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ≠ 𝑌 ↔ ( 𝐴 ‘ 𝑑 ) ≠ 𝑌 ) ) |
| 35 | 32 34 | anbi12d | ⊢ ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = 𝑑 → ( ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ≠ 𝑌 ) ↔ ( 𝑑 = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ 𝑑 ) ≠ 𝑌 ) ) ) |
| 36 | 35 | cbvexfo | ⊢ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) : ( ℕ0 ↑m 1o ) –onto→ ℕ0 → ( ∃ 𝑏 ∈ ( ℕ0 ↑m 1o ) ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ≠ 𝑌 ) ↔ ∃ 𝑑 ∈ ℕ0 ( 𝑑 = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ 𝑑 ) ≠ 𝑌 ) ) ) |
| 37 | 30 31 36 | mp2b | ⊢ ( ∃ 𝑏 ∈ ( ℕ0 ↑m 1o ) ( ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) ) ≠ 𝑌 ) ↔ ∃ 𝑑 ∈ ℕ0 ( 𝑑 = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ 𝑑 ) ≠ 𝑌 ) ) |
| 38 | 26 37 | bitrdi | ⊢ ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) → ( ∃ 𝑏 ∈ ( ℕ0 ↑m 1o ) ( ( 𝐹 ‘ 𝑏 ) ≠ 𝑌 ∧ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ) ↔ ∃ 𝑑 ∈ ℕ0 ( 𝑑 = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ 𝑑 ) ≠ 𝑌 ) ) ) |
| 39 | 1 2 3 4 | deg1nn0cl | ⊢ ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) → ( 𝐷 ‘ 𝐹 ) ∈ ℕ0 ) |
| 40 | fveq2 | ⊢ ( 𝑑 = ( 𝐷 ‘ 𝐹 ) → ( 𝐴 ‘ 𝑑 ) = ( 𝐴 ‘ ( 𝐷 ‘ 𝐹 ) ) ) | |
| 41 | 40 | neeq1d | ⊢ ( 𝑑 = ( 𝐷 ‘ 𝐹 ) → ( ( 𝐴 ‘ 𝑑 ) ≠ 𝑌 ↔ ( 𝐴 ‘ ( 𝐷 ‘ 𝐹 ) ) ≠ 𝑌 ) ) |
| 42 | 41 | ceqsrexv | ⊢ ( ( 𝐷 ‘ 𝐹 ) ∈ ℕ0 → ( ∃ 𝑑 ∈ ℕ0 ( 𝑑 = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ 𝑑 ) ≠ 𝑌 ) ↔ ( 𝐴 ‘ ( 𝐷 ‘ 𝐹 ) ) ≠ 𝑌 ) ) |
| 43 | 39 42 | syl | ⊢ ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) → ( ∃ 𝑑 ∈ ℕ0 ( 𝑑 = ( 𝐷 ‘ 𝐹 ) ∧ ( 𝐴 ‘ 𝑑 ) ≠ 𝑌 ) ↔ ( 𝐴 ‘ ( 𝐷 ‘ 𝐹 ) ) ≠ 𝑌 ) ) |
| 44 | 38 43 | bitrd | ⊢ ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) → ( ∃ 𝑏 ∈ ( ℕ0 ↑m 1o ) ( ( 𝐹 ‘ 𝑏 ) ≠ 𝑌 ∧ ( ( 𝑎 ∈ ( ℕ0 ↑m 1o ) ↦ ( 𝑎 ‘ ∅ ) ) ‘ 𝑏 ) = ( 𝐷 ‘ 𝐹 ) ) ↔ ( 𝐴 ‘ ( 𝐷 ‘ 𝐹 ) ) ≠ 𝑌 ) ) |
| 45 | 13 44 | mpbid | ⊢ ( ( 𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐵 ∧ 𝐹 ≠ 0 ) → ( 𝐴 ‘ ( 𝐷 ‘ 𝐹 ) ) ≠ 𝑌 ) |