Number Properties and Arithmetic

232 questions

Question 201Question

Let nn be the smallest positive integer that is a multiple of 15 and leaves a remainder equivalent to 2-2 when divided by 7. What is the value of nn?

Show answer & explanation

Answer: 75

Answer

75
The correct value is 75. Since nn is a multiple of 15, n=15kn = 15k. A remainder of 2-2 when divided by 7 means n5(mod7)n \equiv 5 \pmod 7. Substituting n=15kn = 15k gives 15k5(mod7)15k \equiv 5 \pmod 7, which simplifies to k5(mod7)k \equiv 5 \pmod 7 since 151(mod7)15 \equiv 1 \pmod 7. The smallest positive integer value for kk is 5, giving n=15×5=75n = 15 \times 5 = 75.

Step-by-Step Solution

1
Express nn as a multiple of 15
n=15kn = 15k for some positive integer kk
Since nn is a multiple of 15, it must be of the form 15k15k.
2
Convert the negative remainder condition into a standard positive remainder modulo 7
n25(mod7)n \equiv -2 \equiv 5 \pmod 7
A remainder of 2-2 modulo 7 is equivalent to 7+(2)=57 + (-2) = 5.
3
Solve the modular congruence for kk
k=5k = 5
Substituting n=15kn = 15k into 15k5(mod7)15k \equiv 5 \pmod 7 gives 1k5(mod7)1k \equiv 5 \pmod 7 because 151(mod7)15 \equiv 1 \pmod 7. The smallest positive integer solution is k=5k = 5.
4
Calculate the value of nn
n=15×5=75n = 15 \times 5 = 75
Multiplying 15 by k=5k = 5 yields 75.

Key Concept

Modular Arithmetic and Remainder Properties
Estimated Time:1m 30s
Question 202Question

For any positive integer nn, let f(n)f(n) denote the remainder when 13n+17n13^n + 17^n is divided by 1010. What is the sum of all possible distinct values of f(n)f(n)?

Show answer & explanation

Answer: 1010

Answer

The sum of all possible distinct values is 10.
Finding the remainder when a number is divided by 1010 is equivalent to finding its units digit. The units digit of 13n13^n follows the repeating pattern [3,9,7,1][3, 9, 7, 1], and the units digit of 17n17^n follows the repeating pattern [7,9,3,1][7, 9, 3, 1]. Adding these term-by-term yields units digits of (3+7)0(3+7) \rightarrow 0, (9+9)8(9+9) \rightarrow 8, (7+3)0(7+3) \rightarrow 0, and (1+1)2(1+1) \rightarrow 2. The set of distinct remainders is {0,8,2}\{0, 8, 2\}, and their sum is 0+8+2=100 + 8 + 2 = 10.

Step-by-Step Solution

1
Relate division by 10 to units digits
The remainder when any positive integer is divided by 1010 is equal to its units digit. Therefore, f(n)f(n) is the units digit of 13n+17n13^n + 17^n, which depends only on the units digits of 3n3^n and 7n7^n.
Dividing by 10 isolates the ones place of an integer.
2
Determine the units digit pattern for 3n3^n and 7n7^n
The units digits of 3n3^n follow a 4-term repeating cycle: [3,9,7,1][3, 9, 7, 1]. The units digits of 7n7^n follow a 4-term repeating cycle: [7,9,3,1][7, 9, 3, 1].
Powers of integers exhibit periodic patterns in their units digits.
3
Evaluate f(n)f(n) for each term in the 4-step pattern
For n=1n=1: units digit of 3+7=103 + 7 = 10 is 00, so f(1)=0f(1) = 0.
For n=2n=2: units digit of 9+9=189 + 9 = 18 is 88, so f(2)=8f(2) = 8.
For n=3n=3: units digit of 7+3=107 + 3 = 10 is 00, so f(3)=0f(3) = 0.
For n=4n=4: units digit of 1+1=21 + 1 = 2 is 22, so f(4)=2f(4) = 2.
Test one full period of length 4 to find all possible outputs.
4
Find the sum of all distinct values
The distinct values of f(n)f(n) are 00, 88, and 22. Their sum is 0+8+2=100 + 8 + 2 = 10.
The question asks for the sum of distinct possible remainders.

Key Concept

Units Digit Cyclicity and Modular Arithmetic
Estimated Time:1m 45s
Question 203Question

For any positive integer kk, what is the units digit of the expression 24k+2+34k+3+74k+12^{4k+2} + 3^{4k+3} + 7^{4k+1}?

Show answer & explanation

Answer: 8

Answer

8
To find the units digit of 24k+2+34k+3+74k+12^{4k+2} + 3^{4k+3} + 7^{4k+1}, analyze the units digit cyclicity of each base. Powers of 2 have a units digit cycle of [2, 4, 8, 6]. Since 4k+24k+2 leaves a remainder of 2 when divided by 4, 24k+22^{4k+2} ends in 4. Powers of 3 have a units digit cycle of [3, 9, 7, 1]. Since 4k+34k+3 leaves a remainder of 3 when divided by 4, 34k+33^{4k+3} ends in 7. Powers of 7 have a units digit cycle of [7, 9, 3, 1]. Since 4k+14k+1 leaves a remainder of 1 when divided by 4, 74k+17^{4k+1} ends in 7. Adding these units digits gives 4+7+7=184 + 7 + 7 = 18, so the final units digit is 8.

Step-by-Step Solution

