Number Theory Flashcards
Number Theory Memorization
1
Q
First twenty-six prime numbers
A
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 ,41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101
2
Q
Rules for Prime Numbers
A
- There are infinitely many prime numbers
- Only positive numbers can be prime
- All prime numbers except 2 & 5 end in 1, 3, 7 or 9
- All prime numbers aboce 3 are the form of 6n-1 or 6n+1
3
Q
If A is a factor of B and A is a factor of C then…
A
A is a factor of B+C
4
Q
If A is a factor of B and B is a factor of C then…
A
A is a factor of C
5
Q
Find the number of factors for an integer
A
- Make prime factorization of integer
- n=ap*bq*cr, where a, b, and c are prime factors and p, q, and r are their powers
- The number of factors of n = (p+1)(q+1)(r+1)
NOTE: this includes 1 and n itself
6
Q
Greatest Common Factor (Divisor)
A
- List the prime factors of each number.
- Multiply those factors both numbers have in common. If there are no common prime factors, the GCF is 1.
Example:
54: 2, 3, 3, 3
36: 2, 2, 3, 3
2*3*3=18
7
Q
Least Common Multiple
A
- Find the prime factors of each number
- Take out the factors in the second number that repeat from the first
- multiply all remaining factors
8
Q
mean & median for an evenly spaced set
A
mean=median=(First+Last)/2
9
Q
Sum of numbers in an evenly spaced set
A
mean of the set x number of items in set
10
Q
How to count consecutive integers
A
add one before you are done
i.e. How many integers for 6 to 10
10 - 6 = 4 + 1 = 5
11
Q
How to count consecutive multiples
A
(Last - First) / increment + 1
How many even numbers from 12 to 24
(24 - 12) / 2 + 1 = 7
12
Q
Sum of Consecutive Integers
A
- average the first and last numbers to find precise middle
- count number of terms (one then done)
- average x number of terms
13
Q
Products of Consecutive Integers & Divisibility
A
The product of any k consecutive integers is always divisible by k factorial (k!)
14
Q
Sums of Consecutive Integers and Divisibility
A
For any set of consecutive integers with an ODD number of items, the sum of all the integers is ALWAYS a multiple of the number of items
For any set of consecutive integers with an EVEN number of items, the sums of all the items is NEVER a multiple of the number of items
15
Q
As numbers between 0 and 1 are raised to a higher exponent, they…
A
deacrease
16
Q
Exponents with compound bases
A
Exponent may be distributed when multiplying, but not when adding
17
Q
Adding/Subtracting Exponents
A
IF EXPONENTS HAVE THE SAME BASE:
add them when multiplying
subtract them when dividing
18
Q
Nested Exponents
A
When raising a power to a power combine exponents by multiplying
19
Q
When an exponent is negative
A
take the recipricol of the base and make the exponent positive
20
Q
An Exponent of 0
A
Any non-zero base raised to the power of zero is 1
21
Q
Fractional Exponents
A
the numerator tells us what power to raise the base to and the denominator tells what root to take
22
Q
An integer is divisible by 4 if…
A
The integer is divisible by 2, twice
OR
if the last two digits are divisible by by 4
23
Q
An integer is divisible by 6 if..
A
The integer is divisible by both 2 and 3
24
Q
An integer is divisible by 8 if…
A
The integer is divisible by 2, three times
OR
if the last three digits are divisible by 8
25
An integer is divisible by 9 if...
the sum of the integers digits is divisible by 9
26
Find factor pairs for an integer
1. make a table with 2 columns labeled "small" and "larger"
2. start with 1 in the small column and integer in th large column
3. Test the next possible factor and repeat until the numbers in the small and large columns run into each other
27
First and only even prime
2
28
Even +/- Even
Even
29
Odd +/- Odd
Even
30
Odd +/- Even
Odd
31
Odd x Odd
Odd
32
Even x Even
Even
33
Odd x Even
Even
34
Even/Even
Even, odd or non integer
35
Even/Odd
Even or non integer
36
Odd/Even
non integer
37
odd/odd
odd or non integer
38
sum of two prime numbers greater than two will be
even,
so, if sum of two unknown prime numbers is odd one of those primes MUST be 2
39
Consecutive Integers (define)
increments of 1
these are also considered consecutive multiples and evenly spaced sets
40
Consecutive Multiples (define)
Multiples of the increment (multiples of 3: 3,6,9,12)
These are also considered evenly spaced sets
41
Evenly Spaced Sets (define)
Constant increments:
example: 2,5,8,11,14
42
evenly spaced sets (properties)
mean and median are equal
mean and median are average of firstand last terms
sum of elements in the set equals:
mean x number of items in set
number of items in set is:
last - first + 1, for consecutive integers
last - first/ increment +1, for consecutive multiples
43
Factor Foundation Rule as it applies to the product of k consecutive integers
product of k consecutive integers is always divisible by k!
any product of 3 consecutive integers will have at least one multiple of 3 and one multiple of 2
any product of 4 consecutive integers will have at least one multiple of 4 and one multiple of 3 and one multiple of 2
etc. etc.
44
Sums of CONSECUTIVE INTEGERS and divisibility
for any set of consecutive integers with an odd number of items, the sum of al the integers is always a multiple of the number of items
for any set of consecutive integers with an even number of items, the sum of all the items is NEVER a multiple of the number of items
SUM= average x number of items
For odd numbers of items the average is an integer and for even numbers it is not
45
x2
x or -x
with a positive exponent we cannot be sure which it is.
we must be told x is positive to affirm that it is.
46
exponent with a base of 0
0
47
exponent with a base of 1
1
48
x6 = x7 = x15
x must equal 0 or 1
(only because of the positive exponent, if they were all negative x could also equal -1)
49
exponents of a positive proper fraction
as the exponent increases the value of the expression decreases
50
product as compound base with exponent
either multiply the numbers in the base or distribute the exponent
51
sum as a compound base with an exponent
you MUST add the numbers together before applying the exponent
(you cannot distribute the exponent)
52
Exponents: multiplying terms with the same base
Add the exponents
34 x 32 = 3(4+2) =36
53
Exponents: dividing terms with the same base
subtract the exponents
36 / 32 = 3(6-2) =34
54
When raising a power to a power (nested exponents)
Combine exponents by multiplying
55
negative exponent
take the reciprocal of the base and change the sign of the exponent to a positive
56
any number without an exponent...
has an implied exponent of 1
57
any non zero based raised to 0
1
58
fractional exponents
numberator tells us what power t oraise the base to and the denominator tells us which root to take
59
xa \* xb
xa+b
60
c3 \* c5
c8
61
35 \* 38
313
62
5(5n)
51(5n)
5n+1
63
ax \* bx
(ab)x
64
24 \* 34
64
65
125
210 \* 35
66
xa/xb
xa-b
67
25/211
1/26
2-6
68
x10/x3
x7
69
(a/b)x
ax/bx
70
(10/2)6
106/26
56
71
35/95
(3/9)5
(1/3)5
72
(ax)y
axy
(ay)x
73
(32)4
32*4
38
34*2
(34)2
74
x-a
1/xa
75
(3/2)-2
(2/3)2
4/9
76
2x-4
2/x4
77
xa/b
b√ xa
(b√x)a
78
274/3
³√274
(³√27)4
34
81
79
5√x15
X3
80
ax + ax + ax
3ax
81
34 + 34 + 34
3 \* 34
35
82
3x + 3x + 3x
3 \* 3x
3x+1
83
Simplifying exponential expressions
you can simplify exponentialexpressions that are linked by multiplication or division
you CANNOT simplify expresions linked by addition or subtraction (though they can sometimes be factored)
example
74 + 76 = 74(1 + 72)
84
odd roots
will have the same sign as the base
85
even roots
will only have a positive value
86
√2
1.4
87
√3
1.7
88
√5
2.25
89
√121
11
90
112
121
91
122
144
92
√144
12
93
132
169
94
√169
13
95
142
196
96
√196
14
97
152
225
98
√225
15
99
√256
16
100
162
256
101
202
400
102
√400
20
103
252
625
104
√625
25
105
302
900
106
√900
30
107
23
8
108
³√8
2
109
33
27
110
³√27
3
111
43
64
112
³√64
4
113
53
125
114
³√125
5
115
n√x / n√y
n√x/y
116
n√x \* n√y
n√xy
117
b√xa
(b√x)a
xa/b
118
all perfect squares have an ____ number of total factors
odd
119
the prime factorization of a perfect square contains only ____ number of primes
even
120
length of a number
the number of primes (not necessarily distinct primes)
121
if a prime factorization contains an odd number of primes
it is not a perfect square
122
if a number is a perfect cube ten itis fomed from...
primes in sets of three
123
if k3 is divisible by 240, what is the least possible value of integer k
60
124
N! is a multiple of
all integers for 1 to N
125
An = 3n +7
a set of numbers 1 - nth will have what formulas
sum = (average) \* number in set
= [(solve for 1) + sequence formula] / 2 \* n
= [(3\*1 +7) + 3n +7] /2 \* n
= (10 + 3n + 7)/2 \* n
= solve
126
range of a set
first number - last number
127
sum of n consecutive integers
when n is odd
is divisible by n
128
sum of n consecutive integers
when n is even
is NOT divisible by N
129
the sign of an integer is unclear when....
keep this in mind on data sufficiency problems!!!!
it is raised to a positive power
absolute value of integer
is ab\< 0 ?
|a| \* b \<0
(this means b is negative but since we do not know if a is negative, we cannot answer the question)
a4 \* b \< 0
(this means b is negative but the positve power hides te sign of a, if a is negative, then ab is positive, is ab\>0 positive, then ab \<0)
130
if a/b yields a remainder of 5 & c/d yields a remainder of 8, and a, b, c, and d are integers, what is the smallest possible value of b+d
remainders must be smaller than the divisor
5\
131
if x leaves a remainder of 4 after division by 7 and y leaves a remainder of 2 after divsion by 7 what is the remainder of x+y/7
6
you can add and subtract remainders, directly, as long as you correct excess or negative remainders
132
if x leaves a remainder of 4 after division by 7 and z leaves a remainder of 5 after division by 7 then what is the remainder of x+z/7
you can add and subtract remainders as long as you correct excess or negative remainders
4+5=9 - 7 = 2
133
if x leaves a remainder of 4 after division by 7 and z leaves a remainder of 5 after division by 7 then what is the remainder of x-z/7
you can add and subtract remainders as long as you correct excess or negative remainders
4-5 = -1 + 7 = 6
134
if x has a remainder of 4 when divided by 7 and z has a remainder of 5 when divided by 7 what is the remainder when x\*z is divided by 7
you can multiply remainders as long as you correct excess remainders at the end
4\*5 = 20 -(7\*2)= 6
135
remainders and decimals
how to convert the decimal portion into a remainder
x (remainder) /divisor=decimal
example: 17/5=3.4
.4 = x/5
136
when add or subtracting two numbers, neither of which is divisible by 2... the result will
always be divisible by 2
137
write an arbitrary odd integer algebraically
2n + 1
138
absolute value | x- y |, define
distance between x and y
139
x3 - x is the same as
and if
x3 - x = p and x is odd, and x \>1, is p divsible by 24
x(x2 - 1)
x(x - 1)(x +1)
consecutive integers
since x is odd, x-1 and x+1 are even
each divisible by 2 one at least one divisible by 4,
4x2=8
in a set of 3 consecutive integers at least one will be divisible by 3
3x8=24, YES
140
x2 - x
x(x-1)
141
x4 - x2
x2(x2-1)
x2(x+1)(x-1)
142
75 - 73
73(72 - 1)
48 \* 73
143
58 + 59 +510
58(1+5+52)
31 \* 58
144
z3 - z
z(z2-1)
z(z+1)(z-1)
145
10(b+1)
10(10b)
146
10(b-1)
10b/10
147
35 + 35 + 35
3(35)
36
148
ab - ab-1
ab(1 - a-1)
ab-1(a - 1)
149
pq + pr + qs +rs
p(q + r) + s(q+r)
| (p+s)(q+r)
150
adding or subtracting roots
roots act like variables, you can only combine them if they are like terms
simplify roots
√80 - √45
4√5 - 3√5 = √5
151
how to rationalize a denominator with square roots
use conjugates to cancel out the square root
152
the sum of two multiples of a number
is a multiple of that number
example :
a multiple of 3 + another multiple of 3 = multiple of 3
12 + 9 = 21
153
How to determine if a r/s will result in a terminating decimal
1. you must know s
2. the remainder of r/s must be less than s
3. put all possible remainders of s over s and find out if any of those are terminating decimals
example s=4
only possible remainders are 1, 2 and 3
1/4 = .25, 2/4 = .5, 3/4 = .75 -- so yes, r/s in this case will have a terminating decimal
154
the sum of all distinct factors of a perfect square is always ...
odd
example
4: 2 + 4 + 1 = 7
9: 3 + 9 + 1 = 13
155
convert to decimal and percent
1/2
.5
50%
156
convert to decimal and percent
1/3
.33
33%
157
convert to decimal and percent
2/3
.66
66%
158
convert to decimal and percent
4/6
.66
66.6%
159
convert to decimal and percent
2/6
.33
33%
160
convert to decimal and percent
3/6
.5
50%
161
convert to decimal and percent
4/6
.66
66.6%
162
convert to decimal and percent
5/6
.83
83%
163
convert to decimal and percent
1/4
.25
25%
164
convert to decimal and percent
2/4
.5
50%
165
convert to decimal and percent
3/4
.75
75%
166
convert to decimal and percent
1/5
.2
20%
167
convert to decimal and percent
2/5
.4
40%
168
convert to decimal and percent
3/5
.6
60%
169
convert to decimal and percent
4/5
.8
80%
170
convert to decimal and percent
1/8
.125
12.5%
171
convert to decimal and percent
2/8
.25
25%
172
convert to decimal and percent
3/8
.375
37.5%
173
convert to decimal and percent
4/8
.5
50%
174
convert to decimal and percent
5/8
.625
62.5%
175
convert to decimal and percent
6/8
.75
75%
176
convert to decimal and percent
7/8
.875
87.5%
177
182
324
178
192
361
179
202
400
180
22
23
24
25
26
27
28
29
210
4
8
16
32
64
128
256
512
1024
181
32
33
34
9
27
81
182
42
43
44
16
64
256
183
52
53
54
25
125
625
184
172
289
