Resolve

Resolve[expr]

attempts to resolve expr into a form that eliminates ForAll and Exists quantifiers.

Resolve[expr,dom]

works over the domain dom. Common choices of dom are Complexes, Reals, and Booleans.

Details and Options

  • Resolve is in effect automatically applied by Reduce.
  • expr can contain equations, inequalities, domain specifications, and quantifiers, in the same form as in Reduce.
  • The statement expr can be any logical combination of:
  • lhs==rhsequations
    lhs!=rhsinequations
    lhs>rhs or lhs>=rhs inequalities
    exprdomdomain specifications
    {x,y,}regregion specification
    ForAll[x,cond,expr]universal quantifiers
    Exists[x,cond,expr]existential quantifiers
  • The result of Resolve[expr] always describes exactly the same mathematical set as expr, but without quantifiers.
  • Resolve[expr] assumes by default that quantities appearing algebraically in inequalities are real, while all other quantities are complex.
  • When a quantifier such as ForAll[x,] is eliminated, the result will contain no mention of the localized variable x.
  • Resolve[expr] can in principle always eliminate quantifiers if expr contains only polynomial equations and inequalities over the reals or complexes.
  • Resolve[expr] can in principle always eliminate quantifiers for any Boolean expression expr.

Examples

open allclose all

Basic Examples  (4)

Prove that the unit disk is nonempty:

Find the conditions for a quadratic form over the reals to be positive:

Find conditions for a quadratic to have at least two distinct complex roots:

Find the projection of a geometric region:

Scope  (47)

Complex Domain  (6)

Decide the existence of solutions of a univariate polynomial equation:

Decide the existence of solutions of a multivariate polynomial system:

Decide the truth value of fully quantified polynomial formulas:

Find conditions under which a polynomial equation has solutions:

Find conditions under which a polynomial system has solutions:

Find conditions under which a quantified polynomial formula is true:

Real Domain  (18)

Decide the existence of solutions of a univariate polynomial equation:

Decide the existence of solutions of a univariate polynomial inequality:

Decide the existence of solutions of a multivariate polynomial system:

Decide the truth value of fully quantified polynomial formulas:

Decide the existence of solutions of an exp-log equation:

Decide the existence of solutions of an exp-log inequality:

Decide the existence of solutions of an elementary function equation in a bounded interval:

Decide the existence of solutions of a holomorphic function equation in a bounded interval:

Decide the existence of solutions of a periodic elementary function equation:

Fully quantified formulas exp-log in the first variable and polynomial in the other variables:

Fully quantified formulas elementary and bounded in the first variable:

Fully quantified formulas holomorphic and bounded in the first variable:

Find conditions under which a linear system has solutions:

Find conditions under which a quadratic system has solutions:

Find conditions under which a polynomial system has solutions:

Find conditions under which a formula linear in quantified variables is true:

Find conditions under which a formula quadratic in quantified variables is true:

Find conditions under which a quantified polynomial formula is true:

Integer Domain  (10)

Decide the existence of solutions of a linear system of equations:

Decide the existence of solutions of a linear system of equations and inequalities:

Decide the existence of solutions of a univariate polynomial equation:

Decide the existence of solutions of a univariate polynomial inequality:

Decide the existence of solutions of Frobenius equations:

Decide the existence of solutions of binary quadratic equations:

Decide the existence of solutions of a Thue equation:

Decide the existence of solutions of a sum of squares equation:

Decide the existence of solutions of a bounded system of equations and inequalities:

Decide the existence of solutions of a system of congruences:

Boolean Domain  (2)

Decide the satisfiability of a Boolean formula:

Find conditions under which a quantified Boolean formula is true:

Mixed Domains  (3)

Decide the existence of solutions of an equation involving a real and a complex variable:

Decide the existence of solutions of an inequality involving Abs[x]:

Find under what conditions a fourth power of a complex number is real:

Geometric Regions  (8)

Test :

Get conditions for :

Project a cone to the - plane:

Plot it:

An implicitly defined region:

A parametrically defined region:

Derived regions:

Plot it:

Regions dependent on parameters:

The conditions on indicate when the line intersects the circle:

A condition for :

The condition tells when :

Vector variables:

Options  (4)

Backsubstitution  (1)

Here the solutions for x are expressed in terms of y:

With Backsubstitution->True, Resolve gives explicit numeric values for x:

Cubics  (1)

By default, Resolve does not use general formulas for solving cubics in radicals:

With Cubics->True, Resolve expresses roots of cubics in terms of radicals:

Quartics  (1)

By default, Resolve does not use general formulas for solving quartics in radicals:

With Quartics->True, Resolve expresses roots of quartics in terms of radicals:

WorkingPrecision  (1)

This computation takes a long time due to high degrees of algebraic numbers involved:

With WorkingPrecision->100 you get an answer faster, but it may be incorrect:

Applications  (9)

Polynomials  (2)

Find conditions for a quintic to have all roots equal:

Find conditions for a quadratic to be always positive:

Theorem Proving  (3)

Prove the inequality between the arithmetic mean and the geometric mean:

Prove a special case of Hölder's inequality:

Prove a special case of Minkowski's inequality:

Geometry  (4)

The region is a subset of , if is true. Show that Disk[{0,0},{2,1}] is a subset of Rectangle[{-2,-1},{2,1}]:

Plot it:

Show that Cylinder[]Ball[{0,0,0},2]:

Plot it:

A region is disjoint from if . Show that Circle[{0,0},2] and Disk[{0,0},1] are disjoint:

There are no points in the intersection, so they are disjoint:

Plot it:

A region intersects if . Show that Circle[{0,0},1] intersects Disk[{1/2,0},1]:

There are points in the intersection:

Plot it:

Properties & Relations  (4)

For fully quantified systems of equations and inequalities, Resolve is equivalent to Reduce:

A solution instance can be found with FindInstance:

For systems with free variables, Resolve may return an unsolved system:

Reduce eliminates quantifiers and solves the resulting system:

Eliminate can be used to eliminate variables from systems of complex polynomial equations:

Resolve gives the same equations, but may also give inequations:

Find a formula description of a TransformedRegion:

Compute a formula description of using RegionMember:

Check that the formulas are equivalent:

Possible Issues  (1)

Because x appears in an inequality, it is assumed to be real:

This allows complex values of x for which both sides of the inequality are real:

Introduced in 2003
 (5.0)
 |
Updated in 2014
 (10.0)