0
0

Remainder & Modular Arithmetic (Basic)

Introduction

Modular arithmetic என்பது மிகப் பெரிய எண்களுக்குக் கூட remainder ஐ எளிதாகக் கண்டறிய உதவுகிறது. முழுவதுமாக வகுக்காமல், ஒரு எண் மற்றொரு எண்ணால் வகுக்கும்போது எவ்வளவு மீதி விடுகிறது என்பதையே நாம் கவனிக்கிறோம். இந்த கருத்து aptitude problems இல் remainder, last-digit, மற்றும் cyclicity கேள்விகளில் அடிக்கடி தோன்றுகிறது.

Pattern: Remainder & Modular Arithmetic (Basic)

Pattern

முக்கிய கருத்து: a ≡ b (mod m) என்றால், a மற்றும் b இரண்டும் m-ஆல் வகுக்கும்போது ஒரே remainder ஐ விடுகின்றன.

  • Definition: a ≡ b (mod m) ⇔ m, (a - b) ஐ வகுக்கும்.
  • Addition & Subtraction: (a ± b) mod m = [(a mod m) ± (b mod m)] mod m.
  • Multiplication: (a × b) mod m = [(a mod m) × (b mod m)] mod m.
  • Power rule: ak mod m → பெரிய எண்கள் வராமல் இருக்க, ஒவ்வொரு பெருக்கல் கட்டத்திற்குப் பிறகும் mod m எடுத்து குறைத்துக் கொள்ளுங்கள்.
  • Cycles: மீண்டும் மீண்டும் வரும் powers-இல், remainders ஒரு குறிப்பிட்ட இடைவெளிக்குப் பிறகு மீண்டும் தோன்றும். இந்த cycle-ஐப் பயன்படுத்தி பெரிய exponents-ஐ எளிமைப்படுத்துங்கள்.
  • Negative Remainders: negative remainder வந்தால், அது positive ஆகும் வரை divisor m-ஐச் சேர்க்கவும்.

Step-by-Step Example

Question

7100 என்பதை 13-ஆல் வகுத்தால் கிடைக்கும் remainder ஐக் கண்டறியுங்கள்.

Solution

  1. Step 1: நாம் கண்டறிய வேண்டியது:

    7100 ÷ 13 இன் மீதி, அதாவது 7100 mod 13.

  2. Step 2: 7-ன் powers mod 13 இல் ஒரு pattern தேடுங்கள்:

    7¹ ≡ 7 (mod 13) 7² = 49 → 49 ÷ 13 = 3 மீதி 10 → 7² ≡ 10 (mod 13) 7³ = 7²×7 = 10×7 = 70 → 70 ÷ 13 = 5 மீதி 5 → 7³ ≡ 5 (mod 13) 7⁴ = 5×7 = 35 → 35 ÷ 13 = 2 மீதி 9 → 7⁴ ≡ 9 (mod 13)

  3. Step 3: மீண்டும் வரும் cycle-ஐச் சரிபார்க்கவும்:

    தொடர்ந்து கணக்கிட்டால், 12 powers க்கு பிறகு 7¹² ≡ 1 (mod 13) ஆகிறது. ஆகவே, 7-ன் powers ஒவ்வொரு 12 படிகளுக்கும் மீண்டும் திரும்புகிறது.

  4. Step 4: cycle பயன்படுத்தி exponent-ஐ எளிமைப்படுத்துங்கள்:

    100 ÷ 12 → மீதி 4 → 7¹⁰⁰ ≡ 7⁴ (mod 13)

  5. Step 5: முன் கிடைத்த முடிவைப் பயன்படுத்துங்கள்:

    Step 2-இல் இருந்து, 7⁴ ≡ 9 (mod 13)

  6. Final Answer:

    Remainder = 9

  7. Quick Check:

    7¹² ≡ 1 என்பதால், 7¹⁰⁰ = (7¹²)⁸ × 7⁴ ≡ 1⁸ × 7⁴ ≡ 9 (mod 13) ✅

Quick Variations

1. cycles பயன்படுத்தி பெரிய எண்களின் remainders கண்டறியுங்கள் (உதா., 2100 mod 5).

2. negative numbers கையாளுதல் (உதா., -3 mod 5 = 2).

3. a·x ≡ b (mod m) போன்ற சமன்பாடுகளை, சிறிய மதிப்புகளை முயற்சி செய்து அல்லது modular inverses பயன்படுத்தி தீர்க்கவும்.

Trick to Always Use

  • Step 1: முடிந்தவரை விரைவாக எண்களை mod m கீழ் குறைக்கவும்.
  • Step 2: powers-இல் மீண்டும் வரும் patterns-ஐத் தேடி, பெரிய exponents-ஐ எளிமைப்படுத்துங்கள்.
  • Step 3: எளிய சமன்பாடுகளுக்கு, சிறிய மதிப்புகளைச் சோதிக்கவும் அல்லது சாத்தியமான இடங்களில் modular inverses பயன்படுத்தவும்.
  • Step 4: negative remainders வந்தால், m-ஐச் சேர்த்து positive ஆக மாற்றுங்கள்.

Summary

Summary

  • Modular arithmetic மூலம், modulus கீழ் எண்களை குறைத்து remainder பிரச்சினைகளை விரைவாகத் தீர்க்கலாம்.
  • addition, subtraction, multiplication, மற்றும் powers விதிகளைப் பயன்படுத்தி expressions-ஐ mod m கீழ் எளிமைப்படுத்துங்கள்.
  • a ≡ b (mod m) என்றால், இரண்டும் m-ஆல் வகுக்கும்போது ஒரே remainder விடுகின்றன.
  • பெரிய exponents-க்கு cycles பயன்படுத்தவும்; negative remainders-ஐ m சேர்த்து positive ஆக மாற்றவும்.

