# Download 2. Find the prime factorization of the composite number: 252 (If the

Survey

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Questions
1. True or false
The following set of numbers are pairwise relatively prime - 17, 18, 19, 23
2. Find the prime factorization of the composite number: 252
(If the base number does not belong to the prime factorization then just put 0 in for the blank).
2 raised to the power of
3 raised to the power of
5 raised to the power of
7 raised to the power of
2
2
0
1
3. Suppose you want to use mathematical induction to prove that:
12+22+…+n2= n(n+1)(2n+1) /6
for all positive integers. To show P(k) implies P(k+1) you assume the equality in the statement
P(k) and-a. Add (k+1)2 to both sides.
b. Add k2+1 to both sides.
c. Add k+1 to both sides.
d. Add k to both sides.
4. Find f(3) if f(n) = f(n-1)/f(n-2), f(0)=2, f(1) =5.
a. 5/2
b. 1/2
c. 3/2
d. 1
5. Find the best big-oh function for the function:
f (n) =
a. 1
b. N
c. n^2
d. n^3
6. For which of the following is the recursively defined set S equal to {a, 2a, 3a, 4a, 5a, ...}?
a.
b.
c.
d. this is the right one ( a in S, x in S then a+x in S)
(4th option is right)
7. True or false:
If 1 < 0, then 3 = 4.
8. Baskin-Robbins offers 31 different flavors of ice cream. One of their items is a bowl
consisting of three scoops of ice cream, each a different flavor. How many such bowls are
possible?
9. True or False
(p → q) ∧ (¬p → q) ≡ q.