chapter 1: divisibility & primes

7
Chapter 1: Divisibility & Primes An integer is divisible by: 2 If the integer is even. 3 If the SUM of the integer's DIGITS is divisible by 3. 4 If the LAST TWO digits are divisible by 4. 5 if the integer ends in 0 or 5. 6 if the integer is divisible by BOTH 2 and 3. 7 Perform Long Division 8 if the integer is divisible by 2 THREE TIMFS, or if the LAST THREE digits are divisible by 8. 9 if the SUM of the integer's DIGITS is divisible by 9. 10 if the integer ends in 0. Fewer Factors, more multiples: Any integer only has a limited number of factors. By contrast, there is an infinite number of multiples of an integer. An easy way to find all the factors of a SMALL number is to use factor pairs One very helpful way to analyze a number is to break it down into its prime factors. (1) Determining whether one number is divisible by another number (2) Determining the greatest common factor of two numbers (3) Reducing fractions (4) Finding the least common multiple of two (or more) numbers (5) Simplifying square roots (6) Determining the exponent on one side of an equation with integer constraints Greatest Common Factor (GCF): the largest divisor of two or more integers Least Common Multiple (LCM): the smallest multiple of two or more integers. à Do not double count. Chapter 2: Odds & Evens If there are X even integers in a set of integers being multiplied together, the result will be divisible by 2 X . The sum of any two primes will be even, unless one of those primes is the number 2. Chapter 3: Positives & Negatives Strategies In these situations, you should set up a table listing all the possible positive/negative combinations of the variables. Chapter 4: Consecutive Integers {12, 16,20, 24} is a set of consecutive multiples Average = Sum/ Number Properties of Evenly Spaced Sets The arithmetic mean (average) and median are equal to each other. The mean and median of the set are equal to the average of the FIRST and LAST terms. Remember that if both extremes should be counted, you need to add one before you are done. § Ex: How many integers are there from 14 to 765, inclusive? Consecutive Multiples: ((Last – First) / Increment) + 1 § Ex: All of the even integers between 12 and 24 The Sum of Consecutive Integers: Use the methods above: Find the median/Average and multiply by the number of integers. § Ex: What is the sum of all the integers from 20 to 100, inclusive?

Upload: others

Post on 06-Dec-2021

13 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Chapter 1: Divisibility & Primes

Chapter1:Divisibility&PrimesAnintegerisdivisibleby:2 Iftheintegeriseven. 3 IftheSUMoftheinteger's

DIGITSisdivisibleby3.4 IftheLASTTWOdigitsare

divisibleby4.5 iftheintegerendsin0or5. 6 iftheintegerisdivisibleby

BOTH2and3.7 PerformLongDivision

8 iftheintegerisdivisibleby2THREETIMFS,oriftheLASTTHREEdigitsaredivisibleby8.

9 iftheSUMoftheinteger'sDIGITSisdivisibleby9.

10 iftheintegerendsin0.

• FewerFactors,moremultiples:Anyintegeronlyhasalimitednumberoffactors.Bycontrast,thereisaninfinitenumberofmultiplesofaninteger.

• AneasywaytofindallthefactorsofaSMALLnumberistousefactorpairs• Oneveryhelpfulwaytoanalyzeanumberistobreakitdownintoitsprimefactors.

(1) Determiningwhetheronenumberisdivisiblebyanothernumber(2) Determiningthegreatestcommonfactoroftwonumbers(3) Reducingfractions(4) Findingtheleastcommonmultipleoftwo(ormore)numbers(5) Simplifyingsquareroots(6) Determiningtheexponentononesideofanequationwithintegerconstraints

• GreatestCommonFactor(GCF):thelargestdivisoroftwoormoreintegers• LeastCommonMultiple(LCM):thesmallestmultipleoftwoormoreintegers.

• àDonotdoublecount.

Chapter2:Odds&Evens• IfthereareXevenintegersinasetofintegersbeingmultipliedtogether,theresultwillbedivisibleby2X.• Thesumofanytwoprimeswillbeeven,unlessoneofthoseprimesisthenumber2.

Chapter3:Positives&NegativesStrategies

Inthesesituations,youshouldsetupatablelistingallthepossiblepositive/negativecombinationsofthevariables.

Chapter4:ConsecutiveIntegers

• {12,16,20,24}isasetofconsecutivemultiples Average=Sum/Number• PropertiesofEvenlySpacedSets

• Thearithmeticmean(average)andmedianareequaltoeachother.• ThemeanandmedianofthesetareequaltotheaverageoftheFIRSTandLASTterms.

• Rememberthatifbothextremesshouldbecounted,youneedtoaddonebeforeyouaredone.§ Ex:Howmanyintegersaretherefrom14to765,inclusive?

• ConsecutiveMultiples:((Last–First)/Increment)+1§ Ex:Alloftheevenintegersbetween12and24

• TheSumofConsecutiveIntegers:• Usethemethodsabove:Findthemedian/Averageandmultiplybythenumberofintegers.

