0% found this document useful (0 votes)
251 views6 pages

Digital Root: From Wikipedia, The Free Encyclopedia

The digital root of a non-negative integer is the single digit value obtained by iteratively summing the integer's digits until a single digit number is reached. Digital roots can be used as a checksum and in numerology. Properties of digital roots include that the digital root of a sum is congruent to the sum of the summands' digital roots modulo 9.

Uploaded by

Aman Dhamija
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
251 views6 pages

Digital Root: From Wikipedia, The Free Encyclopedia

The digital root of a non-negative integer is the single digit value obtained by iteratively summing the integer's digits until a single digit number is reached. Digital roots can be used as a checksum and in numerology. Properties of digital roots include that the digital root of a sum is congruent to the sum of the summands' digital roots modulo 9.

Uploaded by

Aman Dhamija
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

11/6/2015

DigitalrootWikipedia,thefreeencyclopedia

Digitalroot
FromWikipedia,thefreeencyclopedia

Thedigitalroot(alsorepeateddigitalsum)ofanonnegativeintegeristhe(singledigit)valueobtained
byaniterativeprocessofsummingdigits,oneachiterationusingtheresultfromthepreviousiterationto
computeadigitsum.Theprocesscontinuesuntilasingledigitnumberisreached.
Forexample,thedigitalrootof65,536is7,because6+5+5+3+6=25and2+5=7.
Digitalrootscanbecalculatedwithcongruencesinmodulararithmeticratherthanbyaddingupallthe
digits,aprocedurethatcansavetimeinthecaseofverylargenumbers.
Digitalrootscanbeusedasasortofchecksum.Forexample,sincethedigitalrootofasumisalwaysequal
tothedigitalrootofthesumofthesummands'digitalroots.Apersonaddinglongcolumnsoflarge
numberswilloftenfinditreassuringtoapplycastingoutninestohisresultknowingthatthistechnique
willcatchthemajorityoferrors.
DigitalrootsareusedinWesternnumerology,butcertainnumbersdeemedtohaveoccultsignificance
(suchas11and22)arenotalwayscompletelyreducedtoasingledigit.
Thenumberoftimesthedigitsmustbesummedtoreachthedigitalsumiscalledanumber'sadditive
persistenceintheaboveexample,theadditivepersistenceof65,536is2.

Contents
1 Significanceandformulaofthedigitalroot
2 Abstractmultiplicationofdigitalroots
3 Formaldefinition
3.1 Example
3.2 Proofthataconstantvalueexists
4 Congruenceformula
5 Somepropertiesofdigitalroots
6 Inotherbases
7 Seealso
8 References
9 Externallinks
https://en.wikipedia.org/wiki/Digital_root

1/6

11/6/2015

DigitalrootWikipedia,thefreeencyclopedia

Significanceandformulaofthedigitalroot
Ithelpstoseethedigitalrootofapositiveintegerasthepositionitholdswithrespecttothelargestmultiple
of9lessthanit.Forexample,thedigitalrootof11is2,whichmeansthat11isthesecondnumberafter9.
Likewise,thedigitalrootof2035is1,whichmeansthat20351isamultipleof9.Ifanumberproducesa
digitalrootofexactly9,thenthenumberisamultipleof9.
Withthisinmindthedigitalrootofapositiveinteger maybedefinedbyusingfloorfunction

,as

Abstractmultiplicationofdigitalroots
Thetablebelowshowsthedigitalrootsproducedbythefamiliarmultiplicationtableinthedecimalsystem.
dr

ThetableshowsanumberofinterestingpatternsandsymmetriesandisknownastheVedicsquare.

Formaldefinition
Let

denotethesumofthedigitsof andletthecompositionof

Eventuallythesequence
sumof )representthisonedigitnumber.

asfollows:

becomesaonedigitnumber.Let

