Integer Properties Flashcards
Divisibility rule for 4
if the last two digits form a two-digit nb divisible by 4, then the entire number is divisible by 4
Divisibility rule for 9
if the sum of the digits is divisible by 9, then the number is divisible by 9
Divisibility rule for 6
in order to be divisible by 6, a number must be divisible by 2 AND divisible by 3
is 1296 divisible by 6?
yes
true or false
divisor = factor
true
7 is a factor of 91
7 is a divisor of 91
91 is divisible by 7
91 is a multiple of 7
If P is a multiple of r, r is a factor of P and a divisor of P
If P and Q are multiples of r, then P+Q and P-Q must also be multiples of r
If P is a multiple of r, then any multiple of P is also a multiple of R
If P and Q are multiples of r, then P*Q must also be a multiple of r
If K, (K+200), (K+350) and 15*K are all multiples of P, then P could equal which of the following? A - 20 B - 25 C - 75 D - 100 E - 150
15*K is a useless piece of information: if K is a multiple of P, then 15K has to be a multiple of P.
differences amount K, K+200 and K+350 will also be multiples of P K + 200 - K = 200 K + 350 - K = 350 350 - 200 = 150 200 - 150 = 50 P is a factor of 50, 150, 200 and 350
The answer can’t be anything bigger than 50 because anything bigger than 50 can’t be a factor of 50
can’t be 20 (others not divisible by it)
All the numbers are divisible by 25
Answer B
List the prime numbers less than 20
2 3 5 7 11 13 17 19
List the prime numbers between 20 and 60
23 29 31 37 41 43 47 53 59
how to test whether a large number (less than 100) is prime?
check whether it is divisible by one of the prime nb less than 10 (2 - 3 - 5 - 7 )
If 4680 = 2^3 * 3^2 * 5 * 13 Which of the following nb are factors of 4680? 25 45 65 85 120 180
25 = 5*5 NO 45 = 3*3*5 YES 65 = 5*13 YES 85 = 5*17 NO 120 = 2^3 * 3 * 5 YES 180 = 2^2 * 3^2 * 5 YES
How to find the nb of factors of an integer?
prime factorization
list of exponents of the prime factors
add one to every nb on the list
multiply all those nb together
How to find the nb of odd factors of an integer?
prime factorization
list of exponents of odd prime factors
add one to each
product of nb on new list = nb of odd factors
How to find the nb of even factors of an integer?
no direct way
calculate the total nb of factors and the nb of odd factors, then subtract
How many factors does 8400 have?
Prime factorization
8400 = 84 x 100 = 7 x 12 x 10 x 10
8400 = 7 x (2 x 2 x 3) x ( 2 x 5 ) x (2 x 5 )
8400 = 2^4 x 3 x 5^2 x 7
make a list of the exponents of the prime factors
{4, 1, 2, 1}
add one to every number on the list
{5, 2, 3, 2}
multiply all those numbers together
5 x 2 x 3 x 2 = 60
8400 has 60 factors
How many even factors does 21600 have?
21 600 = 2^5 x 3^3 x 5^2
{5+1, 3+1, 2+1}
6x4x3 = 72 factors
{3+1, 2+1}
4x3 = 12 odd factors
72-12 = 60 even factors