1. Divisibility
1.1. Definition of Divisibility
- A number a is divisible by b if a ÷ b results in an integer (remainder = 0).
- Example: 15 is divisible by 3 because 15 ÷ 3 = 5 (no remainder).
1.2. Common Divisibility Rules
- 2: Last digit is 0, 2, 4, 6, or 8 (even numbers).
- 3: Sum of digits is divisible by 3.
- 4: Last two digits form a number divisible by 4.
- 5: Last digit is 0 or 5.
- 6: Divisible by both 2 and 3 (even and sum of digits divisible by 3).
- 7: No simple rule, just do long division. Usually a wild card number.
- 8: Last three digits form a number divisible by 8.
- 9: Sum of digits is divisible by 9.
1.3. Factors and Multiples
- Factors: Numbers that divide n evenly (e.g., factors of 12: 1, 2, 3, 4, 6, 12).
- Multiples: Numbers of the form n × k (e.g., multiples of 3: 3, 6, 9, 12…).
- Prime Factors: Break down into primes (e.g., 36 = 2^2 × 3^2).
1.4. Remainders and Divisibility
- If a ÷ b has remainder r, then a = bq + r (where r < b).
- Divisible means remainder = 0.
- Example: 17 ÷ 5 = 3 remainder 2 (not divisible by 5).
Types of Divisibility Problems on the GMAT
- 1. Direct Divisibility Check
- Example: Is 342 divisible by 6?
- Solution: By 2: 342 ends in 2 (yes). By 3: 3 + 4 + 2 = 9 (yes). By 6: Yes.
- 2. Finding Numbers with Specific Properties
- Example: What’s the smallest positive integer divisible by 2, 3, and 5?
- Solution: LCM = 2 × 3 × 5 = 30.
- 3. Remainder-Based Problems
- Example: If n leaves a remainder of 2 when divided by 5, is n divisible by 3?
- Solution: n = 5k + 2 (e.g., 2, 7, 12, 17). Test: 2 (no), 7 (no), 12 (yes). Not always true.
- 4. Prime Factorization
- Example: How many factors does 48 have?
- Solution: 48 = 2^4 × 3^1. Number of factors = (4+1)(1+1) = 5 × 2 = 10.
- 5. Data Sufficiency
- Example: Is n divisible by 9? (1) n is divisible by 3. (2) Sum of digits of n is 18.
- Solution: Statement 1: Not sufficient. Statement 2: Sufficient.
Strategies for Solving
- Memorize Divisibility Rules
- Break Down Numbers (Use prime factorization)
- Test with Small Numbers
- Leverage LCM and GCD
- Eliminate Using Properties
Practice Examples
- Is 1,728 divisible by 8? (Yes, 728 ÷ 8 = 91)
- If n is divisible by 12, is it divisible by 6? (Yes)
- What’s the remainder when 2^10 is divided by 9? (7)
- How many positive integers from 1 to 20 are divisible by 3? (6)
2. Factoring
- Finding factors (e.g., Factors of 65 = 1, 65, 5, 13)
- Prime factors (factor tree)
- Number of distinct factors
- Greatest common factor
3. Multiples
- Greatest and least common multiple
- If K is a multiple of 24, it has the prime factors of 24
- Finding how many multiples of “x” in a range:
- Don’t start at 1: (Greatest – Least) / x + 1
- Start at 1: Divide and round down
- LCM and GCD relationship: LCM(x, y) × GCD(x, y) = x × y
4. Divisibility with Addition and Subtraction
- Multiple + Multiple = Multiple
- Multiple + Nonmultiple = Nonmultiple
- Nonmultiple + Nonmultiple = ???
5. Completing Powers
- Example: If y is the smallest positive integer such that 3,150 multiplied by y is the square of an integer, then y must be 14.
6. Factorial Divisibility
- Example: If p is the product of the integers from 1-30 (inclusive), what is the greatest integer K for which 3^K is a factor of p? (K = 14)
7. Number Properties
- Average of consecutive integers = median
- Sum of an evenly spaced set: [(Least Multiple + Greatest Multiple) / 2] × (# of terms)
- n(n+1)(n-1) is always divisible by 2, 3, and 6.
8. Odds and Evens
- Addition/Subtraction: O+/-O = E, E+/-E = E, O+/-E = O
- Multiplication: If ANY number is even = E, NONE of integers even = O, Odd × Odd = Odd
9. Sequences
- Arithmetic mean or median are equal to each other
- For all evenly spaced sequences, the average equals (First + Last) / 2
10. Counting Integers
- How many integers between 14 and 765 inclusive? (Last – First + 1)
- When talking about multiples: (Last – First) / Increment + 1
11. Negatives and Positives
- Careful with signs of variables and exponents.
12. Exponents
- Memorize common powers.
- Numbers >1 get BIGGER when raised to higher powers.
- Numbers <1 get SMALLER when you raise them to higher powers.
13. Work Rate
- Work = RT
- Multiple workers: W = RT(# of workers)
- Different rates: W = R1T & W = R2T, Combined: W2 = (R1 + R2) T
14. Distance/Rate
- Distance = RT
- Catching up: Subtract rates. Converging: Add rates.
15. Ratios
- Ratios: the unknown multiplier
- Multiple ratios: Make a common term
16. Combinatorics
- Fundamental Counting Principle
- Permutations (Order Matters)
- Combinations (Order Doesn’t Matter)
17. Probability
- Desired Outcomes / Total Outcomes
18. Remainders
- a = bq + r
19. Algebra
- Factoring Special Polynomials
- Quadratic Equations
20. Statistics, Absolute Value, and Inequalities
- Average, Weighted Average, Median, Standard Deviation, Range
- Absolute Value: Do positive and negative cases.
- Inequality: Flip sign when dividing or multiplying by a negative.
21. Mixtures (Weighted Averages)
- Tug of War method
22. Overlapping Sets
- Two groups and three groups formulas
23. Interest
- Simple Interest, Compound Interest
24. Geometry (GRE ONLY)
- Triangles, Polygons, Quadrilaterals, Circles and Cylinders, Coordinate Geo, Exterior angles
—–I’ve organized the content into sections and subsections, used bullet points for lists, and bolded key terms for emphasis. This should make the notes much easier to navigate and understand.
- Divisibility
1. Definition of Divisibility
- A number a is divisible by b if a ÷ b results in an integer (remainder = 0).
- Example: 15 is divisible by 3 because 15 ÷ 3 = 5 (no remainder).
2. Common Divisibility Rules
- 2: Last digit is 0, 2, 4, 6, or 8 (even numbers).
- 3: Sum of digits is divisible by 3.
- 4: Last two digits form a number divisible by 4.
- 5: Last digit is 0 or 5.
- 6: Divisible by both 2 and 3 (even and sum of digits divisible by 3).
- 7: No simple rule, just do long division. Probably not asked. Usually a wild card number (if no other factors are obvious, test divisibility by 7)
- 8: Last three digits form a number divisible by 8 (really just cut in half twice and if the number is still even its divisible by 8)
- 9: Sum of digits is divisible by 9.
3. Factors and Multiples
- Factors: Numbers that divide n evenly (e.g., factors of 12: 1, 2, 3, 4, 6, 12).
- Multiples: Numbers of the form n × k (e.g., multiples of 3: 3, 6, 9, 12…).
- Prime Factors: Break down into primes (e.g., 36 = 2^2 × 3^2).
4. Remainders and Divisibility
- If a ÷ b has remainder r, then a = bq + r (where r < b).
- Divisible means remainder = 0.
- Example: 17 ÷ 5 = 3 remainder 2 (not divisible by 5).
Types of Divisibility Problems on the GMAT
1. Direct Divisibility Check
- Example: Is 342 divisible by 6?
- Solution:
- By 2: 342 ends in 2 (yes).
- By 3: 3 + 4 + 2 = 9 (yes).
- By 6: Yes (since divisible by 2 and 3).
2. Finding Numbers with Specific Properties
- Example: What’s the smallest positive integer divisible by 2, 3, and 5?
- Solution: Least Common Multiple (LCM) = 2 × 3 × 5 = 30.
3. Remainder-Based Problems
- Example: If n leaves a remainder of 2 when divided by 5, is n divisible by 3?
- Solution: n = 5k + 2 (e.g., 2, 7, 12, 17). Test: 2 (no), 7 (no), 12 (yes). Not always true.
4. Prime Factorization
- Example: How many factors does 48 have?
- Solution: 48 = 2^4 × 3^1. Number of factors = (4+1)(1+1) = 5 × 2 = 10.
5. Data Sufficiency
- Example: Is n divisible by 9? (1) n is divisible by 3. (2) Sum of digits of n is 18.
- Solution:
- Statement 1: Divisible by 3 doesn’t guarantee 9 (e.g., 6). Not sufficient.
- Statement 2: Sum = 18, divisible by 9 (yes, by rule). Sufficient.
Strategies for Solving
- Memorize Divisibility Rules
- Know rules for 2, 3, 4, 5, 6, 9, 10 cold—they’re fast and reliable.
- Break Down Numbers
- Use prime factorization for complex divisibility or factor counting.
- Test with Small Numbers
- Plug in values to check patterns (e.g., n = 5k + 2: 2, 7, 12).
- Leverage LCM and GCD
- Least Common Multiple (LCM): Smallest number divisible by all given numbers.
- Greatest Common Divisor (GCD): Largest number dividing all given numbers.
- Example: LCM of 6 and 8 = 24, GCD = 2.
- Eliminate Using Properties
- Use parity (even/odd) or last digits to narrow answer choices.
Practice Examples
- Is 1,728 divisible by 8?
- Solution: Last 3 digits = 728. 728 ÷ 8 = 91 (yes).
- If n is divisible by 12, is it divisible by 6?
- Solution: 12 = 2^2 × 3, 6 = 2 × 3. All multiples of 12 (e.g., 12, 24) have at least 2 × 3, so yes.
- What’s the remainder when 2^10 is divided by 9?
- Solution: Pattern of 2^n mod 9: 2, 4, 8, 7, 5, 1 (repeats every 6). 10 mod 6 = 4, so 2^10 mod 9 = 7.
- How many positive integers from 1 to 20 are divisible by 3?
- Solution: Multiples of 3: 3, 6, 9, 12, 15, 18. Count = 20 ÷ 3 = 6 (integer part).
- Factoring
- Finding factors: i.e. Factors of 65 = 1, 65, 5,13
- Start with 1, then 2, then 3, and so forth if asked for all factors, no new factors higher than the square root of the number. Just use the prime factorization to find factors usually
- Prime factors (factor tree) = 5 and 13
- Number of distinct factors = that just means normal factors
- Or number of different factors → make factor tree and disregard repeated numbers
- 27 = 3,3,3 → 1 distinct factor, 3
- 18 = 2,3,3 → 2 distinct factors, 2 and 3
- Or number of different factors → make factor tree and disregard repeated numbers
- Greatest common factor:
- Factor each number and look for the greatest that they have in common
- Finding factors: i.e. Factors of 65 = 1, 65, 5,13
Least Common Multiple:
Prime each number, then the LCM of the numbers contains EACH DISTINCT PRIME AND THE HIGHEST EXPONENT ON EACH PRIME THAT ANY INDIVIDUAL NUMBER HAS
- Multiples
- Greatest and least common multiple:
- List the multiples OUT of each number
- If K is a multiple of 24 – then it has the prime factors of 24
- Will have the prime factors of 24 i.e. 2,2,2,3 (and more) but AT LEAST those to be a multiple of 24
- D: Formula to find how many multiples of “x” in a range
- Don’t start at 1 → USE FORMULA
- (Greatest – Least)/ x +1 → gives you how many multiples of x you have in a given range
- Example: 200-300; 3x?
- (300-200)/3 + 1 = 34
- When the range in question starts at 1 → DIVIDE AND ROUND DOWN
- Use the formula exactly as is when the range does not start at 1 → otherwise just divide the biggest by your number
- Don’t start at 1 → USE FORMULA
- Greatest and least common multiple:
Very handy: For any two positive integers, the product of their least common multiple (LCM) and their greatest common divisor (GCD) is equal to the product of the two numbers themselves
Eg: x and y are positive integers. If the greatest common divisor of x and 3y is 9, and the least common multiple of 3x and 9y is 81, then what is the value of 81xy?
Ans: 3^8
- Divisibility with addition and subtraction
Rules: Multiple + Multiple = Multiple
- Multiple + Nonmultiple = Nonmultiple
- Nonmultiple + Nonmultiple = ???
Example 1: Y= 3X+2, which of the following cannot be a divisor of Y
- 3
- 4
- 5
- 6
- 7
- Example 2: N = 20! + 17, then n is divisible by which of the following
- 15
- 17
- 19
- Example 3: Find the number that divides 17! +1
- 7
- 11
- 17
- 18
- 19
- Finding whatever is not divisible
- 1 is not divisible by anything
- 1 is also not a prime number
- D: Completing powers → what is missing (the variable they are telling you)
- Example 1: If y is the smallest positive integer such that 3,150 multiplied by y is the square of an integer, then y must be
- 3,150 = (2 3^2 5^2 7)y = x^2
- You need a 2 and a 7 = 14
- Example 2: If n is an integer and n^3 is divisible by 24, what is the largest number that must be a factor of n
- N^3 = 2^3 3
- Cube the 3 so that it’s a perfect cube
- N^3 = 2^3 3^3
- Take the cube
- N = 2 3 = 6
- Example 1: If y is the smallest positive integer such that 3,150 multiplied by y is the square of an integer, then y must be
- D: Factorial Divisibility
- Example 1: If p is the product of the integers from 1-30 (inclusive) what is the greatest integer K for which 3^K is a factor of p?
- Asking how many 3s are there in 30!
- 30!/3^k
- How many multiples of 3? → 30/3 = 10
- 30/9 = 3
- 30/27 = 1
- If range was bigger you’d have to keep going multiples of 3
- Total = 14
- Example 1: If p is the product of the integers from 1-30 (inclusive) what is the greatest integer K for which 3^K is a factor of p?
- D: Unknown factorial divisibility
- Example 1: N is a positive integer and K is the product of all integers (this should scream: factorial!) from 1 – n inclusive. If K is a multiple of 1440, then the smallest possible value of n is
- Factor→ prime factorization is 2^5 3^2 5
- Example 1: N is a positive integer and K is the product of all integers (this should scream: factorial!) from 1 – n inclusive. If K is a multiple of 1440, then the smallest possible value of n is
- Number properties
- The average of consecutive integers = the median (they are the same)
- Number Properties
- D: Sum of an evenly spaced set
- [(Least Multiple + Greatest Multiple)/2] x (# of terms)
- # of terms → how many multiples
- HOW MANY MULTIPLES OF X IN A RANGE:
- (greatestx – leastx / x) + 1 → number in question
- 2 → if evens
- 3 → if looking for multiples of three
- 4 → if looking for mu ltiples of four, etc
- NOW TO GET SUM OF THOSE MULTIPLES
- (Least + greatest / 2) * # of terms
- HOW MANY MULTIPLES OF X IN A RANGE:
- Example 1:
- Least + Greatest / 2 → (100 + 300 / 2) +1 =
- Since they are looking for even start at 100 and end at 300
- (100 + 300)/2 x (300-100/2 +1)
- (300-100/2 +1) → this is number of terms
- # of terms → how many multiples
- [(Least Multiple + Greatest Multiple)/2] x (# of terms)
- Divisibility by 3 or 6?
- n(n+1)(n-1) is always divisible by 2, 3 and 6. Or some version of that:
- D: Sum of an evenly spaced set
- Odds and Evens
- Addition and Subtraction
- O+/-O = EVEN
- E+/-E = EVEN
- O+/- E = ODD
- The sum of two primes = always even (odd + odd = even) unless 2 is on of the primes
- Multiplication
- If ANY number is even = EVEN
- NONE of integers even = ODD
- Odd x Odd = Odd
- Addition and Subtraction
- Sequences:
- Arithmetic mean or median are equal to each other (middle number)
- For all evenly spaced sequences the average equals (First + Last)/2 The mean and median of a sequence are equal to the average of the FIRST and LAST number
- Counting integers:
- How many integers between 14 and 765 inclusive?
- (Last – First + 1) → 765-14 =751 + 1 = 752
- When talking about multiples
- (Last – First) : Increment + 1
- How many integers between 14 and 765 inclusive?
- Negatives and Positives! Careful when a question states the following:
- Variable that implies it’s negative or positive:
- x<0 – y> 0
- Product of a variable is greater or less than 0
- Pq > 0 → pq have the same sign either positive; or negative
- Expression that has negative sign and exponent
- (-x)^n → positive since the ^ is even
- Negative raised to an odd power = negative
- Negative raised to an even power = positive
- (-x)^n → positive since the ^ is even
- Strategy tip: If you are told the sign of the variable, try and make a generalization about the sign of each quantity
- Variable that implies it’s negative or positive:
- Exponents! Memorize:
22= 4 | 32= 9 | 42= 16 | 52= 25 | 62= 36 | 72= 49 | 82= 64 | 92 = 81 | |
23= 8 | 33= 27 | 43= 64 | 53=125 | 63= 216 | 73= 343 | 83= 512 | 93 =729 | |
24= 16 | 34= 81 | 44= 256 | 54=625 | |||||
25= 32 | 35= 243 | 45=1024 | ||||||
26= 64 | ||||||||
27= 128 | ||||||||
28= 256 | ||||||||
112=121 | 122=144 | 132=169 | 142=196 | 152=225 | 162=256 | 172=289 | 182=324 | 192=361 |
- Numbers >1 get BIGGER when raised to higher powers
- 2^1 < 2^2 < 2^3
- 2 < 4 < 8
- Numbers <1 get (smaller) when you raise then to higher powers
- (½)^1 > (½)^2 > (½)^3
- 1 / 2 > 1 / 4 > 1 / 8
- Units digit – do not do anything just look at units digit
- Work rate
- Basic → Work = RT
- THE RULE: They never tell you the rate
- Solve for the rate
- Then plug back in
- Plug what you have to get what you want
- THE RULE: They never tell you the rate
- Multiple workers → W = RT(# of workers)
- Different rates → W=R1T & W=R2T
- When you have to rates
- Combined work rate → W2 = (R1 + R2) T
- Multiple workers with a missing individual
- Get the rate that you can
- Make a variable for the rate that you cannot get in the combined rate formula
- And move forward with the problem
- “What percent of the job” → what is the work
- Work rate system of equations
- Basic → Work = RT
- Distance/Rate
- Distance = RT
- More often than not they give you the rate
- Get the formula
- If catching up problem → subtract the rates
- If converging distance → add the rates
- If going same direction and do not give rates → RT = RT
- Average speed → total distance/ total time
- One car catching up with the other → relative motion (we subtract the rates)
- 10:00 AM
- 4 H x 110 = 40 miles
- 40 = 5T — rate is 15-10 = 5
- T = 8 — 8 Hours from 2pm aka 10pm
- 10:00 AM
- Going same direction
- TAXI
- When going in the same direction – distances are equal
- RT = RT (we do this because they don’t give us the rates)
- When going in the same direction – distances are equal
- TAXI
- Converging distance
- Add the rates
- Make sure that the
- When one leaves first you get distance before the other one starts
- Average speed → Total distance/ Total time
- If they don’t give you total distance you can make it up as a multiple of the rates combined
- Do D= RT for each leg – solve each for time
- Add times together to get total time
- Then put total distance/total time
- Do not give you distances = create something easy and make it up yourself → can be a multiple of the rates
- Steps:
- DRTs for each leg
- Solve for Time
- Add times together
- TOTAL DISTANCE/TOTAL TIME → BOOM DONE
- Distance = RT
- Ratios
- Ratios: the unknown multiplier
- Ratio of men to women = 3:4; there are 56 people how many are men
- so make it 3x/4x
- Men + Women = 56
- 3x + 4x = 56
- X = 8
- When to use the unknown multiplier =
- Total number of items is given
- Neither quantity in the ratio is already equal to a number or a variable expression
- Three variable ratios
- A recipe calls for amounts of lemon juice, wine, and water, in the ratio 2: 5 : 7 – if all three combined yield 35 ml of liquid, how much was included?
- 2x + 5x + 7x = 35 (total)
- Solve for x : 14x = 35; x = 2.5
- A recipe calls for amounts of lemon juice, wine, and water, in the ratio 2: 5 : 7 – if all three combined yield 35 ml of liquid, how much was included?
- Ratio of men to women = 3:4; there are 56 people how many are men
- Multiple ratios: Make a common term
- A box containing action figures – there are three of Clotho for every two figures of Atropos, and five figures of Clotho for every four figures of Lachesis
- C:A:L → to get C to be the same
- 3:2 → multiply by common multiple 5→ 15: 10
- 5: 4 → multiply by common multiple 3 → 15: 12
- Combined ratio: 15:10:12
- A box containing action figures – there are three of Clotho for every two figures of Atropos, and five figures of Clotho for every four figures of Lachesis
- Ratios: the unknown multiplier
- Combinatorics
1. Fundamental Counting Principle
- Definition: If one event can occur in m ways and another in n ways, the total number of outcomes is m × n.
- GMAT Application: Basic counting for independent choices.
- Example: 3 shirts, 2 pants. How many outfits?
- Solution: 3 × 2 = 6.
2. Permutations (Order Matters)
- Definition: Number of ways to arrange n items taken r at a time.
- Formula: P(n, r) = n! / (n – r)!
- n! (factorial) = n × (n-1) × … × 1 (e.g., 5! = 5 × 4 × 3 × 2 × 1 = 120).
- 0! = 1 by definition.
- Total Permutations: Arranging all n items = n!.
- GMAT Application: Arranging people, objects, or digits.
- Example: How many ways to arrange 3 people in 3 seats?
- Solution: 3! = 3 × 2 × 1 = 6.
3. Combinations (Order Doesn’t Matter)
- Definition: Number of ways to choose r items from n without regard to order.
- Formula: C(n, r) = n! / [r! × (n – r)!] (also written as “n choose r”).
- Properties: C(n, r) = C(n, n – r) (e.g., C(5, 2) = C(5, 3)).
- GMAT Application: Selecting groups or teams.
- Example: How many ways to choose 2 people from 4?
- Solution: C(4, 2) = 4! / (2! × 2!) = (4 × 3) / (2 × 1) = 6.
4. Factorials
- Definition: n! = n × (n-1) × … × 1.
- GMAT Application: Used in both permutations and combinations.
- Quick Values: 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120, 6! = 720.
Types of Combinatorics Problems on the GMAT
1. Basic Arrangements
- Example: How many ways to arrange 5 books on a shelf?
- Solution: 5! = 5 × 4 × 3 × 2 × 1 = 120.
2. Partial Arrangements
- Example: How many ways to fill 3 podium spots from 6 runners?
- Solution: P(6, 3) = 6! / (6-3)! = (6 × 5 × 4) / 1 = 120.
3. Selections
- Example: How many ways to pick 3 fruits from 7 types?
- Solution: C(7, 3) = 7! / (3! × 4!) = (7 × 6 × 5) / (3 × 2 × 1) = 35.
4. Restrictions (e.g., Identical Items)
- Example: How many ways to arrange the letters in “BOOK”?
- Solution: 4 letters (B, O, O, K), 2 O’s identical. Total = 4! / 2! = 24 / 2 = 12.
5. Data Sufficiency
- Example: How many ways to form a 3-person committee? (1) There are 10 people. (2) Order doesn’t matter.
- Solution:
- Statement 1: Need to know if order matters. Not sufficient.
- Statement 2: Need total people. Not sufficient.
- Together: C(10, 3) = (10 × 9 × 8) / (3 × 2 × 1) = 120. Sufficient.
Strategies for Solving
- Determine Order
- Ask: Does arrangement matter (permutations) or just selection (combinations)?
- Break Into Steps
- Use the counting principle for multi-step problems (e.g., choose then arrange).
- Handle Restrictions
- For identical items: Divide by factorial of repeats (e.g., n! / (r1! × r2!)).
- For “must include” or “cannot include”: Adjust total or subtract cases.
- Simplify Factorials
- Cancel terms in numerator and denominator before calculating.
- Example: C(5, 2) = (5 × 4) / (2 × 1) instead of full 5!.
- Test Small Cases
- Verify with smaller numbers (e.g., arrange 2 items) to check logic.
Practice Examples
- How many ways to arrange 4 distinct flags in a row?
- Solution: 4! = 4 × 3 × 2 × 1 = 24.
- How many 2-digit numbers can be formed using 1, 2, 3, 4 (no repeats)?
- Solution: Tens: 4 choices, Units: 3 choices. 4 × 3 = 12.
- How many ways to choose 2 cards from a deck of 52?
- Solution: C(52, 2) = (52 × 51) / (2 × 1) = 1,326.
- How many ways to arrange the letters in “MISS”?
- Solution: 4 letters (M, I, S, S), 2 S’s identical. 4! / 2! = 24 / 2 = 12.
Arranging N things in a line= N!
Arranging N things in a circle= (N-1)!
Very specific! Distributing N things to r people (r not fixed): N + R – 1CR – 1
- Probability
Desired Outcomes/Total Outcomes
Use combinatorics often to count numerator and denominator
When doing pure probability, consider 1 minus approach, orders, etc
Set up slots (# of days, etc), label slots, fill in probabilities for each slot, and then consider the possible orders
- Basic Probability Rules
- Definition: Probability = (Number of favorable outcomes) / (Total possible outcomes).
- Range: Probabilities are always between 0 (impossible) and 1 (certain).
- Example: If a die is rolled, the probability of rolling a 3 is 1/6.
- Complementary Events
- The probability of an event NOT happening = 1 – Probability of the event happening.
- Example: Probability of not rolling a 3 is 1 – 1/6 = 5/6.
- Independent Events
- Two events are independent if the outcome of one doesn’t affect the other.
- Probability of both occurring = P(A) × P(B).
- Example: Rolling a die and flipping a coin—probability of a 4 and heads = (1/6) × (1/2) = 1/12.
- Mutually Exclusive Events
- Events that cannot happen at the same time.
- Probability of either occurring = P(A) + P(B).
- Example: Probability of rolling a 2 or a 3 on a die = 1/6 + 1/6 = 2/6 = 1/3.
- Dependent Events
- The outcome of one event affects the other.
- Probability of both occurring = P(A) × P(B|A), where P(B|A) is the probability of B given A has occurred.
- Example: Drawing two cards without replacement—probability of two aces = (4/52) × (3/51).
- Combinations and Permutations in Probability
- Combinations (order doesn’t matter): Used when selecting items for probability (e.g., choosing 2 people from 5).
- Permutations (order matters): Less common but can appear in sequencing problems.
- Example: Probability of picking 2 specific people from 5 for a committee = (Number of ways to choose 2 specific people) / (Total ways to choose 2 from 5) = 1 / C(5,2) = 1/10.
- Conditional Probability
- Probability of an event given another event has occurred.
- Formula: P(A|B) = P(A and B) / P(B).
- Example: If 30% of students pass a test and 10% pass both that test and another, the probability of passing the second given they passed the first is 10%/30% = 1/3.
Common GMAT Probability Question Types
- Counting Problems: Use combinations/permutations to determine total outcomes (e.g., picking teams, drawing cards).
- Data Sufficiency: Determine if given info (e.g., percentages, ratios) is enough to calculate a probability.
- Word Problems: Translate scenarios (e.g., sales targets, defective items) into probability terms.
- Multiple Events: Combine rules for independent, dependent, or mutually exclusive events.
Difficulty Level
- Easy: Single-event probabilities (e.g., coin flips, dice rolls).
- Medium: Two-step problems with independent or mutually exclusive events.
- Hard: Multi-step problems with dependent events, conditional probability, or tricky wording requiring careful setup.
- Remainders
1. Definition of a Remainder
– When dividing integer *a* by integer *b*, the remainder *r* is: *a = bq + r*, where *q* is the quotient (integer) and *0 ≤ r < b*.
– **Example**: 17 ÷ 5 = 3 remainder 2, because 17 = 5 × 3 + 2.
3. Properties of Remainders
– If *a < b*, remainder is *a*. (e.g., 3 ÷ 5 = 0 remainder 3).
– Remainders cycle with the same divisor (useful for patterns).
– Negative numbers: Add divisor until non-negative. (e.g., -7 ÷ 3: -7 = 3(-3) + 2, remainder 2).
4. Common Divisors
– GMAT often uses: 2, 3, 4, 5, 6, 7, 8, 9, 10, 12.
– **Divisibility Rules**:
– *2*: Even number.
– *3*: Sum of digits divisible by 3.
– *4*: Last two digits divisible by 4.
– *5*: Ends in 0 or 5.
– *9*: Sum of digits divisible by 9.
1. Direct Remainder Calculation
– **Example**: “What is the remainder when 123 is divided by 7?”
– **Solution**: 123 ÷ 7 = 17 remainder 4 (123 = 7 × 17 + 4).
2. Pattern Recognition
– **Example**: “What is the remainder when 2^10 is divided by 7?”
– **Solution**:
– 2^1 = 2,
– 2^2 = 4,
– 2^3 = 8 = 7 × 1 + 1 (remainder 1),
– 2^4 = 16 = 7 × 2 + 2 (remainder 2),
– 2^5 = 32 = 7 × 4 + 4 (remainder 4),
– 2^6 = 64 = 7 × 9 + 1 (remainder 1).
– Pattern: 2, 4, 1 (repeats every 3). For 2^10, 10 mod 3 = 1, remainder = 2.
3. Algebraic Remainders
– **Example**: “If *n* leaves a remainder of 3 when divided by 5, what is the remainder of *n + 7* when divided by 5?”
– **Solution**: *n = 5k + 3*. Then *n + 7 = 5k + 3 + 7 = 5k + 10 = 5(k + 2)*. Remainder = 0.
4. Word Problems
– **Example**: “A number when divided by 6 leaves a remainder of 2. What is the remainder when divided by 3?”
– **Solution**: Number = 6k + 2. Divide by 3: 6k + 2 = 3(2k) + 2. Remainder = 2.
5. Data Sufficiency
– **Example**: “What is the remainder when *n* is divided by 4? (1) *n* divided by 8 has remainder 3. (2) *n* is odd.”
– **Solution**:
– Statement 1: *n = 8k + 3* (e.g., 3, 11, 19 → remainders 3, 3, 3). Sufficient.
– Statement 2: Odd numbers (1, 3, 5, 7 → remainders 1, 3, 1, 3). Not sufficient.
—
Strategies for Solving
1. **Use Small Numbers to Test**
– Plug in numbers to spot patterns. (e.g., Remainder 2 when divided by 5: Test 2, 7, 12).
2. **Leverage Patterns**
– For exponents, find remainder cycles
3. **Break Down Large Numbers**
– **Example**: 127 ÷ 5. Split as 125 + 2. 125 = 5 × 25, remainder = 2.
4. **Modulo Arithmetic**
– For sums: Compute parts’ remainders, then combine. (e.g., (13 + 17) mod 5 = (3 + 2) mod 5 = 0).
5. **Time Management**
– If stuck, estimate or eliminate using divisibility rules.
Practice Examples
1. **What is the remainder when 3^20 is divided by 10?**
– Last digit of 3^n: 3, 9, 7, 1 (repeats every 4). 20 mod 4 = 0, last digit = 1, remainder = 1.
2. **If *x* divided by 7 has remainder 4, what’s the remainder of 3x divided by 7?**
– *x = 7k + 4*. 3x = 3(7k + 4) = 21k + 12 = 7(3k + 1) + 5. Remainder = 5.
- Algebra
Factoring Special Polynomials
- Difference of Squares: a^2 – b^2 = (a – b)(a + b).
- Example: Factor 25x^2 – 16.
- Solution: (5x)^2 – 4^2 = (5x – 4)(5x + 4).
- Perfect Square Trinomials:
- a^2 + 2ab + b^2 = (a + b)^2.
- a^2 – 2ab + b^2 = (a – b)^2.
- Example: Factor x^2 + 6x + 9.
- Solution: (x + 3)^2.
- GMAT Application: Simplifying expressions or solving quadratic equations.
4. Quadratic Equations
- Standard Form: ax^2 + bx + c = 0.
- Quadratic Formula: x = [-b ± √(b^2 – 4ac)] / (2a).
- When the Discriminant (b^2 – 4ac) is…
- > 0: Two real roots.
- = 0: One real root.
- < 0: No real roots.
- Sum and Product of Roots:
- Sum = -b/a.
- Product = c/a.
- GMAT Application: Solving for variables or analyzing roots.
- Example: Solve x^2 – 5x + 6 = 0.
- Solution: Factors are (x – 2)(x – 3) = 0, so x = 2 or 3.
- Statistics, Absolute Value, and Inequalities
- Average:
- A = S/n
- The average of an evenly spaced set is: First + Last / 2
- Weighted Average:
- Median:
- Odd set: value is the middle
- Even set: value is the average of two middle numbers
- Standard Deviation
- Definition
- Measures the spread of data points around the mean.
- Formula: SD = √[Σ(x – μ)² / n], where μ is the mean, x is each value, and n is the number of values.
- GMAT Focus: You never calculate it directly—focus is on visualizing spread and applying properties, like what would increase or decrease average distance from the average.
- Key Properties Tested
- Spread: Larger SD means more spread; smaller SD means data is clustered near the mean.
- Uniformity: If all values are identical, SD = 0.
- Scaling: Multiplying all values by a constant multiplies SD by that constant; adding a constant doesn’t change SD.
- Example: Set {1, 3, 5} has mean 3. Deviations are -2, 0, 2; SD = √[(4 + 0 + 4) / 3] = √(8/3) ≈ 1.63. If doubled to {2, 6, 10}, SD doubles to ≈ 3.26.
- Comparison of Sets
- GMAT may ask which set has a higher/lower SD based on data distribution.
- Example: {1, 2, 3} (SD ≈ 0.82) vs. {0, 2, 4} (SD ≈ 1.63)—latter has greater spread.
- Normal Distribution (Rare)
- GMAT might reference the bell curve implicitly (e.g., 68-95-99.7 rule: 68% within 1 SD, 95% within 2 SDs, 99.7% within 3 SDs).
- Example: If mean = 50, SD = 10, 95% of data lies between 30 and 70.
- Definition
- Average:
Common GMAT Statistics & SD Question Types
- Mean/Median Shifts: How does adding/removing a value affect stats?
- Data Sufficiency: Are two statements enough to find mean, range, or SD?
- Word Problems: Translate scenarios (e.g., sales, test scores) into statistical terms.
- Set Comparisons: Compare SD or range without full calculation.
- Combined Topics: Stats paired with probability (e.g., expected value) or algebra.
- A small SD = list clustered around the average (mean)
- A big SD = list spread out widely with points appearing far from the mean
- How to: Look at the average spread of the cluster
- 5 5 5 5 = not much SD
- 2 4 6 8 = moderate SD
- 0 0 10 10 = big SD
- The more spread out the numbers the greater the SD
- Question about comparisons → ask yourself which list is more spread out from mean
- Changes moving closer/further/neither from mean → ask yourself which list is more spread out from the mean
- Variance: Is the square of the standard deviation
- Normal distribution: Looks like a classic bell shape curve
- Symmetric around the mean and long tails
- Mean and median are equal
- Data is symmetric around the mean/median
- Range
- Is the difference between the largest number and the smallest number on a list
- Z – A = RANGE
- Absolute Value and Inequalities
- Absolute Value:
- Do a positive and negative case
- Inequality:
- Flip sign when dividing or multiplying by a negative
- Careful dividing and multiplying by a variable IF YOU DON’T KNOW THE SIGN → YOU NEED TO KNOW THE SIGN – YOU CANNOT DO IT
- Absolute Value:
- Mixtures (Weighted Averages)
- Steps: TUG OF WAR
- Number Line
- Differences
- Reduce
- Flip
- What percent of total or what fraction of the total → you have to ADD the parts!
- Steps: TUG OF WAR
- Overlapping Sets
- Two groups Steps:
- Do the chart
- Set it up correctly – yes and a no for each criteria along axis
- 4 years not 4 years
- Degree not Degree
- Fill in the information they tell you
- Rows and columns add across and add down
- Formulas:
- Two group formulas:
- Total = A+B – Both + Neither
- Three group formulas:
- Lay out each of the little group overlaps:
- Two group formulas:
- Two groups Steps:
Total = A + B + C – (sum of 2 group overlaps) + (all 3 groups) + none
OR:
Total = A + B + C – (# in exactly 2 groups) – 2(all 3 groups) + none
Interest
1. Simple Interest
- Definition: Interest calculated only on the initial principal, not on accumulated interest.
- Formula: Simple Interest (SI) = P × R × T
- P = Principal (initial amount).
- R = Annual interest rate (as a decimal, e.g., 5% = 0.05).
- T = Time (in years).
- Total Amount: A = P + SI = P + P × R × T = P(1 + R × T).
- GMAT Application: Straightforward calculations or finding unknowns.
- Example: $1,000 earns 5% simple interest annually for 3 years. What’s the total amount?
- Solution: SI = 1000 × 0.05 × 3 = 150. Total = 1000 + 150 = $1,150.
2. Compound Interest
- Definition: Interest calculated on the initial principal plus all previously earned interest.
- Formula: A = P(1 + R/n)^(n×T)
- A = Total amount after interest.
- P = Principal.
- R = Annual interest rate (decimal).
- n = Number of compounding periods per year (e.g., 1 for annually, 2 for semiannually, 12 for monthly).
- T = Time (in years).
- Compound Interest Earned: CI = A – P.
- GMAT Application: More complex growth scenarios.
- Example: $1,000 at 5% compounded annually for 2 years. What’s the amount?
- Solution: A = 1000 × (1 + 0.05/1)^(1×2) = 1000 × (1.05)^2 = 1000 × 1.1025 = $1,102.50.
3. Key Differences
- Simple interest grows linearly; compound interest grows exponentially.
- GMAT may ask you to compare or distinguish between the two.
Types of Interest Problems on the GMAT
1. Basic Calculation
- Example: $2,000 earns 4% simple interest annually for 5 years. What’s the interest?
- Solution: SI = 2000 × 0.04 × 5 = $400.
2. Compound Interest Growth
- Example: $5,000 at 6% compounded semiannually for 2 years. What’s the amount?
- Solution: A = 5000 × (1 + 0.06/2)^(2×2) = 5000 × (1.03)^4.
- (1.03)^2 = 1.0609, (1.0609)^2 = 1.125509,
- 5000 × 1.125509 ≈ $5,627.55.
3. Finding Unknown Variables
- Example: $1,000 grows to $1,210 in 2 years at simple interest. What’s the rate?
- Solution: 1210 = 1000(1 + R × 2).
- 1 + 2R = 1.21, 2R = 0.21, R = 0.105 = 10.5%.
4. Comparing Simple vs. Compound
- Example: $10,000 at 5% for 3 years. How much more does compound (annual) earn vs. simple?
- Solution:
- Simple: SI = 10000 × 0.05 × 3 = 1500, Total = 11500.
- Compound: A = 10000 × (1.05)^3 = 10000 × 1.157625 ≈ 11576.25.
- Difference = 11576.25 – 11500 = $76.25.
5. Data Sufficiency
- Example: What’s the interest earned on $P$ in 2 years? (1) Rate is 5% simple interest. (2) P = $2,000.
- Solution:
- Statement 1: Need P. Not sufficient.
- Statement 2: Need rate. Not sufficient.
- Together: SI = 2000 × 0.05 × 2 = $200. Sufficient.
Strategies for Solving
- Identify the Type
- Look for keywords: “simple” or “compounded” (with frequency like “annually,” “quarterly”).
- Convert Rates and Time
- Change percentages to decimals (e.g., 6% = 0.06).
- Adjust time to years if given in months (e.g., 18 months = 1.5 years).
- Approximate for Compound Interest
- For small rates and short times, (1 + R/n)^(nT) ≈ 1 + R × T (like simple), then adjust slightly higher.
- Example: 5% annual for 2 years ≈ 10% (simple) + a bit more (≈ 10.25%).
- Break Down Compounding
- Calculate step-by-step for each period if exponents are tricky.
- Example: 4% semiannually for 1 year: 1st period = 1.02, 2nd = 1.02 × 1.02 = 1.0404.
- Use Answer Choices
- Plug values back into the formula to verify or eliminate options.
Practice Examples
- $3,000 at 3% simple interest for 4 years. What’s the total amount?
- Solution: SI = 3000 × 0.03 × 4 = 360. Total = 3000 + 360 = $3,360.
- $2,000 at 8% compounded annually for 3 years. What’s the interest?
- Solution: A = 2000 × (1.08)^3 = 2000 × 1.259712 ≈ 2519.42. CI = 2519.42 – 2000 = $519.42.
- $P$ doubles in 2 years at compound interest annually. What’s the rate?
- Solution: 2P = P(1 + R)^2 → 2 = (1 + R)^2 → 1 + R = √2 ≈ 1.414 → R ≈ 0.414 = 41.4%.
- Geometry (GRE ONLY)
Triangles:
- Triangles & Diagonals
- Sum of any two sides of a triangle will always be greater than the third
- The internal angles of a triangle must add up to 180
- Sides and angles: Sides correspond to the opposite angles
- Types of triangles:
- Isosceles Triangle: is a triangle that has two equal angles and two equal sides
- Isosceles Right Triangle: 45 – 45 – 90
- X : X : X (Square root of 2)
- Half of a square!
- Equilateral Triangle: All same angles
- 30 – 60 – 90 Triangle
- 30 – 60 – 90
- X : X (square root 3) : 2X
- Right Triangles: Triangle with a 90 degree angle
- Pythagorean Theorem: a^2 + b ^2 = c^2
- Pythagorean Triplets:
- 3 – 4 – 5
- 6 – 8 -10
- 9 – 12 – 15
- 5 – 12 – 13
- 8 – 15 – 17
- 3 – 4 – 5
- Perimeter : Area : Diagonals
- Perimeter of a triangle = the sum of its sides
- Area = ½ BH
- BH need to be perpendicular to each other
- Diagonal of a square:
- D= s (square root 2) – make sure it’s a right triangle
- Diagonal of a cube:
- D = S(square root 3)
Polygons ( n five or more) and Quadrilaterals (four sided shapes)
- Quadrilaterals → Any figure with 4 sides
- Trapezoid: one pair of opposite sides are parallel
- Area of a trapezoid: (B + B) / 2 x Height
- Height → perpendicular to the bases
- Area of a trapezoid: (B + B) / 2 x Height
- Parallelogram: opposite sides and opposite angles are equal
- Area of a parallelogram: Base x Height
- Perimeter: Sum of all sides
- Rectangle: all angles are 90 degrees and opposite sides are equal
- Area of a rectangle: Length x Width
- Perimeter: Sum of all sides
- Rhombus: opposite sides and opposite angles are equal – all sides are equal
- Square: all angles are 90 degrees
- Area of a rectangle:Length x Width → since equal then it’s (S^2)
- Lengths of all sides are equal
- Perimeter: Sum of all sides
- Area of a rectangle:Length x Width → since equal then it’s (S^2)
- Trapezoid: one pair of opposite sides are parallel
- Polygons:
- (N-2) x 180 = SUM of interior angles of a polygon
- Perimeter: sum of the lengths of all sides
- Area: Refers to the space inside of the polygon
- 3 Dimensions: Surface Area
- Surface area is the SUM of all of the areas of the faces!
- 3 Dimensions: Volume
- Volume = Length x Width x Height
- Maximum and Minimum Area of Quadrilaterals
- Of a Quadrilateral:
- Largest possible area = square
- Minimum possible perimeter = square
- A regular polygon of all sides equal and all angles equal will maximize area for a given perimeter and minimize perimeter for a given area
- Of a parallelogram:
- Maximize area by placing two sides PERPENDICULAR to each other
- Of a Quadrilateral:
Circles and Cylinders
- Basic Elements:
- Radius: Half distance around the circle
- Any line segment connecting the middle of the circle to any point is the radius
- Diameter = 2r
- Distance across a circle
- Circumference = 2nr
- Distance around a circle
- Area = nr^2 (space inside of the circle)
- Area inside of the circle
- Central angle (questions about sectors)
- Sector area / Circle Area = Arc Length/ Circumference = Central Angle/360
- Radius: Half distance around the circle
- Sectors:
- Fractional proportion of a circle aka a semicircle → a sector
- Arc length → portion of the circumference that remains
- Central angle (questions about sectors)
- Sector area / (nr^2)→ Arc Length/ Circumference (2nr) → Central Angle/360
- Inscribed versus Central Angles
- Vertex in a corner rather that at the center
- Central angle defines the arch
- Arc is 60 degrees
- An inscribed angle is equal to half the arc it intercepts
- If one of the sides of an inscribed triangle is the diameter of the circle → THE TRIANGLE MUST BE A RIGHT TRIANGLE
- Cylinders and surface area
- Surface Area: (2 circles + rectangle) → 2 (nr^2) + (2nr)(H)
- H = width
- Length = the circumference
- Only information needed is:
- The radius
- Height of the cylinder
- Volume:
- V = nr^2
- Surface Area: (2 circles + rectangle) → 2 (nr^2) + (2nr)(H)
- Coordinate Geo
y=mx+b
slope=rise/run
- Exterior angles