Number Theory and Computation

What you'll learn

Number Theory and Computation forms the foundation of CXC CSEC Mathematics Paper 1 and Paper 2, testing your understanding of how numbers behave and how to perform accurate calculations. This topic covers prime factorization, highest common factor (HCF), lowest common multiple (LCM), divisibility tests, order of operations (BODMAS/PEMDAS), and standard form—all essential skills that appear in virtually every CSEC Mathematics examination. Mastering these concepts ensures you can tackle multi-step problems efficiently and avoid careless errors that cost marks.

Key terms and definitions

Prime number — A whole number greater than 1 that has exactly two factors: 1 and itself (e.g., 2, 3, 5, 7, 11, 13).

Composite number — A whole number greater than 1 that has more than two factors (e.g., 4, 6, 8, 9, 10).

Prime factorization — Expressing a number as the product of its prime factors, usually written in index form (e.g., 72 = 2³ × 3²).

Highest Common Factor (HCF) — The largest number that divides exactly into two or more numbers without leaving a remainder.

Lowest Common Multiple (LCM) — The smallest number that is a multiple of two or more given numbers.

BODMAS — The order of operations: Brackets, Orders (powers/roots), Division and Multiplication (left to right), Addition and Subtraction (left to right).

Standard form — A method of writing very large or very small numbers as A × 10ⁿ, where 1 ≤ A < 10 and n is an integer.

Divisibility rule — A shortcut test to determine whether one number divides exactly into another without performing the actual division.

Core concepts

Prime factorization and factor trees

Prime factorization breaks down any composite number into its prime building blocks. CXC CSEC Mathematics examiners frequently test this skill in both multiple-choice and structured questions.

Method using factor trees:

1. Start with the given number
2. Split it into any two factors
3. Continue splitting composite factors until only primes remain
4. Express the answer using index notation

Example: Find the prime factorization of 360.

        360
       /   \
      10    36
     / \   / \
    2   5 6   6
         / \ / \
        2  3 2  3

360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5

Method using division by primes:

Divide repeatedly by prime numbers (2, 3, 5, 7, 11...) until you reach 1.

2 | 360
2 | 180
2 | 90
3 | 45
3 | 15
5 | 5
  | 1

360 = 2³ × 3² × 5

Both methods produce identical results. CSEC examiners accept either approach, but you must show working for full marks.

Finding HCF and LCM using prime factorization

The HCF method uses only the common prime factors raised to their lowest powers:

• Write both numbers in prime factorized form
• Identify common prime factors
• Multiply these common factors using the smallest index for each

The LCM method uses all prime factors that appear, raised to their highest powers:

• Write both numbers in prime factorized form
• List all prime factors that appear in either number
• Use the highest index for each prime factor
• Multiply them together

Example: Find the HCF and LCM of 72 and 120.

72 = 2³ × 3² 120 = 2³ × 3 × 5

HCF: Common factors are 2 and 3 HCF = 2³ × 3¹ = 8 × 3 = 24

LCM: All factors are 2, 3, and 5 LCM = 2³ × 3² × 5 = 8 × 9 × 5 = 360

This technique appears regularly in CSEC word problems involving scheduling, packaging, and tiling scenarios common in Caribbean contexts.

Divisibility rules for quick calculations

CSEC Mathematics rewards efficiency. These divisibility tests save time in Paper 1 multiple-choice sections:

• Divisible by 2: Last digit is 0, 2, 4, 6, or 8
• Divisible by 3: Sum of all digits is divisible by 3 (e.g., 483: 4+8+3=15, divisible by 3)
• Divisible by 4: Last two digits form a number divisible by 4
• Divisible by 5: Last digit is 0 or 5
• Divisible by 6: Number is divisible by both 2 and 3
• Divisible by 8: Last three digits form a number divisible by 8
• Divisible by 9: Sum of all digits is divisible by 9
• Divisible by 10: Last digit is 0
• Divisible by 11: Alternating sum of digits is divisible by 11

Example: Is 5,742 divisible by 6?

• Test for 2: Last digit is 2 (even) ✓
• Test for 3: 5+7+4+2 = 18, which is divisible by 3 ✓
• Therefore 5,742 is divisible by 6

BODMAS and order of operations