§ Ex:Whatisthesumofalltheintegersfrom20to100,inclusive?

Page 2: Chapter 1: Divisibility & Primes

• Foranyoddnumberofconsecutiveintegers,thesumofthoseintegersisdivisiblebythenumberofintegers.§ Thismeansthattheaverageisaninteger.Onlyoddconsecutivenumbershaveanintegerasaverage.

Thus,kisodd.• ProductsofConsecutiveIntegersandDivisibility

• Theproductofkconsecutiveintegersisalwaysdivisiblebykfactorial(k!).• SumsofConsecutiveIntegersandDivisibility

• ForanysetofconsecutiveintegerswithanODDnumberofitems,thesumofalltheintegersisALWAYSamultipleofthenumberofitems.(Ex:4+5+6+7+8=30)

• ForanysetofconsecutiveintegerswithanEVENnumberofitems,thesumofalltheitemsisNEVERamultipleofthenumberofitems.(Ex:1+2+3+4=10)

• ConsecutiveIntegersandDivisibility:§ Ifxisaneveninteger,isx(x+l)(x+2)divisibleby4?

Useaprimeboxtokeeptrackoffactorsofconsecutiveintegers.(xiseven,soitisdivisibleby2).(x+2Iseven,soitisdivisibleby2).Theproductisdivisibleby2x2=4

Chapter5:Exponents

• Youcanonlysimplifyexponentialexpressionsthatarelinkedbymultiplicationordivisionififtheyhaveeitherabaseoranexponentincommon.Youcannotsimplifyexpressionslinkedbyadditionorsubtraction(althoughinsomecases,youcanfactorthemandotherwisemanipulatethem).

• Fewproblems:

Page 3: Chapter 1: Divisibility & Primes

Chapter6:Roots(alsocalledradicals)• Rule:Evenrootsonlyhaveapositivevalue.SQRT(4)=2,NOT±2.• Withintheexponentfraction,thenumeratortellsuswhatpowertoraisethebaseto,

andthedenominatortellsuswhichroottotake.

• 216=2x2x2x3x3x3=63• Rule:Youcanonlysimplifyrootsbycombiningorseparatingtheminmultiplicationand

division.Youcannotcombineorseparaterootsinadditionorsubtraction.

• ImperfectSquares:Wecanrewriteimperfectsquaresasaproductofprimesunderthe

radical.

Chapter7:PEMDAS

• Thecorrectorderofoperationsis:Parentheses-Exponents-(Multiplication-Division)-(Addition-Subtraction).• PleaseExcuseMyDearAuntSally.• Payattentiontox–(y–z).Distribute.

Chapter8:StrategiesforDataSufficiency

• Yourfirsttaskinsolvingadatasufficiencyproblemistorephrasethequestionand/orthestatementswheneverpossible.Afterrephrasingthequestion,youshouldalsotrytorephraseeachofthetwostatements,ifpossible.

àAretheretwo3'sanda2intheprimeboxofp

àisxeven?• TypesofDataSufficiencyProblems:Valuevs.Yes/No

Page 4: Chapter 1: Divisibility & Primes

àTestNumbers:n=1,2,3,or4• TestSmartNumbers:tryyourbesttofindnumbersthatyieldmultipleanswersforaValuequestion,oraMAYBE

answerforaYES/NOquestion.

• Wheneveryoufindthatyourtwostatementscontradicteachother,itmeansthatyouhavemadeamistake.

Chapter10:DIVISIBILITY&PRIMES:ADVANCED

• Alltheprimesupto100(2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97)• GCFandLCMfor3numbers(ormore):

• ThreegeneralpropertiesoftheGCFandLCMareworthnoting:

- (GCFofmandn)x(LCMofmandn)=mxn- TheGCFofmandncannotbelargerthanthedifferencebetweenmandn.- ConsecutivemultiplesofnhaveaGCFofn.

àSincezisnotdivisibleby2,itcannotbedivisibleby6.

àDoNOTdoublecount

àUsethetableabove

Page 5: Chapter 1: Divisibility & Primes

• Perfectsquaresalwayshaveanoddnumberoffactors;Otherintegersalwayshaveanevennumberoffactors

• Perfectsquaresareformedfromtheproductoftwocopiesofthesameprimefactors.Therefore,theprimefactorizationofaperfectsquarecontainsonlyevenpowersofprimes.

• PrimefactorsofperfectsquaresMUSTcomeinpairs;likewise,primefactorsofperfectcubesMUSTcomeingroupsof3.

àDotheprimefactorizationof240andk3

• N!istheproductofallpositiveintegerssmallerthanorequaltoN.Therefore,N!mustbedivisiblebyallintegersfrom1toN.

àb>=6,d>=9• Twousefultipsforarithmeticwithremainders,ifyouhavethesamedivisorthroughout:

(1) Youcanaddandsubtractremaindersdirectly,aslongasyoucorrectexcessornegativeremainders."Excessremainders"areremainderslargerthanorequaltothedivisor.Tocorrectexcessornegativeremainders,justaddorsubtractthedivisor.

(2) Youcanmultiplyremainders,aslongasyoucorrectexcessremaindersattheend• 17/5=3.4.Thisquotienthasanintegerportion(3)andadecimalportion(0.4).Thedecimalportionrepresents

theremainder2dividedby5.

àR/B=7/20,7B=2*2*5*R• CountingTotalFactors:

- Howmanydifferentfactorsdoes2,000have?§ First,factor2,000intoprimes:2,000=24X53.

Sothetotalnumberoffactorsof2,000mustbe(4+1)(3+1)=5x4=20differentfactors.- Ifanumberhasprimefactorizationaxxbyxcz(wherea,b,andcareallprime),thenthenumberhas(x+1)(y

+1)(z+1)differentfactors.• InterestingProblems:

Page 6: Chapter 1: Divisibility & Primes

Chapter11:ODDS&EVENS/POSITIVES&NEGATIVES/CONSECUTIVEINTEGERS:ADVANCED• SpecialCaseofDivisibility(Odds&Evens)

àUsePrimeBox• Divisibilityby2hasaspecialpropertythatdivisibilitybyothernumbersdoesnothave.RecallfromChapter10

thatingeneralwhenweaddorsubtracttwonumbers,neitherofwhichisdivisiblebyx,wecannottellwhethertheresultwillbedivisiblebyx.However,whenaddingorsubtractingtwointegers,neitherofwhichisdivisibleby2,theresultwillalwaysbedivisibleby2.

• RemainderRulestoRemember:- Oddintegersarethoseintegersthatleavearemainderof1afterdivisionby2.- Evenintegersarethoseintegersthatleavearemainderof0afterdivisionby2.

• RepresentingEven&Oddalgebraically:EvenInteger:2n OddInteger:2n+1or2n-1

à4n2+4n+1.Multiplesof4haveremainder0• AbsoluteValueofaDifference:48<x<54canberewritten|x-51|<3

• DisguisedPositive,&.NegativeQuestions:

à(2)doesnottellusifa>b;(2)isinsuficientGenerallyspeaking,wheneveryouseeinequalitieswithzerooneithersideoftheinequality,youshouldconsidertestingpositive/negativecasestohelpsolvetheptoblem.

• ComplexAbsoluteValueEquations:WithanabsolutevalueequationthatcontainsmorethanonevariableandNOconstants,itisusuallyeasiesttotestpositive/negativenumberstosolvetheproblem.

Notethat|x|hastobebiggerthanorequalto|y|,since|x|-|y|isequaltoanabsolutevalueand|x|-|y|>=0

àcriterion:differentsign

Page 7: Chapter 1: Divisibility & Primes

• ConsecutiveIntegersandDivisibility:

àp=(x-1)(x)(x+1)andcisodd(x-1)and(x+1)areconsecutivemultiplesof2.Soeither(x-1)or(x+1)musthaveanother2andbedivisibleby4.Therefore,Pisdivisibleby8.Inaddition,oneofthenumbers–(x-1),x,or(x+1)–isdivisibleby3,becauseinanysetof3consecutiveinte-gers,oneoftheintegerswillbeamultipleof3.Wecanthereforeconcludethatifxisodd,Pwillbedivisiblebyatleast2x2x2x3=24.

Chapter12:EXPONENTS&ROOTS:ADVANCED

• SimplifyingExponentialExpressions:

4StepsProcess:

(1) Simplifyoffactoranyadditiveorsubstractiveterms(2) Breakeverynon-primebaseintoprimefactors(3) Distributetheexponentstoeveryprimefactor(4) Combinetheexponentsforeachprimefactorandsimplify

Ageneralruleofthumbisthatwhenyouencounteranyexponentialexpressioninwhichtwoormoretermsincludesomethingcommoninthebase,youshouldcomiderfactoring.Similarly,whenanexpressionisgiveninfactoredform,conslderdistributingit.

• SimplifyingRootswithPrimeFactorization:

Ex:SQRT(180)=SQRT(3*3*2*2*5)Tosimplifyaroot,followthisprocedure:

(1) Factorthenumberundertheradicalsignintoprimes.(2) Pulloutanypairofmatchingprimesfromunderthe

radicalsign,andplaceoneofthoseprimesoutsidetheroot.

(3) Consolidatetheexpression.

• AddingandSubtractingRoots:Rootsactlikevariablesinadditionandsubtraction:youcanonlycombinethemiftheyare"liketerms"orsimilarterms.

à=SQRT(5)Therefore,youmustsimplifyrootsbeforeyouaddorsubtractthemtoseewhetherthefinalnumberundertheradicalisthesame.Sometimerootsthatdonotappearatfirsttobesimilarcaninfactbecombined.

• UsingConjugatestoRationalizeDenominators