(thedigital

Example
https://en.wikipedia.org/wiki/Digital_root

2/6

11/6/2015

Letusfindthedigitalsumof

DigitalrootWikipedia,thefreeencyclopedia

Thus,

Forsimplicityletusagreesimplythat

Proofthataconstantvalueexists
Howdoweknowthatthesequence
Here'saproof:

eventuallybecomesaonedigitnumber?

Let
than10.Then,

,forall , isanintegergreaterthanorequalto0andless
.Thismeansthat
,unless
,inwhichcase isaonedigitnumber.Thus,repeatedlyusingthe
function
wouldcause todecreasebyatleast1,untilitbecomesaonedigitnumber,atwhichpointitwillstay
constant,as
.

Congruenceformula
Theformulais:

or,

Togeneralizetheconceptofdigitalrootstootherbasesb,onecansimplychangethe9intheformulatob
1.
(sequenceA010888inOEIS)
Thedigitalrootisthevaluemodulo9because
andthus
soregardlessofposition,thevaluemod9isthesame
whichiswhydigitscanbemeaningfullyadded.Concretely,fora
threedigitnumber,
https://en.wikipedia.org/wiki/Digital_root

3/6

11/6/2015

DigitalrootWikipedia,thefreeencyclopedia

Toobtainthemodularvaluewithrespecttoothernumbersn,onecantakeweightedsums,wherethe
weightonthekthdigitcorrespondstothevalueof
modulon,oranalogouslyfor fordifferentbases.
Thisissimplestfor2,5,and10,wherehigherdigitsvanish(since2and5divide10),whichcorrespondsto
thefamiliarfactthatthedivisibilityofadecimalnumberwithrespectto2,5,and10canbecheckedbythe
lastdigit(evennumbersendin0,2,4,6,or8).
Alsoofnoteisthemodulus11:since
andthus
takingthealternatingsumofdigitsyieldsthevaluemodulo11.

Somepropertiesofdigitalroots
Thedigitalrootofanumberiszeroifandonlyifthenumberisitselfzero.

Thedigitalrootofanumberisapositiveintegerifandonlyifthenumberisitselfapositiveinteger.

Thedigitalrootofnisnitselfifandonlyifthenumberhasexactlyonedigit.

Thedigitalrootofnislessthannifandonlyifthenumberisgreaterthanorequalto10.

Thedigitalrootofa+biscongruentwiththesumofthedigitalrootofaandthedigitalrootofbmodulo9.

Thedigitalrootofabiscongruentwiththedifferenceofthedigitalrootofaandthedigitalrootofb
modulo9.

Thedigitalrootofabiscongruentwiththemultipleofthedigitalrootofaandthedigitalrootofb
modulo9.

Thedigitalrootofanonzeronumberis9ifandonlyifthenumberisitselfamultipleof9.

Thedigitalrootofanonzeronumberisamultipleof3ifandonlyifthenumberisitselfamultipleof
3.
https://en.wikipedia.org/wiki/Digital_root

4/6

11/6/2015

DigitalrootWikipedia,thefreeencyclopedia

Thedigitalrootofafactorial6!is9.

Thedigitalrootofasquareis1,4,7,or9.Digitalrootsofsquarenumbersprogressinthesequence
1,4,9,7,7,9,4,1,9.
Thedigitalrootofaperfectcubeis1,8or9,anddigitalrootsofperfectcubesprogressinthatexact
sequence.
Thedigitalrootofaprimenumber(except3)is1,2,4,5,7,or8.
Thedigitalrootofapowerof2is1,2,4,5,7,or8.Digitalrootsofthepowersof2progressinthe
sequence1,2,4,8,7,5.Thisevenappliestonegativepowersof2forexample,2tothepowerof0
is12tothepowerof1(minusone)is.5,withadigitalrootof52tothepowerof2is.25,witha
digitalrootof7andsoon,adinfinituminbothdirections.Thisisbecausenegativepowersof2
sharethesamedigits(afterremovingleadingzeroes)ascorrespondingpositivepowersof5,whose
digitalrootsprogressinthesequence1,5,7,8,4,2.
Thedigitalrootofapowerof5is1,2,4,5,7or8.Digitalrootsofthepowersof5progressinthe
sequence1,5,7,8,4,2.Thisevenappliestonegativepowersof5forexample,5tothepowerof0
is15tothepowerof1(minusone)is.2,withadigitalrootof25tothepowerof2is.04,witha
digitalrootof4andsoon,adinfinituminbothdirections.Thisisbecausethenegativepowersof5
sharethesamedigits(afterremovingleadingzeroes)ascorrespondingpositivepowersof2,whose
digitalrootsprogressinsequence1,2,4,8,7,5.
Thedigitalrootsofpowerednumbersprogressinsequence(onlycertainforpositivepowers,
althoughinforsomeexceptionsitalsomayoccurfornegativepowers),andthisisbecauseofoneof
thepreviouslyshownproperties.Asthedigitalrootofabiscongruentwiththemultipleofthedigital
rootofaandthedigitalrootofbmodulo9,thedigitalrootofaawillalsodoit.So,forexample,as
shownabove,powersof2willfollowsthesequence1,2,4,8,7,5Powersof47(whosedigitalroot
is2)willalsofollowthissequence.Theverysequencefollowsthisrule,andisappliabletoanyothe
number.

Thedigitalrootofanevenperfectnumber(except6)is1.
Thedigitalrootofacenteredhexagram,orstarnumberis1or4.Digitalrootsofstarnumbers
progressinthesequence1,4,1.
Thedigitalrootofacenteredhexagonnumberis1or7,theirdigitalrootsprogressinginthesequence
1,7,1.
Thedigitalrootofatriangularnumberis1,3,6or9.Digitalrootsoftriangularnumbersprogressin
thesequence1,3,6,1,6,3,1,9,9,whichispalindromicafterthefirsteightterms.
ThedigitalrootofFibonaccinumbersisarepeatingpatternof1,1,2,3,5,8,4,3,7,1,8,9,8,8,7,
6,4,1,5,6,2,8,1,9.
ThedigitalrootofLucasnumbersisarepeatingpatternof2,1,3,4,7,2,9,2,2,4,6,1,7,8,6,5,2,
7,9,7,7,5,3,8.
Thedigitalrootoftheproductoftwinprimes,otherthan3and5,is8.Thedigitalrootoftheproduct
of3and5(twinprimes)is6.
https://en.wikipedia.org/wiki/Digital_root

5/6

11/6/2015

DigitalrootWikipedia,thefreeencyclopedia

Inotherbases
Thisarticleisaboutthedigitalrootindecimalorbaseten,henceitisthenumbermod9.Itisnothing
differentasthenumberconvertedtobase9andthenonlythelastdigittaken.Inotherradixesthedigital
rootisnumbermod(base1)soinbase12adigitalrootofanumberisthenumbermod11(duod),for
example,1972duodis1+9+7+2=19=17duodwhichis1+7=8,whileindecimaltherootofthesame
number(3110)is5andinbase16adigitalrootofanumberisthenumbermod15(0xF),forexample,
0x7DFis7+13+15=35=0x23whichis2+3=5,whileindecimaltherootofthesamenumber(2015)
is8.

Seealso
Base9
Digitsum
Hammingweight
Vedicsquare

References
F.M.Hall:AnIntroductionintoAbstractAlgebra.2ndedition,CUPARchive1980,ISBN9780
521298612,p.101(onlinecopy(https://books.google.com/books?id=qqs8AAAAIAAJ&pg=PA101),
p.101,atGoogleBooks)
BonnieAverbach,OrinChein:ProblemSolvingThroughRecreationalMathematics.CourierDover
Publications2000,ISBN0486409171,pp.125127(onlinecopy(https://books.google.com/books?
id=xRJxJ7L9sq8C&pg=PA125),p.125,atGoogleBooks)
TalalGhannam:TheMysteryofNumbers:RevealedThroughTheirDigitalRoot.CreateSpace
Publications2012,ISBN9781477678411,pp.6873
T.H.O'Beirne:PuzzlesandParadoxes.In:NewScientist,No.230,1961413,pp.5354(online
copy(https://books.google.com/books?id=j4VdAP43V7cC&pg=PA53),p.53,atGoogleBooks)

Externallinks
patternofdigitalrootusingMSExcel
(http://people.revoledu.com/kardi/tutorial/DigitSum/index.html)
Weisstein,EricW.,"DigitalRoot"(http://mathworld.wolfram.com/DigitalRoot.html),MathWorld.
Retrievedfrom"https://en.wikipedia.org/w/index.php?title=Digital_root&oldid=680141581"
Categories: Algebra Numbertheory
Thispagewaslastmodifiedon9September2015,at00:19.
TextisavailableundertheCreativeCommonsAttributionShareAlikeLicenseadditionaltermsmay
apply.Byusingthissite,youagreetotheTermsofUseandPrivacyPolicy.Wikipediaisa
registeredtrademarkoftheWikimediaFoundation,Inc.,anonprofitorganization.
https://en.wikipedia.org/wiki/Digital_root

6/6

You might also like