Metamath Proof Explorer


Theorem sqrtnpoly

Description: Square root function is not polynomial with complex coefficients either. Otherwise, its composition with a square monomial - the identity - would have to be of even degree. (Contributed by Ender Ting, 22-Jul-2026)

Ref Expression
Assertion sqrtnpoly ⊢ ¬ √ ∈ Poly ⁡ ℂ

Proof

Step Hyp Ref Expression
1 n2dvds1 ⊢ ¬ 2 ∥ 1
2 dgrcl ⊢ √ ∈ Poly ⁡ ℂ → deg ⁡ √ ∈ ℕ 0
3 2 nn0zd ⊢ √ ∈ Poly ⁡ ℂ → deg ⁡ √ ∈ ℤ
4 2z ⊢ 2 ∈ ℤ
5 dvdsmul1 ⊢ 2 ∈ ℤ ∧ deg ⁡ √ ∈ ℤ → 2 ∥ 2 ⁢ deg ⁡ √
6 4 5 mpan ⊢ deg ⁡ √ ∈ ℤ → 2 ∥ 2 ⁢ deg ⁡ √
7 3 6 syl ⊢ √ ∈ Poly ⁡ ℂ → 2 ∥ 2 ⁢ deg ⁡ √
8 df-idp ⊢ X p = I ↾ ℂ
9 idfn ⊢ I Fn V
10 ovex ⊢ x 2 ∈ V
11 10 rgenw ⊢ ∀ x ∈ ℂ x 2 ∈ V
12 nfcv ⊢ Ⅎ _ x ℂ
13 12 mptfnf ⊢ ∀ x ∈ ℂ x 2 ∈ V ↔ x ∈ ℂ ⟼ x 2 Fn ℂ
14 11 13 mpbi ⊢ x ∈ ℂ ⟼ x 2 Fn ℂ
15 sqrtf ⊢ √ : ℂ ⟶ ℂ
16 fnfco ⊢ x ∈ ℂ ⟼ x 2 Fn ℂ ∧ √ : ℂ ⟶ ℂ → x ∈ ℂ ⟼ x 2 ∘ √ Fn ℂ
17 14 15 16 mp2an ⊢ x ∈ ℂ ⟼ x 2 ∘ √ Fn ℂ
18 9 17 pm3.2i ⊢ I Fn V ∧ x ∈ ℂ ⟼ x 2 ∘ √ Fn ℂ
19 ssv ⊢ ℂ ⊆ V
20 fvreseq1 ⊢ I Fn V ∧ x ∈ ℂ ⟼ x 2 ∘ √ Fn ℂ ∧ ℂ ⊆ V → I ↾ ℂ = x ∈ ℂ ⟼ x 2 ∘ √ ↔ ∀ y ∈ ℂ I ⁡ y = x ∈ ℂ ⟼ x 2 ∘ √ ⁡ y
21 18 19 20 mp2an ⊢ I ↾ ℂ = x ∈ ℂ ⟼ x 2 ∘ √ ↔ ∀ y ∈ ℂ I ⁡ y = x ∈ ℂ ⟼ x 2 ∘ √ ⁡ y
22 sqrtcl ⊢ y ∈ ℂ → y ∈ ℂ
23 oveq1 ⊢ x = y → x 2 = y 2
24 eqid ⊢ x ∈ ℂ ⟼ x 2 = x ∈ ℂ ⟼ x 2
25 ovex ⊢ y 2 ∈ V
26 23 24 25 fvmpt ⊢ y ∈ ℂ → x ∈ ℂ ⟼ x 2 ⁡ y = y 2
27 22 26 syl ⊢ y ∈ ℂ → x ∈ ℂ ⟼ x 2 ⁡ y = y 2
28 sqrtth ⊢ y ∈ ℂ → y 2 = y
29 27 28 eqtr2d ⊢ y ∈ ℂ → y = x ∈ ℂ ⟼ x 2 ⁡ y
30 fvi ⊢ y ∈ ℂ → I ⁡ y = y
31 fvco3 ⊢ √ : ℂ ⟶ ℂ ∧ y ∈ ℂ → x ∈ ℂ ⟼ x 2 ∘ √ ⁡ y = x ∈ ℂ ⟼ x 2 ⁡ y
32 15 31 mpan ⊢ y ∈ ℂ → x ∈ ℂ ⟼ x 2 ∘ √ ⁡ y = x ∈ ℂ ⟼ x 2 ⁡ y
33 29 30 32 3eqtr4d ⊢ y ∈ ℂ → I ⁡ y = x ∈ ℂ ⟼ x 2 ∘ √ ⁡ y
34 21 33 mprgbir ⊢ I ↾ ℂ = x ∈ ℂ ⟼ x 2 ∘ √
35 8 34 eqtr2i ⊢ x ∈ ℂ ⟼ x 2 ∘ √ = X p
36 35 a1i ⊢ √ ∈ Poly ⁡ ℂ → x ∈ ℂ ⟼ x 2 ∘ √ = X p
37 36 fveq2d ⊢ √ ∈ Poly ⁡ ℂ → deg ⁡ x ∈ ℂ ⟼ x 2 ∘ √ = deg ⁡ X p
38 ax-1cn ⊢ 1 ∈ ℂ
39 ax-1ne0 ⊢ 1 ≠ 0
40 2nn0 ⊢ 2 ∈ ℕ 0
41 sqcl ⊢ x ∈ ℂ → x 2 ∈ ℂ
42 mullid ⊢ x 2 ∈ ℂ → 1 ⁢ x 2 = x 2
43 42 eqcomd ⊢ x 2 ∈ ℂ → x 2 = 1 ⁢ x 2
44 41 43 syl ⊢ x ∈ ℂ → x 2 = 1 ⁢ x 2
45 44 mpteq2ia ⊢ x ∈ ℂ ⟼ x 2 = x ∈ ℂ ⟼ 1 ⁢ x 2
46 45 dgr1term ⊢ 1 ∈ ℂ ∧ 1 ≠ 0 ∧ 2 ∈ ℕ 0 → deg ⁡ x ∈ ℂ ⟼ x 2 = 2
47 38 39 40 46 mp3an ⊢ deg ⁡ x ∈ ℂ ⟼ x 2 = 2
48 47 eqcomi ⊢ 2 = deg ⁡ x ∈ ℂ ⟼ x 2
49 eqid ⊢ deg ⁡ √ = deg ⁡ √
50 ssid ⊢ ℂ ⊆ ℂ
51 plypow ⊢ ℂ ⊆ ℂ ∧ 1 ∈ ℂ ∧ 2 ∈ ℕ 0 → x ∈ ℂ ⟼ x 2 ∈ Poly ⁡ ℂ
52 50 38 40 51 mp3an ⊢ x ∈ ℂ ⟼ x 2 ∈ Poly ⁡ ℂ
53 52 a1i ⊢ √ ∈ Poly ⁡ ℂ → x ∈ ℂ ⟼ x 2 ∈ Poly ⁡ ℂ
54 id ⊢ √ ∈ Poly ⁡ ℂ → √ ∈ Poly ⁡ ℂ
55 48 49 53 54 dgrco ⊢ √ ∈ Poly ⁡ ℂ → deg ⁡ x ∈ ℂ ⟼ x 2 ∘ √ = 2 ⁢ deg ⁡ √
56 dgrid ⊢ deg ⁡ X p = 1
57 56 a1i ⊢ √ ∈ Poly ⁡ ℂ → deg ⁡ X p = 1
58 37 55 57 3eqtr3d ⊢ √ ∈ Poly ⁡ ℂ → 2 ⁢ deg ⁡ √ = 1
59 7 58 breqtrd ⊢ √ ∈ Poly ⁡ ℂ → 2 ∥ 1
60 1 59 mto ⊢ ¬ √ ∈ Poly ⁡ ℂ