Quantitative Aptitude - Subject Page
Syllabus
Marks Distribution
| Year | Marks | 1-Mark Qs | 2-Mark Qs |
|---|---|---|---|
| 2010 | 9 | 59 | 61, 62, 64, 65 |
| 2011 | 6 | 57 | 65, 64, 63, 62 |
| 2012 | 6 | 56 | 62, 64, 65 |
| 2013 | 9 | 58 | 61, 62, 64, 65 |
| 2014-1 | 8 | GA_4, GA_5 | GA_8, GA_9, GA_10 |
| 2014-2 | 8 | GA_4, GA_5 | GA_8, GA_9, GA_10 |
| 2014-3 | 8 | GA_4, GA_5 | GA_8, GA_9, GA_10 |
| 2015-1 | 8 | GA_3, GA_4 | GA_6, GA_9, GA_10 |
| 2015-2 | 10 | GA_3(D), GA_5 | GA_6, GA_7, GA_8, GA_9(D) |
| 2015-3 | 6 | GA_1, GA_5, | GA_8, GA_10 |
| 2016-1 | 7 | GA-5 | GA-6, GA-9, GA-10 |
| 2016-2 | 8 | GA-4, GA-5 | GA-6, GA-9, GA-10 |
| 2017-1 | 10 | GA-5, GA-4 | GA-10, GA-7, GA-8, GA-9 |
| 2017-2 | 11 | GA-3, GA-4, GA-5 | GA-7, GA-8, GA-9, GA-10 |
| 2018 | 13 | GA-3, GA-4, GA-5 | GA-6, GA-7, GA-8, GA-9, GA-10 |
| 2019 | 8 | GA-3, GA-4 | GA-7, GA-9, GA-10 |
| 2020 | 7 | GA-5, | GA-8, GA-9, GA-10 |
| 2021 - 1 | 7 | GA-1 | GA-6, GA-7, GA-8 |
| 2021 - 2 | 6 | GA-3, GA-4 | GA-8, GA-9 |
| 2022 | 6 | GA-2, GA-3 | GA-8, GA-9 |
| 2023 | 5 | 3 | 7, 9 |
| 2024 - 1 | 8 | 2, 3, 4, 5 | 7, 8 |
| 2024 - 2 | 7 | 2, 3, 4 | 7, 8 |
| 2025 - 1 | 7 | GA-3 | GA-7, GA-8, GA-10 |
| 2025 - 2 | 8 | GA-3, GA-5 | GA-8, GA-9, GA-10 |
| 2026 - 1 | 6 | GATE CSE 2026 | Set 1 | GA | Question: 4, GATE CSE 2026 | Set 1 | GA | Question: 3 | GATE CSE 2026 | Set 1 | GA | Question: 10, GATE CSE 2026 | Set 1 | GA | Question: 8 |
| 2026 - 2 | 6 | GATE CSE 2026 | Set 2 | GA | Question: 4, GATE CSE 2026 | Set 2 | GA | Question: 3 | GATE CSE 2026 | Set 2 | GA | Question: 10, GATE CSE 2026 | Set 2 | GA | Question: 8 |
Question of the Day
No exams or assignments have been added for this subject yet.
GATE Overflow for GATE CSE Volume 1
Welcome to the Quantitative Aptitude section of your GATE Computer Science preparation! This chapter is designed to equip you with the essential mathematical and logical reasoning skills crucial for success in the General Aptitude section of the GATE exam. Quantitative Aptitude tests your ability to solve numerical problems, interpret data, and apply fundamental mathematical concepts efficiently and accurately. Typically, this section carries a significant weightage, often contributing 8-10 marks out of the total 15 marks for General Aptitude, with questions ranging from direct formula application to complex problem-solving and data interpretation. Mastering these topics is not just about scoring in aptitude; it also sharpens your analytical thinking, which is invaluable for the core Computer Science subjects.
Topic-wise Key Concepts
Absolute Value
The absolute value of a real number \(x\), denoted \(|x|\), is its non-negative value regardless of its sign. It represents the distance of \(x\) from zero on the number line.
- Definition: \(|x| = x\) if \(x \ge 0\), and \(|x| = -x\) if \(x < 0\).
- Properties:
- \(|x| \ge 0\)
- \(|-x| = |x|\)
- \(|xy| = |x||y|\)
- \(|x/y| = |x|/|y|\) (for \(y \ne 0\))
- Triangle Inequality: \(|x+y| \le |x|+|y|\)
- Solving Equations/Inequalities:
- \(|x| = a \implies x = a \text{ or } x = -a\) (for \(a \ge 0\))
- \(|x| < a \implies -a < x < a\) (for \(a > 0\))
- \(|x| > a \implies x < -a \text{ or } x > a\) (for \(a \ge 0\))
- Pitfall: Forgetting to consider both positive and negative cases when removing the absolute value sign.
- Technique: Isolate the absolute value term, then apply the appropriate definition or rule.
Age Relation
Age relation problems involve finding the current or future/past ages of individuals based on given conditions, usually forming linear equations.
- Core Idea: Translate word problems into algebraic equations involving variables for ages.
- Technique: Assign variables (e.g., \(x\) for current age), form equations based on the relationships (e.g., "A is twice as old as B" \(\implies A = 2B\)), and solve the system of equations.
- Pitfall: Misinterpreting phrases like "X years ago" or "X years hence".
Algebra
Algebra deals with symbols and rules for manipulating these symbols. It involves basic operations, factorization, and algebraic identities.
- Identities:
- \((a+b)^2 = a^2 + 2ab + b^2\)
- \((a-b)^2 = a^2 - 2ab + b^2\)
- \(a^2 - b^2 = (a-b)(a+b)\)
- \((a+b)^3 = a^3 + b^3 + 3ab(a+b)\)
- \((a-b)^3 = a^3 - b^3 - 3ab(a-b)\)
- \(a^3 + b^3 = (a+b)(a^2 - ab + b^2)\)
- \(a^3 - b^3 = (a-b)(a^2 + ab + b^2)\)
- \(a^3 + b^3 + c^3 - 3abc = (a+b+c)(a^2+b^2+c^2-ab-bc-ca)\)
- If \(a+b+c=0\), then \(a^3+b^3+c^3=3abc\)
- Pitfall: Sign errors, incorrect order of operations (PEMDAS/BODMAS).
- Technique: Simplify expressions using identities, factorize, and solve equations systematically.
Alligation Mixture
Alligation is a rule that helps determine the ratio in which two or more ingredients of different prices must be mixed to produce a mixture of a desired price.
- Formula: \[ \frac{\text{Quantity of Cheaper}}{\text{Quantity of Dearer}} = \frac{\text{Price of Dearer} - \text{Mean Price}}{\text{Mean Price} - \text{Price of Cheaper}} \]
- Technique: Use the "alligation cross" diagram to visualize and solve problems quickly.
- Pitfall: Incorrectly identifying the cheaper, dearer, or mean price.
Area
Area is the measure of the extent of a two-dimensional surface or shape.
- Formulas:
- Square: \(s^2\) (where \(s\) is side)
- Rectangle: \(l \times w\) (where \(l\) is length, \(w\) is width)
- Circle: \(\pi r^2\) (where \(r\) is radius)
- Triangle: \(\frac{1}{2} \times \text{base} \times \text{height}\) (or Heron's formula: \(\sqrt{s(s-a)(s-b)(s-c)}\) where \(s = (a+b+c)/2\))
- Parallelogram: \(\text{base} \times \text{height}\)
- Trapezoid: \(\frac{1}{2} \times (\text{sum of parallel sides}) \times \text{height}\)
- Rhombus: \(\frac{1}{2} \times d_1 \times d_2\) (where \(d_1, d_2\) are diagonals)
- Pitfall: Using perimeter formulas instead of area, or incorrect units.
- Technique: Identify the shape, recall the correct formula, and ensure consistent units.
Arithmetic Series
An arithmetic series is the sum of terms in an arithmetic progression, where the difference between consecutive terms is constant (common difference \(d\)).
- Formulas:
- \(n\)-th term: \(a_n = a_1 + (n-1)d\)
- Sum of \(n\) terms: \(S_n = \frac{n}{2}(a_1 + a_n)\) or \(S_n = \frac{n}{2}(2a_1 + (n-1)d)\)
- Pitfall: Off-by-one errors when calculating \(n\), especially when given ranges.
- Technique: Clearly identify \(a_1\), \(d\), and \(n\).
Average
The average (arithmetic mean) is the sum of a set of values divided by the number of values.
- Formula: \(\text{Average} = \frac{\text{Sum of quantities}}{\text{Number of quantities}}\)
- Weighted Average: \(\text{Weighted Average} = \frac{\sum (w_i x_i)}{\sum w_i}\)
- Technique: Use the formula directly. For weighted averages, ensure correct weights are applied.
- Pitfall: Confusing average with median or mode.
Bar Graph
A bar graph uses rectangular bars to represent data, with the length or height of the bars proportional to the values they represent.
- Core Idea: Visual representation of discrete data for comparison.
- Technique: Carefully read labels, scales, and legends. Compare bar heights/lengths to answer questions about quantities, differences, or ratios.
- Pitfall: Misinterpreting scales or units on the axes.
Bayes Theorem
Bayes' Theorem describes the probability of an event, based on prior knowledge of conditions that might be related to the event.
- Formula: \(P(A|B) = \frac{P(B|A)P(A)}{P(B)}\)
- Key Terms: \(P(A|B)\) is posterior probability, \(P(B|A)\) is likelihood, \(P(A)\) is prior probability, \(P(B)\) is evidence.
- Pitfall: Confusing conditional probabilities \(P(A|B)\) and \(P(B|A)\).
- Technique: Break down the problem into individual probabilities and substitute into the formula.
Calendar
Calendar problems involve determining the day of the week for a given date or finding specific dates based on calendar logic.
- Core Idea: Based on the concept of "odd days" (remainder when days are divided by 7).
- Key Concepts:
- Ordinary year = 365 days = 52 weeks + 1 odd day
- Leap year = 366 days = 52 weeks + 2 odd days
- Leap year rules: Divisible by 4, unless it's a century year not divisible by 400.
- Odd days for centuries: 100 years = 5 odd days, 200 years = 3, 300 years = 1, 400 years = 0.
- Technique: Calculate total odd days from a reference date (e.g., Jan 1, 0001) to the target date.
- Pitfall: Incorrectly identifying leap years or counting odd days.
Cartesian Coordinates
Cartesian coordinates define the position of a point in a plane using two perpendicular axes (x and y).
- Key Formulas:
- Distance between \((x_1, y_1)\) and \((x_2, y_2)\): \(D = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}\)
- Midpoint of a segment: \(M = \left(\frac{x_1+x_2}{2}, \frac{y_1+y_2}{2}\right)\)
- Section Formula (dividing in ratio \(m:n\)): \(\left(\frac{mx_2+nx_1}{m+n}, \frac{my_2+ny_1}{m+n}\right)\)
- Area of triangle with vertices \((x_1, y_1), (x_2, y_2), (x_3, y_3)\): \(\frac{1}{2} |x_1(y_2-y_3) + x_2(y_3-y_1) + x_3(y_1-y_2)|\)
- Pitfall: Sign errors in distance or section formula.
- Technique: Plot points if helpful, apply formulas carefully.
Circle
A circle is the set of all points in a plane that are equidistant from a central point.
- Formulas:
- Circumference: \(C = 2\pi r = \pi d\)
- Area: \(A = \pi r^2\)
- Equation of a circle (center \((h,k)\), radius \(r\)): \((x-h)^2 + (y-k)^2 = r^2\)
- Area of sector: \(\frac{\theta}{360^\circ} \times \pi r^2\) (where \(\theta\) is central angle in degrees)
- Length of arc: \(\frac{\theta}{360^\circ} \times 2\pi r\)
- Pitfall: Confusing radius with diameter, or circumference with area.
- Technique: Identify given parameters and apply the correct formula.
Clock Time
Clock time problems involve calculating angles between clock hands, or determining exact times based on relative speeds of hands.
- Key Rates:
- Hour hand: \(0.5^\circ\) per minute
- Minute hand: \(6^\circ\) per minute
- Relative speed: \(5.5^\circ\) per minute (minute hand gains on hour hand)
- Formula for angle between hands at H hours M minutes: \(|30H - \frac{11}{2}M|\)
- Technique: Calculate the position of each hand relative to 12, then find the difference.
- Pitfall: Not considering the hour hand's movement within the hour.
Combinatory (Permutation and Combination)
Combinatory deals with counting arrangements (permutations) and selections (combinations) of objects.
- Formulas:
- Permutation (arrangement of \(k\) items from \(n\)): \(P(n,k) = \frac{n!}{(n-k)!}\)
- Combination (selection of \(k\) items from \(n\)): \(C(n,k) = \frac{n!}{k!(n-k)!}\)
- \(n! = n \times (n-1) \times \dots \times 1\), \(0! = 1\)
- Key Principle: Permutation is about order, combination is not. "Arrangement" implies permutation, "selection" or "group" implies combination.
- Pitfall: Confusing permutation with combination.
- Technique: Determine if order matters. Use multiplication principle for sequential events, addition principle for mutually exclusive events.
Compound Interest
Compound interest is interest calculated on the initial principal, which also includes all of the accumulated interest from previous periods on a deposit or loan.
- Formulas:
- Amount (compounded annually): \(A = P\left(1 + \frac{R}{100}\right)^T\)
- Compound Interest (CI): \(CI = A - P\)
- Amount (compounded \(n\) times a year): \(A = P\left(1 + \frac{R}{100n}\right)^{nT}\)
- Amount (compounded continuously): \(A = Pe^{RT/100}\)
- Pitfall: Confusing simple interest with compound interest, or incorrect compounding frequency.
- Technique: Identify principal (P), rate (R), time (T), and compounding frequency.
Conditional Probability
Conditional probability is the probability of an event occurring given that another event has already occurred.
- Formula: \(P(A|B) = \frac{P(A \cap B)}{P(B)}\) (where \(P(B) > 0\))
- Key Idea: The sample space is reduced to event B.
- Pitfall: Misidentifying the intersection event or the conditioning event.
- Technique: Clearly define events A and B, find their intersection, and the probability of B.
Cones
A cone is a three-dimensional geometric shape that tapers smoothly from a flat base (usually circular) to a point called the apex or vertex.
- Formulas:
- Volume: \(V = \frac{1}{3}\pi r^2 h\)
- Curved Surface Area (CSA): \(CSA = \pi r l\) (where \(l\) is slant height, \(l = \sqrt{r^2+h^2}\))
- Total Surface Area (TSA): \(TSA = \pi r (l+r)\)
- Pitfall: Confusing height (\(h\)) with slant height (\(l\)).
- Technique: Use Pythagorean theorem to find \(l\) if \(r\) and \(h\) are given.
Contour Plots
Contour plots (or isoline maps) display three-dimensional data on a two-dimensional plane, where lines connect points of equal value.
- Core Idea: Visualize a third variable (e.g., elevation, temperature) over a surface.
- Technique: Interpret the density and values of contour lines. Closely spaced lines indicate a steep gradient, widely spaced lines indicate a gentle gradient.
- Pitfall: Misinterpreting the values represented by the lines or the gradient.
Cost Market Price
These problems involve concepts of cost price (CP), selling price (SP), market price (MP), profit, loss, and discount.
- Formulas:
- \(\text{Profit} = \text{SP} - \text{CP}\) (if \(\text{SP} > \text{CP}\))
- \(\text{Loss} = \text{CP} - \text{SP}\) (if \(\text{CP} > \text{SP}\))
- \(\text{Profit/Loss \%} = \frac{\text{Profit/Loss}}{\text{CP}} \times 100\)
- \(\text{Discount} = \text{MP} - \text{SP}\)
- \(\text{Discount \%} = \frac{\text{Discount}}{\text{MP}} \times 100\)
- \(\text{SP} = \text{CP} \times (1 \pm \frac{\text{Profit/Loss \%}}{100})\)
- \(\text{SP} = \text{MP} \times (1 - \frac{\text{Discount \%}}{100})\)
- Pitfall: Calculating profit/loss % on SP instead of CP, or discount % on CP instead of MP.
- Technique: Clearly identify CP, SP, MP, and the base for percentage calculations.
Counting
Counting principles involve determining the number of possible outcomes for various events.
- Principles:
- Addition Principle: If event A can occur in \(m\) ways and event B in \(n\) ways, and they are mutually exclusive, then A or B can occur in \(m+n\) ways.
- Multiplication Principle: If event A can occur in \(m\) ways and event B in \(n\) ways, then A and B can occur in \(m \times n\) ways.
- Technique: Break down complex counting problems into simpler, sequential or mutually exclusive steps.
- Pitfall: Overcounting or undercounting by misapplying the principles.
Cubes
A cube is a three-dimensional solid object bounded by six square faces, facets or sides, with three meeting at each vertex.
- Formulas:
- Volume: \(V = a^3\) (where \(a\) is side length)
- Surface Area: \(SA = 6a^2\)
- Diagonal of a face: \(a\sqrt{2}\)
- Main Diagonal of the cube: \(a\sqrt{3}\)
- Pitfall: Confusing surface area with volume, or face diagonal with main diagonal.
- Technique: Visualize the cube and its dimensions.
Currency Notes
Problems involve calculating the total value of currency notes of different denominations or determining the number of notes of each denomination given a total amount.
- Core Idea: Form linear equations based on the value and count of notes.
- Technique: Assign variables to the number of notes of each denomination and set up equations.
- Pitfall: Calculation errors with large numbers or multiple denominations.
Curves
In quantitative aptitude, "curves" generally refer to the graphs of functions, requiring interpretation of their shape, slope, and points of interest.
- Core Idea: Visual representation of relationships between variables.
- Technique: Analyze the trend (increasing/decreasing), points of maxima/minima, and intersections.
- Pitfall: Misinterpreting the axes or the units.
Data Interpretation
Data interpretation involves extracting, analyzing, and drawing conclusions from various forms of data presentation like tables, charts (bar, pie, line, scatter, radar), and graphs.
- Core Idea: Critical analysis of presented data to answer specific questions.
- Technique: Read titles, labels, scales, and legends carefully. Perform calculations (percentages, ratios, averages) based on the data.
- Pitfall: Rushing calculations, misreading data points, or making assumptions not supported by the data.
Digital Image Processing
While a CS topic, in QA it might appear as basic numerical problems related to image size, resolution, or data storage.
- Core Idea: Image represented as a grid of pixels.
- Key Concepts:
- Resolution: Width \(\times\) Height (in pixels)
- Color Depth: Bits per pixel (e.g., 8-bit for 256 colors, 24-bit for true color)
- Image Size (uncompressed): Resolution \(\times\) Color Depth (in bits)
- Technique: Apply multiplication principles for calculating total bits/bytes.
- Pitfall: Unit conversions (bits to bytes, KB to MB).
Factors
Factors (or divisors) of a number are integers that divide the number evenly without leaving a remainder.
- Core Idea: Finding numbers that multiply to give the original number.
- Properties:
- For \(N = p_1^{a_1} p_2^{a_2} \dots p_k^{a_k}\) (prime factorization):
- Number of factors: \((a_1+1)(a_2+1)\dots(a_k+1)\)
- Sum of factors: \((1+p_1+\dots+p_1^{a_1})(1+p_2+\dots+p_2^{a_2})\dots\)
- Technique: Prime factorization is key to finding number and sum of factors.
- Pitfall: Missing factors, especially 1 and the number itself.
Fractions
Fractions represent a part of a whole, expressed as a ratio of two integers (numerator/denominator).
- Operations: Addition, subtraction, multiplication, division.
- Properties: Equivalent fractions, proper/improper fractions, mixed numbers.
- Technique: Find common denominators for addition/subtraction. Invert and multiply for division. Simplify fractions.
- Pitfall: Errors in finding common denominators or simplifying.
Functions
A function is a relation between a set of inputs and a set of permissible outputs with the property that each input is related to exactly one output.
- Core Idea: Mapping inputs to outputs. \(y = f(x)\).
- Key Concepts: Domain (set of inputs), Range (set of outputs), types (linear, quadratic, polynomial).
- Technique: Evaluate functions at given points, understand their graphs, and solve for unknowns.
- Pitfall: Incorrectly applying function rules or misinterpreting domain/range restrictions.
Geometry
Geometry deals with the properties and relations of points, lines, surfaces, solids, and higher dimensional analogs.
- Core Idea: Understanding shapes, angles, and spatial relationships.
- Key Theorems: Pythagorean theorem, properties of parallel lines and transversals, angle sum property of triangles, similar/congruent triangles.
- Technique: Draw diagrams, identify knowns and unknowns, apply relevant theorems and formulas.
- Pitfall: Assuming properties not explicitly stated or derivable.
Graph Coloring
Graph coloring assigns colors to elements of a graph subject to certain constraints. In QA, it's usually simplified to finding the minimum number of colors for a small graph.
- Core Idea: Assign colors to vertices such that no two adjacent vertices share the same color.
- Technique: Start coloring from a vertex with high degree; systematically assign colors, avoiding conflicts with neighbors.
- Pitfall: Missing a valid coloring or not finding the minimum.
Inequality
Inequalities are mathematical statements comparing two expressions using symbols like \(<, >, \le, \ge\).
- Properties:
- Adding/subtracting a number from both sides does not change the inequality direction.
- Multiplying/dividing by a positive number does not change the inequality direction.
- Multiplying/dividing by a negative number reverses the inequality direction.
- Technique: Solve like equations, but remember to flip the sign when multiplying/dividing by a negative number. For quadratic inequalities, use sign analysis of factors.
- Pitfall: Forgetting to reverse the inequality sign.
LCM HCF
LCM (Least Common Multiple) is the smallest positive integer divisible by each of a given set of integers. HCF (Highest Common Factor) or GCD (Greatest Common Divisor) is the largest positive integer that divides each of a given set of integers.
- Formulas:
- For two numbers \(a\) and \(b\): \(\text{LCM}(a,b) \times \text{HCF}(a,b) = a \times b\)
- To find LCM/HCF: Use prime factorization method.
- Technique: Prime factorization is the most reliable method.
- Pitfall: Confusing LCM with HCF, especially in word problems.
Line Graph
A line graph displays information as a series of data points connected by straight line segments, showing trends over time or categories.
- Core Idea: Visualizing trends and changes over a continuous variable.
- Technique: Observe the slope of the lines to understand rates of change, identify peaks and troughs.
- Pitfall: Misinterpreting the scale or the meaning of the trend.
Lines
Lines in coordinate geometry are one-dimensional figures with properties like slope, intercepts, and equations.
- Formulas:
- Slope (\(m\)) of a line through \((x_1, y_1)\) and \((x_2, y_2)\): \(m = \frac{y_2-y_1}{x_2-x_1}\)
- Equation of a line (slope-intercept form): \(y = mx + c\) (where \(c\) is y-intercept)
- Equation of a line (point-slope form): \(y - y_1 = m(x - x_1)\)
- Parallel lines: \(m_1 = m_2\)
- Perpendicular lines: \(m_1 m_2 = -1\)
- Pitfall: Sign errors in slope calculation, confusing parallel with perpendicular conditions.
- Technique: Identify slope and a point, then use the appropriate equation form.
Logarithms
Logarithms are the inverse operation to exponentiation. The logarithm of a number \(x\) to the base \(b\) is the exponent to which \(b\) must be raised to produce \(x\).
- Definition: \(\log_b a = c \iff b^c = a\)
- Properties:
- \(\log_b (xy) = \log_b x + \log_b y\)
- \(\log_b (x/y) = \log_b x - \log_b y\)
- \(\log_b x^n = n \log_b x\)
- \(\log_b b = 1\), \(\log_b 1 = 0\)
- Change of Base: \(\log_b a = \frac{\log_c a}{\log_c b}\)
- Pitfall: Misapplying properties, especially for addition/subtraction.
- Technique: Convert between logarithmic and exponential forms, use properties to simplify.
Maps
Map problems involve interpreting scale, distances, and directions on maps.
- Core Idea: Scale represents the ratio of a distance on the map to the corresponding distance on the ground.
- Formula: \(\text{Map Distance} = \text{Actual Distance} \times \text{Scale}\)
- Technique: Pay close attention to the scale (e.g., 1:100000 or 1 cm = 10 km) and units.
- Pitfall: Incorrect unit conversions.
Maxima Minima
Finding the maximum or minimum value of a function or expression.
- Core Idea: Identifying the highest or lowest point a function can reach.
- For Quadratic Function \(f(x) = ax^2+bx+c\):
- Vertex at \(x = -b/(2a)\)
- If \(a > 0\), minimum value at vertex.
- If \(a < 0\), maximum value at vertex.
- General Technique (Calculus-based, if applicable): Find derivative \(f'(x)\), set to zero to find critical points. Use second derivative test for max/min.
- Pitfall: Confusing local maxima/minima with global maxima/minima.
Mensuration
Mensuration is the branch of mathematics that deals with the measurement of geometric figures and their parameters like length, area, and volume. This topic consolidates formulas for various 2D and 3D shapes.
- Core Idea: Applying geometric formulas to calculate dimensions, areas, and volumes.
- Technique: Refer to specific topics like Area, Volume, Cones, Cubes, Circles, Triangles for detailed formulas.
- Pitfall: Incorrectly applying formulas or unit conversions.
Modular Arithmetic
Modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" when reaching a certain value—the modulus.
- Definition: \(a \equiv b \pmod m\) means \(a\) and \(b\) have the same remainder when divided by \(m\), or \(m\) divides \((a-b)\).
- Properties:
- If \(a \equiv b \pmod m\) and \(c \equiv d \pmod m\), then \(a+c \equiv b+d \pmod m\) and \(ac \equiv bd \pmod m\).
- \((a \times b) \pmod m = ((a \pmod m) \times (b \pmod m)) \pmod m\)
- Technique: Use properties to simplify large numbers before finding remainders. Useful for unit digit problems.
- Pitfall: Incorrectly handling negative numbers in modulo operations.
Number Representation
Number representation deals with how numbers are written and interpreted, often involving different bases (e.g., decimal, binary).
- Core Idea: Converting numbers between different bases.
- Technique: For base-10 to base-B, repeatedly divide by B and collect remainders. For base-B to base-10, use positional notation (sum of digits \(\times\) base to power of position).
- Pitfall: Errors in powers of the base or order of remainders.
Number Series
Number series problems involve identifying the pattern in a sequence of numbers and finding the next term or a missing term.
- Types: Arithmetic, geometric, difference series, squares/cubes, prime numbers, alternating patterns, Fibonacci-like.
- Technique: Look for common differences, common ratios, differences of differences, squares/cubes, or combinations of operations.
- Pitfall: Overlooking subtle patterns or assuming a simple pattern too quickly.
Number System
The number system classifies numbers (natural, whole, integers, rational, irrational, real, complex) and includes concepts like divisibility rules, prime/composite numbers.
- Divisibility Rules: (e.g., by 2, 3, 4, 5, 6, 8, 9, 10, 11).
- Classification:
- Natural Numbers: \(\{1, 2, 3, \dots\}\)
- Whole Numbers: \(\{0, 1, 2, 3, \dots\}\)
- Integers: \(\{\dots, -2, -1, 0, 1, 2, \dots\}\)
- Rational Numbers: \(\{p/q \mid p,q \text{ are integers}, q \ne 0\}\)
- Irrational Numbers: Non-terminating, non-repeating decimals (e.g., \(\sqrt{2}, \pi\))
- Real Numbers: Rational + Irrational
- Technique: Apply divisibility rules, understand properties of number types.
- Pitfall: Confusing different sets of numbers (e.g., integers vs. whole numbers).
Number Theory
Number theory is a branch of pure mathematics devoted primarily to the study of integers and integer-valued functions, including primes, divisibility, and modular arithmetic.
- Core Idea: Properties of integers. (Overlaps with Factors, Prime Numbers, Modular Arithmetic).
- Key Concepts: Prime numbers, composite numbers, factors, multiples, HCF, LCM, divisibility.
- Technique: Use prime factorization, apply divisibility rules, understand modular arithmetic.
- Pitfall: Misapplying theorems or properties.
Numerical Computation
Numerical computation involves performing calculations accurately and efficiently, often with approximations, rounding, and significant figures.
- Core Idea: Precision and accuracy in calculations.
- Technique: Estimate answers, use approximations (e.g., \(\pi \approx 22/7\) or 3.14), understand rules for significant figures and rounding.
- Pitfall: Rounding too early, leading to accumulated errors.
Percentage
Percentage is a way of expressing a number or ratio as a fraction of 100. It is often denoted using the percent sign, "%".
- Formulas:
- \(\text{Value} = \text{Base} \times \frac{\text{Percentage}}{100}\)
- \(\text{Percentage Change} = \frac{\text{Change}}{\text{Original Value}} \times 100\)
- Successive Percentage Change: If an item changes by \(x\%\) then by \(y\%\), net change is \((x+y+\frac{xy}{100})\%\).
- Pitfall: Calculating percentage change based on the wrong base value.
- Technique: Convert percentages to decimals or fractions for calculations.
Permutation and Combination
Refer to "Combinatory" section for details.
Pie Chart
A pie chart is a circular statistical graphic, which is divided into slices to illustrate numerical proportion.
- Core Idea: Visualizing parts of a whole as proportions.
- Properties: The sum of all percentages in a pie chart must be 100%, and the sum of all central angles must be \(360^\circ\).
- Technique: Relate percentages to degrees (\(1\% = 3.6^\circ\)). Calculate proportions and compare sectors.
- Pitfall: Misinterpreting the size of sectors or the total quantity.
Polynomials
A polynomial is an expression consisting of variables and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents of variables.
- Key Concepts: Degree, roots (zeros), factors.
- Theorems:
- Remainder Theorem: If a polynomial \(P(x)\) is divided by \((x-a)\), the remainder is \(P(a)\).
- Factor Theorem: \((x-a)\) is a factor of \(P(x)\) if and only if \(P(a)=0\).
- Technique: Factorization, synthetic division, applying remainder/factor theorems.
- Pitfall: Errors in algebraic manipulation or sign errors.
Powers
Powers (or exponents) indicate the number of times a base number is multiplied by itself.
- Rules of Exponents:
- \(x^a \cdot x^b = x^{a+b}\)
- \(x^a / x^b = x^{a-b}\)
- \((x^a)^b = x^{ab}\)
- \((xy)^a = x^a y^a\)
- \((x/y)^a = x^a / y^a\)
- \(x^0 = 1\) (for \(x \ne 0\))
- \(x^{-a} = 1/x^a\)
- \(x^{1/n} = \sqrt[n]{x}\)
- Pitfall: Incorrectly applying rules, especially with negative exponents or fractions.
- Technique: Simplify expressions using exponent rules, convert to common base if possible.
Prime Numbers
A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.
- Properties:
- 2 is the only even prime number.
- Every integer greater than 1 is either prime or can be uniquely expressed as a product of primes (Fundamental Theorem of Arithmetic).
- Technique: To check if \(N\) is prime, test divisibility by primes up to \(\sqrt{N}\).
- Pitfall: Confusing 1 as a prime number (it's not).
Probability
Probability is the measure of the likelihood that an event will occur.
- Formula: \(P(E) = \frac{\text{Number of Favorable Outcomes}}{\text{Total Number of Possible Outcomes}}\)
- Properties:
- \(0 \le P(E) \le 1\)
- \(P(\text{not } E) = 1 - P(E)\)
- \(P(A \cup B) = P(A) + P(B) - P(A \cap B)\)
- For independent events: \(P(A \cap B) = P(A)P(B)\)
- Technique: Clearly define the sample space and the event. Use counting techniques (P&C) to find favorable and total outcomes.
- Pitfall: Incorrectly identifying sample space or favorable outcomes, or assuming independence when events are dependent.
Probability Density Function
For continuous random variables, the Probability Density Function (PDF) describes the relative likelihood for the random variable to take on a given value. The probability of the variable falling within a range is given by the integral of the PDF over that range.
- Core Idea: For continuous variables, \(P(a \le X \le b) = \int_a^b f(x) dx\).
- Property: \(\int_{-\infty}^{\infty} f(x) dx = 1\)
- Technique: Understand that for continuous variables, \(P(X=x)=0\). Focus on areas under the curve.
- Pitfall: Treating PDF values directly as probabilities (they are not).
Profit Loss
Refer to "Cost Market Price" section for details.
Quadratic Equations
A quadratic equation is a polynomial equation of the second degree, typically written as \(ax^2+bx+c=0\).
- Formulas:
- Quadratic Formula (roots): \(x = \frac{-b \pm \sqrt{b^2-4ac}}{2a}\)
- Discriminant: \(D = b^2-4ac\)
- If \(D > 0\), two distinct real roots.
- If \(D = 0\), two equal real roots.
- If \(D < 0\), no real roots (complex roots).
- Sum of roots: \(\alpha + \beta = -b/a\)
- Product of roots: \(\alpha \beta = c/a\)
- Technique: Factorization, completing the square, or using the quadratic formula.
- Pitfall: Sign errors in the quadratic formula or discriminant.
Radar Chart
A radar chart (or spider chart) displays multivariate data in the form of a two-dimensional chart of three or more quantitative variables represented on axes starting from the same point.
- Core Idea: Comparing multiple attributes of one or more items.
- Technique: Compare the area covered by different polygons or the values along each axis.
- Pitfall: Overcrowding with too many variables or items, making comparisons difficult.
Ratio Proportion
Ratio is a comparison of two quantities by division. Proportion states that two ratios are equal.
- Formulas:
- Ratio: \(a:b = a/b\)
- Proportion: \(a:b :: c:d \implies a/b = c/d \implies ad = bc\) (product of extremes = product of means)
- Direct Proportion: \(y = kx\)
- Inverse Proportion: \(y = k/x\)
- Technique: Simplify ratios, use cross-multiplication for proportions, apply unitary method for direct/inverse proportion problems.
- Pitfall: Incorrectly setting up ratios or proportions, especially in word problems.
Scatter Plot
A scatter plot uses Cartesian coordinates to display values for two variables for a set of data. The data is displayed as a collection of points, each having the value of one variable determining the position on the horizontal axis and the value of the other variable determining the position on the vertical axis.
- Core Idea: Visualizing the relationship (correlation) between two variables.
- Technique: Observe the trend of points (positive, negative, or no correlation), strength of correlation (tightness of points).
- Pitfall: Inferring causation from correlation.
Seating Arrangement
Seating arrangement problems involve arranging people or objects in a specific order (linear, circular, etc.) based on given conditions.
- Core Idea: Logical deduction and application of permutation principles.
- Technique: Draw diagrams, start with fixed positions or most restrictive conditions, use elimination. For circular arrangements, fix one person's position first.
- Pitfall: Missing a condition, or misinterpreting "left/right" in circular arrangements.
Sequence Series
A sequence is an ordered list of numbers. A series is the sum of the terms of a sequence. (Refer to Arithmetic Series for specific formulas).
- Core Idea: Identifying patterns and calculating sums.
- Types: Arithmetic, Geometric, Harmonic, special series (squares, cubes).
- Geometric Series:
- \(n\)-th term: \(a_n = ar^{n-1}\)
- Sum of \(n\) terms: \(S_n = \frac{a(r^n-1)}{r-1}\) (for \(r \ne 1\))
- Sum to infinity: \(S_\infty = \frac{a}{1-r}\) (for \(|r| < 1\))
- Technique: Determine the type of sequence, find the common difference/ratio, and apply the correct formula.
- Pitfall: Confusing arithmetic and geometric series formulas.
Set Theory
Set theory deals with collections of objects (sets) and their properties and operations.
- Key Concepts: Union (\(\cup\)), Intersection (\(\cap\)), Complement (\(A'\) or \(A^c\)), Difference (\(A-B\)), Subset (\(\subseteq\)), Cardinality (\(|A|\)).
- Formulas:
- \(|A \cup B| = |A| + |B| - |A \cap B|\)
- \(|A \cup B \cup C| = |A|+|B|+|C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|\)
- Technique: Use Venn diagrams to visualize and solve problems involving multiple sets.
- Pitfall: Double-counting or missing elements in set operations.
Shortest Path
While a CS algorithm topic, in QA, it might involve finding the shortest distance between two points on a simple grid or a small, explicitly given graph.
- Core Idea: Finding the minimum distance or cost to travel between two nodes.
- Technique: For simple graphs, inspect paths and sum edge weights. For grids, use Manhattan distance or Euclidean distance depending on movement rules.
- Pitfall: Missing a shorter path or incorrectly calculating path length.
Speed Time Distance
These problems relate speed, time, and distance, often involving relative motion, trains, or boats.
- Formulas:
- \(\text{Distance} = \text{Speed} \times \text{Time}\)
- \(\text{Average Speed} = \frac{\text{Total Distance}}{\text{Total Time}}\)
- Relative Speed (same direction): \(|S_1 - S_2|\)
- Relative Speed (opposite direction): \(S_1 + S_2\)
- Conversion: \(1 \text{ km/hr} = 5/18 \text{ m/s}\)
- Technique: Ensure consistent units. For relative speed, determine if objects are moving towards or away from each other.
- Pitfall: Unit conversion errors, or misapplying relative speed concepts.
Squares
A square is a regular quadrilateral, which means it has four equal sides and four equal angles (\(90^\circ\) each).
- Formulas:
- Area: \(s^2\)
- Perimeter: \(4s\)
- Diagonal: \(s\sqrt{2}\)
- Properties: All sides equal, all angles \(90^\circ\), diagonals bisect each other at \(90^\circ\).
- Technique: Apply formulas directly. Recognize perfect squares.
- Pitfall: Confusing square properties with other quadrilaterals.
Statistics
Statistics involves the collection, analysis, interpretation, presentation, and organization of data.
- Key Measures:
- Mean: Average of all values.
- Median: Middle value when data is ordered.
- Mode: Most frequent value.
- Range: Max value - Min value.
- Standard Deviation: Measure of data dispersion (basic understanding).
- Technique: Calculate measures of central tendency and dispersion. Interpret basic statistical graphs.
- Pitfall: Confusing mean, median, and mode.
System of Equations
A system of equations is a set of two or more equations containing common variables, which are to be solved simultaneously.
- Core Idea: Finding values for variables that satisfy all equations simultaneously.
- Techniques:
- Substitution: Solve one equation for a variable, substitute into others.
- Elimination: Add/subtract equations to eliminate a variable.
- Matrix methods: For larger systems (less common in basic QA).
- Pitfall: Algebraic errors during substitution or elimination.
Tables / Tabular Data
Tables organize data into rows and columns, providing a structured way to present information.
- Core Idea: Extracting specific data points and performing calculations based on row/column totals or individual entries.
- Technique: Carefully read row and column headers, identify the required data, and perform calculations (sum, average, percentage, ratio).
- Pitfall: Misreading data from the wrong row/column, or incorrect calculations.
Triangles
A triangle is a polygon with three edges and three vertices. It is one of the basic shapes in geometry.
- Properties:
- Sum of angles = \(180^\circ\).
- Triangle Inequality: Sum of any two sides is greater than the third side.
- Types: Equilateral, Isosceles, Scalene, Right-angled, Acute, Obtuse.
- Formulas:
- Area: \(\frac{1}{2} \times \text{base} \times \text{height}\) (or Heron's formula)
- Pythagorean Theorem (for right triangle): \(a^2 + b^2 = c^2\)
- Technique: Draw diagrams, identify triangle type, apply relevant theorems (e.g., Pythagorean, similar triangles).
- Pitfall: Assuming a triangle is right-angled or isosceles without sufficient information.
Trigonometry
Trigonometry deals with the relationships between the sides and angles of triangles, particularly right-angled triangles.
- Ratios (SOH CAH TOA):
- \(\sin \theta = \frac{\text{Opposite}}{\text{Hypotenuse}}\)
- \(\cos \theta = \frac{\text{Adjacent}}{\text{Hypotenuse}}\)
- \(\tan \theta = \frac{\text{Opposite}}{\text{Adjacent}} = \frac{\sin \theta}{\cos \theta}\)
- Identities:
- \(\sin^2 \theta + \cos^2 \theta = 1\)
- \(\sec^2 \theta - \tan^2 \theta = 1\)
- \(\csc^2 \theta - \cot^2 \theta = 1\)
- Standard Angles: Memorize values for \(0^\circ, 30^\circ, 45^\circ, 60^\circ, 90^\circ\).
- Technique: Draw right triangles, label sides, apply appropriate ratios.
- Pitfall: Confusing ratios, or incorrect use of identities.
Unit Digit
Finding the unit digit of large powers or complex expressions.
- Core Idea: The unit digit of powers of a number follows a cycle.
- Technique: Identify the cyclicity of the unit digit of the base number (e.g., 2: 2,4,8,6; 3: 3,9,7,1; 4: 4,6; 5: 5; 6: 6; 7: 7,9,3,1; 8: 8,4,2,6; 9: 9,1). Divide the exponent by the cycle length and use the remainder.
- Pitfall: Errors in determining the cycle or using the remainder.
Venn Diagram
Venn diagrams are graphical representations used to show relationships between sets. (Refer to Set Theory for formulas).
- Core Idea: Visualizing set operations and relationships.
- Technique: Draw overlapping circles (or other shapes) to represent sets. Fill in the numbers in each region based on the given information, starting from the innermost intersection.
- Pitfall: Incorrectly placing numbers in regions or misinterpreting the meaning of overlapping areas.
Volume
Volume is the amount of three-dimensional space occupied by an object or substance.
- Formulas:
- Cube: \(a^3\)
- Cuboid: \(l \times w \times h\)
- Cylinder: \(\pi r^2 h\)
- Cone: \(\frac{1}{3}\pi r^2 h\)
- Sphere: \(\frac{4}{3}\pi r^3\)
- Hemisphere: \(\frac{2}{3}\pi r^3\)
- Technique: Identify the 3D shape, recall the correct formula, ensure consistent units.
- Pitfall: Confusing volume with surface area, or using incorrect dimensions.
Work Time
Work-time problems involve calculating the time taken to complete a task by individuals or groups, often working at different rates.
- Core Idea: Work = Rate \(\times\) Time. Rate is typically "work per unit time".
- Formulas:
- If A takes \(x\) days, A's 1-day work = \(1/x\).
- If A and B work together, their combined 1-day work = \(1/x + 1/y\).
- \(\text{Efficiency} \propto \frac{1}{\text{Time}}\)
- \(\text{Men} \times \text{Days} \times \text{Hours} / \text{Work} = \text{Constant}\) (for multiple workers)
- Technique: Convert all work rates to a common unit (e.g., work per day). Use LCM method for efficiency.
- Pitfall: Incorrectly adding/subtracting rates, or misinterpreting "together" vs. "alone" work.
Quick Formula Reference
- Absolute Value: \(|x|=a \implies x=\pm a\); \(|x|a \implies x<-a \text{ or } x>a\)
- Algebraic Identities: \((a+b)^2=a^2+2ab+b^2\), \(a^2-b^2=(a-b)(a+b)\), \(a^3+b^3=(a+b)(a^2-ab+b^2)\)
- Alligation: \(\frac{Q_C}{Q_D} = \frac{P_D - P_M}{P_M - P_C}\)
- Area: Square \(s^2\), Rectangle \(lw\), Circle \(\pi r^2\), Triangle \(\frac{1}{2}bh\)
- Arithmetic Series: \(a_n = a_1 + (n-1)d\), \(S_n = \frac{n}{2}(a_1+a_n)\)
- Average: \(\frac{\sum x}{n}\)
- Bayes Theorem: \(P(A|B) = \frac{P(B|A)P(A)}{P(B)}\)
- Cartesian Coordinates: Distance \(\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}\), Midpoint \((\frac{x_1+x_2}{2}, \frac{y_1+y_2}{2})\)
- Circle: Circumference \(2\pi r\), Area \(\pi r^2\)
- Clock Angle: \(|30H - \frac{11}{2}M|\)
- Combinations: \(C(n,k) = \frac{n!}{k!(n-k)!}\)
- Permutations: \(P(n,k) = \frac{n!}{(n-k)!}\)
- Compound Interest: \(A = P(1 + R/100)^T\)
- Conditional Probability: \(P(A|B) = \frac{P(A \cap B)}{P(B)}\)
- Cone: Volume \(\frac{1}{3}\pi r^2 h\), CSA \(\pi r l\), TSA \(\pi r (l+r)\)
- Cost/Profit/Loss: \(\text{Profit/Loss \%} = \frac{\text{Profit/Loss}}{\text{CP}} \times 100\), \(\text{Discount \%} = \frac{\text{Discount}}{\text{MP}} \times 100\)
- Cube: Volume \(a^3\), Surface Area \(6a^2\)
- Factors: For \(N=p_1^{a_1}\dots p_k^{a_k}\), No. of factors \((a_1+1)\dots(a_k+1)\)
- Geometric Series: \(a_n = ar^{n-1}\), \(S_n = \frac{a(r^n-1)}{r-1}\)
- LCM HCF: \(\text{LCM}(a,b) \times \text{HCF}(a,b) = a \times b\)
- Lines: Slope \(m = \frac{y_2-y_1}{x_2-x_1}\), \(y=mx+c\), Parallel \(m_1=m_2\), Perpendicular \(m_1m_2=-1\)
- Logarithms: \(\log(xy)=\log x+\log y\), \(\log(x/y)=\log x-\log y\), \(\log x^n=n\log x\)
- Percentage: \(\text{Value} = \text{Base} \times \frac{\text{Percentage}}{100}\)
- Probability: \(P(E) = \frac{\text{Favorable}}{\text{Total}}\)
- Quadratic Equation: \(x = \frac{-b \pm \sqrt{b^2-4ac}}{2a}\), Sum of roots \(-b/a\), Product of roots \(c/a\)
- Ratio Proportion: \(a:b::c:d \implies ad=bc\)
- Set Theory: \(|A \cup B| = |A| + |B| - |A \cap B|\)
- Speed Time Distance: \(D=S \times T\), Relative Speed (same) \(|S_1-S_2|\), (opposite) \(S_1+S_2\)
- Trigonometry: \(\sin \theta = O/H\), \(\cos \theta = A/H\), \(\tan \theta = O/A\), \(\sin^2 \theta + \cos^2 \theta = 1\)
- Volume: Cube \(a^3\), Cuboid \(lwh\), Cylinder \(\pi r^2 h\), Cone \(\frac{1}{3}\pi r^2 h\), Sphere \(\frac{4}{3}\pi r^3\)
- Work Time: Work = Rate \(\times\) Time
Important Tips for GATE
- Master Fundamentals: Ensure a strong grasp of basic arithmetic, algebra, geometry, and data interpretation. Many complex problems are built upon these foundational concepts.
- Memorize Formulas: Quantitative Aptitude is heavily formula-driven. Create flashcards or a dedicated notebook for all key formulas and identities. Regular revision is crucial.
- Practice Data Interpretation: DI questions are common and can be time-consuming. Practice reading various charts (bar, pie, line, scatter, radar) and tables accurately and quickly. Pay attention to scales and units.
- Time Management: Aptitude questions often have quick solutions if the right approach is identified. Don't get stuck on one question; if it's taking too long, mark it for review and move on.
- Unit Consistency: Always check and convert units to be consistent within a problem (e.g., km/hr to m/s, cm to meters) to avoid common calculation errors.
- Approximation Skills: For questions with close options or complex calculations, develop the ability to estimate and approximate to quickly narrow down choices.
- Identify Question Type: Quickly categorize the problem (e.g., P&C, Profit/Loss, Speed-Time) to recall the relevant formulas and problem-solving strategies.
- Review Common Pitfalls: Be aware of typical mistakes like sign errors in algebra, confusing permutations with combinations, or misinterpreting relative speed. Consciously check for these during practice.
GATE Overflow for NIELIT
Welcome to the "General Aptitude: Quantitative Aptitude" chapter of your GATE Computer Science exam preparation. This section is designed to test your numerical ability, problem-solving skills, and logical reasoning using mathematical concepts. Quantitative Aptitude (QA) forms a significant part of the General Aptitude section, which carries a total of 15 marks in the GATE exam. Typically, you can expect 8-10 questions from QA, often comprising a mix of Multiple Choice Questions (MCQs), Multiple Select Questions (MSQs), and Numerical Answer Type (NAT) questions. Mastering these topics is crucial not only for scoring well in the aptitude section but also for developing the analytical thinking essential for computer science problem-solving. This comprehensive reference section provides a concise yet thorough overview of all key QA topics, including essential formulas, properties, common pitfalls, and effective problem-solving techniques to equip you for the GATE exam.
Topic-wise Key Concepts
Age Relation
Definition and Core Idea: These problems involve finding the ages of individuals based on given conditions, often using linear equations derived from relationships between their ages at different points in time.
- Important Formulas:
- If current age is \(x\), age \(n\) years ago was \(x-n\).
- If current age is \(x\), age \(n\) years hence will be \(x+n\).
- The sum of ages of \(n\) persons is \(n \times \text{Average Age}\).
- Key Properties:
- Age is always a positive integer.
- The difference in ages between two people remains constant over time.
- Common Pitfalls:
- Incorrectly setting up equations, especially with "n years ago/hence" or misinterpreting "times" relationships.
- Standard Problem-Solving Techniques:
- Formulate linear equations based on given conditions and solve them simultaneously.
- Use ratios to represent age relationships and convert to algebraic expressions.
Algebra
Definition and Core Idea: Algebra involves the study of mathematical symbols and the rules for manipulating these symbols to solve equations and express relationships. It's fundamental for solving problems across various QA topics.
- Important Formulas (Identities):
- \( (a+b)^2 = a^2 + b^2 + 2ab \)
- \( (a-b)^2 = a^2 + b^2 - 2ab \)
- \( a^2 - b^2 = (a-b)(a+b) \)
- \( (a+b)^3 = a^3 + b^3 + 3ab(a+b) \)
- \( (a-b)^3 = a^3 - b^3 - 3ab(a-b) \)
- \( a^3 + b^3 = (a+b)(a^2 - ab + b^2) \)
- \( a^3 - b^3 = (a-b)(a^2 + ab + b^2) \)
- If \( a+b+c=0 \), then \( a^3+b^3+c^3 = 3abc \)
- Key Properties:
- Commutative: \( a+b = b+a \), \( ab = ba \)
- Associative: \( (a+b)+c = a+(b+c) \), \( (ab)c = a(bc) \)
- Distributive: \( a(b+c) = ab+ac \)
- Common Pitfalls:
- Sign errors when expanding or factoring expressions.
- Incorrectly applying order of operations (PEMDAS/BODMAS).
- Standard Problem-Solving Techniques:
- Simplify expressions by factoring or expanding.
- Substitute values to check options in MCQs.
- Solve linear/quadratic equations using standard methods.
Alligation Mixture
Definition and Core Idea: Alligation is a rule that helps to find the ratio in which two or more ingredients at given prices must be mixed to produce a mixture of a desired price. Mixture problems involve combining different quantities with varying properties.
- Important Formulas (Rule of Alligation):
- Quantity of Cheaper / Quantity of Dearer \( = \frac{\text{Cost of Dearer} - \text{Mean Price}}{\text{Mean Price} - \text{Cost of Cheaper}} \)
- Diagrammatic representation: \[ \begin{array}{ccc} \text{Cheaper (C)} & & \text{Dearer (D)} \\ & \searrow & \swarrow \\ & \text{Mean (M)} & \\ & \nearrow & \nwarrow \\ (D-M) & & (M-C) \end{array} \] Ratio of quantities \( = (D-M) : (M-C) \)
- Key Properties:
- The mean price must always lie between the prices of the two ingredients.
- Common Pitfalls:
- Confusing the cheaper and dearer quantities or prices.
- Applying the rule when more than two ingredients are mixed (requires weighted average).
- Standard Problem-Solving Techniques:
- Use the alligation rule for two ingredients.
- For more than two ingredients, use weighted averages or combine two at a time.
Approximation
Definition and Core Idea: Approximation involves estimating a value close to the actual value, often by rounding numbers to simplify calculations. It's useful for quickly arriving at a reasonable answer, especially in time-constrained exams.
- Important Principles:
- Round numbers to the nearest whole number, ten, hundred, etc., depending on the required precision.
- For multiplication/division, round one number up and the other down to balance the error.
- Key Properties:
- The goal is speed and reasonable accuracy, not exactness.
- The degree of approximation depends on the options provided.
- Common Pitfalls:
- Rounding too aggressively, leading to a large error that makes it hard to choose from options.
- Rounding all numbers in the same direction (e.g., all up or all down).
- Standard Problem-Solving Techniques:
- Round numbers to significant figures or convenient multiples.
- Estimate powers, roots, and percentages.
- Check the range of options to determine the required precision.
Area
Definition and Core Idea: Area is the measure of the extent of a two-dimensional surface or shape. It's expressed in square units (e.g., \( \text{cm}^2, \text{m}^2 \)).
- Important Formulas:
- Square: \( \text{Area} = \text{side}^2 = a^2 \); \( \text{Perimeter} = 4a \)
- Rectangle: \( \text{Area} = \text{length} \times \text{breadth} = lb \); \( \text{Perimeter} = 2(l+b) \)
- Triangle: \( \text{Area} = \frac{1}{2} \times \text{base} \times \text{height} = \frac{1}{2}bh \)
- Equilateral Triangle: \( \text{Area} = \frac{\sqrt{3}}{4} a^2 \) (where \(a\) is side)
- Circle: \( \text{Area} = \pi r^2 \); \( \text{Circumference} = 2\pi r \)
- Semi-circle: \( \text{Area} = \frac{1}{2}\pi r^2 \); \( \text{Perimeter} = \pi r + 2r \)
- Parallelogram: \( \text{Area} = \text{base} \times \text{height} = bh \)
- Rhombus: \( \text{Area} = \frac{1}{2} d_1 d_2 \) (where \(d_1, d_2\) are diagonals)
- Trapezium: \( \text{Area} = \frac{1}{2} (a+b)h \) (where \(a,b\) are parallel sides, \(h\) is height)
- Sector of a Circle: \( \text{Area} = \frac{\theta}{360^\circ} \pi r^2 \) (where \(\theta\) is angle in degrees)
- Key Properties:
- Units must be consistent (e.g., all in cm or all in m).
- Area of composite shapes is the sum/difference of individual areas.
- Common Pitfalls:
- Confusing area with perimeter or volume.
- Using incorrect units or mixing units without conversion.
- Standard Problem-Solving Techniques:
- Break down complex shapes into simpler geometric figures.
- Use Pythagoras theorem for right-angled triangles to find missing dimensions.
Arithmetic Series
Definition and Core Idea: An arithmetic series is the sum of the terms of an arithmetic progression (AP), where each term after the first is obtained by adding a fixed number (common difference) to the previous term.
- Important Formulas:
- \(n\)-th term of an AP: \( a_n = a + (n-1)d \) (where \(a\) is first term, \(d\) is common difference)
- Sum of first \(n\) terms of an AP: \( S_n = \frac{n}{2} [2a + (n-1)d] \) or \( S_n = \frac{n}{2} (a + l) \) (where \(l\) is the last term)
- Key Properties:
- The common difference \(d\) can be positive, negative, or zero.
- The average of an AP is the average of the first and last term, or the middle term if \(n\) is odd.
- Common Pitfalls:
- Confusing arithmetic progression (sequence) with arithmetic series (sum).
- Incorrectly calculating \(n\) (number of terms) when given a range.
- Standard Problem-Solving Techniques:
- Identify \(a\), \(d\), and \(n\) from the problem statement.
- Use the formulas directly or derive relationships between terms.
Average
Definition and Core Idea: The average (arithmetic mean) is a central value of a set of numbers, calculated by summing all values and dividing by the count of values. It represents a typical value in the dataset.
- Important Formulas:
- \( \text{Average} = \frac{\text{Sum of all observations}}{\text{Number of observations}} \)
- \( \text{Sum of observations} = \text{Average} \times \text{Number of observations} \)
- Weighted Average: \( \text{Weighted Average} = \frac{w_1x_1 + w_2x_2 + \dots + w_nx_n}{w_1 + w_2 + \dots + w_n} \)
- Key Properties:
- If each number in a set is increased/decreased by \(x\), the average also increases/decreases by \(x\).
- If each number is multiplied/divided by \(x\), the average is also multiplied/divided by \(x\).
- Common Pitfalls:
- Incorrectly calculating the total sum or the count of observations.
- Not using weighted average when different groups have different sizes or importance.
- Standard Problem-Solving Techniques:
- Use the sum formula to find missing values or totals.
- For problems involving addition/removal of items, calculate the change in total sum.
Clock Time
Definition and Core Idea: Clock time problems involve calculating angles between hands, time gained/lost by faulty clocks, or specific times when hands are in certain positions.
- Important Formulas:
- Angle covered by hour hand in 1 minute \( = 0.5^\circ \)
- Angle covered by minute hand in 1 minute \( = 6^\circ \)
- Relative speed of minute hand with respect to hour hand \( = 5.5^\circ \) per minute.
- Angle between hands at H hours M minutes: \( \theta = |30H - 11M/2| \)
- Coincide (0^\circ): Hands coincide 11 times in 12 hours (except between 11-12 and 12-1).
- Opposite (180^\circ): Hands are opposite 11 times in 12 hours (except between 5-6 and 6-7).
- Right Angle (90^\circ): Hands are at right angle 22 times in 12 hours.
- Key Properties:
- A clock completes a full circle (360^\circ) in 12 hours (hour hand) or 60 minutes (minute hand).
- Common Pitfalls:
- Forgetting to account for the hour hand's movement when the minute hand moves.
- Incorrectly applying the relative speed for specific time intervals.
- Standard Problem-Solving Techniques:
- Use the angle formula directly.
- For faulty clocks, calculate the time gained or lost per unit time.
Compound Interest
Definition and Core Idea: Compound interest is calculated on the initial principal and also on the accumulated interest from previous periods. It leads to faster growth of money compared to simple interest.
- Important Formulas:
- Amount \( A = P \left(1 + \frac{R}{100}\right)^T \) (compounded annually)
- Compound Interest \( CI = A - P = P \left[ \left(1 + \frac{R}{100}\right)^T - 1 \right] \)
- If compounded half-yearly: \( A = P \left(1 + \frac{R/2}{100}\right)^{2T} \)
- If compounded quarterly: \( A = P \left(1 + \frac{R/4}{100}\right)^{4T} \)
- Difference between CI and SI for 2 years: \( D = P \left(\frac{R}{100}\right)^2 \)
- Difference between CI and SI for 3 years: \( D = P \left(\frac{R}{100}\right)^2 \left(3 + \frac{R}{100}\right) \)
- Key Properties:
- Interest is calculated on the principal plus accumulated interest.
- The effective rate of interest increases with more frequent compounding.
- Common Pitfalls:
- Confusing annual, half-yearly, or quarterly compounding.
- Calculation errors with powers and decimals.
- Standard Problem-Solving Techniques:
- Use the formulas directly.
- For successive years, calculate interest year by year for easier understanding.
Counting
Definition and Core Idea: Counting problems involve determining the number of possible outcomes, arrangements, or selections under specific conditions, often using principles of Permutation and Combination.
- Important Principles:
- Addition Principle: If an event can occur in \(m\) ways AND another independent event can occur in \(n\) ways, then one or the other event can occur in \(m+n\) ways.
- Multiplication Principle: If an event can occur in \(m\) ways AND another independent event can occur in \(n\) ways, then both events can occur in \(m \times n\) ways.
- Factorial: \( n! = n \times (n-1) \times \dots \times 1 \); \( 0! = 1 \)
- Key Properties:
- Distinguish between situations where order matters (permutations) and where it doesn't (combinations).
- Handle cases with repetition carefully.
- Common Pitfalls:
- Overcounting or undercounting by misapplying addition/multiplication principles.
- Not accounting for restrictions or specific conditions.
- Standard Problem-Solving Techniques:
- Break down complex counting problems into simpler steps.
- Use casework when different scenarios are possible.
- Draw diagrams or lists for small cases to understand the pattern.
Data Interpretation
Definition and Core Idea: Data Interpretation (DI) involves analyzing and drawing conclusions from data presented in various formats such as tables, charts (bar, pie, line), and graphs. It tests analytical and numerical skills.
- Important Concepts:
- Percentage, Ratio, Average, Profit & Loss, Simple & Compound Interest (all QA concepts are relevant).
- Understanding scales, legends, and units in charts.
- Key Properties:
- Data can be absolute values or percentages.
- Trends, comparisons, and proportions are key aspects to identify.
- Common Pitfalls:
- Misreading the data points or labels on charts.
- Confusing absolute values with percentage changes.
- Making assumptions not supported by the data.
- Standard Problem-Solving Techniques:
- Scan the entire data set and questions first.
- Focus on the specific data required for each question; avoid unnecessary calculations.
- Use approximation for quick calculations if options allow.
Decimal
Definition and Core Idea: Decimals are a way of representing fractions where the denominator is a power of ten. They are essential for precise numerical calculations.
- Important Concepts:
- Place value: Each digit's position relative to the decimal point determines its value.
- Conversion: Fractions to decimals (divide numerator by denominator), decimals to fractions (write as fraction over power of 10 and simplify).
- Key Properties:
- Adding/subtracting: Align decimal points.
- Multiplying: Multiply numbers, then count total decimal places in factors to place in product.
- Dividing: Convert divisor to whole number by shifting decimal in both dividend and divisor.
- Common Pitfalls:
- Misplacing the decimal point during arithmetic operations.
- Errors in converting between fractions and decimals.
- Standard Problem-Solving Techniques:
- Practice mental arithmetic with decimals.
- Convert decimals to fractions for complex multiplications or divisions if it simplifies calculation.
Digit Sum
Definition and Core Idea: The digit sum (or digital root) of a natural number is the single digit value obtained by an iterative process of summing digits, on each iteration using the result from the previous iteration as the input for the next. It's often used as a shortcut for checking calculations.
- Important Properties:
- The digit sum of a number \(N\) is \(N \pmod 9\) (if \(N \pmod 9 \neq 0\)), or 9 (if \(N \pmod 9 = 0\)).
- Digit sum of \(A+B\) is \((\text{digit sum of } A + \text{digit sum of } B) \pmod 9\).
- Digit sum of \(A \times B\) is \((\text{digit sum of } A \times \text{digit sum of } B) \pmod 9\).
- Key Identities:
- \( \text{digit sum of } N = 9 \) if \(N\) is a multiple of 9.
- Common Pitfalls:
- Digit sum is a necessary but not sufficient condition for correctness (e.g., \(12 \times 3 = 36\), DS(36)=9; \(13 \times 2 = 26\), DS(26)=8; but if you swap digits, \(12 \times 3 = 63\), DS(63)=9, which is wrong).
- Does not work for approximations or when numbers are not integers.
- Standard Problem-Solving Techniques:
- Use digit sum to quickly eliminate options in MCQs, especially for large calculations.
- It's a verification tool, not a primary solving method.
Divisibility
Definition and Core Idea: Divisibility rules are a set of shortcuts to determine if a number is divisible by another number without performing the actual division. They are based on properties of digits.
- Important Rules:
- By 2: Last digit is even (0, 2, 4, 6, 8).
- By 3: Sum of digits is divisible by 3.
- By 4: Last two digits form a number divisible by 4.
- By 5: Last digit is 0 or 5.
- By 6: Divisible by both 2 and 3.
- By 8: Last three digits form a number divisible by 8.
- By 9: Sum of digits is divisible by 9.
- By 10: Last digit is 0.
- By 11: The alternating sum of digits is divisible by 11 (e.g., for \(abcde\), \(e-d+c-b+a\) is divisible by 11).
- By 12: Divisible by both 3 and 4.
- Key Properties:
- If a number is divisible by \(a\) and \(b\) (where \(a\) and \(b\) are coprime), then it is divisible by \(a \times b\).
- Common Pitfalls:
- Incorrectly applying rules, especially for 7, 11, or composite numbers (e.g., for 12, check 3 and 4, not 2 and 6).
- Standard Problem-Solving Techniques:
- Apply relevant divisibility rules to quickly test options or find missing digits.
Factors
Definition and Core Idea: Factors (or divisors) of a number are integers that divide the number evenly, leaving no remainder. Prime factors are factors that are prime numbers.
- Important Formulas:
- If \( N = p_1^{a_1} \times p_2^{a_2} \times \dots \times p_k^{a_k} \) (prime factorization), then:
- Number of factors of \(N = (a_1+1)(a_2+1)\dots(a_k+1)\).
- Sum of factors of \(N = \left(\frac{p_1^{a_1+1}-1}{p_1-1}\right) \left(\frac{p_2^{a_2+1}-1}{p_2-1}\right) \dots \left(\frac{p_k^{a_k+1}-1}{p_k-1}\right)\).
- Key Properties:
- Every number has 1 and itself as factors.
- Perfect squares have an odd number of factors; non-perfect squares have an even number.
- Common Pitfalls:
- Forgetting to include 1 and the number itself when listing factors.
- Errors in prime factorization.
- Standard Problem-Solving Techniques:
- First step is always prime factorization of the given number.
- Use the formulas for number/sum of factors.
General Awareness (Mathematical Concepts)
Definition and Core Idea: In the context of Quantitative Aptitude, "General Awareness" refers to fundamental mathematical facts, units, conversions, and common numerical values that are often assumed knowledge in problem-solving.
- Important Concepts:
- Metric system conversions (length, mass, volume: km to m, kg to g, L to mL).
- Time conversions (hours to minutes, minutes to seconds).
- Basic geometric properties (e.g., sum of angles in a triangle is 180^\circ).
- Common values: \( \pi \approx 3.14 \) or \( 22/7 \), \( \sqrt{2} \approx 1.414 \), \( \sqrt{3} \approx 1.732 \).
- Key Properties:
- Consistency in units is paramount for accurate calculations.
- Common Pitfalls:
- Ignoring unit conversions or performing them incorrectly.
- Using approximate values when exact values are required or vice-versa.
- Standard Problem-Solving Techniques:
- Always check units in the problem and options.
- Memorize common conversion factors and mathematical constants.
Geometry
Definition and Core Idea: Geometry deals with the properties and relations of points, lines, surfaces, solids, and higher dimensional analogs. For GATE QA, it primarily focuses on 2D shapes (lines, angles, triangles, quadrilaterals, circles) and basic 3D shapes (cubes, cuboids, cylinders, cones, spheres).
- Important Formulas: (Refer to Area and Triangles for 2D, and Numerical Computation for Volume/Surface Area of 3D shapes)
- Lines & Angles: Straight angle = 180^\circ, Complementary angles sum to 90^\circ, Supplementary angles sum to 180^\circ. Vertically opposite angles are equal.
- Polygons: Sum of interior angles of an \(n\)-sided polygon \( = (n-2) \times 180^\circ \).
- Circles: Angle subtended by an arc at the center is double the angle subtended by it at any point on the remaining part of the circle. Tangent is perpendicular to radius at point of contact.
- Key Properties:
- Parallel lines intersected by a transversal have equal corresponding angles, alternate interior angles, and supplementary consecutive interior angles.
- Congruence (SSS, SAS, ASA, AAS) and Similarity (AAA, SSS, SAS) of triangles.
- Common Pitfalls:
- Confusing properties of different shapes.
- Assuming properties (e.g., a triangle is right-angled) without explicit information.
- Standard Problem-Solving Techniques:
- Draw clear diagrams.
- Identify known properties and theorems applicable to the given figure.
- Use coordinate geometry for complex problems if applicable.
Installments
Definition and Core Idea: Installment problems involve calculating the value of each installment or the principal amount when a loan is repaid in equal periodic payments, often with interest.
- Important Formulas:
- Simple Interest: If a loan of \(P\) is repaid in \(n\) equal annual installments of \(x\) at \(R\%\) SI, then \( P = \frac{x}{1 + \frac{R \cdot 1}{100}} + \frac{x}{1 + \frac{R \cdot 2}{100}} + \dots + \frac{x}{1 + \frac{R \cdot n}{100}} \) (This is not standard. A simpler approach is: Total amount paid = \(nx\). Total interest = \(nx-P\). This interest is on the principal for varying periods.) More typically for SI: If \(x\) is each installment, then \( \text{Total Amount Paid} = \text{Principal} + \text{Interest on Principal} \). The value of each installment for a loan of \(P\) over \(T\) years at \(R\%\) SI: \( \text{Each Installment} = \frac{P \times 100}{100T + \frac{RT(T-1)}{2}} \) (This is for a specific type of problem where interest is on the decreasing balance, which is more complex than typical GATE SI installment problems). For GATE, usually, it's about finding the amount of each installment \(x\) such that the sum of the present values of all installments equals the principal. A simpler SI installment formula: If \(P\) is loan amount, \(R\) is rate, \(T\) is time in years, and \(x\) is each installment: \( P = \frac{x}{1 + \frac{R}{100}} + \frac{x}{1 + \frac{2R}{100}} + \dots \) (This is also not quite right. The standard approach is to sum up the present values of each installment.) Let's use a more common approach for SI: If \(x\) is the annual installment to clear a debt of \(A\) (amount due at the end of time \(T\)) at \(R\%\) SI: \( A = x + \left(x + \frac{x \cdot R \cdot 1}{100}\right) + \left(x + \frac{x \cdot R \cdot 2}{100}\right) + \dots + \left(x + \frac{x \cdot R (T-1)}{100}\right) \) (This is for a specific type of problem where the debt is paid off in installments, and the interest is calculated on the remaining balance. This is complex.) A more direct formula for SI installment: If a sum \(P\) is borrowed at \(R\%\) SI for \(T\) years, and paid in \(T\) equal annual installments of \(x\), then: \( P = \frac{x}{1 + \frac{R \cdot (T-1)}{100}} + \frac{x}{1 + \frac{R \cdot (T-2)}{100}} + \dots + \frac{x}{1 + \frac{R \cdot 0}{100}} \) This is for present value. Let's simplify for GATE: For a debt of \(A\) to be paid in \(n\) equal annual installments of \(x\) at \(R\%\) SI: \( A = nx + \frac{xR}{100} \left[ (n-1) + (n-2) + \dots + 1 + 0 \right] \) \( A = nx + \frac{xR}{100} \frac{n(n-1)}{2} \) This formula is more practical for GATE SI installment problems.
- Compound Interest: For a loan \(P\) repaid in \(n\) equal annual installments of \(x\) at \(R\%\) CI: \( P = \frac{x}{\left(1 + \frac{R}{100}\right)^1} + \frac{x}{\left(1 + \frac{R}{100}\right)^2} + \dots + \frac{x}{\left(1 + \frac{R}{100}\right)^n} \) This is the present value annuity formula.
- Key Properties:
- Each installment includes a portion of the principal and the interest accrued.
- Common Pitfalls:
- Confusing simple interest installment calculations with compound interest ones.
- Incorrectly calculating the interest component for each installment.
- Standard Problem-Solving Techniques:
- For SI, calculate the total amount due at the end of the period and equate it to the sum of installments plus interest on them.
- For CI, use the present value approach, summing the present values of each installment.
Logarithms
Definition and Core Idea: A logarithm is the power to which a base must be raised to produce a given number. If \(b^y = x\), then \( \log_b x = y \).
- Important Formulas (Properties):
- \( \log_b (MN) = \log_b M + \log_b N \)
- \( \log_b (M/N) = \log_b M - \log_b N \)
- \( \log_b (M^p) = p \log_b M \)
- \( \log_b b = 1 \)
- \( \log_b 1 = 0 \)
- Change of base: \( \log_b a = \frac{\log_c a}{\log_c b} \)
- \( \log_b a = \frac{1}{\log_a b} \)
- \( b^{\log_b x} = x \)
- Key Properties:
- Base \(b\) must be positive and \(b \neq 1\).
- Argument \(x\) must be positive.
- Common Pitfalls:
- Confusing \( \log(M+N) \) with \( \log M + \log N \).
- Errors in applying change of base formula.
- Standard Problem-Solving Techniques:
- Simplify expressions using logarithm properties.
- Convert logarithmic equations to exponential form and vice-versa.
Logical Reasoning (in QA)
Definition and Core Idea: In the context of Quantitative Aptitude, Logical Reasoning refers to the ability to analyze information, identify patterns, deduce conclusions, and solve problems using logical thought processes rather than direct formula application. This is distinct from formal logical reasoning topics like syllogisms or critical reasoning, focusing instead on quantitative deduction.
- Important Concepts:
- Pattern recognition in number series, sequences.
- Deductive reasoning in data interpretation and analytical puzzles.
- Identifying relationships and drawing inferences from given numerical facts.
- Key Properties:
- Requires careful reading and understanding of problem statements.
- Often involves trial and error or systematic exploration of possibilities.
- Common Pitfalls:
- Jumping to conclusions without sufficient evidence.
- Overlooking constraints or conditions given in the problem.
- Standard Problem-Solving Techniques:
- Break down complex problems into smaller, manageable logical steps.
- Create tables or diagrams to organize information.
- Test hypotheses systematically.
Mixtures
Definition and Core Idea: Mixture problems involve combining two or more ingredients with different properties (e.g., concentrations, prices) to form a new mixture. These often use weighted averages or the rule of alligation.
- Important Formulas:
- For two liquids with concentrations \(C_1\) and \(C_2\) mixed in ratio \(V_1:V_2\), the resulting concentration \( C_{mix} = \frac{C_1V_1 + C_2V_2}{V_1+V_2} \).
- For removing and replacing: If \(x\) units are removed from a container of \(V\) units and replaced with water, this process is repeated \(n\) times, the final quantity of original liquid \( = V \left(1 - \frac{x}{V}\right)^n \).
- Key Properties:
- The total quantity of the mixture changes if something is added or removed.
- The concentration of a component is its quantity divided by the total quantity.
- Common Pitfalls:
- Confusing the quantities of components with the total quantity of the mixture.
- Errors in calculating concentrations after multiple operations.
- Standard Problem-Solving Techniques:
- Use the rule of alligation for two components.
- For removal/replacement problems, use the formula or track quantities step-by-step.
Modular Arithmetic
Definition and Core Idea: Modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" when reaching a certain value—the modulus. It deals with remainders after division.
- Important Concepts:
- \( a \equiv b \pmod m \) means \(a\) and \(b\) have the same remainder when divided by \(m\), or \(a-b\) is a multiple of \(m\).
- Properties:
- If \( a \equiv b \pmod m \) and \( c \equiv d \pmod m \), then:
- \( a+c \equiv b+d \pmod m \)
- \( ac \equiv bd \pmod m \)
- \( a^k \equiv b^k \pmod m \)
- Key Properties:
- Fermat's Little Theorem: If \(p\) is a prime number, then for any integer \(a\) not divisible by \(p\), \( a^{p-1} \equiv 1 \pmod p \).
- Euler's Totient Theorem: If \( \gcd(a,n)=1 \), then \( a^{\phi(n)} \equiv 1 \pmod n \), where \( \phi(n) \) is Euler's totient function.
- Common Pitfalls:
- Dividing in modular arithmetic (not always straightforward).
- Forgetting to reduce intermediate results modulo \(m\).
- Standard Problem-Solving Techniques:
- Reduce large numbers modulo \(m\) before performing operations.
- Use properties of powers (cyclicity of remainders) to find remainders of large exponents.
Number Series
Definition and Core Idea: Number series problems involve identifying the pattern or rule governing a sequence of numbers and then finding the missing term or the next term in the series.
- Important Patterns:
- Arithmetic Progression (constant difference).
- Geometric Progression (constant ratio).
- Difference series (differences between terms form an AP or GP).
- Squares, cubes, or powers of numbers.
- Alternating series (two interleaved patterns).
- Fibonacci-like series (each term is sum/difference of previous terms).
- Prime numbers, composite numbers.
- Mixed operations (+, -, *, /) or combinations of patterns.
- Key Properties:
- Patterns can be simple or complex, involving multiple operations or levels of differences.
- Common Pitfalls:
- Jumping to conclusions with the first apparent pattern; always test it across multiple terms.
- Overlooking simpler patterns in favor of complex ones.
- Standard Problem-Solving Techniques:
- Calculate differences between consecutive terms (first-level, second-level differences).
- Check for ratios between terms.
- Look for squares, cubes, or prime numbers.
- Consider alternating patterns.
Number System
Definition and Core Idea: The number system deals with different types of numbers (natural, whole, integers, rational, irrational, real, complex) and their properties, including classification, representation, and basic operations.
- Important Concepts:
- Classification: Natural (\(N\)), Whole (\(W\)), Integers (\(Z\)), Rational (\(Q\)), Irrational, Real (\(R\)).
- Place Value & Face Value: Value of a digit based on its position vs. its intrinsic value.
- Prime Numbers: Only two factors (1 and itself).
- Composite Numbers: More than two factors.
- Co-prime Numbers: Two numbers with HCF = 1.
- Key Properties:
- Every integer is either even or odd.
- Sum/Product of even/odd numbers (e.g., Even + Even = Even, Odd + Odd = Even, Odd + Even = Odd).
- Common Pitfalls:
- Confusing definitions (e.g., 1 is not prime).
- Errors in basic arithmetic operations or sign conventions.
- Standard Problem-Solving Techniques:
- Understand the properties of different number types.
- Use prime factorization for problems involving factors, HCF, LCM.
Number Theory
Definition and Core Idea: Number Theory is a branch of pure mathematics devoted primarily to the study of integers and integer-valued functions. In QA, it focuses on properties of integers, divisibility, prime numbers, HCF, LCM, and remainders.
- Important Formulas:
- For any two positive integers \(a\) and \(b\): \( \text{Product of numbers} = \text{HCF}(a,b) \times \text{LCM}(a,b) \).
- Euclidean Algorithm for HCF.
- Prime factorization (fundamental theorem of arithmetic).
- Key Properties:
- Unique Prime Factorization: Every integer greater than 1 is either a prime number itself or can be represented as a product of prime numbers.
- Properties of HCF and LCM: HCF divides LCM.
- Common Pitfalls:
- Confusing HCF (Greatest Common Divisor) with LCM (Least Common Multiple).
- Errors in prime factorization of large numbers.
- Standard Problem-Solving Techniques:
- Prime factorization is the basis for many number theory problems.
- Use the relationship between HCF, LCM, and product of numbers.
Numerical Computation
Definition and Core Idea: Numerical computation involves performing arithmetic operations accurately and efficiently. This includes calculations with integers, decimals, fractions, percentages, and understanding order of operations.
- Important Concepts:
- Order of Operations (PEMDAS/BODMAS): Parentheses/Brackets, Exponents/Orders, Multiplication and Division (from left to right), Addition and Subtraction (from left to right).
- Mental math techniques, estimation, and approximation.
- Key Properties:
- Accuracy and speed are crucial.
- Understanding properties of numbers (e.g., distributive property) can simplify calculations.
- Common Pitfalls:
- Calculation errors, especially with large numbers or multiple operations.
- Ignoring the order of operations.
- Standard Problem-Solving Techniques:
- Break down complex calculations into smaller steps.
- Use shortcuts like digit sum (for verification) or approximation (for estimation).
- Practice mental arithmetic regularly.
Percentage
Definition and Core Idea: Percentage is a way of expressing a number or ratio as a fraction of 100. It is denoted by the symbol '%'. It's fundamental for understanding proportional relationships and changes in quantities.
- Important Formulas:
- Percentage value: \( \text{Value} = \frac{\text{Percentage}}{100} \times \text{Whole} \)
- Percentage change: \( \text{Percentage Change} = \frac{\text{New Value} - \text{Original Value}}{\text{Original Value}} \times 100\% \)
- Percentage increase/decrease: If a value is increased by \(x\%\), new value \( = \text{Original} \times \left(1 + \frac{x}{100}\right) \). If decreased by \(x\%\), new value \( = \text{Original} \times \left(1 - \frac{x}{100}\right) \).
- Successive percentage changes: If an item's price changes by \(x\%\) and then by \(y\%\), the net change is \( \left(x + y + \frac{xy}{100}\right)\% \).
- Key Properties:
- \(100\% = 1\).
- Memorize common fraction-percentage equivalents (e.g., \(25\% = 1/4\), \(33.33\% = 1/3\)).
- Common Pitfalls:
- Confusing the base for percentage calculation.
- Applying successive percentage changes incorrectly.
- Standard Problem-Solving Techniques:
- Use fractions for common percentages to simplify calculations.
- For successive changes, use the multiplier method.
Permutation and Combination
Definition and Core Idea: Permutation refers to the arrangement of items where order matters, while Combination refers to the selection of items where order does not matter. Both are fundamental in counting problems.
- Important Formulas:
- Permutation: \( P(n, r) = \frac{n!}{(n-r)!} \) (arrangement of \(r\) items from \(n\) distinct items)
- Combination: \( C(n, r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \) (selection of \(r\) items from \(n\) distinct items)
- Permutation with repetition (n items, \(p_1\) identical of type 1, etc.): \( \frac{n!}{p_1! p_2! \dots p_k!} \)
- Circular Permutation: \( (n-1)! \) for distinct items.
- Key Properties:
- \( C(n, r) = C(n, n-r) \)
- \( P(n, r) = r! \times C(n, r) \)
- Common Pitfalls:
- Confusing permutation with combination (order matters vs. order doesn't matter).
- Not accounting for identical items or specific constraints.
- Standard Problem-Solving Techniques:
- Identify if the problem requires arrangement or selection.
- Break down complex problems into stages and apply multiplication/addition principles.
Pie Chart
Definition and Core Idea: A pie chart is a circular statistical graphic divided into slices to illustrate numerical proportion. Each slice represents a category's proportion of the whole, with the entire circle representing 100% or 360 degrees.
- Important Concepts:
- Total angle of a circle \( = 360^\circ \).
- Total percentage \( = 100\% \).
- To convert percentage to angle: \( \text{Angle} = \frac{\text{Percentage}}{100} \times 360^\circ \).
- To convert angle to percentage: \( \text{Percentage} = \frac{\text{Angle}}{360^\circ} \times 100\% \).
- Key Properties:
- Used to show parts of a whole.
- Effective for a small number of categories.
- Common Pitfalls:
- Misinterpreting the scale or what each slice represents.
- Confusing absolute values with percentages or angles.
- Standard Problem-Solving Techniques:
- Always check the total value if provided.
- Convert percentages to actual values or angles as needed.
- Compare slices by their angles or percentages.
Pipes Cistern
Definition and Core Idea: Pipes and Cistern problems are a variation of Work and Time problems, where pipes fill or empty tanks. The rate of work is typically expressed as the fraction of the tank filled or emptied per unit time.
- Important Formulas:
- If a pipe fills a tank in \(x\) hours, it fills \(1/x\) of the tank in 1 hour.
- If a pipe empties a tank in \(y\) hours, it empties \(1/y\) of the tank in 1 hour.
- If multiple pipes are working: Net part filled in 1 hour \( = \sum (\text{filling rates}) - \sum (\text{emptying rates}) \).
- Time taken to fill/empty \( = \frac{1}{\text{Net part filled/emptied in 1 hour}} \).
- Key Properties:
- Filling pipes have positive work rates; emptying pipes have negative work rates.
- The total capacity of the tank is considered '1 unit of work'.
- Common Pitfalls:
- Incorrectly handling negative rates for emptying pipes.
- Not accounting for pipes opening/closing at different times.
- Standard Problem-Solving Techniques:
- Calculate the individual rates (part of tank per hour/minute).
- Use LCM of times to assume a total capacity for easier calculation.
- Track the filled/emptied amount over different time intervals.
Probability
Definition and Core Idea: Probability is the measure of the likelihood that an event will occur. It is expressed as a number between 0 and 1, where 0 indicates impossibility and 1 indicates certainty.
- Important Formulas:
- \( P(E) = \frac{\text{Number of favorable outcomes}}{\text{Total number of possible outcomes}} \)
- \( P(\text{not } E) = 1 - P(E) \)
- For independent events \(A\) and \(B\): \( P(A \text{ and } B) = P(A) \times P(B) \)
- For mutually exclusive events \(A\) and \(B\): \( P(A \text{ or } B) = P(A) + P(B) \)
- For non-mutually exclusive events \(A\) and \(B\): \( P(A \text{ or } B) = P(A) + P(B) - P(A \text{ and } B) \)
- Conditional Probability: \( P(A|B) = \frac{P(A \text{ and } B)}{P(B)} \)
- Key Properties:
- \( 0 \le P(E) \le 1 \).
- The sum of probabilities of all possible outcomes is 1.
- Common Pitfalls:
- Confusing independent with mutually exclusive events.
- Incorrectly calculating total possible outcomes or favorable outcomes (often involves P&C).
- Standard Problem-Solving Techniques:
- Clearly define the event and the sample space.
- Use permutations and combinations to count outcomes.
- For "at least" problems, consider using the complement rule.
Profit Loss
Definition and Core Idea: Profit and Loss problems deal with the financial outcomes of buying and selling goods. Profit occurs when the selling price is greater than the cost price, and loss occurs when it's less.
- Important Formulas:
- Cost Price (CP), Selling Price (SP)
- Profit \( = \text{SP} - \text{CP} \) (if SP > CP)
- Loss \( = \text{CP} - \text{SP} \) (if CP > SP)
- Profit % \( = \frac{\text{Profit}}{\text{CP}} \times 100 \)
- Loss % \( = \frac{\text{Loss}}{\text{CP}} \times 100 \)
- SP \( = \text{CP} \times \left(1 + \frac{\text{Profit}\%}{100}\right) \)
- SP \( = \text{CP} \times \left(1 - \frac{\text{Loss}\%}{100}\right) \)
- Discount \( = \text{Marked Price (MP)} - \text{SP} \)
- Discount % \( = \frac{\text{Discount}}{\text{MP}} \times 100 \)
- Key Properties:
- Profit/Loss percentage is always calculated on the Cost Price.
- Discount percentage is always calculated on the Marked Price.
- Common Pitfalls:
- Calculating profit/loss % on SP instead of CP.
- Confusing MP, CP, and SP.
- Successive profit/loss calculations.
- Standard Problem-Solving Techniques:
- Assume CP = 100 for percentage-based problems.
- Use fractions for percentage conversions to simplify calculations.
- For successive transactions, use the multiplier method.
Quadratic Equations
Definition and Core Idea: A quadratic equation is a polynomial equation of the second degree, typically written as \( ax^2 + bx + c = 0 \), where \(a, b, c\) are constants and \(a \neq 0\). It has at most two roots.
- Important Formulas:
- Quadratic Formula: \( x = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a} \)
- Discriminant \( \Delta = b^2 - 4ac \):
- If \( \Delta > 0 \), roots are real and distinct.
- If \( \Delta = 0 \), roots are real and equal.
- If \( \Delta < 0 \), roots are complex conjugates.
- Sum of roots: \( \alpha + \beta = -b/a \)
- Product of roots: \( \alpha \beta = c/a \)
- Key Properties:
- A quadratic equation represents a parabola when graphed.
- Roots are the x-intercepts of the parabola.
- Common Pitfalls:
- Sign errors in the quadratic formula.
- Incorrectly factoring the quadratic expression.
- Standard Problem-Solving Techniques:
- Factorization (if possible).
- Using the quadratic formula.
- Completing the square.
- Using sum and product of roots for problems involving relationships between roots.
Ratio Proportion
Definition and Core Idea: A ratio is a comparison of two quantities of the same kind, expressed as \(a:b\) or \(a/b\). Proportion is an equality of two ratios, \(a:b = c:d\), meaning \(a/b = c/d\).
- Important Formulas:
- If \(a:b = c:d\), then \(ad = bc\) (product of extremes = product of means).
- Compound Ratio of \(a:b\) and \(c:d\) is \(ac:bd\).
- Duplicate Ratio of \(a:b\) is \(a^2:b^2\).
- Sub-duplicate Ratio of \(a:b\) is \( \sqrt{a}:\sqrt{b} \).
- Triplicate Ratio of \(a:b\) is \(a^3:b^3\).
- Sub-triplicate Ratio of \(a:b\) is \( \sqrt[3]{a}:\sqrt[3]{b} \).
- Key Properties:
- Ratios can be simplified by dividing both parts by their HCF.
- Quantities must be in the same units for ratio comparison.
- Common Pitfalls:
- Comparing quantities in different units without conversion.
- Incorrectly combining or splitting ratios.
- Standard Problem-Solving Techniques:
- Represent quantities as multiples of a common variable (e.g., \(3x, 4x\)).
- Use cross-multiplication for proportions.
- For combining ratios, find a common term.
Remainder
Definition and Core Idea: The remainder is the amount "left over" after performing a division operation. Remainder theorems provide methods to find remainders without actual division.
- Important Theorems:
- Remainder Theorem (Polynomials): If a polynomial \(P(x)\) is divided by \(x-a\), the remainder is \(P(a)\).
- Basic Remainder Property: \( (A \times B) \pmod N = ( (A \pmod N) \times (B \pmod N) ) \pmod N \)
- Fermat's Little Theorem: For a prime \(p\) and integer \(a\) not divisible by \(p\), \( a^{p-1} \equiv 1 \pmod p \).
- Euler's Totient Theorem: For coprime \(a, n\), \( a^{\phi(n)} \equiv 1 \pmod n \).
- Chinese Remainder Theorem: Solves systems of congruences (less common in GATE QA).
- Key Properties:
- The remainder is always less than the divisor and non-negative.
- Negative remainders can be converted to positive: \( -R \pmod N \equiv (N-R) \pmod N \).
- Common Pitfalls:
- Incorrectly handling negative remainders.
- Errors in applying cyclicity of remainders for large powers.
- Standard Problem-Solving Techniques:
- Use cyclicity of remainders for powers.
- Apply basic remainder properties for products/sums.
- Use Fermat's Little Theorem or Euler's Totient Theorem for prime/coprime divisors.
Sequence Series
Definition and Core Idea: A sequence is an ordered list of numbers, while a series is the sum of the terms of a sequence. This topic covers Arithmetic Progressions (AP), Geometric Progressions (GP), and Harmonic Progressions (HP).
- Important Formulas:
- Arithmetic Progression (AP):
- \(n\)-th term: \( a_n = a + (n-1)d \)
- Sum of \(n\) terms: \( S_n = \frac{n}{2} [2a + (n-1)d] \) or \( S_n = \frac{n}{2} (a + l) \)
- Geometric Progression (GP):
- \(n\)-th term: \( a_n = ar^{n-1} \) (where \(r\) is common ratio)
- Sum of \(n\) terms: \( S_n = \frac{a(r^n - 1)}{r-1} \) (if \(r \neq 1\))
- Sum to infinity: \( S_\infty = \frac{a}{1-r} \) (if \( |r| < 1 \))
- Harmonic Progression (HP): A sequence is in HP if the reciprocals of its terms are in AP. No direct formula for sum.
- Arithmetic Progression (AP):
- Key Properties:
- Arithmetic Mean (AM) of \(a, b\) is \( (a+b)/2 \).
- Geometric Mean (GM) of \(a, b\) is \( \sqrt{ab} \).
- Harmonic Mean (HM) of \(a, b\) is \( 2ab/(a+b) \).
- Relationship: \( \text{AM} \ge \text{GM} \ge \text{HM} \).
- Common Pitfalls:
- Confusing AP, GP, and HP formulas.
- Incorrectly identifying the common difference or ratio.
- Standard Problem-Solving Techniques:
- Identify the type of sequence.
- Use the respective formulas for terms or sums.
- For HP, convert to AP, solve, then convert back.
Set Theory
Definition and Core Idea: Set theory is the mathematical study of sets, which are collections of distinct objects. It provides a framework for organizing and analyzing groups of items based on shared properties.
- Important Formulas:
- For two sets \(A\) and \(B\): \( |A \cup B| = |A| + |B| - |A \cap B| \)
- For three sets \(A, B, C\): \( |A \cup B \cup C| = |A| + |B| + |C| - (|A \cap B| + |A \cap C| + |B \cap C|) + |A \cap B \cap C| \)
- \( |A \text{ only}| = |A| - |A \cap B| \) (for two sets)
- Key Properties:
- Elements in a set are distinct.
- Order of elements does not matter.
- Subset, superset, union, intersection, complement, difference operations.
- Common Pitfalls:
- Double-counting elements when calculating unions.
- Misinterpreting "only A" vs. "A".
- Standard Problem-Solving Techniques:
- Draw Venn diagrams to visualize relationships between sets.
- Apply the inclusion-exclusion principle for unions.
Simple Compound Interest
Definition and Core Idea: This topic compares and contrasts Simple Interest (SI) and Compound Interest (CI). SI is calculated only on the principal amount, while CI is calculated on the principal plus accumulated interest.
- Important Formulas:
- Simple Interest (SI): \( SI = \frac{P \times R \times T}{100} \); Amount \( A = P + SI \)
- Compound Interest (CI): \( A = P \left(1 + \frac{R}{100}\right)^T \); \( CI = A - P \)
- Difference (CI - SI) for 2 years: \( D = P \left(\frac{R}{100}\right)^2 \)
- Difference (CI - SI) for 3 years: \( D = P \left(\frac{R}{100}\right)^2 \left(3 + \frac{R}{100}\right) \)
- Key Properties:
- SI grows linearly; CI grows exponentially.
- For T=1 year, SI = CI. For T>1 year, CI > SI.
- Common Pitfalls:
- Applying SI formula when CI is required, or vice-versa.
- Incorrectly calculating the difference between SI and CI.
- Standard Problem-Solving Techniques:
- Clearly identify if the problem is SI or CI.
- Use the difference formulas for quick calculations.
- For mixed problems, calculate each type of interest separately.
Simple Interest
Definition and Core Idea: Simple interest is a quick and easy method of calculating the interest charge on a loan. It is calculated only on the principal amount, and the interest earned does not compound.
- Important Formulas:
- Simple Interest \( SI = \frac{P \times R \times T}{100} \)
- Amount \( A = P + SI = P \left(1 + \frac{RT}{100}\right) \)
- Where \(P\) = Principal, \(R\) = Rate of Interest per annum, \(T\) = Time in years.
- Key Properties:
- Interest earned is constant for each period.
- The principal amount remains unchanged for interest calculation.
- Common Pitfalls:
- Using time in months or days without converting to years.
- Confusing simple interest with compound interest.
- Standard Problem-Solving Techniques:
- Direct application of the formula.
- For problems involving multiple rates or periods, calculate SI for each part and sum them up.
Speed Time Distance
Definition and Core Idea: Speed, Time, and Distance problems involve calculating one of these three quantities when the other two are known, often in scenarios like relative motion, trains, or boats and streams.
- Important Formulas:
- \( \text{Distance} = \text{Speed} \times \text{Time} \)
- \( \text{Speed} = \frac{\text{Distance}}{\text{Time}} \)
- \( \text{Time} = \frac{\text{Distance}}{\text{Speed}} \)
- Average Speed \( = \frac{\text{Total Distance}}{\text{Total Time}} \)
- If distances are equal: Average Speed \( = \frac{2S_1S_2}{S_1+S_2} \)
- Relative Speed (same direction): \( |S_1 - S_2| \)
- Relative Speed (opposite direction): \( S_1 + S_2 \)
- Boat & Stream: Downstream Speed \( = B+S \); Upstream Speed \( = B-S \) (B=boat speed, S=stream speed)
- Conversion: \( 1 \text{ km/hr} = \frac{5}{18} \text{
GATE Overflow for TIFR CS
Welcome to the Quantitative Aptitude section of your GATE Computer Science preparation guide! This chapter is designed to equip you with the essential mathematical and logical reasoning skills required to excel in the General Aptitude section of the GATE exam. Quantitative Aptitude (QA) assesses your numerical ability, problem-solving skills, and logical interpretation of data. For GATE CS, the General Aptitude section typically carries 15 marks out of 100, comprising 10 questions (5 questions of 1 mark each and 5 questions of 2 marks each). These questions are often a mix of Multiple Choice Questions (MCQs) and Numerical Answer Type (NAT) questions, making speed and accuracy paramount. A strong performance here can significantly boost your overall score and improve your rank, as it's a common area where candidates can differentiate themselves.
Topic-wise Key Concepts
Alligation Mixture
Alligation is a rule that helps in finding the ratio in which two or more ingredients at their respective prices/concentrations should be mixed to produce a mixture of a desired price/concentration. It's essentially a weighted average concept applied to mixtures.
- Rule of Alligation: If two ingredients are mixed, the ratio of their quantities is inversely proportional to the difference of their prices/concentrations from the mean price/concentration.
- Properties: The mean value \(C_m\) must always lie between \(C_1\) and \(C_2\).
- Common Pitfalls: Confusing the quantities with the concentrations/prices. Ensure units are consistent.
- Problem-Solving Techniques: Use the cross-multiplication diagram for quick ratio determination. For more than two ingredients, use weighted averages or apply the rule iteratively.
Let \(C_1\) be the cost/concentration of the first ingredient, \(C_2\) be the cost/concentration of the second ingredient, and \(C_m\) be the mean cost/concentration of the mixture.
\[ \frac{\text{Quantity of 1st ingredient}}{\text{Quantity of 2nd ingredient}} = \frac{C_2 - C_m}{C_m - C_1} \] This can be visualized as:
\[ \begin{array}{ccc} \text{Ingredient 1} & & \text{Ingredient 2} \\ C_1 & & C_2 \\ & \searrow & \swarrow \\ & C_m & \\ & \nearrow & \nwarrow \\ (C_2 - C_m) & : & (C_m - C_1) \end{array} \]
Cartesian Coordinates
Cartesian coordinates provide a way to represent points and geometric figures in a plane (2D) or space (3D) using ordered pairs \((x, y)\) or triplets \((x, y, z)\) relative to perpendicular axes.
- Distance Formula (2D): Distance between \((x_1, y_1)\) and \((x_2, y_2)\) is \[ d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2} \]
- Section Formula (Internal Division): Point \((x, y)\) dividing line segment joining \((x_1, y_1)\) and \((x_2, y_2)\) in ratio \(m:n\) internally: \[ x = \frac{mx_2 + nx_1}{m+n}, \quad y = \frac{my_2 + ny_1}{m+n} \]
- Midpoint Formula: Midpoint of segment joining \((x_1, y_1)\) and \((x_2, y_2)\): \[ \left( \frac{x_1 + x_2}{2}, \frac{y_1 + y_2}{2} \right) \]
- Area of Triangle: With vertices \((x_1, y_1)\), \((x_2, y_2)\), \((x_3, y_3)\): \[ \text{Area} = \frac{1}{2} |x_1(y_2 - y_3) + x_2(y_3 - y_1) + x_3(y_1 - y_2)| \]
- Slope of a Line: Slope \(m\) of line passing through \((x_1, y_1)\) and \((x_2, y_2)\): \[ m = \frac{y_2 - y_1}{x_2 - x_1} \]
- Equation of a Line:
- Slope-intercept form: \(y = mx + c\)
- Point-slope form: \(y - y_1 = m(x - x_1)\)
- Two-point form: \(y - y_1 = \frac{y_2 - y_1}{x_2 - x_1}(x - x_1)\)
- Intercept form: \(\frac{x}{a} + \frac{y}{b} = 1\)
- Properties: Parallel lines have equal slopes (\(m_1 = m_2\)). Perpendicular lines have slopes whose product is -1 (\(m_1 m_2 = -1\)). Collinear points have zero area of triangle.
- Common Pitfalls: Sign errors in formulas, especially distance and section formulas. Incorrectly applying slope conditions.
- Problem-Solving Techniques: Visualize the points and lines. Use algebraic manipulation to solve for unknowns.
Circle
A circle is the set of all points in a plane that are equidistant from a fixed point called the center. The constant distance is known as the radius.
- Equation of a Circle:
- Standard form (center \((h, k)\), radius \(r\)): \( (x-h)^2 + (y-k)^2 = r^2 \)
- General form: \( x^2 + y^2 + 2gx + 2fy + c = 0 \)
Center: \((-g, -f)\), Radius: \( r = \sqrt{g^2 + f^2 - c} \)
- Circumference: \( C = 2\pi r \)
- Area: \( A = \pi r^2 \)
- Properties: A tangent to a circle is perpendicular to the radius at the point of tangency. The angle subtended by an arc at the center is double the angle subtended by it at any point on the remaining part of the circle.
- Common Pitfalls: Confusing radius with diameter. Errors in calculating the center or radius from the general equation.
- Problem-Solving Techniques: Draw diagrams. Use geometric properties along with algebraic equations.
Clock Time
Clock problems involve calculating angles between clock hands, relative speeds, and time intervals for events like hands coinciding or being opposite.
- Speed of Hands:
- Minute hand: \(6^\circ\) per minute
- Hour hand: \(0.5^\circ\) per minute
- Relative Speed: Minute hand gains \(5.5^\circ\) per minute over the hour hand (\(6^\circ - 0.5^\circ = 5.5^\circ\)).
- Angle between Hands: At H hours M minutes: \[ \text{Angle} = |30H - 11M/2| \] (Use the smaller angle, so if result is \(>180^\circ\), subtract from \(360^\circ\)).
- Coinciding Hands: Hands coincide 11 times in 12 hours (except between 11 and 1). They coincide 22 times in 24 hours.
- Opposite Hands: Hands are opposite 11 times in 12 hours. They are opposite 22 times in 24 hours.
- Right Angle: Hands are at right angle 22 times in 12 hours. They are at right angle 44 times in 24 hours.
- Common Pitfalls: Forgetting the 11-12 hour cycle exception. Calculation errors in relative speed.
- Problem-Solving Techniques: Use relative speed for meeting/separation problems. Apply the angle formula directly.
Complex Number
A complex number is a number of the form \(a + bi\), where \(a\) and \(b\) are real numbers, and \(i\) is the imaginary unit, satisfying \(i^2 = -1\). \(a\) is the real part, \(b\) is the imaginary part.
- Basic Operations:
- Addition: \((a+bi) + (c+di) = (a+c) + (b+d)i\)
- Multiplication: \((a+bi)(c+di) = (ac-bd) + (ad+bc)i\)
- Conjugate: If \(z = a+bi\), then \(\bar{z} = a-bi\)
- Modulus: If \(z = a+bi\), then \(|z| = \sqrt{a^2 + b^2}\)
- Polar Form: \(z = r(\cos\theta + i\sin\theta)\), where \(r = |z|\) and \(\theta = \arg(z)\) (argument/phase).
- Euler's Formula: \(e^{i\theta} = \cos\theta + i\sin\theta\). So, \(z = re^{i\theta}\).
- De Moivre's Theorem: \( (r(\cos\theta + i\sin\theta))^n = r^n(\cos(n\theta) + i\sin(n\theta)) \)
- Properties: \(|z_1 z_2| = |z_1| |z_2|\), \(\arg(z_1 z_2) = \arg(z_1) + \arg(z_2)\).
- Common Pitfalls: Algebraic errors with \(i^2 = -1\). Incorrectly finding the argument \(\theta\) in the correct quadrant.
- Problem-Solving Techniques: Convert to polar form for powers and roots. Use geometric interpretation on the Argand plane.
Convex Sets Functions
A convex set is a set in which, for any two points within the set, the line segment connecting them is entirely contained within the set. A convex function is a function for which the line segment connecting any two points on its graph lies above or on the graph itself.
- Convex Set Definition: A set \(S\) is convex if for any \(x_1, x_2 \in S\) and any \(\lambda \in [0, 1]\), the point \(\lambda x_1 + (1-\lambda)x_2 \in S\).
- Convex Function Definition: A function \(f\) is convex if for any \(x_1, x_2\) in its domain and any \(\lambda \in [0, 1]\), \[ f(\lambda x_1 + (1-\lambda)x_2) \le \lambda f(x_1) + (1-\lambda)f(x_2) \]
- Properties: The intersection of any collection of convex sets is a convex set. For a differentiable function, if its second derivative is non-negative over an interval, the function is convex over that interval.
- Common Pitfalls: Confusing convex with concave. Misinterpreting the geometric definition.
- Problem-Solving Techniques: Apply the definitions directly. For functions, check the second derivative if applicable.
Cost Market Price (Profit & Loss)
This topic deals with the financial transactions involving cost price, selling price, marked price, profit, loss, and discounts, usually expressed as percentages.
- Key Terms:
- Cost Price (CP): Price at which an item is bought.
- Selling Price (SP): Price at which an item is sold.
- Marked Price (MP): Price listed on the item (often higher than CP).
- Profit: \(SP - CP\) (when \(SP > CP\)).
- Loss: \(CP - SP\) (when \(CP > SP\)).
- Formulas:
- Profit %: \( \frac{\text{Profit}}{CP} \times 100 \)
- Loss %: \( \frac{\text{Loss}}{CP} \times 100 \)
- Discount: \(MP - SP\)
- Discount %: \( \frac{\text{Discount}}{MP} \times 100 \)
- \(SP = CP \times (1 + \frac{\text{Profit \%}}{100})\) or \(SP = CP \times (1 - \frac{\text{Loss \%}}{100})\)
- \(SP = MP \times (1 - \frac{\text{Discount \%}}{100})\)
- Properties: Profit/Loss is always calculated on CP. Discount is always calculated on MP.
- Common Pitfalls: Calculating profit/loss percentage on SP instead of CP. Applying discount percentage on CP instead of MP.
- Problem-Solving Techniques: Assume CP = 100 for percentage-based problems. Use unitary method for direct calculations.
Factors
Factors (or divisors) of a number are integers that divide the number evenly, leaving no remainder. Prime factorization is the process of expressing a number as a product of its prime factors.
- Prime Factorization: Express a number \(N\) as \(N = p_1^{a_1} \times p_2^{a_2} \times \dots \times p_k^{a_k}\), where \(p_i\) are distinct prime numbers and \(a_i\) are their positive integer powers.
- Number of Factors: For \(N = p_1^{a_1} \times p_2^{a_2} \times \dots \times p_k^{a_k}\), the total number of factors is \( (a_1+1)(a_2+1)\dots(a_k+1) \).
- Sum of Factors: \[ \text{Sum} = \left(\frac{p_1^{a_1+1}-1}{p_1-1}\right) \left(\frac{p_2^{a_2+1}-1}{p_2-1}\right) \dots \left(\frac{p_k^{a_k+1}-1}{p_k-1}\right) \]
- Product of Factors: \( N^{\text{Number of Factors}/2} \)
- Properties: A perfect square has an odd number of factors. All other numbers have an even number of factors.
- Common Pitfalls: Missing prime factors in factorization. Incorrectly applying formulas for sum/product of factors.
- Problem-Solving Techniques: Always start with prime factorization. Systematically list factors if the number is small.
Fractions
Fractions represent parts of a whole or a ratio of two numbers. They consist of a numerator (top number) and a denominator (bottom number).
- Types: Proper fraction (numerator < denominator), improper fraction (numerator \(\ge\) denominator), mixed fraction (whole number + proper fraction).
- Operations:
- Addition/Subtraction: Find a common denominator (LCM). \( \frac{a}{b} \pm \frac{c}{d} = \frac{ad \pm bc}{bd} \)
- Multiplication: Multiply numerators and denominators. \( \frac{a}{b} \times \frac{c}{d} = \frac{ac}{bd} \)
- Division: Multiply by the reciprocal of the divisor. \( \frac{a}{b} \div \frac{c}{d} = \frac{a}{b} \times \frac{d}{c} = \frac{ad}{bc} \)
- Comparing Fractions: Cross-multiplication (\(\frac{a}{b} \text{ vs } \frac{c}{d} \implies ad \text{ vs } bc\)) or converting to decimals.
- Properties: Equivalent fractions represent the same value (e.g., \(\frac{1}{2} = \frac{2}{4}\)).
- Common Pitfalls: Errors in finding common denominators. Incorrectly performing division (not taking reciprocal).
- Problem-Solving Techniques: Simplify fractions before operations. Convert mixed fractions to improper fractions for calculations.
Geometry
Geometry deals with the properties of shapes, sizes, relative positions of figures, and properties of space. This covers basic 2D shapes (polygons) and their areas/perimeters, and basic 3D solids and their volumes/surface areas.
- 2D Shapes:
- Triangle: Area \( = \frac{1}{2} \times \text{base} \times \text{height} \). Perimeter \( = a+b+c \).
- Pythagoras Theorem (Right Triangle): \( a^2 + b^2 = c^2 \)
- Square: Area \( = \text{side}^2 \). Perimeter \( = 4 \times \text{side} \).
- Rectangle: Area \( = \text{length} \times \text{width} \). Perimeter \( = 2(\text{length} + \text{width}) \).
- Parallelogram: Area \( = \text{base} \times \text{height} \).
- Trapezoid: Area \( = \frac{1}{2} \times (\text{sum of parallel sides}) \times \text{height} \).
- 3D Solids (Basic):
- Cube (side \(a\)): Volume \( = a^3 \). Surface Area \( = 6a^2 \).
- Cuboid (l, w, h): Volume \( = lwh \). Surface Area \( = 2(lw + lh + wh) \).
- Cylinder (radius \(r\), height \(h\)): Volume \( = \pi r^2 h \). Curved Surface Area \( = 2\pi rh \). Total Surface Area \( = 2\pi r(h+r) \).
- Cone (radius \(r\), height \(h\), slant height \(l\)): Volume \( = \frac{1}{3}\pi r^2 h \). Curved Surface Area \( = \pi rl \). Total Surface Area \( = \pi r(l+r) \). \( l = \sqrt{r^2+h^2} \).
- Sphere (radius \(r\)): Volume \( = \frac{4}{3}\pi r^3 \). Surface Area \( = 4\pi r^2 \).
- Properties: Sum of angles in a triangle is \(180^\circ\). Sum of interior angles of an n-sided polygon is \((n-2) \times 180^\circ\).
- Common Pitfalls: Confusing area with perimeter, or volume with surface area. Incorrectly applying formulas for different shapes.
- Problem-Solving Techniques: Draw diagrams. Break down complex shapes into simpler ones. Use Pythagorean theorem frequently.
Modular Arithmetic
Modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" when they reach a certain value—the modulus. It's often called "clock arithmetic."
- Congruence: \(a \equiv b \pmod{m}\) means \(a\) and \(b\) have the same remainder when divided by \(m\), or \(a-b\) is a multiple of \(m\).
- Properties:
- If \(a \equiv b \pmod{m}\) and \(c \equiv d \pmod{m}\), then:
- \(a+c \equiv b+d \pmod{m}\)
- \(a-c \equiv b-d \pmod{m}\)
- \(ac \equiv bd \pmod{m}\)
- \(a^k \equiv b^k \pmod{m}\) for any positive integer \(k\).
- Modular Inverse: An integer \(x\) is a modular multiplicative inverse of \(a\) modulo \(m\) if \(ax \equiv 1 \pmod{m}\). It exists if and only if \(a\) and \(m\) are coprime (\(\text{gcd}(a,m)=1\)).
- Fermat's Little Theorem: If \(p\) is a prime number, then for any integer \(a\) not divisible by \(p\), \(a^{p-1} \equiv 1 \pmod{p}\).
- Common Pitfalls: Incorrectly performing division in modular arithmetic (it's not direct). Forgetting that modular inverse only exists for coprime numbers.
- Problem-Solving Techniques: Reduce numbers modulo \(m\) at each step. Use properties of congruence. For large powers, use repeated squaring or Fermat's Little Theorem.
Number Series
Number series questions involve identifying the pattern or rule governing a sequence of numbers and then finding the missing term or the next term in the series.
- Common Patterns:
- Arithmetic Progression (AP): Constant difference between terms.
- Geometric Progression (GP): Constant ratio between terms.
- Difference Series: Differences between consecutive terms form an AP, GP, or another recognizable pattern.
- Alternating Series: Two different patterns alternate.
- Square/Cube Series: Terms are squares or cubes of natural numbers, or related to them.
- Fibonacci Series: Each term is the sum of the two preceding ones (\(1, 1, 2, 3, 5, 8, \dots\)).
- Prime Number Series: Sequence of prime numbers.
- Mixed Operations: Combination of addition, subtraction, multiplication, division, or powers.
- Properties: No universal formulas; patterns are derived from observation.
- Common Pitfalls: Overlooking simple patterns. Assuming a pattern too quickly without checking subsequent terms.
- Problem-Solving Techniques:
- Calculate differences between consecutive terms.
- Calculate ratios between consecutive terms.
- Look for alternating patterns.
- Consider squares, cubes, or prime numbers.
- Try combinations of operations.
Number System
The number system categorizes numbers (natural, whole, integers, rational, irrational, real) and deals with their properties, including divisibility rules, HCF (Highest Common Factor), and LCM (Least Common Multiple).
- Number Classification:
- Natural Numbers (\(\mathbb{N}\)): \(\{1, 2, 3, \dots\}\)
- Whole Numbers (\(\mathbb{W}\)): \(\{0, 1, 2, 3, \dots\}\)
- Integers (\(\mathbb{Z}\)): \(\{\dots, -2, -1, 0, 1, 2, \dots\}\)
- Rational Numbers (\(\mathbb{Q}\)): Numbers expressible as \(\frac{p}{q}\) where \(p, q \in \mathbb{Z}, q \ne 0\).
- Irrational Numbers: Cannot be expressed as \(\frac{p}{q}\) (e.g., \(\sqrt{2}, \pi\)).
- Real Numbers (\(\mathbb{R}\)): All rational and irrational numbers.
- Divisibility Rules:
- By 2: Last digit is even.
- By 3: Sum of digits is divisible by 3.
- By 4: Last two digits form a number divisible by 4.
- By 5: Last digit is 0 or 5.
- By 6: Divisible by both 2 and 3.
- By 8: Last three digits form a number divisible by 8.
- By 9: Sum of digits is divisible by 9.
- By 10: Last digit is 0.
- By 11: The alternating sum of digits is divisible by 11.
- HCF (GCD) and LCM:
- HCF (Highest Common Factor) / GCD (Greatest Common Divisor): The largest number that divides two or more numbers without leaving a remainder.
- LCM (Least Common Multiple): The smallest positive integer that is a multiple of two or more numbers.
- Relationship: For two numbers \(A\) and \(B\), \(A \times B = \text{HCF}(A, B) \times \text{LCM}(A, B)\).
- Properties: Prime numbers have exactly two factors (1 and itself). Composite numbers have more than two factors. Co-prime numbers (or relatively prime) have an HCF of 1.
- Common Pitfalls: Misapplying divisibility rules. Confusing HCF and LCM.
- Problem-Solving Techniques: Use prime factorization to find HCF/LCM. Apply divisibility rules for quick checks.
Number Theory
Number theory is a branch of pure mathematics devoted primarily to the study of integers and integer-valued functions. It delves into properties of prime numbers, divisibility, congruences, and other integer-related concepts.
- Fundamental Theorem of Arithmetic: Every integer greater than 1 is either a prime number itself or can be represented as a product of prime numbers, unique up to the order of the factors.
- Euclidean Algorithm: An efficient method for computing the HCF (GCD) of two integers. \(\text{gcd}(a, b) = \text{gcd}(b, a \pmod b)\).
- Prime Numbers: Natural numbers greater than 1 that have no positive divisors other than 1 and themselves. (e.g., 2, 3, 5, 7, 11, ...).
- Composite Numbers: Natural numbers greater than 1 that are not prime.
- Properties: There are infinitely many prime numbers. Every even integer greater than 2 can be expressed as the sum of two primes (Goldbach Conjecture - unproven but widely believed).
- Common Pitfalls: Confusing prime numbers with odd numbers. Incorrectly applying number theory theorems.
- Problem-Solving Techniques: Use prime factorization extensively. Apply Euclidean algorithm for HCF. Test small prime factors for divisibility.
Numerical Computation
Numerical computation involves performing basic arithmetic operations, simplifying expressions, and estimating values. It emphasizes accuracy and efficiency in calculations.
- Order of Operations (BODMAS/PEMDAS):
- Brackets / Parentheses
- Orders (powers and square roots) / Exponents
- Division and Multiplication (from left to right)
- Addition and Subtraction (from left to right)
- Approximation and Estimation: Rounding numbers to simplify calculations and get an approximate answer, especially useful for MCQs with widely spaced options.
- Simplification Techniques:
- Distributive property: \(a(b+c) = ab+ac\)
- Factoring common terms.
- Using algebraic identities (e.g., \((a+b)^2, a^2-b^2\)).
- Properties: Commutative property (\(a+b=b+a\), \(ab=ba\)), associative property (\((a+b)+c=a+(b+c)\), \((ab)c=a(bc)\)).
- Common Pitfalls: Errors due to incorrect order of operations. Calculation mistakes with large numbers or decimals.
- Problem-Solving Techniques: Break down complex calculations into smaller, manageable steps. Use mental math and approximation where appropriate.
Permutation and Combination
Permutation deals with the arrangement of objects where the order matters. Combination deals with the selection of objects where the order does not matter.
- Fundamental Principle of Counting: If an event can occur in \(m\) ways and another independent event can occur in \(n\) ways, then both events can occur in \(m \times n\) ways.
- Permutation (\(P\)): Number of ways to arrange \(r\) objects from a set of \(n\) distinct objects. \[ P(n, r) = {}^nP_r = \frac{n!}{(n-r)!} \]
- Combination (\(C\)): Number of ways to select \(r\) objects from a set of \(n\) distinct objects. \[ C(n, r) = {}^nC_r = \frac{n!}{r!(n-r)!} \]
- Properties:
- \( {}^nC_r = {}^nC_{n-r} \)
- \( {}^nC_n = 1 \), \( {}^nC_0 = 1 \)
- \( {}^nP_n = n! \)
- Common Pitfalls: Confusing permutation with combination. Overcounting or undercounting in complex scenarios. Misinterpreting "at least" or "at most" conditions.
- Problem-Solving Techniques: Determine if order matters (P) or not (C). Use cases for complex problems. Apply complementary counting (total ways - unwanted ways).
Polynomials
A polynomial is an expression consisting of variables and coefficients, involving only the operations of addition, subtraction, multiplication, and non-negative integer exponents of variables.
- General Form: \( P(x) = a_n x^n + a_{n-1} x^{n-1} + \dots + a_1 x + a_0 \), where \(a_n \ne 0\). \(n\) is the degree.
- Roots of a Polynomial: Values of \(x\) for which \(P(x) = 0\).
- Remainder Theorem: If a polynomial \(P(x)\) is divided by \((x-a)\), the remainder is \(P(a)\).
- Factor Theorem: \((x-a)\) is a factor of \(P(x)\) if and only if \(P(a) = 0\).
- Quadratic Formula (for \(ax^2+bx+c=0\)): \[ x = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a} \]
- Vieta's Formulas (for \(ax^2+bx+c=0\)):
- Sum of roots: \( \alpha + \beta = -\frac{b}{a} \)
- Product of roots: \( \alpha \beta = \frac{c}{a} \)
- Properties: A polynomial of degree \(n\) has exactly \(n\) roots (counting multiplicity) in the complex numbers.
- Common Pitfalls: Algebraic errors in factorization or using the quadratic formula. Sign errors.
- Problem-Solving Techniques: Factorization, synthetic division, direct application of remainder/factor theorems.
Ratio Proportion
Ratio is a comparison of two quantities of the same kind, expressed as \(a:b\) or \(\frac{a}{b}\). Proportion is an equality of two ratios, \(\frac{a}{b} = \frac{c}{d}\).
- Ratio: \(a:b\) (read as "a to b"). Can be simplified like fractions.
- Proportion: If \(a:b::c:d\), then \(ad = bc\) (product of extremes = product of means).
- Types of Proportion:
- Direct Proportion: If \(x \propto y\), then \(\frac{x}{y} = k\).
- Inverse Proportion: If \(x \propto \frac{1}{y}\), then \(xy = k\).
- Mean Proportion: For \(a\) and \(b\), the mean proportion \(x\) is such that \(a:x::x:b \implies x^2 = ab \implies x = \sqrt{ab}\).
- Third Proportion: For \(a\) and \(b\), the third proportion \(x\) is such that \(a:b::b:x \implies ax = b^2 \implies x = \frac{b^2}{a}\).
- Properties: Componendo: If \(\frac{a}{b} = \frac{c}{d}\), then \(\frac{a+b}{b} = \frac{c+d}{d}\). Dividendo: If \(\frac{a}{b} = \frac{c}{d}\), then \(\frac{a-b}{b} = \frac{c-d}{d}\).
- Common Pitfalls: Incorrectly setting up ratios. Not ensuring consistent units for quantities in a ratio.
- Problem-Solving Techniques: Convert ratios to fractions for easier manipulation. Use the unitary method for direct and inverse proportion problems.
Sequence Series
A sequence is an ordered list of numbers. A series is the sum of the terms of a sequence. The most common types are Arithmetic Progression (AP) and Geometric Progression (GP).
- Arithmetic Progression (AP): A sequence where the difference between consecutive terms is constant (common difference \(d\)).
- \(n^{th}\) term: \( a_n = a + (n-1)d \)
- Sum of \(n\) terms: \( S_n = \frac{n}{2}(2a + (n-1)d) = \frac{n}{2}(a + a_n) \)
- Geometric Progression (GP): A sequence where the ratio between consecutive terms is constant (common ratio \(r\)).
- \(n^{th}\) term: \( a_n = ar^{n-1} \)
- Sum of \(n\) terms: \( S_n = \frac{a(r^n - 1)}{r-1} \) (for \(r \ne 1\))
- Sum of infinite GP: \( S_\infty = \frac{a}{1-r} \) (for \(|r| < 1\))
- Properties: Arithmetic Mean (AM) of \(a\) and \(b\) is \(\frac{a+b}{2}\). Geometric Mean (GM) of \(a\) and \(b\) is \(\sqrt{ab}\). AM \(\ge\) GM.
- Common Pitfalls: Confusing AP formulas with GP formulas. Off-by-one errors in calculating \(n\).
- Problem-Solving Techniques: Identify the type of sequence. Apply the correct formulas. For complex problems, write out the first few terms to understand the pattern.
Speed Time Distance
This topic explores the relationship between speed, time, and distance, and their applications in various scenarios like relative motion, boats and streams, and train problems.
- Fundamental Relationship:
- Distance (\(D\)) = Speed (\(S\)) \(\times\) Time (\(T\))
- \(S = \frac{D}{T}\), \(T = \frac{D}{S}\)
- Unit Conversion: \(1 \text{ km/hr} = \frac{5}{18} \text{ m/s}\), \(1 \text{ m/s} = \frac{18}{5} \text{ km/hr}\).
- Average Speed:
- For total distance \(D\) and total time \(T\): \( \text{Average Speed} = \frac{\text{Total Distance}}{\text{Total Time}} \)
- If distance is same (e.g., \(D\) to and fro) and speeds are \(S_1, S_2\): \( \text{Average Speed} = \frac{2S_1 S_2}{S_1 + S_2} \)
- Relative Speed:
- Moving in same direction: \(|S_1 - S_2|\)
- Moving in opposite direction: \(S_1 + S_2\)
- Boats and Streams:
- Speed downstream (\(S_d\)) = Speed of boat (\(S_b\)) + Speed of stream (\(S_s\))
- Speed upstream (\(S_u\)) = Speed of boat (\(S_b\)) - Speed of stream (\(S_s\))
- \(S_b = \frac{S_d + S_u}{2}\), \(S_s = \frac{S_d - S_u}{2}\)
- Common Pitfalls: Inconsistent units (km/hr vs m/s). Incorrectly applying relative speed (adding vs subtracting). Forgetting to account for lengths of trains/platforms.
- Problem-Solving Techniques: Convert all units to be consistent. Draw diagrams for relative motion problems. Use formulas directly.
Statistics
Statistics involves collecting, analyzing, interpreting, presenting, and organizing data. Key concepts include measures of central tendency (mean, median, mode) and measures of dispersion (range, variance, standard deviation).
- Measures of Central Tendency (for ungrouped data):
- Mean (\(\bar{x}\)): \( \frac{\sum x_i}{N} \) (sum of all values divided by number of values).
- Median: The middle value when data is arranged in ascending/descending order. If \(N\) is odd, median is the \(\left(\frac{N+1}{2}\right)^{th}\) term. If \(N\) is even, median is the average of \(\left(\frac{N}{2}\right)^{th}\) and \(\left(\frac{N}{2}+1\right)^{th}\) terms.
- Mode: The value that appears most frequently in a data set.
- Measures of Dispersion (for ungrouped data):
- Range: Maximum value - Minimum value.
- Variance (\(\sigma^2\)): Average of the squared differences from the mean. \( \sigma^2 = \frac{\sum (x_i - \bar{x})^2}{N} \)
- Standard Deviation (\(\sigma\)): Square root of the variance. \( \sigma = \sqrt{\frac{\sum (x_i - \bar{x})^2}{N}} \)
- Properties: Adding a constant to each data point changes the mean and median by that constant, but not the mode, range, variance, or standard deviation. Multiplying by a constant scales mean, median, mode, range, and standard deviation by that constant, and variance by the square of the constant.
- Common Pitfalls: Calculation errors, especially for variance and standard deviation. Not arranging data for median calculation.
- Problem-Solving Techniques: Understand the definitions. Apply formulas directly. For grouped data, use appropriate formulas for frequency distributions.
Three Dimensional Geometry
Three-dimensional geometry extends Cartesian coordinates to three dimensions, allowing the representation of points, lines, planes, and solids in space using \((x, y, z)\) coordinates.
- Distance Formula (3D): Distance between \((x_1, y_1, z_1)\) and \((x_2, y_2, z_2)\) is \[ d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2 + (z_2 - z_1)^2} \]
- Section Formula (Internal Division): Point \((x, y, z)\) dividing line segment joining \((x_1, y_1, z_1)\) and \((x_2, y_2, z_2)\) in ratio \(m:n\) internally: \[ x = \frac{mx_2 + nx_1}{m+n}, \quad y = \frac{my_2 + ny_1}{m+n}, \quad z = \frac{mz_2 + nz_1}{m+n} \]
- Midpoint Formula: Midpoint of segment joining \((x_1, y_1, z_1)\) and \((x_2, y_2, z_2)\): \[ \left( \frac{x_1 + x_2}{2}, \frac{y_1 + y_2}{2}, \frac{z_1 + z_2}{2} \right) \]
- Equation of a Sphere:
- Standard form (center \((h, k, l)\), radius \(r\)): \( (x-h)^2 + (y-k)^2 + (z-l)^2 = r^2 \)
- Properties: Similar extensions of 2D geometry properties apply, but visualization can be more challenging.
- Common Pitfalls: Visualization difficulties. Sign errors in coordinate calculations.
- Problem-Solving Techniques: Use coordinate geometry formulas. Break down problems into 2D projections if possible.
Work Time
Work and Time problems involve calculating the time taken to complete a certain amount of work by individuals or groups, often considering their varying efficiencies.
- Basic Relationship: Work = Rate \(\times\) Time. Rate is the amount of work done per unit time.
- Individual Work: If a person can do a piece of work in \(N\) days, their 1-day work rate is \(\frac{1}{N}\) of the total work.
- Combined Work: If A takes \(N_A\) days and B takes \(N_B\) days to complete a work, their combined 1-day work rate is \(\frac{1}{N_A} + \frac{1}{N_B}\).
Time taken together: \( \frac{1}{\frac{1}{N_A} + \frac{1}{N_B}} = \frac{N_A N_B}{N_A + N_B} \) - Efficiency: Efficiency is inversely proportional to the time taken to complete a work. If A is twice as efficient as B, A takes half the time B takes.
- Men-Days-Hours Formula: If \(M_1\) men working \(D_1\) days for \(H_1\) hours per day complete \(W_1\) work, and \(M_2\) men working \(D_2\) days for \(H_2\) hours per day complete \(W_2\) work, then: \[ \frac{M_1 D_1 H_1}{W_1} = \frac{M_2 D_2 H_2}{W_2} \]
- Common Pitfalls: Confusing total work with individual work rates. Incorrectly combining work rates (e.g., adding days instead of rates).
- Problem-Solving Techniques: Assume total work as LCM of individual times. Calculate individual work rates. Use the unitary method.
Quick Formula Reference
- Alligation Mixture: \( \frac{\text{Qty}_1}{\text{Qty}_2} = \frac{C_2 - C_m}{C_m - C_1} \)
- Cartesian Coordinates:
- Distance: \( d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2} \)
- Midpoint: \( \left( \frac{x_1 + x_2}{2}, \frac{y_1 + y_2}{2} \right) \)
- Slope: \( m = \frac{y_2 - y_1}{x_2 - x_1} \)
- Circle:
- Standard Eq: \( (x-h)^2 + (y-k)^2 = r^2 \)
- Area: \( A = \pi r^2 \), Circumference: \( C = 2\pi r \)
- Clock Time: Angle \( = |30H - 11M/2| \)
- Complex Number:
- Modulus: \( |a+bi| = \sqrt{a^2 + b^2} \)
- De Moivre's: \( (r(\cos\theta + i\sin\theta))^n = r^n(\cos(n\theta) + i\sin(n\theta)) \)
- Convex Sets Functions: Convex set: \(\lambda x_1 + (1-\lambda)x_2 \in S\). Convex function: \(f(\lambda x_1 + (1-\lambda)x_2) \le \lambda f(x_1) + (1-\lambda)f(x_2)\).
- Cost Market Price:
- Profit %: \( \frac{SP-CP}{CP} \times 100 \)
- Discount %: \( \frac{MP-SP}{MP} \times 100 \)
- Factors:
- Number of factors for \(N = p_1^{a_1} \dots p_k^{a_k}\): \( (a_1+1)\dots(a_k+1) \)
- Product of factors: \( N^{\text{NumFactors}/2} \)
- Fractions:
- Add/Sub: \( \frac{a}{b} \pm \frac{c}{d} = \frac{ad \pm bc}{bd} \)
- Mult: \( \frac{a}{b} \times \frac{c}{d} = \frac{ac}{bd} \)
- Div: \( \frac{a}{b} \div \frac{c}{d} = \frac{ad}{bc} \)
- Geometry:
- Triangle Area: \( \frac{1}{2}bh \), Pythagoras: \( a^2+b^2=c^2 \)
- Cube Volume: \( a^3 \), SA: \( 6a^2 \)
- Cylinder Volume: \( \pi r^2 h \), CSA: \( 2\pi rh \)
- Sphere Volume: \( \frac{4}{3}\pi r^3 \), SA: \( 4\pi r^2 \)
- Modular Arithmetic: \(a \equiv b \pmod{m}\) means \(a-b\) is a multiple of \(m\).
- Number System: \( A \times B = \text{HCF}(A, B) \times \text{LCM}(A, B) \)
- Permutation & Combination:
- Permutation: \( {}^nP_r = \frac{n!}{(n-r)!} \)
- Combination: \( {}^nC_r = \frac{n!}{r!(n-r)!} \)
- Polynomials:
- Quadratic roots: \( x = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a} \)
- Vieta's: \( \alpha+\beta = -b/a \), \( \alpha\beta = c/a \)
- Ratio Proportion: If \(a:b::c:d\), then \(ad=bc\). Mean proportion: \( \sqrt{ab} \).
- Sequence Series:
- AP \(a_n = a + (n-1)d\), \(S_n = \frac{n}{2}(a + a_n)\)
- GP \(a_n = ar^{n-1}\), \(S_n = \frac{a(r^n - 1)}{r-1}\), \(S_\infty = \frac{a}{1-r}\) for \(|r|<1\)
- Speed Time Distance:
- \(D = S \times T\)
- Avg Speed: \( \frac{\text{Total D}}{\text{Total T}} \)
- Relative Speed (same): \( |S_1 - S_2| \), (opposite): \( S_1 + S_2 \)
- Statistics:
- Mean: \( \bar{x} = \frac{\sum x_i}{N} \)
- Variance: \( \sigma^2 = \frac{\sum (x_i - \bar{x})^2}{N} \)
- Standard Deviation: \( \sigma = \sqrt{\sigma^2} \)
- Three Dimensional Geometry: Distance: \( d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2 + (z_2 - z_1)^2} \)
- Work Time: Work = Rate \(\times\) Time. Combined time: \( \frac{N_A N_B}{N_A + N_B} \).
Important Tips for GATE
- Master the Fundamentals: Quantitative Aptitude is built on basic mathematical concepts. Ensure your understanding of arithmetic, algebra, geometry, and number theory is rock solid before tackling complex problems.
- Practice Consistently: Regular practice is key. Solve a variety of problems from different topics daily. Focus on understanding the underlying logic rather than just memorizing solutions.
- Time Management is Crucial: Aptitude questions are designed to be solved quickly. Learn to identify easy questions to attempt first. Don't get stuck on a single problem; if it takes too long, move on and revisit if time permits.
- Read Questions Carefully: Misinterpreting the question is a common pitfall. Pay close attention to keywords like "at least," "at most," "exactly," "percentage increase/decrease," and units.
- Ensure Unit Consistency: Always check and convert units (e.g., km/hr to m/s, minutes to hours) before performing calculations, especially in Speed Time Distance and Work Time problems.
- Utilize Options Strategically: For MCQs, sometimes working backward from the options or eliminating incorrect options can be faster than a direct calculation. For NATs, approximation can help verify your answer.
- Review Mistakes Thoroughly: After solving practice sets, analyze your incorrect answers. Understand why you made a mistake (conceptual error, calculation error, time management issue) and learn from it.
- Create a Formula Sheet: Maintain your own concise formula sheet for quick revision, similar to the "Quick Formula Reference" provided. Regularly review it to keep formulas fresh in your mind.
GATE Overflow for UGCNET CSE
Welcome to the "General Aptitude: Quantitative Aptitude" chapter, a crucial component of your GATE Computer Science examination preparation. This section is designed to test your numerical ability, problem-solving skills, and logical reasoning using mathematical principles. While it might seem distinct from core computer science subjects, strong quantitative aptitude is foundational for analytical thinking, algorithm design, and efficient problem-solving – skills highly valued in both academia and industry. Typically, the General Aptitude section carries a weightage of 15 marks out of the total 100 in the GATE exam, with Quantitative Aptitude questions forming a significant portion of this section. Questions range from direct formula application to complex problem-solving scenarios, often presented as Multiple Choice Questions (MCQs), Multiple Select Questions (MSQs), or Numerical Answer Type (NAT) questions, requiring a solid grasp of concepts and efficient calculation techniques.
Topic-wise Key Concepts
Algebra
Algebra is the branch of mathematics dealing with symbols and the rules for manipulating these symbols. It is fundamental for solving equations, understanding relationships between variables, and modeling real-world problems. For GATE, focus on linear equations, quadratic equations, and basic inequalities.
- Core Idea: Representing unknown quantities with variables and forming equations or inequalities to solve for them.
- Important Formulas & Results:
- Algebraic Identities:
- \( (a+b)^2 = a^2 + b^2 + 2ab \)
- \( (a-b)^2 = a^2 + b^2 - 2ab \)
- \( (a+b)(a-b) = a^2 - b^2 \)
- \( (a+b)^3 = a^3 + b^3 + 3ab(a+b) \)
- \( (a-b)^3 = a^3 - b^3 - 3ab(a-b) \)
- \( a^3 + b^3 = (a+b)(a^2 - ab + b^2) \)
- \( a^3 - b^3 = (a-b)(a^2 + ab + b^2) \)
- \( (a+b+c)^2 = a^2 + b^2 + c^2 + 2(ab+bc+ca) \)
- If \( a+b+c=0 \), then \( a^3+b^3+c^3 = 3abc \)
- Linear Equations: For \( ax+b=0 \), \( x = -b/a \).
- Quadratic Equations: See dedicated section.
- Algebraic Identities:
- Key Properties & Identities: Understanding how to factorize expressions and simplify complex algebraic fractions.
- Common Pitfalls: Sign errors, incorrect expansion of identities, dividing by a variable that could be zero, forgetting to reverse inequality signs when multiplying/dividing by a negative number.
- Standard Problem-Solving Techniques: Substitution, elimination, factorization, cross-multiplication for linear equations; using identities to simplify expressions before calculation.
Average
The average (or arithmetic mean) is a measure of central tendency, representing the typical value of a set of numbers. It is calculated by summing all values and dividing by the count of values.
- Core Idea: Finding a representative value for a group of numbers.
- Important Formulas & Results:
- Arithmetic Mean: \[ \text{Average} = \frac{\text{Sum of all observations}}{\text{Number of observations}} \]
- Weighted Average: For values \( x_1, x_2, \dots, x_n \) with weights \( w_1, w_2, \dots, w_n \): \[ \text{Weighted Average} = \frac{x_1w_1 + x_2w_2 + \dots + x_nw_n}{w_1 + w_2 + \dots + w_n} \]
- Key Properties & Identities: If each number in a set is increased/decreased by a constant, the average also increases/decreases by that constant. If each number is multiplied/divided by a constant, the average is also multiplied/divided by that constant.
- Common Pitfalls: Incorrectly calculating the sum or count, confusing simple average with weighted average, not accounting for new entries/exits in a group when the average changes.
- Standard Problem-Solving Techniques: Using the formula to find missing values (sum or count), assuming a base average to simplify calculations for changes in average.
Base Conversion
Base conversion involves transforming a number from one numeral system (base) to another. Common bases include binary (base 2), octal (base 8), decimal (base 10), and hexadecimal (base 16), which are fundamental in computer science.
- Core Idea: Representing the same quantity using a different set of digits and positional values.
- Important Formulas & Results:
- Base \(b\) to Decimal: A number \( (d_n d_{n-1} \dots d_1 d_0)_b \) is converted to decimal as: \[ d_n \times b^n + d_{n-1} \times b^{n-1} + \dots + d_1 \times b^1 + d_0 \times b^0 \]
- Decimal to Base \(b\): Repeatedly divide the decimal number by \(b\) and record the remainders. The sequence of remainders, read from bottom to top, forms the number in base \(b\).
- Binary to Octal/Hexadecimal: Group binary digits (3 for octal, 4 for hexadecimal) starting from the right, then convert each group to its equivalent octal/hexadecimal digit.
- Octal/Hexadecimal to Binary: Convert each digit to its 3-bit (octal) or 4-bit (hexadecimal) binary equivalent.
- Key Properties & Identities: Understanding positional notation is crucial. Each digit's value depends on its position and the base.
- Common Pitfalls: Incorrectly applying the powers of the base, errors in division/remainder calculations, reversing the order of remainders, incorrect grouping for binary-octal/hexadecimal conversions.
- Standard Problem-Solving Techniques: Step-by-step application of division/multiplication methods, using grouping for quick conversions between powers of 2 bases.
Combinatory
Combinatory is a branch of mathematics concerned with counting, arrangement, and combination of objects. While often overlapping with Permutation and Combination, it also encompasses broader principles like the Inclusion-Exclusion Principle and Pigeonhole Principle.
- Core Idea: Determining the number of ways to select or arrange items from a set, often under specific constraints.
- Important Formulas & Results:
- Multiplication Principle: If an event can occur in \(m\) ways and another independent event can occur in \(n\) ways, then both events can occur in \(m \times n\) ways.
- Addition Principle: If an event can occur in \(m\) ways and another mutually exclusive event can occur in \(n\) ways, then either event can occur in \(m + n\) ways.
- Inclusion-Exclusion Principle (for two sets): \[ |A \cup B| = |A| + |B| - |A \cap B| \]
- Inclusion-Exclusion Principle (for three sets): \[ |A \cup B \cup C| = |A| + |B| + |C| - (|A \cap B| + |A \cap C| + |B \cap C|) + |A \cap B \cap C| \]
- Pigeonhole Principle: If \(n\) items are put into \(m\) containers, with \(n > m\), then at least one container must contain more than one item.
- Key Properties & Identities: Understanding when to add (mutually exclusive events) versus when to multiply (sequential/independent events).
- Common Pitfalls: Overcounting or undercounting, misidentifying mutually exclusive events, incorrect application of inclusion-exclusion.
- Standard Problem-Solving Techniques: Breaking down complex problems into smaller, manageable steps; drawing diagrams or listing possibilities for small cases; careful identification of conditions for addition or multiplication.
Counting
Counting refers to the fundamental principles used to determine the number of possible outcomes or arrangements. It forms the bedrock for probability and advanced combinatorics, focusing on systematic enumeration.
- Core Idea: Systematically determining the total number of ways an event can occur or objects can be arranged/selected.
- Important Formulas & Results:
- Fundamental Counting Principle (Multiplication Rule): If there are \(k\) stages for an event, and the first stage has \(n_1\) outcomes, the second has \(n_2\) outcomes, ..., and the \(k\)-th stage has \(n_k\) outcomes, then the total number of outcomes is \(n_1 \times n_2 \times \dots \times n_k\).
- Fundamental Counting Principle (Addition Rule): If there are \(k\) mutually exclusive ways for an event to occur, and the first way has \(n_1\) outcomes, the second has \(n_2\) outcomes, ..., and the \(k\)-th way has \(n_k\) outcomes, then the total number of outcomes is \(n_1 + n_2 + \dots + n_k\).
- Key Properties & Identities: Distinguishing between "AND" (multiplication) and "OR" (addition) conditions in problem statements.
- Common Pitfalls: Forgetting constraints, double-counting, or missing cases. Not correctly identifying whether choices are independent or dependent.
- Standard Problem-Solving Techniques: Breaking down problems into sequential choices, using placeholders for positions, considering cases for different scenarios, drawing decision trees.
Data Interpretation
Data Interpretation involves analyzing and drawing conclusions from various forms of data presentation, such as tables, charts (bar, pie, line), and graphs. It tests your ability to quickly extract relevant information and perform calculations.
- Core Idea: Understanding, analyzing, and inferring insights from visual or tabular data.
- Important Formulas & Results: Primarily relies on concepts from Percentage, Ratio Proportion, and Average.
- Percentage Change: \[ \text{Percentage Change} = \frac{\text{New Value} - \text{Original Value}}{\text{Original Value}} \times 100\% \]
- Ratio: \( A:B = \frac{A}{B} \)
- Average: \( \text{Average} = \frac{\text{Sum of values}}{\text{Count of values}} \)
- Angle in Pie Chart: \[ \text{Angle} = \frac{\text{Value of Component}}{\text{Total Value}} \times 360^\circ \]
- Key Properties & Identities: The sum of percentages in a pie chart must be 100%. Understanding scales and units in graphs.
- Common Pitfalls: Misreading data points, incorrect unit conversions, calculating percentages/ratios based on the wrong base, rushing calculations.
- Standard Problem-Solving Techniques: Read the title and labels carefully, identify units, quickly scan for trends, use approximation for faster calculations, cross-reference multiple data points if available.
Excel
While not a direct quantitative aptitude topic in the traditional sense, understanding basic spreadsheet logic and data manipulation is crucial for interpreting tabular data and performing calculations efficiently. It often relates to Data Interpretation problems where data is presented in a grid-like format.
- Core Idea: Applying logical and mathematical operations to data organized in rows and columns, similar to how a spreadsheet functions.
- Important Formulas & Results: Focus on the understanding of basic functions and cell referencing.
- SUM: \( \text{SUM(range)} \) - Adds all numbers in a range of cells.
- AVERAGE: \( \text{AVERAGE(range)} \) - Calculates the arithmetic mean of numbers in a range.
- COUNT: \( \text{COUNT(range)} \) - Counts the number of cells in a range that contain numbers.
- PERCENTAGE Calculation: \( (\text{Part} / \text{Whole}) \times 100 \)
- Key Properties & Identities: Relative vs. absolute cell referencing (though not directly tested, understanding how formulas propagate is useful). Understanding how to filter and sort data conceptually.
- Common Pitfalls: Misinterpreting column/row headers, applying operations to incorrect data ranges, errors in basic arithmetic.
- Standard Problem-Solving Techniques: Mentally mapping data to a spreadsheet, performing calculations step-by-step as if in a cell, understanding the impact of changes in one cell on others.
General Awareness
General Awareness in the context of Quantitative Aptitude typically refers to the ability to apply common sense and general knowledge to problem-solving, especially when interpreting data or scenarios. While not directly quantitative, it can provide context for problems or help in eliminating unreasonable options.
- Core Idea: Leveraging broad knowledge and logical reasoning to understand problem contexts and evaluate solutions.
- Important Formulas & Results: No specific formulas. Relies on general knowledge and reasoning skills.
- Key Properties & Identities: Understanding common units of measurement, basic geographical/historical facts if they appear in data interpretation, and general scientific principles.
- Common Pitfalls: Making assumptions without sufficient data, misinterpreting facts, or failing to recognize common sense implications.
- Standard Problem-Solving Techniques: Read the question carefully for contextual clues, use elimination based on general knowledge, ensure answers are logically sound within the given context.
Geometry
Geometry deals with the properties and relations of points, lines, surfaces, and solids. For GATE, focus on basic 2D shapes (triangles, quadrilaterals, circles) and 3D solids (cubes, cuboids, cylinders, cones, spheres).
- Core Idea: Analyzing shapes, sizes, positions, and properties of objects in space.
- Important Formulas & Results:
- Triangle:
- Area \( = \frac{1}{2} \times \text{base} \times \text{height} \)
- Perimeter \( = a+b+c \)
- Pythagorean Theorem (for right triangle): \( a^2 + b^2 = c^2 \)
- Rectangle:
- Area \( = \text{length} \times \text{width} \)
- Perimeter \( = 2(\text{length} + \text{width}) \)
- Square:
- Area \( = \text{side}^2 \)
- Perimeter \( = 4 \times \text{side} \)
- Circle:
- Area \( = \pi r^2 \)
- Circumference \( = 2\pi r \) or \( \pi d \)
- Cube:
- Volume \( = a^3 \)
- Surface Area \( = 6a^2 \)
- Cuboid:
- Volume \( = l \times w \times h \)
- Surface Area \( = 2(lw + lh + wh) \)
- Cylinder:
- Volume \( = \pi r^2 h \)
- Curved Surface Area \( = 2\pi r h \)
- Total Surface Area \( = 2\pi r h + 2\pi r^2 \)
- Cone:
- Volume \( = \frac{1}{3} \pi r^2 h \)
- Curved Surface Area \( = \pi r l \) (where \( l \) is slant height)
- Total Surface Area \( = \pi r l + \pi r^2 \)
- Slant height \( l = \sqrt{r^2 + h^2} \)
- Sphere:
- Volume \( = \frac{4}{3} \pi r^3 \)
- Surface Area \( = 4\pi r^2 \)
- Triangle:
- Key Properties & Identities: Sum of angles in a triangle is \(180^\circ\). Properties of parallel lines and transversals. Similar and congruent triangles.
- Common Pitfalls: Confusing area with perimeter, volume with surface area, using incorrect formulas, errors in unit conversions, misidentifying right angles.
- Standard Problem-Solving Techniques: Drawing diagrams, breaking down complex shapes into simpler ones, using coordinate geometry for specific problems, applying trigonometric ratios where appropriate.
Logical Reasoning
Logical Reasoning assesses your ability to analyze arguments, identify patterns, and make deductions. In Quantitative Aptitude, this often involves numerical puzzles, series completion, coding-decoding, and syllogisms that might have a quantitative element.
- Core Idea: Using systematic thinking to draw valid conclusions from given premises or identify underlying rules in patterns.
- Important Formulas & Results: No specific mathematical formulas, but relies on principles of logic.
- Deductive Reasoning: Drawing specific conclusions from general principles.
- Inductive Reasoning: Forming general principles from specific observations (often used in number series).
- Syllogisms: Understanding relationships like "All A are B," "Some A are B," "No A are B."
- Key Properties & Identities: Understanding logical connectives (AND, OR, NOT, IF-THEN), Venn diagrams for set relationships.
- Common Pitfalls: Making unwarranted assumptions, confusing correlation with causation, errors in negation, misinterpreting logical statements.
- Standard Problem-Solving Techniques: Read premises carefully, draw Venn diagrams for syllogisms, identify patterns (arithmetic, geometric, prime, square, cube, alternating) for series, test hypotheses systematically.
Number Series
Number Series questions present a sequence of numbers following a specific pattern, and you need to identify the next number or a missing number in the series. Patterns can be arithmetic, geometric, alternating, or based on squares, cubes, or other operations.
- Core Idea: Identifying the underlying rule or pattern that generates a sequence of numbers.
- Important Formulas & Results:
- Arithmetic Progression (AP): \( a, a+d, a+2d, \dots \)
- \( n \)-th term: \( T_n = a + (n-1)d \)
- Sum of \( n \) terms: \( S_n = \frac{n}{2}(2a + (n-1)d) \) or \( S_n = \frac{n}{2}(a + T_n) \)
- Geometric Progression (GP): \( a, ar, ar^2, \dots \)
- \( n \)-th term: \( T_n = ar^{n-1} \)
- Sum of \( n \) terms: \( S_n = \frac{a(r^n - 1)}{r-1} \) (if \( r \ne 1 \))
- Arithmetic Progression (AP): \( a, a+d, a+2d, \dots \)
- Key Properties & Identities: Common difference for AP, common ratio for GP. Look for differences, ratios, squares, cubes, prime numbers, or combinations of these.
- Common Pitfalls: Assuming a simple pattern too quickly, missing alternating patterns, errors in calculation of differences/ratios, not considering multiple layers of patterns.
- Standard Problem-Solving Techniques: Calculate differences between consecutive terms, then differences of differences; check ratios; look for squares/cubes; try alternating patterns; consider prime numbers.
Number System
The Number System deals with the classification of numbers, their properties, divisibility rules, HCF (Highest Common Factor), LCM (Least Common Multiple), and basic operations involving integers and fractions.
- Core Idea: Understanding the characteristics and relationships among different types of numbers (natural, whole, integers, rational, irrational, real, prime, composite).
- Important Formulas & Results:
- Divisibility Rules: (e.g., by 2, 3, 4, 5, 6, 8, 9, 10, 11).
- HCF and LCM:
- For two numbers \( A \) and \( B \): \( A \times B = \text{HCF}(A,B) \times \text{LCM}(A,B) \)
- HCF by prime factorization: Product of common prime factors with the lowest powers.
- LCM by prime factorization: Product of all prime factors with the highest powers.
- Remainder Theorem (basic): \( \text{Dividend} = \text{Divisor} \times \text{Quotient} + \text{Remainder} \)
- Cyclicity of Units Digit: For powers of numbers (e.g., \( 2^1=2, 2^2=4, 2^3=8, 2^4=16, 2^5=32 \dots \) cycle of 4 for 2).
- Key Properties & Identities: Properties of prime numbers, composite numbers, even/odd numbers. Rational numbers can be expressed as \( p/q \).
- Common Pitfalls: Incorrect application of divisibility rules, errors in HCF/LCM calculations, confusing prime and composite numbers, misinterpreting remainder problems.
- Standard Problem-Solving Techniques: Prime factorization, Euclidean algorithm for HCF, using divisibility rules to quickly check options, modular arithmetic for remainders (see Number Theory).
Number Theory
Number Theory, a deeper dive into the properties of integers, often involves concepts like modular arithmetic, properties of prime numbers, and theorems related to divisibility. It builds upon the Number System basics.
- Core Idea: Exploring the fundamental properties and relationships of integers, particularly concerning divisibility and prime numbers.
- Important Formulas & Results:
- Modular Arithmetic: \( a \equiv b \pmod{m} \) means \( a-b \) is divisible by \( m \).
- If \( a \equiv b \pmod{m} \) and \( c \equiv d \pmod{m} \), then:
- \( (a+c) \equiv (b+d) \pmod{m} \)
- \( (a-c) \equiv (b-d) \pmod{m} \)
- \( (a \times c) \equiv (b \times d) \pmod{m} \)
- \( a^k \equiv b^k \pmod{m} \)
- Euler's Totient Function \( \phi(n) \): Counts the positive integers up to a given integer \(n\) that are relatively prime to \(n\).
- If \( n = p_1^{k_1} p_2^{k_2} \dots p_r^{k_r} \), then \( \phi(n) = n \left(1 - \frac{1}{p_1}\right) \left(1 - \frac{1}{p_2}\right) \dots \left(1 - \frac{1}{p_r}\right) \)
- Euler's Totient Theorem: If \( \text{gcd}(a,n)=1 \), then \( a^{\phi(n)} \equiv 1 \pmod{n} \).
- Fermat's Little Theorem: If \( p \) is a prime number, then for any integer \( a \) not divisible by \( p \), we have \( a^{p-1} \equiv 1 \pmod{p} \).
- Modular Arithmetic: \( a \equiv b \pmod{m} \) means \( a-b \) is divisible by \( m \).
- Key Properties & Identities: Understanding remainders, properties of prime numbers, and relative primality.
- Common Pitfalls: Incorrectly applying modular arithmetic rules, forgetting conditions for theorems (e.g., \( \text{gcd}(a,n)=1 \)), errors in calculating \( \phi(n) \).
- Standard Problem-Solving Techniques: Using modular arithmetic for large power remainder problems, applying Fermat's Little Theorem or Euler's Totient Theorem for specific cases, prime factorization.
Percentage
Percentage is a way of expressing a number as a fraction of 100. It is widely used in various quantitative problems, including profit/loss, interest, and data interpretation.
- Core Idea: Representing a part of a whole as a proportion of 100.
- Important Formulas & Results:
- Percentage Calculation: \[ \text{Percentage} = \frac{\text{Part}}{\text{Whole}} \times 100\% \]
- Percentage Increase/Decrease: \[ \text{Percentage Change} = \frac{\text{Change}}{\text{Original Value}} \times 100\% \]
- Value after Percentage Change:
- Increase: \( \text{New Value} = \text{Original Value} \times \left(1 + \frac{\text{Percentage Increase}}{100}\right) \)
- Decrease: \( \text{New Value} = \text{Original Value} \times \left(1 - \frac{\text{Percentage Decrease}}{100}\right) \)
- Successive Percentage Changes: If an item changes by \(x\%\) and then by \(y\%\), the net change is \( \left(x + y + \frac{xy}{100}\right)\% \).
- Key Properties & Identities: "Of" means multiplication. \( x\% \) of \( y \) is \( y\% \) of \( x \).
- Common Pitfalls: Calculating percentage change based on the wrong base (e.g., new value instead of original), confusing percentage points with percentage change, errors in successive percentage calculations.
- Standard Problem-Solving Techniques: Convert percentages to fractions for easier calculation, use a base of 100 for unknown values, apply successive percentage change formula carefully.
Permutation and Combination
Permutation refers to the arrangement of objects in a specific order, while Combination refers to the selection of objects where the order does not matter. These are crucial for counting problems in probability and discrete mathematics.
- Core Idea: Counting the number of ways to arrange (permutation) or select (combination) items from a set.
- Important Formulas & Results:
- Factorial: \( n! = n \times (n-1) \times \dots \times 2 \times 1 \). Note: \( 0! = 1 \).
- Permutation (n objects, take r at a time, no repetition): \[ P(n,r) = \frac{n!}{(n-r)!} \]
- Permutation (n objects, take n at a time): \( n! \)
- Permutation (n objects, with repetition of \( n_1 \) of type 1, \( n_2 \) of type 2, etc.): \[ \frac{n!}{n_1! n_2! \dots n_k!} \]
- Combination (n objects, take r at a time, no repetition): \[ C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \]
- Combination (n objects, take r at a time, with repetition): \[ C(n+r-1, r) \]
- Key Properties & Identities: \( P(n,n) = n! \), \( C(n,r) = C(n, n-r) \), \( C(n,0) = 1 \), \( C(n,n) = 1 \).
- Common Pitfalls: Confusing permutation with combination (order matters vs. order doesn't matter), incorrect application of repetition formulas, calculation errors with factorials.
- Standard Problem-Solving Techniques: Identify if order is important, break down problems into stages (e.g., select then arrange), use complementary counting (total - unwanted cases), consider cases for different scenarios.
Profit Loss
Profit and Loss problems deal with the financial outcomes of buying and selling goods, involving concepts like cost price, selling price, profit, loss, and discount.
- Core Idea: Calculating the gain or deficit incurred in a transaction, expressed in absolute terms or as a percentage.
- Important Formulas & Results:
- Cost Price (CP): The price at which an article is bought.
- Selling Price (SP): The price at which an article is sold.
- Profit: If \( SP > CP \), Profit \( = SP - CP \).
- Loss: If \( CP > SP \), Loss \( = CP - SP \).
- Profit Percentage: \[ \text{Profit}\% = \frac{\text{Profit}}{CP} \times 100\% \]
- Loss Percentage: \[ \text{Loss}\% = \frac{\text{Loss}}{CP} \times 100\% \]
- Marked Price (MP) / List Price: The price at which an article is listed for sale.
- Discount: Discount \( = MP - SP \).
- Discount Percentage: \[ \text{Discount}\% = \frac{\text{Discount}}{MP} \times 100\% \]
- Relationship between CP, SP, and Profit/Loss:
- \( SP = CP \times \left(1 + \frac{\text{Profit}\%}{100}\right) \)
- \( SP = CP \times \left(1 - \frac{\text{Loss}\%}{100}\right) \)
- Relationship between MP, SP, and Discount: \[ SP = MP \times \left(1 - \frac{\text{Discount}\%}{100}\right) \]
- Key Properties & Identities: Profit/Loss is always calculated on CP, while Discount is always calculated on MP.
- Common Pitfalls: Calculating profit/loss percentage on SP instead of CP, confusing MP with CP, errors in successive discounts/profits.
- Standard Problem-Solving Techniques: Assume CP = 100 for percentage problems, use fractions for faster calculations, work backward from SP to CP or vice versa.
Quadratic Equations
A quadratic equation is a polynomial equation of the second degree. It has the general form \( ax^2 + bx + c = 0 \), where \( a \ne 0 \). Solving quadratic equations involves finding the values of \( x \) that satisfy the equation.
- Core Idea: Finding the roots (solutions) of a second-degree polynomial equation.
- Important Formulas & Results:
- General Form: \( ax^2 + bx + c = 0 \)
- Quadratic Formula: The roots \( x_1, x_2 \) are given by: \[ x = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a} \]
- Discriminant (\( \Delta \)): \( \Delta = b^2 - 4ac \)
- If \( \Delta > 0 \): Two distinct real roots.
- If \( \Delta = 0 \): Two equal real roots (repeated root).
- If \( \Delta < 0 \): Two complex conjugate roots.
- Sum of Roots: \( x_1 + x_2 = -\frac{b}{a} \)
- Product of Roots: \( x_1 x_2 = \frac{c}{a} \)
- Forming a Quadratic Equation: If roots are \( \alpha \) and \( \beta \), the equation is \( x^2 - (\alpha+\beta)x + \alpha\beta = 0 \).
- Key Properties & Identities: Roots can be found by factorization, completing the square, or using the quadratic formula.
- Common Pitfalls: Sign errors in the quadratic formula, incorrect calculation of the discriminant, errors in factorization, confusing sum/product of roots formulas.
- Standard Problem-Solving Techniques: Factorization (if simple), quadratic formula for general cases, using sum/product of roots for problems involving relationships between roots.
Ratio Proportion
Ratio is a comparison of two quantities by division, while proportion states that two ratios are equal. These concepts are fundamental for comparing quantities and solving problems involving distribution or scaling.
- Core Idea: Expressing the relative sizes of two or more quantities and understanding their equivalence.
- Important Formulas & Results:
- Ratio: \( a:b \) or \( \frac{a}{b} \).
- Proportion: \( a:b :: c:d \) or \( \frac{a}{b} = \frac{c}{d} \).
- Product of extremes = Product of means: \( ad = bc \)
- Compounded Ratio: If ratios are \( a:b \) and \( c:d \), compounded ratio is \( ac:bd \).
- Duplicate Ratio: \( a^2:b^2 \). Sub-duplicate Ratio: \( \sqrt{a}:\sqrt{b} \).
- Triplicate Ratio: \( a^3:b^3 \). Sub-triplicate Ratio: \( \sqrt[3]{a}:\sqrt[3]{b} \).
- Inverse Ratio: Inverse of \( a:b \) is \( b:a \).
- Direct Proportion: If \( y \propto x \), then \( y = kx \).
- Inverse Proportion: If \( y \propto \frac{1}{x} \), then \( y = \frac{k}{x} \).
- Key Properties & Identities: Ratios can be simplified by dividing both parts by their HCF. In a proportion, terms can be cross-multiplied.
- Common Pitfalls: Not simplifying ratios, incorrect cross-multiplication, confusing direct and inverse proportion, errors in combining multiple ratios.
- Standard Problem-Solving Techniques: Convert ratios to fractions, find a common term to combine multiple ratios, use unit method for direct/inverse proportion problems, assume a variable for ratio parts (e.g., \( 2x:3x \)).
Speed Time Distance
Speed, Time, and Distance problems involve the relationship between these three quantities. This topic often includes scenarios like relative speed, boats and streams, and trains.
- Core Idea: Analyzing motion by relating the rate of travel (speed), duration of travel (time), and length of path covered (distance).
- Important Formulas & Results:
- Basic Relationship: \[ \text{Distance} = \text{Speed} \times \text{Time} \] \[ \text{Speed} = \frac{\text{Distance}}{\text{Time}} \] \[ \text{Time} = \frac{\text{Distance}}{\text{Speed}} \]
- Unit Conversion: \[ 1 \text{ km/hr} = \frac{5}{18} \text{ m/s} \] \[ 1 \text{ m/s} = \frac{18}{5} \text{ km/hr} \]
- Average Speed:
\[ \text{Average Speed} = \frac{\text{Total Distance}}{\text{Total Time}} \]
- If distance is constant (e.g., A to B and back): \( \text{Average Speed} = \frac{2xy}{x+y} \) (where \( x, y \) are speeds)
- Relative Speed:
- Moving in same direction: \( |S_1 - S_2| \)
- Moving in opposite direction: \( S_1 + S_2 \)
- Boats and Streams:
- Speed of boat in still water = \( u \)
- Speed of stream = \( v \)
- Speed downstream \( = u+v \)
- Speed upstream \( = u-v \)
- Trains:
- Time to cross a pole/man: \( \frac{\text{Length of train}}{\text{Speed of train}} \)
- Time to cross a platform/bridge: \( \frac{\text{Length of train} + \text{Length of platform}}{\text{Speed of train}} \)
- Key Properties & Identities: Constant speed implies direct proportionality between distance and time. Constant time implies direct proportionality between distance and speed. Constant distance implies inverse proportionality between speed and time.
- Common Pitfalls: Unit mismatch (km/hr vs. m/s), incorrect application of relative speed, confusing upstream/downstream speeds, not accounting for train length when crossing objects.
- Standard Problem-Solving Techniques: Draw diagrams, convert units consistently, use relative speed for meeting/overtaking problems, set up equations based on time or distance.
Statistics
Statistics is the science of collecting, analyzing, interpreting, presenting, and organizing data. For quantitative aptitude, focus on basic measures of central tendency and dispersion.
- Core Idea: Summarizing and interpreting numerical data to understand its characteristics and make inferences.
- Important Formulas & Results:
- Mean (Arithmetic Average): \[ \bar{x} = \frac{\sum x_i}{n} \]
- Median: The middle value of a dataset when ordered.
- For odd \( n \): \( \left(\frac{n+1}{2}\right) \)-th term
- For even \( n \): Average of \( \left(\frac{n}{2}\right) \)-th and \( \left(\frac{n}{2}+1\right) \)-th terms
- Mode: The value that appears most frequently in a dataset.
- Range: Max Value - Min Value.
- Standard Deviation (\( \sigma \)): A measure of the spread of data. \[ \sigma = \sqrt{\frac{\sum (x_i - \bar{x})^2}{n}} \]
- Variance (\( \sigma^2 \)): Square of standard deviation. \[ \sigma^2 = \frac{\sum (x_i - \bar{x})^2}{n} \]
- Key Properties & Identities: Mean is affected by outliers, median is robust. Mode can be multiple or non-existent. Standard deviation is always non-negative.
- Common Pitfalls: Incorrectly ordering data for median, misidentifying the mode, calculation errors for mean/standard deviation, confusing variance with standard deviation.
- Standard Problem-Solving Techniques: Order data for median, count frequencies for mode, apply formulas directly for mean/range/SD.
Tabular Data
Tabular Data refers to information presented in tables with rows and columns. Interpreting tabular data is a specific skill within Data Interpretation, requiring careful reading of headers, rows, and columns to extract and process information.
- Core Idea: Extracting specific information and performing calculations based on data organized in a grid format.
- Important Formulas & Results: Relies heavily on Percentage, Ratio Proportion, and Average.
- Summation of a column/row.
- Difference between values.
- Ratio of two values.
- Percentage of total or a specific category.
- Key Properties & Identities: Understanding row and column headers, units of measurement for each column, and any footnotes or legends.
- Common Pitfalls: Reading data from the wrong row/column, misinterpreting units, calculation errors, not considering "total" rows/columns correctly.
- Standard Problem-Solving Techniques: Scan the table thoroughly before answering, identify the exact data points required, perform calculations step-by-step, cross-check values.
Work Time
Work and Time problems involve calculating the time taken to complete a task, the rate of work, or the amount of work done by individuals or groups, often including scenarios with pipes and cisterns.
- Core Idea: Relating the amount of work done, the time taken, and the efficiency (rate) of the worker(s).
- Important Formulas & Results:
- Work Rate: If a person completes a work in \( n \) days, their 1-day work is \( \frac{1}{n} \).
- Total Work: Total Work \( = \text{Efficiency} \times \text{Time} \). (Often assumed as 1 unit or LCM of days).
- Combined Work: If A takes \( x \) days and B takes \( y \) days, together they take: \[ \text{Time} = \frac{xy}{x+y} \text{ days} \]
- Pipes and Cisterns:
- Inlet pipe fills in \( x \) hours, 1-hour work \( = \frac{1}{x} \) (positive).
- Outlet pipe empties in \( y \) hours, 1-hour work \( = \frac{1}{y} \) (negative).
- Net work if both open: \( \frac{1}{x} - \frac{1}{y} \) (if \( x < y \), tank fills; if \( x > y \), tank empties).
- Men, Days, Hours (MDH Formula): \[ \frac{M_1 D_1 H_1}{W_1} = \frac{M_2 D_2 H_2}{W_2} \] (where M=Men, D=Days, H=Hours, W=Work)
- Key Properties & Identities: Work rate is inversely proportional to time taken. Total work can be assumed as the LCM of individual times to avoid fractions.
- Common Pitfalls: Incorrectly adding/subtracting work rates, confusing filling with emptying rates in pipe problems, not accounting for varying efficiencies or breaks.
- Standard Problem-Solving Techniques: Calculate 1-day/1-hour work, use LCM method for total work, apply MDH formula for complex scenarios, set up equations based on work done.
Quick Formula Reference
Algebra
- \( (a+b)^2 = a^2 + b^2 + 2ab \)
- \( (a-b)^2 = a^2 + b^2 - 2ab \)
- \( (a+b)(a-b) = a^2 - b^2 \)
- \( (a+b)^3 = a^3 + b^3 + 3ab(a+b) \)
- \( (a-b)^3 = a^3 - b^3 - 3ab(a-b) \)
- \( a^3 + b^3 = (a+b)(a^2 - ab + b^2) \)
- \( a^3 - b^3 = (a-b)(a^2 + ab + b^2) \)
- \( (a+b+c)^2 = a^2 + b^2 + c^2 + 2(ab+bc+ca) \)
- If \( a+b+c=0 \), then \( a^3+b^3+c^3 = 3abc \)
Average
- \( \text{Average} = \frac{\text{Sum of observations}}{\text{Number of observations}} \)
- \( \text{Weighted Average} = \frac{\sum x_i w_i}{\sum w_i} \)
Base Conversion
- Base \(b\) to Decimal: \( (d_n \dots d_0)_b = \sum_{i=0}^{n} d_i \times b^i \)
Combinatory & Counting
- Inclusion-Exclusion (2 sets): \( |A \cup B| = |A| + |B| - |A \cap B| \)
- Inclusion-Exclusion (3 sets): \( |A \cup B \cup C| = |A| + |B| + |C| - (|A \cap B| + |A \cap C| + |B \cap C|) + |A \cap B \cap C| \)
Data Interpretation
- \( \text{Percentage Change} = \frac{\text{New Value} - \text{Original Value}}{\text{Original Value}} \times 100\% \)
- \( \text{Angle in Pie Chart} = \frac{\text{Value of Component}}{\text{Total Value}} \times 360^\circ \)
Geometry
- Triangle Area \( = \frac{1}{2} \times \text{base} \times \text{height} \)
- Pythagorean Theorem: \( a^2 + b^2 = c^2 \)
- Rectangle Area \( = l \times w \), Perimeter \( = 2(l+w) \)
- Square Area \( = s^2 \), Perimeter \( = 4s \)
- Circle Area \( = \pi r^2 \), Circumference \( = 2\pi r \)
- Cube Volume \( = a^3 \), Surface Area \( = 6a^2 \)
- Cuboid Volume \( = lwh \), Surface Area \( = 2(lw+lh+wh) \)
- Cylinder Volume \( = \pi r^2 h \), CSA \( = 2\pi r h \), TSA \( = 2\pi r h + 2\pi r^2 \)
- Cone Volume \( = \frac{1}{3} \pi r^2 h \), CSA \( = \pi r l \), TSA \( = \pi r l + \pi r^2 \), \( l = \sqrt{r^2 + h^2} \)
- Sphere Volume \( = \frac{4}{3} \pi r^3 \), Surface Area \( = 4\pi r^2 \)
Number Series (AP & GP)
- AP \( T_n = a + (n-1)d \)
- AP \( S_n = \frac{n}{2}(2a + (n-1)d) \)
- GP \( T_n = ar^{n-1} \)
- GP \( S_n = \frac{a(r^n - 1)}{r-1} \)
Number System & Theory
- \( A \times B = \text{HCF}(A,B) \times \text{LCM}(A,B) \)
- \( \text{Dividend} = \text{Divisor} \times \text{Quotient} + \text{Remainder} \)
- Modular Arithmetic: \( a \equiv b \pmod{m} \)
- Euler's Totient Theorem: If \( \text{gcd}(a,n)=1 \), then \( a^{\phi(n)} \equiv 1 \pmod{n} \)
- Fermat's Little Theorem (for prime \( p \)): \( a^{p-1} \equiv 1 \pmod{p} \)
Percentage
- \( \text{Percentage} = \frac{\text{Part}}{\text{Whole}} \times 100\% \)
- \( \text{New Value (Increase)} = \text{Original Value} \times \left(1 + \frac{\text{Increase}\%}{100}\right) \)
- \( \text{New Value (Decrease)} = \text{Original Value} \times \left(1 - \frac{\text{Decrease}\%}{100}\right) \)
- Successive Percentage Change: \( \left(x + y + \frac{xy}{100}\right)\% \)
Permutation and Combination
- \( n! = n \times (n-1) \times \dots \times 1 \)
- \( P(n,r) = \frac{n!}{(n-r)!} \)
- \( C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \)
- Permutation with repetition: \( \frac{n!}{n_1! n_2! \dots n_k!} \)
- Combination with repetition: \( C(n+r-1, r) \)
Profit Loss
- Profit \( = SP - CP \)
- Loss \( = CP - SP \)
- \( \text{Profit}\% = \frac{\text{Profit}}{CP} \times 100\% \)
- \( \text{Loss}\% = \frac{\text{Loss}}{CP} \times 100\% \)
- \( SP = CP \times \left(1 \pm \frac{\text{Profit/Loss}\%}{100}\right) \)
- \( \text{Discount}\% = \frac{\text{Discount}}{MP} \times 100\% \)
- \( SP = MP \times \left(1 - \frac{\text{Discount}\%}{100}\right) \)
Quadratic Equations
- Roots \( x = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a} \)
- Discriminant \( \Delta = b^2 - 4ac \)
- Sum of Roots \( = -\frac{b}{a} \)
- Product of Roots \( = \frac{c}{a} \)
- Equation: \( x^2 - (\text{Sum of Roots})x + (\text{Product of Roots}) = 0 \)
Ratio Proportion
- Proportion \( \frac{a}{b} = \frac{c}{d} \implies ad = bc \)
- Direct Proportion: \( y = kx \)
- Inverse Proportion: \( y = \frac{k}{x} \)
Speed Time Distance
- \( \text{Distance} = \text{Speed} \times \text{Time} \)
- \( 1 \text{ km/hr} = \frac{5}{18} \text{ m/s} \)
- \( \text{Average Speed} = \frac{\text{Total Distance}}{\text{Total Time}} \)
- Average Speed (constant distance): \( \frac{2xy}{x+y} \)
- Relative Speed (same direction): \( |S_1 - S_2| \)
- Relative Speed (opposite direction): \( S_1 + S_2 \)
- Downstream Speed \( = u+v \), Upstream Speed \( = u-v \)
Statistics
- Mean \( \bar{x} = \frac{\sum x_i}{n} \)
- Range \( = \text{Max Value} - \text{Min Value} \)
- Standard Deviation \( \sigma = \sqrt{\frac{\sum (x_i - \bar{x})^2}{n}} \)
- Variance \( \sigma^2 = \frac{\sum (x_i - \bar{x})^2}{n} \)
Work Time
- 1-day work \( = \frac{1}{\text{Total Days}} \)
- Combined Time \( = \frac{xy}{x+y} \) (for two people)
- MDH Formula: \( \frac{M_1 D_1 H_1}{W_1} = \frac{M_2 D_2 H_2}{W_2} \)
Important Tips for GATE
- Master the Basics: Ensure a strong foundation in all fundamental concepts and formulas. Quantitative Aptitude questions often test basic principles rather than complex derivations.
- Time Management is Key: Aptitude questions are designed to be solved quickly. Practice solving problems under timed conditions. Don't spend too much time on a single question; if stuck, move on and revisit later.
- Read Questions Carefully: Misinterpreting the question is a common pitfall. Pay close attention to keywords, units, and what is specifically being asked (e.g., percentage increase vs. new value).
- Practice with a Virtual Calculator: GATE uses an on-screen virtual calculator. Familiarize yourself with its interface and functionality to avoid fumbling during the exam. Practice calculations using it.
- Identify Question Types: Quickly categorize the problem (e.g., Speed-Time-Distance, Percentage, Data Interpretation). This helps in recalling the relevant formulas and techniques.
- Approximation and Estimation: For MCQ questions, sometimes you can estimate the answer by rounding off numbers or checking the magnitude of options, saving valuable calculation time.
- Check Units Consistently: In topics like Speed-Time-Distance or Geometry, ensure all quantities are in consistent units (e.g., km/hr and meters, or all in meters/second). Convert units at the beginning of the problem to avoid errors.
- Don't Neglect Data Interpretation: These questions can be time-consuming but are often straightforward if you read the data correctly. Practice extracting specific information efficiently from charts and tables.