Quant Flashcards
Do not restate value questions as yes/no questions and vice versa
Good choices for strategic numbers : positive integers, positive proper fractions, zero, negative proper fractions and negative integers.
The two statements presented in a DS question will never contradict each other.
For all values and signs of a,b,c and d : a/b + c/d = (ad+bc)/bd and a/b - c/d = ad - bc/db
Simple fraction : consists of two whole numbers : numerator and denominator and denominator can’t be 0
Proper fraction : numerator is less than the denominator
Improper fraction : numerator is greater than the denominator
Mixed number : whole number followed by proper fraction
Two fractions a/b and c/d are equivalent if a x d = b x c
10011 - 7677?
A pretty neat way of doing this is writing 10011 as 9999 + 12. This way subtracting 7677 from 9999 becomes smooth since there’s no carry over etc. and each digit can be calculated in a straightforward way.
Further, you don’t even need to round 7677 for this.
This is also better than rounding 10011 to 10000
1) If I have a fraction and I add k to both numerator and denominator. What happens to the value of the fraction (increases/decreases) ?
2) If I have a fraction and I subtract k from both numerator and denominator. What happens to the value of the fraction (increases/decreases) ?
3) If I add k to numerator and m to denominator and k > m then?
4) If k < m?
5) What’s the general rule for addition?
GENERAL RULE FOR ADDITION : adding a to the numerator and b to the denominator moves the resultant fraction closer to the fraction a/b. If x/y < a/b, moving the starting fraction close to a/b will make it bigger. If x/y > a/b, moving the starting fraction close to a/b will make it smaller
There’s no general rule for subtraction beyond the case where you subtract the same number from both num and denom since num and denom can weirdly get negative etc.
1) If fraction is less than 1, it moves closer to 1 (increases) and if greater than 1, it moves closer to 1 (decreases) (moves closer to 1 in both less than and greater than 1 case)
2) If fraction is less than 1, it moves away from 1 (decreases) and if greater than 1, moves away from 1 (increases) (moves away from 1 in both less than 1 and greater than 1 case)
3) and 4) See general rule
What digits can a square never end with?
What digits can a cube never end with?
1) All even powers can never end with 2,3,7,8
2) Odd powers can end with ANY digits. Hence no such digits exist.
Simplify : 4x12 / 3(18 + 5(3+1)^2 + 4 / 2)^0.5
Being neutral between choosing among * and / will get you the wrong result.
Remember that PEMDAS says to apply / and * from left to right. This is because division is not commutative.
Correct answer : 160
PEMDAS :
Parentheses : OPERATIONS WITHIN parentheses. Includes (within) absolute value bards and root symbols/radicals.
Exponents
Multiplication and Division from left to right
Addition and subtraction : from left to right
TREAT 3(10) as 3 x 10 and give priority equal to division and not same as parentheses
1) 5 + 3/4?
2) 5 + 9/4?
1) Just attach em : 5 3/4 (mixed fraction)
2) Just attach em : 5 9/4 (basically true for both proper and improper fraction)
1) How do you know if a fraction is terminating or not?
2) Is 22/7 repeating?
3) a> c and b>d, is a/b > c/d?
1) If in it’s SIMPLIFIED form, the denominator can be written as 2^x * 5^y ONLY then is it terminating.
NOTE : x, y >=0 (they can be ZERO also)
2) All fractions with whole number numerator and denominators are either terminating or repeating. Hence, yes 22/7 is repeating. It is very close to pi which is non repeating non terminating.
3) No
10.60824/159.1236? Options: 1/15 1/17 2/3 1/2 1/16
It’s obvious that it’s close to 1/16. But it is greater since 10/159 is 1/15.9 which is greater than 1/16 further, we still add something greater to numerator than denominator further cementing this.
Alternate neater approach :
Estimate 10.6 as 11 and 159.1 as 159 to get 11/159.
Not convert the answer options to something which has either the same numerator or denominator :
11/165
11/187
11/16.5
11/22
11/176
The one that is closest is the answer : 11/165
Best approach :
2(5.30412)/3(53.0412) = 2/30 = 1/15
What are the values of the following fractions? 1/5 1/6 5/6 1/7 1/8 3/8 5/8 7/8 1/9 1/11 1/12
Ans : .2 .1666... | .8333333 .142857 .125 .375 .625 .875 .1111... .090909.... .083333
What are the values of the following? 3! 4! 5! 6! 7! 8!
Ans :
3: 6
4: 24
5: 120
6: 720
7: 5040
8: 40320
For solving 2 linear eqn in 2 variables, consider using the combination method when neither equation can easily be solved for one of the variables and consider using the substitution method when one can eqn can easily be solved for one of the variables.
If you need to find the value of only 1 of the two variables, substitute the for the value you don’t want.
I.e. if you want x, find y = some equation of x and substitute that values of y.
Some cases when one method is obviously superior to the other :
1) If adding or subtracting will eliminate one variable straight away then use combination
2) If the coefficients of any one of the two variables is 1 or can be brought to 1 by simple divisions, use substitution
3) If the coefficients of any one variable across the two equations are simple multiples ie. 2x + 3y = 10, 6x + 11y = 20, then use combination (2 and 6 multiples)
For equations with fractions, multiply both sides of the equation with the LCM of the denominators to remove the fractions.
Until I’m proven wrong, converting fractional coefficients to whole numbers proves faster and cleaner
‘what is x in terms of y’ simply means find the equation of the form x = some equation involving only variable y (and no other variables)
Given, ax + by = c, dx + ey = f
if a/d = b/e = c/f, then we have inf solutions and the lines are coincident
if a/d = b/e =/= c/f then 0 solutions, lines are parallel
if a/d =/= b/e then unique solution, line intersects
if x and y are integers, what is the value of x+y
1) x(xy) = 1
2) x/y = 1
Answer is C
1) Gives two solutions (1,1) AND (-1,1)
If x and y are integers and xy = 1, then (1,1) and (-1,-1) are the only two possible solutions.
When you apply this to the above question, you get possible solution according to 1) as (1,1) but here 1 = x^2 so x can be both 1 and -1, so two possible solutions according to data provided by 1) (x,y) = (1,1) or (-1,1)
How to find number of +ve int solutions to equations like 2x + 3y = 763?
1) Find any 1 point that satisfies the equation, helps to start from the lower end. using x = 1 doesn’t give int y. using x=2 gives y = 253 (int) so we start with point (2,253). Can also start with y instead of x. BETTER TO START with the higher coefficient variable i.e. y in this case since testing divisibility by the smaller coefficient is easier.
2) Now x will increase by coefficient of y and y will DECREASE by that of x. So, x will increase by 3 and y will decrease by 2. (y decreases coz we have + between 2x and 3y so if one positive no. increases, the other has to decrease, if it was - as in 2x - 3y, both will INCREASE hence lead to inf solutions)
3) You can find the last possible value by finding the starting pt. of the variable you DID NOT choose in step 1 i.e. y. y= 1 gives x=380. So, we start from (2,253) and end up in (380,1)
4) Now that you know step sizes (3 and 2 respectively), you can find number of terms using AP formula.
(You cannot use this if there are additional constraints like x,y should be between 1 to 9 etc. In such cases you need to brute force with intuition)
(You can start with any solution for x and y and use step size logic to find starting solutions)
No. of positive int solutions to eqn (finite or inf) :
1) 2x + 3y = 763
2) 2x - 3y = 763
3) 2x -3y = -763
4) -2x - 3y = 763
1) finite
2) inf
3) inf
4) finite (0)
How? : Sketch line to understand. 1) will cut y axis in the first quadrant 2) will not hence inf solutions
If you have ax + by + cz = d and you need to find +ve integral solutions. Eg : 2x + y + 11z = 42, pick the highest coefficient variable i.e. z (coz of 11) and solve for every possible case of z. Use step size logic for solving for x and y. Finally add all the solutions across values of z.
If you have a range [x,y] and step size > y-x, then it is possible that we have a solution in given range. However, if step size <= y-x then we necessarily will have a solution in the given range.
If you have 3b + 7s + f = 120, 4b + 10s + f = 164.5 and we need b + s+ f. how we do dis?
Assume multiplier to be m and n. Multiply first equation by m and second by n. now 3m + 4n = 1 and 7m + 10n = 1. Now solve for m and n OR for ration of m to n (something like 2m = -3n, now put m = -3 and n = 2). Note here we want value of new EQUATION and not b, s and f.
Given roots a and b, what’s the quadratic equation?
x^2 - (a+b)x + ab
When dealing with quadratic equations, remember that if the roots are equal, you have ONLY ONE solution/possible value for x.
1) 462 = (20 - 2x)(25 -2x)(x). Find x
2) x^2 = 4 + (4-x)^0.5
1) Observe that 20 -2x and 25 -2x are 5 units apart. Keep this in mind while splitting or finding factors. Split 462 to 11 x 7 x 3 x 2. See that 11 and 6 are 5 apart. so x =7
2) Before squaring both sides, reorganize the equation in a way that RHS has only the underroot equation (4-x)^0.5. This makes squaring both sides less messy and prevents an ugly middle term.
Easy way to find root after middle term split.
This method hinges on the sign of ‘a’ ONLY
1) if eqn is of the form ax^2 + bx + c and you split it to ax^2 + dx + ex + c, the roots are -d/a and -e/a
2) if eqn is of the form -ax^2 + bx + c and you split it to -ax^2 + dx + ex + c, then roots are d/a and e/a
If roots of ax^2 + bx + c are d and e, the roots of cx^2 + bx + a are 1/d and 1/e
a^n + b^n is divisible by a+b if n is odd
a^n - b^n is divisible by a-b always and by a + b if n is even.
a^n - b^n = (a-b) (a^n-1 + (a^n-2).b + …b^n-1)
If your count starts with 1:
1) how many even numbers till x if x is even ?
2) how many odd no.s till x if x is even?
3) how many even till x if x is odd?
4) how many odd till x if x is odd?
1) x/2
2) x/2
3) (x-1)/2
4) (x +1)/2
Odd or Even? :
1) Sum of 2n odd nos. ?
2) Difference of 2n odd no.s?
3) Sum/Difference of 2n +1 odd no.s?
4) Sum/Diff of 2n or 2n+1 even no.s?
1) Even
2) Even
3) Odd
4) Even
Find value of (99^99 - 98^98)/(99^98 + 98^98)?
1) 1
2) <1
3) >1
4) 0
You can either apply the a^n - b^n expansion and proceed OR :
Try for smaller values like 4 and 3. If it holds true for 99 and 98, it should hold true for 4 and 3 respectively
How many pairs of +ve int satisfy 1/m + 4/n = 1/12 if n is an odd int < 60
Here n is constrained, hence write m in terms of n (the constrained variable). Now use the constraints to try out all possible values of n and find corresponding m. This way you only have to cycle through limited no. of possible values
If you need to simplify expressions like (x-1)(x-3)(x-4)(x-8), then multiply in a way that you get the middle term as equal, getting the product of constants equal will NOT help you in any way.
Find equation whose roots are 2 more than the roots of the equation x^2 -6x +4 =0
Ans : Let the root of this equation be a and b. the new equation will have root x = a + 2. Using this a = x -2. We know a is a root of given equation. Hence put x -2 in the given equation to get required equation.
Similarly if it was 2 less than a and b, we would have put a = x +2
1) No. of factors of x?
2) No. of factors of a perfect square? (Odd/ Even)
1) Prime factorize x into a ^ b x c^d x e^f …
The no. of factors = (b+1)(d+1)(f+1)..
NOTE : YOU CAN ONLY DO THIS IF YOU KNOW THAT a,c,e… are PRIMES. DON’T APPLY THIS IF ANY ONE OR MORE OF THEM CAN BE COMPOSITE.
MADE AN ERROR ON DS QUESTION ASSUMING THEY ARE PRIME WHEN THEY WERE ACTUALLY NOT.
2) Odd, use the above formula
No. of terms between 2 no.s a and b (both included)? What if : 1) both odd 2) both even 3) 1 odd 1 even 4) the smaller number is 0
b - a + 1 irrespective of any scenario
((5+4)(5^2+4^2)(5^4+4^4)(5^8+4^8) + 4^16)^1/3 ?
Multiply the inner expression by (5-4) which is fine since it is equal to 1 to get ((5-4)(5+4)(5^2+4^2)(5^4+4^4)(5^8+4^8) + 4^16)^1/3
Now repeatedly apply (a+b)(a-b) formula
1) Find no. of odd factors of a number. Eg : 900
2) Find no. of even factors of a number. Eg : 900
1 )Prime factorize 900 = 2^2 x 3^2 x 5^2
Ignore even terms and calculate no. of factors using only the odd terms : (2+1)(2+1) = 9
Odd factors = 9
2) Even factors = total no. of factors - odd factors
Find sum of factors. Eg : 100
Prime factorize 100 : 2^2 * 5^2
Sum of prime factors : (2^0 + 2^1 + 2^2) (5^0 + 5^1 + 5^2) (you go up till max power in prime factorization)
If x and y are positive integers and 5x + 8y = 55, then x = ?
Instead of brute forcing, see that 5x and 55 have 5 in common. So, 8y = 5(11-x)
y = 5(11-x)/8
Now, 8 cannot divide into 5, so 11-x has to be a multiple of 8. Given the constraints, x can only be 3 and so y = 5.
In a similar vein : A store sells card a and card b. card a is for 5 and card b is for 7. a customer spent 60 buying at least 1 of each kind. What are the total no. of cards bought.
Here, if you use data as is, you get 5a + 7b = 60 (with a and b >=1 )and you can take 5a to the RHS and proceed.
HOWEVER, if you re-write it as a 5(a+1) + 7(b+1) = 60 where a and b can be >=0, you run into trouble as it simplifies to 5a + 7b = 12 and nothing is in common anymore. So, don’t be oversmart.
Q : ‘Sara purchased m almonds and n peanuts……’
Now, whenever there is an action mentioned in the question stem like purchased, got, lent, bought etc. You can assume that zero is not allowed.
When cancelling terms OR EXPRESSIONS, always make sure that they cannot be zero.
Also, be on the lookup that multiplying by a negative number will change the inequalities up.
This changes a little if it’s across numerator and denominator. In that case, you can cancel even if you’re not sure if it’s zero or not AS LONG AS it’s present in both the numerator and denominator.
In general (mostly for algebra questions), if you're unable to understand how to solve the question in 15-20 seconds, START PLUGGING VALUES Eg : (25 - x^9)/(5 - x^3) is equal to which of the following : 1) 5 - x^3 2) 5 + x^3 3) (5 + x)^3 4) (5 - x)^3 5) None
Plugging values would’ve given you None very quickly
If the product of two integers or two expressions of integers which doesn’t convert them to non-integers is equal to 1 then either both are 1 or both are -1.
NOTE : if one of the expressions is an even power, it can be both -1 and 1 as long as the remaining expression is 1.
(Made silly mistake on the above)
1) 0^0 =?
2) Is 0 equal to its OPPOSITE?
3) Is 0 a multiple of all the numbers?
4) Is 0 is the only number equal to all its multiples?
5) Is 0 a factor of any number?
6) 0 : even or odd?
7) Is every number a factor of 0?
8) Is 0 a perfect square
1) undefined.
2) 0 is the only number equal to its OPPOSITE (0 = -0)
3) Yes
4) Yes
5) 0 is not a factor of any number EXCEPT itself
NOTE : ‘a’ is a factor of ‘b’ if b = a x k (for some
integer k)
6) 0 is an even number
7) Yes
8) Yes
1) Is 1 the only number with exactly 1 factor?
2) Is 1 prime?
1) Yes
2) No, reason in (1)
If m and n are integers and mn + n^2 is odd, what can be said about :
1) mn
2) n^2 + m
3) n x m^2
Something that helps is factorizing it to a product of expressions since applying odd even logic to products is easier than applying it to sum/difference (for product, if one subexpression is even, the entire expression is even, for the entire expression to be odd, all the subexpressions have to be odd)
Hence, write the given expression as n(m + n). Now is this is odd then n has to be odd and so does m +n. Hence, m has to be even.
Use this to solve further.
even/even can be odd or even
even/odd will be even
odd/odd will be odd
The absolute value of a number is it’s distance from 0 on the number line.
Signed numbers can be positive or negative.
When we add two or more negative numbers, the result is always a smaller negative number.
When we add two numbers that have opposite signs, the sum is always between the two addends.
The opposite of a number is the number with the opposite sign.
Opposite of 8 is -8.
Opposite of -5 is 5.
In the expression a + b, ‘a’ is called minuend and ‘b’ is called subtrahend.
When a nonzero base is raised to an even exponent, the result will always be positive.
When a nonzero base is raised to an odd exponent, it retains it’s original sign.
What this means is that, if we know the sign of the result of an expression with even exponent, we CANNOT find the sign of the original expression.
But, if we know the sign of the result of an expression with an odd exponent, we can find out the sign of the original expression.
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
2^5 = 32 2^10 = 1024
Number of prime factors and the number of unique prime factors refer to different things.
For 32 = 2^2^2^2^2 (i.e. 2^5), the total number of prime factors is 5 while the total number of unique prime factors is 1
For 12, total = 3, unique = 2
To find LCM of 3 or more no.s :
A prime factor is repeated in when that prime factor is shared by at least two no.s in the set. That is, it does not need to be shared by all of the numbers to be considered a repeated prime number.
For the non shared/repeated factors, use them as is with their exponent intact.
Using the above flow, it’s easy to understand why the LCM of x and y is xy if they share no prime factors
Eg : LCM of 15, 18 and 24
15 = 3 x 5
18 = 2 x 3^2
24 = 2^3 x 3
Now 2 is shared across only 2 terms. But we still consider it in the LCM calculation with the highest power. LCM : 2^3 x 3^2 x 5
Eg : LCM of 8, 9, 10 8 = 2^3 9 = 3^2 10 = 2 x5 Common = 2, max power = 3, so pick 2^3. 3^2 and 5 are not shared, pick them as is. LCM = 2^3 x 3^2 x 5 = 360
For a set of positive integers, the LCM will always be greater than or equal to the largest number in the set and the GCF will always be less than or equal to the smallest number in the set.
If y divides evenly into x, GCF(x, y) = y and LCM(x, y) = x
To find GCF of 3 or more no.s :
Here, for a prime factor to be repeated, it needs to be present IN ALL of the no.s. For the repeated root, find the lowest exponent and pick that. Do this for all the repeated roots and then multiply them all.
GCF(a, b, c) = GCF(GCF(a, b), c)
If the LCM of x and y is p and the GCF of x and y is q, then xy = pq.
The LCM of a set of positive integers provides us with all the unique prime factors of the set.
Thus, it provides all the unique prime factors of the product of the no.s in the set.
It also tells us the max power of the prime factors in any of the set’s no.s
I.e if LCM of x, y and z is a^b x c^d x e^f. Then if c divides x, the max power of c in x will be <=d
Euclid Algo for GCD
Find the GCF (182664, 154875, 137688) or GCF (GCF(182664, 154875), 137688)
First we find the GCF (182664, 154875)
182664 - (154875 * 1) = 27789
154875 - (27789 * 5) = 15930
27789 - (15930 * 1) = 11859
15930 - (11859 * 1) = 4071
11859 - (4071 * 2) = 3717
4071 - (3717 * 1) = 354
3717 - (354 * 10) = 177
354 - (177 * 2) = 0
So, the the greatest common factor of 182664 and 154875 is 177.
Now we find the GCF (177, 137688)
137688 - (177 * 777) = 159
177 - (159 * 1) = 18
159 - (18 * 8) = 15
18 - (15 * 1) = 3
15 - (3 * 5) = 0
So, the greatest common factor of 177 and 137688 is 3.
Therefore, the greatest common factor of 182664, 154875 and 137688 is 3.
Go till the RHS in 0 and pick the previous RHS.
‘x is a dividend of y’ means that y is a factor of x
‘y divides into x evenly’ : same meaning as above.
If z is divisible by both x and y, z must also be divisible by the LCM of x and y
An item was initially being sold for $x where x is a whole number. During a sale, it was sold for 16% of it’s initial selling price. What can you comment about the sale price wrt divisibility?
sale price should be divisible by 4. Reason : let n be the sale price n = 16/100 * x = 4/25 *x (25/4)*n = x Since we know that x is a whole number, n must be divisible by 4.
Number is divisible by 6 if? Number is divisible by 4 if? Number is divisible by 8 if? Number is divisible by 9 if? Number is divisible by 11 if? Number is divisible by 12 if?
It is divisible by 2 and 3. If the last 2 digits are divisible by 4 If the last 3 digits are divisible by 8 If sum of all digits is divisible by 9 If sum of odd numbered place digits - sum of even numbered place digits is divisible by 11 (numbering starts with 1) If number is divisible by 4 and 3
The divisibility rules apply EVEN IF THE NUMBERS ARE IN DECIMAL FORM
Number is divisible by 7 if?
Eg : Test divisibility of 458409
We first take the last digit and multiply it by 2. So,(9 × 2 = 18). Subtract 18 with the rest of the number, which is 45840. So, 45840 -18 = 45822. We are not sure if 45822 is a multiple of 7.
We repeat the same process again with 45822. Multiply the last digit by 2. So, (2 × 2 = 4). Subtract 4 with the rest of the number, which is 4582. So, 4582 - 4 = 4578. We are not sure if 4578 is a multiple of 7.
Let us repeat the process again with 4578. Multiply the last digit by 2. So, (8 × 2 = 16). Subtract 16 with the rest of the number, which is 457. So, 457 - 16 = 441. We are not sure if 441 is a multiple of 7.
Let us repeat the process again with 441. Multiply the last digit by 2. So, (1 × 2 = 2). Subtract 2 with the rest of the number, which is 44. So, 44 - 2 = 42. 42 is the sixth multiple of 7. Therefore, we can confirm that 458409 is divisible by 7.
Product of ANY n consecutive integers is always divisible by n!
Also applies for expressions like : (x+6)(x+7)(x+8) or (x-1)(x-2)(x-3) or x^2 - x or x^2 + x or x^5 - 5x^3 + 4x
Product of ANY n consecutive even integers will always be divisible by (2^n) * n!
No special rule for Odd consecutive integers.
IMPORTANT : You can use these two rules in conjunction :
If you know that you have 3 consecutive no.s and 2 of them are even. Then in addition to being divisible by 3! = 6, it will also be divisible by (2^2)*2! = 8
When n is divided by 15, the remainder is 2. When n is divided by 17, the quotient is Z and the remainder is 2. Z must be divisible by all of the following except? 1 3 5 15 30
Super smart way : it can only be 30. If it was 15, it would’ve been 1, 3 and 5 also. It cannot be 3 and not 15/30 and so on.
Normal way : n/15 = q + 2/15 : n = 15q + 2
n = 17z +2
i.e. 17z = 15q. Since q is an integer : 17z/15 is an integer. Hence, z is div by 15.
I was getting stuck since I was thinking only z is an integer and writing z = 15q/17 which was leading me nowhere.
If you’re given that some integer x when divided by some integer y gives 9.48, that itself is not sufficient to find the remainder. Why?
It’s not sufficient to find the dividend, divisor or remainder. Only quotient you can find.
Because, all we know is x/y = 9.48 =9 + 48/100.
Now we cannot say for certain that it is 48/100 (which means remainder =48 and y=100). It can also be 4800/10000 (r=4800 y=10000 which is an entirely different division altogether). It can also be 24/50. So, an infinite number of remainders are possible.
All we know is that since the simplest form of 48/100 is 12/25, whatever the remainder is, it is divisible by 12.
To find r, we need to know the value of x or y or both.
To find the remainder for a division such as : 9/5 = 1.8,
we can multiply the decimal part by the denominator :
.8 *5 = 4. Thus the remainder is 4
NOTE : we are able to produce an exact remainder since WE KNOW the denominator (y = 5)
Remainders IN FRACTIONAL FORM can be multiplied but we need to correct for excess remainders in the end.
Suppose we need to find remainder when 12 x 13 x 17 is divided by 5 :
12 = 2 2/5
13 = 2 3/5
17 = 3 2/5
ONLY the remainders can be multiplied to get 232 = 12.
Fraction = 12/5 (Don’t straight up multiply the fractions, you’ll get 12/125 in that case. Only take the numerators)
After correcting for excess remainder (remove the excess in the numerator by dividing by the denominator and removing multiples of the denominator until we get a proper fraction), the remainder is 2/5
(Check : 121317 is 2652 which when divided by 5 gives remainder 2)
If the result is negative (eg : 12-1317 => 2/5 , -3/5, 2/5) : -12 then correct for negative remainder. -2 should be corrected to 3. Remainder is 3.
X = 500 * 600 * 700. What is the remainder when X is divided by 8.
500 = 8*62 + 4/8 [DON'T SIMPLIFY 4/8 to 1/2. WE NEED TO RETAIN DENOMINATOR AS 8 SINCE THAT IS THE DIVISOR] 600 = 8*75 + 0/8 700 = 8*87 + 4/8
Product of remainders = 4 * 0 * 4 = 0
In fraction = 0/8. Hence, remainder = 0
REMAINDERS can be added or subtracted as well. We need to correct for excess remainder in the case of addition and negative remainder in the case of subtraction. (A remainder must be a non negative integer less than the divisor)
Eg : Remainder when 12 + 13 + 17 is divided by 5
Remainders : 2/5 , 3/5 and 2/5
Adding them : 2 + 3 + 2 (as in the case of multiplication of remainders, only take the numerators) = 7. Fraction = 7/5
After correction : 2/5. Hence, remainder is 2
Eg : Remainder when 17 - 13 is divided by 5
Remainder = 2/5 and 3/5. Subtracting : -1. Fraction : -1/5
After correction (add denominator to numerator until it becomes positive) : 4/5
Hence, remainder is 4
Consider the timing payoff between simply adding the numbers and then finding remainder vs doing using these methods.
Any factorial >= 5! will always have 0 as its unit digit
(5x2) pairs give us the number of ZEROES only.
for the digits to the left of the zeroes, you need to see if there are any other factors left, then take their product and pad with the zeroes (from 5x2 pairs) to get final number.
Else, USE 1 and pad 1 with the zeroes. DO THIS CAREFULLY
Leading zeros are any zeros that appear after the decimal point and before the first nonzero digit. 0.002 has 2 leading zeros and 0.7310 has no leading zeros.
1) If X is an integer with k digits, and if X is NOT A perfect POWER of 10, then 1/X will will k-1 leading zeros
Eg : 1/10001 will have 4 leading zeros in its decimal form.
2) If X is an integer with k digits, and if X is a perfect POWER of 10, then 1/X will have k-2 leading zeros.
To determine the largest number of a PRIME NUMBER x that divides into y! , we perform the following steps:
1) Divide y by x, x^2, x^3 etc and keep track of the quotients while ignoring any remainders. We can stop once the quotient becomes zero
2) Add the quotients from the previous divisions.
The sum represents the number of prime number x in the prime factorization of y!
To determine the largest number of a NON-PRIME NUMBER x that divides into y! (if the prime factorization of x = a x b x c …. where all of a, b, c … have power 1) , we perform the following steps:
1) Break x into prime factors
2) Using the largest prime factor of x, apply the factorial divisibility shortcut to determine the quantity of that prime factor. The quantity determined represents the largest number of x that divides into y!
To determine the (largest) value of a non-prime number x (where x = p^k, p is a prime and k is an integer greater than 1) that divides into y!, we perform the following steps:
1) Express x = p^k
2) Apply the factorial divisibility shortcut to determine the quantity of p in y!. Let that be ‘a’. Then create and simplify an inequality : ‘kb <= a’ to determine ‘b’ which is the largest number of x that divides into y!
if 100!/8^n is an integer, what is the largest possible value of integer n.
Expression : 100!/(2^3)^n.
We determine the quantity of 2 in 100! = 97
Now we solve the inequality 3n <=97 (n has to be int)
n = 32. Greatest possible value of n is 32
To determine the (largest) value of a non-prime number x (where x = p^k, p is a NON PRIME and k is an integer greater than 1) that divides into y!, we perform the following steps:
1) Express x = q^k * r^s… where q,r… are all primes.
2) Apply previous methods to find largest possible value of q^k, r^s… in y! by solving inequalities etc.
3) Now pick the minimum value among the largest possible values of all the primes in y!
A perfect square OTHER THAN 0 and 1, is a number such that all of its prime factors have even exponents.
A perfect cube OTHER THAN 0 and 1, is a number such that all of its prime factors have exponents that are divisible by 3
The decimal equivalent of a fraction will terminate iff the denominator of THE REDUCED FRACTION has a prime factorization that contains only 2s OR 5s OR both.
If the prime factorization of the REDUCED FRACTION’s denominator contains anything other than 2s or 5s, the decimal equivalent will not terminate.
The GCF of two consecutive integers is always 1.
When a whole number is divided by 10, the remainder will be the units digit of the dividend.
When by 100, the last two digits of the dividend will be the remainder and so on.
When integers with the same units digit are divided by 5, the remainder is constant.
I.e remainder when 1{7} is divided by 5 is same as when 342332{7} is divided by 5 since both have the same units place.
When the original quantity of x is REDUCED by y%, the remaining portion becomes (1-(y/100))*x NOT yx/100
WASTED TIME ON THIS:
if the original mass of x grams decayed by 94%, the remaining mass can be :
27
28
29
31
32
Kept writing 94x/100 = y again and again instead of 6x/100 = y
If we know the GCF and the LCM of 2 no.s, that is NOT enough to find the 2 no.s, we can only find their product with this information.
HCF won’t even give you all the factors of the no.s, it’ll only give you the factors that it has in common with the lowest possible power among them.
If there are two fractions and both can be expressed as a terminating decimal, then their sum can be expressed as a terminating decimal.
If there are two fractions and one can be expressed as a terminating decimal while the other can’t, then their sum can’t be expressed as a terminating decimal.
It there are two fractions and both can’t be expressed as terminating decimal, then their sum MAY BE a terminating decimal.
If (500! x 500! x 500!)/500^n is an integer, what is the largest possible value of integer n? 120 121 122 123 124
Very TRICKY
if you solve normally, 500 factorizes to 5^3 * 2^2.
Now you find the max power of 5 in 500 which comes to 124.
NOW IF YOU SOLVE 3x <= 124, you get 41 and 41 x3 =123 WHICH IS WRONG
Instead understand that the numerator is (500!)^3. So the inequality to solve is 3x <= 3*124
So, x is 124
HENCE, always find the final expression in numerator BEFORE solving the equality.
The LCM of ‘n’ no.s is the FIRST number they all divide into at the same time.
ALWAYS think of 1 as a factor when you factorize (especially during word problems)
If q = 40! + 1, which of the following cannot be a prime factor of q?
11
19
37
Two consecutive integers cannot share the same factors since GCF = 1. So, 40! and 40! + 1 will not have any common factors except 1.
And since we know 11, 19 and 37 divide 40!, they will NOT divide 40! + 1
If you know that the pattern starts from ‘n’th element and has a repeating set of size ‘m’ and you need to find what the kth term will be. No. of terms : k-n+1. Now find the nearest multiple of m to k-n+1. That term will be where the last repeating set ENDS. you can find out the required element from there.
Simple example : pattern starts from 5th element, size is 4, we want 12th element.
12 - 5 +1 = 8 and 8/4 is 0 that means a pattern ends there. so pick the last element of the pattern.
if 11th element, 11-5+1 = 7 and 7/4 is 1 with 3 remainder. so 1 pattern ends and the third element of the next iteration of the pattern is what we need. Hence, pick the 3rd MEMBER OF THE PATTERN.
If you want to find no. of multiples of x between y and z (both inclusive), find nearest multiple of x >=y and nearest multiple of x<=z let them be p and q respectively.
Then, the no. of multiples of x is : ((q-p)/x) + 1
The only integers with exactly 3 factors are squares of prime no.s.
If a and b are integers, is a < 0?
1) b^2 - a^2 < 0
2) b^2 - a^3 > 0
Check if it’s C or E
It’s C because, if add the inequalities, you get a^3 < b^2 < a^2
solution interval for a : 0<a></a>
Positive integer n is a multiple of 18, and positive integer m is a multiple of 30. Is mn a multiple of 120?
1) n is a multiple of 12
2) m is a multiple of 40
Using 1) you can find that n is a multiple of 36.
Now, there is a nuance to this. What you did was ‘if a number is divisible by a (18) and b (12), it is divisible by its LCM’. Now, you can say that if a number is divisible by m and n, it must be divisible by the LCM of 36 and 30 but that’s not what you want here.
Had you been asked about the characteristics of a number divisible by m and n, you would use the LCM to draw conclusions.
Here, you are straight up given the number which is mn. Hence, mn will be 36p x 30q = 1080pq. While it is obvious that it will be divisible by 180, it is also evident that it is divisible by 120.
The point is don’t just find the LCM of 36 and 30 and since that’ll be 180 conclude that mn need not be divisible by 120. THAT IS WRONG.
That conclusion would have been right if you had not been told that the no. being considered is mn. Since you know the number (mn), you can draw additional conclusions.
x has only one unique prime factor DOES NOT mean that x is a prime.
It just means that it can be expressed as x = p^n where p is prime
We know that for a number to be a perfect square, it has to be of the form n^2.
Note that if n is a perfect square in itself, then n^k where k is >= 0 will always be a perfect square so you NEED NOT HAVE THE CONDITION THAT k SHOULD BE EVEN
When x is divided by 3, the remainder is 2, and when y is divided by 7, the remainder is 4. What is the remainder when x+ y is divided by 21.
1) x^2 divided by 7 leaves a remainder of 4
2) y - 4 is divisible by 3
In questions like this, put values quickly.
x will be 2,5,8,11…
y will be 4,11,18,25,32….
A and B are easy to eliminate since we won’t know anything about x + y since each concern with only x or y
C ) Now, x = 2 and 5 satisfy condition 1 and y = 4, 25 satisfies 2)
x + y = 6, 9, 27, 30. Divided by 21, these leave diff remainders hence E.
Using algebra to solve this would’ve taken ages.
If s and k are prime no.s, what’s the GCF of s and k?
NOT ALWAYS ONE, if s = k, GCF(s,k) = 1
MADE A SILLY MISTAKE ON THIS FFS
ALWAYS THINK 0? EQUAL? INTEGER? NEGATIVE? FRACTION? OPPOSITE?
FZONE : Fraction (both +ve and -ve) Zero (one or more) Opposite Negative (one or more) Equal (both +ve and -ve)
The square roots of non-negative no.s come in pairs except for 0.
BUT, when we use the radical sign, we’re referring to the principal square root which is always positive.
The square root of a variable squared is equal to the absolute value of that variable which is ALWAYS positive except in the case of 0.
(x^2)0.5 = |x|
A radical’s index is simply the number found on the top left of the radical. Basically the n is (x)^1/n
Further, (x^n)^1/n = |x| IF n IS EVEN
(x^n)^1/n = x IF n IS ODD
512 and 729 are perfect cubes of 8 and 9 respectively. Approx values : (2)^0.5 = 1.4 (3)^0.5 = 1.7 (values for 5 to 8 are in gaps of .2) (5)^0.5 = 2.2 (6)^0.5 = 2.4 (7)^0.5 = 2.6 (8)^0.5 = 2.8 (10)^0.5 = 3.15
How to find (80)^1/4?
Find closest 4th power immediately less and greater than the given number and apply crude interpolation.
3^4 is 81, 2^4 is 16. (80)^0.5 must be very close to 3 but a smidge less
(9)^0.25 : 1^4 =1 , 2^4 = 16. 9 must be somewhere in between tending towards 2, so 1.6 (actually 1.7)
(a)^1/m * (b)^1/m = (ab)^ 1/m
(ab)^ 1/m = (a)^1/m * (b)^1/m
If m is even, a and b MUST BE NON-NEGATIVE
((a)^1/n)/((b)^1/n) = (a/b)^1/n and vice versa. If n is even, a has to be non negative and b has to be positive
Two or more radicals are like radicals if they both have the same root index and the same radicand (expression under the radical)
A simplified fraction will never have a radical in the denominator.
IF AN EQUATION INVOLVES A RADICAL SIGN, THEN AFTER SOLVING IT, ALWAYS PLUG BACK THE VALUES TO CHECK IF THE VALUES ARE ACTUALLY A SOLUTION OR NOT
If a =/= -1, 0 or 1, and a^x = a^y, then x = y.
Also, if a =/= -1, 0 or 1, and a^x * a^y = a^z, then x + y = z
x^a * y^a = (xy)^a
If y =/= 0, x^a/y^a = (x/y)^a
If a and b are prime and x, y, z and w are int, if a^x * b^w = a^y * b^z, then x = y and w = z
How to compare : (3)^1/2, (4)^1/3, (5)^1/4, (7)^1/6?
Compute LCM of powers : 2,3,4 and 6 => 12, raise them all to the 12th power : 3^6, 4^4, 5^3 and 7^2. Compare these no.s, and their order will give you the order of the initial terms
How to compare : 3^100, 4^75, 5^50, 6^25
Compute GCF of the powers : 100, 75,50 and 25 => 25
Raise all the terms to their 1/GCF th power to get 3^4, 4^3, 5^2 and 6. Compare these no.s, and their order will give you the order of the initial terms.
2^n + 2^n = 2^n+1
3^n + 3^n + 3^n = 3^(n+1)
4^n + 4^n + 4^n + 4^n = 4^(n+1)
If base is greater than 1 and exponent is a positive proper fraction => result is smaller
If base is positive proper fraction and exponent is a positive proper fraction => result is larger
If a positive integer ending with zeros is a perfect square, it MUST HAVE AN EVEN NUMBER OF ZEROS to the right of its final nonzero digit.
The square root of such a perfect square will have exactly half as many trailing zeros as the perfect square.
Extrapolating this, the square of a number with trailing zeroes will have TWICE AS MANY trailing zeroes
If a decimal with a finite number of decimal places is a perfect square, its square root will have EXACTLY HALF the number of decimal places.
Thus, a perfect square decimal MUST HAVE AN EVEN NUMBER OF DECIMAL PLACES.
NOTE : We’re talking about decimal places NOT DIGITS here.
Extrapolating this, the square of a decimal number will have TWICE AS MANY DECIMAL PLACES
The cube root of a perfect cube has exactly ONE THIRD the number of zeros to the right of the final nonzero digit as the original perfect cube.
Extrapolating this, the cube of a number with trailing zeroes will have 3 TIMES AS MANY trailing zeroes
The cube root of a perfect cube decimal has exactly one third the number of decimal paces as the original perfect cube.
Extrapolating this, the cube of a decimal number will have 3 TIMES AS MANY DECIMAL PLACES