1
Determine the units digit cyclicity pattern for base 2
The units digits of powers of 2 repeat in a 4-step cycle: 2, 4, 8, 6. For 24k+22^{4k+2}, the exponent leaves a remainder of 2 when divided by 4, so its units digit is 4.
Units digits of powers follow periodic cycles modulo 10.
2
Determine the units digit cyclicity pattern for base 3
The units digits of powers of 3 repeat in a 4-step cycle: 3, 9, 7, 1. For 34k+33^{4k+3}, the exponent leaves a remainder of 3 when divided by 4, so its units digit is 7.
The exponent 4k+34k+3 corresponds to the 3rd position in the 4-step cycle.
3
Determine the units digit cyclicity pattern for base 7
The units digits of powers of 7 repeat in a 4-step cycle: 7, 9, 3, 1. For 74k+17^{4k+1}, the exponent leaves a remainder of 1 when divided by 4, so its units digit is 7.
The exponent 4k+14k+1 corresponds to the 1st position in the 4-step cycle.
4
Sum the units digits and take the units digit of the result
Sum = 4+7+7=184 + 7 + 7 = 18, which has a units digit of 8.
The units digit of a sum of integers depends only on the sum of their individual units digits.

Key Concept

Units Digit Cyclicity of Exponents
Question 204Question

A positive integer nn has exactly three distinct prime factors. If n2n^2 has exactly 147147 positive divisors, what is the minimum possible value of nn?

Show answer & explanation

Answer: 1080

Answer

The minimum possible value of nn is 1080.
By prime factorizing n=paqbrcn = p^a q^b r^c, the number of divisors of n2n^2 is given by (2a+1)(2b+1)(2c+1)=147(2a+1)(2b+1)(2c+1) = 147. Decomposing 147 into three factors greater than 1 gives 7×7×37 \times 7 \times 3, which determines the exponents a=3a=3, b=3b=3, and c=1c=1. Minimizing nn by assigning the smallest primes (2, 3, and 5) to these exponents yields 23×33×51=10802^3 \times 3^3 \times 5^1 = 1080.

Step-by-Step Solution

1
Set up the prime factorization of nn and n2n^2
Let n=paqbrcn = p^a q^b r^c, where p<q<rp < q < r are prime numbers and a,b,c1a, b, c \ge 1. Then n2=p2aq2br2cn^2 = p^{2a} q^{2b} r^{2c}.
Any positive integer can be uniquely represented as a product of prime powers.
2
Formulate the divisor counting equation for n2n^2
The total number of positive divisors of n2n^2 is (2a+1)(2b+1)(2c+1)=147(2a+1)(2b+1)(2c+1) = 147.
If an integer has prime factorization piei\prod p_i^{e_i}, its number of positive divisors is (ei+1)\prod (e_i + 1).
3
Factor 147 into three odd factors greater than 1
The prime factorization of 147 is 3×723 \times 7^2. The only factorization into three integers greater than 1 is 7×7×37 \times 7 \times 3.
Since a,b,c1a, b, c \ge 1, we have 2a+132a+1 \ge 3, 2b+132b+1 \ge 3, and 2c+132c+1 \ge 3.
4
Solve for the exponents a,b,ca, b, c
Setting 2a+1=72a+1=7, 2b+1=72b+1=7, and 2c+1=32c+1=3 yields a=3a=3, b=3b=3, and c=1c=1.
Equating the factor values allows us to determine the required exponents of the prime factors of nn.
5
Minimize nn by choosing prime bases and assigning exponents
Choose the three smallest primes p=2,q=3,r=5p=2, q=3, r=5 and assign exponents 3,3,13, 3, 1 to get n=23×33×51=1080n = 2^3 \times 3^3 \times 5^1 = 1080.
To make the product as small as possible, smaller prime bases must be paired with larger exponents.

Key Concept

Determining the prime factorization and number of divisors of prime power expressions
Question 205Question

For any positive integer nn, what is the units digit of the expression S=74n+1+92n+34n+3S = 7^{4n+1} + 9^{2n} + 3^{4n+3}?

Show answer & explanation

Answer: 5

Answer

The units digit of the expression is 5.
Each base has a predictable units digit cyclicity. The pattern for powers of 77 is 7,9,3,17, 9, 3, 1 (period 4), giving a units digit of 77 for exponent 4n+14n+1. The pattern for powers of 99 is 9,19, 1 (period 2), giving a units digit of 11 for even exponent 2n2n. The pattern for powers of 33 is 3,9,7,13, 9, 7, 1 (period 4), giving a units digit of 77 for exponent 4n+34n+3. Adding these units digits gives 7+1+7=157 + 1 + 7 = 15, whose units digit is 55.

Step-by-Step Solution

1
Determine the units digit of 74n+17^{4n+1}
The units digit of powers of 77 follows a repeating pattern of length 4: 7,9,3,17, 9, 3, 1. Since the exponent 4n+14n+1 has a remainder of 11 when divided by 44, the units digit is 77.
Units digit cyclicity of base 77 repeats every 4 powers.
2
Determine the units digit of 92n9^{2n}
The units digit of powers of 99 follows a repeating pattern of length 2: 9,19, 1. For any positive integer nn, the exponent 2n2n is even, so the units digit is 11.
Even powers of 99 always end in 11.
3
Determine the units digit of 34n+33^{4n+3}
The units digit of powers of 33 follows a repeating pattern of length 4: 3,9,7,13, 9, 7, 1. Since the exponent 4n+34n+3 has a remainder of 33 when divided by 44, the units digit is 77.
Units digit cyclicity of base 33 repeats every 4 powers.
4
Sum the units digits and take the final units digit
7+1+7=157 + 1 + 7 = 15, which has a units digit of 55.
The units digit of a sum of numbers equals the units digit of the sum of their individual units digits.

Key Concept

Units digit cyclicity of integer powers
Estimated Time:1m 30s
Question 206Question

Set SS consists of nn consecutive integers, where n>1n > 1. The sum of all the elements in Set SS except the greatest element is 360360, and the sum of all the elements in Set SS except the least element is 440440. What is the median of the elements in Set SS?

Show answer & explanation

Answer: 55

Answer

The median of the elements in Set SS is 55.
Subtracting the given partial sums gives the difference between the largest and smallest elements: (Ta1)(Tan)=440360=80(T - a_1) - (T - a_n) = 440 - 360 = 80. For a set of nn consecutive integers, ana1=n1a_n - a_1 = n - 1, so n=81n = 81. In any set of consecutive integers, the arithmetic mean equals the median, mm. Therefore, the total sum of all 8181 elements is 81m81m. The middle term is the 41st element (mm), which means the 81st element is m+40m + 40. Substituting these into Tan=360T - a_n = 360 yields 81m(m+40)=36081m - (m + 40) = 360, simplifying to 80m=40080m = 400, which gives m=5m = 5.

