Professional Documents
Culture Documents
Divisibility Rules
7 To find out if 7 divides n, take the last digit, double it, and subtract it from the rest of the number
a. If you get an answer divisible by 7 (including zero), then the original number is divisible by seven.
b. If you don't know the new number's divisibility, you can apply the rule again
Example : 672 = 672 2x2 =4 67-4 = 63, if not sure if 63 is divisible. You can try again.
63 = 3x2 = 6. 6-6 = zero.
• 12 divides n, if the number is divisible by both 3 and 4 (it passes both the 3 rule and 4 rule)
Example: 648 because 6+4+8 = 18 is divisible by 3. And 48 is divisible by 4.
PRIME numbers
These are positive integers p (greater than 1) that cannot be divided by any number except themselves
and one (1)
Example is 7. You can only divide it by 1 and its self.
If you divide it using different numbers like 2, the result will not be integers.
Composite Numbers
• These are positive integers that is greater than 1 and is not prime
• It can be divided by at least one (1) other number (a factor) other than itself
• It is the largest non-zero integer d that is a common divisor of all the given integers if d | a and d | b
Example: is 30, 45
All possible divisor will be collected
for 30 is {1,3,5,6,10,15,30} and for 45 is {1,3,5,9,15,45} their commons are 1,3,5,15. And the greatest is
15. So the GCD of 30 and 45 is 15.