www.mitulgada.
com
PS - 1
Number Theory
© All copyrights to this material vests with Mitul Gada and Associates. No part of this material
either in part or as a whole shall be copied, printed, electronically reproduced, sold or
distributed without the written consent of Mitul Gada and Associates and any such violation
would entail initiation of suitable legal proceedings.
0
www.mitulgada.com
Answer each question in ODD, EVEN, or CANNOT BE DETERMINED
1) If x/y yields an odd integer, what is x?
2) If a + b is even, what is ab?
3) If c, d, and e are consecutive integers, what is cde?
4) If h is even, j is odd, and k is odd, what is k(h + j)?
5) If n, p, q, and r are consecutive integers, what is their sum?
6) If xy is even and z is even, what is x + z?
7) If a, b & c are consecutive integers, what is a+b+c?
Answer each question in YES, NO, or CANNOT BE DETERMINED
1) If a is divided by 7 AND by 18, an integer results. Is a/42 an integer?
2) If 80 is a factor of r, is 15 a factor of r?
3)Given that 7 is a factor of n and 7 is a factor of p, is n + p divisible by 7?
4) Given that 8 is not a factor of g, is 8 a factor of 2g?
5) If j is divisible by 12 and 10, is j divisible by 24?
6) Given that 6 is a divisor of r and r is a factor of s, is 6 a factor of s?
7) If 24 is a factor of h and 28 is a factor of k, must 21 be a factor of hk?
8) If 6 is not a factor of d, is 12d divisible by 6?
9) If k is divisible by 6 and 3k is not divisible by 5, is k divisible by 10?
10) If 60 is a factor of u, is 18 a factor of u?
1
www.mitulgada.com
Number Theory + Plug-in/Back solving
1) If n is an odd integer, which of the following 7) If p and q are positive integers, how
must be an even integer? many integers are larger than pq and
smaller than p(q + 2)?
(A) n/2 (B) 4n + 3 (C) 2n (D) n^4 (E) √n
(A) 3
(B) p + 2
2) If y is an even integer and x is an odd (C) p – 2
integer, which of the following expressions (D) 2p – 1
could be an even integer? (E (E) 2p + 1
(A)3x + y/2 (B) (x + y)/2 (C) x + y 8) If x and y are prime numbers, then
which one of the following cannot?
(D)x/4 – y/2 (E) x^ 2 + y^2 equal x – y ?
3) If x and y are perfect squares, then (A) 1 (B) 2 (C) 13 (D) 14 (E) 20
which of the following is not necessarily
a perfect square? 9) If both x and y are positive even
integers, then which of the following
(A) x^ 2 (B) xy (C) 4x (D) x + y (E) x ^5 expressions must also be even?
I. y^(x-1) II. y – 1 III. X/2
4) If 0 < k < 1, then which of the following
must be less than k? (A) I only (B) II only (C) III only
(D) I and III only (E) I, II, and III
(A)3/2 k (B)1/k (C)│k│ (D) √k (E) k^ 2
10) Which one of the following is a solution to
5) If m is an even integer, then which of the equation x^4 - 2x^2 = -1?
the following is the sum of the next two
even integers greater than 4m + 1? (A) 0 (B) 1 (C) 2 (D) 3 (E) 4
(A) 8m + 2 11) The ten’s digit of a two-digit number is
(B) 8m + 4 twice the unit’s digit. Reversing the
(C) 8m + 6 digits yields a new number that is 27
(D) 8m + 8 less than the original number. Which
(E) 8m + 10 one of the following is the original
number?
6) If x^2 is even, which of the following
must be true? (A) 12 (B) 21 (C) 43 (D) 63 (E) 83
I. x is odd.
II. x is even. 12) Suppose half the people on a bus exit
III. x3 is odd. at each stop and no additional
passengers board the bus. If on the third
(A) I only (B) II only (C) I and II only stop the next to last person exits the bus,
then how many people were on the
(D) I and III only (E) None of the above bus?
(A) 20 (B) 16 (C) 8 (D) 6 (E) 4
2
www.mitulgada.com
1) If N is a positive integer and N^4 is divisible by 81, which of the following could be
the remainder when N is divided by 9?
I. 0
II. 3
III. 6
(A) I only
(B) II only
(C) III only
(D) I and II only
(E) I, II, and III
2) When positive integer n is divided by 12, 28, and 75, respectively, the remainder is
2. What is the least possible value of n?
(A) 212
(B) 842
(C) 928
(D) 2102
(E) 6302
3) If positive integer n is the product of 4 different prime numbers, including 1 and n
how many factors does n have?
(A) 12
(B) 14
(C) 16
(D) 18
(E) 20
4) If n is a positive integer and the product of all the 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
5) If x is an integer divisible by 15 but not divisible by 20, then x CANNOT be divisible
by which of the following?
(A) 6
(B) 10
(C) 12
(D) 30
(E) 150
3
www.mitulgada.com
6) If p is the product of the integers from 1 to 30, inclusive, what is the greatest
integer k for which 3^k is a factor of p?
A. 10
B. 12
C. 14
D. 16
E. 18
7) How many terminating zeroes does 200! have?
(A) 40
(B) 48
(C) 49
(D) 55
(E) 6
8) If n is a product of the integers from 1 to 8, inclusive, how many distinct prime
factors greater than 1 does n have?
A) 4 B) 5 C) 6 D) 7 E) 8
9) If the positive integer x is a multiple of 4 and the positive integer y is a multiple of 6,
then xy must be a multiple of which of the following?
I) 8 A) I only B) II only
II) 12 C) I & II only D) II & III only
III) 18 E) I, II & III
10) If , , , and are integers such that is even and is
odd, which of the following expressions is always odd?
A+D
B+D
C+D
A+B
A+C
4
www.mitulgada.com
Data Sufficiency
1) Does the integer k have at least three 5) Is an even integer?
different Positive prime factors?
k
(1) is an integer. (1) and are integers
15
k
(2) is an integer.
10
(2) is even
2) If m and n are positive integers, is
( m )n an integer ? 6) If is a positive integer, is 9 a factor
of ?
(1) ( m ) is an integer.
1. 18 is a factor of
(2) ( n ) is an integer.
2. 27 is a factor of
p
3) if p is an integer , is an integer ?
18
5p
(1) is an integer. 7) If and , is an even integer?
18
1. is an even integer
6p
(2) is an integer.
18 2. is an even integer.
4) Is the positive integer n divisible by
108? 8) Is the last digit of integer a zero?
(1) n is divisible by 12.
(2) n is multiple of 9. 1. is an integer divisible by 30
2. is an integer divisible by 70
5
www.mitulgada.com
