4 - Number Properties Flashcards
odd + odd =
even
even + even =
even
even + odd =
odd
odd - odd =
even
even - even =
even
even * even =
even
even * odd =
even
odd * odd =
odd
even/odd
even
odd/odd =
odd
even/even =
even or odd
Prime Numbers 0-9
2, 3, 5, 7
Prime Numbers 10-19
11, 13, 17, 19
Prime number 20-29
23, 29
Prime Numbers 30-39
31, 37
Prime Numbers 40-49
41, 43, 47
Prime Numbers 50-59
53, 59
Prime Numbers 60-69
61, 67
Prime Numbers 70-79
71, 73, 79
Prime Numbers 80-89
83, 89
Prime Numbers 90-99
97
Factors
If y divides evenly into x, we say y is a factor of x. 25 divides evenly into 100 so it is a factor of 100.
Multiple
Product of that number and any integer
Formula for division
x/y = quotient + remainder
Divisibility by 2
ones digit is 0, 2, 4, 6, 8
Divisibility by 3
sum of all the digits = a number that is divisible by 3
Divisibility by 4
last two digits are divisible by 4
Divisibility by 5
last digit is 5 or 0
Divisibility by 6
divisible by 2 and 3
Divisibility by 8
last three digits = a number divisible by 8, also 000
Divisibility by 9
sum of all the digits = a number divisible by 9
Divisibility by 11
(sum of the odd-numbered place digits) - (the sum of the even-numbered place digits)
is divisible by 11
Range of possible remainders
Remainder must be a non-negative integer that is less than the divisor
Finding the number of factors in a particular number
- Find the prime factorization
- Add 1 to each exponent
- Multiply the exponents
Finding LCM
- Prime factorize each integer and put them in exponent form
- For any repeated #’s, take only the one with the largest exponent
- Multiply
Finding GCF
- Prime factorize each number and write in exponent form
- Take only the numbers common to all, and the lowest exponent
- Multiply
LCM * GCF
If the LCM of x and y is p and the GCF of x and y is q, then xy=pq
So if you multiply the LCM and GCF of a pair, it will be equal to multiplying the pair together.
Units digit for factorials greater than or equal to n! will always have zero as the units digit
Units digit for factorials greater than or equal to 5! will always have zero as the units digit
Number of trailing zeroes in a number =
number of (5x2) pairs
Leading Zeroes
If X is an integer with k digits, then 1/x will have k-1 leading zeroes unless x is a perfect power of 10, in which case there will be k-2 trailing zeroes
Terminating Decimals
The decimal equivalent of a fraction will terminate if and only if the denominator of the reduced fraction has a prime factorization that contains only 2s or 5s or both.
Units Digits for 0
0
Units Digits for 2
2-4-8-6
Units Digits for 3
3-9-7-1
Units Digits for 4
4-6: odd powers end in 4, even powers end in 6
Units Digits for 5
5
Units Digits for 6
6
Units Digits for 7
7-9-3-1
Units Digits for 8
8-4-2-6
Units Digits for 9
9-1. Odd, positive powers end in 9 and even, positive powers end in 1.
Perfect squares
All of its prime factors have even exponents
Perfect Cubes
Prime factors have exponents divisible by 3
GCF of two consecutive integers
1 because they will never share any prime factors.
Remainder Theory
19/7= 2+5/7
19=dividend
7= divisor
2= quotient
5= remainder
x/y= q+4/y
x=qy+r
q=(x-r)/y
r=x-qy
Determine number of trailing zeroes in a factorial
200!
200!/5 = 40
200!/(52)=8
200!/53=1
200!/54=0
=49 5’s in the number so there are 49 0’s. Always divide by 5.
Even and Odd numbers
- all even numbers have an even units digit
- all odd numbers have an odd units digit
- even integers can be represented by 2n
- odd numbers can be represented either by 2n+1 or 2n-1
Factorial Facts and Division Properties
4! = 4*3*2*1
1! = 1
0! = 1
integers are consecutive
divisible by any of the integers in the factorial and by any combo of those factors
Using trailing zeroes to find total number of digits
- Prime factorize
- Count the number of (5*2) pairs, each contributes one trailing zero
- Multiply the remaining numbers and count the digits of the product
- Total = sum of #2 and #3
What is the greatest value of positive integer x such that 2x is a factor of 10080?
What is the greatest value of positive integer x such that 2x is a factor of 10080?
(22*52)80
=> 2160, so 160 is the greatest possible value of x
Determining number of primes in a factorial when the divsor is not prime: What is the largest integer value of n such that 40!/6n is an integer?
- Break divisor into primes
- Use shortcut with the largest prime
40!/6n
40!/(2*3)n
3 is the largest prime.
40/3 = 13
40/32 = 4
40/33 = 1
40/34 = 0
Largest value for n is 13+4+1=18.
Remainders after division by 10
Remainder = units digit for 1/10, last two digits for 1/100, last three digits for 1/1000
93/10 = 9+3/10
993/100 = 9+93/100
9993/1000=9+993/1000
First non-negative multiple of any integer
0
Absolute Value
Distance from 0 on the number line.
| 7 | = 7
-7 | = 7
Remainder patterns
Remainder patterns repeat infinitely and can be found using small numbers.
If n is a positive integer and the product of all integers from 1 to n, inclusive, is a multiple of 990, what is the least possible value of n?
A. 10
B. 11
C. 12
D. 13
E. 14
If n is a positive integer and the product of all integers from 1 to n, inclusive, is a multiple of 990, what is the least possible value of n?
Factor 990: 213251111
It must have an 11 so the answer is b.
Rules of 0
- 0 multiplied by any number is 0.
- 0 divided by any number (except 0) is 0.
- A number divided by 0 is undefined.
- radical(0) = 0
- 0 raised to any positive power is 0.
- 0 is the only number this is neither positive nor negative.
- 0 is the only number that is equal to its opposite (-0).
- 0 is a multiple of all numbers.
- 0 is the only number that is equal to all its multiples.
- 0 is not a factor of any number except 0.
- Any non-zero number raised to 0=1.
- 0 is an even number.
- 0 can be added or subtracted to any number without changing the value of that number.
- 0!=1
If (30!*30!)/30n is an integer, what is the largest possible value of integer n?
A. 12
B. 13
C. 14
D. 15
E. 16
If (30!*30!)/30n is an integer, what is the largest possible value of integer n?
A. 12
B. 13
C. 14
D. 15
E. 16
=> 30 = (3*5*2). Take the largest prime, 5 and divide from the first 30.
30/5 = 6, 30/52=1, 30/53=0
7 * 2 (for the second 30!) = 14
When a certain number x is divided by 63, the remainder is 27. What is the remainder when x is divided by 7?
When a certain number x is divided by 63, the remainder is 27. What is the remainder when x is divided by 7?
x/63=q+27/63
x=63q + 27
x=(9 * 7)q +27
The first term is divisible by 7 so we only need to know 27/7 = 3 + R6.
Factoring out a factorial
(11!*10!* + 10!9!)/111
What is the greatest prime factor?
Factoring out a factorial
(11!*10!* + 10!9!)/111
What is the greatest prime factor?
10!(11! + 9!)/111
9!10!(11*10 + 1)/111
9!10!(111)/111
111 cancels from the numerator and denominator so the greatest prime factor is 7?
Shortcut for determining the number of a primes in a facotrial when the base is not prime (and breaks into only 2’s): What is the largest integer value of n such that 30!/4n is an integer?
Shortcut for determining the number of a primes in a facotrial when the base is not prime (and breaks into only 2’s): What is the largest integer value of n such that 30!/4n is an integer?
30!/(2)2n
30/2 = 15, 30/22 = 7, 30/23 = 3, 30/24 = 1, 30/25 = 0
15+7+3+1=2n
26/2=n
n less than or equal to 13