Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10 5/26/83; site ihuxf.UUCP Path: utzoo!linus!decvax!tektronix!uw-beaver!cornell!vax135!floyd!whuxlb!pyuxll!eisx!npoiv!npois!hogpc!houxm!ihnp4!ihuxf!parnass From: parnass@ihuxf.UUCP Newsgroups: net.math Subject: interesting division by 3 property Message-ID: <657@ihuxf.UUCP> Date: Tue, 23-Aug-83 11:54:45 EDT Article-I.D.: ihuxf.657 Posted: Tue Aug 23 11:54:45 1983 Date-Received: Wed, 24-Aug-83 12:52:44 EDT Organization: BTL Naperville, Il. Lines: 13 One of my favorite arithmetic shortcuts is: o+ any integer N is divisible by 3 if the sum of N's digits is divisible by 3. I sometimes use this property recursively to avoid performing long division. -- ============================================================================ Robert S. Parnass, Bell Laboratories ihnp4!ihuxf!parnass (312)979-5760