Mixed-topic aptitude
This chapter consolidates fundamental concepts across logic, algebra, number theory, and calculus, presenting them within a mixed-topic aptitude framework. Proficiency in these integrated areas is crucial for success, as they form the bedrock for advanced problem-solving frequently encountered in the CMI examination.
---
Chapter Contents
|
| Topic |
|---|-------| | 1 | Logic plus sets and functions | | 2 | Algebra plus geometry | | 3 | Number theory plus combinatorics | | 4 | Calculus plus function reasoning |---
We begin with Logic plus sets and functions.
Part 1: Logic plus sets and functions
Logic plus Sets and Functions
Overview
Set theory and functions are natural homes for logical reasoning. Many aptitude problems in this area are not computational; they test whether you can understand statements precisely, negate them correctly, and connect logical structure to set inclusion and function properties. This topic trains that exact reasoning. ---Learning Objectives
After studying this topic, you will be able to:
- Translate set and function statements into logical form.
- Use implication, converse, contrapositive, and counterexample correctly.
- Work with subsets, unions, intersections, and complements precisely.
- Identify injective, surjective, and bijective functions logically.
- Avoid common reasoning errors in quantified statements.
Core Logical Tools
A statement
means: whenever is true, must be true.
The contrapositive of
is
These two statements are logically equivalent.
- converse:
- inverse:
Sets and Logic
For sets :
- means every element of is in
- is the set of elements in at least one of
- is the set of elements in both
- is the complement of
means:
for every ,
De Morgan's Laws
Functions and Logic
A function is:
- injective if
- surjective if for every , there exists such that
- bijective if it is both injective and surjective
Negating Function Properties
The negation of β is injectiveβ is:
there exist distinct such that
The negation of β is surjectiveβ is:
there exists some such that for every ,
Minimal Worked Examples
Example 1 Show that if , then Take any . Then:Quantifiers
- βfor every β means universal quantifier
- βthere exists β means existential quantifier
- injective:
- surjective:
Standard Problem Patterns
- decide whether a statement is true or false
- give a proof or a counterexample
- negate a quantified statement
- prove a subset identity
- determine whether a function is injective or surjective
- use contrapositive instead of direct proof
Common Mistakes
- β proving a converse when the original implication was asked
- β using one example to prove a universal statement
- β confusing βfor everyβ with βthere existsβ
- β assuming is injective on all reals
CMI Strategy
- Rewrite the statement in exact logical form.
- Decide whether a proof or a counterexample is more natural.
- For subset questions, start with βlet ...β.
- For function questions, test injectivity with equal outputs and surjectivity with a target value.
- Use contrapositive when direct proof feels awkward.
Practice Questions
:::question type="MCQ" question="If , then which of the following is always true?" options=["","","",""] answer="A" hint="Translate subset into implication." solution="If , then every element of is in . Therefore every element of is in , so . Hence the correct option is ." ::: :::question type="NAT" question="How many of the following functions from to are injective: , , ?" answer="2" hint="Test equal outputs carefully." solution="The function is injective. The function is not injective because . The function is injective because equal outputs imply equal inputs. Hence exactly of them are injective." ::: :::question type="MSQ" question="Which of the following statements are true?" options=["The contrapositive of is ","If a function is bijective, then it is injective","","The converse of a true implication is always true"] answer="A,B,C" hint="Recall logical equivalence and De Morgan's law." solution="1. True.Summary
- Logical precision is essential in set and function problems.
- Subset statements are implication statements in disguise.
- Contrapositive is often easier than direct proof.
- Injective and surjective must be tested using their exact definitions.
- Counterexamples disprove universal claims instantly.
---
Proceeding to Algebra plus geometry.
---
Part 2: Algebra plus geometry
Algebra plus Geometry
Overview
Many strong aptitude problems in geometry are not solved by pure diagram chasing alone. They become easy only after translating geometric information into algebra: lengths into equations, slopes into relations, areas into formulas, and symmetry into coordinates. This topic trains exactly that bridge between geometry and algebra. ---Learning Objectives
After studying this topic, you will be able to:
- Translate geometric conditions into algebraic equations or inequalities.
- Use coordinates, distance, midpoint, and slope formulas efficiently.
- Solve geometric problems using area, similarity, and algebraic manipulation together.
- Recognize when a geometric relation becomes a quadratic, linear, or ratio equation.
- Avoid over-reliance on diagrams by writing exact algebraic conditions.
Core Idea
A geometry problem becomes an algebra problem once you assign variables or coordinates to the important points and express the given conditions exactly.
Examples:
- equal lengths equal distance formulas
- parallel lines equal slopes
- perpendicular lines product of slopes
- midpoint average of coordinates
- area base-height or determinant formula
Main Coordinate Tools
If and , then
The midpoint of and is
If , then the slope of the line through and is
For non-vertical lines:
- parallel
- perpendicular
Area as an Algebra Tool
For points , , ,
Three points are collinear if and only if the area of the triangle formed by them is .
Similarity and Ratios
If two triangles are similar with scale factor , then:
- corresponding sides are in ratio
- corresponding altitudes are in ratio
- areas are in ratio
Minimal Worked Examples
Example 1 Find the point on the -axis equidistant from and . Let the point be . Then equidistance gives So Expanding: So the point is --- Example 2 Show that the points , , and are collinear. Their slopes are and Since the slopes are equal, the points are collinear. ---Standard Problem Patterns
- A point is equidistant from two points or two lines.
- A line must pass through a midpoint or cut equal intercepts.
- A triangle condition becomes an area equation.
- A locus is described geometrically but solved algebraically.
- A length condition turns into a quadratic equation.
Common Mistakes
- β trusting the diagram more than the equations
- β using slope formula for a vertical line
- β forgetting the square root in distance
- β missing absolute value in area formulas
CMI Strategy
- Choose coordinates that simplify the configuration.
- Turn every geometric fact into an equation.
- Prefer squared distances over distances if radicals are unnecessary.
- Use area for collinearity and slope for parallel/perpendicular tests.
- Reduce the problem to the fewest possible variables.
Practice Questions
:::question type="MCQ" question="The point on the -axis equidistant from and is" options=["","","",""] answer="B" hint="Points equidistant from two points lie on the perpendicular bisector." solution="Since the two points have the same -coordinate, the midpoint of the segment joining them is Its perpendicular bisector is the vertical line , which meets the -axis at . Hence the correct option is ." ::: :::question type="NAT" question="Find the area of the triangle with vertices , , and ." answer="6" hint="Use base and height." solution="Take the base as the segment from to , so base . The height from to the -axis is . Therefore the area is Hence the answer is ." ::: :::question type="MSQ" question="Which of the following statements are true?" options=["If two non-vertical lines are parallel, their slopes are equal","If two non-vertical lines are perpendicular, the product of slopes is ","Three points are collinear iff the area of the triangle formed by them is ","The midpoint of and is "] answer="A,B,C" hint="Recall the standard coordinate formulas." solution="1. True.Summary
- Geometry becomes easier once it is translated into algebra.
- Distance, midpoint, slope, and area formulas are the main bridges.
- Collinearity, parallelism, and perpendicularity are often easiest in coordinates.
- Mixed problems are solved by modeling carefully, not by guessing from the diagram.
- Exact equations beat visual intuition.
---
Proceeding to Number theory plus combinatorics.
---
Part 3: Number theory plus combinatorics
Number Theory Plus Combinatorics
Overview
Many aptitude-style problems combine counting with divisibility, parity, remainders, digit conditions, or residue classes. These questions are not purely number theory and not purely combinatorics; the real skill is to use arithmetic structure to reduce the counting work. ---Learning Objectives
After studying this topic, you will be able to:
- Count arrangements and selections under divisibility or parity constraints.
- Use modular arithmetic inside counting arguments.
- Combine residue classes with case-based counting.
- Handle digit-based divisibility conditions correctly.
- Recognize when complement counting is faster than direct counting.
Core Idea
In these problems, the objects are counted combinatorially, but the valid objects are selected using number-theoretic rules such as:
- parity,
- divisibility,
- digit sum,
- residue classes modulo ,
- gcd-type restrictions.
Most Useful Arithmetic Tests
- An integer is divisible by iff its last digit is even.
- An integer is divisible by iff its digit sum is divisible by .
- An integer is divisible by iff its last digit is or .
- Two integers have the same remainder mod iff their difference is divisible by .
- Sum parity:
- even + even = even
- odd + odd = even
- even + odd = odd
Counting by Cases
If a condition depends on one special part of the object, count by that part first.
Examples:
- for divisibility by or , first choose the last digit
- for parity of a sum, classify terms as odd/even
- for divisibility by , classify digits by residue mod
Residue-Class Thinking
If numbers are being added or multiplied under a divisibility condition, reduce them mod first.
Examples:
- to count pairs whose sum is even, use residues mod
- to count numbers whose digit sum is divisible by , use residues mod
- to count objects with sum congruent to , classify components by residue
Digit-Based Problems
When forming numbers:
- first digit of an -digit number cannot be
- divisibility by depends only on the last digit
- divisibility by depends only on the last digit
- divisibility by depends on the sum of digits
So the counting order matters.
Minimal Worked Examples
Example 1 How many -digit numbers formed using the digits without repetition are even? For the number to be even, the last digit must be or .- choose last digit: choices
- choose first digit from the remaining digits: choices
- choose middle digit from the remaining digits: choices
- even + even
- odd + odd
Common Strategies
- Identify the arithmetic condition first.
- Translate it into parity or congruence language.
- Count by the part of the object that controls the condition.
- Use complement counting if the valid set is messy.
- Check leading-digit and repetition restrictions carefully.
Common Mistakes
- β Ignoring that the first digit cannot be zero
- β Treating divisibility by as depending only on the last digit
- β Forgetting that parity is a residue-class condition mod
- β Double counting when two arithmetic cases overlap
Practice Questions
:::question type="MCQ" question="How many -digit numbers are divisible by ?" options=["","","",""] answer="B" hint="A two-digit number divisible by must end in or ." solution="The tens digit can be any of , so there are choices. The units digit must be or , so there are choices. Hence the total number is . Therefore the correct option is ." ::: :::question type="NAT" question="How many -element subsets of have odd sum?" answer="9" hint="An odd sum needs one odd and one even number." solution="The set has odd numbers and even numbers. To get odd sum, choose one odd and one even. Hence the number of such subsets is . Therefore the answer is ." ::: :::question type="MSQ" question="Which of the following are always true?" options=["An odd number plus an odd number is even","A number divisible by must have even digit sum","A number divisible by must end in or ","Two numbers with the same remainder mod differ by a multiple of "] answer="A,C,D" hint="Check each using basic residue facts." solution="1. True. Odd + odd = even. 2. False. Divisibility by depends on digit sum being divisible by , not being even. 3. True. 4. True by definition of congruence modulo . Hence the correct answer is ." ::: :::question type="SUB" question="How many -digit numbers formed from the digits without repetition are divisible by ?" answer="" hint="For divisibility by , fix the last digit first." solution="A number formed from the digits without repetition is divisible by only if its last digit is , since is unavailable. So the last digit is fixed. Then the first digit can be chosen in ways, and the middle digit can be chosen in ways. Therefore the total number is . Hence the answer is ." ::: ---Summary
- Mixed counting problems are often controlled by parity or residues.
- Digit conditions should be translated into divisibility rules before counting.
- Counting order matters.
- Residue classes organize the cases cleanly.
- The best solutions combine arithmetic structure with efficient counting.
---
Proceeding to Calculus plus function reasoning.
---
Part 4: Calculus plus function reasoning
Calculus plus Function Reasoning
Overview
Many harder function questions are not about computing derivatives mechanically. They ask what the derivative tells us about injectivity, monotonicity, number of roots, extrema, or shape. This topic combines function reasoning with calculus so that derivative information becomes a logical tool rather than just a computational rule. ---Learning Objectives
After studying this topic, you will be able to:
- Use derivatives to study monotonicity and turning points.
- Connect increasing or decreasing behaviour with injectivity.
- Use sign changes of derivatives to reason about maxima and minima.
- Estimate number of roots using function shape.
- Combine algebraic structure with calculus reasoning in proofs.
Core Idea
The derivative does not only measure slope. It tells us how the function behaves:
- suggests is increasing
- suggests is decreasing
- may indicate a turning point or a stationary point
Monotonicity
If for all in an interval, then is strictly increasing on that interval.
If for all in an interval, then is strictly decreasing on that interval.
A strictly monotone function is injective on its interval.
Critical Points
A point where
or where the derivative does not exist is called a critical point.
Sign Chart Reasoning
If the sign of changes:
- from to , then has a local maximum
- from to , then has a local minimum
- no sign change, then there may be a stationary point but no local extremum
Number of Roots
If a function is strictly increasing, then it can cross any horizontal line at most once.
In particular, if is strictly increasing, the equation
has at most one solution.
Minimal Worked Examples
Example 1 Consider Then So critical points are Now:- for ,
- for ,
- for ,
- local maximum at
- local minimum at
Range and Extrema via Calculus
To find maximum or minimum values on an interval:
- find critical points
- evaluate the function at critical points
- also check the endpoints of the interval
Common Patterns
- prove a function is one-one using
- determine intervals of increase and decrease
- count the number of roots of an equation
- identify maximum or minimum values on an interval
- compare two functions through derivative signs
Common Mistakes
- β assuming always means max or min
- β forgetting endpoints in interval problems
- β concluding injectivity without global monotonicity
- β solving derivative equations correctly but not interpreting them
CMI Strategy
- Compute the derivative and factor it if possible.
- Use a sign chart instead of isolated calculations.
- Translate derivative facts into logical conclusions about the function.
- For root counting, combine monotonicity with actual values.
- Always distinguish local behaviour from global behaviour.
Practice Questions
:::question type="MCQ" question="If for all real , then is" options=["constant","strictly increasing","strictly decreasing","periodic"] answer="B" hint="Derivative sign controls monotonicity." solution="If for all real , then the function is strictly increasing on . Hence the correct option is ." ::: :::question type="NAT" question="For , how many real solutions does the equation have?" answer="1" hint="Study monotonicity or factor directly." solution="We have Since for all real , the only real solution is So the equation has exactly real solution." ::: :::question type="MSQ" question="Which of the following statements are true?" options=["If on an interval, then is increasing there","If , then must be a local maximum","A strictly increasing function is injective","To find extrema on a closed interval, endpoints must also be checked"] answer="A,C,D" hint="Differentiate between stationary points and extrema." solution="1. True.Summary
- Derivatives are reasoning tools, not just computational tools.
- Sign of controls increasing and decreasing behaviour.
- Strict monotonicity gives injectivity.
- Critical points need sign analysis, not blind interpretation.
- Function behaviour and calculus should always be read together.
---
Chapter Summary
Holistic Problem Solving: CMI aptitude problems often demand integrating concepts from disparate mathematical domains, requiring a flexible and holistic problem-solving approach.
Interdisciplinary Synthesis: Success hinges on the ability to synthesize knowledge from logic, algebra, geometry, number theory, combinatorics, and calculus, rather than treating them as isolated subjects.
Foundational Mastery: A deep understanding of core principles within each topic is paramount, as mixed problems test the robustness of foundational knowledge.
Strategic Tool Selection: The skill lies in discerning which mathematical tools are most appropriate and efficient for a given problem, often requiring exploration across different areas.
Logical Rigor and Precision: Regardless of the specific topics involved, maintaining logical coherence and precision in arguments and derivations is critical for accurate solutions.
Pattern Recognition Across Domains: Developing an eye for recurring mathematical structures and patterns, even when presented in new interdisciplinary contexts, is a key to unlocking complex problems.
---
Chapter Review Questions
:::question type="MCQ" question="A rectangular sheet of paper has dimensions 8 cm by 5 cm. A square of side length cm is cut from each corner, and the sides are folded up to form an open-top box. For what value of is the volume of the box maximized?" options=["1/2", "1", "3/2", "2"] answer="1" hint="Formulate the volume as a function of and use calculus to find its maximum. Remember to consider the domain of ." solution="Let the dimensions of the rectangular sheet be and . When a square of side is cut from each corner, the base of the box will have dimensions by , and the height will be .
The volume of the box is given by:
Substituting and :
The domain for is determined by the physical constraints: , , and . Thus, .
To maximize the volume, we find the derivative and set it to zero:
Set :
Divide by 4:
Factor the quadratic equation:
This gives two possible values for : or .
We must check which of these values lies within the valid domain .
, which is outside the domain .
, which is inside the domain .
To confirm that corresponds to a maximum, we can use the second derivative test:
At :
Since , corresponds to a local maximum.
Thus, the volume of the box is maximized when cm."
:::
:::question type="NAT" question="How many positive integers less than 100 are not divisible by 2, 3, or 5?" answer="26" hint="Use the Principle of Inclusion-Exclusion. First, find the number of integers less than 100 that are divisible by 2, 3, or 5." solution="Let be the total number of positive integers less than 100 (i.e., from 1 to 99).
We want to find the number of integers that are not divisible by 2, 3, or 5. This is equivalent to .
Let be the set of integers divisible by 2.
Let be the set of integers divisible by 3.
Let be the set of integers divisible by 5.
Using the Principle of Inclusion-Exclusion:
The number of integers divisible by 2, 3, or 5 is:
The number of positive integers less than 100 that are not divisible by 2, 3, or 5 is:
."
:::
:::question type="MCQ" question="Let be a function defined by . Let . Let . Which of the following statements is true?" options=["", "", "", ""] answer="" hint="Analyze the parity of based on the parity of . Recall that an integer is even if it is divisible by 2, and odd otherwise." solution="We need to determine the conditions under which is even.
We can analyze the parity of by considering .
Since is always even, .
Since is odd, .
So,
For to be even, .
So, , which implies .
Since , we have .
Now, let's consider the parity of :
Case 1: is even.
If is even, then is even. So .
In this case, , which means is odd.
Case 2: is odd.
If is odd, then is odd. So .
In this case, , which means is even.
Therefore, is even if and only if is odd.
The set is defined as . From our analysis, .
The set is defined as .
Since both sets contain exactly the same elements, .
Thus, the statement "" is true."
:::
---
What's Next?
This chapter highlighted the interconnectedness of mathematical concepts and the need for flexible problem-solving. To further solidify your analytical and reasoning skills, delve deeper into the principles of Logic, which underpins all rigorous mathematical thought. Mastering Proof Techniques will empower you to formally justify your solutions and establish robust connections between seemingly disparate topics. Ultimately, this journey cultivates advanced Mathematical Thinking, preparing you to approach complex problems with clarity, precision, and a deep appreciation for mathematical structure.