Assumptions

Assumptions are statements about symbols that are assumed to be true. For example, the assumption that \(x\) is a positive real number is used to simplify \|x|\) to \(x\).

When declaring a symbol, it is possible to specify its domain. For example, the symbol \(x\) can be declared to be a real number:

ce.declare("x", "RealNumbers");

However, assumptions can be used to describe more complex properties of symbols. For example, the assumption that \(x\) is positive is used to simplify \(\sqrt{x^2}\) to \(x\).

ce.assume(["Greater", "x", 2]);

Assumptions can also describe the relationship between two symbols, for example that \(x\) is greater than \(y\):

ce.assume(["Greater", "x", "y"]);

This knowledge base is used by the Compute Engine to simplify expressions.

In general, assumptions are not used when evaluating expressions.

Defining New Assumptions

To make an assumption about a symbol, use the ce.assume() function.

For example, to indicate \(\beta \in \R\):

ce.assume(ce.parse("\\beta \\in \\R"));

// or:

ce.assume(["Element", "Beta", "RealNumbers"]);

In this case, this would be equivalent to declaring a domain for the symbol \(\beta\):

ce.declare("Beta", "RealNumbers");

The head of the proposition can be one of the following:

Head
Element
NotElement
Indicate the domain of a symbol
Less
LessEqual
Greater
GreaterEqual
Inequality. Both sides are assumed to be RealNumbers
Equal
NotEqual
Equality
And
Or
Not
Boolean expression. Using And is equivalent to using multiple assume() for each term of the boolean expression.

If the assume() function is invoked with two arguments, it is equivalent to ce.assume(["Element", <arg1>, <arg2>]).

ce.assume(["Element", "x", "RealNumbers"); // same as ce.assume(["Element", "x", "RealNumbers"])

The argument to the assume() function is a proposition. That proposition is analyzed and the fact it describes are recorded in the Compute Engine assumptions knowledge base. Some propositions can be described in several different but equivalent ways. You can use whichever form you prefer. Similarly, when querying the knowledge base later, you can use any form you’d like.

ce.assume(["Element", "x", "PositiveNumbers"]);
 
// Equivalent to...
ce.assume(["Greater", "x", 0]);
 
// ... or ...
ce.assume(["Element", "x", ["Interval", ["Open", 0], "Infinity"]]);

Multivariate Assumptions

Assumptions frequently describe the property of a symbol. However, it is also possible to describe relationships betwen symbols.

ce.assume(ce.parse('xy + 1 = 0'))'

Default Assumptions

When creating an instance of a Compute Engine, the following assumptions are made:

Symbol Domain
a b c d
i j k
r t
x y
RealNumbers
f g h Functions
m n
p q
Integers
w z ComplexNumbers

This list of assumptions make it possible to immediately use common symbols such as x or y without having to declare them explicitly.

To specify a different list of assumptions, use the assumptions option when creating a Compute Engine instance:

const ce = new ComputeEngine({
  assumptions: [
    ["Element", "x", "Integers"],
    ["Element", "y", "Integers"],
  ],
});

To have no assumptions at all, set the assumptions option to null:

const ce = new ComputeEngine({ assumptions: null });

Verifyinf Assumptions

To test if a particular assumption is valid, call the ce.verify() function.

ce.verify(["Element", "x", "RealNumbers"]);

The function ce.verify() return true if the assumption is true, false if it is not, and undefined if it cannot be determined.

While ce.verify() is appropriate to get boolean answers, more complex queries can also be made.

To query the assumptions knowledge base call the ce.ask() function.

The argument of ask() can be a pattern, and it returns an array of matches as Substitution objects.

// "x is a positive integer"
ce.assume(["Element", "x", "PositiveIntegers"]);

// "What is x greater than?"
ce.ask(["Greater", "x", "_val"]);

//  -> [{"val": 0}] "It is greater than 0"

Forgetting Assumptions

Each call to ce.assume() is additive: the previous assumptions are preserved.

To remove previous assumptions, use ce.forget().

  • Calling ce.forget() with no arguments will remove all assumptions.
  • Passing an array of symbol names will remove assumptions about each of the symbols.
  • Passing a symbol name will only remove assumptions about that particular symbol.
ce.assume(["Element", "\\alpha", "RealNumbers"]);
ce.is(["Element", "\\alpha", "RealNumbers"]);
// ➔  true

ce.forget("\\alpha");

ce.is(["Element", "\\alpha", "RealNumbers"]);
// ➔  undefined

Scoped Assumptions

When an assumption is made, it is applicable to the current scope and all subsequent scopes. Scopes “inherit” assumptions from their parent scopes.

When exiting a scope, with ce.popScope(), all assumptions made in that scope are forgotten.

To temporarily define a series of assumptions, create a new scope.

ce.is(["Element", "\\alpha", "RealNumbers"]);
// ➔ undefined

ce.pushScope();

ce.assume(["Element", "\\alpha", "RealNumbers"]);
ce.is(["Element", "\\alpha", "RealNumbers"]);
// ➔  true

ce.popScope(); // all assumptions made in the current scope are forgotten

ce.is(["Element", "\\alpha", "RealNumbers"]);
// ➔  undefined