Prop of No. - Error Log Flashcards
Which of the following has 15^80 as a factor?
A. 15^60
B. 30^40
C. 40^80
D. 60^60
E. 90^80
E. 90^80
Prime factors of 15^80 is 3^80 and 5^80. Only the prime factorization of 90^80 also contains 5^80 and 3^80.
What is the units digit of 17^83 * 13^82 * 11^87?
D. 7
The exponent pattern for the number set gives us 3 * 9 * 1 = 27. So, there must be a 7 in the units digit.
What is the number units digit of 357^110?
9
108 is the closest multiple of 4 before 110. Because 7 has an exponent pattern of 7,9,3,1 we know that 357^108 has a units digit of 1 and 357^110 would have to have a units digit of 9.
If N = 1+4^31, what is the remainder when N is divided by 3?
2.
Put 4 to the power of 1 and solve and we get 5/3. Put 4 to the power of 2 and we get 17/3 which is 5 + 2/3. So, this shows a pattern where the remainder is always 2.
If a,b,c, and d are integers; w,x,y,and z are prime numbers; w<x<y<z; and (w^a)(x^b)(y^c)(z^d) = 660, what is the value of (a+b) - (c+d)?
1
Prime factorize 660 and we get (2^2)(3)(5)(11). When the bases are ordered smallest to largest we plug the exponents into the equation and get (2+1) - (1+1) = 1
To create a rectangular box, one dimension of a cube is increased by 1 cm, another dimension is decreased by 1 cm, and the third dimension remains unchanged. If the dimensions of the cube are integer lengths in cm, which of the following could be the volume in cm^3?
A. 238,266
B. 238,267
C. 238,268
D. 238,269
E. 238,270
A. 238,266
This results in 3 consecutive numbers. Any 3 consecutive numbers would be divisible by 3!. 3! = 6 and A is the only answer choice that is divisible by 6.
What is the greatest value of positive integer x such that 2^x is a factor of 100^80?
160
Prime factorize 100^80 and we get (10^2)^80 => 10^160 => 2^160 * 5^160
When X is divided by 63, the remainder is 27. What is the remainder when x is divided by 7?
6
- Put the first sentence into formulaic form: x/63 = Q + 27/63.
- Solve for x: x= 63Q + 27.
- Put X over 7: x/7 = (63Q + 27)/7
- Simplify: x/7 = 9Q +27/7
- Remainder: 27/7 = 3 + 6/7
What is the remainder when 3^123 is divided by 5?
2
Units digit exponent pattern is 3,9,7,1
The corresponding pattern when we divide those by 5 is: 0 R 3, 1 R 4, 1 R 2, and 0 R 1.
The 3,4,2,1 remainder pattern repeats every fourth iteration. This means 3^120 divided by 5 has a remainder of 1 and therefore 3^123 divided by 5 would have a remainder of 2.
If (30! * 30!)/30^n is an integer, what is the largest possible value of integer n?
14
Look at the prime factors of the denominator 2^n, 3^n, 5^n. Because 5 is the largest prime factor there will be less of them in 30!, so the answer is only dependent on 5.
Use factorial division shortcut:
30/5 = 6
30/(5^2) = 1 (ignore the remainder)
30/(5^3) = 0
This means there are seven 5s in 30! Thus there are another seven 5s in the next 30! The answer is 14
How many digits are in the integer 8^7 * 25^12?
24
Use the number of 5 and 2 pairs to determine the number of 0s at the end of the integer. We have 21 pairs of 5 and 2 with another three 5s remaining. We multiple 555 to get 125 which has 3 digits. This means there are 21 + 3 digits.
A bag of n peanuts can be divided into 9 smaller bags with 6 peanuts left over. Another bag of m peanuts can be divided into 12 smaller bags with 4 peanuts left over. Which of the following is the remainder when nm is divided by 18?
6
Translate the first sentence to:
n = 9Q + 6
Translate the 2nd sentence to:
m = 12Z + 4
Multiplied together we have:
108QZ + 36Q + 72Z + 24
Divide by 18. It divides into evenly except into 24. 24/18 gives us a remainder of 6
When n is divided by 19, the remainder is 6. When n is divided by 11, the quotient is equal to z, and the remainder is 6. Z must be divisible by which number?
19
First sentence: n = 19Q + 6
Second sentence: n = 11Z + 6
Set them equal to each other and solve for Z:
19Q=11Z or Q=11Z/19 so Z must be divisible by 19
When X is divided by 143, the remainder is 45. Which of the following numbers, if added to X, would result in a number divisible by 13?
7
First sentence:
x/143 = Q + 45/143
Solve for x and divide by 13:
x = (143Q + 45)/13 –> 11Q + 45/13
to make 45/13 an integer we add 7 to 45
If x = 989 and y = 991, what is the remainder of xy/9?
8
990 is divisible by 9, so 989 must have a remainder of 8 and 991 must have a remainder of 1.
8*1 = 8