E GMAT Number Properties
E GMAT Number Properties
E GMAT Number Properties
Session Layout
2
3
Even-Odd
Concept
Concept
Test
GMAT
700+ Q
Primes
Concept
Concept
Test
GMAT
700+ Q
LCM-GCD
Concept
Concept
Test
GMAT
700+ Q
Part 1
EVEN-ODD NUMBERS
Properties
Every EVEN number can be represented as 2n, where n is an integer
Every ODD number can be represented as 2n+1, where n is an integer
Basic Properties:
2+4=6
82=6
1+3=4
1 3 = -2
23=6
2+3=5
2 - 3 = -1
24=8
6=23
8=24
3=21+1
5=22+1
7=23+1
9=24+1
4=22
Derived Properties:
2=21
3 5 = 15
Divisible by 4
Odd
Cannot Determine
5.
Even
A.
B.
C.
D.
E.
1.
2.
a2 + b2 is odd
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
2.
a2 + b2 is odd
To find
1.
a, b, n > 0
Is an bn odd?
2.
a, b, n are integers
an bn odd Even
an
bn
Odd
a, b integers >0
P, P+1
P2, (P+1)2
If P is odd
P+1 is odd
(P+1)2 is odd
P2 is odd
P+1 is even
(P+1)2 is even
a, b integers >0
a2
b2
a2 + b2
Even Even
Even Even
Even
Even Even
Odd
Odd
Odd
Odd
Even Even
Odd
Odd
Odd
Odd
Even
Odd
Odd
Statement 2 is sufficient
A.
B.
C.
D.
E.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
Given
To find
P = k3 k
If P is divisible by 4.
= k(k2-1)
= k(k-1)(k+1)
= (k-1) k(k+1) = Product of 3 consecutive integers
Case 1
k: odd
(k-1) : even
(k+1) : even
Case 2
k: even
(k-1) : odd
(k+1) : odd
=2m
product has 4
P is divisible by 4 if either
1. k is odd or
2. k is even & k is divisible by 4
P always divisible by 4
=2m + 2
=2m
product has 2
P divisible by 4
if
k is divisible by 4
Is P is divisible by 4?
k = (10x)n + 54
= 2n (5x)n + 54
even + odd
k is odd
Statement 1 is sufficient
P is divisible by 4 if either
1. k is odd or
2. k is even & k is divisible by 4
Is P is divisible by 4?
P is divisible by 4 if either
1. k is odd or
2. k is even & k is divisible by 4
(2n + 1) k is odd
odd odd
k is odd
Statement 2 is sufficient
Correct answer = Choice D = Either statement is sufficient to answer the question
Unauthorized copying prohibited
A.
B.
C.
D.
E.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
Question 2 vs. 3
Q3
Q4
Given
To find
P = k3 k2
If P is divisible by 4.
= k2(k-1)
P is divisible by 4 if either
1. k is even or
2. k is odd & k-1 is divisible by 4
Case 1
k: odd
k2: odd
(k-1) : even
Case 2
k: even
k2: even
(k-1) : odd
product has 2
=2n
=2n
=(2n)2
product has 4
P always divisible by 4
P divisible by 4
if
(k-1) is divisible by 4
Is P is divisible by 4?
P is divisible by 4 if either
1. k is even or
2. k is odd & k-1 is divisible by 4
k = (10x)n + 54
= 2n (5x)n + 54
even + odd
k is odd
Is k 1 divisible by 4?
k 1 = (10x)n + 54 - 1
n>1
(k-1) is divisible by 4
n 2 = 100xn + 625 - 1
Statement 1 is sufficient
Tens and units digit = 24
Unauthorized copying prohibited
Is P is divisible by 4?
P is divisible by 4 if either
1. k is even or
2. k is odd & k-1 is divisible by 4
(2n + 1) k is odd
odd odd
k is odd
Dont know if k-1 is divisible by 4
Does not answer the question P is divisible by 4
Statement 2 is NOT sufficient
Correct answer = Choice A = Statement 1 is sufficient but statement 2 is not
Unauthorized copying prohibited
Part 2
PRIMES
Basic Properties
2 is the smallest Prime number
1.
2.
V/S
0 and 1
are neither Prime nor Composite.
3.
4 = 22
12 = 22 3
6 = 2 3
18= 2 32
8 = 23
1000 = 23 53
10 = 2 5
2400 = 25 3 52
Prime Factorization
Unauthorized copying prohibited
K = P 1 m P2 n P3 r . . .
Total
Factors
Prime
Factors
K = P 1 m P2 n P3 r . . .
K=1
b. 2
K = P1
c. 3
K = P12
d. 4
K = P1 P2
e. 5
K = P14
f. 6
K = P12 P2
g. 7
K = P16
Unauthorized copying prohibited
Question 1
Question 3
Answer 3
X = P1 P2 P3
prime factors as K
Answer (n+1)3
Question 2
Question 4
X = P1 P2 P3
Answer 3
X = P1 P2 P3
or
X = P17
or
X = P13 P2
2.
a2 + b2 is odd
1.
2.
a2 + b2 is odd
A.
B.
C.
D.
E.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
Is an bn odd?
Statement 1 - a and b are squares of consecutive prime numbers
Consecutive prime numbers
Squares
2, 3, 5, 7
4, 9, 25, 49
odd-odd
{a, b}
If P is even
P2 is even
P+1 is odd
(P+1)2 is odd
P, P+1
{P2, (P+1)2}
If P is odd
P2 is odd
P+1 is even
(P+1)2 is even
Statement 1 is sufficient
Choice D
A.
B.
C.
D.
E.
1.
2.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
To find
1.
a, b, c, and d > 1
Is an bn + cn + dn odd?
2.
eeee=e
oooo=e
eeoo=e
eooo=o
eeeo=o
Is 1 or are 3 of the
4 numbers odd?
An expression with sum or difference of integers is odd if odd number of terms are odd.
Unauthorized copying prohibited
Is an bn + cn + dn odd?
a, b, c, and d > 1
2, 3, 5, 7, 11, 13
4, 9, 25, 49, 121, 169
{4, 9, 25, 49} {9, 25, 49, 121}
e, o, o, o
o, o, o, o
Does not answer the question the expression can be either even or odd
Is an bn + cn + dn odd?
a, b, c, and d > 1
a=2
a4 = 16
a=3
a4 = 81
a=4
a4 = 256
a=5
a4 = 625
a=4
Does not answer the question the expression can be either even or odd
Is an bn + cn + dn odd?
a, b, c, and d > 1
{a, b, c, d}
Statement 2
o, o, o, o
a=4
2.
A.
B.
C.
D.
E.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
Question Statement - What is the remainder when b is divided by a, if a and b are consecutive perfect squares
and b is greater than a?
?Given
To find
1.
b>a
2.
Remainder of b/a = ?
Consecutive numbers
Squares
{a, b}
1, 2, 3, 4, 5
Need to know values of b and a
1, 4, 9, 16, 25
{1, 4} {4, 9} {9, 16} {16, 25}
{a, b}
Remainder of b/a = ?
Prime numbers
Per question {a, b}
2, 3, 5, 7
Squares of prime numbers
that are consecutive
{2,3}
Values of a, b known
Answers the question remainder can be calculated
Statement 1 is sufficient
Unauthorized copying prohibited
3 = (2m+1)(2n+1)
(2x1+1)(2x0+1) = (2m+1)(2n+1)
{a, b} = {4, 9}
m = 1; n . . . = 0
a = P12
Values of a, b known
P12r + P22s +
Statement 2 is sufficient
Correct answer = Choice D = Either statement is sufficient to answer the question
Square of prime
number has 3 factors
A.
B.
C.
D.
E.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
Question Statement - How many distinct prime factors does Q have, if Q is a perfect square of a positive
integer?
? Given
To find
Q = (Q)2
NOT Total number of factors!
Q is a positive integer
# of Prime factors of Q
# of Prime factors of Q
If Q were even
Q is odd
2 is a prime factor of Q
Odd
# of Prime factors of Q
# of Prime factors of Q
= 2, Prime factors of Q
Xn has the same prime factors as X
Prime factors of Q2
Odd
Q is odd
How Many?
Statement 2 is NOT sufficient
Correct answer = Choice A = Statement 1 is sufficient but statement 2 is not
Unauthorized copying prohibited
Statement 2
8Q = 23Q
= 2, Prime factors of Q8
Prime factors of 8Q
= 2, Prime factors of Q
Prime factors of Q
Prime factors of Q2
Odd
Odd
3
How Many?
Q is odd
A.
B.
C.
D.
E.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
Question Statement - How many distinct factors does Q have, if Q is a perfect square of a positive integer?
Given
To find
(m+1)(n+1)(q+1)
(m+1)(n+1)(q+1) . . .
# of factors of Q
1
Prime factors of Q
Q is odd
2
Odd
m, n, q
# of factors of Q
= 2, Prime factors of Q
Xn has the same prime factors as X
Prime factors of Q2
Odd
Q is odd
How Many?
What powers?
(m+1)(n+1)(q+1) . . .
# of factors of Q
Statements 1& 2
Statement 1
Q = P12m P22n P32q
3 prime factors, all odd
P1 P2 P3 2
m, n, q
Statement 2
Q is odd
(m+1)(n+1)(q+1) . . .
Part 3
LCM AND GCD
40 98
40 = 2 2 2 5
21 50 70 = 2
98 = 2 7 7
98 = 2 7 7
40 = 23 5
LCM
GCD
98 = 2 72
2 3 51 72
Question 2
1.
2.
3.
4.
1.
2.
3.
4.
I.
II.
III.
IV.
V.
Only 1
Only 2
Only 3 and 4
Only 2 and 3
1, 2, 3 and 4
I.
II.
III.
IV.
V.
Only 1
Only 2
Only 3 and 4
Only 1 and 4
1, 2, 3 and 4
Answer V 1,2,3,4
Question 2
(MAQ)
factors of b.
4. a and b do not share any Prime factors.
Answer: 1, 2, 4, 5
Question 4
How prime factors does K2 Xn have, if K is Prime, X has 3 Prime factors and the LCM of K and X is KX?
1 Prime
factor
3 Prime
factors
Answer = 3+ 1 = 4
2.
A.
B.
C.
D.
E.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
Question Statement - Does P have a factor X where1<X<P and X and P are positive integers?
Given
To find
1<X<P
Is P Prime?
P>1
A prime number has only two factors: 1 and the number itself
Think:
A composite number will have at least one factor between 1 and the number itself
4: {1, 2, 4}
12: {1, 2, 3, 4, 6, 12}
Is P prime?
k is a prime factor of P
Think:
Let k = 5
P = 5n
P = nk
If n = 1
P is Prime
(n is an integer)
If n 1
P is NOT Prime
Is P prime?
36*20 + 4
36*20 + 5
You need to be smart about simplifying information in order to arrive at the answer.
3(12*20 + 1)
4(8*20 + 1)
5(36*4 + 1)
Divisible by 3
Divisible by 4
Divisible by 5
NOT Prime
NOT Prime
NOT Prime
Statement 2 is sufficient
Correct answer = Choice B = Statement 2 is sufficient but statement 1 is not
Unauthorized copying prohibited
If P and Q are positive integers and Q = 10 + 4P, find the GCD of P and Q
1. Q = 10 x, where x is a positive integer
2. P = 10 y, where y is a positive integer
A.
B.
C.
D.
E.
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient.
Question Statement - If P and Q are positive integers and Q = 10 + 4P, find the GCD of P and Q
Given
To find
GCD of P and Q
Q = 10 + 4P
P = (Q- 10)/4
GCD of P and Q = ?
P = (Q- 10)/4
P = (Q- 10)/4
P = (10x- 10)/4
P = 5(x- 1)/2
ODD
P is an integer
GCD (P,Q)
3
5
7
5
10
15
30
50
70
5
10
5
x 1 is even
GCD may be 5 or 10
GCD of P and Q = ?
P = (Q- 10)/4
Q = 10 + 4P
Q = 10 + 4(10y)
1
2
3
10
20
30
50
90
130
GCD (P,Q)
10
10
10
Q = 10(4y + 1)
GCD is always10
Statement 2 is sufficient
Correct answer = Choice B = Statement 2 is sufficient but statement 1 is not
Unauthorized copying prohibited
Final Words
Key Takeaways
completely
Next Steps