Step-by-Step Solution

1
Set up equations for the total sum TT of Set SS.
Let a1a_1 be the least element and ana_n be the greatest element. Tan=360T - a_n = 360 and Ta1=440T - a_1 = 440.
Subtracting the greatest element leaves 360360, and subtracting the least element leaves 440440.
2
Find the difference between the greatest and least elements ana1a_n - a_1.
(Ta1)(Tan)=440360    ana1=80(T - a_1) - (T - a_n) = 440 - 360 \implies a_n - a_1 = 80.
Subtracting the two sum equations eliminates the total sum TT.
3
Determine the number of elements nn in Set SS.
For consecutive integers, ana1=n1a_n - a_1 = n - 1. Thus, n1=80    n=81n - 1 = 80 \implies n = 81.
The difference between the nn-th and 1st term of consecutive integers is n1n - 1.
4
Relate the total sum TT and the greatest element ana_n to the median mm.
Since n=81n = 81 is odd, the mean equals the median mm. Total sum T=81mT = 81m. The greatest element is a81=m+40a_{81} = m + 40.
In an evenly spaced set, total sum is n×mn \times m, and the last term is m+n12m + \frac{n-1}{2}.
5
Solve for the median mm.
Tan=360    81m(m+40)=360    80m40=360    80m=400    m=5T - a_n = 360 \implies 81m - (m + 40) = 360 \implies 80m - 40 = 360 \implies 80m = 400 \implies m = 5.
Substituting T=81mT = 81m and an=m+40a_n = m + 40 into the first equation allows solving for mm directly.

Key Concept

Mean-Median Equivalence and Counting Terms in Consecutive Integer Sets
Question 207Question

What is the sum of all the distinct prime factors of the integer 68666^8 - 6^6?

Show answer & explanation

Answer: 17

Answer

The sum of the distinct prime factors of 68666^8 - 6^6 is 17.
Factoring out 666^6 yields 66(621)=66×356^6(6^2 - 1) = 6^6 \times 35. The prime factors of 666^6 are 2 and 3, while the prime factors of 35 are 5 and 7. The distinct prime factors are 2, 3, 5, and 7. Summing these prime numbers gives 2+3+5+7=172 + 3 + 5 + 7 = 17.

Step-by-Step Solution

1
Factor out the common term 666^6
6866=66(621)=66×356^8 - 6^6 = 6^6(6^2 - 1) = 6^6 \times 35
Factoring simplifies the large exponent expression into a product of smaller integers.
2
Break down each base into its prime factors
66=(2×3)6=26×366^6 = (2 \times 3)^6 = 2^6 \times 3^6 and 35=5×735 = 5 \times 7
Prime factorization requires expressing all bases as prime numbers.
3
List the distinct prime bases and compute their sum
Distinct prime factors: 2, 3, 5, 7. Sum = 2+3+5+7=172 + 3 + 5 + 7 = 17.
Exponents do not affect which prime numbers are factors, only how many times they divide the number.

Key Concept

Prime Factorization of Difference of Exponents
Question 208Question

If n=184×353×222n = 18^4 \times 35^3 \times 22^2, what is the total number of prime factors of nn, counting multiplicities (the sum of the exponents in its prime factorization)?

Show answer & explanation

Answer: 22

Answer

The total number of prime factors of nn, counting multiplicities, is 22.
The correct answer is obtained by rewriting each base into prime factors (18=2×3218 = 2 \times 3^2, 35=5×735 = 5 \times 7, 22=2×1122 = 2 \times 11), combining powers of equal bases to obtain n=26×38×53×73×112n = 2^6 \times 3^8 \times 5^3 \times 7^3 \times 11^2, and summing the resulting exponents (6+8+3+3+2=226 + 8 + 3 + 3 + 2 = 22).

Step-by-Step Solution

1
Express each composite base in terms of its prime factors.
18=2×3218 = 2 \times 3^2, 35=5×735 = 5 \times 7, and 22=2×1122 = 2 \times 11.
Prime factorization requires writing every base strictly as a product of prime numbers.
2
Substitute the prime factorizations into the expression for nn and apply exponent rules.
n=(2×32)4×(5×7)3×(2×11)2=(24×38)×(53×73)×(22×112)n = (2 \times 3^2)^4 \times (5 \times 7)^3 \times (2 \times 11)^2 = (2^4 \times 3^8) \times (5^3 \times 7^3) \times (2^2 \times 11^2).
Distribute exponents over multiplication using (a×b)k=ak×bk(a \times b)^k = a^k \times b^k and (am)n=amn(a^m)^n = a^{m \cdot n}.
3
Combine like prime bases by adding their exponents.
n=24+2×38×53×73×112=26×38×53×73×112n = 2^{4+2} \times 3^8 \times 5^3 \times 7^3 \times 11^2 = 2^6 \times 3^8 \times 5^3 \times 7^3 \times 11^2.
Combine terms with identical bases according to exponent rules (am×an=am+na^m \times a^n = a^{m+n}).
4
Sum the exponents of all prime factors to find the total count including multiplicities.
6+8+3+3+2=226 + 8 + 3 + 3 + 2 = 22.
The total number of prime factors counted with multiplicity is given by the sum of exponents in the canonical prime factorization.

Key Concept

Prime Factorization and Exponent Rules
Estimated Time:1m 30s
Question 209Question

Set SS consists of nn consecutive odd integers. The sum of all elements in Set SS is 195195. If the largest element in Set SS is 99 times the smallest element in Set SS, what is the value of nn?

Show answer & explanation

Answer: 1313

Answer