நினைவில் கொள்ள வேண்டிய உதாரணம்:
7¹² ≡ 1 (mod 13), ஆகவே 7¹⁰⁰ ≡ 7⁴ ≡ 9 (mod 13).

Practice

(1/5)
1. Find the remainder when 25 is divided by 7.
easy
A. 3
B. 4
C. 5
D. 6

Solution

  1. Step 1: Understand the division:

    We want the remainder r when 25 is written as 25 = 7×q + r with 0 ≤ r < 7.

  2. Step 2: Find the largest multiple of 7 less than 25:

    7 × 3 = 21, and 7 × 4 = 28 (too big). So use 7 × 3 = 21.

  3. Step 3: Subtract to get remainder:

    25 - 21 = 4 → remainder = 4.

  4. Final Answer:

    Remainder = 4 → Option B.

  5. Quick Check:

    25 = 7×3 + 4, and 0 ≤ 4 < 7, so remainder 4 is correct. ✅
Hint: Subtract the largest multiple of the divisor (7) that doesn't exceed the number.
Common Mistakes: Mixing up quotient and remainder or choosing a multiple that is too large.
2. Find the remainder when 48 is divided by 9.
easy
A. 3
B. 1
C. 5
D. 6

Solution

  1. Step 1: Quick division check:

    Find the nearest multiple of 9 below 48. 9 × 5 = 45 and 9 × 6 = 54 (too big).

  2. Step 2: Subtract to get remainder:

    48 - 45 = 3 → remainder = 3.

  3. Alternative (digit-sum):

    Sum of digits 4 + 8 = 12; 12 mod 9 = 3, which gives the same remainder.

  4. Final Answer:

    Remainder = 3 → Option A.

  5. Quick Check:

    48 = 9×5 + 3 and 0 ≤ 3 < 9, so remainder 3 is correct. ✅
Hint: Use nearest multiple or digit-sum trick for mod 9 problems.
Common Mistakes: Forgetting the remainder must be less than the divisor (9).
3. Find the remainder when 7² + 5² is divided by 6.
easy
A. 1
B. 3
C. 2
D. 0

Solution

  1. Step 1: Compute each square (or reduce first):

    7² = 49 and 5² = 25, so the sum = 49 + 25 = 74.

  2. Step 2: Find remainder on division by 6:

    6 × 12 = 72, 74 - 72 = 2 → remainder = 2.

  3. Modular shortcut (faster):

    7 ≡ 1 (mod 6) so 7² ≡ 1² = 1; 5 ≡ 5 (mod 6) and 5² ≡ 25 ≡ 1 (mod 6); sum ≡ 1+1 = 2 (mod 6).

  4. Final Answer:

    Remainder = 2 → Option C.

  5. Quick Check:

    74 = 6×12 + 2 and remainder 2 is less than 6, so correct. ✅
Hint: Reduce each term modulo m before adding: (a² + b²) mod m = [(a mod m)² + (b mod m)²] mod m.
Common Mistakes: Computing large numbers fully instead of reducing modulo early.
4. Find the remainder when 2³ × 3² is divided by 5.
medium
A. 2
B. 3
C. 4
D. 1

Solution

  1. Step 1: Compute powers separately and reduce as you go:

    2³ = 8 and 3² = 9. We can reduce these modulo 5 first: 8 mod 5 = 3, 9 mod 5 = 4.

  2. Step 2: Multiply reduced values and reduce again:

    3 × 4 = 12; 12 mod 5 = 2 → remainder = 2.

  3. Direct check:

    2³×3² = 8×9 = 72; 72 ÷ 5 leaves remainder 2 (since 5×14 = 70).

  4. Final Answer:

    Remainder = 2 → Option A.

  5. Quick Check:

    72 = 5×14 + 2, remainder 2 is correct. ✅
Hint: Reduce each factor modulo the divisor before multiplying to keep numbers small.
Common Mistakes: Multiplying large numbers first and risking arithmetic errors instead of reducing early.
5. Find the remainder when 7¹⁰ is divided by 12.
medium
A. 3
B. 7
C. 9
D. 1

Solution

  1. Step 1: Look for a small cycle in powers of 7 modulo 12:

    Compute a few powers: 7¹ ≡ 7 (mod 12). 7² = 49; 49 mod 12 = 1 (because 12×4=48).

  2. Step 2: Use the cycle:

    Since 7² ≡ 1 (mod 12), higher even powers repeat 1. So 7¹⁰ = (7²)⁵ ≡ 1⁵ ≡ 1 (mod 12).

  3. Final Answer:

    Remainder = 1 → Option D.

  4. Quick Check:

    The cycle shows 7² ≡ 1, so any 7^{even} ≡ 1; 10 is even → remainder 1. ✅
Hint: Find the smallest power where remainder becomes 1 or repeats, then reduce exponent modulo cycle length.
Common Mistakes: Trying to compute 7¹⁰ directly instead of using the repeating pattern of powers.

Mock Test

Ready for a challenge?

Take a 10-minute AI-powered test with 10 questions (Easy-Medium-Hard mix) and get instant SWOT analysis of your performance!

10 Questions
5 Minutes