The BODMAS rule (called PEMDAS in some regions) prevents ambiguity in calculations. CXC CSEC Mathematics Paper 1 consistently includes questions testing this concept.

B — Brackets (parentheses, then square brackets, then curly braces)
O — Orders (powers, roots, indices)
D — Division
M — Multiplication
(Division and Multiplication have equal priority; work left to right)
A — Addition
S — Subtraction
(Addition and Subtraction have equal priority; work left to right)

Example: Calculate 8 + 2 × (9 - 3)² ÷ 4

Step 1 (Brackets): 9 - 3 = 6
= 8 + 2 × 6² ÷ 4

Step 2 (Orders): 6² = 36
= 8 + 2 × 36 ÷ 4

Step 3 (Multiplication and Division, left to right):
2 × 36 = 72
72 ÷ 4 = 18
= 8 + 18

Step 4 (Addition): 8 + 18 = 26

Common CSEC examination errors occur when students calculate left-to-right without respecting the hierarchy.

Standard form (scientific notation)

Standard form expresses numbers as A × 10ⁿ where 1 ≤ A < 10 and n is an integer. This notation appears in CSEC questions involving distance (astronomy), population data, or scientific measurements.

Converting to standard form:

Large numbers (n is positive):

• 45,000,000 = 4.5 × 10⁷
• Move decimal point left until you have a number between 1 and 10
• Count moves to determine the power of 10

Small numbers (n is negative):

• 0.000032 = 3.2 × 10⁻⁵
• Move decimal point right until you have a number between 1 and 10
• Power is negative, equal to the number of moves

Calculations in standard form:

Multiplication: (2 × 10⁴) × (3 × 10⁵) = (2 × 3) × 10⁴⁺⁵ = 6 × 10⁹

Division: (8 × 10⁶) ÷ (2 × 10²) = (8 ÷ 2) × 10⁶⁻² = 4 × 10⁴

Addition/Subtraction: Convert to the same power of 10 first, then add/subtract the A values.

Square roots, cube roots, and indices

Understanding indices (powers) and their inverse operations—roots—is fundamental for CSEC Mathematics.

Index laws tested at CSEC:

• aᵐ × aⁿ = aᵐ⁺ⁿ
• aᵐ ÷ aⁿ = aᵐ⁻ⁿ
• (aᵐ)ⁿ = aᵐⁿ
• a⁰ = 1 (where a ≠ 0)
• a⁻ⁿ = 1/aⁿ
• a^(1/n) = ⁿ√a

Perfect squares you should memorize: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225

Perfect cubes you should know: 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000

Estimating square roots appears in non-calculator CSEC questions: √50 lies between √49 = 7 and √64 = 8, closer to 7 (approximately 7.07)

Worked examples

Example 1: Prime factorization and HCF/LCM application

Question: A farmer in Clarendon, Jamaica, has 48 coconuts and 72 mangoes. He wants to pack them into identical baskets with the same number of coconuts in each basket and the same number of mangoes in each basket, using all the fruits.

(a) What is the largest number of baskets he can make? (3 marks)
(b) How many of each fruit will be in one basket? (2 marks)

Solution:

(a) The largest number of baskets = HCF of 48 and 72

Prime factorization:

• 48 = 2⁴ × 3
• 72 = 2³ × 3²

HCF = 2³ × 3 = 8 × 3 = 24

The farmer can make 24 baskets. ✓ (3 marks: 1 for method, 1 for factorization, 1 for correct answer)

(b) Coconuts per basket = 48 ÷ 24 = 2 coconuts ✓ Mangoes per basket = 72 ÷ 24 = 3 mangoes ✓ (1 mark each)

Example 2: BODMAS and mixed operations

Question: Evaluate: 15 - 3 × 2² + 8 ÷ 4 (3 marks)

Solution:

Step 1 (Orders): 2² = 4
= 15 - 3 × 4 + 8 ÷ 4 ✓

Step 2 (Multiplication and Division, left to right):
3 × 4 = 12
8 ÷ 4 = 2
= 15 - 12 + 2 ✓

Step 3 (Subtraction and Addition, left to right):
15 - 12 = 3
3 + 2 = 5

Answer: 5 ✓
(1 mark for correct application of order, 1 mark for intermediate work, 1 mark for final answer)