The total number of elements in Set SS is 1313.
For any set of consecutive odd integers, the terms are spaced 22 units apart. Expressing the largest term as a+2(n1)=9aa + 2(n-1) = 9a yields n=4a+1n = 4a + 1. Using the average formula for evenly spaced sets, Sum=n×first+last2=n(5a)=195\text{Sum} = n \times \frac{\text{first} + \text{last}}{2} = n(5a) = 195, giving an=39an = 39. Substituting n=4a+1n = 4a + 1 gives 4a2+a39=04a^2 + a - 39 = 0, which factors as (4a+13)(a3)=0(4a + 13)(a - 3) = 0, so a=3a = 3. Substituting a=3a = 3 into n=4a+1n = 4a + 1 gives n=13n = 13.

Step-by-Step Solution

1
Express the largest term in terms of the smallest term aa and term count nn.
The largest term is a+2(n1)a + 2(n - 1). Since the largest term is 9a9a, we have a+2(n1)=9a    2(n1)=8a    n1=4a    n=4a+1a + 2(n - 1) = 9a \implies 2(n - 1) = 8a \implies n - 1 = 4a \implies n = 4a + 1.
Consecutive odd integers increase by increments of 22.
2
Express the sum of the set using the arithmetic mean of an evenly spaced set.
\text{Average} = \frac{\text{Smallest} + \text{Largest}}{2} = \frac{a + 9a}{2} = 5a. \text{Sum} = n \times \text{Average} \implies 195 = n(5a) \implies an = 39.
For any set of consecutive odd integers, the average is the mean of the first and last terms.
3
Substitute n=4a+1n = 4a + 1 into an=39an = 39 and solve for aa.
a(4a + 1) = 39 \implies 4a^2 + a - 39 = 0 \implies (4a + 13)(a - 3) = 0. Since aa must be a positive integer, a=3a = 3.
The smallest element of a set of positive odd integers must be a positive odd integer.
4
Calculate nn using a=3a = 3.
n = 4(3) + 1 = 13.
Substitute the value of aa back into the formula derived in Step 1.

Key Concept

Consecutive Integers and Number Sets
Question 210Question

What is the value of 165+165+165+165\sqrt{16^5 + 16^5 + 16^5 + 16^5}?

Show answer & explanation

Answer: 2112^{11}

Answer

2112^{11}
Combining the four identical terms inside the radical gives 41654 \cdot 16^5. Expressing both factors with base 2 yields 22(24)5=22220=2222^2 \cdot (2^4)^5 = 2^2 \cdot 2^{20} = 2^{22}. Taking the square root gives 222=211\sqrt{2^{22}} = 2^{11}, which matches the value 2112^{11}.

Step-by-Step Solution

1
Factor out the common term inside the square root.
165+165+165+165=416516^5 + 16^5 + 16^5 + 16^5 = 4 \cdot 16^5
Adding four identical terms is equivalent to multiplying the term by 4.
2
Convert both numbers to powers of 2.
4=224 = 2^2 and 165=(24)5=22016^5 = (2^4)^5 = 2^{20}, so 4165=22220=2224 \cdot 16^5 = 2^2 \cdot 2^{20} = 2^{22}
Expressing terms with a common prime base allows exponent rules to be applied.
3
Apply the square root to the simplified exponential expression.
222=(222)1/2=211\sqrt{2^{22}} = (2^{22})^{1/2} = 2^{11}
Taking the square root of a base raised to a power is equivalent to dividing the exponent by 2.

Key Concept

Combining like terms with exponents and applying prime factorization exponent laws under radical signs.
Estimated Time:1m 30s
Question 211Question

For how many positive integer values of nn is 28+211+2n2^8 + 2^{11} + 2^n equal to the square of an integer?

Show answer & explanation

Answer: One

Answer

There is exactly 1 positive integer value of nn (specifically, n=12n = 12).
The option stating 'One' is correct because factoring out 282^8 yields 28(9+2n8)2^8(9 + 2^{n-8}). For this product to be a perfect square, 9+2n89 + 2^{n-8} must equal k2k^2 for some integer kk. Rewriting this as (k3)(k+3)=2n8(k-3)(k+3) = 2^{n-8} forces both factors to be powers of 2 whose difference is 6. The unique solution to 2b2a=62^b - 2^a = 6 is a=1a = 1 and b=3b = 3, which gives n8=4n - 8 = 4, so n=12n = 12. No other positive integers n8n \le 8 produce a square.

Step-by-Step Solution

1
Analyze the expression for n>8n > 8 by factoring out 282^8.
28+211+2n=28(1+23+2n8)=28(9+2n8)2^8 + 2^{11} + 2^n = 2^8 (1 + 2^3 + 2^{n-8}) = 2^8 (9 + 2^{n-8}).
Since 28=(24)22^8 = (2^4)^2 is already a perfect square, the entire expression is a square if and only if 9+2n89 + 2^{n-8} is a perfect square.
2
Set 9+2n8=k29 + 2^{n-8} = k^2 for some integer k>3k > 3 and factor using prime power properties.
k29=2n8    (k3)(k+3)=2n8k^2 - 9 = 2^{n-8} \implies (k - 3)(k + 3) = 2^{n-8}.
The difference of squares allows us to express the product of two integers as a power of 2.
3
Solve for the prime factors of the terms (k3)(k-3) and (k+3)(k+3).
Let k3=2ak - 3 = 2^a and k+3=2bk + 3 = 2^b where a+b=n8a + b = n - 8 and b>ab > a. Subtracting the two equations gives (k+3)(k3)=2b2a=6    2a(2ba1)=6=213(k + 3) - (k - 3) = 2^b - 2^a = 6 \implies 2^a(2^{b-a} - 1) = 6 = 2^1 \cdot 3.
The prime factorization of 6 uniquely dictates that 2a=21    a=12^a = 2^1 \implies a = 1, and 2ba1=3    2b1=4    b=32^{b-a} - 1 = 3 \implies 2^{b-1} = 4 \implies b = 3.
4
Determine nn and test values of n8n \le 8.
Since a=1a = 1 and b=3b = 3, n8=1+3=4    n=12n - 8 = 1 + 3 = 4 \implies n = 12. Testing n8n \le 8 reveals no other squares (e.g., for n=8n=8, 28(1+8+1)=10282^8(1+8+1)=10 \cdot 2^8, not a square; for n=3n=3, 2312=231722312 = 2^3 \cdot 17^2, not a square).
This confirms that n=12n = 12 is the unique positive integer solution.

