Computer Algebra System (CAS)
14-63
Example
Find the solutions P(X) of:
P(X) = X (mod X
2
+ 1)
P(X) = X – 1 (mod X
2
– 1)
Typing:
CHINREM((X) AND (X
2
+ 1), (X – 1) AND (X
2
– 1))
gives:
That is:
CYCLOTOMIC
Returns the cyclotomic polynomial of order
n
. This is a
polynomial having the
n
th primitive roots of unity as
zeros.
CYCLOTOMIC has an integer
n
as its argument.
Example 1
When
n
= 4 the fourth roots of unity are {1, i, –1, –i}.
Among them, the primitive roots are: {i, –i}. Therefore, the
cyclotomic polynomial of order 4 is (X – i).(X + i) = X
2
+ 1.
Example 2
Typing:
CYCLOTOMIC(20)
gives:
EXP2HYP
EXP2HYP has an expression enclosing exponentials as an
argument. It transforms that expression with the relation:
exp(a) = sinh(a) + cosh(a).
x
2
2
x
–
1
+
2
--------------------------
–
AND
x
4
1
–
2
--------------
P X
[ ]
x
2
2
x
–
1
+
2
--------------------------
mod
x
4
1
–
2
--------------
–
⎝
⎠
⎛
⎞
–
=
x
8
x
6
–
x
4
x
2
–
1
+
+
hp40g+.book Page 63 Friday, December 9, 2005 1:03 AM
Содержание 40gs
Страница 10: ...hp40g book Page x Friday December 9 2005 1 03 AM ...
Страница 64: ...hp40g book Page 22 Friday December 9 2005 1 03 AM ...
Страница 80: ...hp40g book Page 4 Friday December 9 2005 1 03 AM ...
Страница 86: ...hp40g book Page 4 Friday December 9 2005 1 03 AM ...
Страница 100: ...hp40g book Page 4 Friday December 9 2005 1 03 AM ...
Страница 126: ...hp40g book Page 22 Friday December 9 2005 1 03 AM ...
Страница 182: ...hp40g book Page 28 Friday December 9 2005 1 03 AM ...
Страница 274: ...hp40g book Page 22 Friday December 9 2005 1 03 AM ...
Страница 303: ...Step by Step Examples 16 29 hp40g book Page 29 Friday December 9 2005 1 03 AM ...
Страница 304: ...hp40g book Page 30 Friday December 9 2005 1 03 AM ...
Страница 314: ...hp40g book Page 10 Friday December 9 2005 1 03 AM ...
Страница 330: ...hp40g book Page 16 Friday December 9 2005 1 03 AM ...
Страница 392: ...hp40g book Page 44 Friday December 9 2005 1 03 AM ...
Страница 420: ...hp40g book Page 22 Friday December 9 2005 1 03 AM ...
Страница 428: ...hp40g book Page 8 Friday December 9 2005 1 03 AM ...
Страница 444: ...hp40g book Page 16 Friday December 9 2005 1 03 AM ...