Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site watmath.UUCP
Path: utzoo!linus!decvax!harpo!ulysses!burl!clyde!watmath!csc
From: csc@watmath.UUCP (Computer Sci Club)
Newsgroups: net.puzzle
Subject: Another sequence (solution)
Message-ID: <7007@watmath.UUCP>
Date: Fri, 24-Feb-84 14:04:37 EST
Article-I.D.: watmath.7007
Posted: Fri Feb 24 14:04:37 1984
Date-Received: Sat, 25-Feb-84 04:28:27 EST
Organization: U of Waterloo, Ontario
Lines: 13


1, 110, 111, 100, 11010, 11011, 11000, 11001, 11110 ...

The sequence is the counting numbers written to base (-2).
If you enjoy recreational mathematics you might find negative 
bases fun to play with.  For instance prove that all integers (positive
and negative) can be repesented base (-2).  Generalize to other negative
bases.  Study the bijection from the non negative integers to the integers
given by mapping the base two representation to the base (-2) representation.
Find addition, subtraction, multiplication, division, negation rules in
base (-2).  Hours of fun for the whole family!
                                                  William Hughes