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

DOI

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

Cité par Sources :