1.1.7Arithmetic & Number Systems

Factors and multiples — all factors of a number, factor pairs

1,852 words8 min readdifficulty · medium2 backlinks

1. Core definitions

WHAT is true of every number's factors:

  • 11 is a factor of every number (n=1×nn = 1 \times n).
  • nn is a factor of itself (n=n×1n = n \times 1).
  • Every factor aa satisfies 1an1 \le a \le n.

2. Deriving the "find all factors" method from scratch

HOW do we find every factor without missing any? Let's derive the trick.

Suppose aa is a factor of nn, so n=a×bn = a \times b. Then b=n/ab = n/a is automatically a factor too — they come in pairs. Now ask: how large can the smaller member of a pair be?

If both aa and bb were bigger than n\sqrt{n}, then a×b>n×n=n,a \times b > \sqrt{n}\times\sqrt{n} = n, which contradicts a×b=na\times b = n. So at least one member of every factor pair is n\le \sqrt{n}.

Figure — Factors and multiples — all factors of a number, factor pairs

3. Worked examples


4. Steel-manning the common mistakes


5. Active recall

Recall Quick self-test (hide the answers!)
  • How many factors does a prime have? → exactly 2.
  • Why do we only search up to n\sqrt n? → every factor pair has a member n\le\sqrt n.
  • Why do perfect squares have an odd number of factors? → the pair (n,n)(\sqrt n,\sqrt n) is a factor paired with itself.
  • Factor pairs of 3030? → (1,30),(2,15),(3,10),(5,6)(1,30),(2,15),(3,10),(5,6).
Recall Feynman: explain to a 12-year-old

Imagine you have 2424 identical square tiles and you want to build a perfect rectangle floor. You could do 1×241\times24, 2×122\times12, 3×83\times8, or 4×64\times6 — every rectangle that uses all the tiles neatly. The side lengths of those rectangles are the factors of 24! To find them all quickly, only try short sides up to the point where the rectangle becomes a square — after that you're just flipping rectangles you already found. If the shape can become a perfect square (like 36=6×636 = 6\times6), that square side counts only once.


6. Flashcards

What is a factor of nn?
A whole number aa that divides nn exactly, i.e. n=a×kn=a\times k with remainder 0.
What is a multiple of aa?
Any number of the form a×ka\times k; if aa is a factor of nn, then nn is a multiple of aa.
What is a factor pair of nn?
A pair (a,b)(a,b) with a×b=na\times b=n.
Up to what value must you search to find all factors of nn?
n\lfloor\sqrt{n}\rfloor.
Why does the n\sqrt n search find every factor?
Every factor pair has at least one member n\le\sqrt n; both being >n>\sqrt n would give product >n>n.
Why do perfect squares have an odd number of factors?
The factor n\sqrt n pairs with itself, so it's counted once.
How many factors does a prime number have?
Exactly 2 — namely 1 and itself.
List all factors of 24.
1, 2, 3, 4, 6, 8, 12, 24.
List all factors of 36.
1, 2, 3, 4, 6, 9, 12, 18, 36 (nine factors).
Is 1 a factor of every number?
Yes, since n=1×nn = 1\times n always.
Factor pairs of 30?
(1,30), (2,15), (3,10), (5,6).

7. Connections

  • Prime numbers and composite numbers — factor counts define these.
  • Prime factorisation — the deepest factoring, building blocks of blocks.
  • HCF and LCM — computed directly from shared factors/multiples.
  • Divisibility rules — shortcuts to test if dd is a factor.
  • Perfect squares — the odd-factor-count property.
  • Fractions in lowest terms — cancel common factors.

Concept Map

remainder 0

flip view

two at once

special

reasoning

both > sqrt n gives

leads to

record d and n/d

example

perfect square

foundation of

Factor divides exactly

n = a times k

n is multiple of a

Factor pair a times b = n

1 and n always factors

One member <= sqrt n

product > n contradiction

Scan d = 1 to floor sqrt n

List all factors

24 has 8 factors

36 pairs meet at 6,6

Primes HCF LCM fractions

Hinglish (regional understanding)

Intuition Hinglish mein samjho

Dekho, factor ka matlab hai woh number jo kisi doosre number ko poori tarah divide kar de — remainder bilkul zero. Jaise 24=4×624 = 4 \times 6, toh 44 aur 66 dono 2424 ke factors hain. Ek trick yaad rakho: factors hamesha jodi (pair) mein aate hain. Agar dd factor hai, toh uska partner n/dn/d bhi apne aap factor ban jaata hai. Isliye inhe factor pairs kehte hain.

Ab sabse important shortcut: saare factors dhoondhne ke liye tumhe sirf 11 se lekar n\sqrt{n} tak check karna hai! Kyunki agar factor pair ke dono members n\sqrt n se bade hote, toh unka product nn se zyada ho jaata — jo impossible hai. Toh har pair ka chhota member n\sqrt n se chhota ya barabar hota hai. Bas chhota factor pakdo, bada partner free mein mil jaayega. Time bachega, aur koi factor miss nahi hoga.

Do special cases dhyaan se: prime number ke sirf 2 factors hote hain — 11 aur khud woh number. Aur perfect square (jaise 36=6×636 = 6\times6) mein beech wala factor n\sqrt n apne aap se pair banata hai, toh usse ek hi baar likho — isiliye perfect squares ke factors ki count hamesha odd hoti hai. Yeh chhoti si baat exams mein bahut kaam aati hai!

Practical value: yeh factors ka concept aage HCF, LCM, prime factorisation, aur fractions simplify karne mein directly use hota hai. Isliye factor pair method ache se pakad lo — foundation strong ho jaayega.

Go deeper — visual, from zero

Test yourself — Arithmetic & Number Systems

Connections