MATH 122 Quiz: MATH 122 UVic Quiz 6KeyM122A03Fall 16

• School: University of Victoria
• Department: Mathematics
• Course: MATH 122
• Professor: All

Document Summary

201609 math 122 [a03] quiz #6 solution ideas: a bit of trial and error leads to observing that 11 can not be written as a sum of threes and sevens, but each of 12, 13 and 14 can. This turns out to be enough to make the proof work. To eliminate the k, notice that k = log2(n). Thus, an = 2 6log2(n) 1: in each part below, classify the given set as countable or uncountable, and supply a brief justi cation for your answer. (a) q (0, 1) is a subset of q. Any subset of a countable set of countable. (b) the closed interval of real numbers, [0, 2] contains (0, 1). Any set that contains an uncountable subset is uncountable. (c) the set of all integers with at most 2100 digits in their base 16 representation is nite.