Key Concept

Prime factorization of differences of squares and prime power analysis
Estimated Time:2m 0s
Question 212Question

A positive integer nn can be expressed in the form p3q2p^3 q^2, where pp and qq are distinct prime numbers. If nn is divisible by 45 and is a factor of 4,050, what is the value of nn?

Show answer & explanation

Answer: 675

Answer

675
Prime factorizing 45=32545 = 3^2 \cdot 5 and 4,050=234524,050 = 2 \cdot 3^4 \cdot 5^2 shows that nn must be composed of the prime factors 3 and 5. The two candidate values for p3q2p^3 q^2 are 3352=6753^3 \cdot 5^2 = 675 and 5332=1,1255^3 \cdot 3^2 = 1,125. Both are multiples of 45, but only 675 is a factor of 4,050 because its power of 5 does not exceed 525^2.

Step-by-Step Solution

1
Determine the prime factorizations of 45 and 4,050
45=325145 = 3^2 \cdot 5^1 and 4,050=2134524,050 = 2^1 \cdot 3^4 \cdot 5^2
Decomposing the given numbers into prime factorizations determines the prime building blocks for nn.
2
Identify the distinct prime factors pp and qq
The primes pp and qq must be 3 and 5
Since nn is divisible by 45, its prime factorization must contain at least 323^2 and 515^1. Since n=p3q2n = p^3 q^2 has exactly two distinct prime factors, those factors must be 3 and 5.
3
Evaluate both possible assignments for pp and qq
n=3352=675n = 3^3 \cdot 5^2 = 675 or n=5332=1,125n = 5^3 \cdot 3^2 = 1,125
Assigning 3 to pp and 5 to qq yields 675, while assigning 5 to pp and 3 to qq yields 1,125.
4
Filter using the constraint that nn is a factor of 4,050
675 is a factor of 4,050; 1,125 is not a factor of 4,050
For a number to be a factor of 4,050=2134524,050 = 2^1 \cdot 3^4 \cdot 5^2, the exponent of prime 5 cannot exceed 2. In 1,125, the exponent of 5 is 3, which makes 1,125 invalid.

Key Concept

Prime Factorization, Divisibility Rules, and Factors of Integers
Question 213Question

Set SS consists of nn consecutive odd integers, ordered from least to greatest. The arithmetic mean of the integers in set SS is 4242. If the sum of the smallest integer and the largest integer in set SS divided by nn equals 77, what is the largest integer in set SS?

Show answer & explanation

Answer: 53

Answer

The largest integer in set SS is 53.
For an evenly spaced set of numbers, the arithmetic mean is the average of the first and last terms. Therefore, (a1+an)/2=42(a_1 + a_n) / 2 = 42, which means a1+an=84a_1 + a_n = 84. Using the given condition (a1+an)/n=7(a_1 + a_n) / n = 7, we substitute 84/n=784 / n = 7 to find n=12n = 12. Since consecutive odd integers increase by 2, the difference between the 12th term and the 1st term is (121)×2=22(12 - 1) \times 2 = 22. Solving the system an+a1=84a_n + a_1 = 84 and ana1=22a_n - a_1 = 22 yields 2an=1062a_n = 106, so the largest integer ana_n is 53.

Step-by-Step Solution

1
Express the sum of the smallest and largest integers using the mean.
Sum of smallest and largest integers =84= 84
In any set of consecutive integers (an arithmetic progression), the mean is equal to the average of the first term a1a_1 and the last term ana_n: a1+an2=42    a1+an=84\frac{a_1 + a_n}{2} = 42 \implies a_1 + a_n = 84.
2
Determine the number of elements nn in set SS.
n=12n = 12
The stem specifies that a1+ann=7\frac{a_1 + a_n}{n} = 7. Substituting a1+an=84a_1 + a_n = 84 gives 84n=7    n=12\frac{84}{n} = 7 \implies n = 12.
3
Calculate the difference between the largest and smallest integers.
ana1=22a_n - a_1 = 22
In a sequence of nn consecutive odd integers, the common difference between terms is 22. The number of gaps between the 1st term and the nn-th term is n1=11n - 1 = 11. Thus, ana1=11×2=22a_n - a_1 = 11 \times 2 = 22.
4
Solve for the largest integer ana_n.
an=53a_n = 53
Adding the equations an+a1=84a_n + a_1 = 84 and ana1=22a_n - a_1 = 22 yields 2an=106    an=532a_n = 106 \implies a_n = 53.

Key Concept

Properties of consecutive odd integers and evenly spaced sets (mean-median equivalence and indexing)
Estimated Time:1m 30s
Question 214Question

Let KK be a positive integer with prime factorization K=2a×5b×11cK = 2^a \times 5^b \times 11^c, where aa, bb, and cc are positive integers. If 10K10K has 36 more positive divisors than KK, and 11K11K has 12 more positive divisors than KK, what is the value of a+b+ca + b + c?

Show answer & explanation

Answer: 9

Answer

The value of a+b+ca + b + c is 9.
For K=2a5b11cK = 2^a 5^b 11^c, the number of divisors is given by (a+1)(b+1)(c+1)(a+1)(b+1)(c+1). Multiplying by 11 increases the exponent of 11 by 1, yielding (a+1)(b+1)(a+1)(b+1) additional divisors. Since this difference is 12, (a+1)(b+1)=12(a+1)(b+1) = 12. Multiplying by 10 increases the exponents of both 2 and 5 by 1, yielding an additional (c+1)(a+b+3)(c+1)(a+b+3) divisors. Since this difference is 36, (c+1)(a+b+3)=36(c+1)(a+b+3) = 36. For positive integers aa and bb, the only factor pair of 12 that allows 36/(a+b+3)36 / (a+b+3) to be an integer is when a+b=6a+b = 6. Consequently, c+1=4c+1 = 4, so c=3c = 3. Therefore, a+b+c=6+3=9a+b+c = 6+3 = 9.

