Seeing the forest in the tree: applying VRML to mathematical problems in number theory
Abstract
Hamming claimed 'the purpose of computing is insight, not numbers.' In a variant of that aphorism, we show how the Virtual Reality Modeling Language (VRML) can provide powerful insight into the mathematical properties of numbers. The mathematical problem we consider is the relatively recent conjecture colloquially known as the '3x + 1 problem'. It refers to an iterative integer function that also can be though of as a digraph rooted at unity with the other numbers in any iteration sequence locate at seemingly randomized positions throughout the tree. The mathematical conjecture states that there is a unique cycle at unity. So far, a proof for this otherwise simple function has remained intractable. Many difficult problems in number theory, however, have been cracked with the aid of geometrical representations. Here, we show that any arbitrary portion of the 3x + 1 digraph can be constructed by iterative application of a unique subgraph called the G-cell generator - similar in concept to a fractal geometry generator. We describe the G-cell generator and present some examples of the VRML worlds developed programmatically with it. Perhaps surprisingly, this seem to be one of the few attempts to apply VRML to problems in number theory.
- Publication:
-
Internet Imaging
- Pub Date:
- December 1999
- DOI:
- 10.1117/12.373461
- arXiv:
- arXiv:cs/9912021
- Bibcode:
- 1999SPIE.3964..214G
- Keywords:
-
- Computer Science - Mathematical Software;
- Computer Science - Computational Engineering;
- Finance;
- and Science;
- G.2.2;
- G.4;
- H.5.1;
- I.3.2;
- I.3.7;
- I.6.8;
- I.7.2;
- J.2;
- K.3.1
- E-Print:
- 12 pages. Published in Proc. IEEE-SPIE 2000 12th International Symposium on Internet Imaging. Condensed online abstract. Extended discusson in sections 3.1 and 3.2