An integer a divides b when b can be written as a times another integer.
What Is Divisibility?
An integer a divides b when b can be written as a times another integer.
Examples of Divisibility
1
3 divides 12 because 12=3×4.Formula and Key Points
Formula / rule
a | b
- Know the definition and standard notation for Divisibility.
- Be able to recognise or compute divisibility in a small example.
- Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
Why This Matters in Computer Science
Used in cryptography, hashing, coding theory, security protocols and efficient integer algorithms.
Related Math Terms
Divisibility: Frequently Asked Questions
What is Divisibility?
An integer a divides b when b can be written as a times another integer.
Why is Divisibility useful in computer science?
Used in cryptography, hashing, coding theory, security protocols and efficient integer algorithms.