Step-by-Step Solution

1
Write the divisor count formulas for KK, 10K10K, and 11K11K.
d(K)=(a+1)(b+1)(c+1)d(K) = (a+1)(b+1)(c+1), d(11K)=(a+1)(b+1)(c+2)d(11K) = (a+1)(b+1)(c+2), and d(10K)=(a+2)(b+2)(c+1)d(10K) = (a+2)(b+2)(c+1).
The number of positive divisors of a number 2x5y11z2^x 5^y 11^z is (x+1)(y+1)(z+1)(x+1)(y+1)(z+1).
2
Use d(11K)d(K)=12d(11K) - d(K) = 12 to solve for (a+1)(b+1)(a+1)(b+1).
(a+1)(b+1)(c+2)(a+1)(b+1)(c+1)=12    (a+1)(b+1)=12(a+1)(b+1)(c+2) - (a+1)(b+1)(c+1) = 12 \implies (a+1)(b+1) = 12.
Factoring out (a+1)(b+1)(a+1)(b+1) simplifies the equation directly.
3
Use d(10K)d(K)=36d(10K) - d(K) = 36 to find the relationship between a,b,a, b, and cc.
(c+1)[(a+2)(b+2)(a+1)(b+1)]=36    (c+1)(a+b+3)=36(c+1)[(a+2)(b+2) - (a+1)(b+1)] = 36 \implies (c+1)(a+b+3) = 36.
Expanding (a+2)(b+2)(a+1)(b+1)=ab+2a+2b+4(ab+a+b+1)=a+b+3(a+2)(b+2) - (a+1)(b+1) = ab + 2a + 2b + 4 - (ab + a + b + 1) = a + b + 3.
4
Determine a+ba+b and cc using positive integer constraints.
a+b=6a+b = 6 and c=3c = 3.
Since a,b1a, b \ge 1, the pairs for (a+1,b+1)(a+1, b+1) yielding 12 are (2,6)(2,6) or (3,4)(3,4). If (a+1,b+1)=(2,6)(a+1,b+1)=(2,6), a+b=6a+b=6, making a+b+3=9a+b+3=9 and c+1=36/9=4    c=3c+1=36/9=4 \implies c=3. If (3,4)(3,4), a+b=5a+b=5, so a+b+3=8a+b+3=8, but 36/836/8 is not an integer.
5
Sum aa, bb, and cc.
a+b+c=6+3=9a + b + c = 6 + 3 = 9.
Adding the derived sum a+b=6a+b=6 and c=3c=3 gives 9.

Key Concept

Divisor Count Function from Prime Factorization
Estimated Time:2m 0s
Question 215Question

For real numbers xx, yy, and zz, none of which is equal to zero, suppose that xy3z>0x y^3 z > 0, x2zy<0\frac{x^2 z}{y} < 0, and x+y>0x + y > 0. Which of the following inequalities MUST be true?

Show answer & explanation

Answer: x+zy<0\frac{x + z}{y} < 0

Answer

x+zy<0\frac{x + z}{y} < 0
The condition xy3z>0x y^3 z > 0 reduces to xyz>0x y z > 0 because y2>0y^2 > 0. The condition x2zy<0\frac{x^2 z}{y} < 0 reduces to zy<0\frac{z}{y} < 0 because x2>0x^2 > 0, implying yy and zz have opposite signs (yz<0y z < 0). Substituting yz<0y z < 0 into x(yz)>0x (y z) > 0 forces x<0x < 0. Furthermore, x+y>0x + y > 0 with x<0x < 0 requires y>0y > 0. Then y>0y > 0 and yz<0y z < 0 force z<0z < 0. Consequently, xx and zz are both negative numbers, so x+zx + z is negative. Dividing this negative sum by the positive number yy guarantees that x+zy<0\frac{x + z}{y} < 0 MUST be true.

Step-by-Step Solution

1
Analyze the first given inequality to establish a sign relationship among the variables.
Since y0y \neq 0, y2>0y^2 > 0. Dividing xy3z>0x y^3 z > 0 by y2y^2 gives xyz>0x y z > 0.
Dividing an inequality by a strictly positive quantity preserves the inequality sign.
2
Analyze the second given inequality to determine the relationship between yy and zz.
Since x0x \neq 0, x2>0x^2 > 0. Dividing x2zy<0\frac{x^2 z}{y} < 0 by x2x^2 gives zy<0\frac{z}{y} < 0, which means zz and yy must have opposite signs (i.e., yz<0y z < 0).
A quotient of two non-zero numbers is negative if and only if the numerator and denominator have opposite signs.
3
Deduce the individual signs of xx, yy, and zz using the results of Steps 1 and 2 and the condition x+y>0x + y > 0.
From x(yz)>0x(yz) > 0 and yz<0yz < 0, we deduce x<0x < 0. Since x<0x < 0 and x+y>0x + y > 0, yy must be positive (y>0y > 0). Because y>0y > 0 and yz<0yz < 0, zz must be negative (z<0z < 0).
Product of two negative numbers is positive, and adding a positive number larger in magnitude than a negative number yields a positive sum.
4
Evaluate the expression x+zy\frac{x + z}{y} using the established signs.
Since x<0x < 0 and z<0z < 0, their sum x+z<0x + z < 0. Dividing the negative sum by positive yy gives x+zy<0\frac{x + z}{y} < 0.
The sum of two negative numbers is negative, and dividing a negative number by a positive number gives a negative quotient.

Key Concept

Deduction of positive and negative variable signs from products, quotients, and sums in inequalities.
Estimated Time:2m 0s
Question 216Question

