lemma A.287 The Newton map contracts

open in the book · appendices/A-long-proofs.tex:14386 · p. 2933

Rests on

depends_on definition 7.98 Functions of class $C^{1}$ ¶
- depends_on definition 7.20 Continuity at a point ¶
  - depends_on definition 7.16 Limit ¶
    - depends_on definition 7.2 Absolute value ¶
    - depends_on definition 7.9 Real function ¶
      - depends_on definition 3.43 Map ¶
  - depends_on equation 7.7 eq:ana-limit-left ¶
  - depends_on equation 7.5 eq:ana-limit-right ¶
- depends_on definition 7.97 Partial derivative; gradient ¶
  - depends_on definition 7.26 Derivative of a function at a point ¶
    - depends_on definition 7.16 Limit ¶ ↺
    - depends_on definition 7.9 Real function ¶ ↺
  - depends_on definition 5.15 Basis ¶
    - depends_on definition 5.12 Subspace generated by a set of vectors ¶
      - depends_on definition 5.5 Linear combination ¶
      - depends_on definition 5.7 Vector subspace ¶
      - proves proof ch:03-linear-algebra-representations@proof-3 ¶
    - depends_on definition 5.14 Linear independence ¶
      - depends_on definition 5.5 Linear combination ¶ ↺
depends_on equation A.523 eq:app-implicit-hypothesis ¶
depends_on theorem 7.35 Mean value theorem ¶
- depends_on proposition 7.29 Linearity ¶
  - depends_on definition 7.11 Sum of functions ¶
    - depends_on definition 7.9 Real function ¶ ↺
  - depends_on equation 7.14 eq:ana-derivh ¶
  - depends_on proposition 7.6 Algebra of limits ¶
    - depends_on definition 7.4 Convergence ¶
      - depends_on definition 7.2 Absolute value ¶ ↺
    - depends_on proposition 7.3 Triangle inequality ¶
      - depends_on definition 7.2 Absolute value ¶ ↺
      - proves proof ch:05-real-analysis@proof-1 ¶
    - proves proof ch:05-real-analysis@proof-3 ¶
  - proves proof ch:05-real-analysis@proof-13 ¶
- depends_on theorem 7.34 Rolle ¶
  - depends_on lemma 7.33 Fermat: interior extremum ¶
    - depends_on definition 7.26 Derivative of a function at a point ¶ ↺
    - depends_on proposition 7.18 Two-sided limit from one-sided limits ¶
      - depends_on definition 7.16 Limit ¶ ↺
      - depends_on equation 7.7 eq:ana-limit-left ¶ ↺
      - depends_on equation 7.5 eq:ana-limit-right ¶ ↺
      - proves proof ch:05-real-analysis@proof-6 ¶
    - proves proof ch:05-real-analysis@proof-17 ¶
  - depends_on theorem 7.24 Extreme value theorem ¶
    - depends_on axiom 7.1 Completeness of $\R$ ¶
    - depends_on proposition 7.22 Sequential characterization ¶
      - depends_on definition 7.20 Continuity at a point ¶ ↺
      - depends_on definition 7.4 Convergence ¶ ↺
      - proves proof ch:05-real-analysis@proof-7 ¶
    - depends_on theorem 7.7 Bolzano–Weierstrass ¶
      - depends_on corollary A.45 Archimedean property and density of $\Q$ ¶
      - depends_on corollary A.46 Monotone convergence ¶
      - proves proof ch:05-real-analysis@proof-4 ¶
    - proves proof ch:05-real-analysis@proof-9 ¶
  - proves proof ch:05-real-analysis@proof-18 ¶
- proves proof ch:05-real-analysis@proof-19 ¶
proves proof app:A-long-proofs@proof-180 ¶

Supports

depends_on lemma A.288 The iteration converges ¶
- depends_on corollary A.289 The zero set is a graph ¶
- depends_on lemma A.290 $h$ is Lipschitz ¶
  - depends_on lemma A.291 $h$ is differentiable, with the stated derivative ¶

Neighborhood

Every logical edge within two steps of this node.

declared and complete
partly declared
a check failed
not graded
declared in the source
inferred from structure

Edges

type	direction	node	provenance	where
`depends_on`	→	Functions of class $C^{1}$	declared	appendices/A-long-proofs.tex:14408
`depends_on`	→	eq:app-implicit-hypothesis	declared	appendices/A-long-proofs.tex:14408
`depends_on`	→	Mean value theorem	declared	appendices/A-long-proofs.tex:14408
`depends_on`	←	The iteration converges	declared	appendices/A-long-proofs.tex:14481
`proves`	←	app:A-long-proofs@proof-180	declared	appendices/A-long-proofs.tex:14411