Geodesic
The Division Algorithm in Complex Bases
Canadian mathematical bulletin, Tome 39 (1996) no. 1, pp. 47-54

Voir la notice de l'article provenant de la source Cambridge University Press

Complex numbers can be represented in positional notation using certain Gaussian integers as bases and digit sets. We describe a long division algorithm to divide one Gaussian integer by another, so that the quotient is a periodic expansion in such a complex base. To divide by the Gaussian integer w in the complex base b, using a digit set D, the remainder must be in the set wT(b,D) ∩ Z[i], where T(b,D) is the set of complex numbers with zero integer part in the base. The set T(b,D) tiles the plane, and can be described geometrically as the attractor of an iterated function system of linear maps. It usually has a fractal boundary. The remainder set can be determined algebraically from the cycles in a certain directed graph.
DOI : 10.4153/CMB-1996-006-1
Mots-clés : 11A63, 58F08 
Gilbert, William J. The Division Algorithm in Complex Bases. Canadian mathematical bulletin, Tome 39 (1996) no. 1, pp. 47-54. doi: 10.4153/CMB-1996-006-1
@article{10_4153_CMB_1996_006_1,
     author = {Gilbert, William J.},
     title = {The {Division} {Algorithm} in {Complex} {Bases}},
     journal = {Canadian mathematical bulletin},
     pages = {47--54},
     year = {1996},
     volume = {39},
     number = {1},
     doi = {10.4153/CMB-1996-006-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1996-006-1/}
}
TY  - JOUR
AU  - Gilbert, William J.
TI  - The Division Algorithm in Complex Bases
JO  - Canadian mathematical bulletin
PY  - 1996
SP  - 47
EP  - 54
VL  - 39
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1996-006-1/
DO  - 10.4153/CMB-1996-006-1
ID  - 10_4153_CMB_1996_006_1
ER  - 
%0 Journal Article
%A Gilbert, William J.
%T The Division Algorithm in Complex Bases
%J Canadian mathematical bulletin
%D 1996
%P 47-54
%V 39
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1996-006-1/
%R 10.4153/CMB-1996-006-1
%F 10_4153_CMB_1996_006_1

[1] 1. Bamsley, M. F., Fractals everywhere, 2nd éd., Academic Press, New York, 1993. Google Scholar

[2] 2. Gilbert, W. J., Radix representations of quadratic fields, J. Math. Anal. Appl. 83(1981), 264–274. Google Scholar

[3] 3. Gilbert, W. J., Complex numbers with three radix expansions, Canad. J. Math. 34(1982), 1335–1348. Google Scholar

[4] 4. Gilbert, W. J., Arithmetic in complex bases, Math. Mag. 57(1984), 77—81. Google Scholar

[5] 5. Hutchinson, J. E., Fractals and self similarity, Indiana Univ. Math. J. 30(1981), 713—747. 6.1. Kâiti and J. Szabô, Canonical number systems for complex integers, Acta Sci. Math. (Szeged) 37(1975), 255–260. Google Scholar

[7] 7. Knuth, D. E., The art of computer programming, Vol 2, Seminumerical algorithms, 2nd éd., Addison- Wesley, Reading, Massachusetts, 1981. Google Scholar

[8] 8. Manila, D. W., Basic digit sets for radix representation, J. Assoc. Comput. Mach. 29(1982), 1131–1143. Google Scholar

[9] 9. Prusinkiewicz, P. and Sandness, G., Koch curves as attractors and repellers, IEEE Comput. Graphics Appl. (6) 8(1988), 26–40. Google Scholar

Cité par Sources :