For how many positive two-digit integers nn is the sum n+(n+2)n + (n + 2) equal to the product of exactly two distinct prime numbers?

Show answer & explanation

Answer: 21

Answer

There are 21 positive two-digit integers that satisfy the given condition.
Simplifying n+(n+2)n + (n + 2) gives 2(n+1)2(n + 1). For 2(n+1)2(n + 1) to equal the product of two distinct prime numbers, n+1n + 1 must be an odd prime number pp (so that 2 and pp are distinct). Because nn is a two-digit positive integer (10n9910 \le n \le 99), p=n+1p = n + 1 must satisfy 11p10011 \le p \le 100. There are 25 prime numbers under 100, and exactly 4 of them (2, 3, 5, 7) are less than 11. Therefore, there are 254=2125 - 4 = 21 suitable prime numbers, yielding 21 valid values of nn.

Step-by-Step Solution

1
Algebraically simplify the given sum.
n+(n+2)=2n+2=2(n+1)n + (n + 2) = 2n + 2 = 2(n + 1)
Combining like terms isolates the common factor of 2.
2
Analyze the prime factorization structure.
The expression 2(n+1)2(n + 1) has 2 as a prime factor. For it to be the product of exactly two distinct prime numbers, n+1n + 1 must be a prime number pp distinct from 2 (i.e., an odd prime).
If n+1n + 1 were composite or equal to 2, the total number of distinct prime factors would not be exactly two distinct primes.
3
Determine the valid range for the prime p=n+1p = n + 1.
Since nn is a two-digit positive integer, 10n9910 \le n \le 99. Adding 1 to all parts gives 11n+110011 \le n + 1 \le 100, so 11p10011 \le p \le 100.
The constraints on nn dictate the bounds for the prime number pp.
4
Count the number of prime numbers in the range [11,100][11, 100].
There are 25 prime numbers less than 100. The primes less than 11 are 2, 3, 5, and 7 (4 primes). Thus, there are 254=2125 - 4 = 21 primes in the range [11,100][11, 100].
Subtracting primes outside the valid range yields the count of valid values for nn.

Key Concept

Prime Factorization and Prime Number Properties
Estimated Time:1m 45s
Question 217Question

Let xx, yy, and zz be integers such that 5x5-5 \le x \le 5, 5y5-5 \le y \le 5, and 5z5-5 \le z \le 5. If these integers satisfy all of the following conditions:
1. x3yz2<0x^3 y z^2 < 0
2. xz<1\frac{x}{z} < -1
3. x+y1x + y \le 1

What is the maximum possible value of the expression x+2yzx + 2y - z?

Show answer & explanation

Answer: 5

Answer

The maximum possible value of the expression x+2yzx + 2y - z is 5.
By analyzing the given inequalities, xx and yy must have opposite signs, and xx and zz must have opposite signs, which means yy and zz must have the same sign. To maximize x+2yzx + 2y - z, we examine the scenario where xx is negative, while yy and zz are positive. Taking z=1z = 1 (the smallest positive integer), y=5y = 5 (the largest positive integer within the given range), and x=4x = -4 satisfies x+y1x + y \le 1, xz=4<1\frac{x}{z} = -4 < -1, and x3yz2=320<0x^3 y z^2 = -320 < 0. This yields x+2yz=4+101=5x + 2y - z = -4 + 10 - 1 = 5.

Step-by-Step Solution

1
Analyze product and quotient inequalities to deduce the relative signs of xx, yy, and zz.
xx and yy have opposite signs, xx and zz have opposite signs, and x>z1|x| > |z| \ge 1. Consequently, yy and zz share the same sign.
Because z2>0z^2 > 0 for non-zero zz, x3yz2<0x^3 y z^2 < 0 requires x3y<0x^3 y < 0. Also xz<1\frac{x}{z} < -1 implies xz\frac{x}{z} is negative and has magnitude greater than 1.
2
Evaluate the sign cases to determine which case yields a larger value for x+2yzx + 2y - z.
Case A (x<0,y>0,z>0x < 0, y > 0, z > 0) allows positive contributions from 2y2y and z-z, whereas Case B (x>0,y<0,z<0x > 0, y < 0, z < 0) bounds the expression below 2.
In Case B, yy and zz are negative, so 2y22y \le -2 suppresses the sum.
3
Apply integer domain bounds and inequality constraints to maximize x+2yzx + 2y - z in Case A.
The maximum value is 5, achieved when x=4x = -4, y=5y = 5, and z=1z = 1.
Setting z=1z = 1 (smallest positive integer) and y=5y = 5 (largest positive integer) with x=4x = -4 satisfies x+y1x + y \le 1 and all problem conditions.

Key Concept

Deduction of variable signs from inequality products and quotients, combined with integer range optimization.
Estimated Time:2m 0s
Question 218Question

If aa, bb, and cc are non-zero real numbers such that a2b3c<0a^2 b^3 c < 0, ab5c2>0\frac{a}{b^5 c^2} > 0, and ac>bca c > b c, which of the following expressions MUST be true?

Show answer & explanation

Answer: bac<0\frac{b - a}{c} < 0

Answer

The expression \(\frac{b - a}{c} < 0\) MUST be true.
The condition a2b3c<0a^2 b^3 c < 0 requires bc<0b c < 0 because a2>0a^2 > 0. The condition ab5c2>0\frac{a}{b^5 c^2} > 0 requires ab>0a b > 0 because c2>0c^2 > 0. Combining these shows that aa and bb share the same sign, whereas cc has the opposite sign. Consequently, ac<0a c < 0. From ac>bca c > b c, subtracting bcb c yields (ab)c>0(a - b) c > 0. Multiplying by 1-1 gives (ba)c<0(b - a) c < 0, and dividing by c2>0c^2 > 0 produces bac<0\frac{b - a}{c} < 0, which MUST be true in all cases.

Step-by-Step Solution

