Scribd
Upload
109 views6 pages

Quant Solutions

quant

Uploaded by

Karthick Suresh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF or read online on Scribd
109 views6 pages

Quant Solutions

quant

Uploaded by

Karthick Suresh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF or read online on Scribd
You are on page 1/ 6
the integers mand p are such that 24? ( the greatest common factor of mand ps2 (0) the least common muitiple of mand pis 90 isnot. factorofp. sfsnweres factor ofp hen the reminder upon dividing p by m veulabe0. therefore, can translate the above statement as fllows “the remainder upon dividing pby mis not 0 smother words, fs an intgor greater han 0. thoquestion farsa? ‘bee a HIGHL-LEVEL INTERPRETATION ofthis problems, ‘ifthe remainder WERE then p would be1 more than multiple of ifthisis the ese thon pand my CANNOT have any common factors, ther thant. (hisisso because all factors of mare factors of (p-} which ‘sa multiple ofa number pester thant can'tbea factor of both [p4}and pathich are consecitve integers) ‘horton, bm and phave common factors, then the answer to this question Is YES. {to that the conversa isnt necessarily true: ven if there ae no common factors, the answer sil could yes, For instance, 17 divided by 6 leaves a remainder of5,even though 17 and 6 haveno common factors but, if ecan establish that there are common factors, then that’ ‘enough to show that the answers Yes) statement) if this is tru, then m and p have the factor 2in common, 5, YES. suffcent How many add integers are greater than the integer xand les ‘Hom manyo integers are greater than theater xan Tess than the negee 7? 1) Thar are 12 even integers greta than xand ess than y 2) thre aro 24 integers reter han xan es than ‘Toreduce time in ths kind of problems, you can take a smaller ange eg: 12345 here even Integers are there and in 123456 there are 2 even ‘negers (in beteen stand lst termsbut total numberof integers between fst and lst erm sod in one case and even none case) ‘Tals kindof generalization helpsto salve n reduced tmein real exam scenario. Ifrand s are positive integersis r/san integer? 1 Every factor ifs is also a factor ofr 2. Every prime factor of sis also a prime factor of r ‘st rephrase the question: is factor of or, is ra multiple of so, is dvisible bys? tc; you shouldnt leave the question in ts orignal forms the original form just sor of uy o Ihre’ the easist ay to han this one: sis afacorofitsl ‘thorefore, since every factor of (including sitsl)isa factor of, sufficient. youcan do this part with a whol ot of songand dance involving prime numbers but lke this argument because ts simple and elegant. ‘thisjust moans that rand sare combinations ofthe samo prime factors, but you dontnow how many times each of those prime factors appears. for instanca, 10 and 1000 areboth made wp of and therefore) could be (10, 1000) in which casethe ans so oF (2000, 10) inwhich case theanswer is yes. Insufficient For very pesitiveeven integer n, the function hii defind tobe the product of al the even integers from? ton, ineusive Ip isthe smallest prime factor of h00}+, then pis [A btiwoon 25nd 10 benseen 10ané20 benieen 20 and 30 between 20 and greaterthan 40 ‘can someon walleme through thisons? ‘Guest this is definitely a dificult number properties question. e's fist consider the prime fartors of a0), accordngto the given function, ‘d00)=2'46'8"100 ‘hus alintegers up 950-Incuding al prime numbers upto 50-ae faces of 100) ‘Threfoeh(100)+ Aan have shy prime fectore50 or below since viding this value any ofthese prime numbers wil ld remalnder of ‘since the smallest prime number that canbe factor of (200) has tobe gresterthan50, the comect ans is Hopothat helps Dan

You might also like