Proof of the power rule by induction
Builds on DerivativeDifferentiable functionProduct ruleEpsilon-delta definition of a limit
Proof
We argue by induction on . Write , and use the convention .
- Base case . Fix . For , the difference quotient is .
- A function that is constantly near has limit at . Indeed, in the epsilon-delta form of limits, any works since .
- So has derivative at . Thus the claim holds for .
- Induction step. Assume that is differentiable at every with , for some .
- For all , .
- By step 4, step 3 and the product rule, is differentiable at every , and
- The right side equals . This is the claim for .
- By induction, is differentiable on with derivative for every .
Idea
The case is a direct computation. Writing , the product rule turns the formula for into the formula for .
Reading path
To understand this page from the ground up, read these 73 pages in order. The foundations come first. The path takes the proofs Proof of the limit of a sum of sequences, Proof of the approximation property of the supremum, Proof of the epsilon-delta form of continuity, Proof that there is a natural number n with 1/n below any positive epsilon, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the limit of a product of sequences, Proof that the absolute value is multiplicative, Proof of the sequential characterization of limits, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof that differentiable functions are continuous, Proof of the epsilon-delta form of the limit of a function, Proof that the reals are Archimedean from the completeness axiom, Proof that convergent sequences are bounded, Proof of the product rule.
- Construction of the reals from Cauchy sequences concept
- Element definition
- Integers object
- Limit point of a set definition
- Ordered field definition
- Proposition concept
- Rational numbers object
- Real numbers object
- Sequence definition
- Set bounded above definition
- Set definition
- Ring of integers statement
- Limit of a function definition
- Archimedean ordered field definition
- Implication definition
- Predicate definition
- The reals form a field statement
- Real sequence definition
- Supremum definition
- Ordered pair definition
- Continuity at a point definition
- Derivative definition
- The rationals form a field statement
- Universal quantifier definition
- Bounded sequence definition
- Limit of a sequence definition
- Completeness axiom statement
- Cartesian product definition
- Differentiable function definition
- Subset definition
- The rationals form an ordered field statement
- Convergent sequence definition
- Binary relation definition
- Order on the reals definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Interval definition
- Preorder definition
- Proof of the epsilon-delta form of continuity proof
- Proof of the epsilon-delta form of the limit of a function proof
- Partial order definition
- Epsilon-delta definition of continuity statement
- Epsilon-delta definition of a limit statement
- Total order definition
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- The reals form an ordered field statement
- Absolute value definition
- Proof of the approximation property of the supremum proof
- Proof of the triangle inequality for real numbers proof
- Proof that the absolute value is multiplicative proof
- Proof of the epsilon-N definition of the limit of a sequence proof
- Approximation property of the supremum statement
- Triangle inequality statement
- Absolute value is multiplicative statement
- Epsilon-N definition of the limit of a sequence statement
- Proof that the reals are Archimedean from the completeness axiom proof
- Proof of the limit of a sum of sequences proof
- Proof that differentiable functions are continuous proof
- Proof that convergent sequences are bounded proof
- The reals are Archimedean statement
- Differentiable functions are continuous statement
- Proof that there is a natural number n with 1/n below any positive epsilon proof
- Limit of a sum of sequences statement
- Convergent sequences are bounded statement
- Proof of the limit of a product of sequences proof
- There is a natural number n with 1/n below any positive epsilon statement
- Proof of the sequential characterization of limits proof
- Limit of a product of sequences statement
- Sequential characterization of limits statement
- Proof of the product rule proof
- Product rule statement
- Proof of the power rule by induction proof
Where this leads
467 pages build on this one.
- Power series are differentiable inside the radius of convergence
- Natural logarithm
- Taylor's theorem with the Cauchy remainder
- Euler–Mascheroni constant
- The logarithm grows slower than any power
- Derivative of sine
- Lotka–Volterra equations
- Volume of a ball in R^n
- 1 + x is at most exp x
- exp z = 1 iff z is an integer multiple of 2πi
- Chernoff bound
- Residue at a simple pole
- Maximal solution
- cos pi = -1
- Periodic orbit
- sin x / x tends to 1
- Arguments add under multiplication
- Uniqueness of solutions for Lipschitz vector fields
- Angle addition formulas
- Flow of a vector field
- Inverse trigonometric functions
- Power series of sine
- The complex exponential is 2πi-periodic
- Reduction of order
- Residue theorem
- Leibniz formula for pi
- Integral of exp(-x) over the half line
- Taylor's theorem with the Peano remainder
- Variance of the normal distribution
- Pythagorean trigonometric identity
- Taylor's theorem
- Exponential of a sum of commuting matrices
- log x is at most x - 1
- Inverse hyperbolic functions
- Integral of cosine
- The nth roots of unity
- Ptolemy's theorem
- Angle sum of a triangle
- Derivative of arctangent
- Harmonic numbers grow like log n
- Phase plane
- Asymptotic stability
- LaSalle's invariance principle
- De Moivre–Laplace theorem
- Solution formula for linear first-order equations
- Integral of the exponential function
- Power series of the exponential function
- Existence of Laurent expansions on an annulus
- Grönwall's inequality
- Derivatives of the hyperbolic functions
- Young's inequality for products
- Derivative of the logarithm
- Mean of the Poisson distribution
- Power series of cosine
- Eigenvalue method for linear systems
- Euler's identity
- Lyapunov stability
- Power series of the complex logarithm
- Mean of the normal distribution
- Liouville's formula
- Linearisation at an equilibrium
- Determinant of a matrix exponential
- Arcsine
- Solutions for complex conjugate roots
- Global existence for globally Lipschitz vector fields
- Hölder's inequality for sums
- Polar form
- Trajectory
- Uniform limits commute with integration
- pi
- Hamiltonian system
- Euler product formula
- Hyperbolic equilibrium point
- exp(2 pi i/n) is a primitive root of unity
- Impossibility of doubling the cube
- Rouché's theorem
- The exponential function is convex
- Basel problem
- Number of nth roots of unity
- Blow-up in finite time
- Trigonometric substitution
- Limit cycle
- Central limit theorem
- Poincaré–Bendixson theorem
- Impossibility of trisecting the angle
- The exponential function is its own derivative
- The gamma function extends the factorial
- Heron's formula
- Grönwall bound
- Continuous dependence on initial data
- Inscribed angle theorem
- Derivative of arcsine
- General solution of an inhomogeneous linear equation
- Solution space of a homogeneous linear equation has dimension n
- Angles in the same segment are equal
- Integral of sine
- Second derivative test in several variables
- Fundamental system of solutions
- Taylor's theorem with the Lagrange remainder
- Solutions for distinct real roots
- Solutions for repeated roots
- Lyapunov's stability theorem
- Logarithm of a quotient
- Taylor's theorem in several variables
- Euler method
- Residue
- Underdamped
- Estimate for approximate solutions
- Power rule
- Laplace transform of a derivative
- Integral of 1/x
- Logarithm of a product
- Solving initial value problems with the Laplace transform
- Stirling's formula
- The exponential function is strictly increasing
- Derivative of x^a
- Quadratic formula
- Derivative of a polynomial
- Wronskian test for linear independence of solutions
- Fundamental matrix
- Liouville's theorem on Diophantine approximation
- Classification of equilibria of planar linear systems
- Principal part
- Characteristic function of the normal distribution
- Discrete Grönwall inequality
- Exterior angle theorem
- Second Borel–Cantelli lemma
- Sum of independent normal random variables
- Angle-angle similarity
- Classification of isometries of the plane
- Second-order Taylor expansion
- Sine is 2π-periodic
- Law of sines
- Argument principle
- The constructible numbers form a field closed under square roots
- Jordan's lemma
- Cumulant generating function
- Integral of a power
- Irrationality of pi
- pi is greater than 3
- Arccosine
- Logarithm is the inverse of the exponential
- Damped harmonic oscillator
- Wedderburn's little theorem
- Power-reduction formula for cosine
- Variation of constants formula for linear systems
- Hartman–Grobman theorem
- Derivative of tangent
- Pendulum equation
- Irreducibility of the cyclotomic polynomials over the rationals
- Stability of linear systems via eigenvalues
- Principal value of the argument
- First integral
- Hurwitz's theorem
- The degree of a constructible number is a power of two
- Moments are derivatives of the moment-generating function at zero
- Power series of arctangent
- Phase portrait
- Real exponentiation
- Derivative of cosine
- Logarithm of a power
- Improper integral of x^p on an unbounded interval
- Abel's identity
- Integration by partial fractions
- Taylor's theorem with the integral remainder
- Volume of a ball in R^3
- Hoeffding's inequality
- Forced oscillation and resonance
- Impossibility of squaring the circle
- Wallis product
- Poisson limit theorem
- Method of undetermined coefficients
- The principal logarithm is holomorphic off the branch cut
- Gauss–Wantzel theorem
- Variation of parameters
- Term-by-term integration
- Matrix exponential as the solution of a linear system
- Harmonic oscillator
- Principal branch
- Existence of nth roots of complex numbers
- Mercator series
- p-series test
- The logarithm is strictly concave
- Complex power
- Proof of Taylor's theorem by repeated use of L'Hôpital's rule
- Proof of the argument principle by the residue theorem
- Proof of Wedderburn's little theorem by the class equation and cyclotomic polynomials
- Liénard's theorem
- Proof of the impossibility of doubling the cube
- Simple harmonic motion
- Routh–Hurwitz theorem
- Proof of the integral of cosine
- Proof of the logarithm of a power
- Proof of the derivative of cosine by term-by-term differentiation
- Saccheri–Legendre theorem
- Proof that log x is at most x - 1
- Hellinger–Reissner principle
- Proof of the impossibility of squaring the circle
- Proof of the Leibniz formula for pi by integrating a finite geometric sum
- Proof of the derivatives of the hyperbolic functions
- Osgood uniqueness criterion
- Operational calculus
- Koksma–Hlawka inequality
- Proof of Abel's identity
- Riemann zeta function as a series
- Circle criterion
- Proof of the formula for the mean of the normal distribution
- Proof of the formula for the derivative of a polynomial
- Convergence of the Neumann series for Volterra kernels
- Discretization of linear systems
- Proof of the solution formula for linear first-order equations
- Center manifold theorem
- Proof of Young's inequality for products
- Proof of the solutions for complex conjugate roots
- Proof of the integral of a power
- Limit set
- Céa's lemma
- Anharmonic oscillator
- Weierstrass product for the gamma function
- Perron's irreducibility criterion
- Proof of the Wronskian test for linear independence of solutions
- Proof that the solution space of a homogeneous linear equation has dimension n
- Phonon dispersion in lattices
- Volterra's principle
- Proof of Euler's identity
- Proof of the description of the nth roots of unity
- Littlewood–Paley inequality
- Vanishing mean oscillation
- Proof of the power series of sine
- Spectral decomposition theorem
- Finite Desarguesian planes are Pappian
- Gagliardo–Nirenberg interpolation inequality
- Bertrand's test
- Proof of the integral of the exponential function
- Splitting circle method
- Mertens' theorems
- Method of lines
- Peano kernel theorem
- Proof that the constructible numbers form the smallest subfield of the complex numbers closed under square roots
- Comparison theorem
- Invariant set
- Proof that exp(2 pi i/n) is a primitive root of unity
- Proof that the logarithm is strictly concave
- Finite element method in structural mechanics
- Lax–Milgram theorem
- McDiarmid's inequality
- Asymptotic normality of the maximum likelihood estimator
- Proof of the second-order Taylor expansion
- Ramanujan's series for 1/pi
- Proof that cos pi = -1 and sin pi = 0
- Brunt–Väisälä frequency
- Damping
- Edgeworth expansion
- Gain and phase margin
- Bihari–LaSalle inequality
- Quadratic convergence of Newton's method
- Proof that the logarithm is the inverse of the exponential
- Proof of Liouville's formula
- Frullani integral
- Minimum total potential energy principle
- Gauss's test
- Proof of the derivative of the logarithm by the inverse function rule
- Log-convexity of the gamma function
- Linear multistep method
- Lorentz oscillator model
- Proof of the discrete Grönwall inequality
- Proof of Hoeffding's inequality via Hoeffding's lemma and the Chernoff bound
- Stiff equation
- Sobolev inequality
- Laplace transform methods in heat conduction
- Proof of Jordan's lemma by Jordan's inequality
- Azuma's inequality
- Cyclotomic field
- Proof that uniform limits commute with integration
- Proof of the logarithm of a quotient
- Proof of the residue formula at a simple pole
- Melnikov method
- Geodetic triangulation
- Erdős–Kac theorem
- Proof of the residue theorem by subtracting principal parts
- Proof that there are exactly n nth roots of unity
- Proof of Taylor's theorem with the Cauchy remainder by the mean value theorem
- Proof that power series are differentiable inside the radius of convergence
- Euler's elastica
- Proof of the eigenvalue criteria for stability of linear systems via the Jordan normal form
- Real solutions from a complex eigenpair of a real matrix
- Proof of the de Moivre–Laplace theorem from the central limit theorem
- Non-vanishing of the zeta function on the line Re s = 1
- Inverted pendulum
- Euler–Maruyama method
- Proof that the complex exponential is 2πi-periodic
- Liénard equation
- Monte Carlo integration
- Delta method
- Proof of the Chernoff bound
- Proof of the derivative of arctangent
- Proof that the degree of a constructible number is a power of two
- Proof of the formula for the variance of the normal distribution
- Proof of the power series of cosine
- Logarithmically convex function
- Anosov flow
- RLC circuit
- Proof that the principal logarithm is holomorphic off the branch cut
- Nyquist stability criterion
- Heteroclinic orbit
- Proof that the logarithm grows slower than any power
- Proof of the angle addition formulas by differentiation
- Proof of the Euler product formula
- Proof that exp z = 1 iff z is an integer multiple of 2πi
- Proof that moments are derivatives of the moment-generating function at zero
- Proof of Lyapunov's stability theorem
- Proof of the general solution of an inhomogeneous linear equation
- Proof of the estimate for approximate solutions by a first-crossing argument
- Matsubara frequency
- Proof of the sum of independent normal random variables by characteristic functions
- Proof of the angle sum of a triangle with sines and cosines
- Proof of the irreducibility of the cyclotomic polynomials by reduction modulo primes
- Comparison sort lower bound
- Reduction of a first-kind Volterra equation to the second kind
- Proof that the exponential function is strictly increasing
- Proof of Taylor's theorem with the integral remainder by the fundamental theorem of calculus
- Proof of the power-reduction formulas
- Floquet theory
- Proof of the central limit theorem by characteristic functions
- Sackur–Tetrode equation
- Proof of Hölder's inequality for sums
- Berry–Esseen theorem
- Parametric oscillator
- Hardy–Littlewood–Sobolev inequality
- Proof of the derivative of arcsine by the inverse function rule
- Proof of the derivative of tangent by the quotient rule
- Furuta pendulum
- Proof of the existence of nth roots of complex numbers
- Proof of Rouché's theorem by the argument principle and continuity
- Proof of the law of sines from the law of cosines
- Runge–Kutta methods
- Proof of the power series of the complex logarithm
- Poincaré map
- Hölder's inequality
- Poincaré inequality
- Q factor
- Proof of the volume of a ball in R^n by slicing
- Korn's inequality
- Proof of the variation of constants formula for linear systems
- Differentiable dependence on parameters
- Routh–Hurwitz stability criterion
- Structural stability
- Random vibration
- Viète's formula
- Ideal chain
- Kharitonov's theorem
- Poincaré–Bendixson theorem for a bounded region without equilibria
- Homoclinic bifurcation
- Duality of Lp spaces
- Random vibration
- Galerkin method
- Proof that 1 + x is at most exp x
- Proof of the formula for the characteristic function of the normal distribution
- Bernstein inequalities
- Minkowski inequality
- Proof of the second Borel–Cantelli lemma
- Proof that sin x / x tends to 1 as a derivative at 0
- Veblen–Young theorem
- Proof of Ptolemy's theorem by complex numbers
- Hyperbolic set
- Parametric oscillator
- Symplectic integrator
- Proof of global existence for globally Lipschitz vector fields by steps of uniform length
- Proof of the formula for the Laplace transform of a derivative by integration by parts
- Proof of Taylor's theorem with the Lagrange remainder by the Cauchy mean value theorem
- Proof of the Poisson limit theorem
- Proof of Liouville's theorem on Diophantine approximation
- Nörlund–Rice integral
- Proof of Heron's formula from the law of cosines
- Proof that angles in the same segment are equal
- Bifurcation theory
- Proof of term-by-term integration
- Duhamel's principle
- Proof of Taylor's theorem in several variables by restriction to a line
- Proof of the power series of arctangent by integrating a finite geometric sum
- Anharmonic oscillator
- Proof of the volume of a ball in R^3 from the n-dimensional formula
- Generalized Lotka–Volterra equation
- Proof of the impossibility of trisecting the angle
- Proof that harmonic numbers grow like log n
- Annihilator method
- Finite difference coefficients
- Proof that sine and cosine are 2π-periodic with smallest period 2π
- Bohr–Mollerup theorem
- Proof of the derivative of sine by term-by-term differentiation
- Flory–Huggins solution theory
- Proof of Taylor's theorem with the Peano remainder
- Proof that the exponential of a sum of commuting matrices is the product of the exponentials
- Elastic pendulum
- Proof of the solutions for repeated roots
- Proof of the derivative of x^a by the chain rule
- Liouville's theorems on elliptic functions
- Proof of Grönwall's inequality
- Proof of the solutions for distinct real roots
- Proof of angle-angle similarity with the law of sines
- Hu–Washizu principle
- Mild solution
- Whitney extension theorem
- Heun's method
- Proof of the existence and uniqueness of the principal value of the argument
- Proof of the mean of the Poisson distribution
- Proof of continuous dependence on initial data by Grönwall's inequality
- Proof of the polar form of a complex number
- Phase space
- Proof of the integral of sine
- An infinite product converges iff its series of logarithms converges
- Axiom A
- Proof that arguments add under multiplication
- Proof of the existence and uniqueness of Laurent expansions on an annulus
- Ladyzhenskaya–Babuška–Brezzi condition
- Proof of Stirling's formula by a monotone sequence and the Wallis product
- Duffing equation
- Kapitza's pendulum
- Proof of the Pythagorean trigonometric identity by differentiation
- Proof that the exponential function is its own derivative, by term-by-term differentiation
- Liénard–Chipart criterion
- Proof of the second derivative test in several variables
- Proof of the power series of the exponential function
- Trigonometric integrals
- Magnus expansion
- Bertrand's theorem
- Proof that the matrix exponential solves a linear system
- Basel problem via Fourier series
- Proof of the Gauss–Wantzel theorem
- Exponential stability
- Proof of the Mercator series by term-by-term differentiation and Abel's theorem
- Spherical pendulum
- Jury stability criterion
- Laplace transform of an integral
- Reptation
- Duhamel's principle for heat conduction
- Proof that the determinant of a matrix exponential is the exponential of the trace
- Proof that the gamma function extends the factorial
- Impossibility of the classical construction problems
- Van der Pol oscillator
- Stable manifold theorem
- Unique solvability of Volterra equations of the second kind
- Midpoint method
- Proof of the p-series test by Cauchy condensation
- Anosov diffeomorphism
- Stability conjecture
- Monte Carlo methods in finance
- Gain scheduling
- Barnes G-function
- Hill differential equation
- Proof of the logarithm of a product
- Proof of the Wallis product by integrals of powers of sine
- Rellich–Kondrachov theorem
- Proof of the integral of 1/x
- Proof that pi is greater than 3 by the alternating series estimate
- Proof of the classification of isometries of the plane
- Worm-like chain
- Niven's proof of the irrationality of pi
- Morrey's inequality
- Chudnovsky algorithm
- Diversity index
- Normal form
- Proof of the inscribed angle theorem by complex numbers
- Proof that the exponential function is strictly convex
- Proof of Hurwitz's theorem by Rouché's theorem
- Proof of the exterior angle theorem from the angle sum
- Residue calculus for Laplace inversion
Further reading
- Web https://en.wikipedia.org/wiki/Power_rule, Proof by induction (natural numbers)
About this page
| Tag | 5RY17F34YW |
|---|---|
| URI | m2://5RY17F34YW |
| Kind | proof |
| Writing | W0 stub |
| MSC | 26A24 |
| Proves | Power rule |
| Uses | Derivative, Differentiable function, Product rule, Epsilon-delta definition of a limit |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.