1
Determine the relative signs of bb and cc using a2b3c<0a^2 b^3 c < 0.
bc<0b c < 0, meaning bb and cc have opposite signs.
Since a0a \neq 0, a2>0a^2 > 0 always. Dividing a2b3c<0a^2 b^3 c < 0 by a2a^2 yields b3c<0b^3 c < 0. Because b3b^3 has the same sign as bb, bc<0b c < 0.
2
Determine the relative signs of aa and bb using ab5c2>0\frac{a}{b^5 c^2} > 0.
ab>0a b > 0, meaning aa and bb have the same sign.
Since c0c \neq 0, c2>0c^2 > 0 always. Multiplying by c2c^2 gives ab5>0\frac{a}{b^5} > 0, which implies aa and b5b^5 have the same sign. Thus ab>0a b > 0.
3
Determine the relationship between aa and cc.
ac<0a c < 0, meaning aa and cc have opposite signs.
Since aa and bb have the same sign (ab>0a b > 0) while bb and cc have opposite signs (bc<0b c < 0), aa and cc must have opposite signs.
4
Analyze the inequality ac>bca c > b c.
\(\frac{b - a}{c} < 0\)
Rearranging ac>bca c > b c gives acbc>0    (ab)c>0a c - b c > 0 \implies (a - b) c > 0. Multiplying both sides by 1-1 flips the inequality: (ba)c<0(b - a) c < 0. Dividing by the strictly positive quantity c2c^2 yields (ba)cc2<0    bac<0\frac{(b - a) c}{c^2} < 0 \implies \frac{b - a}{c} < 0.

Key Concept

Deducing sign relationships of variables in inequalities and algebraic transformations without assuming positive signs.
Estimated Time:2m 0s
Question 219Question

A sequence consists of kk consecutive positive odd integers. The arithmetic mean of the 33 largest integers in the sequence is 2929. If the sum of all kk integers in the sequence is 207207, what is the value of kk?

Show answer & explanation

Answer: 9

Answer

The total number of terms in the sequence, kk, is 9.
The arithmetic mean of 3 consecutive odd integers is their middle term, so the three largest terms are 27, 29, and 31. The largest term is 31. Using the sum formula for an arithmetic progression, S=ka+312=207S = k \cdot \frac{a + 31}{2} = 207. Expressing the first term as a=312(k1)=332ka = 31 - 2(k - 1) = 33 - 2k yields k(32k)=207k(32 - k) = 207, which simplifies to k232k+207=0k^2 - 32k + 207 = 0. The roots are k=9k = 9 and k=23k = 23. Because all integers in the sequence must be positive, a=332k>0a = 33 - 2k > 0, requiring k16k \le 16. Therefore, k=9k = 9.

Step-by-Step Solution

1
Determine the largest integer in the sequence.
The largest integer is 3131.
For any 3 consecutive odd integers, the arithmetic mean is equal to the middle integer. Since the mean is 2929, the three largest integers are 27,29,3127, 29, 31, so the maximum term is 3131.
2
Express the smallest term aa in terms of kk.
a=332ka = 33 - 2k.
The kk-th term of a consecutive odd integer sequence starting at aa is given by 31=a+2(k1)    a=332k31 = a + 2(k - 1) \implies a = 33 - 2k.
3
Apply the positivity constraint.
k16k \le 16.
Since all terms are positive integers, the smallest term must satisfy a1    332k1    k16a \ge 1 \implies 33 - 2k \ge 1 \implies k \le 16.
4
Set up and solve the sum equation for kk.
k=9k = 9.
The sum of an arithmetic sequence is S=k×a+L2S = k \times \frac{a + L}{2}. Substituting S=207S = 207, L=31L = 31, and a=332ka = 33 - 2k gives 207=k×(332k)+312=k(32k)    k232k+207=0207 = k \times \frac{(33 - 2k) + 31}{2} = k(32 - k) \implies k^2 - 32k + 207 = 0. Factoring yields (k9)(k23)=0(k - 9)(k - 23) = 0. Since k16k \le 16, k=9k = 9.

Key Concept

The sum of a sequence of consecutive evenly-spaced numbers equals the number of terms multiplied by the average of the first and last terms.
Estimated Time:1m 45s
Question 220Question

Let N=504N = 504. If MM is the smallest positive integer such that N×MN \times M is a perfect cube, what is the value of MM?

Show answer & explanation

Answer: 147

Answer

The smallest positive integer MM such that 504×M504 \times M is a perfect cube is 147.
For an integer to be a perfect cube, the exponent of each prime factor in its prime factorization must be a multiple of 3. Prime factorizing 504 yields 23×32×712^3 \times 3^2 \times 7^1. The exponent of 2 is 3 (already a multiple of 3). The exponent of 3 is 2, which requires 1 additional factor of 3 to reach 3. The exponent of 7 is 1, which requires 2 additional factors of 7 (727^2) to reach 3. Therefore, the minimum value for MM is 31×72=3×49=1473^1 \times 7^2 = 3 \times 49 = 147.

Step-by-Step Solution

1
Express 504 as a product of its prime factors.
504=23×32×71504 = 2^3 \times 3^2 \times 7^1
Decomposing NN into prime factors allows analysis of the exponents required for perfect power conditions.
2
Apply the prime exponent rule for perfect cubes.
Every prime factor in N×MN \times M must have an exponent that is a multiple of 3.
A number KK is a perfect cube if and only if K=p13a×p23b×K = p_1^{3a} \times p_2^{3b} \times \dots
3
Calculate the missing prime factors needed to complete the cube.
M=332×731=31×72M = 3^{3-2} \times 7^{3-1} = 3^1 \times 7^2
To minimize MM, we raise each prime to the smallest non-negative power that rounds the existing exponent up to the nearest multiple of 3.
4
Evaluate the value of MM.
M=3×49=147M = 3 \times 49 = 147
Direct arithmetic computation.

Key Concept

Prime Factorization and Exponent Requirements for Perfect Powers
Estimated Time:1m 30s
PreviousPage 11 / 12Next
Number Properties and Arithmetic Practice Questions — GMAT — Page 11 | Examkin