5.1 Arithmetic in Prolog

Prolog provides a number of basic arithmetic tools for manipulating integers (that is, numbers of the form ...-3, -2, -1, 0, 1, 2, 3, 4...). Most Prolog implementation also provide tools for handling real numbers (or floating point numbers) such as 1.53 or 6.35\times 10^{5}, but we're not going to discuss these, for they are not particularly useful for the symbolic processing tasks discussed in this course. Integers, on the other hand, are useful for various tasks (such as finding the length of a list), so it is important to understand how to work with them. We'll start by looking at how Prolog handles the four basic operations of addition, multiplication, subtraction, and division.

Arithmetic examples

Prolog Notation

6+2=8

8 is 6+2.

6*2=12

12 is 6*2.

6-2=4

4 is 6-2.

6-8=-2

-2 is 6-8.

6\div 2=3

3 is 6/2.

7\div 2=3

3 is 7/2.

1 is the remainder when 7 is divided by 2

1 is mod(7,2).

(Note that as we are working with integers, division gives us back an integer answer. Thus 7\div 2 gives 3 as an answer, leaving a reminder of 1.)

Posing the following queries yields the following responses:

?- 8 is 6+2.
yes
 
?- 12 is 6*2.
yes
 
?- -2 is 6-8.
yes
 
?- 3 is 6/2.
yes
 
?- 1 is mod(7,2).
yes

More importantly, we can work out the answers to arithmetic questions by using variables. For example:

?- X is 6+2.
 
X = 8  
 
?- X is 6*2.
 
X = 12  
 
?- R is mod(7,2).
 
R = 1 

Moreover, we can use arithmetic operations when we define predicates. Here's a simple example. Let's define a predicate add_3_and_double2/ whose arguments are both integers. This predicate takes its first argument, adds three to it, doubles the result, and returns the number obtained as the second argument. We define this predicate as follows:

add_3_and_double(X,Y) :- Y is (X+3)*2.

And indeed, this works:

?- add_3_and_double(1,X).
 
X = 8  
 
?- add_3_and_double(2,X).
 
X = 10 

One other thing. Prolog understands the usual conventions we use for disambiguating arithmetical expressions. For example, when we write 3+2\times 4 we mean 3+(2\times 4) and not (3+2)\times 4, and Prolog knows this convention:

?- X is 3+2*4.
 
X = 11 


Patrick Blackburn, Johan Bos and Kristina Striegnitz
Version 1.2.5 (20030212)