Example 3: Standard form calculation

Question: The population of Trinidad and Tobago is approximately 1.4 × 10⁶. The population of Jamaica is approximately 2.8 × 10⁶.

(a) Express the total population of both countries in standard form. (2 marks)
(b) How many times larger is Jamaica's population than Trinidad and Tobago's? (2 marks)

Solution:

(a) Total = 1.4 × 10⁶ + 2.8 × 10⁶
= (1.4 + 2.8) × 10⁶ ✓
= 4.2 × 10⁶ ✓

(b) Ratio = (2.8 × 10⁶) ÷ (1.4 × 10⁶)
= 2.8 ÷ 1.4 ✓
= 2 ✓

Jamaica's population is 2 times larger.

Common mistakes and how to avoid them

Mistake 1: Confusing HCF and LCM—using the highest powers for HCF or lowest powers for LCM.
Correction: Remember HCF uses common factors with lowest indices; LCM uses all factors with highest indices. The HCF is always smaller than or equal to the original numbers; the LCM is always larger than or equal to the original numbers.

Mistake 2: Ignoring BODMAS and calculating strictly left to right (e.g., 8 + 2 × 3 = 30 instead of 14).
Correction: Always identify and complete operations in the correct order: Brackets first, then powers, then multiplication/division (left to right), then addition/subtraction (left to right). Underline or highlight different operation types.

Mistake 3: Writing 1 as a prime factor in prime factorization.
Correction: The number 1 is neither prime nor composite. Prime factorization includes only prime numbers (2, 3, 5, 7, 11...). Start your factor tree or division with the smallest prime that divides the number.

Mistake 4: Incorrectly counting decimal places when converting to standard form (e.g., writing 3,400 as 3.4 × 10² instead of 3.4 × 10³).
Correction: Count how many places the decimal point moves. For 3,400 → 3.4, the decimal moves 3 places left, so the power is +3. For 0.0034 → 3.4, it moves 3 places right, so the power is -3.

Mistake 5: Adding or subtracting numbers in standard form with different powers without adjustment (e.g., treating 2 × 10⁴ + 3 × 10⁵ as 5 × 10⁴).
Correction: Convert to the same power before adding: 2 × 10⁴ + 30 × 10⁴ = 32 × 10⁴ = 3.2 × 10⁵. Alternatively, convert both to ordinary form first.

Mistake 6: Assuming divisibility by 6 when a number is divisible by 2 or 3 (not both).
Correction: A number is divisible by 6 only when it passes both the divisibility test for 2 (even last digit) and the test for 3 (digit sum divisible by 3). Check both conditions independently.

Exam technique for Number Theory and Computation

Showing working is mandatory: CXC CSEC Mathematics mark schemes award method marks even when the final answer is incorrect. Always write out your prime factorization steps, HCF/LCM working, and BODMAS stages clearly. In a 3-mark question, typically 1 mark is for the final answer and 2 marks are for the method.

Use the word bank: Command words like "calculate," "evaluate," "express," "determine," and "find" all require numerical answers with full working. "State" or "write down" typically means the answer is straightforward and requires minimal working, but write at least one line showing your thought process.

Check reasonableness in Paper 2: When finding HCF, your answer must be smaller than both original numbers. When finding LCM, your answer must be larger than both. For standard form, verify that your A value is between 1 and 10. These quick checks catch errors before you submit.

Manage calculator vs. non-calculator sections: Paper 1 Section I is non-calculator. Practice mental math for divisibility rules, simple prime factorizations (up to 100), perfect squares up to 225, and basic BODMAS. In calculator sections, verify each entry before pressing equals—one miskeyed digit loses all marks for that question.

Quick revision summary

Number Theory and Computation underpins CXC CSEC Mathematics success. Master prime factorization using factor trees or division methods, expressing answers in index form. Calculate HCF by multiplying common prime factors with lowest indices; calculate LCM using all prime factors with highest indices. Apply BODMAS strictly: Brackets, Orders, Division/Multiplication (left-to-right), Addition/Subtraction (left-to-right). Use divisibility rules for efficiency in Paper 1. Write standard form as A × 10ⁿ where 1 ≤ A < 10. Always show full working—method marks save your score even when answers contain errors. Practice non-calculator arithmetic to build speed and confidence.