; TeX output 2000.06.06:1322 KE&:9color push Blackhtml:color push gray 0 color pop html:G color pop3ڍ:9|&html: html:.MUVgcolor push Black color popZVg4PSfile=logo23.eps llx=0 lly=0 urx=99 ury=16 rwi=2880*K71N G cmbx12JacobsthalzNumub =ersandAlternatingSignMatrices;z %TXQ cmr12DarrinD.FVreyandJamesA.Sellersʍ RDepartmenrtofScienceandMathematicsʍ ^CedarvilleCollege nCedarville,OH45314BZEmailaddresses:8+html:color push cmyk 0 1 0 0freyd@cedarville.edu color pop html:and.html:color push cmyk 0 1 0 0sellersj@cedarville.edu color pop html:W _N cmbx12Abstractfd ':
cmti10L}'et7C
b>
cmmi10AK`y
cmr10(n)denotethenumberofn@
!",
cmsy10n7CalternatingsignmatricesandJ 0er cmmi7mthem^thk Jacobsthalnumber.Itisfdknownthatۍ .A(n)=nO! cmsy7 ٓR cmr71 u
cmex10Y`=0<$(3`8+1)!w fe $ǟ (֍(n8+`)!:ߵ:The9valuesofA(n)ar}'eingeneralhighlycomposite.{ThegoalofthispaperistoprovethatA(n)isoddifandonlyifnisaJac}'obsthalnumber,thusshowingthatA(n)isoddinnitelyoften.2000UUMathematicsSubje}'ctClassication:q05A10,UU15A15Keywor}'ds:alternatingsignmatrices,Jacobsthalnumbershtml: html:t"V
cmbx101?In9troQductionMIn7 thispapGerwerelatetwoseeminglyunrelatedareasofmathematics:balternatingsignmatricesandJacob-sthalUUnumbGers.qW*ebeginwithabriefdiscussionofalternatingsignmatrices. AnUUn8nalternatingsignmatrixisannnmatrixof1s,0sand 1ssuchthatfdcolor push Black color pop theUUsumoftheentriesineachrowandcolumnis1,andcolor push Black color pop theUUsignsofthenonzeroentriesineveryrowandcolumnalternate. AlternatingصsignmatricesincludepGermutationmatrices,inwhicheachrowandcolumncontainsonlyonefdnonzeroUUentry*,a1. F*orUUexample,theseven383UUalternatingsignmatricesare :9color push Black `1G color pop *KE&:9color push Blackhtml:color push gray 0 color pop html:G color pop3ڍ&m\ oyM1 N0 O0
uyM0 N1 O0yM0 N0 O1 P\! ;\ oT1U0,V0
uT0U0,V1T0U1,V06W\!@*;\ oT0U0,V1
uT1U0,V0T0U1,V06W\!;\ oT0U0,V1
uT0U1,V0T1U0,V06W\!; ̢\ o N0 O1 P0
u N1 O0 P0 N0 O0 P1 Q\! L;\ oT0U1,V0
uT0U0,V1T1U0,V06W\!@*;\ oT0!x14\t0
uT1U 14\t1T0!x14\t0>\u\!Iq::9The[determinationofaclosedformulaforA(n)wasundertakenbyavqarietyofmathematiciansoverfd:9the,last25yearsorso.'KDavidBressoud'stext[html:color push cmyk 0 1 0 01 color pop html: ]chroniclestheseendeavorsanddiscussestheunderlying:9mathematicsUUinaveryreadableway*.qSeealsothesurveyarticle[html:color push cmyk 0 1 0 02 color pop html: ]byBressoudandPropp.:9AsUUnotedin[html:color push cmyk 0 1 0 01 color pop html: ],aformulaforA(n)isgivenbyۍ Pghtml: