acyclotomicpolynomial).otherexamples,writingthefactorizationsasdierencesof squares,are (5y2)5?1 (3y2)3+1 3y2+1=(3y2+1)2?(3y)2
|
|
- Meghan Gilmore
- 8 years ago
- Views:
Transcription
1 Abstract.TheCunninghamprojectseekstofactornumbersoftheformbn1withb= 2;3;:::small.OneofthemostusefultechniquesisAurifeuillianFactorizationwherebysuch AndrewGranvilleandPeterPleasants AURIFEUILLIANFACTORIZATION gavealistofsuchidentitiesthathaveprovedusefulinthecunninghamproject;webelieve ifoneacceptsourdenitionofwhat\suchanidentity"is.wethendevelopourthemeto (2y2)2+1=(2y2?2y+1)(2y2+2y+1)wecanpartiallyfactor24k+2+1.Schinzel[Sch] similarlyfactorf(bn)foranygivenpolynomialf,usingdeepresultsoffaltingsfromalgebraic geometryandfriedfromtheclassicationofnitesimplegroups. thatschinzelidentiedallnumbersthatcanbefactoredbysuchidentitiesandweprovethis factorizationispossible.forexample,bysubstitutingy=2kintothepolynomialfactorization anumberispartiallyfactoredbyreplacingbbyapolynomialinsuchawaythatpolynomial theform2n1;3n1;etc.evidentlysuchinformationprovidesusefulexamplesfor numbershaveprovedtobefertilegroundfortheinitialdevelopmentoffactoringtechniques, whichmaysubsequentlybegeneralizabletofactoringarbitraryintegers.thebook[bls] severaltopicsinelementarynumbertheory.asthetheoryoffactoringhasdeveloped,such containsagoodhistoricalaccountuptothetimeitwaswritten;andforup-to-datedata In1925CunninghamandWoodallpublishedabookoffactorizationsofnumbersof 1.Introduction seethewebsitehttp:// eventhenumbereldsieve,thelatestgeneralfactoringtechnique,wasrstsuggestedby Pollardtoattacknumbersinthe\CunninghamProject".Theendofthesedevelopments littlefurther,justastheinventionofanewastronomicalinstrumentmaypushoalittle isnotyetinsight: theboundariesofthephysicaluniverse;buttheunknownregionsareinnite,andifwe couldcomebackathousandyearsfromnowweshouldnodoubtndworkersinthetheory ofnumbersannouncinginthejournalsnewschemesandnewprocessesfortheresolution ofagivennumberintoitsfactors. Theinventionofnew[factorization]methodsmaypushothelimitsoftheunknowna sotheymaycomewithintherangeofotherfactorizationtechniques.(similarlybn+1can 'd(b)mayfactorfurther,ofcourse,andsincetheycanbeconsiderablysmallerthanbn?1 factorization"xn?1=qdjn'd(x),where'd(x)isthedthcyclotomicpolynomial,the monic,irreduciblepolynomialwhoserootsaretheprimitivedthrootsofunity.thefactors Thenumberbn?1canbepartiallyfactoredbysubstitutingx=bintothe\algebraic D.N.Lehmer,ScienticMonthly,Sept1918. Foundation. TherstauthorisaPresidentialFacultyFellow,andissupported,inpart,bytheNationalScience 1 TypesetbyAMS-TEX
2 bepartiallyfactoredasqd'd(b)wheretheproductisoverintegersddividing2nbutnot factorsinz[y];thensubstitutingvaluesforytogetpartialfactorizationsofnumbersinthe 2Cunninghamproject.Forexample,substitutingx=y6inx2+1givesthefactorization n.)onecangeneralizethistechniquebyseekingpolynomialsg(y)2z[y],suchthatg(y)n1 ANDREWGRANVILLEANDPETERPLEASANTS y12+1=(y4+1)(y8?y4+1)andsimilarsubstitutionsx=ykallowustofactorizex2+1, providedthatkisnotapowerof2.thesefactorizationsmerelyamounttoalgebraic whereqisthelargestfactorofqprimetonand Ingeneraltheeectofthesubstitutionx=yqonthecyclotomicpolynomial'nisgiven bythecyclotomicfactorization,'n(yq)=ydjq'nq=d(y); factorizationintohigherdegreecyclotomicpolynomials,however,sogiveusnothingnew. (1) 'n(?x)=8><>:'2n(x)ifn1(mod2) allowingustofactornumbers22(2k+1)+1.thisisanaurifeuillianfactorization(which Alesstrivialexampleisthesubstitutionx=2y2intox2+1whichgives (2y2)2+1=(2y2+1)2?(2y)2=(2y2?2y+1)(2y2+2y+1); 'n=2(x)ifn2(mod4) wedenetobeafactorizationgivenbymakingsubstitutionoftheformx=ay2into 'n(x)if4dividesn: acyclotomicpolynomial).otherexamples,writingthefactorizationsasdierencesof squares,are (5y2)5?1 (3y2)3+1 3y2+1=(3y2+1)2?(3y)2 Noticethatineachcasewecantakey=pktogetapartialfactorizationofpp(2k+1)1. (7y2)7+1 5y2?1=(25y4+15y2+1)2?(5y)2(5y2+1)2 factorizationandanaurifeuillianonearebothpossibletheaurifeuillianfactorizationis usuallyfarbetter:forexample,for1025=210+1thecylotomicfactorizationis usefulrststepinndingacompletefactorization.fornumberswhereacyclotomic Aurifeuillianfactorizationsgivetwofactorsofaboutthesamesize,whichisamost 7y2+1=(7y2+1)6?(7y)2(49y4+7y2+1)2: (almosttrivial)whereastheaurifeuillianoneis (22+1)(28?26+24?22+1)=5205 (25?23+1)( )=2541:
3 Moredramatically,thefactorizationsof222+1are Inan1878paper[Lu],LucasexplainedhowAurifeuilleprovedthatthereareidentities = and = ;respectively: AURIFEUILLIANFACTORIZATION 3 likethoseaboveforeveryprimeexponentn,andschinzel[sch]foundsimilaridentities formanycompositeexponentsn.firstheprovedthatifn=n;2nor4n,withnodd, (2) un;d(x);vn;d(x)2z[x]suchthat andifdisany(positiveornegative)squarefreedivisorofnthenthereexistpolynomials '2N(x)=u2N;d(x)2+?1 'N(x)=uN;d(x)2??1 Nowbysubstitutinginx=ry2,wherer=(?1=d)d;?(?1=d)dor2d,respectively,the '4N(x)=u4N;d(x)2?2dxv4N;d(x)2: ddxvn;d(x)2; aboveidentitiesbecomeadierenceoftwosquares,andweobtainapolynomialfactorizationof'n(ry2).(later,stevenhagen[st]andbrent[br]gavenewproofsoftheseidentities ddxv2n;d(x)2; andalgorithmsforcomputingthethepolynomialsuandv.)weshallgiveamotivated descriptionofthesefactorizationsattheendofsection4. whatisdesireddoesnotseemtohavebeenpreciselydenedintheliterature.foran identitytobeasusefultothecunninghamprojectasthoseabove,onepresumablywants ndmoresuch\aurifeuillianfactorizations",orsomeanalogousconstruction.however, thefollowing DesiredProperties.Givenn,thereisag(y)2Q[y]with SincetheyhaveprovedsousefultotheCunninghamproject,ithaslongbeendesiredto (II)forsomeintegerb,thereareinnitelymanyintegersmforwhichg(m)isapower (I)'n(g(y))reducible,and (I)and(II)above.Thenwecanwriteg(t)=(a(t+c)q)NLwhere(L;n)=1andallprime Theorem.Supposethatthereisanintegernandg(t)2Q[t]withthedesiredproperties cyclotomicfactorizations,onendsallgwiththeabove\desiredproperties". divisorsofndividen,suchthataisrationalbuta1=qisirrationalifqjqandq>1. Ourmainresult(provedinSection6)isthatbycombiningSchinzel'sidentitiesand ofb. iii)ifnn`isfourtimesanoddintegerandristwiceanoddinteger. ii)ifnn`istwiceanoddintegerandr3(mod4); Then'n(g(t))=Q`jL'nN`(a(t+c)q).Thepolynomials'nN`(a(t+c)q)canbefactored dividesnn`and furtheronlyinthefollowingsituation:writea=rb2whererissquarefree.ifqiseven,r i)ifnn`isoddandr1(mod4);
4 4whichsuggestthattheremaybesomeotherwaytoextendAurifeuillianfactorizations. Forinstance,WagstapointsoutthefollowinginterestingexamplefromtheCunningham Ineachcasethislastfactorizationisgivenbytakingx=rT2,withT=b(t+c)q=2,in Amongthedatain[BLS]onnumbersfactoredbyothermethodsthereareexamples Schinzel'sidentities(2)andobtainingthedierenceoftwosquares. ANDREWGRANVILLEANDPETERPLEASANTS project: dence? wherethelasttwofactorsdierbyaboutone-fthofapercent.canthisreallybecoinci- 62+1= ; irreduciblepolynomialf(x)2z[x]wewishtofactorf(n)forallintegersn,orperhapsfor ninsomespecialsubset(suchasthepowersofsomexedinteger).firstwewillwantto determineg(t)2q[t]forwhichf(g(t))isreducible. Lemma1.Supposethatf(x)2Z[x]isirreducible.Thenf(g(t))isreducibleinQ[t]if Theideasusedabovecanbedevelopedforafarmoregeneralproblem:Foragiven 2.Generalizations andonlyifg(t)?isreducibleink[t],wherekisthesplittingeldoffoverqand f()=0. Proof.Notethatf(g(t))=Q(g(t)?).Firstsupposethatf(g(t))=A(t)B(t)for A;B2Q[t]andleta(t)=gcd(A(t);g(t)?).Thenthea(t)'sareconjugateinKand notwohavearootincommon,sotheyhavenorma.conversely,ifg(t)?factorsthen thenormofeachfactorisafactorinq[t]off(g(t)). forwhichf(g(t))isreducible.(moregenerally,ifk(t);l(t)2z[t]andh(t)isanyfactorof f(k(t))thenh(t)jf(g(t))forg(t)=k(t)+l(t)h(t).)thisleadsustothe: Question.Supposethatf(x)2Z[x]isirreducible.Canonendinnitelymanyg(t)2 Q[t],distinctunderlineartransformationst!at+b,withdegg<degf,suchthatf(g(t)) isreducibleinq[t]? Notethatf(t)jf(t+f(t)),sothatthereisnodicultyinndingg(t)withdeggdegf foragiveng(x),thesetofintegersforwhichg(x)?isreducible:triviallyt?ndivides inspecialcases.ontheotherhand,researchershavestudiedtheproblemofdetermining, suchasg(t)=p(q(t)),thenq(t)?ndividesg(t)?p(n).in1986,fried[fr]showedthatif g(t)?g(n)sog(x)?isreducibleif=g(n)forsomeintegern.alsoifgisacomposition, gisnotanon-trivialcompositionofpolynomialsandisnotamemberofacertainfamily ofdegreevepolynomials,thenthereareatmostnitelymany,notequaltog(n)for ItseemstobediculttoapplythecriterionofLemma1ingeneral,thoughitmaywork asanapplicationoftheclassicationofnitesimplegroups.similarresultscanbeproved withrestrictedtoanygiveneld.theexceptionalmonicquinticsareparametrizedby somen,forwhichg(x)?isreducible.thedeepproofinvolvesfaltings'theoremaswell
5 x5+tb2x3?(t+5)b3x2+(t2?2t?15)b4x=4+cwheret=(u2?5v2?10)=2andb;c;u;v2q. investigatingwhetherwecanndinnitelymanyg(x)2z[x],withoutrepeatedrootsbut withg(n)asquareforinnitelymanyintegersn,suchthatthereexistu(x);v(x);w(x)2 Fascinatingbutbesidethepoint. ReturningtoourattackonAurifeuillianfactorization,wenowproceedalittledierently, AURIFEUILLIANFACTORIZATION 5 Z[x]satisfying Notethatifg(n)=y2thenw(n)f(n)=(u(n)?yv(n))(u(n)+yv(n))anditislikelythat multiplythroughbyanappropriateconstant(thoughleavingfxed). gcd(f(n);u(n)yv(n))willbefactorsoff(n).notealsothatthereisnolossofgenerality inourassumptionthatthepolynomialsin(3)areinz[x]ratherthanq[x],sincewemay Equation(3)isequivalenttotheassertionthatg(x)correspondstoasquareinthe w(x)f(x)=u(x)2?g(x)v(x)2: quotienteldk=q[x]=(f(x));andthereisnolossofgeneralityintakingthatsolution withwofminimaldegree.wecanassumethatgisnotaconstantasthatwouldmerely leadtoapolynomialfactorizationofw(x)f(x).ontheotherhand,ifthereareinnitely manyintegersnforwhichg(n)isasquarethengmustbeofdegree2bysiegel's Theorem[Si].Thuswewillknowthatthereareonlynitelymanysuchgin(3)ifthe rootsoff(x).thereforeqg()2q2,andthisequalsjresultant(f;g)=fdegg K=Q[x]=(f(x)). manysquarefreepolynomialsg(x)2z[x]ofdegreedthatcorrespondtosquaresintheeld ond)suchthatiffisanirreduciblepolynomialofdegreedthenthereareonlynitely Conjecture1.Fixanintegerd1.ThereexistsanintegerD=Dd>0(depending followingconjectureholdstrueford=1andd=2: wheref0istheleadingcoecientoff. f0istheleadingcoecientoff.thusconjecture1isimpliedbythefollowing: manysquarefreepolynomialsg(x)2z[x]ofdegreedforwhichjresultant(f;g)j2jf0jdq2, ond)suchthatiffisanirreduciblepolynomialofdegreedthenthereareonlynitely Conjecture2.Fixanintegerd1.ThereexistsanintegerD=Dd>0(depending Equation(3)isalsoequivalenttotheassertionthatg()2Q()2forany,orall,ofthe 0jwhere withd1=5whend=1. above.writingg(x)=ax?b,wehaveresultant(f;g)=f(b;a).howeverf(b;a)2 [DG](whichisaconsequenceofFaltings'Theorem[Fa1]).Thusbothconjecturesaretrue f0q2foronlynitelymanypairsofcoprimeintegersa;bifdegf5,bytheorem2of aresultfromfaltings[fa2]ifweassumethatw=1,sincethenf()2q()2whenever Whend=2wehavebeenunabletoprovetheseconjectures,thoughwecandeducesuch Letf(x;y)=ydegff(x=y)bethehomogenizationoff.Wenowconsiderthecased=1 g()=0. is,wewishtofactorf(m;n),where(m;n)=1.asbefore,weinvestigatewhetherwecan ndinnitelymanyhomogeneousg1(x;y);g2(x;y)2z[x;y],withoutrepeatedfactors,for which Finallywementionspecialvaluesofbinaryhomogeneousformsf(x;y)2Z[x;y];that w(x;y)f(x;y)=g1(x;y)u(x;y)2?g2(x;y)v(x;y)2;
6 andforwhichg1(m;n)=g2(m;n)2q2forinnitelymanypairsofcoprimeintegersm;n; inotherwordsg(m;n)2q2whereg=g1g2.bytheorem2of[dg]thisimpliesthat 6correspondtoasquareinK=Q[x]=(f(x)),andsoourproblemwillagainberesolvedif degg4.dehomogenizingourequation,wendthatweareagainrequiringg(x)to Conjectures1or2aretrueforeachd4. ANDREWGRANVILLEANDPETERPLEASANTS Lemma2.Supposethatf0(t)andf1(t)aregivenpolynomials,withnocommonfactor, ofdegreesd0andd1,withd0>d1.bytheeuclideanalgorithmweobtainasequenceof polynomialsf0;f1;f2;:::;fkofdegreesd0>d1>d2>>dk=0suchthatthereexist gk(t);hk(t)with Weshallneedthefollowingtechnicalresult: 3.TheEuclideanalgorithm deggk=d1?dk?1anddeghk=d0?dk?1foreachk=1;:::;k. Proof.Findthequotientq=q(t),ofdegreedk?2?dk?1,sothatfk=fk?2?qfk?1has degree<dk?1.fork=2theresultisthustrivial(asitisfork=1).fork=3;:::;kwe havegk=gk?2?rgk?1andhk=hk?2?rhk?1andtheresultfollowsbyinduction.we terminatethesequencewhenfkisaconstant,whichisnecessarilynon-zerosinceotherwise fk(t)=gk(t)f0(t)+hk(t)f1(t); Corollary1.Supposethatf(x);g(x)2Z[x]nf0gareofdegreesD>d,respectively, fk?1wouldbeacommonfactoroff0andf1.hencedk=0. wheref(x)isirreducibleandg(x)isasquareinq[x]=(f(x)).thenthereisanon-trivial solutionu(x);v(x);w(x)2q[x]nf0gto(3)withdeg(w)d=2. Proof.Letf0=f,andf1besuchthatf1(x)2=g(x)inQ[x]=(f(x)).Applythelemma andselectthesmallestkinf1;2;:::;kgforwhichdk=d=2+d=4.(notethat sothatuvf1(modf(x)).thereforeu2v2f21gv2(modf(x)),sothatu2?gv2is divisiblebyf,andthuswhasdegreemax(2;d+2(d?))?d=d=2. d0=d>anddk=0<.)letu=fkandv=hk,whichhasdegreed?dk?1d?, HeusedthisinArticle357toestablishthat,foralloddprimesponehas pisdenedby InArticle356of[Ga],Gausshadshownthat2p=(?1)(p?1)=2pwheretheGausssum 4.GaussandAurifeuille:HistoryandMotivation 4xp?1 p:=p?1 x?1=y(x)2?(?1)(p?1)=2pz(x)2 Xa=0apapwithp=e2i=p: forsomey(x);z(x)2z[x].forexample, 4x3?1 x?1=(2x+1)2+312and4x5?1 x?1=(2x2+x+2)2?5x2:
7 Fortheproofheexpands z:=y =R?(S+T) (rp)=1?x?rp=r+sx AURIFEUILLIANFACTORIZATION 2+(S?T) (rp)=1rp+tx (np)=?1np 7 forsomer=r(x),s=s(x),t=t(x)inz[x].multiplyingthisbyaconjugateoverq thattakespto?p,andtakingy=2r?s?t,z=s?t,heobtainstheresult. willalwaysbe2xm+xm?1andthehighesttermofthefunctionzisxm?1.theremaining coecients,allofwhichwillbeintegers,willvaryaccordingtothenatureofthenumber Gausswrote:\ItiseasytoseethatthetwotermsofhighestdegreeinthefunctionY 2p wherefp(x)=pm1(mp)xmm,wheneverp3(mod4).healsogaveananalogousexpression,involvingcoshandsinh,for4'n(x)whennisanyoddsquarefreenumber>3. Aurifeuille[Lu]showedasimilarresult:Foralloddprimesponehas Y(x)=2rxp?1 x?1cospp 2fp(x)andZ(x)=2pprxp?1 x?1sinpp 2fp(x); thedelightfulformulae n,andcannotbegivenbyageneralanalyticformula."howeverin1993brent[br]gave forsomec(x);d(x)2z[x].howeverthisisratherusefultothecunninghamprojectfor (4) bytakingx=(?1)(p?1)=2py2weget (py2)p1 py21=c(py2)2?(py)2d(py2)2; xp?1 x?1=c(x)2?(?1)(p?1)=2pxd(x)2 intheintroductionaresodeducedfromtheidentities adierenceoftwosquares,andsofactorable.theexamplesofaurifeuillianfactorization Z(x)inGauss'sidentity,asfollows: Brent[Br]alsogavedirectexpressionsforC(x)andD(x),similartothoseforY(x)and x5?1 x?1=(x2+3x+1)2?5x(x+1)2andx7+1 x2+1=(x+1)2?2x12; x3+1 x+1=(x+1)2?3x12; C(x)=rxp+1 x+1cosh(ppgp(px))andd(x)=1 x+1=(x+1)6?7x(x2+x+1)2: ppxrxp+1 x+1sinh(ppgp(px));
8 wheregp(x)=pmodd1?pmxmmwheneverp3(mod4)(andasimilarexpressionwhen 8extrafactor4ontheleft):Write=(p+1)=2 pisreplacedbyanysquarefreenumber). In1992,HendrikLenstrashowedoneofusadelightfuldirectproofof(4)(withapossible ANDREWGRANVILLEANDPETERPLEASANTS wherepy2z[p][y].takingnormq(p)=qofbothsidesweobtain (?1)(p?1)=2py2?p=(py)2?2=(py?)(py+) (py2)p1 py21=a(y)b(y) p sothat2=pandthus A(y)+B(y)and(A(y)?B(y))=yarexedbythemapy!?y,sobotharefunctionsin wherea(y)=norm(py?)andb(y)=norm(py+).now,bydenition,both side. Z[y2].MoreoverAandBareproductsoftermsoftheform(py),andsoA(y)+B(y) though,slightlymodifyingtheaboveproof,itsucestonotethattheirproductisasquare. and(a(y)?b(y))=pyareinz[(py)2]=z[py2],giving(4)withafactor4onthelefthand Thisthengeneralizeseasily:Supposethatrisaninteger,n=e2i=nandthatrnisa squareinq(n),sayrn=2.thenn(rx2?n)=(x)2?2n=(x?n)(x+n),and so'n(rx2),whichisthenormofn(rx2?n)(fromq(n)toq)factorsasthenormof x?ntimesthenormofx+n.thisgivesallofthefactorizationsthatonecandeduce fromschinzel'sequations(2),providedthatweknowwhenrnisasquareinq(n).we Lenstra'sprooffollowsfromnotingthatpand(?1)(p?1)=2parebothsquaresinQ(p) iii)ifnisfourtimesanoddintegerthenr=2dforsomeodddjn. ii)ifnistwiceanoddintegerthenr=?(?1=d)dforsomeodddjn; foranym1.thenumberrnisasquareinq(n)inonlythefollowingcases: Lemma3.Supposethatrisasquarefreeinteger(positiveornegative),andm=e2i=m determineallcasesofthisinthenextresult. Proof.SincernisasquareinQ(n),weknowthatalloftheprimedivisorsofrmust ramifyinq(n)jqsothattheydividen,andthusrdividesn. (?1=p)p.Thereforeforanyoddrdividingnwehavethat(?1=r)risthesquareofQpjrp, i)ifnisoddthenr=(?1=d)dforsomedjn; soisasquareinq(n),sinceeachq(p)q(n). Aswehaveseen,foranyoddprimeptheGausssumpisinQ(p),anditssquareis soneitherare?n;2n. ThenrnisasquareinQ(n)ifandonlyifsnisasquareinQ(n).Thepossiblevalues forsare1;2;notethatthesmallestcyclotomiceldinwhich?1isasquareisq(4) since?1=(4)2,andthesmallestcyclotomiceldinwhich2(resp.,?2)isasquareis Q(8)since2=((8+8))2(resp.,2=((38+38))2). Ifnisoddthenn=((n+1)=2 Forgivenrasinthehypothesis,letdbethelargestodddivisorofr,ands=r=(?1=d)d. arenotsquaresinq(n),soneitheraren;2n. Ifnistwiceanoddnumberthen?n=((n=2+1)=2 n )2;andfromtheabove?1and2arenotsquaresinQ(n), n
9 inq(n)soneitherare?n;2n. neitheraren. -1isasquareinQ(n),so?2nisalso.Ontheotherhand2isnotsquareinQ(n),so Ifnisfourtimesanoddnumberthen2n=((1+4)=(n=4?1)=2 If8jnthen,fromtheabove?1and2aresquaresinQ(n).Howevernisnotasquare AURIFEUILLIANFACTORIZATIONn )2.Fromtheabove9 wherewedenethefeketepolynomial Were-interpretLenstra'sproofbynotingthat 5.DevelopingLenstra'sperspective 2p=p(p)2p(x)2mod(x?p) Thiscongruenceholdsforanyprimitivepthrootofunityinplaceofp,so p(x)22pmod'p(x)=p?1 p(x):=p?1 Xa=0apxa: inotherwords,p(x)2=2pinq[x]=('p(x)).applyingcorollary1withg(x)=2p= g(x)=(?1)(p?1)=2pxgivesaurifeuille'sidentityuptoaconstant,since (?1)(p?1)=2pwerecoverGauss'sidentity,uptoaconstant.Thesameproofbutwith Ya?1(x?ap); soxisasquareinq[x]=('p(x)). determiningafactorofp:=(pp?(?1)(p?1)=2)=(p?(?1)(p?1)=2),asequenceofnumbers thathavelongbeenofinterest.(forexample,(pp?1)=(p?1)isconjecturedtobetheperiod modpofthesequenceofbellnumbers;see[ld].)takingx=2p=(?1)(p?1)=2pabove,we In1994Hahn[Ha]showedhowsimilarideascouldbeusedtosimplifytheprocessof x(x(p+1)=2)2mod'p(x) (p((?1)(p?1)=2p)p(p+1)=2)=p(=+;?,say),whicharebothintegerslessthanp(when obtainp(x)2x(x(p+1)=2)2mod'p(x).notealsothatpdividesp(x)x(p+1)=2= p>3).therefore(;p)willbothbenon-trivialfactorsofp(infacttheaurifeuillian factorsofp,asiseasilydeducedbynotingthatp(x)?x(p+1)=2p(ap)?a(p+1)=2 DinAurifeuille'sidentity.AnevenfastermethodisduetoDirichlet(forGauss'sidentity, generalizedtoaurifeuille'sidentitybybrent[br]):fromgausswehave (modx?ap).) Corollary1providesafastpracticalwaytondAandBinGauss'sidentityandCand A(x)??1 pp1=2b(x)=y (ap)=1(x?ap)=p?1 2Xj=0(?1)jajxp?1 p 2?j:
10 Dirichlet(1863)usedNewton'srecurrence(1707),kak=?P0j<ksk?jajwhere 10 si=x ANDREWGRANVILLEANDPETERPLEASANTS todeterminetheakbyinduction. (ap)=1ai p=8<:12(ip)(?1 12(p?1); p)p1=2?12;ifp6ji, analogousproof(whichwethusomit): WestartbynotingthefollowingstrengtheningofLemma1,whichfollowsfroman 6.FindingallAurifeuillianfactorizations:Proofofthetheorem ifpji, f(g(t))=a1(t)a2(t):::ak(t)inq[t]whereeachai(t)isirreducibleinq[t]ifandonly Lemma1'.Supposethatf(x)2Z[x]isirreducible,andg(t)2Q[t].Wecanwrite ifg(t)?=a1;(t)a2;(t):::ak;(t)ink[t],wherekisthesplittingeldoffover Qandf()=0,andeachaj;(t)isirreducible.Infactwecantakeaj;(t)tobethe gcd(aj(t);g(t)?)ink[t],uptoascalarmultiple.similarlyaj(t)canbetakentobethe Lemma4.Letb2Qandm2N.Ifb1=misinacyclotomiceldthenb1=miseithera normofaj;(t),uptoascalarmultiple. ofthegaloisclosureofq(b1=m)mustbeabelian. rationalnumberorthesquarerootofarationalnumber. ofq(b1=m)containsthemthdihedralgroupasasubgroupwhichisnon-abelianunless m=1or2.ontheotherhandifb1=mbelongstoacyclotomiceldthenthegaloisgroup showedthatifg(x)hasmorethanonerootthentherearenosolutionstog(r)=skin integersr;s>1ifkissucientlylarge.thusifproperty(ii)holdstheng(t)isofthe ProofoftheTheorem.SchinzelandTijdeman[ST],applyingresultsofSiegelandBaker, Proof.SupposethatBisnotaperfectpower.ThentheGaloisgroupoftheGaloisclosure Thenatq=TQwhereT=btq=Q,sothat g(t)=atqforsomeintegerq>1andrationala. forma(t+c)qandbysendingt!t?cwecanassume,withoutlossofgenerality,that DeneQtobethelargestintegerdividingqforwhicha1=Qisrational,andleta=bQ. assumewithoutlossofgeneralitythata1=qisirrationalforallqjqwithq>1. Q(sothat(nN;Q=N)=1).Thuswemaybeginbyfactoringasabove,andthenwecan wherenistheproduct,overtheprimesdividingn,ofthepowerofthatprimedividing ByLemma1'thefactorizationof'n(atq)isreected,precisely,inthefactorizationof 'n(atq)='n(tq)='nn(tq=n)=y dj(q=n)'nnd(t)=y dj(q=n)'nnd(btq=q) somepropersubsetjoff0;:::;q?1g. Sinceatq?n=aQq?1 atq?ninq(n);leth(t)beanon-trivialmonicirreduciblefactorofatq?ninq(n)[t]. cyclotomiceld,sobylemma4itequalseitherarationalnumberorthesquarerootofa Nowh(0)2Q(n),andh(0)equalsa?jJj=qtimesarootofunity.ThusajJj=qisina j=0(t?nqjqa?1=q),weknowthath(t)=qj2j(t?nqjqa?1=q)for
11 rationalnumber.ifajjj=qisarationalnumber,thensoisa1=qwhereq=q=(q;jjj)divides ajjj=qisthesquarerootofarationalnumber,thena1=qisrationalwhereq=q=(q;2jjj) q:thenbyassumptionq=1andsoqdividesjjjwhichisimpossibleas1jjjq?1.if whichdividesq:byassumptionq=1andsoqdivides2jjjwhichimpliesthatqiseven isjjj=q=2since1jjjq?1. AURIFEUILLIANFACTORIZATION 11 whereeachci2q(nq).ifci6=0thenai=qa?1=2=(a?1=q)q=2?i2q(nq),whichis rootsofsuchanequationequalaxednumbertimestheq=2throotsofunity,soj= hasdegreeq=2(andsothereisexactlytwoofthem).nowh(t)=pq=2 impossiblefor1iq=2?1bylemma4.thush(t)=tq=2+c0a?1=2.nowthe f0;2;4;:::;q?2gorf1;3;5;:::;q?1g. Wehavethusprovedthatanynon-trivialmonicirreduciblefactorofatq?ninQ(n)[t] andthishappensifandonlyifanisasquareinq(n).lemma3tellsusexactlywhenthat Thereforeifatq?nisreducibleinQ(n)thenitfactorsas(a1=2tq=2?2n)(a1=2tq=2+2n); i=0ci(a?1=q)q=2?iti x=btq=2there).notethatthesegivetheonlypossiblesuchfactorizationsinceweproved happens,andthefactorizationsthatarisewerediscussedattheendofsection4(taking abovethatthereisonlyone. to(3)?(thatis,thedegreeonecaseofthequestioninsection2).sinceq[x]=(f(x))is thatu(x)2islinearmodf.wesawinsection2thatdegf4.afteralinearsubstitution whetherthereareinnitelymanymonicpolynomialsu(x)2q[x]ofdegreed?1,such aeldwhenfisirreducible,v(x)hasaninversemodf,sothisisequivalenttoasking wecanwriteanyfofdegreedasxd?axd?2?bxd?3??c. Forwhatirreduciblef(x)2Z[x]arethereinnitelymanylinearg(x)withsolutions 7.Linearg(x) u(x)2(modf(x))isr2+2s+a,whichcanbemade0,foranyr,bytakings=?(r2+a)=2. areinnitelymanysuchuandhenceinnitelymanyg. Soagainthereareinnitelymanyg. Ifdegf=2theneverypolynomialiscongruenttoalinearpolynomialmodf,sothere andt,andwendthatthecoecientofx2is0ift=?(c+a2+2sa+2rb+r2a+s2)=2rwhen isofdegreethreeinxwhenreducedmodf.thecoecientsofthisarepolynomialsinr;s r6=0.thecoecientofx3isthen1=rtimesapolynomialinrandswhichisquadratic Ifdegf=3thenwritef(x)=x3?ax?bandu(x)=x2+rx+s.Thecoecientofx2in sisasquare,andcomputationallywefoundthatthisdiscriminantisexactly4f(r).thus ins.thishasarationalrootifandonlyifitsdiscriminantasaquadraticpolynomialin thereareinnitelymanysuchgifandonlyifthereareinnitelymanyrationalpoints Ifdegf=4thenwritef(x)=x4?ax2?bx?candu(x)=x3+rx2+sx+tsothatu(x) correspondence,tosamwagstaforhisexamplementionedaboveandothersinthecomputationalnumbertheorycommunitywhoencouragedustopublishthesenotes,andto DanAbramovic,MitchRothsteinandTomTuckerforconversationsaboutapplyingFaltings'Theoremtothequadraticgcase,eventhoughweneversucceeded!ThispaperisatitydiscussedinSection4whichinspiredthispaper,toMikeFriedforhishelpful Acknowledgements.ThanksareduetoHendrikLenstraforhisproofofAurifeuille'siden- (?b=a;c=a2)onthegenusonecurvey2=f(x).
12 expandedversionoftherstauthor'slectureattheantsiiiconferenceatreedcollege, Oregonin ANDREWGRANVILLEANDPETERPLEASANTS [BLS]J.Brillhart,D.H.Lehmer,J.L.Selfridge,B.TuckermanandS.S.WagstaJr,Factorizationsof [Br]R.P.Brent,Oncomputingfactorsofcyclotomicpolynomials,Math.Comp.61(1993),131{149. [DG]H.DarmonandA.Granville,Ontheequationszm=F(x;y)andAxp+Byq=Czr,Bull.London [Fa1]G.Faltings,EndlichkeitssatzefurabelscheVarietatenuberZahlkorpern,Invent.Math.73(1983), bn1;b=2;3;5;6;7;10;11;12uptohighpowers,amer.math.soc.,providence,ri,1988. Math.Soc.27(1995),513{ {366. References [Ga]C.F.Gauss,DisquisitionesArithmeticae,YaleU.Press,NewHaven,Connecticut,1965(1801). [Fr]M.Fried,Applicationsoftheclassicationofsimplegroupstomonodromy,PartII:Davenport [Fa2]G.Faltings,Diophantineapproximationonabelianvarieties,Ann.ofMath.(2)133(1991),549{ [Ha]S.Hahn,OnAurifeuillianfactorizations,Math.Japon.39(1994),1{2. [LD]J.LevineandR.E.Dalton,Minimumperiods,modulop,ofrstorderBellexponentialintegers, andhilbert-siegelproblems(toappear) [ST]A.SchinzelandR.Tijdeman,Ontheequationym=P(x),ActaArith.31(1976),199{204. [Sch]A.Schinzel,Onprimitiveprimefactorsofan?bn,Proc.CambridgePhilos.Soc.58(1962), [Lu]E.Lucas,Theoremesd'arithmetique,Atti.Roy.Acad.Sci.Torino13(1878),271{284. [Si]C.L.Siegel,UbereinigeAnwendungenDiophantischerApproximationen,Abh.Preuss.Akad. [St]P.Stevenhagen,OnAurifeuillianfactorizations,Indag.Math.49(1987),451{ {562. Wiss.(1929). Math.Comp.16(1962),416{423. Suva,Fiji. DepartmentofMathematics,UniversityofGeorgia,Athens,GA,USA DepartmentofMathematicsandComputingScience,UniversityoftheSouthPacific,
UNITED STATES BANKRUPTCY COURT SOUTHERN DISTRICT OF TEXAS HOUSTON DIVISION. SOME DEBTOR, Case No. 11-99999 (Chapter ) Debtor. JUDGE [NAME OF JUDGE]
UNITED STATES BANKRUPTCY COURT SOUTHERN DISTRICT OF TEXAS HOUSTON DIVISION IN RE: SOME DEBTOR, Case No. 11-99999 (Chapter ) Debtor. JUDGE [NAME OF JUDGE] APPLICATION TO EMPLOY [NAME OF LAW FIRM] AS SPECIAL
More informationUNITED STATES BANKRUPTCY COURT SOUTHERN DISTRICT OF TEXAS HOUSTON DIVISION. SOME DEBTOR, Case No. 11-99999 (Chapter ) Debtor. JUDGE [NAME OF JUDGE]
UNITED STATES BANKRUPTCY COURT SOUTHERN DISTRICT OF TEXAS HOUSTON DIVISION IN RE: SOME DEBTOR, Case No. 11-99999 (Chapter ) Debtor. JUDGE [NAME OF JUDGE] NUNC PRO TUNC APPLICATION TO EMPLOY [NAME OF LAW
More informationMagrathea Non-Geographic Numbering Plan
Magrathea Tel: 0345 004 0040 Fax: 0345 004 0041 e-mail: sales@magrathea-telecom.co.uk Magrathea Non-Geographic Numbering Plan Personal Numbering Service 07011 2xxxxx Personal Number 19.98p (pn8) 07031
More informationAccounting Notes. Purchasing Merchandise under the Perpetual Inventory system:
Systems: Perpetual VS Periodic " Keeps running record of all goods " Does not keep a running record bought and sold " is counted once a year " is counted at least once a year " Used for all types of goods
More informationSmart Meters Programme Schedule 2.6. (Insurance) (CSP North version)
Smart Meters Programme Schedule 2.6 (Insurance) (CSP North version) Schedule 2.6 (Insurance) (CSP North version) Amendment History Version Date Status v.1 Signature Date Execution Copy 1. INSURANCE COVENANTS
More informationarts & crafts theatre literature dance artisan goods visual art music
arts & crafts theatre literature music dance artisan goods visual art arts & crafts + cultural industries film & TV publishing music recording theatre literature dance music artisan goods visual art video
More informationYour Place or Mine? In-House e- Discovery Platform vs. Software as a Service
Your Place or Mine? In-House e-discovery Platform vs. Software as a Service Your Place or Mine? In-House e- Discovery Platform vs. Software as a Service Teresa McMahon Managing Director Navigant Consulting
More information3-17 15-25 5 15-10 25 3-2 5 0. 1b) since the remainder is 0 I need to factor the numerator. Synthetic division tells me this is true
Section 5.2 solutions #1-10: a) Perform the division using synthetic division. b) if the remainder is 0 use the result to completely factor the dividend (this is the numerator or the polynomial to the
More informationDATWeb An Archive-Backup Management Tool at Leibniz Rechenzentrum Werner Baur, Bill West
DATWeb An Archive-Backup Management Tool at Leibniz Rechenzentrum Werner Baur, Bill West I. Background Once upon a time, the central TSM administrators at the Leibniz Rechenzentrum (LRZ) used a collection
More informationBayesianprobabilisticextensionsofadeterministicclassicationmodel K.U.Leuven,Belgium IwinLeenenandIvenVanMechelen AndrewGelman ColumbiaUniversity,NewYork binarypredictorvariablesx1;:::;xk,abooleanregressionmodelisaconjunctive(ordisjunctive)logicalcombinationconsistingofasubsetsofthe
More informationSample Plan of Studies Lindenwood University, BS in Allied Health Sciences Spring Start 6 or less General Education Courses
AHS 2000 Allied Health Professionalism in a Transforming Healthcare System Spring Start or less General Education Courses Post RN Year 1 Year 2 Year Spring 1 Crdt Spring 2 Crdt Spring Crdt NUR 7500 Introduction
More informationContents. Financial Analysis Report
Contents Page Introduction 5 Operational Costs & Profit/Loss 7 Detail of Expenses & Profit/Loss for 2007 9 Operating Ratio Analysis 13 Operational Costs by Company Sales 19 Profit/Loss History 1985 through
More informationUnderstanding FOAPal. Finance Training
Understanding FOAPal Finance Training Suggested Prior Trainings Finance Training Fiscal Responsibility Finance Training Accessing Banner Finance & Basic Navigation Training Objectives Provide a basic overview
More informationCERTIFIED TRANSLATION
CERTIFIED TRANSLATION Prepared by: American Education and Translation Services, LLC A Corporate Member of the American Translators Association (ATA #: 249353) American Education & Translation Services,
More informationExposure to Liability Effect of Transition Rules Beginning June 1, 2013
The following explanation discusses exposure to liability as a result of the transition rules in the new Limitation Act ( new Act ). Organizations make their own policies regarding record retention based
More informationTable of Contents. Volume No. 2 - Classification & Coding Structure TOPIC NO. 60101 Function No. 60100 - CARS TOPIC CHART OF ACCOUNTS.
Table of Contents Overview 2 Classification Structure 3 General Coding Requirements 5 Content and Use 5 DOA Contact 6 1 Overview Basis of Accounting The Commonwealth Accounting and Reporting System (CARS)
More information2011 Latin American Network Security Markets. N991-74 July 2011
2011 Latin American Network Security Markets July 2011 Table of Contents Methodology and Market Definitions Methodology.. Market Definitions Market Overview Market Overview... Market Engineering Measurements.
More informationLoan Programs and Student Loans - How to Get the Best Deal
Title: Federal Loan Fund Processes Supersedes No: GRPR02.33 Effective Date: January 1, 2014 Last Reviewed: February 3, 2014 Number: RASAR 01.02 Issuing Department: Research Accounting Services Submitted
More informationMECHANICAL ENGINEERING PROGRAMME DIRECTOR S MESSAGE
MECHANICAL ENGINEERING PROGRAMME DIRECTOR S MESSAGE Welcome to the Mechanical Engineering Programme. Our program has two areas of specialization, Plant and Production Engineering, both of which are directly
More informationYour gas and electricity bill actual readings
Your Energy Company 1 Electric Avenue town GA5 3DE www.yourenergycompany.co.uk Mr Sample 123 Sample Street Anytown AT1 B23 Your account number 1234 5678 1234 5678 Date of bill: 10 April 2014 Your gas and
More informationDeutsche Bank Paper Invoice Submission and Compliance Requirements Manual (PO and Non PO) India Region
November - 2015 Deutsche Bank Paper Invoice Submission and Compliance (PO and Non PO) India Region Contents: 1.Introduction 2.Invoice Submission 3.Invoice Contact Compliance 4.Policy Compliance 5.Other
More informationXXXXXXX CHANGE PLAN JANUARY 2012-MARCH 2013
XXXXXXX CHANGE PLAN JANUARY 2012-MARCH 2013 Change Implementation Plan What are my answers to these questions? Change Management Road Map (questions to ask, answers to investigate) What are my options?
More informationApproximatingBoundedDegree InstancesofNP-HardProblems MarekKarpinskiy. Abstract
ApproximatingBoundedDegree InstancesofNP-HardProblems MarekKarpinskiy optimizationproblems. theintermediatestagesofprovingapproximationhardnessofsomeothergeneric wepresentthebestuptonowknownexplicitnonapproximabilityboundsonthe
More informationHEALTH SYSTEM INTERFUND JOURNAL ENTRY EXAMPLES
Journal Entry (JE) Type Scenario JE Instructions (UPHS/Center 21) JE Instructions (CPUP Departments) 1. Services Provided and Expense/Revenue Sharing When services are provided to a University Department
More informationVLSM Static routing. Computer networks. Seminar 5
VLSM Static routing Computer networks Seminar 5 IP address (network and host part) Address classes identified by first three bits Subnet mask determines how the IP address is divided into network and host
More informationFOIL FACTORING. Factoring is merely undoing the FOIL method. Let s look at an example: Take the polynomial x²+4x+4.
FOIL FACTORING Factoring is merely undoing the FOIL method. Let s look at an example: Take the polynomial x²+4x+4. First we take the 3 rd term (in this case 4) and find the factors of it. 4=1x4 4=2x2 Now
More informationColdwell Banker United, Realtors
Coldwell Banker United, Realtors Compensation Plans 2003 Page 1 of 10 THE QUICK START PLAN Plan Minimizes Sales Cash Outlay Up to 85% With Full Company Support Accelerates Immediately Upon Achievement
More informationNEXT. Tools of the Participant Portal: Scientific Reports & Deliverables
NEXT Tools of the Participant Portal: Scientific Reports & Deliverables Scientific Reporting and Deliverables: Terminology Scientific Reporting: Standardised format & always due at the end of Reporting
More informationCORPORATE PURCHASING CARD (CPC) PROGRAM POSTING AND PAYMENT DISTRIBUTION PROCESS
CORPORATE PURCHASING CARD (CPC) PROGRAM POSTING AND PAYMENT DISTRIBUTION PROCESS DAILY PROCESS 1. The bank posts CPC charges and credits into the database on a daily basis. Each State Agency can access
More informationThe North American Industry Classification System (NAICS)
The North American Industry Classification System (NAICS) 1 The North American Industry Classification System (NAICS) has replaced the U.S. Standard Industrial Classification (SIC) system http://www.census.gov/epcd/www/naics.html
More informationDimdim Web Meeting User s Guide 1 February, 2007. http://www.dimdim.com
Dimdim Web Meeting User s Guide 1 February, 2007 http://www.dimdim.com TABLE OF CONTENTS INTRODUCTION 3 PRESENTER TASKS 6 ATTENDEE TASKS 11 2 INTRODUCTION Why Dimdim Web Meeting? In today s business environment
More informationSEO Competitor Analysis Process Steps CreatorSEO easy to use SEO tools
CreatorSEO Competition Process Guide Updated: May 2010 Introduction This guide has been developed by CreatorSEO to help our clients manage their SEO campaigns. This guide will be updated regularly as the
More informationEmail Filtering Service
Secure E-Mail Gateway (SEG) Service Administrative Guides Email Filtering Service HIPAA Compliance Features HIPAA Compliance Features AT&T Secure E-Mail Gateway includes five HIPAA compliance rule selections
More informationMichigan Public School Accounting Manual presented by Glenda Rader Grand Ledge Public Schools September 23, 2015
Michigan Public School Accounting Manual presented by Glenda Rader Grand Ledge Public Schools September 23, 2015 Introduction Serves as MANDATORY Guide to the uniform classification and recording of accounting
More informationIN THE CIRCUIT COURT OF COOK COUNTY, ILLINOIS COUNTY DEPARTMENT, LAW DIVISION PLAINTIFF S FIRST SET OF INTERROGATORIES TO DEFENDANT, XXXXX XXXXX XXXX.
IN THE CIRCUIT COURT OF COOK COUNTY, ILLINOIS COUNTY DEPARTMENT, LAW DIVISION INJURED PARTY, Plaintiff, vs. No: 00 L 0000 XXXXX XXXXX XXXXX XXX., Defendant. PLAINTIFF S FIRST SET OF INTERROGATORIES TO
More information2015 PAYROLL RATES AND LIMITS
2015 PAYROLL RATES AND LIMITS Rate Gross Wage Base Maximum Dollar Amount Employee Withholding: FICA/SS 6.20% $ 118,500 $ 7,347.00 FICA/Medicare Portion 1.45% no limit no maximum Additional Medicare Tax
More informationIT Operations User Access Management Policies
1. Approval and Authorisation Completion of the following signature blocks signifies the review and approval of this Process (signed copy held in safe) Name Job Title Signature Date Authored by:-
More information( ) FACTORING. x In this polynomial the only variable in common to all is x.
FACTORING Factoring is similar to breaking up a number into its multiples. For example, 10=5*. The multiples are 5 and. In a polynomial it is the same way, however, the procedure is somewhat more complicated
More informationPROPOSAL: MASTER S DEGREE
PROPOSAL: MASTER S DEGREE The main purpose of a master s degree is to demonstrate a mastery of a specific field of study. This includes components such as independent research and analysis, critical evaluation
More informationAGREEMENT. Between. And
AGREEMENT Between The organisation XXXX, partner in the CIP-IEE Project ERASME Energy Audits in SMEs, located in xxx (address), tel and e-mail, VAT n. xxx, represented by xxxxx in his function of xxx,
More informationElectronic Warfare - Emerging Trends, Approaches, Key issues and Investment Outlook. Reference code: DF4420PR Published: March 2015
Electronic Warfare - Emerging Trends, Approaches, Key issues and Investment Outlook Reference code: DF4420PR Published: March 2015 1 AGENDA Methodology and sample size Change in occurrence of electronic
More informationXXXX. Training & Development Policy
Disclaimer: I understand that if I want a policy that reflects the latest legislation and is appropriate to my organisation, I will seek specialist legal advice. Policies, job descriptions and person specifications
More informationSolvency ii: an overview. Lloyd s July 2010
Solvency ii: an overview Lloyd s July 2010 Contents Solvency II: key features Legislative process Solvency II implementation Conclusions 2 Solvency II: key features 3 Solvency II the basics Introduces
More informationIDENTITY THEFT PREVENTION AND ANONYMISATION POLICY
IDENTITY THEFT PREVENTION AND ANONYMISATION POLICY Commencement 1. This policy commences on 30 June 2010. Purpose 2. The primary purpose of this policy is to prevent identity theft. Unique personal identifiers
More informationDesktop Videoconferencing Guide
Desktop Videoconferencing Guide A guide from the JANET Videoconferencing Service August 2010 Telephone: +44(0)131 650 4933 E-mail: vidconf@jvcs.ja.net Version: 1.9 12/08/2010 1 CONTENTS 1 HARDWARE & SOFTWARE
More informationTo provide Employees and Managers with a clear understanding of how training is identified and supported at PSUAD.
February 16, 2014 Training Guidelines Purpose of these Guidelines To provide Employees and Managers with a clear understanding of how is identified and supported at PSUAD. Introduction Training is generally
More information1999-2006 enom, Inc. API response codes
API response codes Introduction When you run a query against the enom API, the response includes a numeric code and a corresponding text message. This allows us to standardize our responses and make them
More informationXxxxxxxxxxxxxxxx Xxxxxxxxxxxxxxxx
DEPARTMENT OF THE TREASURY INTERNAL REVENUE SERVICE WASHINGTON, D.C. 20224 201432038 TAX EXEMPT AND GOVERNMENT ENTITIES DIVISION MAY 1 5 2014 Uniform Issue List: 408.03-00 Legend: Taxpayer A IRA X IRAY
More informationWEB ANALYTICS 101. March 20, 2015
WEB ANALYTICS 101 March 20, 2015 AGENDA 1. Define web analytics 2. Explore how analytics tools work 3. Review best practices 4. Get to know your visitors 5. Identify traffic sources 6. Understand site
More informationBEN Financials What s Changing (Billing and Receivables) As of May 12, 2014
BEN Financials What s Changing (Billing and Receivables) As of May 12, 2014 On May 12, 2014, new sponsored projects billing and receivables functionality will be added to BEN Financials. With the introduction
More informationG e r m a n T O & E TABLE OF CONTENTS. PANZER German TO&E
PANZER German TO&E G e r m a n T O & E TABLE OF CONTENTS Panzer Division................................. 2 (mot) Infantry and Panzergrenadier Division........... 3 Infantry Division................................
More informationJA-60GSM dialer module Installation manual
CANCEL MENU NAMES CALLS WRITE READ SPA C E MUTE FLAS H REDIAL SP EAKER SMS CALL JA-60GSM dialer module Installation manual The JA-60GSM dialer is constructed for the JA-60, 63 and 65 alarm control panels.
More informationYear Dyansonic Holiday Powertone Tower Luxor, Mercury. 12xxx 20xxx 2xxx-5xxx 1xxx-2xxx Script Rogers Logo. Parklane Cocktail Outfit is introduced
Year Dyansonic Holiday Powertone Tower Luxor, Mercury 1956 Cleveland, OH Henry Grossman Era Farmingdale to Covington OH. Warehouses in Cleveland, OH, then Dayton, OH (1967) Eagle Badge, Camco Hi- Hat and
More informationSample schedule for ChE/BME Dual Majors in the BMTE Track
Chemical Engineering Chemical Engineering and BME First Year First Year 21-120 Differential & Integral Calculus 10 21-120 Differential & Integral Calculus 10 76-xxx Designated Writing Course 9 76-xxx Designated
More informationTEMPORAL DATA MANAGEMENT IN NOSQL DATABASES. Keywords: temporal database, NoSQL, database, big data, bi-temporal data
ABSTRACT TEMPORAL DATA MANAGEMENT IN NOSQL DATABASES Morgan D. Monger 1 Ramon A. Mata-Toledo 2 Pranshu Gupta 3 Temporal data management is recognized concept of managing data that changes over time. Traditionally,
More informationInstructions for the Completion of the Report on Interest Rates on Loans and Deposits
CROATIAN NATIONAL BANK RESEARCH AND STATISTICS AREA STATISTICS DEPARTMENT Instructions for the Completion of the Report on Interest Rates on Loans and Deposits 1 CONTENTS GENERAL INSTRUCTIONS 3 1. INTRODUCTION
More informationINSTALLATION GUIDE FOR ACTIVE X COMPONENT
INSTALLATION GUIDE FOR ACTIVE X COMPONENT THE SOFTWARE MUST BE INSTALLED PRIOR TO THE FIRST MEMS READING You will need a personal login for wwwmedamigocom Request it at techsupport@aardexgroupcom Table
More informationAnthony Vandewerdt" IBM System Storage WWPN Determination. Version 6.6" 2013 IBM Corporation
Anthony Vandewerdt IBM System Storage WWPN Determination Version 6.6 013 IBM Corporation What are WWNNs and WWPNs? A WWNN is a World Wide Node Name; used to uniquely identify a device in a Storage Area
More informationTypical Wayside Reader System Quotation
Typical Wayside Reader System Quotation Please note that components can be added or deleted to the quotation to meet the customer s individual requirements. This is in response to your request for a quotation
More informationBudget Transparency Reporting: Personnel Expenditures
Personnel Expenditures Public Act 121 of 2009 requires school districts to post on-line certain financial data. This report approximates this format based on districts' Financial Information Database (FID)
More informationStorm Damage Arbitration Agreement ADR Systems File # xxxxxxxxx Insurance Claim # xxxxxxxxxx
Storm Damage Arbitration Agreement ADR Systems File # Insurance Claim # x I. Parties A. xxxxx B. xxxxx II., Time and Location of the Arbitration : Time: Location: III. Rules Governing the Arbitration Each
More informationINFORMATION FOR YOUR BANK
INFORMAION FOR YOUR BANK NACHA RECORD FORMAS FOR CCD + ENRIES National Automated Clearing House Association (NACHA) record formats for CCD + entries flow in the following order: File Header Record Company/Batch
More informationFreshly Investigated Credit Report
Experian Ltd E-Series Business Freshly Investigated Credit Report Company Details Global Identifier P099XXXX Company SAMPLE AG (Sample Report GERMANY) Germany Tel [+49] XXXX-XXXX Fax [+49] XXXX-XXXX E-Mail
More informationMini-Sentinel Distributed Query Tool Summary Table Descriptions
Mini-Sentinel Distributed Query Tool Summary Table Descriptions Version 1.1 April 2011 CONTACT: Mini-Sentinel Operations Center Harvard Pilgrim Health Care Institute info@mini-sentinel.org Table of Contents
More informationWhat you need to know about electric choice in Pennsylvania.
What you need to know about electric choice in Pennsylvania. Inside this handbook: Components of your bill Questions and answers about Electric Choice Consumer protection checklist Energy-saving tips Shopper
More informationNational Electrical Manufacturers Association Guidance on Energy Policy Act Commercial Building s Tax Deduction Certification Letters
National Electrical Manufacturers Association Guidance on Energy Policy Act Commercial Building s Tax Deduction Certification Letters Revised June 18, 2007 1 National Electrical Manufacturers Association
More informationCUSTOMER INFORMATION LETTER N 34 Ind: 02 - May 29th, 2013
18 avenue du Maréchal Juin - BP 49 92362 Meudon-la-Forêt Cedex France Tél. : +33 (0)1 39 45 50 00 Fax : +33 (0)1 39 45 50 30 www.thalesgroup.com CUSTOMER INFORMATION LETTER N 34 Sales, Support and Services
More informationAdministrative Change Request Change to An Existing Degree Program Instructions. Institutions requesting a change to an existing degree program should address the factors below in determining if the request
More informationU.S. Contract Research Outsourcing Market: Trends, Challenges and Competition in the New Decade. N8B7-52 December 2010
U.S. Contract Research Outsourcing Market: Trends, Challenges and Competition in the New Decade December 2010 Table of Contents Notes on Methodology 8 Market Introduction and Segmentation Introduction
More informationPreventing the Bad Hire Behavioral Interview Techniques for SAS Programming Candidates
Paper PD03 Preventing the Bad Hire Behavioral Interview Techniques for SAS Programming Candidates Pamela Giese, i3statprobe, Maidenhead, U.K. ABSTRACT Interviewing can be almost as stressful for the interviewer
More informationSUGI 29 Posters. Web Server
Paper 151-29 Clinical Trial Online Running SAS. on the Web without SAS/IntrNet. Quan Ren ABSTRACT During clinical trial, it is very important for the project management to have the most recent updated
More informationTAFE TEACHERS AND RELATED EMPLOYEES ENTERPRISE AGREEMENT 2013. Statements of duties for proposed new roles
TAFE TEACHERS AND RELATED EMPLOYEES ENTERPRISE AGREEMENT 2013 Statements of duties for proposed new roles Education Support Officer Assessor Head Teacher Band 3 POSITION INFORMATION Education Support Officer
More informationCapital Asset Impairment
Capital Asset Impairment Paragraph 5 of GASB Statement No. 42 defines asset impairment as a significant, unexpected decline in the service utility of a capital asset. The significant and unexpected decline
More informationLDK TSP. User s Guide. Issue 3.0Ac
LDK TSP User s Guide Issue 3.0Ac LG Electronics, Inc. REVISION HISTORY Version Date Description of Change S/W Version Issue 1.0 MAR/12/2001 Initial Release 1.0Ae Issue 2.0Aa FEB/05/2002 Add Windows 2000
More informationSUMMARY REPORT THE BOTTOM LINE. Electrical. Report Number: 1860. Inspection Date: Saturday, February XX, XXXX
SUMMARY REPORT Report Number: 1860 Inspection Date: Saturday, February XX, XXXX Property Address: XX XXXXX XXX Toronto, ON XXX XZX Client Name: Xxxx Xxxxxxxxxxxxx Prepared by: Andrew Marioselva BSc,CHI
More informationDealership Office Management and Ford Accounting -- Second Edition -- Unit 7. Introduction to Dealership Accounting
Dealership Office Management and Ford Accounting -- Second Edition -- Unit 7. Introduction to Dealership Accounting In Units 1-6, we have discussed basic accounting using generic company information. In
More informationDoor Configurations For All Models (Partial List) O/XXO B/XBB XX BX OX BX XX XB XX BX XX BX XOX XBX XX-XX BX-XB OX-XO BX-XB XX XB
O/O B/XBB BX OX BX XB BX BX XOX XBX - BX-XB OX-XO BX-XB XB Page: 1 XO XB - - OX\O BX\B O/XO B/XB OO/XO O/XO O XOX XBX X X X BX-X Page: 2 OX BX - - XO XB XB P P P XP PX-XP PX-XP P P Page: 3 P-P PX XP P-P
More informationASUH Funding Fiscal Procedures
ASUH Funding Fiscal Procedures 2465 Campus Rd., Honolulu, HI 96822 Phone #: (808) 956-4822 Fax #: (808) 956-5360 Email: asuh@hawaii.edu Website: http://asuh.hawaii.edu/ Table of Contents Cover Sheet 1
More informationHow to Set Up a Blackboard Collaborate Telephone Conference Bridge
How to Set Up a Blackboard Collaborate Telephone Conference Bridge (revised: 21 September 2011) LINGOs has been able to successfully configure a telephone conference bridge with Blackboard Collaborate
More informationThe History of NAICS
The History of NAICS By James T. Saint, CCIM Real Estate Advocate 5 Apr 2007 While many real estate professionals and business executives are reasonably familiar with the older Standard Industrial Classification
More information0 Anesu Daka CA(SA) Chartered Accountants Academy
0 IAS 12 INCOME TAXES Agenda 2 IAS 12: Income Taxes Common Errors focusing on: Recognition of Deferred Tax In the Profit and loss account Through the Other Comprehensive Directly to Equity in Statement
More informationWhite Label Mobile AG, Liechtenstein
How it Works Activate your SIM card! Registration Together with your SIM card you have got the link for activation. Kindly enter this in order to register yourself as a user and to http://pilot-call.com/?q=en/activate
More informationThe use of SNMP and other network management tools in UNINETT. Arne Øslebø arne.oslebo@uninett.no March 4, 2014
The use of SNMP and other network management tools in UNINETT Arne Øslebø arne.oslebo@uninett.no March 4, 2014 1 UNINETTs network GEANT 3 4 What is monitored? Link status Are all connections up? General
More informationLAW 4870: Business Ethics, Legal Liabilities and Sustainability 1
LAW 4870: Business Ethics, Legal Liability and Sustainability Professor XXXX 3XXX Schneider Hall Haworth College of Business (269) 387-XXXX xxxx.xxxx@wmich.edu Required Texts and Casebooks Author: Duska,
More informationGuide For Using The Good MPF Employer Award Logo
Guide For Using The Good MPF Employer Award Logo Contents 1. Preface 2. General Guidelines P.2 P.3 3. Logo Usage a. Minimum Size and Clear Space b. Full Colour Logo c. Black, Reversed, Single Colour and
More informationTraffic Management Scheme
Traffic Management Scheme Plan Number: #0296 Date Produced: 10/12/2013 Date Delivered: 08/01/2014 Works Description: Building deliveries & concrete pours to 540 Burke Rd, Camberwell Submitted To: Company
More informationJanuary 20, 2009 GEORGE W. WRIGHT VICE PRESIDENT, INFORMATION TECHNOLOGY OPERATIONS
January 20, 2009 GEORGE W. WRIGHT VICE PRESIDENT, INFORMATION TECHNOLOGY OPERATIONS SUBJECT: Audit Report Service Continuity at the Information Technology and (Report Number ) This report presents the
More information" ANNEX 4. 4. European research infrastructures (including e-infrastructures).."
EN ANNEX 4 " ANNEX 4 HORIZON 2020 WORK PROGRAMME 2016 2017 4..." This draft text is submitted to the Horizon 2020 Programme Committee as the basis for an exchange of views. The text is still subject to
More informationFinancial Services MOU PROCEDURES MATRIX
Financial Services MOU PROCEDURES MATRIX University Hall 360 Phone: (818) 677 2305 Fax: (818) 677 3845 Mail Code: 8337 MOU SCENARIOS SERVICE PROVIDER SERVICE RECIPIENT REQUIRED FORMS BUSINESS RULES Entities
More informationCard Swipe and ibutton Access Configuration
Card Swipe and ibutton Access Configuration Model CTM 200 Revision: 3066 Beta Avenue Burnaby, B.C. V5G 4K4 Phone: 604.294.4465 Fax: 604.294.4471 support@cypress.bc.ca Revision Control 2 Revision Control
More informationAsset Register. 1.2 Definitions
Asset Register 1.2 Definitions Asset is something that is owned by the business that can be converted to cash. Asset management is the system that monitors and maintains the assets of the business. 1 A4
More informationGuide to Using the AK240 MQS Streaming Server. (Macintosh OS X Lion 10.7+ only)
Guide to Using the AK240 MQS Streaming Server (Macintosh OS X Lion 10.7+ only) Installing & Running the MQS Streaming Server: The AK240 can access music files stored on computer on the same network. 1.
More informationSchool Meals Debt Policy
School Meals Debt Policy This policy has been written to help schools to adopt a consistent approach to debt. It provides clarity and consistency in managing debt and will also help parents clearly understand
More informationTo my family, who always stood beside me in every phase of my life. Love You!
To my family, who always stood beside me in every phase of my life. Love You! Price: Rs. 250/- No part of this book may be reproduced or utilized in any form or by any means, electronic or mechanical including
More informationSolving Quadratic Equations by Factoring
4.7 Solving Quadratic Equations by Factoring 4.7 OBJECTIVE 1. Solve quadratic equations by factoring The factoring techniques you have learned provide us with tools for solving equations that can be written
More informationTRAVEL INSTRUCTIONS FOR STUDENTS. School of Information Technology
TRAVEL INSTRUCTIONS FOR STUDENTS School of Information Technology Domestic International www.deakin.edu.au/sebe CRICOS Provider Code: 00113B Document: SIT 015.01 Title: HDR STUDENTS DOMESTIC TRAVEL HDR
More informationNATURAL GAS SUPPLY AGREEMENT
Natural Gas Supply Agreement 1 (8) NATURAL GAS SUPPLY AGREEMENT (Business ID 1233567-8), hereafter the 'Buyer', and Gasum Oy (Business ID 0969819-3), hereafter the 'Seller', have concluded the following
More informationEmail Signatures and Out of Office Messages
Email Signatures and Out of Office Messages When you send an email from your LSBU email account, you are representing LSBU. The way that you identify yourself, particularly to people outside of the organization
More informationOSU Accounting Guidelines for Agricultural Experiment Station (AES) State Funds and Federal Formula Funds
OSU Accounting Guidelines for Agricultural Experiment Station (AES) State Funds and Federal Formula Funds Updated April 2009 These guidelines provide summary information regarding the proper accounting
More informationProcess Improvement Plan
Doc ID: Date: Revision: Status: Abstract This document describes the process improvement plan for Company XXX. Approvals Approvals. Signed. Date. Author Page 2 of 19 Sample Process Improvement Plan.doc
More information