CUET UG Applied Mathematics Booster Test 1 - Number Theory and Modular Fundamentals
📌 Answers are locked once submitted — results and explanations appear at the end.
QUESTION 1 OF 20
When classifying a set of ten consecutive positive integers into odd or even sets, what is the foundational criterion behind this classification?
QUESTION 2 OF 20
Match List 1 with List 2.
| List 1 | List 2 |
|---|---|
| 1. 10 days | a. Shift of 2 days |
| 2. 68 days | b. Shift of 5 days |
| 3. 16 days | c. Shift of 3 days |
| 4. 25 days | d. Shift of 4 days |
QUESTION 3 OF 20
In modular arithmetic applied to a 12-hour wall clock, which of the following times display exactly the same hour hand position as 1 O'clock?
(1) 13 O'clock
(2) 25 O'clock
(3) 37 O'clock
(4) 12 O'clock
QUESTION 4 OF 20
Consider the equation -68 = 12 × (-6) + 4. Which statement is incorrect regarding Euclid's Division Algorithm and the modulo operation for -68 mod 12?
QUESTION 5 OF 20
Evaluate -68 mod 12 and -68 mod (-12) based on the properties of the modulo operator where R ≥ 0.
QUESTION 6 OF 20
If the value of positive integer X is increased by a multiple of Y (kY, where k is an integer), which equality accurately maps the constraint regions?
QUESTION 7 OF 20
The 24-hour clock cycle relies on X mod Y = 0. Which of the following time representations equates to 00:00 under modulo 24?
QUESTION 8 OF 20
What is the sum of (7 mod 13) and (3 mod 3)?
QUESTION 9 OF 20
Given A = 17, B = 25, and C = 4. What is the value of Z if Z = (A + B) mod C?
QUESTION 10 OF 20
For A = 84, B = 37, and C = 9, calculate Z = (A - B) mod C.
QUESTION 11 OF 20
Given A = 17, B = 25, C = 4, evaluate (A × B) mod C.
QUESTION 12 OF 20
Calculate (14 × 8) mod 5 using the multiplication property of modulo arithmetic.
QUESTION 13 OF 20
Apply addition modulo to positive integers 17 and 13 for modulo 30 (i.e., 17 +_30 13).
QUESTION 14 OF 20
Determine a +_m b if a = 3, b = 11, and m = 8.
QUESTION 15 OF 20
Evaluate a -_m b if a = 17, b = 13, and m = 3.
QUESTION 16 OF 20
Calculate -32 mod 7 by expressing it in the form X = Y × Q + R.
QUESTION 17 OF 20
Find the value of 16 ⊗_7 29.
QUESTION 18 OF 20
For a = 5, b = 3, and m = 25, what is a ⊗_m b?
QUESTION 19 OF 20
Which modulo arithmetic system does the International Standard Book Number use for error detection in a 13-digit ISBN?
QUESTION 20 OF 20
International Bank Account Numbers (IBANs) use which modulo arithmetic to detect user input errors?
Test Complete!
Answer Review
1 When classifying a set of ten consecutive positive integers into odd or even sets, what is the foundational criterion behind this classification?
�� Even and odd numbers are based on division by 2. �� Remainder 0 gives even numbers. �� Remainder 1 gives odd numbers.
- Integers are classified as even or odd depending on the remainder obtained after division by 2. → If a number leaves remainder 0, it is even. → If it leaves remainder 1, it is odd. → Therefore, Option A is correct. → Option B is incorrect because divisibility by 5 is unrelated to parity classification. → Option C is incorrect because multiplication properties are not the foundational criterion. → Option D is incorrect because odd-even classification divides numbers into two sets, not three subsets.
- �� Option B → Divisibility by 5 does not determine whether a number is odd or even.
- �� Option C → Multiplication properties may preserve parity but do not define it.
- �� Option D → Integers are classified into two parity groups only.
Used: Elimination
Application: Remove options unrelated to the basic definition of even and odd integers.
Final Logic: Odd-even classification depends only on remainders after division by 2.
"Divide by 2 → remainder decides parity."
2 Match List 1 with List 2.
| List 1 | List 2 |
|---|---|
| 1. 10 days | a. Shift of 2 days |
| 2. 68 days | b. Shift of 5 days |
| 3. 16 days | c. Shift of 3 days |
| 4. 25 days | d. Shift of 4 days |
A week repeats after every 7 days. Divide the number of elapsed days by 7 and use the remainder. The remainder gives the weekday shift.
- Compute each value using modulo 7. 10 days: 10 mod 7 = 3 → Shift of 3 days → 1 → c 68 days: 68 mod 7 = 5 → Shift of 5 days → 2 → b 16 days: 16 mod 7 = 2 → Shift of 2 days → 3 → a 25 days: 25 mod 7 = 4 → Shift of 4 days → 4 → d Therefore, the correct matching is: 1 → c 2 → b 3 → a 4 → d Hence, Option C is correct.
- Option A → Incorrect because it matches 10 days with a shift of 2 days instead of 3 days, and 16 days with a shift of 3 days instead of 2 days.
- Option B → Incorrect because it incorrectly matches 16 days with a shift of 4 days and 25 days with a shift of 3 days.
- Option D → Incorrect because it matches 16 days with a shift of 5 days and 25 days with a shift of 2 days.
Used: Substitution
Application: Divide each number of days by 7 and substitute the remainder as the weekday shift.
Final Logic: The modulo 7 remainders produce the sequence 1-c, 2-b, 3-a, 4-d, which appears only in Option C.
Week repeats every 7 days.
3 In modular arithmetic applied to a 12-hour wall clock, which of the following times display exactly the same hour hand position as 1 O'clock?
(1) 13 O'clock
(2) 25 O'clock
(3) 37 O'clock
(4) 12 O'clock
A 12-hour clock repeats every 12 hours. Times differing by multiples of 12 show the same hour-hand position. Reduce each time modulo 12.
- Evaluate each time using modulo 12. 13 O'clock: 13 mod 12 = 1 ✔ 25 O'clock: 25 mod 12 = 1 ✔ 37 O'clock: 37 mod 12 = 1 ✔ 12 O'clock: 12 mod 12 = 0 ✘ Thus, 13 O'clock has the same position as 1 O'clock. 25 O'clock has the same position as 1 O'clock. 37 O'clock has the same position as 1 O'clock. 12 O'clock corresponds to 12 (or 0 modulo 12), not 1 O'clock. Therefore, Statements 1, 2, and 3 are correct. Hence, Option A is correct.
- Option B → Incorrect because it omits 37 O'clock, which is also congruent to 1 modulo 12.
- Option C → Incorrect because it includes 12 O'clock, which corresponds to 0 modulo 12, not 1.
- Option D → Incorrect because it includes 12 O'clock, which does not have the same hour-hand position as 1 O'clock.
Used: Substitution
Application: Reduce each clock time modulo 12 and compare the remainder with 1.
Final Logic: Only times with remainder 1 modulo 12 have the same hour-hand position as 1 O'clock, giving Option A.
Add or subtract 12—the clock looks the same.
4 Consider the equation -68 = 12 × (-6) + 4. Which statement is incorrect regarding Euclid's Division Algorithm and the modulo operation for -68 mod 12?
�� Remainder in modulo arithmetic is non-negative. �� Here remainder equals 4. �� Negative remainder violates Euclid's condition.
- Euclid's division form is: For: the divisor is 12, quotient is −6, and remainder is 4. → Therefore, Option C is incorrect because remainder cannot be −4. → Option A is correct since divisor is 12. → Option B is correct since quotient is −6. → Option D is correct because −68 mod 12 = 4.
- �� Option A → Correctly identifies the divisor.
- �� Option B → Correctly identifies the quotient.
- �� Option D → Correct modulo result is 4.
Used: Extreme Word Filter
Application: Check whether the remainder satisfies the mandatory non-negative condition.
Final Logic: Modulo remainders cannot be negative in Euclidean division.
"Modulo remainder ≥ 0."
5 Evaluate -68 mod 12 and -68 mod (-12) based on the properties of the modulo operator where R ≥ 0.
�� Modulo remainder is non-negative. �� Remainder obtained is 4. �� Same remainder applies here.
- Using Euclidean division: Hence: Similarly, considering remainder non-negative: → Therefore, Option B is correct. → Options C and D are invalid because remainders are negative. → Option A gives an incorrect remainder for the first case.
- �� Option A → 8 is not the correct remainder for −68 mod 12.
- �� Option C → Negative remainder violates modulo conditions.
- �� Option D → Negative remainder is invalid in Euclidean modulo arithmetic.
Used: Elimination
Application: Remove options containing invalid negative remainders.
Final Logic: Euclidean modulo requires non-negative remainder 4.
"Modulo remainder never negative."
6 If the value of positive integer X is increased by a multiple of Y (kY, where k is an integer), which equality accurately maps the constraint regions?
�� Adding multiples of modulus does not change remainder. �� Congruent numbers have equal modulo values. �� This is a standard modular property.
- If kY is added to X, then the remainder upon division by Y remains unchanged. Mathematically: → Therefore, Option B is correct. → Option A is incorrect because the modulo value does not necessarily become larger. → Option C is incorrect because kY mod Y is always 0. → Option D is incorrect because the result is not always 0.
- �� Option A → Adding multiples of Y does not increase remainder.
- �� Option C → kY is divisible by Y, so its modulo is 0.
- �� Option D → Only true if X mod Y itself equals 0.
Used: Option Grouping
Application: Identify the standard congruence identity involving multiples of modulus.
Final Logic: Numbers differing by multiples of Y have the same remainder modulo Y.
"Add modulus multiples → same remainder."
7 The 24-hour clock cycle relies on X mod Y = 0. Which of the following time representations equates to 00:00 under modulo 24?
�� A 24-hour clock repeats after 24 hours. �� 24 mod 24 = 0. �� Hence 24:00 corresponds to 00:00.
- In modulo 24 arithmetic: → Therefore, 24:00 corresponds to 00:00 on a 24-hour clock. → Hence, Option B is correct. → Option A represents midday. → Option C represents 6 AM. → Option D represents 6 PM.
- �� Option A → 12:00 is not congruent to 0 modulo 24.
- �� Option C → 6 mod 24 equals 6, not 0.
- �� Option D → 18 mod 24 equals 18, not 0.
Used: Substitution
Application: Apply modulo 24 directly to each time value.
Final Logic: Only 24 leaves remainder 0 when divided by 24.
"24 resets the clock."
8 What is the sum of (7 mod 13) and (3 mod 3)?
�� Compute each modulo separately. �� Add the obtained remainders. �� Exact divisibility gives remainder 0.
- Since 7 < 13: Also: Therefore: → Hence, Option B is correct.
- �� Option A → Incorrect addition of modulo values.
- �� Option C → Does not match computed remainder sum.
- �� Option D → Ignores the first modulo value.
Used: Substitution
Application: Evaluate each modulo independently and then add results.
Final Logic: 7 mod 13 gives 7 and 3 mod 3 gives 0, so total equals 7.
"Exact division gives zero remainder."
9 Given A = 17, B = 25, and C = 4. What is the value of Z if Z = (A + B) mod C?
�� First add the numbers. �� Then apply modulo operation. �� Remainder becomes the answer.
- Compute: Now: because: → Therefore, Option B is correct.
- �� Option A → Incorrect remainder after division by 4.
- �� Option C → Incorrect modulo calculation.
- �� Option D → 42 is not divisible by 4 exactly.
Used: Substitution
Application: Replace variables with numerical values and directly compute modulo.
Final Logic: 42 divided by 4 leaves remainder 2.
"Add first, mod later."
10 For A = 84, B = 37, and C = 9, calculate Z = (A - B) mod C.
�� Subtract first. �� Then divide by modulus. �� Remainder is the answer.
- Compute: Now: because: → Therefore, Option A is correct.
- �� Option B → Incorrect remainder after division by 9.
- �� Option C → 47 is not exactly divisible by 9.
- �� Option D → Incorrect modulo value.
Used: Substitution
Application: Insert values directly into the expression and evaluate remainder.
Final Logic: 47 leaves remainder 2 when divided by 9.
"Subtract → divide → remainder."
11 Given A = 17, B = 25, C = 4, evaluate (A × B) mod C.
�� Multiply the integers first. �� Apply modulo operation afterward. �� The remainder becomes the answer.
- Compute: Now divide by 4: because: → Therefore, Option A is correct. → Option B and Option C are incorrect remainders. → Option D is incorrect because 425 is not divisible by 4 exactly.
- �� Option B → Incorrect remainder after division by 4.
- �� Option C → Does not satisfy modulo evaluation.
- �� Option D → Zero remainder occurs only for exact divisibility.
Used: Substitution
Application: Substitute the numerical values and directly evaluate the modulo expression.
Final Logic: Product 425 leaves remainder 1 when divided by 4.
"Multiply → divide → remainder."
12 Calculate (14 × 8) mod 5 using the multiplication property of modulo arithmetic.
�� Reduce factors modulo 5 first. �� Multiply reduced values. �� Take modulo again.
- Using multiplication property: Now reduce each factor modulo 5: Then: → Therefore, Option B is correct. → Options A, C, and D do not match the correct modulo result.
- �� Option A → Incorrect remainder after modulo reduction.
- �� Option C → Does not satisfy multiplication modulo evaluation.
- �� Option D → Incorrect modulo computation.
Used: Substitution
Application: Replace each number with its modulo equivalent before multiplication.
Final Logic: Reduced multiplication gives remainder 2 modulo 5.
"Reduce first, multiply later."
13 Apply addition modulo to positive integers 17 and 13 for modulo 30 (i.e., 17 +_30 13).
�� First add the integers. �� Then apply modulo 30. �� Exact divisibility gives remainder 0.
- Compute: Now apply modulo 30: → Therefore: → Hence, Option C is correct. → Option A and D are original operands, not results. → Option B is the modulus, not the remainder.
- �� Option A → 17 is only one addend.
- �� Option B → Modulo operation returns remainder, not modulus itself.
- �� Option D → 13 is the second addend, not the result.
Used: Substitution
Application: Directly add the values and evaluate modulo 30.
Final Logic: 30 divided by 30 leaves remainder 0.
"Exact division ⇒ modulo zero."
14 Determine a +_m b if a = 3, b = 11, and m = 8.
�� Add the integers first. �� Apply modulo 8 afterward. �� Remainder gives the final answer.
- Compute: Now apply modulo 8: because: → Therefore, Option C is correct. → Option A is the sum before modulo reduction. → Option B is the modulus itself. → Option D is incorrect because 14 is not divisible by 8 exactly.
- �� Option A → Raw sum without modulo operation.
- �� Option B → Modulus is not automatically the answer.
- �� Option D → Incorrect remainder evaluation.
Used: Substitution
Application: Replace variables with values and compute modular addition directly.
Final Logic: 14 leaves remainder 6 upon division by 8.
"Add first, mod later."
15 Evaluate a -_m b if a = 17, b = 13, and m = 3.
�� Subtract the integers first. �� Apply modulo 3. �� Remainder gives the result.
- Compute: Now apply modulo 3: because: → Therefore, Option A is correct. → Option B is an incorrect remainder. → Option C is incorrect because 4 is not divisible by 3 exactly. → Option D is the raw subtraction result before modulo reduction.
- �� Option B → Incorrect modulo value after division by 3.
- �� Option C → Zero remainder occurs only under exact divisibility.
- �� Option D → Raw difference without modulo operation.
Used: Substitution
Application: Directly compute subtraction and reduce modulo 3.
Final Logic: Difference 4 leaves remainder 1 on division by 3.
"Subtract → mod → remainder."
16 Calculate -32 mod 7 by expressing it in the form X = Y × Q + R.
�� Modulo remainder must be non-negative. �� Express the number in Euclidean division form. �� The remainder becomes the modulo value.
- Write: where remainder satisfies: Thus: → Therefore, Option B is correct. → Options A, C, and D do not satisfy the Euclidean division form correctly.
- �� Option A → Does not satisfy the required remainder condition here.
- �� Option C → Incorrect modulo computation.
- �� Option D → Incorrect remainder after division by 7.
Used: Elimination
Application: Test which remainder satisfies the Euclidean form with remainder between 0 and 6.
Final Logic: Only remainder 3 correctly satisfies the equation.
"Modulo remainder is always positive."
17 Find the value of 16 ⊗_7 29.
�� Modular multiplication means product modulo 7. �� Multiply first. �� Reduce modulo 7.
- Compute: Now divide by 7: because: → Therefore, the correct answer is:
- �� Option B → Incorrect remainder after division by 7.
- �� Option C → Does not satisfy modulo multiplication evaluation.
- �� Option D → Incorrect modulo result.
Used: Substitution
Application: Multiply the integers directly and compute remainder modulo 7.
Final Logic: 464 leaves remainder 2 when divided by 7.
"Multiply, then remainder."
18 For a = 5, b = 3, and m = 25, what is a ⊗_m b?
�� Multiply the integers. �� Apply modulo 25. �� Since product is less than 25, it remains unchanged.
- Compute: Now: since 15 is already less than 25. → Therefore, Option B is correct. → Options A, C, and D do not match the modulo result.
- �� Option A → Incorrect remainder after modulo reduction.
- �� Option C → Product modulo 25 is not 8.
- �� Option D → Product is not divisible by 25.
Used: Substitution
Application: Multiply directly and check whether modulo reduction changes the result.
Final Logic: Since 15 is less than 25, modulo leaves it unchanged.
"Smaller than modulus stays same."
19
Which modulo arithmetic system does the International Standard Book Number use for error detection in a 13-digit ISBN?
�� ISBN systems use modular arithmetic for error detection. �� ISBN-13 uses modulo 10. �� ISBN-10 uses modulo 11.
- The passage clearly states: • 10-digit ISBN uses modulo 11. • 13-digit ISBN uses modulo 10. → Therefore, Option A is correct. → Option B refers to ISBN-10, not ISBN-13. → Option C is used in IBAN systems. → Option D is unrelated to ISBN error detection.
- �� Option B → Modulo 11 applies to 10-digit ISBNs.
- �� Option C → Modulo 97 is associated with IBAN.
- �� Option D → Modulo 12 is not used for ISBN validation.
Used: Contextual/Tonal Matching
Application: Extract the directly stated information from the passage.
Final Logic: The passage explicitly links ISBN-13 with modulo 10.
"ISBN-13 → mod 10."
20
International Bank Account Numbers (IBANs) use which modulo arithmetic to detect user input errors?
�� IBAN validation uses modular arithmetic. �� Modulo 97 helps detect errors. �� Widely used in banking systems.
- The passage explicitly states that IBANs use modulo 97 arithmetic for detecting user input errors. → Therefore, Option D is correct. → Option A is associated with ISBN-13. → Option B relates to ISBN-10. → Option C has no role in IBAN verification.
- �� Option A → Modulo 10 applies to ISBN-13 systems.
- �� Option B → Modulo 11 is linked with ISBN-10.
- �� Option C → Not used for IBAN error detection.
Used: Contextual/Tonal Matching
Application: Read the application information directly from the passage.
Final Logic: The passage explicitly mentions modulo 97 for IBAN systems.
"IBAN → 97."
