IJPAM: Volume 42, No. 4 (2008)

EUCLIDEAN ALGORITHM MODULO 4 AND
THE ROTATION GROUP $ \mbox{\boldmath$S$}_2 \times [3,4]^+$

Toshihiro Watanabe
Department of Mathematical and Design Engineering
Gifu University
Yanagido, Gifu, 501-1193, JAPAN
e-mail: wata@gifu-u.ac.jp


Abstract.In Watanabe [4], the Euclidean algorithm modulo 4 is represented by the sequence of elements in the group $SL(2,\mbox{\boldmath$F$}_2)$ and the sum modulo 2 of values from the sequence. Watanabe [4] announced a new representation of the Jacobi symbol of quadratic residues by the sum modulo 2. This note gives a group structure of the sum modulo 2.

Received: August 17, 2007

AMS Subject Classification: 11A55, 11A63

Key Words and Phrases: Euclidean algorithm modulo 4, octahedral group

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2008
Volume: 42
Issue: 4