UG Mathematics Booster Test 2 - Advanced Concepts and Exercises
π Answers are locked once submitted β results and explanations appear at the end.
QUESTION 1 OF 20
Which of the following is INCORRECT about the empty relation \(Ο\)on a non-empty set \(A\)?
QUESTION 2 OF 20
Let \(L\) be the set of lines in a plane. \(R=\{(L_{1},L_{2}):L_{1}Β isΒ perpendicularΒ toΒ L_{2}\}\). Which is logically true?
QUESTION 3 OF 20
Data is recorded on consecutive days. Let \(R\) be a relation where day \(xRy\) if the moving average of day \(x\leq\) moving average of day \(y\). Is \(R\) transitive?
QUESTION 4 OF 20
Which relations provide a mathematical counterexample to transitivity?
I. \(R=\{(x,y):y=x+1\}\)
II. \(R=\{(x,y):x\leq y\}\)
III. \(R=\{(x,y):x=y\}\)
QUESTION 5 OF 20
\(R\) on \(\left\{1,\ 2,\ 3,\ 4,\ 5\right\}\)is given by \(R=\{(a,b):β£a-bβ£Β isΒ even\}\). Is \(R\) an equivalence relation?
QUESTION 6 OF 20
For the relation \(R=\{(a,b):β£a-bβ£Β isΒ even\}\)on \(\left\{1,\ 2,\ 3,\ 4,\ 5\right\}\), what is the specific equivalence class containing 1?
QUESTION 7 OF 20
Let \(f(x)=\int_{0}^{x}\,tβdt=x^{2}/2\) defined from \(R\rightarrow R\). Is \(f\) an injective function?
QUESTION 8 OF 20
Let \(f:R\rightarrow R\) be defined by \(f(x)=[x]\)(Greatest Integer Function). Is \(f\) surjective?
QUESTION 9 OF 20
Arrange the logical steps to verify \(f(x)=x/(x-1)\)from \(R-\{1\}\rightarrow R-\{1\}\)is bijective:
I. Show \(f(x_{1})=f(x_{2})\Rightarrow x_{1}=x_{2}\)
II. State \(f\) is bijective
III. Assume an arbitrary \(y\in R-\{1\}\)
IV. Find \(x=y/(y-1)\)and show \(f(x)=y\)
QUESTION 10 OF 20
Consider \(f:N\rightarrow N\) defined by
\(f(n)=\frac{n+1}{2}Β ifΒ nΒ isΒ odd,Β andΒ \frac{n}{2}Β ifΒ nΒ isΒ even\)
What is its nature?
QUESTION 11 OF 20
If set \(A\) has 3 elements and set \(B\) has 4 elements, how many unique mathematical functions exist from \(A\rightarrow B\)?
QUESTION 12 OF 20
How many purely bijective functions exist from a set of 4 elements to itself?
QUESTION 13 OF 20
Let \(A=\{1,2\}\). How many reflexive relations are possible on set \(A\)?
QUESTION 14 OF 20
Assertion (A): The total number of equivalence relations on \(\left\{1,\ 2,\ 3\right\}\)containing \(\left(1,\ 2\right)\)and \(\left(2,\ 1\right)\)is 1.
Reason (R): We cannot add \(\left(2,\ 3\right)\)without adding \(\left(3,\ 2\right)\), \(\left(1,\ 3\right)\), and \(\left(3,\ 1\right)\).
QUESTION 15 OF 20
If \(f(x)=β£xβ£\)and \(g(x)=sinβ‘(x)\), what is the composite evaluation of \(f(g(x))\)?
QUESTION 16 OF 20
Match the composite functions for \(f(x)=2x,β βg(x)=x+3\):
| List I | List II |
|---|---|
| 1. \(f(g(x))\) | a. \(4x\) |
| 2. \(g(f(x))\) | b. \(2x+6\) |
| 3. \(f(f(x))\) | c. \(2x+3\) |
QUESTION 17 OF 20
Let \(f:R\rightarrow R\) be \(f(x)=10x+7\). If its inverse \(f^{-1}(y)=ay+b\), find the numerical value of \(a+b\). (Case/Numerical)
QUESTION 18 OF 20
If \(f\) is a strictly invertible function, then mathematically \({\left(f^{-1}\right)}^{-1}\)simplifies to: (MCQ)
QUESTION 19 OF 20
QUESTION 20 OF 20
Test Complete!
Answer Review
1 Which of the following is INCORRECT about the empty relation \(Ο\)on a non-empty set \(A\)?
Empty relation has no ordered pairs Reflexive relation needs all \(\left(a,\ a\right)\)pairs Empty relation cannot satisfy reflexivity
For a relation to be reflexive, every element \(a\in A\) must satisfy: \((a,a)\in R\) The empty relation contains no ordered pairs. Hence it cannot be reflexive on a non-empty set. However, it is symmetric and transitive vacuously and is always a subset of \(A\times A\).
- Option A β Empty relation is symmetric because no violating pair exists.
- Option C β It is transitive vacuously since no chains exist.
- Option D β Every relation on \(A\) must be a subset of \(A\times A\).
Used: Elimination
Application:
- Check definition of reflexivity directly.
Final Logic:
- Missing all self-pairs means not reflexive.
"Reflexive needs mirrors"
2 Let \(L\) be the set of lines in a plane. \(R=\{(L_{1},L_{2}):L_{1}Β isΒ perpendicularΒ toΒ L_{2}\}\). Which is logically true?
Perpendicularity reverses naturally No line is perpendicular to itself Hence relation is symmetric but not reflexive
If: \(L_{1}β₯L_{2}\) then automatically: \(L_{2}β₯L_{1}\) so the relation is symmetric. However, no line is perpendicular to itself, so reflexivity fails. Therefore it cannot be an equivalence relation.
- Option B β Reflexivity fails because \(Lβ₯ΜΈL\).
- Option C β Perpendicularity is not transitive.
- Option D β Equivalence relations must be reflexive and transitive too.
Used: Elimination
Application:
- Test symmetry and reflexivity separately.
Final Logic:
- Perpendicularity reverses but does not self-apply.
"Perpendicular flips, never reflects"
3 Data is recorded on consecutive days. Let \(R\) be a relation where day \(xRy\) if the moving average of day \(x\leq\) moving average of day \(y\). Is \(R\) transitive?
Transitivity follows inequality property Less-than-or-equal relation chains naturally Therefore relation is transitive
The relation depends on: \(a\leq b\) Since real-number inequalities satisfy: \(a\leq b,β βb\leq c\Rightarrow a\leq c\) the relation is transitive regardless of data type or fluctuations.
- Option A β Fluctuations do not affect transitivity logic.
- Option B β Relation is not symmetric in general.
- Option C β Positivity is unnecessary for transitivity.
Used: Substitution
Application:
- Replace moving averages with real numbers.
Final Logic:
- Inequality relations are inherently transitive.
"β€ always chains"
4 Which relations provide a mathematical counterexample to transitivity?
I. \(R=\{(x,y):y=x+1\}\)
II. \(R=\{(x,y):x\leq y\}\)
III. \(R=\{(x,y):x=y\}\)
Transitivity requires chaining \(y=x+1\) fails after repeated application Equality and β€ remain transitive
For relation I: \(xRy,β βyRz\) means: \(y=x+1,β βz=y+1=x+2\) but \(z\neq x+1\). Hence transitivity fails. Relations II and III satisfy transitivity naturally.
- Option A β \(\leq\) is transitive.
- Option B β Equality relation is transitive.
- Option D β Relation II should not be included.
Used: Counterexample Method
Application:
- Test chained ordered pairs.
Final Logic:
- "+1 relation" breaks after second step.
"One-step jump breaks chaining"
5 \(R\) on \(\left\{1,\ 2,\ 3,\ 4,\ 5\right\}\)is given by \(R=\{(a,b):β£a-bβ£Β isΒ even\}\). Is \(R\) an equivalence relation?
Difference of identical numbers is zero Evenness property is symmetric Sum of even differences remains even
The relation satisfies: Reflexive: \(β£a-aβ£=0\), which is even Symmetric: \(β£a-bβ£=β£b-aβ£\) Transitive: even + even = even Therefore the relation is reflexive, symmetric, and transitive, making it an equivalence relation.
- Option A β Reflexivity clearly holds.
- Option C β Absolute value guarantees symmetry.
- Option D β Even differences preserve transitivity.
Used: Option Grouping
Application:
- Check all three equivalence properties.
Final Logic:
- All required properties are satisfied.
"Even differences stay together"
6 For the relation \(R=\{(a,b):β£a-bβ£Β isΒ even\}\)on \(\left\{1,\ 2,\ 3,\ 4,\ 5\right\}\), what is the specific equivalence class containing 1?
Difference with 1 must be even Odd numbers differ by even values Hence class contains all odd elements
Numbers related to 1 satisfy: \(β£a-1β£Β isΒ even\) This occurs for: \(a=1,3,5\) since: \(β£1-1β£=0,β ββ£3-1β£=2,β ββ£5-1β£=4\) all even.
- Option B β Even numbers differ from 1 by odd values.
- Option C β Contains 2, which violates condition.
- Option D β Ignores other valid odd members.
Used: Substitution
Application:
- Test each set element with relation condition.
Final Logic:
- Odd numbers belong to same equivalence class.
"Odd stays with odd"
7 Let \(f(x)=\int_{0}^{x}\,tβdt=x^{2}/2\) defined from \(R\rightarrow R\). Is \(f\) an injective function?
Injective functions give distinct outputs Squaring removes sign information Positive and negative inputs can match
Since: \(f(x)=\frac{x^{2}}{2}\) we get: \(f(2)=\frac{4}{2}=2,f(-2)=\frac{4}{2}=2\) Different inputs produce the same output, so the function is not injective.
- Option A β Uniqueness of integration is irrelevant.
- Option B β Continuity does not imply injectivity.
- Option C β Single point gives no injectivity failure.
Used: Counterexample Method
Application:
- Find unequal inputs with equal outputs.
Final Logic:
- Equal squares break injectivity.
"Square hides sign"
8 Let \(f:R\rightarrow R\) be defined by \(f(x)=[x]\)(Greatest Integer Function). Is \(f\) surjective?
GIF outputs only integers Codomain contains all real numbers Fractional reals lack pre-images
The greatest integer function maps every real number to an integer. Hence values like: \(1.5,β β2.7\) in the codomain \(R\) are never achieved. Therefore the function is not surjective onto \(R\).
- Option A β Surjective onto integers, not all reals.
- Option B β Large domain does not guarantee surjectivity.
- Option D β \([1.5]=1\), not 2.
Used: Elimination
Application:
- Find real numbers without pre-images.
Final Logic:
- Missing fractional outputs imply not onto.
"GIF gives integers only"
9 Arrange the logical steps to verify \(f(x)=x/(x-1)\)from \(R-\{1\}\rightarrow R-\{1\}\)is bijective:
I. Show \(f(x_{1})=f(x_{2})\Rightarrow x_{1}=x_{2}\)
II. State \(f\) is bijective
III. Assume an arbitrary \(y\in R-\{1\}\)
IV. Find \(x=y/(y-1)\)and show \(f(x)=y\)
First prove injectivity Then prove surjectivity Finally conclude bijection
Logical proof order: 1. Prove injectivity using equal outputs 2. Assume arbitrary codomain value 3. Construct pre-image \(x=y/(y-1)\) 4. Conclude function is bijective Thus correct order: \(I,β βIII,β βIV,β βII\)
- Option A β Conclusion appears too early.
- Option C β Injectivity should be proved first.
- Option D β Surjectivity step cannot precede assumption.
Used: Contextual/Tonal Matching
Application:
- Arrange proof in mathematical sequence.
Final Logic:
- Proof precedes final conclusion.
"Injective β onto β bijective"
10 Consider \(f:N\rightarrow N\) defined by
\(f(n)=\frac{n+1}{2}Β ifΒ nΒ isΒ odd,Β andΒ \frac{n}{2}Β ifΒ nΒ isΒ even\)
What is its nature?
Different inputs may share outputs Every natural number still appears Hence onto but not injective
Observe: \(f(1)=1,f(2)=1\) so function is not one-one. But every natural number \(k\) has preimages: \(2k-1,β β2k\) Hence every natural number is achieved, making the function onto.
- Option B β Injectivity fails immediately.
- Option C β Surjectivity actually holds.
- Option D β Function is onto as every natural number appears.
Used: Counterexample Method
Application:
- Check injectivity and surjectivity separately.
Final Logic:
- Repeated outputs destroy one-one property.
"Odd-even pair gives same value"
11 If set \(A\) has 3 elements and set \(B\) has 4 elements, how many unique mathematical functions exist from \(A\rightarrow B\)?
Each element of \(A\) has 4 choices Total mappings multiply independently Hence total functions \(=4^{3}\)
If \(β£Aβ£=3\) and \(β£Bβ£=4\), then each element of \(A\) can map to any of 4 elements in \(B\). Thus total functions are: \(4\times 4\times 4=4^{3}=64\) Hence the correct number of possible functions is 64.
- Option A β 12 comes from multiplication without full combinations.
- Option B β 7 has no combinatorial relevance.
- Option C β 81 equals \(3^{4}\), not \(4^{3}\).
Used: Substitution
Application:
- Use formula \(n(B)^{n(A)}\).
Final Logic:
- 4 choices for each of 3 inputs gives \(4^{3}\).
"Functions = outputs raised to inputs"
12 How many purely bijective functions exist from a set of 4 elements to itself?
Bijective functions are permutations Number of permutations of 4 elements is \(4!\) \(4!=24\)
A bijection from a set to itself rearranges elements uniquely. Therefore counting bijections equals counting permutations: \(4!=4\times 3\times 2\times 1=24\) Hence there are 24 bijective functions.
- Option A β Only counts single-step mappings.
- Option B β Not permutation count.
- Option D β Equals \(4^{4}\), total functions, not bijections.
Used: Option Grouping
Application:
- Recognize bijections as permutations.
Final Logic:
- Bijective maps on 4 elements equal \(4!\).
"Bijective means permutation"
13 Let \(A=\{1,2\}\). How many reflexive relations are possible on set \(A\)?
Reflexive relations require all diagonal pairs \(\left(1,\ 1\right)\)and \(\left(2,\ 2\right)\)must exist Remaining pairs vary freely
For set \(A=\{1,2\}\), \(A\times A=\{(1,1),(1,2),(2,1),(2,2)\}\) Reflexivity forces inclusion of: \(\left(1,1),(2,2\right)\) The remaining two pairs may either appear or not. Thus: \(2^{2}=4\) reflexive relations exist.
- Option A β Under-counts possibilities.
- Option C β Assumes three free choices.
- Option D β Counts all relations on \(A\).
Used: Substitution
Application:
- Fix required reflexive pairs, vary remaining pairs.
Final Logic:
- Two unrestricted pairs give \(2^{2}\).
"Fix diagonal, vary others"
14 Assertion (A): The total number of equivalence relations on \(\left\{1,\ 2,\ 3\right\}\)containing \(\left(1,\ 2\right)\)and \(\left(2,\ 1\right)\)is 1.
Reason (R): We cannot add \(\left(2,\ 3\right)\)without adding \(\left(3,\ 2\right)\), \(\left(1,\ 3\right)\), and \(\left(3,\ 1\right)\).
More than one equivalence relation exists Symmetry and transitivity force extra pairs Hence reason is true but assertion fails
The assertion is false because multiple equivalence relations can contain: \(\left(1,2),(2,1\right)\) For example: Partition \(\left\{\{1,2\},\{3\}\right\}\) Partition \(\left\{\{1,2,3\}\right\}\) Both generate valid equivalence relations. The reason is true since adding \(\left(2,\ 3\right)\)forces further symmetric and transitive pairs.
- Option A β Reason is actually true.
- Option B β Assertion is false.
- Option C β Assertion itself is incorrect.
Used: Elimination
Application:
- Test assertion and reason separately.
Final Logic:
- Multiple valid equivalence relations exist.
"Equivalence comes from partitions"
15 If \(f(x)=β£xβ£\)and \(g(x)=sinβ‘(x)\), what is the composite evaluation of \(f(g(x))\)?
Composition means outer after inner First apply sine function Then modulus acts on result
Since: \(f(x)=β£xβ£,g(x)=sinβ‘x\) then: \(f(g(x))=f(sinβ‘x)=β£sinβ‘xβ£\) The modulus function takes the absolute value of the sine output.
- Option A β Represents \(sinβ‘(β£xβ£)\), different composition.
- Option B β Negation is unrelated.
- Option C β Product of functions, not composition.
Used: Substitution
Application:
- Replace input of outer function with inner output.
Final Logic:
- Outer modulus acts on sine result.
"Outer waits for inner"
16 Match the composite functions for \(f(x)=2x,β βg(x)=x+3\):
| List I | List II |
|---|---|
| 1. \(f(g(x))\) | a. \(4x\) |
| 2. \(g(f(x))\) | b. \(2x+6\) |
| 3. \(f(f(x))\) | c. \(2x+3\) |
Substitute carefully in compositions Evaluate inner function first Self-composition doubles repeatedly
Compute each: \(f(g(x))=f(x+3)=2(x+3)=2x+6g(f(x))=g(2x)=2x+3f(f(x))=f(2x)=4x\) Hence matching is: \(1-b,β β2-c,β β3-a\)
- Option A β Swaps second and third mappings.
- Option B β Incorrect first composition.
- Option D β Incorrect arrangement of outputs.
Used: Substitution
Application:
- Apply inner function first in every composition.
Final Logic:
- Direct substitution gives exact matching.
"Inside first, outside next"
17 Let \(f:R\rightarrow R\) be \(f(x)=10x+7\). If its inverse \(f^{-1}(y)=ay+b\), find the numerical value of \(a+b\). (Case/Numerical)
Solve linear equation for inverse Express x in terms of y Add coefficients \(a\) and \(b\)
Given: \(y=10x+7\) solve for \(x\): \(x=\frac{y-7}{10}=\frac{1}{10}y-\frac{7}{10}\) Thus: \(a=\frac{1}{10},b=-\frac{7}{10}\) So: \(a+b=-\frac{6}{10}\)
- Option A β Only coefficient \(a\).
- Option C β Incorrect sign handling.
- Option D β Original slope, not inverse sum.
Used: Substitution
Application:
- Interchange variables and isolate \(x\).
Final Logic:
- Inverse gives coefficients directly.
"Swap and solve"
18 If \(f\) is a strictly invertible function, then mathematically \({\left(f^{-1}\right)}^{-1}\)simplifies to: (MCQ)
Inverse reverses mapping Applying inverse twice restores original Hence double inverse equals original function
The inverse function reverses the action of \(f\). Taking inverse again restores the original mapping: \(\left(f^{-1})^{-1},\ f\right.\) This is analogous to reversing a reversal.
- Option B β Exponent notation is invalid here.
- Option C β Identity occurs in composition, not inversion.
- Option D β Reciprocal differs from inverse function.
Used: Contextual/Tonal Matching
Application:
- Use fundamental inverse-function property.
Final Logic:
- Inverse of inverse restores original function.
"Undo the undo"
19
First apply \(f\) Then apply \(g\) Composition follows inner-to-outer order
Compute stepwise: \(f(3)=4\) Now apply \(g\): \(g(4)=11\) Therefore: \((gof)(3)=g(f(3))=g(4)=11\)
- Option A β Original input value only.
- Option B β Intermediate function value.
- Option C β Would occur if \(f(3)=3\).
Used: Substitution
Application:
- Evaluate inner function before outer function.
Final Logic:
- Composition means "output becomes next input."
"Inside first, outside second"
20
Invertible functions require uniqueness Every output must be covered Hence bijectivity is necessary
An invertible function must satisfy: One-one β inverse assigns unique inputs Onto β every codomain element has pre-image Therefore invertibility requires bijection, meaning both injective and surjective.
- Option A β One-one alone is insufficient.
- Option B β Onto alone cannot guarantee inverse.
- Option D β Opposite of invertibility conditions.
Used: Option Grouping
Application:
- Combine injective and surjective conditions.
Final Logic:
- Inverse exists only for bijections.
"Invertible = Bijective"
