CAT Number Systems: A Guide to Integer Properties

Number Systems are a cornerstone of the CAT Quantitative Aptitude section, testing deep conceptual clarity and logical reasoning. This guided path will take you from the fundamental properties of integers to the advanced techniques required to solve the most challenging CAT problems.

Section 1: Foundations of Integers

The Building Blocks: Number Classification

Start with the fundamental types of numbers. This is the basic vocabulary for all Number Systems questions.

Classification Hierarchy

  • Real Numbers[-]
    All types below
    • Rational[-]
      5, 2.7, -92.4, 22/7
      • Integers[-]
        ..., -2, -1, 0, 1, 2, ...
        • Natural
          1, 2, 3...
        • Whole
          0, 1, 2, 3...
      • Fractions
        1/2, -7/3, 2.75
    • Irrational
      √2, √3, π, e

Real Numbers

All rational and irrational numbers. They can be represented on a continuous number line.

Examples
All types below

Number Line Visualization

-3
-2
-1
0
1
2
3

Hover over points to see values.

Integer Properties: Prime, Even & Odd

Dive deeper into integers. Learn what makes them Prime, Composite, Even, Odd, and more with our interactive examples.

Further Classifications of Integers

💡 Key Takeaways

  • 1 is neither Prime nor Composite.
  • 2 is the only Even Prime number.
  • There are 25 Prime numbers between 1 and 100.

Section 2: Divisibility and Factors

Core Skill: Divisibility Rules

Master the essential rules of divisibility. This is a critical time-saving skill for simplifying large numbers in CAT problems.

Rule for 3
If the sum of all digits is divisible by 3, so is the number.
Rule for 4
If the number formed by the last 2 digits is divisible by 4, so is the original number.
Rule for 5
Ends in 0 or 5.
Rule for 6
Must be divisible by BOTH 2 (even) and 3.
Rule for 8
If the number formed by the last 3 digits is divisible by 8.
Rule for 9
If the sum of all digits is divisible by 9.
Rule for 11
Difference between sum of digits in odd positions and sum of digits in even positions is 0 or multiple of 11.

Core Skill: Factors & HCF/LCM

Learn about prime factorization and how to find the Highest Common Factor (HCF) and Lowest Common Multiple (LCM) of numbers.

Prime Factorization

Every integer > 1 is a unique product of primes.
e.g., 12 = 2² × 3

Total Factors Formula

If N = aᵖ × b^q, Total Factors = (p+1)(q+1).

Advanced Factors for CAT (NEW)

Go beyond the basics. Learn to calculate the sum and product of factors, and other advanced concepts frequently tested on the CAT.

Advanced Factor Analyzer

Calculates Total Factors and Sum of Factors using Geometric Series formula.

Section 3: Remainders & Advanced Properties

Advanced Remainders for CAT (NEW)

Master the algebraic Remainder Formula and explore advanced concepts like cyclicity to solve the toughest CAT remainder problems.

Step 1Problem

When N is divided by 7, rem is 2. Find rem of 3N divided by 7.

Step 2Step 1

$$ N = 7q + 2 $$

Step 3Step 2

$$ 3N = 21q + 6 $$

Step 4Conclusion

21q is divisible by 7. Remainder comes from 6.
Ans: 6

Properties of Integers (Diophantine Equations)

Learn how to find integer solutions for linear equations, a classic advanced problem type that tests your logical framework for number properties.

Step 1The Problem

"A person buys pens for ₹7 each and pencils for ₹5 each. Total spent is ₹95. How many combinations of pens and pencils are possible?"

Starting equation: $$ 7x + 5y = 95 $$

Step 2Step 1: Find Initial Solution

Isolate a variable: $$ 5y = 95 - 7x $$
We now have to test values for $$x$$
Observe that 95 - 7x should be a multiple of 5. Since 95 is already a multiple of 5, even 7x has to be a multiple of 5. First such instance is when x=5:
$$ 5y = 95 - 35 = 60 $$ (Divisible by 5!)
So, (5, 12) is one solution.

Step 3Step 2: The Step Principle

x increases by coeff of y (5).
y decreases by coeff of x (7).

Next x: $$ 5 + 5 = 10 $$
Next y: $$ 12 - 7 = 5 $$
Solution 2: (10, 5)

Step 4Step 3: Check Limits

x increases by coeff of y (5).
y decreases by coeff of x (7).

Next x: $$ 10 + 5 = 15 $$
Next y: $$ 5 - 7 = -2 $$ (Negative!).
Stop here.

Total Solutions: 2

Interactive Practice

Ready to test your mastery?

Put your understanding of CAT Number Systems: A Guide to Integer Properties to the test with our premium, adaptive practice questions. Build pacing efficiency and eliminate knowledge gaps now.

Practice Coming Soon