Sponsored links: Algebra eBooks
 

Help Index

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

The Maxima on-line user's manual

Algebra Calculator

Search:

Modulus

-- Option variable: modulus Default value: false

When modulus is a positive number <p>, operations on rational numbers (as returned by rat and related functions) are carried out modulo <p>, using the so-called "balanced" modulus system in which <n> modulo <p> is defined as an integer <k> in [-(<p>-1)/2, ..., 0, ..., (<p>-1)/2] when <p> is odd, or [-(<p>/2 - 1), ..., 0, ...., <p>/2] when <p> is even, such that <a> <p> + <k> equals <n> for some integer <a>.

modulus:7;
rat(2274308);

If <expr> is already in canonical rational expression (CRE) form when modulus is reset, then you may need to re-rat <expr>, e.g., expr: rat (ratdisrep (expr)), in order to get correct results.

Typically modulus is set to a prime number. If modulus is set to a positive non-prime integer, this setting is accepted, but a warning message is displayed. Maxima will allow zero or a negative integer to be assigned to modulus, although it is not clear if that has any useful consequences.

(%o1)                                true
(%i2) 

Related Examples

modulus

modulus: 114573516752...

(x *65537) = 1;

x;

Calculate

modulus

modulus:43;

(x*1) = 21 ^ 21;

x;

Calculate

modulus-print

modulus: 114573516752...

(x *65537);

print(x);

Calculate

modulus-solve

modulus:5;

solve([2*a^2+3*c^2=1,...

Calculate

modulus

modulus: 37;

2050;

Calculate

modulus-solve

modulus:5;

solve([5*y+3*x^2 = 1,...

Calculate

modulus

modulus:43;

(x*1) = 21 ^ 21;

x;

Calculate

modulus

modulus: 2;

factorice(x^^8 + x^^7...

Calculate